改良的kmeans与K近邻算法特性分析

• 作者: 章宦记
• 来源期刊: 电子产品世界
• 关键词: 初始点 无监督 邻近点 有监督
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 设计应用
• 页码范围: 79-80
• 页数: 2页
• 字数: 2404字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-5517.2016.1.022

摘要

kmeans算法作为无监督算法的一种，对初始点的选择比较敏感；而k近邻作为一种惰性且有监督的算法，对k值和样本间距离度量方式的选择也会影响结果。改良的kmeans算法通过遍历样本，筛选初始点，其准确率超过了k近邻算法，同时稳定性也优于传统的kmeans算法。无监督算法在一些情况下优于有监督算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章宦记	天津大学电子信息工程学院视觉模式分析实验室	2	16	2.0	2.0