{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:25:19Z","timestamp":1777703119790,"version":"3.51.4"},"reference-count":54,"publisher":"SAGE Publications","issue":"6","license":[{"start":{"date-parts":[[2019,5,25]],"date-time":"2019-05-25T00:00:00Z","timestamp":1558742400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"published-print":{"date-parts":[[2019,6,11]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3233\/jifs-181336","type":"journal-article","created":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T12:18:37Z","timestamp":1559045917000},"page":"5475-5497","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":7,"title":["K-RCC: A novel approach to reduce the computational complexity of KNN algorithm for detecting human behavior on social networks"],"prefix":"10.1177","volume":"36","author":[{"given":"Sushil Kumar","family":"Trisal","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Shri Mata Vaishnov Devi University, Katra, Jammu and Kashmir, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ajay","family":"Kaul","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Shri Mata Vaishnov Devi University, Katra, Jammu and Kashmir, India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2019,5,25]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"Washingtonpost https:\/\/www.washingtonpost.com\/business\/technology\/twitter-turns-7-users-send-over-400-million-tweets-per-day\/"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2014.04.078"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.07.026"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.3233\/IFS-151792"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2014.10.001"},{"key":"e_1_3_1_7_2","article-title":"Study of data transformation techniques for adapting single-label prototype selection algorithms to multi-label learning","author":"Arnaiz-Gonzalez A.","unstructured":"A.Arnaiz-Gonzalez, J.-F.D\u00edez-Pastora, J.J.Rodr\u00edgueza and C.Garc\u00eda-Osorioa, Study of data transformation techniques for adapting single-label prototype selection algorithms to multi-label learning, submitted to Expert Systems with Applications.","journal-title":"submitted to Expert Systems with Applications"},{"key":"e_1_3_1_8_2","article-title":"Discriminatory analysis nonparametric discrimination: Consistency properties","author":"Fix E.","year":"1951","unstructured":"E.Fix and J.L.Hodges, Discriminatory analysis nonparametric discrimination: Consistency properties, Technical Report 4, USAF School of Aviation Medicine, Randolph Field, Texas, 1951.","journal-title":"Technical Report 4, USAF School of Aviation Medicine"},{"issue":"5","key":"e_1_3_1_9_2","first-page":"605","article-title":"Application of K-Nearest Neighbor (KNN) Approach for Predicting Economic Events","volume":"3","author":"Imandoust S.B.","unstructured":"S.B.Imandoust and M.Bolandraftar, Application of K-Nearest Neighbor (KNN) Approach for Predicting Economic Events, Int. Journal of Engineering Research and Applications, 3(5), 605\u2013610.","journal-title":"Int. Journal of Engineering Research and Applications"},{"key":"e_1_3_1_10_2","article-title":"Affective Computing","author":"Picard R.W.","year":"1995","unstructured":"R.W.Picard, Affective Computing, M.I.T Media Laboratory Perceptual Computing Section Technical Report No. 321, Nov. 1995.","journal-title":"M.I.T Media Laboratory Perceptual Computing Section Technical Report No. 321"},{"issue":"89","key":"e_1_3_1_11_2","first-page":"290","article-title":"The Nature of Emotions","volume":"89","author":"Plutchik R.","year":"2001","unstructured":"R.Plutchik, The Nature of Emotions, American Scientist, 89(89) (2001), 290\u2013384.","journal-title":"American Scientist"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1002\/0470013494.ch3"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1037\/0022-3514.76.5.820"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1080\/02699938908408075"},{"key":"e_1_3_1_15_2","unstructured":"C.Strapparava A.Valitutti O.Stock The Affective Weight of Lexicon (2006) pp. 423\u2013426."},{"key":"e_1_3_1_16_2","first-page":"77","article-title":"Fuzzy Model on Human Emotions Recognition","author":"Bakhtiyari K.","unstructured":"K.Bakhtiyari and H.Husain, Fuzzy Model on Human Emotions Recognition, Recent Advances in Electrical and Computer Engineering. pp. 77\u201382.","journal-title":"Recent Advances in Electrical and Computer Engineering"},{"key":"e_1_3_1_17_2","article-title":"Context Based Emotion Detection from Text Input","author":"Tao J.","unstructured":"J.Tao, Context Based Emotion Detection from Text Input, National Laboratory of Pattern Recognition.","journal-title":"National Laboratory of Pattern Recognition"},{"issue":"1","key":"e_1_3_1_18_2","first-page":"99","article-title":"Finding Emotional Focus for Emotion Recognition at Sentence Level","volume":"22","author":"Changqin Q.","year":"2013","unstructured":"Q.Changqin and R.Fuji, Finding Emotional Focus for Emotion Recognition at Sentence Level, Chinese Journal of Electronics, 22(1) (2013), 99\u2013103","journal-title":"Chinese Journal of Electronics"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/1165255.1165259"},{"key":"e_1_3_1_20_2","article-title":"A Corpus-based Approach to Finding Happiness","author":"Mihalcea R.","year":"2006","unstructured":"R.Mihalcea and H.Liu, A Corpus-based Approach to Finding Happiness, American Association for Artificial Intelligence 2006.","journal-title":"American Association for Artificial Intelligence"},{"key":"e_1_3_1_21_2","first-page":"1","article-title":"Sentence Level Emotion Tagging","author":"Das D.","year":"2009","unstructured":"D.Das and S.Bandyopadhyay, Sentence Level Emotion Tagging, IEEE Conference, (2009), pp. 1\u20136.","journal-title":"IEEE Conference"},{"key":"e_1_3_1_22_2","first-page":"196","author":"Aman S.","year":"2007","unstructured":"S.Aman and S.Szpakowicz, Identifying Expressions of Emotion in Text, TSD 2007(LNAI 4629) (2007), 196\u2013205.","journal-title":"Identifying Expressions of Emotion in Text"},{"issue":"31","key":"e_1_3_1_23_2","first-page":"2645","article-title":"A Review on the Emotion Detection from Text using Machine Learning Techniques","volume":"5","author":"Jain U.","year":"2015","unstructured":"U.Jain and A.Sandhu, A Review on the Emotion Detection from Text using Machine Learning Techniques, International Journal of Current Engineering and Technology, 5(31) (2015), 2645\u20132650.","journal-title":"International Journal of Current Engineering and Technology"},{"issue":"5","key":"e_1_3_1_24_2","first-page":"1813","volume":"20","author":"Waterloo S.F.","year":"2018","unstructured":"S.F.Waterloo, S.E.Baumgartner, J.Peter and P.M.Valkenburg, Norms of online expressions of emotion: Comparing Facebook, Twitter, Instagram, and WhatsApp, New media & society, 20(5) (2018), 1813\u20131831.","journal-title":"Norms of online expressions of emotion: Comparing Facebook, Twitter, Instagram, and WhatsApp, New media & society"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCA.2011.2113335"},{"key":"e_1_3_1_26_2","author":"Clos J.","unstructured":"J.Clos, A.Bandhakavi, N.Wiratunga and G.Cabanac, Predicting Emotional Reaction in Social Networks.","journal-title":"Predicting Emotional Reaction in Social Networks"},{"key":"e_1_3_1_27_2","unstructured":"Y. Lewenberg Y. Bachrach and S. Volkova Using Emotions to Predict User Interest Areas in Online Social Networks."},{"issue":"4","key":"e_1_3_1_28_2","article-title":"Fine-grained Emotion Role Detection Based on Retweet Information","volume":"9","author":"Yu Z.","year":"2018","unstructured":"Z.Yu, F.Yi, C.Ma, Z.Wang, B.Guo and L.Chen, Fine-grained Emotion Role Detection Based on Retweet Information, ACM Transactions on Internet Technology, 9(4) (2018).","journal-title":"ACM Transactions on Internet Technology"},{"key":"e_1_3_1_29_2","unstructured":"N. Colneric and J. Demsar Emotion Recognition on Twitter: Comparative Study and Training a Unison Model Accepted in IEEE Transactions on Affective Computing."},{"issue":"11","key":"e_1_3_1_30_2","first-page":"59","article-title":"Survey of Nearest Neighbor Condensing Techniques","volume":"2","author":"Amal M.-A.","year":"2011","unstructured":"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\u201364.","journal-title":"International Journal of Advanced Computer Science and Applications (IJACSA)"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.4236\/jbise.2010.34053"},{"key":"e_1_3_1_32_2","first-page":"22","author":"Parvin H.","year":"2008","unstructured":"H.Parvin, H.Alizadeh and B.Minaei-Bidgoli, MKNN: Modified K-Nearest Neighbor, Proceedings of the World Congress on Engineering and Computer Science, (2008), pp. 22\u201324.","journal-title":"MKNN: Modified K-Nearest Neighbor, Proceedings of the World Congress on Engineering and Computer Science"},{"issue":"26","key":"e_1_3_1_33_2","first-page":"2311","article-title":"Improved k-nearest neighbor classification","volume":"35","author":"Wu Y.","year":"2001","unstructured":"Y.Wu, K.Ianakiev and V.Govindaraju, Improved k-nearest neighbor classification, Journal of Pattern Recognition, 35(26) (2001), 2311\u20132318.","journal-title":"Journal of Pattern Recognition"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.4304\/jcp.6.7.1493-1500"},{"issue":"5","key":"e_1_3_1_35_2","first-page":"270","article-title":"KNN Based Document Classifier Using K-d Tree: An Efficient Implementation","volume":"5","author":"Priyanka T.","year":"2015","unstructured":"T.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\u2013274.","journal-title":"International Journal of Computer Science & Communication Networks"},{"key":"e_1_3_1_36_2","first-page":"387","volume-title":"An Improved Algorithm Finding Nearest Neighbor Using Kd-trees","author":"Panigrah R.","year":"2008","unstructured":"R.Panigrah, An Improved Algorithm Finding Nearest Neighbor Using Kd-trees, Springer 2008, pp. 387\u2013398."},{"issue":"6","key":"e_1_3_1_37_2","first-page":"19","article-title":"Sentiment Analysis on Twitter Data using KNN and SVM","volume":"8","author":"Huq M.R.","year":"2017","unstructured":"M.R.Huq, A.Ali and A.Rahman, Sentiment Analysis on Twitter Data using KNN and SVM, International Journal of Advanced Computer Science and Applications (IJACSA), 8(6) (2017), 19\u201325.","journal-title":"International Journal of Advanced Computer Science and Applications (IJACSA)"},{"key":"e_1_3_1_38_2","unstructured":"G. Erkan A. Hassan Q. Diao and D.R. Radev Improved Nearest Neighbor Methods For Text Classification With Language Modeling and Harmonic Functions."},{"issue":"9","key":"e_1_3_1_39_2","first-page":"14421","article-title":"Comparative Performance Analysis of KNN (K-Nearest Neighbor) algorithm for Fatigue Detection in vehicular Drivers using pulse oximetry signal","volume":"4","author":"Chauhan A.","year":"2015","unstructured":"A.Chauhan, A.Saroliya and V.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\u201314428.","journal-title":"International Journal Of Engineering And Computer Science"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/WI.2007.51"},{"key":"e_1_3_1_41_2","unstructured":"B.Thomas P.Vinod and K.A.Dhanya Multiclass Emotion Extraction from Sentences 5(06) (2014)."},{"key":"e_1_3_1_42_2","unstructured":"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."},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1080\/0144929X.2014.907343"},{"issue":"5","key":"e_1_3_1_44_2","first-page":"3113","article-title":"Emotion Detection in Human Beings Using ECG Signals","volume":"4","author":"Shalini T.B.","year":"2013","unstructured":"T.B.Shalini and L.Vanitha, Emotion Detection in Human Beings Using ECG Signals, International Journal of Engineering Trends and Technology (IJETT), 4(5) (2013), 3113\u20133120.","journal-title":"International Journal of Engineering Trends and Technology (IJETT)"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/T-AFFC.2011.28"},{"issue":"3","key":"e_1_3_1_46_2","first-page":"103","article-title":"Emotion Detection Using Physiological Signals EEG & ECG","volume":"8","author":"Alhouseini A.M.R.A.","year":"2016","unstructured":"A.M.R.A.Alhouseini, I.F.Al-Shaikhli, A.W.bin A.Rahman and M.A.Dzulkifli, Emotion Detection Using Physiological Signals EEG & ECG, International Journal of Advancements in Computing Technology (IJACT), 8(3) (2016), 103\u2013112.","journal-title":"International Journal of Advancements in Computing Technology (IJACT)"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2012.2188821"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/TIFS.2010.2093521"},{"key":"e_1_3_1_49_2","author":"Yam C.","year":"2015","unstructured":"C.Yam, Emotion Detection and Recognition from Text Using Deep Learning, Nov 2015.","journal-title":"Emotion Detection and Recognition from Text Using Deep Learning"},{"key":"e_1_3_1_50_2","article-title":"Emotion Recognition from Text Based on Automatically Generated Rules","author":"Shaheen S.","year":"2014","unstructured":"S.Shaheen, W.El-Hajj, H.Hajj and S.Elbassuoni, Emotion Recognition from Text Based on Automatically Generated Rules, IEEE International Conference on Data Mining Workshop, 2014.","journal-title":"IEEE International Conference on Data Mining Workshop"},{"key":"e_1_3_1_51_2","unstructured":"F. Calefato F. Lanubile and N. Novielli EmoTxt: A Toolkit for Emotion Recognition from Text."},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.17485\/ijst\/2017\/v10i12\/100526"},{"key":"e_1_3_1_53_2","author":"Hall M.","year":"2008","unstructured":"M.Hall and P.Reutemann, \u201cWEKA Knowledge Flow Tutorial\u201d Version 3-5-8 July 14, 2008.","journal-title":"\u201cWEKA Knowledge Flow Tutorial\u201d"},{"key":"e_1_3_1_54_2","unstructured":"www.cs.waikato.ac.nz\/ml\/weka\/for WEKA open source downloads."},{"key":"e_1_3_1_55_2","unstructured":"https:\/\/en.wikipedia.org\/"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-181336","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/JIFS-181336","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-181336","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:37:55Z","timestamp":1777455475000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/JIFS-181336"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,25]]},"references-count":54,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,6,11]]}},"alternative-id":["10.3233\/JIFS-181336"],"URL":"https:\/\/doi.org\/10.3233\/jifs-181336","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,25]]}}}