| 基于部分实例重判的二分K-means算法 |
| |
| 引用本文： | 吴清寿,刘耿耿,郭文忠.基于部分实例重判的二分K-means算法[J].福州大学学报(自然科学版),2018,46(3):317-323. |
| |
| 作者姓名： | 吴清寿 刘耿耿 郭文忠 |
| |
| 作者单位： | 武夷学院数学与计算机学院;福州大学数学与计算机科学学院 |
| |
| 摘 要： | 针对二分K-means算法存在的误判实例无法再参与后续划分并降低了聚类的精度的问题.提出一种基于部分实例重判的二分K-means算法,通过区分目标簇和候选簇,过滤出候选簇中的召回实例,对召回实例所应归属的簇进行重判,实现了误判实例的正确聚类.实验结果表明,改进算法对三个实验数据集都是有效的,在不同程度上提高了聚类的准确性,同时对算法的运行速度也有小幅度的提升.
|
| 关 键 词： | 二分k均值 部分实例重判 候选簇 召回实例 聚类 |
Bisecting K-means algorithm based on partial instance rejudge |
| |
| WU Qingshou,LIU Genggeng and GUO Wenzhong.Bisecting K-means algorithm based on partial instance rejudge[J].Journal of Fuzhou University(Natural Science Edition),2018,46(3):317-323. |
| |
| Authors: | WU Qingshou LIU Genggeng and GUO Wenzhong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
|
