지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 최용석
- 발행연도
- 2016
- 저작권
- 한양대학교 논문은 저작권에 의해 보호받습니다.
이용수0
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
최근 스마트폰, 태블릿 PC 등을 포함한 다양한 기기와 미디어의 발달로 디지털 환경에서 생성되는 데이터의 규모가 방대하고 생성 주기가 짧아지면서 데이터의 양이 급증 하고 있다. 수치 데이터뿐 아니라 문자와 영상 데이터를 포함하는 데이터의 종류도 다양해졌다. 이로 인해 사용자가 필요한 정보를 찾는데 단순히 키워드 검색(keyword-based search)만으로는 대량의 검색 결과가 나타나 원하는 정보를 찾아내는 것에는 많은 시간과 노력이 필요하다. 이러한 문제를 효과적으로 해결하기 위해 일반 텍스트에 문법 구조, 품사 정보와 같은 기준에 의해 주석을 단 문법 주석 코퍼스에 대한 연구가 진행 되었고 이를 활용한 방법에 대한 많은 연구가 있었다[1][2]. 이 중 패턴 질의의 특성상 질의가 복잡해질수록 검색 수행 시간이 급격히 증가하는 다른 검색 도구들과 달리, 복잡한 패턴 질의에서 빠른 검색 속도를 보이는 TPE(Tree Pattern Expression)[3] 패턴 질의 작성 방식을 선택하여 본 연구를 진행하였다.
이전 연구에서 제시한 기존 TPE 매치 알고리즘[4]은 동적 프로그래밍 기법(dynamic programming)과 패턴 질의와 변환된 주석 코퍼스의 파스 트리(parse tree)를 후위 순회하는 기법(post-order-traversal)을 사용한다. 추가적으로 본 연구에서는 TPE 매치 과정에서 직접 매치가 가능한 단어를 파스 트리에 우선적으로 매치하는 직접 매치 우선 기법을 적용한다. 실험을 통해서 본 연구에서 제시한 기법이 기존의 기법에 비해 상대적으로 우수한 성능을 보임을 확인하였다.
반면, 트리 구조 형태를 가지는 TPE 패턴 질의는 평면 구조가 아니기 때문에 직관성이 저하되어 사용자가 TPE 패턴 질의 생성 시 어려움이 있었다. 이러한 어려움을 해결하기 위해 TPE Search 웹 인터페이스를 제작하여 사용자가 TPE 패턴 질의를 직관적이고 시각적으로 쉽게 생성, 이해할 수 있게 하고 사용자의 편의성과 접근성을 증대시켰다.
이전 연구에서 제시한 기존 TPE 매치 알고리즘[4]은 동적 프로그래밍 기법(dynamic programming)과 패턴 질의와 변환된 주석 코퍼스의 파스 트리(parse tree)를 후위 순회하는 기법(post-order-traversal)을 사용한다. 추가적으로 본 연구에서는 TPE 매치 과정에서 직접 매치가 가능한 단어를 파스 트리에 우선적으로 매치하는 직접 매치 우선 기법을 적용한다. 실험을 통해서 본 연구에서 제시한 기법이 기존의 기법에 비해 상대적으로 우수한 성능을 보임을 확인하였다.
반면, 트리 구조 형태를 가지는 TPE 패턴 질의는 평면 구조가 아니기 때문에 직관성이 저하되어 사용자가 TPE 패턴 질의 생성 시 어려움이 있었다. 이러한 어려움을 해결하기 위해 TPE Search 웹 인터페이스를 제작하여 사용자가 TPE 패턴 질의를 직관적이고 시각적으로 쉽게 생성, 이해할 수 있게 하고 사용자의 편의성과 접근성을 증대시켰다.
목차
등록된 정보가 없습니다.
최근 본 자료
댓글(0)
0