改进型规模约束在聚类算法中的应用

• 作者: 刘利钊 朱顺痣 洪文兴 符长虹
• 来源期刊: 微电子学与计算机
• 关键词: 规模约束 聚类 线性规划 随机模式
• 年，卷（期）: 2011,（8）
• 页码范围: 169-172
• 分类号: U666.72
• 语种: 中文

摘要

规模约束可有效改善聚类算法的性能,但是各类规模约束后所含实例对象数量不一致将降低聚类算法的性能.采用一种新的模式对各类进行了规模约束,并转化为线性规划问题进行求解.UCI标准数据集上的实验结果表明本算法与随机模式相比具有更好的聚类精度,即使当规模约束适当放宽后,聚类性能也可得到明显提升.提出的方法能够有效地提高聚类的准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱顺痣	厦门理工学院计算机科学与技术系	52	189	7.0	11.0
2	刘利钊	厦门理工学院计算机科学与技术系	8	22	3.0	4.0
3	洪文兴	厦门大学自动化系	12	57	2.0	7.0
4	符长虹	厦门大学自动化系	3	66	2.0	3.0