arrow
返回

Point-Set Kernel Clustering

delete2022-01-01
delete7
delete
OA
AI
K
Kai Ming Ting *
J
Jonathan R. Wells
Z
Zhu Ye
DOI:10.1109/TKDE.2022.3144914delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Measuring similarity between two objects is the core operation in existing clustering algorithms in grouping similar objects into clusters. This paper introduces a new similarity measure called point-set kernel which computes the similarity between an object and a set of objects. The proposed clustering procedure utilizes this new measure to characterize every cluster grown from a seed object. We show that the new clustering procedure is both effective and efficient that enables it to deal with large scale datasets. In contrast, existing clustering algorithms are either efficient or effective. In comparison with the state-of-the-art density-peak clustering and scalable kernel k-means clustering, we show that the proposed algorithm is more effective and runs orders of magnitude faster when applying to datasets of millions of data points, on a commonly used computing machine.
Keyword:
Kernel
Clustering algorithms
Density measurement
Size measurement
Computational efficiency
Approximation algorithms
Shape
Cluster analysis
kernel clustering
point-set kernel
data dependent kernel

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.8K
被引数:
3.2W

机构

N
nanjing university
学者数:
7.8W
论文数: 5.6W
被引数: 87
D
Deakin University
学者数:
2.0W
论文数: 2.1W
被引数: 2.8W
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Electroanalytical voltammetry in flowing solutions
err1986-01-01
err0
PREAI
errDennis C. Johnson; Stephen G. Weber; Alan M. Bond; R.Mark Wightman; Ronald E. Shoup; Ira S. Krull
err分享
err收藏
Kernel Cuts: Kernel and Spectral Clustering Meet Regularization
err2018-09-22
err24
PREAI
errTang, Meng; Marin, Dmitrii; Ben Ayed, Ismail; Boykov, Yuri
err分享
err收藏
On a two-truths phenomenon in spectral graph clustering关于谱图聚类中的两真现象
err2019-03-08
err50
errOAAI
errPriebe, Carey E.; Park, Youngser; Vogelstein, Joshua T.; Conroy, John M.; Lyzinski, Vince; Minh Tang; Athreya, Avanti; Cape, Joshua; Bridgeford, Eric
err分享
err收藏
P337 The switching therapy between infliximab and tacrolimus in steroid-refractory ulcerative colitis
err2013-02-01
err0
errOAAI
errK. Kimura; K. Matsuoka; J. Miyoshi; S. Mizuno; N. Inoue; M. Naganuma; T. Hisamatsu; T. Yajima; T. Kanai; H. Ogata; Y. Iwao; T. Hibi
err分享
err收藏
Gas Turbine Performance燃气轮机性能
err
IF0
err2008-02-11
err0
PREAI
errPhilip P. Walsh; Paul Fletcher
err分享
err收藏
学者 查看更多内容