Clustering techniques and discrete particle swarm optimization algorithm for multi-document summarization

Computational Intelligence

Volumn 26, Issue 4, 2010, Pages 420-448

  Aliguliyev, Ramiz M ^a  

^a INSTITUTE OF PHYSICS   (Azerbaijan)

Author keywords

Discrete Particle Swarm Optimization algorithm; Generic multi document summarization; Sentence clustering; Sentence extractive technique; Text mining

Indexed keywords

DISCRETE PARTICLE SWARM OPTIMIZATION ALGORITHM; MULTI-DOCUMENT SUMMARIZATION; SENTENCE CLUSTERING; SENTENCE EXTRACTIVE TECHNIQUE; TEXT MINING;

ABSTRACTING; NATURAL LANGUAGE PROCESSING SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO);

CLUSTERING ALGORITHMS;

EID: 78649270787     PISSN: 08247935     EISSN: 14678640     Source Type: Journal    
DOI: 10.1111/j.1467-8640.2010.00365.x     Document Type: Article

References (58)

1. Aliguliyev, R. M., 2009a. Clustering of document collection-A weighting approach. Expert Systems with Applications, 36 (4): 7904 - 7916.
2. Aliguliyev, R. M., 2009b. A new sentence similarity measure and sentence based extractive technique for automatic text summarization. Expert Systems with Applications, 36 (4): 7764 - 7772.
3. Alguliev, R. M., and, R. M. Aliguliyev,. 2005. Effective summarization method of text documents. In Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence. IEEE Press, Washington, DC, pp. 264 - 271.
4. Alguliev, R. M., R. M. Aliguliyev, and, A. M. Bagirov,. 2005. Global optimization in the summarization of text documents. Automatic Control and Computer Sciences, 39 (6): 42 - 47.
5. Aliguliyev, R. M., 2006. A novel partitioning-based clustering method and generic document summarization. In Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology. IEEE Press, Washington, DC, pp. 626 - 629.
6. Alguliev, R. M., and, R. M. Alyguliev,. 2008. Automatic text documents summarization through sentences clustering. Journal of Automation and Information Sciences, 40 (9): 53 - 63.
7. Arumugam, M., M. V. C. Rao, and, A. W. C. Tan,. 2009. A novel and effective particle swarm optimization like algorithm with extrapolation technique. Applied Soft Computing, 9 (1): 308 - 420.
8. Barzilay, R., and, K. R. McKeown,. 2005. Sentence fusion for multi-document news summarization. Computational Linguistics, 31 (3): 297 - 328.
9. Chali, Y., 2008. Text summarization using lexical cohesion: Approaches and evaluations. International Journal on Artificial Intelligence Tools, 17 (2): 259 - 278.
10. Cilibrasi, R. L., and, P. M. B. Vitanyi,. 2007. The Google similarity distance. IEEE Transaction on Knowledge and Data Engineering, 19 (3): 70 - 383.
11. Correa, E. S., A. A. Freitas, and, C. G. Johnson,. 2008. Particle swarm for attribute selection in Bayesian classification: An application to protein function prediction. Journal of Artificial Evolution and Applications, 8 (2): 1 - 12.
12. DeBao, C., and, Z. ChunXia,. 2009. Particle swarm optimization with adaptive population size and its application. Applied Soft Computing, 9 (1): 39 - 48.
13. Document Understanding Conferences: (Last accessed: December 2009).
14. Durán, O., N. Rodriguez, and, L. A. Consalter,. 2008. A PSO-based clustering algorithm for manufacturing cell design. In Proceedings of the 1st International Conference on Forensic Applications and Techniques in Telecommunications, Information, and Multimedia and Workshop. ICST, Brussels, Belgium, article no. 53, 4 p.
15. English stoplist: (Last accessed: December 2009).
16. Erkan, G., and, D. R. Radev,. 2004. Lexrank: Graph-based lexical centrality as salience in text summarization. Journal of Artificial Intelligence Research, 22: 457 - 479.
17. Fattah, M. A., and, F. Ren,. 2009. GA, MR, FFNN, PNN and GMM based models for automatic text summarization. Computer Speech and Language, 23 (1): 126 - 144.
18. Goldstein, J., V. O. Mittal, J. G. Carbonell, and, M. Kantrowitz,. 2000. Multi-document summarization by sentence extraction. In Proceedings of the NAACL-ANLP Workshop on Automatic Summarization, Vol. 4. ACM Press, New York, pp. 40 - 48.
19. Gong, Y., and, X. Liu,. 2001. Creating generic text summaries. In Proceedings of the 6th International Conference on Document Analysis and Recognition. ACM Press, New York, pp. 903 - 907.
20. Hahn, U., and, I. Mani,. 2000. The challenges of automatic summarization. IEEE Computer, 33 (11): 29 - 36.
21. Jain, A. K., M. N. Murty, and, P. J. Flynn,. 1999. Data clustering: a review. ACM Computing Surveys, 31 (3): 264 - 323.
22. Jones, K. S., 2007. Automatic summarizing: the state of the art. Information Processing and Management, 43 (6): 1449 - 1481.
23. Kennedy, J., and, R. Eberhart,. 1995. Particle swarm optimization. In Proceedings of the IEEE International Conference on Neural Networks, Vol. 4. IEEE Press, Washington, pp. 1942 - 1948.
24. Lee, J.-H., S. Park, C.-M. Ahn, and, D. Kim,. 2009. Automatic generic document summarization based on non-negative matrix factorization. Information Processing and Management, 45 (1): 20 - 34.
25. Li, T., 2006. A unified view on clustering binary data. Machine Learning, 62 (3): 199 - 215.
26. Li, W., W. Li, B. Li, Q. Chen, and, M. Wu,. 2005. The Hong Kong Polytechnic University at DUC2005. In Proceedings of the Document Understanding Conference 2005. Vancouver, 6 p.
27. Li, S., Y. Ouyang, W. Wang, and, B. Sun,. 2007a. Multi-document summarization using support vector regression. In Proceedings of the Document Understanding Conference 2007. New York, 5 p.
28. Li, J., L. Sun, C. Kit, and, J. Webster,. 2007b. A query-focused multi-document summarizer based on lexical chains. In Proceedings of the Document Understanding Conference 2007. New York, 4 p.
29. Lin, C.-Y., 2004. ROUGE: a package for automatic evaluation summaries. In Proceedings of the Workshop on Text Summarization Branches Out. Barcelona, Spain, pp. 74 - 81.
30. Liu, Y., X. Wang, J. Zhang, and, H. Xu,. 2008. Personalized PageRank based multi-document summarization. In Proceedings of the First IEEE International Workshop on Semantic Computing and Systems. IEEE Press, Washington, pp. 169 - 173.
31. Mana-Lopez, M. J., M. D. Buenaga, and, J. M. Gomez-Hidalgo,. 2004. Multidocument summarization: an added value to clustering in interactive retrieval. ACM Transactions on Information Systems, 22 (2): 215 - 241.
32. Mani, I., and, M. T. Maybury,. 1999. Advances in Automatic Text Summarization. MIT Press, Cambridge, MA, 442 p.
33. MEAD: (Last accessed: December 2009).
34. McDonald, D. M., and, H. Chen,. 2006. Summary in context: Searching versus browsing. ACM Transactions on Information Systems, 24 (1): 111 - 141.
35. Mihalcea, R., and, P. Tarau,. 2004. TextRank-bringing order into text. In Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing. Barcelona, Spain, pp. 404 - 411.
36. NewsInEssence: (Last accessed: December 2009).
37. Otterbacher, J., G. Erkan, and, D. R. Radev,. 2009. Biased LexRank: passage retrieval using random walks with question-based priors. Information Processing and Management, 45 (1): 42 - 54.
38. Pavan, M., and, M. Pelillo,. 2007. Dominant sets and pairwise clustering. IEEE Transactions on Pattern Analysis and Machine Learning, 29 (1): 167 - 172.
39. Poli, R., J. Kennedy, and, T. Blackwell,. 2007. Particle swarm optimization: an overview. Swarm Intelligence, 1 (1): 33 - 57.
40. Porter Stemming Algorithm: (Last accessed: December 2009).
41. Radev, D. R., H. Jing, M. Stys, and, D. Tam,. 2004. Centroid-based summarization of multiple documents. Information Processing and Management, 40 (6): 919 - 938.
42. Ratnaweera, A., S. K. Halgamuge, and, H. C. Watson,. 2004. Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients. IEEE Transactions on Evolutionary Computation, 8 (3): 240 - 255.
43. Shen, D., J.-T. Sun, H. Li, Q. Yang, and, Z. Chen,. 2007. Document summarization using conditional random fields. In Proceedings of the 20th International Joint Conference on Artificial Intelligence. Morgan Kaufmann Publishers, San Francisco, pp. 2862 - 2867.
44. Shiyan, O., C. S. G. Khoo, and, D. H. Goh,. 2006. Automatic multi-document summarization for digital libraries. In Proceedings of the Asia-Pacific Conference on Library and Information Education and Practice 2006. Singapore, pp. 72 - 82.
45. Sravanthi, M., C. R. Chowdary, and, P. S. Kumar,. 2008. QueSTS: a query specific text summarization system. In Proceedings of the 21st International Florida Artificial Intelligence Research Society Conference. Coconut Grove, FL, pp. 219 - 223.
46. Stein, G. C., T. Strzalkowski, and, G. B. Wise,. 2000. Interactive, text-based summarization of multiple documents. Computational Intelligence, 16 (4): 606 - 613.
47. Wan, X., 2008. Using only cross-document relationships for both generic and topic-focused multi-document summarizations. Information Retrieval, 11 (1): 25 - 49.
48. Wan, X., and, J. Yang,. 2008. Multi-document summarization using cluster-based link analysis. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, pp. 299 - 306.
49. Wan, X., J. Yang, and, J. Xiao,. 2007. Manifold-ranking based topic-focused multi-document summarization. In Proceedings of the 20th International Joint Conference on Artificial Intelligence. Morgan Kaufmann Publishers, San Francisco, pp. 2903 - 2908.
50. Wang, D., T. Li, S. Zhu, and, C. Ding,. 2008a. 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. ACM Press, New York, pp. 307 - 314.
51. Wang, D., S. Zhu, T. Li, Y. Chi, and, Y. Gong,. 2008b. Integrating clustering and multi-document summarization to improve document understanding. In Proceedings of the ACM 17th Conference on Information and Knowledge Management. ACM Press, New York, pp. 1435 - 1436.
52. Wei, F., W. Li, Q. Lu, and, Y. He,. 2008. Query-sensitive mutual reinforcement chain and its application in query-oriented multi-document summarization. In Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, pp. 283 - 290.
53. Yeh, J.-Y., H.-R. Ke, and, W.-P. Yang,. 2008. iSpreadRank: Ranking sentences for extraction-based summarization using feature weight propagation in the sentence similarity network. Expert Systems with Applications, 35 (3): 1451 - 1462.
54. Yeh, J.-Y., H.-R. Ke, W.-P. Yang, and, I.-H. Meng,. 2005. Text summarization using a trainable summarizer and latent semantic analysis. Information Processing and Management, 41 (1): 75 - 95.
55. Zhang, J., H. Xu, and, X. Cheng,. 2008. GSPSummary: a graph-based sub-topic partition algorithm for summarization. In Proceedings of the 2008 Asia Information Retrieval Symposium. Springer-Verlag, Berlin, Heidelberg, pp. 321 - 334.
56. Zhang, J., X. Cheng, G. Wu, and, H. Xu,. 2008. AdaSum: an adaptive model for summarization. In Proceedings of the ACM 17th Conference on Information and Knowledge Management. ACM Press, New York,pp. 901 - 909.
57. Zhao, L., L. Wu, and, X. Huang,. 2009. Using query expansion in graph-based approach for query-focused multi-document summarization. Information Processing and Management, 45 (1): 35 - 41.
58. Zhao, Y., and, G. Karypis,. 2004. Empirical and theoretical comparisons of selected criterion functions for document clustering. Machine Learning, 55: 311 - 331.