Skip to main content
Top
Published in: Cluster Computing 1/2019

02-04-2018

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

Authors: V. Priya, K. Umamaheswari

Published in: Cluster Computing | Special Issue 1/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
go back to reference Carenini, G., Cheung, J.C.K., Pauls, A.: Multi-document summarization of evaluative text. Comput. Intell. 29(4), 545–576 (2012)MathSciNetCrossRef Carenini, G., Cheung, J.C.K., Pauls, A.: Multi-document summarization of evaluative text. Comput. Intell. 29(4), 545–576 (2012)MathSciNetCrossRef
3.
go back to reference 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) 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)
4.
go back to reference 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) 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)
6.
go back to reference 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) 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)
7.
go back to reference 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) 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)
8.
go back to reference 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) 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)
9.
go back to reference 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) 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)
10.
go back to reference 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)MathSciNet 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)MathSciNet
11.
go back to reference 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)CrossRef 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)CrossRef
12.
go back to reference 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) 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)
13.
go back to reference 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)CrossRef 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)CrossRef
14.
go back to reference 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) 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)
15.
go back to reference 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) 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)
16.
go back to reference Binwahlan, M.S., Salim, N., Suanmali, L.: Swarm based features selection for text summarization. IJCSNS 9(1), 175–179 (2009) Binwahlan, M.S., Salim, N., Suanmali, L.: Swarm based features selection for text summarization. IJCSNS 9(1), 175–179 (2009)
17.
go back to reference 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) 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)
18.
go back to reference 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) 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)
19.
go back to reference 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) 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)
20.
go back to reference 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) 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)
21.
go back to reference 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)CrossRef 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)CrossRef
22.
go back to reference Kumar, V., Minz, S.: Multi-objective particle swarm optimization: an introduction. SmartCR 4(5), 335–353 (2014)CrossRef Kumar, V., Minz, S.: Multi-objective particle swarm optimization: an introduction. SmartCR 4(5), 335–353 (2014)CrossRef
23.
go back to reference 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)CrossRef 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)CrossRef
24.
go back to reference 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) 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)
25.
go back to reference Somprasertsri, G., Lalitrojwong, P.: Mining feature-opinion in online customer reviews for opinion summarization. J. UCS 16(6), 938–955 (2010) Somprasertsri, G., Lalitrojwong, P.: Mining feature-opinion in online customer reviews for opinion summarization. J. UCS 16(6), 938–955 (2010)
26.
go back to reference Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley, England (2005) Engelbrecht, A.P.: Fundamentals of Computational Swarm Intelligence. Wiley, England (2005)
27.
go back to reference 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) 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)
28.
go back to reference 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) 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)
30.
go back to reference Zitzler, Eckart, Deb, Kalyanmoy, Thiele, Lothar: Comparison of multi objective evolutionary algorithms: empirical results. Evolut. Computat. 8(2), 173–195 (2000)CrossRef Zitzler, Eckart, Deb, Kalyanmoy, Thiele, Lothar: Comparison of multi objective evolutionary algorithms: empirical results. Evolut. Computat. 8(2), 173–195 (2000)CrossRef
31.
go back to reference 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) 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)
32.
go back to reference 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) 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)
Metadata
Title
Enhanced continuous and discrete multi objective particle swarm optimization for text summarization
Authors
V. Priya
K. Umamaheswari
Publication date
02-04-2018
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 1/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2674-1

Other articles of this Special Issue 1/2019

Cluster Computing 1/2019 Go to the issue

Premium Partner