문서 자동 요약의 현황과 과제 = Automated Text Summarization：a Survey

국문 초록 (Abstract)

인간이 다루어야 할 정보가 기하급수적으로 증가하는 문제를 다루기 위해 전산언어학 및 자연어처리 커뮤니티에서는 문서 요약의 자동화 기법이 연구되고 있다. 1950년대부터 시작된 자동 문서 요약 연구는 여러 유형의 문서를 다루면서 단일/다중 문서 요약, 질의 관련 다중 문서 요약 등의 다양한 태스크에 적용하기 위한 추출 및 추상 방식 요약 기법을 시도해 왔다. 이 논문은 추출 방식을 중심으로 텍스트 자동 요약 기술의 현황을 제시하고 요약 평가 방법과 대규모 자동 요약 대회에 대한 개괄 및 향후 과제에 대해 기술한다.

다국어 초록 (Multilingual Abstract)

Information that human should read grows exponentially. To deal with this problem, computational linguistics and natural language processing communities have attempted to automate summarizing text. Since its start in 1950’s, automated text summarization has handled single-/multi-document summarization using extracting and abstracting techniques, and nowadays specialized its tasks to query-focused multi- document summarization. This paper gives the current state of automatic text summarization techniques focusing on robust, practical extraction- based methods, and describes evaluation methodologies and large-scale summarization evaluation conferences. Finally, future issues are discussed.

참고문헌 (Reference)

1 Barzilay, R., "Using lexical chains for text summarization" 1997

2 Lin, C., "Training a selection function for extraction" 1-8, 1999

3 Carbonell, J., "The use of MMR and diversity-based reranking for reordering documents and producing summaries" 335-336, 1998

4 Marcu, D., "The rhetorical parsing, summarization, and generation of natural language texts" University of Toronto 1997

5 Morris, A., "The effects and limitations of automated text condensing on reading comprehension performance" 3 (3): 17-35, 1992

6 Luhn, H., "The automatic creation of literature abstracts" 2 : 159-165, 1958

7 Brin, S., "The anatomy of a large-scale hypertextual Web search engine" 30 : 1-7, 1998

8 Mani, I., "The TIPSTER SUMMAC text summarization evaluation" 77-85, 1999

9 Conroy, J., "Text summarization via hidden markov models" 406-407, 2001

10 Corston-Oliver, S., "Task-focused summarisation of email" 43-50, 2004

11 Katragadda, R., "Sentence position revisited：a robust light-weight update summarization baseline algorithm" 46-52, 2009

12 Teufel, S., "Sentence extraction as a classification task" 58-65, 1997

13 Lin, C., "Rouge：a package for automatic evaluation of summaries" 74-81, 2004

14 Dang, H. T., "Overview of the TAC 2008 update summarization task" 10-23, 2008

15 Edmundson, H., "New methods in automatic extracting" 16 (16): 264-285, 1969

16 Zajic, D., "Multi-candidate reduction：Sentence compression as a tool for document summarization tasks" 43 : 1549-1570, 2007

17 Baxendale, P., "Machine-made index for technical literature-an experiment" 2 : 354-361, 1958

18 Erkan, G., "LexRank：graph-based centrality as salience in text summarisation" 22 : 457-479, 2004

19 Grishman, R., "Information extraction：techniques and challenges. in: Information Extraction" Springer 1997

20 Lin, C., "Identifying Topics by Position" 283-290, 1997

21 Mihalcea, R., "Graph-based ranking algorithms for sentence extraction, applied to text summarization" 2004

22 McKeown, K., "Generating summaries of multiple news articles" 74-82, 1995

23 DeJong, G., "Fast Skimming of News Stories：The FRUMP System" Yale University 1978

24 Murray, G., "Extractive summarisation of meeting recordings" 2005

25 Nobata, C., "Evaluation of features for sentence extraction on different types of corpora" 2003

26 Sparck-Jones, K., "Evaluating natural language processing systems" Springer 1996

27 Hovy, E., "Evaluating duc 2005 using basic elements" 2005

28 Svore, K., "Enhancing single-document summarization by combining RankNet and third-party sources" 448-457, 2007

29 Pitler, E., "Easily identifiable discourse relations" 2008

30 Shen, D., "Document summarization using Conditional Random Fields" 1805-1813, 2007

31 Bossard, A., "Description of the lipn systems at TAC 2008：summarizing information and opinions" 2008

32 Halliday, M., "Cohesion in English" Longman 1976

33 Radev, D., "Centroid-based summarisation of multiple documents：sentence extraction, utilitybased evaluation, and user studies" 21-30, 2000

34 Nenkova, A., "Automatic text summarization of newswire：Lessons learned from the document understanding conference" 2005

35 Salton, G., "Automatic text structuring and summarization" 33 (33): 193-207, 1997

36 Sparck-Jones, K., "Automatic summarising：Factors and directions. in: Advances in automatic text summarisation" MIT Press 1999

37 Zechner, K., "Automatic generation of concise summaries of spoken dialogues in unrestricted domains" 199-207, 2001

38 Brandow, R., "Automatic condensation of electronic publications by sentence selection" 31 (31): 675-686, 1995

39 Hovy, E., "Automated text summarization. in: The Oxford Handbook of Computational Linguistics" Oxford University Press 2005

40 Kleinberg, J., "Authoritative sources in a hyperlinked environment" 46 (46): 604-632, 1999

41 Lin, C., "An information-theoretic approach to automatic evaluation of summaries" 463-470, 2006

42 Mani, I., "Advances in automatic text summarisation" MIT Press 1999

43 Kupiec, J., "A trainable document summariser" 68-73, 1995

44 duVerle, D., "A novel discourse parser based on support vector machine classification" 665-673, 2009

45 Sumita, K., "A discourse structure analyzer for Japanese text" 1133-1140, 1992