shigux的博客

原创 关于JMLR上的一篇文章Local algorithms for interactive clustering（2017）

本文提出了几种高效的半监督聚类算法：对任意满足所定义的natural separability properties的初始样本簇，用户只需在几个不强的条件下对所给样本簇提出分裂/聚合（spilt/merge）要求，每次请求后算法对样本簇进行调整，经过有限且合理次步骤后可以得到很好的分类结果。 聚类学习通常在无监督领域研究，然而由于样本复杂性，提出高效通用的算法难度很大。交互式的聚类学习算法通过简...