Stream Clustering Based on Kernel Density Estimation

被引：0

作者：

Lodi, Stefano ^{[1
]}

Moro, Gianluca ^{[1
]}

Sartori, Claudio ^{[1
]}

机构：

[1] Univ Bologna, Dept Elect Comp Sci & Syst, Viale Risorgimento 2, IT-40136 Bologna, BO, Italy

来源：

ECAI 2006, PROCEEDINGS | 2006年 / 141卷

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We present a novel algorithm for clustering streams of multidimensional points based on kernel density estimates of the data. The algorithm requires only one pass over each data point and a constant amount of space, which depends only on the accuracy of clustering. The algorithm recognizes clusters of nonspherical shapes and handles both inserted and deleted objects in the input stream. Querying the membership of a point in a cluster can be answered in constant time.

引用

页码：799 / +

页数：2

共 50 条

[1] Density-based Kernel Scale Estimation for Kernel Clustering
Sellah, Sofiane
Nasraoui, Olfa
[J]. 2013 FOURTH INTERNATIONAL CONFERENCE ON INFORMATION, INTELLIGENCE, SYSTEMS AND APPLICATIONS (IISA 2013), 2013, : 248 - 251
[2] A new algorithm for clustering based on kernel density estimation
Matioli, L. C.
Santos, S. R.
Kleina, M.
Leite, E. A.
[J]. JOURNAL OF APPLIED STATISTICS, 2018, 45 (02) : 347 - 366
[3] MULTIDIMENSIONAL DATA CLUSTERING BASED ON FAST KERNEL DENSITY ESTIMATION
Yin, Xun-Fu
[J]. PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOLS 1-4, 2013, : 311 - 315
[4] DENCLUE 2.0: Fast clustering based on kernel density estimation
Hinneburg, Alexander
Gabriel, Hans-Henning
[J]. ADVANCES IN INTELLIGENT DATA ANALYSIS VII, PROCEEDINGS, 2007, 4723 : 70 - +
[5] A new measure for assessment of clustering based on kernel density estimation
Modak, Soumita
[J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2023, 52 (17) : 5942 - 5951
[6] MulticlusterKDE: a new algorithm for clustering based on multivariate kernel density estimation
Scaldelai, D.
Matioli, L. C.
Santos, S. R.
Kleina, M.
[J]. JOURNAL OF APPLIED STATISTICS, 2022, 49 (01) : 98 - 121
[7] Object detection by clustering-based nonparametric kernel density estimation
Hu, D.
Hu, J.
[J]. INFORMATION SCIENCE AND MANAGEMENT ENGINEERING, VOLS 1-3, 2014, 46 : 1867 - 1872
[8] Kernel density estimation, affinity-based clustering, and typical cuts
Erdogmus, Deniz
Carreira-Perpinan, Miguel A.
Ozertem, Umut
[J]. 2006 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-13, 2006, : 5427 - 5430
[9] Robust clustering by identifying the veins of clusters based on kernel density estimation
Zhou, Zhou
Si, Gangquan
Zhang, Yanbin
Zheng, Kai
[J]. KNOWLEDGE-BASED SYSTEMS, 2018, 159 : 309 - 320
[10] Clustering Spatio-temporal Trajectories Based on Kernel Density Estimation
Zhang, Pengdong
Deng, Min
Van de Weghe, Nico
[J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2014, PT 1, 2014, 8579 : 298 - 311

← 1 2 3 4 5 →