Sample cutting method for imbalanced text sentiment classification based on BRC

Knowledge-Based Systems

Volumn 37, Issue , 2013, Pages 451-461

  Wang, Suge ^a,b   Li, Deyu ^a,b   Zhao, Lidong ^a   Zhang, Jiahao ^a  

^a SHANXI UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Boundary region; Feature weight; Imbalanced text set; Sample cutting algorithm; Text sentiment classification

Indexed keywords

CLASSIFIERS;

BOUNDARY REGIONS; FEATURE WEIGHT; IMBALANCED TEXT SET; SAMPLE CUTTING; SENTIMENT CLASSIFICATION;

TEXT PROCESSING;

EID: 84870056320     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2012.09.003     Document Type: Article

References (53)

1. Y. Yang, Sampling strategies and learning efficiency in text categorization, in: Proceedings of the AAAI Spring Symposium on Machine Learning in Information Access, 1996, pp. 88-95.
2. P. Chaovalit, L.N. Zhou, Movie review mining: a comparison between supervised and unsupervised classification approaches, in: Proceedings of the 38th Hawaii International Conference on System Sciences, Big Island, Hawaii, pp. 1-9.
3. A. Kennedy, D. Inkpen, Sentiment classification of movie and product reviews using contextual valence shifters, in: Workshop on the Analysis of Informal and Formal Information Exchange During Negotiations, 2005.
4. G. Michael, Sentiment classification on customer feedback data: noisy data, large feature vectors, and the role of linguistic analysis, in: Proceedings the 20th International Conference on Computational Linguistics, 2004.
5. B. Pang, L. Lee, S. Vaithyanathan, Thumbs Up? Sentiment Classification Using Machine Learning Techniques, EMNLP, 2002.
6. T. Mullen, C. Nigel, Sentiment analysis using support vector machines with diverse information sources, in: Dekang Lin, Dekai Wu (Eds.), in: Proceedings of EMNLP, 2004, Barcelona, Spain. 2004, pp. 412-418.
7. S.B. Tan, and J. Zhang An empirical study of sentiment analysis for Chinese documents Expert Systems with Application 34 4 2008 2622 2629
8. S.G. Wang, Y.J. Wei, W. Zhang, D.Y. Li, W. Li, A hybrid method of feature selection for Chinese text sentiment classification, in: Proceedings of the 4th International Conference on Fuzzy Systems and Knowledge Discovery IEEE Computer Society, 2007, pp. 435-439.
9. Q. Ye, B. Lin, Y.J. Li, Sentiment classification for Chinese reviews: a comparison between SVM and semantic approaches, in: the 4th International Inference on Machine Learning and Cybernetics ICMLC, 2005.
10. Q. Ye, Z.Q. Zhang, and L. Rob Sentiment classification of online reviews to travel destinations by supervised machine learning approaches Expert System with Application 36 3 2009 6527 6535
11. S.G. Wang, D.Y. Li, X.L. Song, Y.J. Wei, and H.X. Li A feature selection method based on improved fisher's discriminant ratio for text sentiment classification Expert Systems with Applications 38 7 2009 8696 8702
12. A. Nickerson, N. Japkowicz, E. Milios, Using unsupervised learning to guide resampling in imbalanced data sets, in: Proceedings of the Eighth International Workshop on AI and Statistics, 2001, pp. 261-265.
13. C. Elkan, The foundations of cost-sensitive learning, in: Proceedings of the 17th International Joint Conference on Artificial Intelligence, 2001, pp. 973-978.
14. G.M. Weiss, and F. Provost Learning when training data are costly: the effect of class distribution on tree induction Journal of Artificial Intelligence Research 19 2003 315 354
15. D. Mladenic, M. Grobelnik, Feature selection for unbalanced class distribution and Naive Bayes, in: Proceedings of the 16th International Conference on Machine Learning, 1999, pp. 258-267.
16. Z. Zheng, X. Wu, and R. Srihari Feature selection for text categorization on imbalanced data ACM SIGKDD Explorations Newsletter 6 1 2004 80 89
17. H. Guo, and H.L. Viktor Learning from imbalanced data sets with boosting and data generation: the DataBoost-IM approach ACM SIGKDD Explorations Newsletter 6 1 2004 30 39
18. Y. Liu, H.T. Loh, and A. Sun Imbalanced text classification: a term weighting approach Expert System with Applications 36 2009 690 701
19. A.X. Sun, E.P. Lim, Y. Liu, On strategies for imbalanced text classification using SVM: a comparative study decision support systems 48 (2009) 191-201.
20. Y.M. Yang, J.O. Pedersen, A comparative study on feature selection in text categorization, ICML (1997) 412-420.
21. J.D.M. Rennie, L. Shih, J. Teevan, D.R. Karger, Tackling the poor assumptions of Naive Bayes text classifiers, in: Proceedings of the 20th International Conference on Machine Learning, Washington, DC, USA, 2003, pp. 616-623.
22. B.L. Li, Q. Lu, and S.W. Yu An adaptive k-nearest neighbor text categorization strategy ACM Transactions on Asian Language Information Processing (TALIP) 3 4 2004 215 226
23. M. Gamon, Sentiment classification on customer feedback data: noisy data, large feature vectors, and the role of linguistic analysis, in: Proceedings of the 20th International Conference on Computational Linguistics, 2004, pp. 841-846.
24. G. Salton Term-weighting approaches in automatic text retrieval Information Processing and Management 24 5 1988 513 523
25. P.D. Turney, and M.L. Littman Measuring praise and criticism: inference of semantic orientation from association ACM Transactions on Information Systems 21 4 2003 315 346
26. V. Hatzivassiloglou, R. Kathleen Mckeown, Predicting the semantic orientation of adjectives, in: Proceeding of the 35th Annual Meeting of the Association for Computational Linguistics and the 8th Conference of the European Chapter of the ACL, Association for Computational Linguistics, New Brunswick, 1997, pp. 174-181.
27. S.M. Kim, E. Hovy, Determining the sentiment of opinions, in: Proceedings of the 20th International Conference on Computational Linguistics (COLING), 2004, pp. 1367-1373.
28. X.J. Wan Bilingual co-training for sentiment classification of Chinese product reviews Computational Linguistics 37 3 2011 587 616
29. T. Wilson, J. Wiebe, P. Hoffmann, Recognizing contextual polarity in phrase-level sentiment analysis, in: Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing (HLT-EMNLP), 2005, pp. 347-354.
30. S. Dasgupta, N. Vincent., Mine the easy, classify the hard: A semi-supervised approach to automatic sentiment classification. in: Proceedings of the 47th Annual Meeting of the ACL and the 4th IJCNLP of the AFNLP (ACL-IJCNLP), Suntec. 2009, pp. 701-709.
31. A. Devitt, A. Khurshid, Sentiment polarity identification in financial news: a cohesion-based approach, in: Proceedings of the 45th Annual Meeting of the Association of Stanford, CA. Computational Linguistics (ACL), 2007, pp. 984-991.
32. M. Taboada, J. Brooke, M. Tofiloski, K. Voll, and M. Stede Lexicon-based methods for sentiment analysis Computational Linguistics 37 2 2011 267 307
33. R. Xia, C.Q. Zong, and S.S. Li Ensemble of feature sets and classification algorithms for sentiment classification Information Sciences 181 2011 1138 1152
34. M. Kubat, S. Matwin, Addressing the curse of imbalanced training sets: One-sided selection, in: Proceedings of ICML-97, 1997, pp. 179-186.
35. R. Barandela, J. Sanchez, V. Garcia, and E. Rangel Strategies for learning in class imbalance problems Pattern Recognition 36 2003 849 851
36. N. Chawla, N. Japkowicz, and A. Kotcz Editorial:special issue on learning from imbalanced data sets SIGKDD Exploration Newsletter 6 1 2004 1 6
37. R. Akbani, S. Kwek, N. Japkowicz, Applying support vector machines to imbalanced datasets, in: Proceedings of ECML'04, 2004, Pisa, Italy, pp. 39-50.
38. N. Chawla, K. Bowyer, L. Hall, and W. Kegelmeyer SMOTE: synthetic minority over-sampling technique Journal of Artificial Intelligence Research 16 2002 321 357
39. S. Yen, and Y. Lee Cluster-Based under-sampling approaches for imbalanced data distributions Expert Systems with Applications 36 2009 5718 5727
40. P. Juszczak, R. Duin, Uncertainty sampling methods for one-class classifiers, in: Proceedings of ICML-03, Workshop on Learning with Imbalanced Data Sets II, 2003, pp. 81-88.
41. Z. Zhou, and X. Liu Training cost-sensitive neural networks with methods addressing the class imbalance problem IEEE Transaction on Knowledge and Data Engineering 18 2006 63 77
42. H. He, and E. Garcia Learning from imbalanced data IEEE Transactions on Knowledge and Data Engineering in Knowledge and Data Engineering 21 9 2009 1263 1284
43. N. Japkowicz, and S. Stephen The class imbalance problem: a systematic study Intelligent Data Analysis 6 2001 429 450
44. E.F. Combarro, E. Montanes, I. Diaz, J. Ranilla, and R. Mones Introducing a family of linear measures for feature selection in text categorization IEEE Transactions on Knowledge and Data Engineering (TKDE) 17 9 2005 1223 1232
45. X.Y. Liu, J.X. Wu, and Z.H. Zhou Exploratory under-sampling for class-imbalance learning IEEE Transaction on Systems Man and Cybernets - Part B: Cybernetics 39 2 2009 539 550
46. A. Sun, E.P. Lim, B. Benatallah, M. Hassan, FISA: feature-based instance selection for imbalanced text classification, in: Proceedings of PAKDD'06, 2006, Singapore, pp. 250-254.
47. S.S. Li, Z.Q. Wang, G.D. Zhou, S.Y.M. Lee, Semi-supervised learning for imbalanced sentiment classification, in: Proceedings of the Twenty-Second International Joint Conference on Artificial intelligence, 2011, pp. 1826-1831.
48. Z.Q. Wang, S.S. Li, G.D. Zhou, P.F. Li, Q.M. Zhu, Imbalanced sentiment classification with multi-strategy ensemble learning. in: Proceedings of IALP-2011, 2011, pp. 131-134.
49. S.S. Li, G.D. Zhou, Z.Q. Wang, S.Y.M. Lee, R.Y. Wang, Imbalanced sentiment classification, in: Proceedings of CIKM-2011.
50. C. Drummond, R.C. Holte, C4.5, class imbalance, and cost sensitivity: why under-sampling beats over-sampling, in: Proceedings of Working Notes ICML Workshop Learn, Imbalanced Data Sets, Washington DC, 2003.
51. D. Ali Using time topic modeling for semantics-based dynamic research interest finding Knowledge-Based Systems 26 2012 154 163
52. F. Jacquenet, and C. Largeron Discovering unexpected documents in corpora Knowledge-Based Systems 22 6 2009 421 429
53. V.N. Vapnik. The nature of statistical learning theory. Springer-Verlag, New York, 1995.