Abstract
This paper aims to propose a novel approach to automatically detect verbal offense in social network comments. It relies on a local approach that adapts the fusion method to different regions of the feature space in order to classify comments from social networks as insult or not. The proposed algorithm is formulated mathematically through the minimization of some objective function. It combines context identification and multi-algorithm fusion criteria into a joint objective function. This optimization is intended to produce contexts as compact clusters in subspaces of the high-dimensional feature space via possibilistic unsupervised learning and feature weighting. Our initial experiments have indicated that the proposed fusion approach outperforms individual classifiers and the global fusion method. Also, in order to validate the obtained results, we compared the performance of the proposed approach with related fusion methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Spertus, E., Smokey: Automatic recognition of hostile messages. In: Proceedings of the Ninth Conference on Innovative Applications of Artificial Intelligence, pp. 1058–1065 (1997)
Mahmud, A., Ahmed, K.Z., Khan, M, Detecting flames and insults in text. In: Proceedings of the Sixth International Conference on Natural Language Processing (2008)
Razavi, A.H., Inkpen, D., Uritsky, S., Matwin, S., Offensive language detection using multi-level classification. In: Proceedings of the 23rd Canadian Conference on Artificial Intelligence, pp. 16–27 (2010)
Xiang, G., Hong, J., & Rosé, C. P. , Detecting Offensive Tweets via Topical Feature Discovery over a Large Scale Twitter Corpus, Proceedings of The 21st ACM Conference on Information and Knowledge Management, Sheraton, Maui Hawaii, October 29–November 2, (2012)
Xiang, G., Fan, B., Wang, L., Jason I., Carolyn, H., Rose, P., Detecting Offensive Tweets via Topical Feature Discovery over a Large Scale Twitter Corpus, Proceeding of the 21st ACM international conference on Information and knowledge management (CIKM ’12), pp. 1980–1984 (2012)
Namburu, S.M., Tu,H., Luo, J., Pattipati, K.R., Experiments on Supervised Learning Algorithms for Text Categorization. International Conference, IEEE Computer Society, pp.1–8 (2005)
Liu, B., Zhang, L.: A survey of opinion mining and sentiment analysis. In: Aggarwal, C., Zhai, C. (eds.) Mining Text Data. Springer, Berlin (2011)
Lewis, D., Knowles, K.: Threading electronic mail: a preliminary study. Inf. Process. Manag. 33(2), 209–217 (1997)
Cohen, W., Learning rules that classify e-mail. AAAI Conference (1996)
de Carvalho, V.R., Cohen, W., On the collective classification of email “speech acts”, ACM SIGIR Conference (2005)
Sahami, M., Dumais, S., Heckerman, D., Horvitz, E., A Bayesian approach to filtering junk e-mail. AAAI Workshop on Learning for Text Categorization. Technical Representation WS-98-05, AAAI Press. http://robotics.stanford.edu/users/sahami/papers.html
Bi, Y., Bell, D., Wang, H., Guo, G., Guan, J.: Combining multiple classifiers using dempster’s rule for text categorization. Appl. Artif. Intell. 21(3), 211–239 (2007)
Kuncheva, L.I.: Combining Pattern Classifiers. Wiley, New York (2004)
Sirlantzis, K., Hoque,S., Fairhurst, M. C., Trainable multiple classifier schemes for handwritten character recognition. In: Proceedings of the 3rd International Workshop on Multiple Classifier Systems, pp. 319–322, Cagliari, Italy (2002)
Huenupan, F., Yoma, N.B., Molina, C., Garreton, C.: Confidence based multiple classifier fusion in speaker verification. Pattern Recognit. Lett. 29(7), 957–966 (2008)
Minsky, M.: Logical versus analogical or symbolic versus connectionist or neat versus scruffy. AI Mag. 12(2), 34–51 (1991)
Hansen, L.K., Salamon, P.: Neural network ensembles. IEEE Trans. Pattern Anal. Mach. Intell. 12(10), 993–1001 (1990)
Woods, K., Kegelmeyer Jr, W.P., Bowyer, K.: Combination of multiple classifiers using local accuracy estimates. IEEE Trans. Pattern Anal. Mach. Intell. 19(4), 405–410 (1997)
Kuncheva, L., Clustering-and-selection model for classifier combination. In: Proceedings of Fourth International Conference on Knowledge-Based Intelligent Engineering Systems and Allied Technologies, vol. 1, pp. 185–188 (2000)
Liu, R., Yuan, B.: Multiple classifiers combination by clustering and selection. Information Fusion, pp. 163–168. Elseiver, New York (2001)
Frigui, H., Zhang, L., Gader, P.D., Ho, D., Context-dependent fusion for landmine detection with ground penetrating radar. In: Proceedings of the SPIE Conference on Detection and Remediation Technologies for Mines and Minelike Targets, Orlando, FL, USA, 2007
Abdallah, A.C.B., Frigui, H., Gader, P.D.: Adaptive Local Fusion With Fuzzy Integrals. IEEE T. Fuzzy Syst. 20(5), 849–864 (2012)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
Krishnapuram, R., Keller, J.: A possihilistic approach to clustering. IEEE Trans. Fuzzy Syst. 1, 98–110 (1993)
http://www.kaggle.com/c/detecting-insults-in-social-commentary/prospector#169 (2013)
Salton, G., Buckley, C.: Term-weighting approaches in automatic text retrieval. Inform. Process. Man. 24(5), 513–523 (1988). Also reprinted in Sparck Jones and Willett [1997], pp. 323–328
Acknowledgments
This work was supported by the Research Center of College of Computer and Information Sciences, King Saud University (Project RC131013). The authors are grateful for this support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Ben Ismail, M.M., Bchir, O. (2015). Insult Detection in Social Network Comments Using Possibilistic Based Fusion Approach. In: Lee, R. (eds) Computer and Information Science. Studies in Computational Intelligence, vol 566. Springer, Cham. https://doi.org/10.1007/978-3-319-10509-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-10509-3_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10508-6
Online ISBN: 978-3-319-10509-3
eBook Packages: EngineeringEngineering (R0)