Evolving Gaussian on-line clustering in social network analysis

Škrjanc, Igor (author), Andonovski, Goran (author), Iglesias Martínez, José Antonio (author), Sesmero, María Paz (author), Sanchis, Araceli (author)

In this paper, we present an evolving data-based approach to automatically cluster Twitter users according to their behavior. The clustering method is based on the Gaussian probability density distribution combined with a Takagi–Sugeno fuzzy consequent part of order zero (eGauss0). This means that this method can be used as a classifier that is actually a mapping from the feature space to the class label space. The eGauss method is very flexible, is computed recursively, and the most important thing is that it starts learning ‘‘from scratch’’. The structure adapts to the new data using adding and merging mechanisms. The most important feature of the evolving method is that it can process data from thousands of Twitter profiles in real time, which can be characterized as a Big Data problem. The final clusters yield classes of Twitter profiles, which are represented as different activity levels of each profile. In this way, we could classify each member as ordinary, very active, influential and unusual user. The proposed method was also tested on the Iris and Breast Cancer Wisconsin datasets and compared with other methods. In both cases, the proposed method achieves high classification rates and shows competitive results.

• Language: English
• Keywords: evolving clustering, Twitter data analysis, online method, Gaussian probability
• Work type: Article
• Typology: 1.01 - Original Scientific Article
• Organization: FE - Faculty of Electrical Engineering
• Publication status: Published
• Publication version: Version of Record
• Year: 2022
• Number of pages: 8 str.
• Numbering: Vol. 207, art. 117881
• PID: 20.500.12556/RUL-139603
• UDC: 681.5
• ISSN on article: 0957-4174
• DOI: 10.1016/j.eswa.2022.117881
• COBISS.SI-ID: 112620547
• Publication date in RUL: 05.09.2022

Record is a part of a journal

• Title: Expert systems with applications
• Shortened title: Expert syst. appl.
• Publisher: Elsevier
• ISSN: 0957-4174
• COBISS.SI-ID: 171291

Licences

• License: CC BY 4.0, Creative Commons Attribution 4.0 International
• Link: http://creativecommons.org/licenses/by/4.0/
• Description: This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.

Secondary language

• Language: Slovenian
• Keywords: samorazvijajoče se rojenje, analiza Twitter podatkov, sprotna metoda, Gaussova verjetnost