×

DILS公司

swMATH ID: 38269
软件作者: 德国González-Almagro;朱利安·卢恩戈;José-Ramón卡诺;萨尔瓦多加西亚
描述: DILS:通过双重迭代局部搜索进行约束聚类。聚类一直是知识发现的有力工具。它传统上是无监督的,最近受到了新的关注,因为它已经证明,当提供新类型的信息时,可以产生更好的结果,从而导致了一种新的半监督学习:约束聚类。该技术是传统聚类的推广,它考虑了由约束编码的附加信息。约束可以以实例级必须链接和不能链接约束的形式给出,这是本文的重点。我们提出了一种新的元启发式算法,即对偶迭代局部搜索,并证明了其对约束聚类问题产生高质量结果的能力。我们将该提案获得的结果与最先进的算法在25个数据集上获得的结果进行了比较,这些数据集具有增量的基于约束的信息水平,并借助贝叶斯统计测试支持了我们的结论。
主页: https://www.sciencedirect.com/science/article/abs/pii/S0305054820300964
关键词: 约束聚类实例级必须链接无法链接对偶迭代局部搜索
相关软件: SOS-SDP系统k均值++AS 136标准SDPNAL公司+古罗比UCI-毫升野牛群集查找禁忌搜索rNPBST公司Scikit公司KEEL公司中国电子商务
引用于: 5文件

2篇连载文章中引用

计算机与运筹学
1 运筹学年鉴

按年份列出的引文