MULTIDIMENSIONAL DATA CLUSTERING BASED ON FAST KERNEL DENSITY ESTIMATION

被引:0
|
作者
Yin, Xun-Fu [1 ]
机构
[1] Southwest Univ, Sch Math & Stat, Chongqing 400715, Peoples R China
关键词
Multidimensional clustering; Kernel density estimation; Sparse bayesian regression; Independent component analysis; Delaunay triangulation; Gaussianization; ALGORITHM;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Density based clustering is an important clustering method. This paper presents a novel multidimensional data clustering algorithm based on SBR-KDE, which is a fast kernel density estimation algorithm we developed using sparse Bayesian regression, independent component analysis and data gaussianization. A pruning process of the Delaunay triangulation is also exploited in the clustering algorithm. Experimental studies using practical data and artificial data show the effectiveness of our clustering algorithm.
引用
收藏
页码:311 / 315
页数:5
相关论文
共 50 条
  • [1] DENCLUE 2.0: Fast clustering based on kernel density estimation
    Hinneburg, Alexander
    Gabriel, Hans-Henning
    ADVANCES IN INTELLIGENT DATA ANALYSIS VII, PROCEEDINGS, 2007, 4723 : 70 - +
  • [2] A fast and objective multidimensional kernel density estimation method: fastKDE
    O'Brien, Travis A.
    Kashinath, Karthik
    Cavanaugh, Nicholas R.
    Collins, William D.
    O'Brien, John P.
    COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2016, 101 : 148 - 160
  • [3] Stream Clustering Based on Kernel Density Estimation
    Lodi, Stefano
    Moro, Gianluca
    Sartori, Claudio
    ECAI 2006, PROCEEDINGS, 2006, 141 : 799 - +
  • [4] Applying Neighborhood consistency for fast clustering and kernel density estimation
    Zhang, K
    Tang, M
    Kwok, JT
    2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 2, PROCEEDINGS, 2005, : 1001 - 1007
  • [5] Density-based Kernel Scale Estimation for Kernel Clustering
    Sellah, Sofiane
    Nasraoui, Olfa
    2013 FOURTH INTERNATIONAL CONFERENCE ON INFORMATION, INTELLIGENCE, SYSTEMS AND APPLICATIONS (IISA 2013), 2013, : 248 - 251
  • [6] A new algorithm for clustering based on kernel density estimation
    Matioli, L. C.
    Santos, S. R.
    Kleina, M.
    Leite, E. A.
    JOURNAL OF APPLIED STATISTICS, 2018, 45 (02) : 347 - 366
  • [7] Exploratory orientation data analysis: kernel density estimation and clustering
    Schaeben, H.
    1600, Trans Tech Publ, Aedermannsdorf, Switzerland (157-6):
  • [8] Kernel Density Estimation, Kernel Methods, and Fast Learning in Large Data Sets
    Wang, Shitong
    Wang, Jun
    Chung, Fu-lai
    IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (01) : 1 - 20
  • [9] An Improved Fast Search Clustering Algorithm Based on Kernel Density
    Zhang, Ruisheng
    Ma, Huiyi
    Liu, Qidong
    Zhao, Zhili
    2015 IEEE INTERNATIONAL CONFERENCE ON SMART CITY/SOCIALCOM/SUSTAINCOM (SMARTCITY), 2015, : 689 - 693
  • [10] Fast Rotation Kernel Density Estimation over Data Streams
    Lei, Runze
    Wang, Pinghui
    Li, Rundong
    Jia, Peng
    Zhao, Junzhou
    Guan, Xiaohong
    Deng, Chao
    KDD '21: PROCEEDINGS OF THE 27TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2021, : 892 - 902