Evolving Gaussian on-line clustering in social network analysis

被引:5
|
作者
Skrjanc, Igor [1 ]
Andonovski, Goran [1 ]
Iglesias, Jose Antonio [2 ]
Sesmero, Maria Paz [2 ]
Sanchis, Araceli [2 ]
机构
[1] Univ Ljubljana, Fac Elect Engn, Ljubljana, Slovenia
[2] Univ Carlos III Madrid, Dept Comp Sci & Engn, Madrid, Spain
关键词
Evolvingclustering; Twitterdataanalysis; Onlinemethod; Gaussianprobability; EVENT DETECTION; FUZZY; TWITTER; MODEL; IDENTIFICATION; CLASSIFICATION; CONTROLLER;
D O I
10.1016/j.eswa.2022.117881
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页数:8
相关论文
共 50 条
  • [1] On-line evolving fuzzy clustering
    Ravi, V.
    Srinivas, E. R.
    Kasabov, N. K.
    [J]. ICCIMA 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, VOL I, PROCEEDINGS, 2007, : 347 - +
  • [2] On-line identification with regularised Evolving Gaussian process
    Stepancic, Martin
    Kocijan, Jus
    [J]. PROCEEDINGS OF THE 2017 EVOLVING AND ADAPTIVE INTELLIGENT SYSTEMS (EAIS), 2017,
  • [3] On-Line Evolving Clustering for Financial Statements' Anomalies Detection
    Omanovic, Samir
    Avdagic, Zikrija
    Konjicija, Samim
    [J]. 2009 XXII INTERNATIONAL SYMPOSIUM ON INFORMATION, COMMUNICATION AND AUTOMATION TECHNOLOGIES, 2009, : 269 - 272
  • [4] On-line EM algorithm for the normalized gaussian network
    Sato, M
    Ishii, S
    [J]. NEURAL COMPUTATION, 2000, 12 (02) : 407 - 432
  • [5] On-line clustering
    Bouguettaya, A
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1996, 8 (02) : 333 - 339
  • [6] ON-LINE ANALYSIS FOR SOCIAL SCIENTISTS
    MILLER, JR
    [J]. SOCIAL SCIENCE INFORMATION, 1968, 7 (02): : 171 - 191
  • [7] A model for content generation in On-line social network
    Roman, Pablo E.
    Gutierrez, Miguel E.
    Rios, Sebastian A.
    [J]. ADVANCES IN KNOWLEDGE-BASED AND INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, 2012, 243 : 756 - 765
  • [8] LOW COMPLEXITY ON-LINE VIDEO SUMMARIZATION WITH GAUSSIAN MIXTURE MODEL BASED CLUSTERING
    Ou, Shun-Hsing
    Lee, Chia-Han
    Somayazulu, V. Srinivasa
    Chen, Yen-Kuang
    Chien, Shao-Yi
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [9] On-line hierarchical clustering
    El-Sonbaty, Y
    Ismail, MA
    [J]. PATTERN RECOGNITION LETTERS, 1998, 19 (14) : 1285 - 1291
  • [10] Empirical analysis of an evolving social network
    Kossinets, G
    Watts, DJ
    [J]. SCIENCE, 2006, 311 (5757) : 88 - 90