Exploring the Impact of Evolutionary Computing based Feature Selection in Suicidal Ideation Detection

The ubiquitous availability of smartphones and the increasing popularity of social media provide a platform for users to express their feelings, including suicidal ideation. Suicide prevention by suicidal ideation detection on social media lights the path to controlling the rapidly increasing suicide rates amongst youth. This paper proposes a diverse set of features and investigates into feature selection using the Firefly algorithm to build an efficient and robust supervised approach to classifying tweets with suicidal ideation. The development of a suicidal language to create three diverse, manually annotated datasets leads to the validation of the proposed model. An in-depth result and error analysis lead to an accurate system for monitoring suicidal ideation on social media along with the discovery of optimal feature subsets and selection methods using a penalty based Firefly algorithm.

[1]  King-wa Fu,et al.  Long-term impact of celebrity suicide on suicidal ideation: results from a population-based study , 2007, Journal of Epidemiology and Community Health.

[2]  Ramit Sawhney,et al.  Exploring and Learning Suicidal Ideation Connotations on Social Media with Deep Learning , 2018, WASSA@EMNLP.

[3]  W W Zung,et al.  Suicide prevention by suicide detection. , 1979, Psychosomatics.

[4]  A. Pourmand,et al.  Social Media and Suicide: A Review of Technology-Based Epidemiology and Risk Assessment. , 2019, Telemedicine journal and e-health : the official journal of the American Telemedicine Association.

[5]  James W. Pennebaker,et al.  Linguistic Inquiry and Word Count (LIWC2007) , 2007 .

[6]  P. Recupero,et al.  Googling suicide: surfing for suicide information on the Internet. , 2008, The Journal of clinical psychiatry.

[7]  Jennifer D. June,et al.  Social media and suicide: a public health perspective. , 2012, American journal of public health.

[8]  Eamonn J. Keogh,et al.  Curse of Dimensionality , 2010, Encyclopedia of Machine Learning.

[9]  Pete Burnap,et al.  Multi-class machine classification of suicide-related communication on Twitter , 2017, Online Soc. Networks Media.

[10]  Ravi Shankar,et al.  A Firefly Algorithm Based Wrapper-Penalty Feature Selection Method for Cancer Diagnosis , 2018, ICCSA.

[11]  Juan Enrique Ramos,et al.  Using TF-IDF to Determine Word Relevance in Document Queries , 2003 .

[12]  Xin-She Yang,et al.  Firefly Algorithm: Recent Advances and Applications , 2013, ArXiv.

[13]  Matthew Leighton Williams,et al.  Cyber Hate Speech on Twitter: An Application of Machine Classification and Statistical Modeling for Policy and Decision Making , 2015 .

[14]  Andy Liaw,et al.  Classification and Regression by randomForest , 2007 .

[15]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[16]  Petra Kralj Novak,et al.  Sentiment of Emojis , 2015, PloS one.

[17]  Mark Dredze,et al.  Discovering Shifts to Suicidal Ideation from Mental Health Content in Social Media , 2016, CHI.

[18]  Xiaohua Hu,et al.  The Evaluation of Sentence Similarity Measures , 2008, DaWaK.

[19]  Xin Yao,et al.  A Survey on Evolutionary Computation Approaches to Feature Selection , 2016, IEEE Transactions on Evolutionary Computation.

[20]  Mark Dredze,et al.  Detecting Changes in Suicide Content Manifested in Social Media Following Celebrity Suicides , 2015, HT.

[21]  Janyce Wiebe,et al.  Recognizing Contextual Polarity in Phrase-Level Sentiment Analysis , 2005, HLT.

[22]  Ravi Shankar,et al.  A Comparative Study of Transfer Functions in Binary Evolutionary Algorithms for Single Objective Optimization , 2018, DCAI.

[23]  Anil K. Jain,et al.  Feature Selection: Evaluation, Application, and Small Sample Performance , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Ahmet Emre Aladağ,et al.  Detecting Suicidal Ideation on Forums: Proof-of-Concept Study , 2018, Journal of medical Internet research.

[25]  Swati Aggarwal,et al.  A Computational Approach to Feature Extraction for Identification of Suicidal Ideation in Tweets , 2018, ACL.