Sage Journals: Discover world-class research

Abstract

Social networks or social media is an online platform for billons of people around the world. This platform makes it easier for the people to have conversations, share information, share videos, instant messaging, create virtual world and more. The most dominant form of interaction on social media is by the text messaging. To detect the emotions from these text messages is not a difficult job for the humans as they are linked with emotions themselves. But to detect the emotions from these text messages by the computer is a difficult job to perform. Various models like fuzzy model, vector space model, keystroke dynamics, character n-gram models etc have been proposed in the literature for the detection of emotions but every model has its limitations and drawbacks. In this study a novel K-RCC (Reduced Computational Complexity) emotion detection model is proposed which is based on the K Nearest Neighbor (KNN) algorithm. The K-RCC algorithm reduces the computational complexity and incorrect classification rate which is the main drawback of the KNN algorithm. The computational complexity of the KNN algorithm is reduced up to some extent by the K-d Tree algorithm but on the cost of increased incorrect classification rate. The systematic performance analysis of K-RCC is carried out with four Machine learning classification algorithms for the detection of human emotions from tweets collected from social media site twitter. The emotions are classified under six emotional classes such as disgust, fear, joy, sadness, anger, and shame. The K-RCC performs better both in terms of reducing the computational complexity and incorrect classification rate and detection of human emotions.

Keywords

Affective computing cognitive process emotions human behavior machine learning social media.

Get full access to this article

View all access options for this article.

References

Washingtonpost https://www.washingtonpost.com/business/technology/twitter-turns-7-users-send-over-400-million-tweets-per-day/

Triguero ,

Peralta ,

Bacardit ,

García and

Herrera , MRPR: A Map Reduce solution for prototype reduction in big data classification, Neurocomputing, 150 (2015), 331–345.

Zhai ,

Wang and

Pang , Voting-based instance selection from large data sets with MapReduce and random weight networks, Information Sciences, 367–368 (2016), 1066–1077.

Zhaia,b ,

Lia and

Wang , A cross-selection instance algorithm, Journal of Intelligent & Fuzzy Systems 30 (2016), 717–728.

Leyva ,

Gonzalez and

Perez , Three new instance selection methods based on local sets: A comparative study with sever l approaches from a bi-objective perspective, Pattern Recognition, 48 (2015), 1523–1537.

Arnaiz-Gonzalez ,

J.-F.

Díez-Pastora ,

J.J.

Rodrígueza and

García-Osorioa , Study of data transformation techniques for adapting single-label prototype selection algorithms to multi-label learning, submitted to Expert Systems with Applications.

Fix and

J.L.

Hodges , Discriminatory analysis nonparametric discrimination: Consistency properties, Technical Report 4, USAF School of Aviation Medicine, Randolph Field, Texas, 1951.

S.B.

Imandoust and

Bolandraftar , Application of K-Nearest Neighbor (KNN) Approach for Predicting Economic Events, Int. Journal of Engineering Research and Applications, 3(5), 605–610.

R.W.

Picard , Affective Computing, M.I.T Media Laboratory Perceptual Computing Section Technical Report No. 321, Nov. 1995.

10.

Plutchik , The Nature of Emotions, American Scientist, 89(89) (2001), 290–384.

11.

Ekman , Basic Emotions, In

Dalgleish and

Power (Eds.), Handbook of Cognition and Emotion, Sussex, U.K., John Wiley & Sons, Ltd., 1999.

12.

Watson ,

Wiese and

Vaidya , A. Tellegen, The Two General Activation Systems of Affect: Structural Findings, Evolutionary Considerations, and Psychobiological Evidence, Journal of Personality and Social Psychology, 76(5) (1999).

13.

P.N.

Johnson-laird and

Oatley , The language of emotions: An analysis of a semantic field, Cognition & Emotion, 3(2) (1989), 81–123.

14.

Strapparava ,

Valitutti ,

Stock , The Affective Weight of Lexicon, (2006), pp. 423–426.

15.

Bakhtiyari and

Husain , Fuzzy Model on Human Emotions Recognition, Recent Advances in Electrical and Computer Engineering. pp. 77–82.

16.

Tao , Context Based Emotion Detection from Text Input, National Laboratory of Pattern Recognition.

17.

Changqin and

Fuji , Finding Emotional Focus for Emotion Recognition at Sentence Level, Chinese Journal of Electronics, 22(1) (2013), 99–103

18.

C.-H.

Wu ,

Z.-J.

Chuang and

Y.-C.

Lin , Emotion Recognition from Text Using Semantic Labels and Separable Mixture Models, ACM Transactions on Asian Language Information Processing, 5(2) (2006), 165–182.

19.

Mihalcea and

Liu , A Corpus-based Approach to Finding Happiness, American Association for Artificial Intelligence 2006.

20.

Das and

Bandyopadhyay , Sentence Level Emotion Tagging, IEEE Conference, (2009), pp. 1–6.

21.

Aman and

Szpakowicz , Identifying Expressions of Emotion in Text, TSD 2007(LNAI 4629) (2007), 196–205.

22.

Jain and

Sandhu , A Review on the Emotion Detection from Text using Machine Learning Techniques, International Journal of Current Engineering and Technology, 5(31) (2015), 2645–2650.

23.

S.F.

Waterloo ,

S.E.

Baumgartner ,

Peter and

P.M.

Valkenburg , Norms of online expressions of emotion: Comparing Facebook, Twitter, Instagram, and WhatsApp, New media & society, 20(5) (2018), 1813–1831.

24.

Zhang ,

Dantu and

J.W.

Cangussu , Socioscope: Human Relationship and Behavior Analysis in Social Networks, IEEE transactions on systems, man and cybernetics, 41(6) (2011), 1122–1143.

25.

Clos ,

Bandhakavi ,

Wiratunga and

Cabanac , Predicting Emotional Reaction in Social Networks.

26.

Y. Lewenberg, Y. Bachrach and S. Volkova, Using Emotions to Predict User Interest Areas in Online Social Networks.

27.

Yu ,

Yi ,

Ma ,

Wang ,

Guo and

Chen , Fine-grained Emotion Role Detection Based on Retweet Information, ACM Transactions on Internet Technology, 9(4) (2018).

28.

N. Colneric and J. Demsar, Emotion Recognition on Twitter: Comparative Study and Training a Unison Model, Accepted in IEEE Transactions on Affective Computing.

29.

M.-A.

Amal and

B.-A.A.

Riadh , Survey of Nearest Neighbor Condensing Techniques, International Journal of Advanced Computer Science and Applications (IJACSA), 2(11), (2011), 59–64.

30.

Arif ,

M.U.

Akram and

F.-A.A.

Minhas , Pruned fuzzy K-nearest neighbor classifier for beat classification, J. Biomedical Science and Engineering, 3 (2010), 380–389.

31.

Parvin ,

Alizadeh and

Minaei-Bidgoli , MKNN: Modified K-Nearest Neighbor, Proceedings of the World Congress on Engineering and Computer Science, (2008), pp. 22–24.

32.

Wu ,

Ianakiev and

Govindaraju , Improved k-nearest neighbor classification, Journal of Pattern Recognition, 35(26) (2001), 2311–2318.

33.

Chang ,

Pei and

Zhang , A Modified Editing k-nearest Neighbor Rule, Journal of Computers, 6(7) (2011), 1493–1500.

34.

Priyanka and

N.N.

Swamy , KNN Based Document Classifier Using K-d Tree: An Efficient Implementation. International Journal of Computer Science & Communication Networks, 5(5) (2015), 270–274.

35.

Panigrah , An Improved Algorithm Finding Nearest Neighbor Using Kd-trees, Springer 2008, pp. 387–398.

36.

M.R.

Huq ,

Ali and

Rahman , Sentiment Analysis on Twitter Data using KNN and SVM, International Journal of Advanced Computer Science and Applications (IJACSA), 8(6) (2017), 19–25.

37.

G. Erkan, A. Hassan, Q. Diao and D.R. Radev, Improved Nearest Neighbor Methods For Text Classification With Language Modeling and Harmonic Functions.

38.

Chauhan ,

Saroliya and

Sharma , Comparative Performance Analysis of KNN (K-Nearest Neighbor) algorithm for Fatigue Detection in vehicular Drivers using pulse oximetry signal, International Journal Of Engineering And Computer Science, 4(9), (2015), 14421–14428.

39.

Yang ,

K.H.-Y.

Lin and

H.-H.

Chen , Emotion Classification Using Web Blog Corpora, IEEE/WIC/ACM International Conference on Web Intelligence, Nov. 2007.

40.

Thomas ,

Vinod and

K.A.

Dhanya , Multiclass Emotion Extraction from Sentences, 5(06) (2014).

41.

S. Salmeron-Majadas, O.C. Santos and J.G. Boticario, Keystroke analysis and mouse movement interactions to predict the user affective state, Proceedings of the 7th International Conference on Educational Data Mining.

42.

A.F.M.N.H.

Nahin ,

J.M.

Alam and

Hasan , Identifying emotion by keystroke dynamics and text pattern analysis, Behaviour and Information Technology, 33(9) (2014), 987–996.

43.

T.B.

Shalini and

Vanitha , Emotion Detection in Human Beings Using ECG Signals, International Journal of Engineering Trends and Technology (IJETT), 4(5) (2013), 3113–3120.

44.

Agrafioti ,

Hatzinakos and

A.K.

Anderson , ECG Pattern Analysis for Emotion Detection, IEEE Transactions on Affective Computing, 3(1) (2012), 102–115.

45.

A.M.R.A.

Alhouseini ,

I.F.

Al-Shaikhli ,

A.W.

bin

Rahman and

M.A.

Dzulkifli , Emotion Detection Using Physiological Signals EEG & ECG, International Journal of Advancements in Computing Technology (IJACT), 8(3) (2016), 103–112.

46.

L.-Y.

Yeh ,

Y.-L.

Huang ,

A.D.

Joseph ,

S.W.

Shieh and

W.-J.

Tsaur , “A Batch-Authenticated and Key Agreement Framework for P2P-Based Online Social Networks,” IEEE transactions on vehicular technology, 61(4) (2012), 1907–1924.

47.

Xu ,

Li ,

T.P.

Parker and

Wang , Exploiting Trust-Based Social Networks for Distributed Protection of Sensitive Data, IEEE Transactions on information forensics and security, 6(1) (2011), 39–52.

48.

Yam , Emotion Detection and Recognition from Text Using Deep Learning, Nov 2015.

49.

Shaheen ,

El-Hajj ,

Hajj and

Elbassuoni , Emotion Recognition from Text Based on Automatically Generated Rules, IEEE International Conference on Data Mining Workshop, 2014.

50.

F. Calefato, F. Lanubile and N. Novielli, EmoTxt: A Toolkit for Emotion Recognition from Text.

51.

Kanger and

Bathla , Recognizing Emotion in Text using Neural Network and Fuzzy Logic, Indian Journal of Science and Technology, 10(12) (2017).

52.

Hall and

Reutemann , “WEKA Knowledge Flow Tutorial” Version 3-5-8 July 14, 2008.

53.

www.cs.waikato.ac.nz/ml/weka/for WEKA open source downloads.

54.

https://en.wikipedia.org/

K-RCC: A novel approach to reduce the computational complexity of KNN algorithm for detecting human behavior on social networks

Abstract

Keywords

Get full access to this article

References