초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

XML 문서를 비롯하여 인터넷을 통해 교환되는 문서의 비약적인 증가로 인하여, 불필요한 문서에 대한 필터링 및 문서 내의 데이터를 필터링하여 정보를 선택적으로 사용하고자 하는 사용자의 요구가 증대되었다. 기존 XML 필터링 방식은 질의 구조에 의존적이기 때문에, 질의 증가에 따른 필터링 인덱스 구성 및 유지의 문제점을 야기할 수 있다. 본 논문에서는 정보 추출 분야에서 널리 사용되는 단어 벡터의 개념을 사용하여 선택적으로 질의에 가중치를 주어 데이터를 효율적으로 추출할 수 있는 XML WFilter (Weighted Filtering) 기법을 제안한다.

XML 문서를 비롯하여 인터넷을 통해 교환되는 문서의 비약적인 증가로 인하여, 불필요한 문서에 대한 필터링 및 문서 내의 데이터를 필터링하여 정보를 선택적으로 사용하고자 하는 사용자의 요구가 증대되었다. 기존 XML 필터링 방식은 질의 구조에 의존적이기 때문에, 질의 증가에 따른 필터링 인덱스 구성 및 유지의 문제점을 야기할 수 있다. 본 논문에서는 정보 추출 분야에서 널리 사용되는 단어 벡터의 개념을 사용하여 선택적으로 질의에 가중치를 주어 데이터를 효율적으로 추출할 수 있는 XML WFilter (Weighted Filtering) 기법을 제안한다.

AI 본문요약

엑셀 다운로드 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

• 연구 주제
• 연구 방법
• 연구 결과

문제 정의

• 본 논문에서는 이러한 문제점을 개선하기 위하여 정보 추출 분야에서 널리 사용되는 단어 벡터의 개념을 이용하여 선택적으로 데이터를 추출할 수 있는 XML WFilter (Weighted Filter) 기법을 제안한다. WFilter는 질의 분석시 가중치를 부가하여 인덱스 탐색 효율을 높 이는 방법이다.
• 본 논문에서는 정보 추출 분야에서 널리 사용되는 단 어 벡터의 개념을 사용하여 선택적으로 데이터를 추출 할 수 있는 필터링 기술을 기존 YFiIter[3]의 NFA에 접목한 Weighted Filter (WFilter) 기법을 제안한다.
• 또, 주어진 모든 질의에 대해서 완전한 결과 집단을 도출하는 방식 을 사용하고 있기 때문에, 질의의 수가 급속히 증가하는 경우 오버헤드를 줄이기 위한 관리가 요구된다. 본 논문에서는 필터링을 선택적으로 수행하기 위한 수단으 로, 정보 추출 분야에서 널리 사용되는 단어 벡터의 개 념을 도입한 WFiltei■를 제안하여 이러한 문제점의 해결 을 모색하였다. 본 논문에서 제안한 WFilter는 필터링 시 가중치를 부여한 인덱스 구조를 형성하여 정보추출 의 정확성을 높였다.

제안 방법

• Start-of-element : 파서가 어떤 요소의 시작 태그를 만나면 그 요소의 명칭을 알려준다. NFA 상의 현재 후 보 노드 중에서 그 요소 명칭을 통해 전이할 수 있는 경로를 탐색한다. 전이 가능한 노드가 최종 상태(final state)인 경우에 해당 질의가 필터링을 통과한 것으로 간주한다.

대상 데이터

• 사용자 프 로파일이 복잡해지거나 그 수가 늘어날수록 NFA의 전체 노드 수도 증가하게 된다. 이에 후보 노드를 단어 벡터 순으로 우선 순위를 주고 후보 노드 집합의 허용 범위 내에 있는 후보 노드만을 필터링 대상으로 한다. 죡, 시스템의 동작에 있어 바람직한 수준의 후보 노드 집합 한계를 설정하여 이를 초과하는 만큼의 후보 노드 는 단어 벡터 값이 적은 것을 우선으로 하여 필터링에서 제외시킨다.

이론/모형

• 문서내의 단어 반도에 따른 경로의 가중치를 부여하기 위하여 벡터 공간 모델(VSM : Vector Space Model)[5] 을 사용한다. 벡터 공간 모델에서는 문서와 질의를 단어 벡터(term vector)로 표현한다.

성능/효과

• 본 논문에서는 필터링을 선택적으로 수행하기 위한 수단으 로, 정보 추출 분야에서 널리 사용되는 단어 벡터의 개 념을 도입한 WFiltei■를 제안하여 이러한 문제점의 해결 을 모색하였다. 본 논문에서 제안한 WFilter는 필터링 시 가중치를 부여한 인덱스 구조를 형성하여 정보추출 의 정확성을 높였다.

후속연구

• 즉, XML 문서내의 단어 빈도에 따라 상태 전이를 한다. 본 논문에서는 YFilter[3]에서 사용된 NFA 인덱스 구조를 바탕으로 설명올 하지만, XTrie[2]와 같은 Trie 구조 및 다른 인덱스 구조에도 응용 가능하다.
• 향후에는 XML이라는 환경에서 단어(term)가 갖는 의미에 따른 단어벡터 산출맟 적용 방식의 최적화에 대한 연구, 기존 필터링 방식의 개선된 기법연구와 더불어, XML 문서의 의미 기반 필터링에 대한 연구가 이루어지게 될 것이다.

본문요약 정보가 도움이 되었나요? 예 아니오 제출

이 논문을 인용한 문헌

더보기