arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.00672stat.MLcs.CVcs.LGeess.IV
收藏

不确定条件下的最优聚类

Optimal Clustering under Uncertainty

The Ohio State University(俄亥俄州立大学);Secretaría Nacional de Educación Superior, Ciencia, Tecnología e Innovación (SENESCYT)(厄瓜多尔高等教育、科学、技术与创新秘书处(SENESCYT));Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET)(阿根廷国家科学技术研究委员会(CONICET));Universidad Nacional de Mar del Plata(马德普拉塔国立大学);Escuela Politécnica Nacional(国立理工学院);Texas A&M University(德州农工大学)

Lori A. Dalton, Marco E. Benalcázar, Edward R. Dougherty

摘要:

经典的聚类算法通常要么缺乏一个潜在的概率框架,使他们的预测或专注于参数估计,而不是定义和最小化的错误的概念。最近的工作解决了这些问题,通过开发一个概率框架的基础上随机标记点过程的理论和表征贝叶斯聚类器,最大限度地减少误聚类点的数量。贝叶斯聚类器类似于贝叶斯分类器。而确定贝叶斯分类器需要的特征标签分布的全部知识,推导贝叶斯聚类需要的点过程的全部知识。当点过程不确定时,人们希望找到一个在不确定性上最优的鲁棒聚类器,就像人们可以找到具有不确定特征标签分布的最优鲁棒分类器一样。在这里,我们得到一个最佳的鲁棒聚类器,首先找到一个有效的随机点过程,它将所有的随机性在其自身的概率结构,并从贝叶斯聚类器可以得出,提供了一个最佳的鲁棒聚类器相对于不确定性。这类似于在稳健分类中使用有效类条件分布。在评估了高斯模型的合成混合物中的鲁棒聚类器的性能后,我们将该框架应用于颗粒成像,在那里我们利用颗粒图像的渐近粒度矩理论将鲁棒聚类理论与应用程序联系起来。

英文摘要:

Classical clustering algorithms typically either lack an underlying probability framework to make them predictive or focus on parameter estimation rather than defining and minimizing a notion of error. Recent work addresses these issues by developing a probabilistic framework based on the theory of random labeled point processes and characterizing a Bayes clusterer that minimizes the number of misclustered points. The Bayes clusterer is analogous to the Bayes classifier. Whereas determining a Bayes classifier requires full knowledge of the feature-label distribution, deriving a Bayes clusterer requires full knowledge of the point process. When uncertain of the point process, one would like to find a robust clusterer that is optimal over the uncertainty, just as one may find optimal robust classifiers with uncertain feature-label distributions. Herein, we derive an optimal robust clusterer by first finding an effective random point process that incorporates all randomness within its own probabilistic structure and from which a Bayes clusterer can be derived that provides an optimal robust clusterer relative to the uncertainty. This is analogous to the use of effective class-conditional distributions in robust classification. After evaluating the performance of robust clusterers in synthetic mixtures of Gaussians models, we apply the framework to granular imaging, where we make use of the asymptotic granulometric moment theory for granular images to relate robust clustering theory to the application.

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

↑