Clustering data stream with uncertainty using belief function theory and fading function

被引:7
作者
Hamidzadeh, Javad [1 ]
Ghadamyari, Reyhaneh [1 ]
机构
[1] Sadjad Univ Technol, Fac Comp Engn & Informat Technol, Mashhad, Razavi Khorasan, Iran
关键词
Clustering; Data stream; Uncertainty; Belief function theory; Dempster-Shafer theory; Fading function; ALGORITHM; DENSITY;
D O I
10.1007/s00500-019-04422-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Data stream clustering faces major challenges such as lack of memory and time. Therefore, traditional clustering methods are not suitable for this kind of data. On the other hand, most data stream clustering methods do not consider the problems of uncertainty and ambiguity in the data. So, in this case, where an object is close to a set of clusters, this object cannot be correctly and simply categorized. The aim of this study is to provide a new method for clustering data stream, called clustering data stream using belief function, with regard to the problem of uncertain and ambiguous data. In the proposed method, the belief function theory is used to cluster objects into single clusters or a set of clusters and determines the structure of data. In addition, using window, weighted centers, and the fading function overcomes the restrictions of data stream. The results of the experiments have been compared with state-of-the-art methods, which show the superiority of the proposed method in terms of purity, error rate, and ambiguity rate measures.
引用
收藏
页码:8955 / 8974
页数:20
相关论文
共 57 条
[1]  
Ackermann M.R., 2012, ACM J Exp Algorithmics, V17, p2.1, DOI DOI 10.1145/2133803.2184450
[2]  
Aggarwal A, 2013, DIR DEV, P229
[3]  
Aggarwal C. C., 2003, P 2003 VLDB C, V29, P81
[4]  
Aggarwal CC, 2008, PROC INT CONF DATA, P150, DOI 10.1109/ICDE.2008.4497423
[5]   Unsupervised real-time anomaly detection for streaming data [J].
Ahmad, Subutai ;
Lavin, Alexander ;
Purdy, Scott ;
Agha, Zuha .
NEUROCOMPUTING, 2017, 262 :134-147
[6]   Analyzing the effect of earthquakes on OpenStreetMap contribution patterns and tweeting activities [J].
Ahmouda, Ahmed ;
Hochmair, Hartwig H. ;
Cvetojevic, Sreten .
GEO-SPATIAL INFORMATION SCIENCE, 2018, 21 (03) :195-212
[7]   MuDi-Stream: A multi density clustering algorithm for evolving data stream [J].
Amini, Amineh ;
Saboohi, Hadi ;
Herawan, Tutut ;
Teh Ying Wah .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2016, 59 :370-385
[8]   A Fast Density-Based Clustering Algorithm for Real-Time Internet of Things Stream [J].
Amini, Amineh ;
Saboohi, Hadi ;
Teh, Ying Wah ;
Herawan, Tutut .
SCIENTIFIC WORLD JOURNAL, 2014,
[9]  
[Anonymous], 2004, PROC 30 INT C VERY L
[10]  
[Anonymous], 2013, P AM CONTR C WASH DC