일반기술

블록 그룹핑을 이용한 정보 추출 장치 및 그 방법

본 기술은 블록 그룹핑을 이용한 정보 추출 장치 및 그 방법에 관한 것으로서 시각적 문서 분할 방법을 이용하여 웹 문서를 분석하고 구조적으로 유사한 블록들을 그룹핑한 후, 의미 그룹을 자동으로 식별하고 의미 블록의 개별 블록들을 대상으로 추출 규칙을 적용하여 사용자가 요구하는 정보를 효과적으로 추출할 수 있는 블록 그룹핑을 이용한 정보 추출 장치 및 그 방법에 관한 것이다.본 기술은, 학습 문서를 이용하여 특정 속성을 갖는 특정 엔티티(entity)를 구조적으로 식별하기 위한 패턴 규칙을 생성하는 단계, 대상 문서를 복수 개의 블록들로 분할하는 단계, 구조적으로 유사한 블록들끼리 동일한 그룹에 속하도록 분할된 복수 개의 블록들을 복수 개의 그룹들로 그룹핑하는 단계, 복수 개의 그룹들 중에서 가장 많은 정보량을 갖는 의미 그룹을 식별하는 단계 및 생성된 패턴 규칙을 이용하여 식별된 의미 그룹으로부터 특정 엔티티와 관련된 정보를 하나 이상 추출하는 단계를 포함하는 블록 그룹핑을 이용한 정보 추출 방법과 이를 수행할 수 있는 블록 그룹핑을 이용한 정보 추출 장치를 제공한다.본 기술에 따른 블록 그룹핑을 이용한 정보 추출 장치 및 그 방법에 의하면 다음과 같은 효과가 있다.첫째, 본 기술에 의하면, 종래 기술에 비해 보다 간결한 규칙만으로 정확한 모든 정보들을 추출할 수 있는 효과가 있다.둘째, 본 기술에 의하면, 생성된 규칙이 간결하고 이해할 수 있는 형태로 표현되어 피드백이 쉬운 효과가 있다..셋째, 본 기술에 의하면, 규칙 생성 과정이 매우 짧고 하나의 규칙만으로도 많은 정보를 명확하게 추출할 수 있는 효과가 있다.넷째, 본 기술에 의하면 의미 그룹을 식별함으로써 규칙이 심플하여 잘못된 정보를 추출할 가능성을 미연에 방지할 수 있는 효과가 있다.