膜性微分进化方法用于半监督聚类
Memetic Differential Evolution Methods for Semi-Supervised Clustering
AI总结:
本文提出S-MDEClust方法,通过引入必须链接和不能链接约束,解决半监督最小平方和聚类问题,实验验证其有效性与高效性。
摘要:
在本文中,我们提出了一种扩展,将MDEClust(一种基于微分进化范式的无监督聚类框架)应用于半监督最小平方和聚类(MSSC)问题。在半监督MSSC中,背景知识以实例级别的
英文摘要:
In this paper, we propose an extension for semi-supervised Minimum Sum-of-Squares Clustering (MSSC) problems of MDEClust, a memetic framework based on the Differential Evolution paradigm for unsupervised clustering. In semi-supervised MSSC, background knowledge is available in the form of (instance-level) "must-link" and "cannot-link" constraints, each of which indicating if two dataset points should be associated to the same or to a different cluster, respectively. The presence of such constraints makes the problem at least as hard as its unsupervised version and, as a consequence, some framework operations need to be carefully designed to handle this additional complexity: for instance, it is no more true that each point is associated to its nearest cluster center. As far as we know, our new framework, called S-MDEClust, represents the first memetic methodology designed to generate a (hopefully) optimal feasible solution for semi-supervised MSSC problems. Results of thorough computational experiments on a set of well-known as well as synthetic datasets show the effectiveness and efficiency of our proposal.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。