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 条

[31] Stream Data Clustering Based on Grid Density and Attraction
Tu, Li
Chen, Yixin
[J]. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2009, 3 (03)
[32] THE CLUSTERING ALGORITHM OF EVOLUTIONAL DATA STREAM BASED ON DENSITY
Meng, Yuyu
Zheng, Liying
[J]. 3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE (ITCS 2011), PROCEEDINGS, 2011, : 473 - 477
[33] Clustering Algorithm Based on Grid and Density for Data Stream
Wang, Lang
Li, Haiqing
[J]. MATERIALS SCIENCE, ENERGY TECHNOLOGY, AND POWER ENGINEERING I, 2017, 1839
[34] MANIFOLD LEARNING BASED ON KERNEL DENSITY ESTIMATION
Kuleshov, A. P.
Bernstein, A., V
Yanovich, Yu A.
[J]. UCHENYE ZAPISKI KAZANSKOGO UNIVERSITETA-SERIYA FIZIKO-MATEMATICHESKIE NAUKI, 2018, 160 (02): : 327 - 338
[35] Prediction error analysis of wind power based on clustering and non-parametric kernel density estimation
Zhang, Xiaoying
Zhang, Xiaomin
Liao, Shun
Chen, Wei
Wang, Xiaolan
[J]. Taiyangneng Xuebao/Acta Energiae Solaris Sinica, 2019, 40 (12): : 3594 - 3604
[36] A Credit Rating Model for Enterprises Based on Kernel Density Estimation and K-means Clustering Algorithm
Zhang Mu
Zhou Zong-fang
[J]. EBM 2010: INTERNATIONAL CONFERENCE ON ENGINEERING AND BUSINESS MANAGEMENT, VOLS 1-8, 2010, : 3855 - 3860
[37] ARD-Stream: An adaptive radius density-based stream clustering
Faroughi, Azadeh
Boostani, Reza
Tajalizadeh, Hadi
Javidan, Reza
[J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2023, 149 : 416 - 431
[38] Clustering and Kernel Density Estimation for Assessment of Measurable Residual Disease by Flow Cytometry
Jacqmin, Hugues
Chatelain, Bernard
Louveaux, Quentin
Jacqmin, Philippe
Dogne, Jean-Michel
Graux, Carlos
Mullier, Francois
[J]. DIAGNOSTICS, 2020, 10 (05)
[39] Distance and density based clustering algorithm using Gaussian kernel
Gungor, Emre
Ozmen, Ahmet
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2017, 69 : 10 - 20
[40] An Improved Fast Search Clustering Algorithm Based on Kernel Density
Zhang, Ruisheng
Ma, Huiyi
Liu, Qidong
Zhao, Zhili
[J]. 2015 IEEE INTERNATIONAL CONFERENCE ON SMART CITY/SOCIALCOM/SUSTAINCOM (SMARTCITY), 2015, : 689 - 693

← 1 2 3 4 5 →