Skip to main content
Top

2017 | OriginalPaper | Chapter

Firefly Algorithm for Feature Selection in Sentiment Analysis

Authors : Akshi Kumar, Renu Khorwal

Published in: Computational Intelligence in Data Mining

Publisher: Springer Singapore

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

search-config
loading …

Abstract

Selecting and extracting feature is a vital step in sentiment analysis. The statistical techniques of feature selection like document frequency thresholding produce sub-optimal feature subset because of the non-polynomial (NP)-hard character of the problem. Swarm intelligence algorithms are used extensively in optimization problems. Swarm optimization renders feature subset selection by improving the classification accuracy and reducing the computational complexity and feature set size. In this work, we propose firefly algorithm for feature subset selection optimization. SVM classifier is used for the classification task. Four different datasets are used for the classification of which two are in Hindi and two in English. The proposed method is compared with feature selection using genetic algorithm. This method, therefore, is successful in optimizing the feature set and improving the performance of the system in terms of accuracy.

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 Bo Pang., Lilliam Lee.: Opinion Mining and Sentiment Analysis. Foundations and Trends in Information Retrieval. Vol. 2, No 1–2 (2008) 1–13 (2008). Bo Pang., Lilliam Lee.: Opinion Mining and Sentiment Analysis. Foundations and Trends in Information Retrieval. Vol. 2, No 1–2 (2008) 1–13 (2008).
2.
go back to reference Akshi Kumar, Teeja Mary Sebastian, Sentiment Analysis: A Perspective on its Past, Present and Future, International Journal of Intelligent Systems and Applications, Vol.4, No.10, 2012. Akshi Kumar, Teeja Mary Sebastian, Sentiment Analysis: A Perspective on its Past, Present and Future, International Journal of Intelligent Systems and Applications, Vol.4, No.10, 2012.
3.
go back to reference Yiming Yang, Jan O. Pederson, A Comparative study on Feature Selection in Text Categorization(1997). Yiming Yang, Jan O. Pederson, A Comparative study on Feature Selection in Text Categorization(1997).
4.
go back to reference Carlos M. Fonseca, Peter J. Fleming. An Overview of Evolutionary Algorithms in Multiobjective Optimization. Spring 1995, Vol. 3, No. 1, pp 1–16 Massachusetts Institute of Technology. Carlos M. Fonseca, Peter J. Fleming. An Overview of Evolutionary Algorithms in Multiobjective Optimization. Spring 1995, Vol. 3, No. 1, pp 1–16 Massachusetts Institute of Technology.
5.
go back to reference Sangita Roy, Samir Biswas, Sheli Sinha Chaudhuri, Nature-Inspired Swarm Intelligence and Its Applications, I.J. Modern Education and Computer Science, 2014, 12, 55–65. Sangita Roy, Samir Biswas, Sheli Sinha Chaudhuri, Nature-Inspired Swarm Intelligence and Its Applications, I.J. Modern Education and Computer Science, 2014, 12, 55–65.
6.
go back to reference Ekbal, A., Saha, S., and Garbe, C. S. “Feature selection using multi objective optimization for named entity recognition” 20th International Conference on Pattern Recognition, IEEE, pp. 1937–1940,2010. Ekbal, A., Saha, S., and Garbe, C. S. “Feature selection using multi objective optimization for named entity recognition” 20th International Conference on Pattern Recognition, IEEE, pp. 1937–1940,2010.
7.
go back to reference William L. Goffe, Gary D. Ferrier, John Rogers, Global optimization of statistical functions with simulated annealing, Journal of Econometrics Volume 60, Issues 1–2, 1994, pp 65–99. William L. Goffe, Gary D. Ferrier, John Rogers, Global optimization of statistical functions with simulated annealing, Journal of Econometrics Volume 60, Issues 1–2, 1994, pp 65–99.
8.
go back to reference Mehdi Hosseinzadeh Aghdam *, Nasser Ghasem-Aghaee, Mohammad Ehsan Basiri, Text feature selection using ant colony optimization, Expert Systems with Applications 36 (2009) 6843–6853. Mehdi Hosseinzadeh Aghdam *, Nasser Ghasem-Aghaee, Mohammad Ehsan Basiri, Text feature selection using ant colony optimization, Expert Systems with Applications 36 (2009) 6843–6853.
9.
go back to reference Xin-She Yang. Firefly algorithm, stochastic test functions and design optimization. International Journal of Bio-Inspired Computation, 2(2):78–84, 2010. Xin-She Yang. Firefly algorithm, stochastic test functions and design optimization. International Journal of Bio-Inspired Computation, 2(2):78–84, 2010.
10.
go back to reference T. Sumathi, S. Karthik, M.Marikkannan, “Artificial Bee Colony Optimization for Feature Selection in Opinion Mining”, Journal of Theoretical and Applied Information Technology, 2014. vol. 66 no.1. T. Sumathi, S. Karthik, M.Marikkannan, “Artificial Bee Colony Optimization for Feature Selection in Opinion Mining”, Journal of Theoretical and Applied Information Technology, 2014. vol. 66 no.1.
11.
go back to reference Ruby Dhurve, Megha Seth, “ Weighted Sentiment Analysis Using Artificial Bee Colony Algorithm”, International Journal of Science and Research (IJSR), ISSN (Online): 2319–7064. Ruby Dhurve, Megha Seth, “ Weighted Sentiment Analysis Using Artificial Bee Colony Algorithm”, International Journal of Science and Research (IJSR), ISSN (Online): 2319–7064.
12.
go back to reference Deepak Kumar Gupta, Kandula Srikanth Reddy, Shweta, Asif Ekbal, “PSO-ASent: Feature Selection Using Particle Swarm Optimization for Aspect Based Sentiment Analysis”, Natural Language Processing and Information Systems, Volume 9103 pp 220–233. Deepak Kumar Gupta, Kandula Srikanth Reddy, Shweta, Asif Ekbal, “PSO-ASent: Feature Selection Using Particle Swarm Optimization for Aspect Based Sentiment Analysis”, Natural Language Processing and Information Systems, Volume 9103 pp 220–233.
13.
go back to reference Long Zhang, Linlin Shan, Jianhua Wang, Optimal feature selection using distance-based discrete firefly algorithm with mutual information criterion, Neural Computing and Applications, ISSN 1433-3058, Springer, 2016. Long Zhang, Linlin Shan, Jianhua Wang, Optimal feature selection using distance-based discrete firefly algorithm with mutual information criterion, Neural Computing and Applications, ISSN 1433-3058, Springer, 2016.
14.
go back to reference Xin-She Yang, Xingshi He, Firefly Algorithm: Recent Advances and Applications, International Journal of Swarm Intelligence, 2013 Vol.1, No.1, pp. 36–50. Xin-She Yang, Xingshi He, Firefly Algorithm: Recent Advances and Applications, International Journal of Swarm Intelligence, 2013 Vol.1, No.1, pp. 36–50.
15.
go back to reference George Stylios, Christos D. Katsis, Dimitris Christodoulakis, “ Using Bio-inspired Intelligence for Web Opinion Mining”, International Journal of Computer Applications Vol 87 – No.5, 2014. George Stylios, Christos D. Katsis, Dimitris Christodoulakis, “ Using Bio-inspired Intelligence for Web Opinion Mining”, International Journal of Computer Applications Vol 87 – No.5, 2014.
16.
go back to reference Abd. Samad Hasan Basari, Burairah Hussin, I. Gede Pramudya Ananta, Junta Zeniarja, “Opinion Mining of Movie Review using Hybrid Method of Support Vector Machine and Particle Swarm Optimization”. Abd. Samad Hasan Basari, Burairah Hussin, I. Gede Pramudya Ananta, Junta Zeniarja, “Opinion Mining of Movie Review using Hybrid Method of Support Vector Machine and Particle Swarm Optimization”.
Metadata
Title
Firefly Algorithm for Feature Selection in Sentiment Analysis
Authors
Akshi Kumar
Renu Khorwal
Copyright Year
2017
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3874-7_66

Premium Partner