An Optimization Model and DPSO-EDA for Document Summarization

We model document summarization as a nonlinear 0-1 programming problem where an objective function is defined as Heronian mean of the objective functions enforcing the coverage and diversity. The proposed model implemented on a multi-document summarization task. Experiments on DUC2001 and DUC2002 datasets showed that the proposed model outperforms the other summarization methods.

[1]  Mark T. Maybury,et al.  Advances in Automatic Text Summarization , 1999 .

[2]  Eduard H. Hovy,et al.  Automatic Evaluation of Summaries Using N-gram Co-occurrence Statistics , 2003, NAACL.

[3]  Dilek Z. Hakkani-Tür,et al.  Long story short - Global unsupervised models for keyphrase based meeting summarization , 2010, Speech Commun..

[4]  Hiroya Takamura,et al.  Text Summarization Model Based on Maximum Coverage Problem and its Variant , 2009, EACL.

[5]  Alexander Dekhtyar,et al.  Information Retrieval , 2018, Lecture Notes in Computer Science.

[6]  Xiaojun Wan,et al.  Multi-document summarization using cluster-based link analysis , 2008, SIGIR '08.

[7]  Ramiz M. Aliguliyev,et al.  A new sentence similarity measure and sentence based extractive technique for automatic text summarization , 2009, Expert Syst. Appl..

[8]  Ilyas Cicekli,et al.  Generic text summarization for Turkish , 2009, 2009 24th International Symposium on Computer and Information Sciences.

[9]  Ramiz M. Aliguliyev,et al.  CLUSTERING TECHNIQUES AND DISCRETE PARTICLE SWARM OPTIMIZATION ALGORITHM FOR MULTI‐DOCUMENT SUMMARIZATION , 2010, Comput. Intell..

[10]  Rasim M. Alguliev,et al.  Automatic Text Documents Summarization through Sentences Clustering , 2008 .

[11]  Tao Li,et al.  Document update summarization using incremental hierarchical clustering , 2010, CIKM.

[12]  Vasileios Hatzivassiloglou,et al.  A Formal Model for Information Selection in Multi-Sentence Text Extraction , 2004, COLING.

[13]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[14]  Shumeet Baluja,et al.  A Method for Integrating Genetic Search Based Function Optimization and Competitive Learning , 1994 .

[15]  R. M. Alyguliyev.  The two-stage unsupervised approach to multidocument summarization , 2009 .

[16]  Ryan T. McDonald.  A Study of Global Inference Algorithms in Multi-document Summarization , 2007, ECIR.

[17]  Xiaojun Wan,et al.  Exploiting neighborhood knowledge for single document summarization and keyphrase extraction , 2010, TOIS.

[18]  Bart Baesens,et al.  Editorial survey: swarm intelligence for data mining , 2010, Machine Learning.

[19]  Osamu Yoshie,et al.  Query-biased summarization considering difference of paragraphs , 2010, iiWAS.

[20]  Xiaojun Wan,et al.  An Exploration of Document Impact on Graph-Based Multi-Document Summarization , 2008, EMNLP.

[21]  Jackie Chi Kit Cheung,et al.  Optimization-based Content Selection for Opinion Summarization , 2009 .

[22]  Eugene Santos,et al.  Evaluation of the Impact of User-Cognitive Styles on the Assessment of Text Summarization , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[23]  Furu Wei,et al.  Document-Aware Graph Models for Query-Oriented Multi-document Summarization , 2011, Multimedia Analysis, Processing and Communications.

[24]  P. Sreenivasa Kumar,et al.  A System for Query Specific Coherent Text Multi-Document Summarization , 2010, Int. J. Artif. Intell. Tools.

[25]  Ramiz M. Aliguliyev.  The two-stage unsupervised approach to multidocument summarization , 2009, Automatic Control and Computer Sciences.

[26]  Qin Lu,et al.  Intertopic information mining for query‐based summarization , 2010, J. Assoc. Inf. Sci. Technol..

[27]  Yiqiao Cai,et al.  Discrete particle swarm optimization based on estimation of distribution for terminal assignment problems , 2011, Comput. Ind. Eng..

[28]  Rasim M. Alguliyev,et al.  Evolutionary Algorithm for Extractive Text Summarization , 2009, Intell. Inf. Manag..

[29]  Chong Long,et al.  A New Approach for Multi-Document Update Summarization , 2010, Journal of Computer Science and Technology.

[30]  Qin Lu,et al.  Applying regression models to query-focused multi-document summarization , 2011, Inf. Process. Manag..

[31]  Xiaojun Wan,et al.  Towards a Unified Approach to Simultaneous Single-Document and Multi-Document Summarizations , 2010, COLING.

[32]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.