Skip to main content

2017 | OriginalPaper | Buchkapitel

Firefly Algorithm for Feature Selection in Sentiment Analysis

verfasst von : Akshi Kumar, Renu Khorwal

Erschienen in: Computational Intelligence in Data Mining

Verlag: Springer Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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”.
Metadaten
Titel
Firefly Algorithm for Feature Selection in Sentiment Analysis
verfasst von
Akshi Kumar
Renu Khorwal
Copyright-Jahr
2017
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-3874-7_66