METHOD FOR FILTERING SIMILAR PROBLEM BASED ON WEIGHT
The present invention relates to a method for filtering a similar problem based on weight, capable of analyzing an image type question and providing a learner with explanation information searched based on an analysis result. According to one embodiment of the present invention, the method for filte...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Patent |
Sprache: | eng ; kor |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | The present invention relates to a method for filtering a similar problem based on weight, capable of analyzing an image type question and providing a learner with explanation information searched based on an analysis result. According to one embodiment of the present invention, the method for filtering a similar problem based on weight comprises the following steps: receiving an image from a learner terminal; performing an optical character recognition (OCR) process for the received image; performing the OCR process to recognize a search request problem from the image; dividing characters included in the recognized search request problem into each component unit; extracting a keyword from a formula included in the recognized search request problem; filtering stored problems to be searched based on the character divided into each component unit and the extracted keyword; dividing a component of the filtered problem to be searched into each category to determine similarity of the filtered problem to be searched; determining a first similarity between the character divided into each component and a character portion of the component of the problem to be searched divided into each category; determining a second similarity between the extracted keyword and a formula portion of the component of the problem to be searched divided into each category; assigning preset weight to the first and second similarity to determine a final similarity; extracting a problem with a similarity equal to or greater than a preset similarity based on the determined final similarity; and transmitting explanation information corresponding to the extracted problem to the learner terminal when the problem with the similarity equal to or greater than the preset similarity is extracted.
본 발명의 일 실시예에 따른, 가중치 기반의 유사 문제 필터링 방법은, 학습자 단말로부터 이미지를 수신하는 단계와 상기 수신된 이미지에 대한 OCR 처리를 수행하는 단계와 상기 OCR 처리가 수행됨에 따라, 상기 이미지로부터 검색 요청 문제를 식별하는 단계와 상기 식별된 검색 요청 문제에 포함된 문자를 구성요소 단위로 분리하는 단계와 상기 식별된 검색 요청 문제에 포함된 수식 내의 키워드를 추출하는 단계와 상기 구성요소 단위로 분리된 문자 및 상기 추출된 키워드를 기초로, 미리 저장된 검색 대상 문제를 필터링하는 단계와 상기 필터링된 검색 대상 문제에 대한 유사도를 판단하기 위해, 상기 필터링된 검색 대상 문제의 구성요소를 카테고리 별로 분리하는 단계와 상기 구성요소 단위로 분리된 문자와 상기 카테고리 별로 분리된 검색 대상 문제의 구성요소 중 문자 부분의 제1 유사도를 판단하는 단계와 상기 추출된 키워드와 상기 카테고리 별로 분리된 검색 대상 문제의 구성요소 중 수식 부분의 제2 유사도를 판단하는 단계와 상기 제1 유사도 및 상기 제2 유사도에 각각 미리 설정된 가중치를 부여하여, 최종 유사도를 판단하는 단계와 상기 판단된 최종 유사도를 기초로, 미리 설정된 유사도 기준 이상의 유사도를 갖는 문제를 추출하는 단계와 상기 미리 설정된 유사도 기준 이상의 유사도를 갖는 문제가 추출됨에 따라, 상기 추출된 문제에 대응되는 해설 정보를 상기 학습자의 단말에 송신하 |
---|