arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0810.3724stat.MLmath.MG
收藏

混合线性模型多路谱聚类框架的基础

Foundations of a Multi-way Spectral Clustering Framework for Hybrid Linear Modeling

Guangliang Chen, Gilad Lerman

摘要:

混合线性模型(HLM)的问题是使用混合的仿射子空间来建模和分割数据。已经提出了不同的策略来解决这个问题,然而,严格的分析证明他们的表现是失踪。本文提出了一种解决HLM问题的理论谱曲率聚类算法(Theoretical Spectral Curvature Clustering,TSCC),该算法实际上是Govindu的多路谱聚类框架(CVPR 2005)和Ng等的结合。的谱聚类算法(NIPS 2001)。本文的主要结果指出,如果给定的数据是从混合分布集中在仿射子空间,然后与高采样概率的TSCC算法分割以及不同的底层集群。聚类的好坏取决于类内误差、类间交互和TSCC应用的调整参数。该证明也为Ng等人的分析提供了新的见解(NIPS 2001)。

英文摘要:

The problem of Hybrid Linear Modeling (HLM) is to model and segment data using a mixture of affine subspaces. Different strategies have been proposed to solve this problem, however, rigorous analysis justifying their performance is missing. This paper suggests the Theoretical Spectral Curvature Clustering (TSCC) algorithm for solving the HLM problem, and provides careful analysis to justify it. The TSCC algorithm is practically a combination of Govindu's multi-way spectral clustering framework (CVPR 2005) and Ng et al.'s spectral clustering algorithm (NIPS 2001). The main result of this paper states that if the given data is sampled from a mixture of distributions concentrated around affine subspaces, then with high sampling probability the TSCC algorithm segments well the different underlying clusters. The goodness of clustering depends on the within-cluster errors, the between-clusters interaction, and a tuning parameter applied by TSCC. The proof also provides new insights for the analysis of Ng et al. (NIPS 2001).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑