Sentence selection for generic document summarization using an adaptive differential evolution algorithm

Swarm and Evolutionary Computation

Volumn 1, Issue 4, 2011, Pages 213-222

  Alguliev, Rasim M ^a   Aliguliyev, Ramiz M ^a   Mehdiyev, Chingiz A ^a  

^a INSTITUTE OF PHYSICS   (Azerbaijan)

Author keywords

Adaptive differential evolution; Content coverage; Document summarization; Optimization model; Redundancy

Indexed keywords

CONTENT COVERAGE; DATA SETS; DE ALGORITHMS; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; DISCRETE OPTIMIZATION PROBLEMS; DOCUMENT SUMMARIZATION; MULTI-DOCUMENT SUMMARIZATION; OPTIMIZATION APPROACH; OPTIMIZATION MODEL; REDUNDANT INFORMATIONS; SENTENCE SELECTION; SUMMARIZATION SYSTEMS;

ADAPTIVE ALGORITHMS; OPTIMIZATION; REDUNDANCY;

EVOLUTIONARY ALGORITHMS;

EID: 82055162850     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2011.06.006     Document Type: Article

References (62)

1. C.C. Yang, and F.L. Wang Hierarchical summarization of large documents Journal of the American Society for Information Science and Technology 59 6 2008 887 902 (Pubitemid 351548471)
2. H. Dong, S. Yu, Y. Jiang, Text mining on semi-structured e-government digital archives of China, in: Proceedings of the 2009 Second Pacific-Asia Conference on Web Mining and Web-Based Application, Wuhan, China, June 0607, 2009, pp. 1114.
3. D. Shen, J.-T. Sun, H. Li, Q. Yang, Z. Chen, Document summarization using conditional random fields, in: Proceedings of the 20th International Joint Conference on Artificial Intelligence, Hyderabad, India, January 612, 2007, pp. 28622867.
4. Y. Tao, S. Zhou, W. Lam, J. Guan, Towards more text summarization based on textual association networks, in: Proceedings of the 2008 4th International Conference on Semantics, Knowledge and Grid, Beijing, China, December 0305, 2008, pp. 235240.
5. M.A. Fattah, and F. Ren GA, MR, FFNN, PNN and GMM based models for automatic text summarization Computer Speech and Language 23 1 2009 126 144
6. D.M. Zajic, B.J. Dorr, and J. Lin Single-document and multi-document summarization techniques for email threads using sentence compression Information Processing & Management 44 4 2008 1600 1610 (Pubitemid 351749759)
7. X. Wan Using only cross-document relationships for both generic and topic-focused multi-document summarizations Information Retrieval 11 1 2008 25 49
8. X. Wan, An exploration of document impact on graph-based multi-document summarization, in: Proceedings of the 2008 Conference on Empirical Methods in Natural Language Processing, Honolulu, USA, October 2527, 2008, pp. 755762.
9. D. Wang, T. Li, S. Zhu, C. Ding, Multi-document summarization via sentence-level semantic analysis and symmetric matrix factorization, in: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Singapore, July 2024, 2008, pp. 307314.
10. D. Wang, T. Li, S. Zhu, C. Ding, Multi-document summarization using sentence-based topic models, in: Proceedings of the ACL-IJCNLP 2009 Conference Short Papers, Singapore, August 04, 2009, pp. 297300.
11. D. Wang, S. Zhu, T. Li, Y. Chi, Y. Gong, Integrating clustering and multi-document summarization to improve document understanding, in: Proceedings of the ACM 17th Conference on Information and Knowledge Management, Napa Valley, USA, October 2630, 2008, pp. 14351436.
12. I. Mani, and M.T. Maybury Advances in Automatic Text Summarization 1999 MIT Press Cambridge 442 p
13. M. Kutlu, C. Cigir, and I. Cicekli Generic text summarization for Turkish The Computer Journal 53 8 2010 1315 1323
14. D. Radev, H. Jing, M. Stys, and D. Tam Centroid-based summarization of multiple documents Information Processing & Management 40 6 2004 919 938
15. Y. Gong, X. Liu, Generic text summarization using relevance measure and latent semantic analysis, in: Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, New Orleans, USA, September 912, 2001, pp. 1925.
16. J.-H. Lee, S. Park, C.-M. Ahn, and D. Kim Automatic generic document summarization based on non-negative matrix factorization Information Processing & Management 45 1 2009 20 34
17. E. Filatova, V. Hatzivassiloglou, A formal model for information selection in multi-sentence text extraction, in: Proceedings of the 20th International Conference on Computational Linguistics, Geneva, Switzerland, August 2327, 2004, pp. 397403.
18. R. Mc Donald A study of global inference algorithms in multi-document summarization Proceedings of 29th European Conference on IR Research Rome, Italy, April 25, 2007 LNCS vol. 4425 2007 Springer-Verlag 557 564 (Pubitemid 350259582)
19. H. Takamura, M. Okumura, Text summarization model based on maximum coverage problem and its variant, in: Proceedings of the 12th Conference of the European Chapter of the ACL, Athens, Greece, March 30April 3, 2009, pp. 781789.
20. H. Takamura, M. Okumura, Text summarization model based on the budgeted median problem, in: Proceedings of the 18th ACM International Conference on Information and Knowledge Management, Hong Kong, China, November 26, 2009, pp. 15891592.
21. L. Huang, Y. He, F. Wei, W. Li, Modeling document summarization as multi-objective optimization, in: Proceedings of the Third International Symposium on Intelligent Information Technology and Security Informatics, Jinggangshan, China, 2010, pp. 382386.
22. R.M. Aliguliyev A new sentence similarity measure and sentence based extractive technique for automatic text summarization Expert Systems with Applications 36 4 2009 7764 7772
23. F.S. Tsai, W. Tang, and K.L. Chan Evaluation of novelty metrics for sentence-level novelty mining Information Sciences 180 12 2010 2359 2374
24. L. Wenyin, X. Quan, M. Feng, and B. Qiu A short text modeling combining semantic and statistical Information Sciences 180 20 2010 4031 4041
25. J. Oliva, J.I. Serrano, M.D. del Castillo, and. Iglesias SyMSS: a syntax-based measure for short-text semantic similarity Data & Knowledge Engineering 70 4 2011 390 405
26. A. Islam, and D. Inkpen Semantic text similarity using corpus-based word similarity and string similarity ACM Transactions on Knowledge Discovery from Data 2 2 2008 Article 10, 25 p
27. G. Salton, and C. Buckley Term-weighting approaches in automatic text retrieval Information Processing & Management 25 5 1988 513 523
28. K. Price, R.M. Storn, and J.A. Lampinen Differential Evolution: a Practical Approach to Global Optimization 2005 Springer 538 pp
29. R. Storn, and K. Price Differential evolutiona simple and efficient heuristic for global optimization over continuous space Journal of Global Optimization 11 4 1997 341 359 (Pubitemid 127502202)
30. E. Mezura-Montes, M. Reyes-Sierra, and C.A. Coello Coello Multi-objective optimization using differential evolution: A survey of the state-of-the-Art Advances in Differential Evolution Studies in Computational Intelligence vol. 143 2008 Springer 173 196
31. S. Das, and P.N. Suganthan Differential evolution: A survey of the state-of-the-Art IEEE Transactions on Evolutionary Computation 15 1 2011 4 31
32. V. Feoktistov Differential Evolution: in Search of Solutions 1st ed. 2006 Springer 196 pp
33. UK Chakraborty Advances in differential evolution 2008 Springer-Verlag Berlin 340
34. R. Mallipeldi, P.N. Suganthan, Q.K. Pan, and M.F. Tasgetiren Differential evolution algorithm with ensemble of parameters and mutation strategies Applied Soft Computing 11 2 2011 1679 1696
35. R. Storn, On the usage of differential evolution for function optimization, in: Proceedings of the Biennial Conference of the North American Fuzzy Information Processing Society, Berkeley, USA, June 1922, 1996, pp. 519523.
36. A.K. Qin, V.L. Huang, and P.N. Suganthan Differential evolution algorithm with strategy adaptation for global numerical optimization IEEE Transactions on Evolutionary Computation 13 2 2009 398 417
37. A. Iorio, X. Li, Solving rotated multi-objective optimization problems using differential evolution, in: Proceedings of the Australian Conference on Artificial Intelligence, Cairns, Australia, December 46, 2004, pp. 861872. (Pubitemid 41050409)
38. M.M. Ali Differential evolution with generalized differentials Journal of Computational and Applied Mathematics 225 8 2011 2205 2216
39. S. Das, A. Abraham, and A. Konar Automatic clustering using an improved differential evolution algorithm IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans 38 1 2008 218 237
40. Q.-K. Pan, P.N. Suganthan, L. Wang, L. Gao, and R. Mallipeddi A differential evolution algorithm with self-adapting strategy and control parameters Computers & Operations Research 38 1 2011 394 408
41. J. Brest, S. Greiner, B. Boskovic, M. Mernik, and V. Zumer Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems IEEE Transactions on Evolutionary Computation 10 6 2006 646 657 (Pubitemid 46445554)
42. R. Mallipeddi, and P.N. Suganthan Differential evolution algorithm with ensemble of parameters and mutation and crossover strategies Lecture Notes in Computer Science 6466 2010 71 78
43. Y. Lu, J. Zhou, H. Qin, Y. Li, and Y. Zhang An adaptive hybrid differential evolution algorithm for dynamic economic dispatch with valve-point effects Expert Systems with Applications 37 7 2010 4842 4849
44. M.M. Ali Differential evolution with preferential crossover European Journal of Operational Research 181 3 2007 1137 1147 (Pubitemid 46498518)
45. S. Das, A. Abraham, UK Chakraborty, and A. Konar Differential evolution using a neighborhood based mutation operator IEEE Transactions on Evolutionary Computation 13 3 2009 526 553
46. D. Zaharie, Critical values for the control parameters of differential evolution algorithms, in: Proceedings of the 8th International Conference on Soft Computing, Brno, Czech Republic, June 57, 2002, pp. 6267.
47. S.-Z. Zhao, P.N. Suganthan, and S. Das Self-adaptive differential evolution with modified multi-trajectory search for large scale optimization Soft ComputingA Fusion of Foundations, Methodologies and Applications 2011 10.1007/s00500-010-0645-4
48. J. Brest, and M.S. Mauec Self-adaptive differential evolution algorithm using population size reduction and three strategies Soft ComputingA Fusion of Foundations, Methodologies and Applications 2011 10.1007/s00500-010-0644-5
49. J.Q. Zhang, and A.C. Sanderson JADE: adaptive differential evolution with optional external archive IEEE Transactions on Evolutionary Computation 13 5 2009 945 958
50. R. Gmperle, S.D. Mller, and P. Koumoutsakos A parameter study on the selected mutation and crossover strategies and their parameter values Advances in Intelligent Systems, Fuzzy Systems, Evolutionary Computation 2002 WSEAS Press Interlaken, Switzerland 293 298
51. G. Pampara, A.P. Engelbrecht, N. Franken, Binary differential evolution, in: Proceedings of the 2006 IEEE Congress on Evolutionary Computation, Vancouver, Canada, July 1621, 2006, pp. 18731879. (Pubitemid 47130724)
52. Z. Michalewicz, and M. Schoenauer Evolutionary algorithms for constrained parameter optimization problems Evolutionary Computation 4 1 1996 1 32 (Pubitemid 126707158)
53. C.A. Coello Coello Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art Computer Methods in Applied Mechanics and Engineering 191 1112 2002 1245 1287 (Pubitemid 34099386)
54. E. Mezura-Montes Constraint-Handling in Evolutionary Optimization 1st ed. Studies in Computational Intelligence Series vol. 198 2009 Springer Verlag 264 pp
55. Y.G. Woldesenbet, G.G. Yen, and B.G. Tessema Constraint handling in multiobjective evolutionary optimization IEEE Transactions on Evolutionary Computation 13 3 2009 514 525
56. A. Zhou, B.-Y. Qu, H. Li, S.-Z. Zhao, P.N. Suganthan, and Q. Zhang Multiobjective evolutionary algorithms: a survey of the state of the art Swarm and Evolutionary Computation 1 1 2011 32 49
57. Z. Cai, and Y. Wang A multiobjective optimization-based evolutionary algorithm for constrained optimization IEEE Transactions on Evolutionary Computation 10 6 2006 658 675 (Pubitemid 46445555)
58. Document understanding conference: http://duc.nist.gov.
59. English stoplist: ftp://ftp.cs.cornell.edu/pub/smart/english.stop.
60. Porter stemming algorithm: http://www.tartarus.org/martin/PorterStemmer/.
61. C.-Y. Lin, ROUGE: a package for automatic evaluation summaries, in: Proceedings of the Workshop on Text Summarization Branches Out, Barcelona, Spain, July 2526, 2004, pp. 7481.
62. G. Erkan, and D. Radev LexRank: graph-based centrality as salience in text summarization Journal of Artificial Intelligence Research 22 2004 457 479 (Pubitemid 41525893)