사건중심 뉴스기사 자동요약을 위한 사건탐지 기법에 관한 연구 = A Study on an Effective Event Detection Method for Event-Focused News Summarization

다국어 초록 (Multilingual Abstract)

This study investigates an event detection method with the aim of generating an event-focused news summary from a set of news articles on a certain event using a multi-document summarization technique. The event detection method first classifies news articles into the event related topic categories by employing a SVM classifier and then creates event clusters containing news articles on an event by a modified single pass clustering algorithm. The clustering algorithm applies a time penalty function as well as cluster partitioning to enhance the clustering performance. It was found that the event detection method proposed in this study showed a satisfactory performance in terms of both the F-measure and the detection cost.

국문 초록 (Abstract)

이 연구에서는 사건중심 뉴스기사 요약문을 자동생성하기 위해 뉴스기사들을 SVM 분류기를 이용하여 사건 주제범주로 먼저 분류한 후, 각 주제범주 내에서 싱글패스 클러스터링 알고리즘을 통해 특정한 사건 관련 기사들을 탐지하는 기법을 제안하였다. 사건탐지 성능을 높이기 위해 고유명사에 가중치를 부여하고, 뉴스의 발생시간을 고려한 시간벌점함수를 제안하였다. 또한 일정 규모 이상의 클러스터를 분할하여 적절한 크기의 사건 클러스터를 생성하도록 수정된 싱글패스 알고리즘을 사용하였다. 이 연구에서 제안한 사건탐지 기법의 성능은 단순 싱글패스 클러스터링 기법에 비해 정확률, 재현율, F-척도에서 각각 37.1%, 0.1%, 35.4%의 성능 향상률을 보였고, 오보율과 탐지비용에서는 각각 74.7%, 11.3%의 향상률을 나타냈다.

참고문헌 (Reference)

• 1 정영미, "정보검색연구" 구미무역(주)출판부. 2005
• 2 한국언론연구원, "전국언론사 기사자료 표준분류표" 한국언론연구원 1991
• 3 McKeown, K. R, "Tracking and Sum- marizing News on a Daily Basis with Columbia’s Newsblaster" 2002
• 4 Allan, J, "Topic Detection and Tracking Event based Information Organization" Kluwer Academic Publishers 2002
• 5 Dharanipragada, D. M, "Segmentation and detection at ibm: hybrid statistical models and two-tiered clustering, in: Topic Detec- tion and Tracking Event based Infor- mation Organization" Kluwer Academic Publishers 135-148, 2002
• 6 Leek, T, "Probabilistic approaches to topic de- tection and Tracking, in: Topic Detection and Tracking Event based Information Organization" Kluwer Academic Publishers 67-83, 2002
• 7 Papka, R, "On-line new event detection using single pass clus- tering" 1998
• 8 Walker, S, "Okapi at TREC-6 automatic ad hoc, VLC, routing, filtering and QSDR" 1998
• 9 Yang, Y, "Learning Approaches for De- tecting and Tracking News Events" 32-43, 1999
• 10 Chang, C, "LIBSVM: a li- brary for support vector machines"
• 11 Yang, Y, "Improving text cate- gorization methods for event tracking" ACM Press 2000
• 12 Radev, D. R, "Centroid-based summarization of multiple documents: sentence extraction, utility-based evaluation, and user stu- dies" 21-30, 2000
• 13 Radev, D. R, "Centroid-based summarization of multiple documents" 40 (40): 919-938, 2004