A comparative study of text mining algorithms for anomaly detection in online social networks
subject: Anomaly detection; Decision trees; Entropy and Euclidean distance; Gini index; K-Nearest neighbour (KNN) and Support Vector Machine (SVM); Kernel function; Rocchio algorithm; Social media
description: Text mining is a process by which information and patterns are extracted from textual data. Online Social Networks, which have attracted immense attention in recent years, produces enormous text data related to the human behaviours based on their interactions with each other. This data is intrinsically unstructured and ambiguous in nature. The data involves incorrect spellings and inaccurate grammars leading to lexical, syntactic and semantic ambiguities. This causes wrong analysis and inappropriate pattern identification. Various Text Mining approaches are being used by researchers which can help in Anomaly Detection through Topic Modeling, identification of Trending Topics, Hate Speeches and evolution of the communities in Online Social Networks. In this paper, a comparative analysis of the performance of four classification algorithms, Support Vector Machine (SVM), Rocchio, Decision Trees and K-Nearest Neighbour (KNN) for a Twitter data set is presented. The experimental study revealed that SVM outperforms better than other classifiers, and also classifies the dataset into anomalous and non-anomalous users opinions. The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd 2021.
creator: Kokatnoor S.A.; Krishnan B.
source: Lecture Notes in Networks and Systems, Vol-132, pp. 29-37.
publisher: Springer
date: 2021-01-01
rights: Restricted Access
relation: ISSN: 23673370
format: Online
language: English
type: Book chapter
coverage: Kokatnoor S.A., Department of Computer Science and Engineering, CHRIST (Deemed to be University), Bangalore, 560074, India; Krishnan B., Department of Computer Science and Engineering, CHRIST (Deemed to be University), Bangalore, 560074, India