Enhanced continuous and discrete multi objective particle swarm optimization for text summarization

Article
  • 55 Downloads

Abstract

Reviews from various domains is being posted in web increasingly day by day. Analyzing this enormous content would be useful in decision making for various stakeholders. Text summarization techniques generate concise summaries including sentiments which are useful in analyzing the large content. So text summarization systems become significant in analyzing this huge content. The summaries are generated based on important features using multi objective approaches where sufficient literature is not available. Major limitations of text summarization systems are scalability and performance. Two variants of multi objective optimization techniques such as Discrete and Continuous which work under the principles of particle swarm optimization (PSO) for extractive summarization of reviews had been proposed for performance improvement. The performance is validated using Recall-Oriented Understanding for Gisting Evaluation (ROUGE), Success Counting (SC) and Inverted Generational Distance (IGD). Based on the experimental results it is found that the system is effective using multi-objective PSO algorithm when compared to other state-of-art approaches like Liu’s approach feature based binary particle swarm optimization and etc. for feature based review summarization.

Keywords

Feature selection Multi-objective Particle swarm optimization Swarm intelligence Summarization 

References

  1. 1.
    Hu, M., Liu, B.: Mining and summarizing customer reviews. In: Proceedings of the 2004 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining—KDD’04, pp. 168–177 (2004)Google Scholar
  2. 2.
    Carenini, G., Cheung, J.C.K., Pauls, A.: Multi-document summarization of evaluative text. Comput. Intell. 29(4), 545–576 (2012)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Gamon, M., Aue, A., Corston-Oliver, S., Ringger, E.: Pulse: mining customer opinions from free text. In: International Symposium on Intelligent Data Analysis VI, pp. 121–132, (2005)Google Scholar
  4. 4.
    Zhuang, L., Jing, F., Zhu, X.-Y.: Movie review mining and summarization. In: Proceedings of the 15th ACM International Conference on Information and Knowledge Management—CIKM’06, pp. 43–50 (2006)Google Scholar
  5. 5.
    Liu, M., Fang, Y., Choulos, A.G., et al.: Product review summarization through question retrieval and diversification. Inf Retrieval J 20, 575 (2017).  https://doi.org/10.1007/s10791-017-9311-0 CrossRefGoogle Scholar
  6. 6.
    Wang, M., Cao, D., Li, L., Li, S., Ji, R.: Microblog sentiment analysis based on cross-media bag-of-words model. In: Proceedings of International Conference on Internet Multimedia Computing and Service—ICIMCS’14, p. 76 (2014)Google Scholar
  7. 7.
    Xue, B., Zhang, M., Browne, W.N.: Single feature ranking and binary particle swarm optimisation based feature subset ranking for feature selection. In: Proceedings of the 35th ACSC. Lecture Notes in Computer Science, vol. 122, pp. 27–36. Melbourne, Australia (2012)Google Scholar
  8. 8.
    Wang, F., Yang, Y., Lv, X., Xu, J., Li, L.: Feature selection using feature ranking, correlation analysis and chaotic binary particle swarm optimization. In: 2014 IEEE 5th International Conference on Software Engineering and Service Science, pp. 305–309, (2014)Google Scholar
  9. 9.
    Nyaung, D.E., Thein, T.L.L.: Feature-based summarizing and ranking from customer reviews. World Acad. Sci. Eng. Technol. Int. J. Comput. Electr. Autom. Control Inf. Eng. 9(3), 734–739 (2015)Google Scholar
  10. 10.
    Reyes-Sierra, M., Coello, C.C.: Multi-objective particle swarm optimizers: a survey of the state-of-the-art. Int. J. Comput. Intell. Res. 2(3), 287–308 (2006)MathSciNetGoogle Scholar
  11. 11.
    Coello, C.A.C., Pulido, G.T., Lechuga, M.S.: Handling multiple objectives with particle swarm optimization. IEEE Trans. Evolut. Comput. 8(3), 256–279 (2004)CrossRefGoogle Scholar
  12. 12.
    Mostaghim. S, Teich J: Strategies for finding good local guides in multi-objective particle swarm optimization (MOPSO) In: 2003 IEEE Swarm Intelligence Symposium Proceedings, Indianapolis, Indiana, USA, IEEE Service Center, pp. 26–33 (2003)Google Scholar
  13. 13.
    Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multi objective genetic algorithm: NSGA II. IEEE Trans. Evolut. Comput. 6, 182–197 (2002)CrossRefGoogle Scholar
  14. 14.
    Li, X.: A non-dominated sorting particle swarm optimizer for multi-objective optimization. In: Genetic and evolutionary computation- GECCO 2003. Proceedings, Part I. Lecture Notes in Computer Science, vol. 2723, pp. 37–48. Springer (2003)Google Scholar
  15. 15.
    Li, X: Better spread and convergence: particle swarm multi objective optimization using the maximin fitness function. In: Proceedings of the 2004 Genetic and Evolutionary Computation Conference. Part 1. Lecture Notes in Computer Science, vol. 3102, pp. 117–128. Seattle, Washington, USA, Springer (2004)Google Scholar
  16. 16.
    Binwahlan, M.S., Salim, N., Suanmali, L.: Swarm based features selection for text summarization. IJCSNS 9(1), 175–179 (2009)Google Scholar
  17. 17.
    Xue, B., Zhang, M., Browne, W.N.: Particle swarm optimization for feature selection in classification: a multi- objective Approach. IEEE Trans. Cybern. 10, 1–16 (2012)Google Scholar
  18. 18.
    Sierra, M.R., Coello, C.A.C.: Improving PSO-based multi-objective optimization using crowding, mutation and epsilon-dominance. In: Proceedings of EMO, pp. 505–519 (2005)Google Scholar
  19. 19.
    Zhou, Z., Liu, X., Li, P., Shang, L.: Feature selection method with proportionate fitness based binary particle swarm optimization. In: Simulated evolution and learning, pp. 582–592. Springer, New York (2014)Google Scholar
  20. 20.
    Xue, B., Zhang, M., Browne, W.N.: New fitness functions in binary particle swarm optimisation for feature selection. In: Proceedings of the IEEE CEC, pp. 1–8 (2012)Google Scholar
  21. 21.
    Wang, X., Yang, J., Teng, X., Xia, W., Jensen, R.: Feature selection based on rough sets and particle swarm optimization. Pattern Recognit. Lett. 28(4), 459–471 (2007)CrossRefGoogle Scholar
  22. 22.
    Kumar, V., Minz, S.: Multi-objective particle swarm optimization: an introduction. SmartCR 4(5), 335–353 (2014)CrossRefGoogle Scholar
  23. 23.
    Deerwester, S., Dumais, S.T., Furnas, G.W., Landauer, T.K., Harshman, R.: Indexing by latent semantic analysis. J. Am. Soc. Inf. Sci. 41(6), 391 (1990)CrossRefGoogle Scholar
  24. 24.
    Khairnar, J., Kinikar, M.: Latent semantic analysis method used for mobile rating and review summarization. Int. J. Comput. Sci. Telecommun. 4(6), 61–67 (2013)Google Scholar
  25. 25.
    Somprasertsri, G., Lalitrojwong, P.: Mining feature-opinion in online customer reviews for opinion summarization. J. UCS 16(6), 938–955 (2010)Google Scholar
  26. 26.
    Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley, England (2005)Google Scholar
  27. 27.
    Thangaraj, R., Pant, M., Abraham, A.: A new diversity guided particle swarm optimization with mutation. In: World Congress on Nature & Biologically Inspired Computing (NaBIC), pp. 294–299 (2009)Google Scholar
  28. 28.
    Lin, C.-Y. 2004 ROUGE: a package for automatic evaluation of summaries. In: Proceedings of the workshop on Text Summarization Branches Out(WAS 2004), Barcelona, Spain, July 25–26 (2004)Google Scholar
  29. 29.
  30. 30.
    Zitzler, Eckart, Deb, Kalyanmoy, Thiele, Lothar: Comparison of multi objective evolutionary algorithms: empirical results. Evolut. Computat. 8(2), 173–195 (2000)CrossRefGoogle Scholar
  31. 31.
    Durillo, J.J., García-Nieto, J., Nebro, A.J., Coello, C.A. C., Luna, F., Alba, E.: Multi-objective particle swarm optimizers: an experimental comparison. In: International Conference on Evolutionary Multi-Criterion Optimization, pp. 495–509, Springer, Hiedelberg,(2009)Google Scholar
  32. 32.
    Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Proceedings of the EUROGEN2001 Conference, Barcelona, Spain, CIMNE, pp. 95–100 (2002)Google Scholar
  33. 33.

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringDr. Mahalingam College of Engineering and TechnologyPollachiIndia
  2. 2.Department of Information TechnologyPSG College of TechnologyCoimbatoreIndia

Personalised recommendations