收藏本站
《微电子学与计算机》 2011年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

朱顺痣  符长虹  刘利钊  洪文兴  
【摘要】:规模约束可有效改善聚类算法的性能,但是各类规模约束后所含实例对象数量不一致将降低聚类算法的性能.采用一种新的模式对各类进行了规模约束,并转化为线性规划问题进行求解.UCI标准数据集上的实验结果表明本算法与随机模式相比具有更好的聚类精度,即使当规模约束适当放宽后,聚类性能也可得到明显提升.提出的方法能够有效地提高聚类的准确性.
【作者单位】厦门理工学院计算机科学与技术系;厦门大学自动化系;
【基金】:国家自然科学基金项目(61070151) 福建省自然科学基金项目(2010J01353) 福建省仿脑智能系统重点实验室(厦门大学)开放基金项目(BLISSOS2010102)
【分类号】:TP311.13
【正文快照】:
1引言实际应用中,在执行聚类之前,通常可以获取样本关系之间的背景信息数据或者各组类的大致规模,这些先验信息原本对聚类工作有很大帮助,但是传统的聚类算法并不能有效利用这些先验信息来更好地优化聚类.为此国内外研究者考虑利用实例背景信息,如样本两两之间的must-link或者

【共引文献】
中国期刊全文数据库 前2条
1 沈红斌,杨杰,王士同,陈宁江;采样定理、视觉原理及无监督聚类分析理论[J];上海交通大学学报;2005年04期
2 李智,李敏强;基金项目评审管理中智能交互式文档检索[J];研究与发展管理;2005年03期
中国博士学位论文全文数据库 前3条
1 杨春梅;基因表达数据聚类分析算法研究和应用[D];天津大学;2006年
2 高琰;基于多特征的Web社区发现关键技术研究[D];中南大学;2007年
3 罗会兰;聚类集成关键技术研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前2条
1 张白妮;基因数据聚类分析研究[D];湖南大学;2005年
2 邹央云;基于混合线性模型框架的基因表达微阵列数据统计分析方法研究[D];浙江大学;2006年
【二级参考文献】
中国期刊全文数据库 前2条
1 路晶;马少平;;基于概念索引的图像自动标注[J];计算机研究与发展;2007年03期
2 欧阳军林;夏利民;;基于二值信息的颜色和形状特征的图像检索[J];小型微型计算机系统;2007年07期
【相似文献】
中国期刊全文数据库 前10条
1 秦亮曦;刘新峰;史忠植;;基于片段模式的多时间序列关联分析[J];计算机科学;2006年01期
2 苏令华;吕韶昱;万建伟;;基于多预测器的高光谱图像无损压缩[J];国防科技大学学报;2007年01期
3 连玮;梁彦;潘泉;程咏梅;张洪才;;用于特征点配准的快速聚类凸集投影算法[J];自动化学报;2007年03期
4 唐槐璐;须文波;龙海侠;;基于AQPSO的数据聚类[J];计算机工程与应用;2007年10期
5 洪联系;董绍华;;MDVRPTW问题多阶段迭代启发式算法[J];计算机工程与应用;2007年26期
6 程舒通;徐从富;但红卫;;频繁模式聚类算法改进研究[J];计算机工程与应用;2008年01期
7 李云;田素方;李拓;徐涛;;基于概念格的Web文本聚类[J];计算机工程与应用;2008年23期
8 刘怀强;;视频序列中运动目标影子去除方法[J];科技信息;2008年30期
9 徐玮;张茂军;王炜;熊志辉;;基于群体智能的基础矩阵估计算法[J];系统仿真学报;2008年22期
10 张维东;朱宏明;周闻钧;;聚类方法在图像识别中的应用[J];微型电脑应用;2009年02期
中国重要会议论文全文数据库 前10条
1 杨勰;刘群;吴渝;;基于聚类算法的粒子系统模拟实现[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
2 高冠东;贾克斌;肖珂;;一种新的基于特征点匹配的图像拼接方法[A];第十三届全国图象图形学学术会议论文集[C];2006年
3 马垣;张红云;李晓瑞;刘刚;张小平;马文胜;;关系数据库中基于拓扑空间的聚类方法[A];第十八届全国数据库学术会议论文集(研究报告篇)[C];2001年
4 朱琳;周水庚;;基于聚类的文本分类属性加权[A];第二届全国信息检索与内容安全学术会议(NCIRCS-2005)论文集[C];2005年
5 张刚;王斌;程学旗;;基于链接的分布式信息检索文档划分研究[A];第二届全国信息检索与内容安全学术会议(NCIRCS-2005)论文集[C];2005年
6 张健;叶建栲;李广斌;;基于代表点的聚类算法[A];第三届全国信息检索与内容安全学术会议论文集[C];2007年
7 冯红伟;李战怀;;一种基于相似性的时间序列聚类方法[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
8 丁国辉;王国仁;赵宇海;;基于使用信息和聚类方法的多模式集成[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
9 李世峰;黄磊;刘昌平;;几种聚类方法的比较[A];第八届全国汉字识别学术会议论文集[C];2002年
10 温继文;孙雪;赵淑颖;孙焕磊;;基于关联规则与聚类方法的林业碳汇区域划分研究[A];低碳经济时代的林业技术与管理创新[C];2010年
中国博士学位论文全文数据库 前10条
1 王勇;基于流形学习的分类与聚类方法及其应用研究[D];国防科学技术大学;2011年
2 熊赟;生物序列模式挖掘与聚类研究[D];复旦大学;2007年
3 胡雅婷;可能性聚类方法研究及应用[D];吉林大学;2012年
4 刘建伟;流数据查询系统结构及模式查询算法的研究[D];东华大学;2005年
5 钱鹏江;大规模数据集聚类方法研究及应用[D];江南大学;2011年
6 易高翔;粗糙集在Web挖掘中的应用研究[D];华中科技大学;2006年
7 白天;生物医学数据聚类方法研究[D];吉林大学;2012年
8 耿焕同;范例推理与互联网文本信息处理研究[D];中国科学技术大学;2006年
9 贺玲;面向大规模图像库的层次化索引机制研究[D];国防科学技术大学;2006年
10 李晓光;XML非完全结构查询处理中若干关键技术的研究[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 盛文峰;面向数据挖掘的遗传算法的研究与应用[D];上海交通大学;2007年
2 伊莉娜;基于Agent的移动查询技术研究[D];哈尔滨理工大学;2008年
3 李国宇;基于J2EE的数据挖掘系统的构建及聚类技术研究[D];天津大学;2007年
4 金燕;多时间序列数据流聚类算法研究[D];国防科学技术大学;2007年
5 李敏;基于网格和密度的数据流聚类算法研究[D];武汉理工大学;2009年
6 司学锋;基于聚类的BP神经网络在织物染色计算机配色中的应用研究[D];青岛大学;2009年
7 崔天意;舰艇装备软件可靠性测试方法及预测研究[D];哈尔滨工程大学;2008年
8 王新波;基于OAI-PMH协议的元数据聚类算法及应用研究[D];太原科技大学;2009年
9 李雪;不确定数据聚类研究[D];大连理工大学;2009年
10 王浩成;基于联接的高效图聚类方法研究[D];辽宁大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026