arrow
返回

Projective clustering by histograms

delete2005-03-01
delete39
delete
OA
AI
A
A.W.-C. Fu
R
Raymond Chi-Wing Wong
DOI:10.1109/TKDE.2005.47delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Recent research suggests that clustering for high-dimensional data should involve searching for hidden subspaces with lower dimensionalities, in which patterns can be observed when data objects are projected onto the subspaces. Discovering such interattribute correlations and location of the corresponding clusters is known as the projective clustering problem. In this paper, we propose an efficient projective clustering technique by histogram construction (EPCH). The histograms help to generate signatures, where a signature corresponds to some region in some subspace, and signatures with a large number of data objects are identified as the regions for subspace clusters. Hence, projected clusters and their corresponding subspaces can be uncovered. Compared to the best previous methods to our knowledge, this approach is more flexible in that less prior knowledge on the data set is required, and it is also much more efficient. Our experiments compare behaviors and performances of this approach and other projective clustering algorithms with different data characteristics. The results show that our technique is scalable to very large databases, and it is able to return accurate clustering results.
Keyword:
projective clustering
histogram
subspace

期刊

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

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Notes from the Field: Chikungunya Outbreak — Paraguay, 2022–2023
err2023-06-09
err0
errOAAI
errMartha Torales; Amy Beeson; Lorena Grau; Miguel Galeano; Andrea Ojeda; Bettiana Martinez; Nancy León; Agueda Cabello; Fátima Rojas; Viviana de Egea; Rosa Galeano; Sandra Ocampos; Cynthia Vazquez; Romeo Montoya; Susan Hills; Guillermo Sequera
err分享
err收藏
PECVD-grown carbon nanotubes on silicon substrates with a nickel-seeded tip-growth structure具有镍种子尖端生长结构的硅衬底上的PECVD生长的碳纳米管
err2006-07-01
err0
PREAI
errY. Abdi; J. Koohsorkhi; J. Derakhshandeh; S. Mohajerzadeh; H. Hoseinzadegan; M.D. Robertson; J.C. Bennett; X. Wu; H. Radamson
err分享
err收藏
Data clustering: A review数据聚类: 综述
err1999-09-01
err9.6K
errOAAI
errJain, AK; Murty, MN; Flynn, PJ
err分享
err收藏
Commutative Ring Theory
err
IF0
err2012-06-05
err0
PREAI
errH. Matsumura
err分享
err收藏
学者 查看更多内容