Automatic text summarization based on multi-agent particle swarm optimization

Text summarization is the objective extraction of some parts of the text, such as sentence and paragraph, as the document abstract. If there are documents with a large amount of information, extractive text summarization would be arisen as an NP-complete problem. To solve these problems, metaheuristic algorithms are used. In this paper, a method based on multi-agent particle swarm optimization approach is proposed to improve the extractive text summarization. In this method, each particle will be upgraded with the status of multi-agent systems. The proposed method is tested on DUC 2002 standard documents and analyzed by ROUGE evaluation software. The experimental results show that this method has better performance than other compared methods.

[1]  Pavel Brazdil,et al.  TEXT SUMMARIZATION: USING CENTRALITY IN THE PATHFINDER NETWORK , 2007 .

[2]  Geoffrey Sampson,et al.  The Oxford Handbook of Computational Linguistics , 2003, Lit. Linguistic Comput..

[3]  Wei Song,et al.  Fuzzy evolutionary optimization modeling and its applications to unsupervised categorization and extractive summarization , 2011, Expert Syst. Appl..

[4]  Pei-ying Zhang,et al.  Automatic text summarization based on sentences clustering and extraction , 2009, 2009 2nd IEEE International Conference on Computer Science and Information Technology.

[5]  Naomie Salim,et al.  Fuzzy Logic Based Method for Improving Text Summarization , 2009, ArXiv.

[6]  Gurpreet Singh Lehal,et al.  A Survey of Text Summarization Extractive Techniques , 2010 .

[7]  M. B. Chandak,et al.  Graph-Based Algorithms for Text Summarization , 2010, 2010 3rd International Conference on Emerging Trends in Engineering and Technology.

[8]  Jihoon Yang,et al.  Text Summarization by Sentence Segment Extraction Using Machine Learning Algorithms , 2000, PAKDD.

[9]  B. Zhao,et al.  An improved particle swarm optimization algorithm for optimal reactive power dispatch , 2005, IEEE Power Engineering Society General Meeting, 2005.

[10]  Mikhail Petrovskiy,et al.  Automatic text summarization using latent semantic analysis , 2011, Programming and Computer Software.

[11]  S.A. Khan,et al.  A study on text summarization techniques and implement few of them for Bangla language , 2007, 2007 10th international conference on computer and information technology.

[12]  Yung-Chuan Lee,et al.  A Multi-Agent Based Approach for Particle Swarm Optimization , 2007, 2007 International Conference on Integration of Knowledge Intensive Multi-Agent Systems.

[13]  Alexander F. Gelbukh,et al.  Terms Derived from Frequent Sequences for Extractive Text Summarization , 2008, CICLing.

[14]  Fuji Ren,et al.  GA, MR, FFNN, PNN and GMM based models for automatic text summarization , 2009, Comput. Speech Lang..

[15]  Naomie Salim,et al.  An Improved Evolutionary Algorithm for Extractive Text Summarization , 2013, ACIIDS.

[16]  Yulia Ledeneva,et al.  Word Sequence Models for Single Text Summarization , 2009, 2009 Second International Conferences on Advances in Computer-Human Interactions.

[17]  Alan Oxley,et al.  A hybrid PSO model in Extractive Text Summarizer , 2011, 2011 IEEE Symposium on Computers & Informatics.