Performance of K-Nearest Neighbors Algorithm in Opinion Classification

Krzysztof Jędrzejewski; Maurycy Zamorski

doi:10.2478/fcds-2013-0002

.blurhash-client-img { display: none !important; }

Performance of K-Nearest Neighbors Algorithm in Opinion Classification

Foundations of Computing and Decision Sciences

Volume 38 (2013): Issue 2 (June 2013)

By: Krzysztof Jędrzejewski and Maurycy Zamorski

Open Access

|Jun 2013

Abstract

This paper presents another approach for determining document’s semantic orientation process. It includes a brief introduction describing the area of application of opinion mining, and some definitions useful in the field. The most commonly used methods are mentioned and some alternative ones are described. Experiment results are presented which show that kNN algorithm gives similar results to proportional algorithm.

References

[1] Stop listy. http://pl.wikipedia.org/wiki/Stop_listy. Wikipedia, wolna encyklopedia, Accessed 12 February 2010.
Search in Google Scholar
[2] Białecki A, Stempel - Algorithmic Stemmer for Polish Language, http://www.getopt.org/stempel/, Accessed 12 February 2010.
Search in Google Scholar
[3] Dave K, Lawrence S, Pennock DM, Mining the peanut gallery: opinion extraction and semantic classification of product reviews, in: Proceedings of the 12th internationalconference on World Wide Web, New York, USA, 2003, 519-528.10.1145/775152.775226
Search in Google Scholar
[4] Hatzivassiloglou V, McKeown KR, Predicting the semantic orientation of adjectives, Proceedings of the 35th Annual Meeting of the Association for ComputationalLinguistics and the 8th Conference of the European, New Brunswick, Canada, 1997, 174-181.10.3115/976909.979640
Search in Google Scholar
[5] Horrigan J, Online shopping, Pew Internet & American Life Project Report, 2008.
Search in Google Scholar
[6] Hu M, Liu B, Mining opinion features in customer reviews, in: Proceedings of the19th national conference on Artificial intelligence, 2004, 755-760.
Search in Google Scholar
[7] Jędrzejewski K, Morzy M, Opinion Mining and Social Networks: a Promising Match, in: First Workshop on Social Network Analysis in Applications SNAA 2011. Kaohsiung, Taiwan, 2011.10.1109/ASONAM.2011.123
Search in Google Scholar
[8] Pang B, Lee L, Opinion Mining and Sentiment Analysis, Now Publishers inc, 2008.10.1561/9781601981516
Search in Google Scholar
[9] Popescu AM, Entzioni O, Extracting Product Features and Opinions from Reviews, in: Kao A, Poteet SR (Eds). Natural Language Processing and Text Mining, Springer, London, 2007, 9-28.10.1007/978-1-84628-754-1_2
Search in Google Scholar
[10] Rainie L, Horrigan J, Election 2006 online, Pew Internet & American Life ProjectReport, 2007.
Search in Google Scholar
[11] Salton G, Wong A, Yang CS, A vector space model for automatic indexing. Technical Report, New York, USA, 1974.
Search in Google Scholar
[12] Turney PD, Littman ML, Unsupervised learning of semantic orientation from a Hundred-Billion-word corpus, 2002.
Search in Google Scholar
[13] Wang G, Araki K, Modifying SO-PMI for Japanese Weblog Opinion Mining by Using a Balancing Factor and Detecting Neutral Expressions, in: Proceedings ofNAACL HLT 2007, Companion Volume 2007, New York, USA, 2007, 189-192.10.3115/1614108.1614156
Search in Google Scholar
[14] Weiss D, Miłkowski M, Morfologik-stemming, http://morfologik.blogspot.com/, Accessed 12 February 2010
Search in Google Scholar
[15] Xu RF, Wong KF, Xia YQ, Coarse-Fine Opinion Mining - WIA, in: NTCIR-7 MOATTask. In. Proceedings of NTCIR-7 Workshop, Japan, 2008.
Search in Google Scholar
[16] Zhang W, Yu C, Meng W, Opinion retrieval from blogs, in: Proceedings of thesixteenth ACM conference on Conference on information and knowledgemanagement, 2007, 831-840.10.1145/1321440.1321555
Search in Google Scholar

Articles in this issue

DOI: https://doi.org/10.2478/fcds-2013-0002 | Journal eISSN: 2300-3405 | Journal ISSN: 0867-6356

Journal RSS Feed

Language: English

Page range: 97 - 110

Published on: Jun 18, 2013

Published by: Poznan University of Technology

In partnership with: Paradigm Publishing Services

Publication frequency: 4 issues per year

Keywords:

Related subjects:

Artificial intelligence,

Software development

© 2013 Krzysztof Jędrzejewski, Maurycy Zamorski, published by Poznan University of Technology
This work is licensed under the Creative Commons License.

Volume 38 (2013): Issue 2 (June 2013)