QQ客服 官方微博 反馈留言

	改进型规模约束在聚类算法中的应用; Application of Improved Size Constrains in Clustering Methods
	朱顺痣 ; 符长虹 ; 刘利钊 ; 洪文兴
	2011
关键词	规模约束 聚类 线性规划 随机模式 size constraints clustering linear programming random mode
英文摘要	规模约束可有效改善聚类算法的性能,但是各类规模约束后所含实例对象数量不一致将降低聚类算法的性能.采用一种新的模式对各类进行了规模约束,并转化为线性规划问题进行求解.uCI标准数据集上的实验结果表明本算法与随机模式相比具有更好的聚类精度,即使当规模约束适当放宽后,聚类性能也可得到明显提升.提出的方法能够有效地提高聚类的准确性.; Size constraints can improve the clustering performance of clustering methods.However the differences in the size of clusters,i.e.the number of instances contained in each cluster will decrease the clustering performance.This paper introduces a new scheme of size constraints on size of each cluster and transforms them into linear programming optimization.Experiments results on UCI benchmark datasets show that the new method outperforms the random scheme.The clustering performance can be increased even when the size constraints are relaxed to some extent.The new algorithm can increase the clustering accuracy efficiently.; 国家自然科学基金项目(61070151);福建省自然科学基金项目(2010J01353);福建省仿脑智能系统重点实验室(厦门大学)开放基金项目(BLISSOS2010102)
语种	zh_CN
内容类型	期刊论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/105351]
专题	航空航天－已发表论文
推荐引用方式 GB/T 7714	朱顺痣,符长虹,刘利钊,等. 改进型规模约束在聚类算法中的应用, Application of Improved Size Constrains in Clustering Methods[J],2011.
APA	朱顺痣,符长虹,刘利钊,&洪文兴.(2011).改进型规模约束在聚类算法中的应用..
MLA	朱顺痣,et al."改进型规模约束在聚类算法中的应用".(2011).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。