arrow
返回

A projection-based split-and-merge clustering algorithm

delete2019-02-01
delete7
PRE
AI
M
Mingchang Cheng
T
Tiefeng Ma
Y
Youbo Liu *
DOI:10.1016/j.eswa.2018.09.018delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A novel split-and-merge clustering algorithm is proposed by using projection technology and K-means method. There are two key technologies in the proposed method: shape recognition based on projection and split-and-merge process based on K-means. By projecting the data onto the connection of any two cluster centers, no matter how large the dimension of data is, we can always obtain an one-dimension density curve of the projection to guarantee an acceptable amount of calculation. Further embedded the kernel density estimate, we can determine the distribution of clusters by the shape of the one-dimensional density curve. In the split-and-merge process, this algorithm not only addresses the sensitivity in selecting initial cluster centers, but also automatically give a reasonable number of clusters. We also discuss the possibility to extend the projection split-and-merge method from K-means to density based methods (as EM algorithm and Cross-entropy clustering). Both simulation and real data experimental results show that our method performance well especially under strict data conditions. (C) 2018 Elsevier Ltd. All rights reserved.
Keyword:
Split-and-merge
Projection
K-means
Density curve
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

S
southwestern university of finance & economics - china
学者数:
3.0K
论文数: 3.4K
被引数: 4
S
sichuan university
学者数:
12.1W
论文数: 7.8W
被引数: 100
引用论文

引用论文

EM algorithms for Gaussian mixtures with split-and-merge operation
err2003-09-01
err118
PREAI
errZhang, ZH; Chen, CB; Sun, J; Chan, KL
err分享
err收藏
Towards energy-autonomous wake-up receiver using Visible Light Communication
err2016-01-01
err0
errOAAI
errJoyce Sariol Ramos; Ilker Demirkol; Josep Paradells; Daniel Vossing; Karim M. Gad; Martin Kasemann
err分享
err收藏
Determination of the optimal number of clusters using a spectral clustering optimization
err2016-12-01
err43
PREAI
errMur, Angel; Dormido, Raquel; Duro, Natividad; Dormido-Canto, Sebastian; Vega, Jesus
err分享
err收藏
Can primary care research be conducted more efficiently using routinely reported practice-level data: a cluster randomised controlled trial conducted in England?
err2022-07-01
err0
errOAAI
errPeter S Blair; Jenny Ingram; Clare Clement; Grace Young; Penny Seume; Jodi Taylor; Christie Cabral; Patricia Jane Lucas; Elizabeth Beech; Jeremy Horwood; Padraig Dixon; Martin C Gulliford; Nick Francis; Sam T Creavin; Athene Lane; Scott Bevan; Alastair D Hay
err分享
err收藏
err分享
err收藏
学者 查看更多内容