.png){kind=icon}
返回
Efficient approaches for summarizing subspace clusters into k representatives
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-010-0552-8.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A major challenge in subspace clustering is that subspace clustering may generate an explosive number of clusters with high computational complexity, which severely restricts the usage of subspace clustering. The problem gets even worse with the increase of the data's dimensionality. In this paper, we propose to summarize the set of subspace clusters into k representative clusters to alleviate the problem. Typically, subspace clusters can be clustered further into k groups, and the set of representative clusters can be selected from each group. In such a way, only the most representative subspace clusters will be returned to user. Unfortunately, when the size of the set of representative clusters is specified, the problem of finding the optimal set is NP-hard. To solve this problem efficiently, we present two approximate methods: PCoC and HCoC. The greatest advantage of our methods is that we only need a subset of subspace clusters as the input instead of the complete set of subspace clusters. Precisely, only the clusters in low-dimensional subspaces are computed and assembled into representative clusters in high-dimensional subspaces. The approximate results can be found in polynomial time. Our performance study shows both the effectiveness and efficiency of these methods.
Keyword:
Subspace clustering
Representative clusters
High-dimensional data
Data summarization
Data mining
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
Inherited arrhythmias and gene therapy: Are there any ethical considerations to take into account?
OAAI
OAAI分享收藏分享收藏Disseminated Intravascular Coagulation and Venous Thromboembolism Due to Acute Epstein-Barr Virus Infection弥漫性血管内凝血和静脉血栓栓塞症是由急性EB病毒感染引起的。
PREAI
分享收藏Lack of association between single polymorphic variants of the mitochondrial nicotinamide adenine dinucleotide dehydrogenase 3, and 4L (MT‐ND3andMT‐ND4L) and male infertility.png)
Andrologia
AndrologiaIF0
PREAI
分享收藏
查看更多内容