arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1901.11331cs.LGcs.ITmath.ITstat.ML
收藏

$f$ -可分离失真测度的广义Dirichlet过程平均

Generalized Dirichlet-process-means for $f$-separable distortion measures

Toyohashi University of Technology(丰桥技术科学大学)

Masahiro Kobayashi, Kazuho Watanabe

摘要:

DP-均值聚类作为$K$ -均值聚类的扩展而获得。虽然它是一个简单而有效的算法实现,它可以同时估计集群的数量。然而,DP均值是专门为平均失真度量而设计的。因此,它很容易受到离群数据,并可能导致大的最大失真的集群。在这项工作中,我们扩展的DP-手段的目标函数的$f$ -可分离的失真措施,并提出了一个统一的学习算法,以克服上述问题,通过选择功能$f$。此外,估计的聚类中心的影响函数进行了分析,以评估对离群值的鲁棒性。我们使用真实数据集的数值实验证明了广义方法的性能。

英文摘要:

DP-means clustering was obtained as an extension of $K$-means clustering. While it is implemented with a simple and efficient algorithm, it can estimate the number of clusters simultaneously. However, DP-means is specifically designed for the average distortion measure. Therefore, it is vulnerable to outliers in data, and can cause large maximum distortion in clusters. In this work, we extend the objective function of the DP-means to $f$-separable distortion measures and propose a unified learning algorithm to overcome the above problems by selecting the function $f$. Further, the influence function of the estimated cluster center is analyzed to evaluate the robustness against outliers. We demonstrate the performance of the generalized method by numerical experiments using real datasets.

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

↑