A Query Specific Graph Based Approach to Multi-document Text Summarization: Simultaneous Cluster and Sentence Ranking

被引:7
作者
Pandit, Sandip R. [1 ]
Potey, M. A. [1 ]
机构
[1] DY Patil Coll Engn, Dept Comp Engn, Pune, Maharashtra, India
来源
2013 INTERNATIONAL CONFERENCE ON MACHINE INTELLIGENCE AND RESEARCH ADVANCEMENT (ICMIRA 2013) | 2013年
关键词
Query-specific Summarization; Ranking; Minimum Spanning tree; Pre-processing; Stop word;
D O I
10.1109/ICMIRA.2013.47
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recently the focus of query independent summary is shifted to query specific document summarization. This paper presents a graph based method to find query specific multi-document summarization. Our system is divided into two stages, off-line and on-line. We construct document as graph by considering paragraph as nodes in off-line stage. Edge scores are represented node similarities. In online stage, query specific weight are calculated and assigned to node. We then perform keyword search on the document graph and search a minimum top spanning tree for finding relevant nodes that satisfy the keyword search. Resultant summary looks coherent due to simultaneous cluster and sentence ranking. Experimental results for multi-document scenarios are encouraging.
引用
收藏
页码:213 / 217
页数:5
相关论文
共 9 条
[1]   MCMR: Maximum coverage and minimum redundant text summarization model [J].
Alguliev, Rasim M. ;
Aliguliyev, Ramiz M. ;
Hajirahimova, Makrufa S. ;
Mehdiyev, Chingiz A. .
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (12) :14514-14522
[2]   A preference learning approach to sentence ordering for multi-document summarization [J].
Bollegala, Danushka ;
Okazaki, Naoaki ;
Ishizuka, Mitsuru .
INFORMATION SCIENCES, 2012, 217 :78-95
[3]  
Feng Yang, 2011, ADV CONTROL ENG INFO, V15, P3600
[4]  
Guang-Ri Quan, 2011, IEEE T INTELLIGENT C, V01, P295
[5]   Multi-Document Summarization by Information Distance [J].
Long, Chong ;
Huang, Minlie ;
Zhu, Xiaoyan ;
Li, Ming .
2009 9TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2009, :866-+
[6]  
Ma Liang, 2008, IEEE T COMPUTER SCI, V1, P20
[7]  
Varadarajan Ramakrishna, 2006, P CIKM 06 P 15 ACM I
[8]  
Wang Wei, 2009, CIKM 09 NOV 2009 HON
[9]   A Query-Sensitive Graph-Based Sentence Ranking Algorithm for Query-Oriented Multi-Document Summarization . [J].
Wei, Furu ;
He, Yanxiang ;
Li, Wenjie ;
Lu, Qin .
2008 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING AND 2008 INTERNATIONAL PACIFIC WORKSHOP ON WEB MINING AND WEB-BASED APPLICATION, 2008, :9-+