|
|||||
|
|
| BK-means:骨架初始解K-means | |
| 引用本文： | 宗瑜,金萍,李明楚.BK-means:骨架初始解K-means[J].计算机工程与应用,2009,45(14):49-52. |
| 作者姓名： | 宗瑜 金萍 李明楚 |
| 作者单位： | 1. 大连理工大学,软件学院,辽宁,大连,116621;澳大利亚维多利亚大学,信息应用中心,VIC,8001 2. 皖西学院,计算机科学与技术系,安徽,六安,237012 3. 大连理工大学,软件学院,辽宁,大连,116621 |
| 基金项目： | 国家自然科学基金，育部博士点基金，安徽省教育厅自然科学基金 |
| 摘 要： | K-means是典型的启发式聚类算法,容易受到初始解的影响而无法获得高质量的聚类结果。骨架是近年来启发式算法设计的研究热点,它是指所有全局最优解中相同的部分,对于提高启发式算法性能具有重要意义。给出的骨架初始解K-means算法(BK-means)的基本思想是:首先利用K-means算法得到一组局部最优解(聚类结果),通过对局部最优解求交得到骨架簇。利用骨架簇构造骨架初始解及新的搜索空间。最后以骨架初始解引导K-means算法在新的搜索空间中搜索聚类结果。在15组仿真数据集和4组实际数据集上的实验结果表明,BK-means算法具有获得高内聚、高分离的聚类结果能力。 |
| 关 键 词： | 聚类 K-means算法 启发式算法 骨架初始解 |
| 收稿时间： | 2008-12-19 |
| 修稿时间： | 2009-2-25 |
BK-means:Backbone initialization K-means |
|
| ZONG Yu,JIN Ping,LI Ming-chu.BK-means:Backbone initialization K-means[J].Computer Engineering and Applications,2009,45(14):49-52. | |
| Authors: | ZONG Yu JIN Ping LI Ming-chu |
| Affiliation: | 1.School of Software，Dalian University of Technology，Dalian，Liaoning 116621，China 2.Centre for Applied Informatics，Victoria University，VIC 8001，Melbourne Australia 3.Department of Computer Science and Technology，West Anhui University，Liu’an，Anhui 237012，China |
| Abstract: | K-means is one of classical heuristic clustering algorithm,which is sensitive to initialization and may not produce ideal optimal results.In recent years,the backbone(the shared common parts of all optimal solutions) has attracted many interests in heuristic algorithm design,due to its impact on improving the performance of heuristic algorithms.In this paper,a backbone initialization K-means(BK-means) algorithm is proposed.The main idea is to find out the backbone cluster which is the intersection of severa... |
| Keywords: | clustering K-means algorithm heuristic algorithm backbone initialization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |