收藏本站
《2009中国控制与决策会议论文集(3)》2009年
收藏 | 手机打开
二维码
手机客户端打开本文

基于均衡限制的k-means聚类问题算法

王守强  迟增晓  张圣  
【摘要】:k-means聚类问题在机器学习以及模式识别方面具有广泛的应用。本文探讨了在要求每一个划分子集大小至少包含给定某一数值的情况下该问题的求解算法。(1)在给定中心点集情况下,给出一个点集划分算法,证明该划分算法能够取得最小解值。(2)利用随机取样技术,对于该k-means聚类子问题给出一个期望近似度为2的随机算法。最后本文选用UCI中几个测试数据集对算法进行了测试。

【共引文献】
中国博士学位论文全文数据库 前1条
1 崇志宏;基于屏蔽/汇总技术的数据流处理算法[D];复旦大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 孟建良;程伟想;牛为华;;基于网格距离的高精度聚类算法[J];计算机应用与软件;2009年06期
2 陈琦;刘蓉;周茉;罗强;;一种改进的关联规则挖掘算法[J];计算机与数字工程;2006年08期
3 陈史政;;关于常用聚类算法的实现与分析[J];福建广播电视大学学报;2006年06期
4 何苗;;一种基于DBS的聚类算法[J];重庆电子工程职业学院学报;2009年03期
5 牟廉明;数据挖掘中聚类方法比较研究[J];内江师范学院学报;2003年02期
6 刘滨,蒋祖华;改进的Parks聚类分析距离算法[J];华东船舶工业学院学报(自然科学版);2004年04期
7 李碧,雍正正;一种改进的基于遗传算法的聚类分析方法[J];电路与系统学报;2002年03期
8 陈金山,韦岗;遗传+模糊C-均值混合聚类算法[J];电子与信息学报;2002年02期
9 钟勇;林冬梅;秦小麟;;一种基于查询密度聚类的异常检测算法[J];系统工程与电子技术;2007年04期
10 颜雪松,蔡之华;一种快速聚类高维数据的算法研究[J];计算机工程;2003年01期
中国重要会议论文全文数据库 前10条
1 李双虎;赵会民;;聚类有效性分析[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
2 武森;金海燕;高学东;;数据挖掘中CABOSFV聚类算法的实现与应用[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年
3 刘海波;郑德权;赵铁军;;基于相似度线性加权方法的检索结果聚类研究[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
4 穆向禹;浦剑涛;张树武;徐波;;基于状态子空间聚类的多层MLLR自适应算法[A];第七届全国人机语音通讯学术会议(NCMMSC7)论文集[C];2003年
5 张家波;刘彧凝;段向阳;;无线传感器网络动态路由算法研究[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
6 王宁;苑春法;黄昌宁;;汉语名词和形容词的聚类算法研究[A];自然语言理解与机器翻译——全国第六届计算语言学联合学术会议论文集[C];2001年
7 伯晓晨;刘建平;;基于颜色的商标图象检索[A];1998年中国智能自动化学术会议论文集(下册)[C];1998年
8 杜方键;杨宏晖;;K均值聚类优化集成学习[A];2011'中国西部声学学术交流会论文集[C];2011年
9 范九伦;裴继红;谢维信;;区间值模糊c-均值聚类算法[A];模糊集理论与应用——98年中国模糊数学与模糊系统委员会第九届年会论文选集[C];1998年
10 吾守尔·斯拉木;吴启南;;基于密度偏向的采样技术及其应用[A];第六届全国计算机应用联合学术会议论文集[C];2002年
中国重要报纸全文数据库 前10条
1 PALADIN;算法中的NP问题[N];电脑报;2003年
2 ;机器人激活算法和程序设计教学[N];中国电脑教育报;2004年
3 记者 侯建华;会计所算了经济账又算法律账[N];重庆商报;2001年
4 汪蔚;用算法改变世界[N];中国计算机报;2008年
5 PALADIN;算法演义[N];电脑报;2003年
6 记者 雷敏 张旭东 刘铮;我国人均GDP仍在世界100位之后[N];新华每日电讯;2005年
7 H Q;改善照片VCD的制作效果[N];电脑报;2003年
8 南京 朱罕非;一种实用单片机多字节除法的算法[N];电子报;2004年
9 胡英;高安全行业应考虑SSL VPN算法[N];计算机世界;2007年
10 格非;不以“饭量”算“房量”[N];中国房地产报;2005年
中国博士学位论文全文数据库 前10条
1 唐煜;均匀设计的组合性质及其构作[D];苏州大学;2005年
2 余金华;电阻层析成像技术应用研究[D];浙江大学;2005年
3 Zhao Peixin;[D];山东大学;2005年
4 吕翔;波长路由光网络相关问题研究[D];浙江大学;2006年
5 申远;一些求解结构型优化的一阶算法[D];南京大学;2012年
6 赵裕众;生物序列分析算法的研究及其应用[D];中国科学技术大学;2010年
7 杨奎元;基于深层结构的图像内容分析及其应用[D];中国科学技术大学;2012年
8 张伟;基于WWW的聚类引擎研究[D];重庆大学;2003年
9 陈毅恒;文本检索结果聚类及类别标签抽取技术研究[D];哈尔滨工业大学;2010年
10 Mahmoud Sami Soliman;[D];中南大学;2010年
中国硕士学位论文全文数据库 前10条
1 王斌;双层数据流聚类框架的设计与实现[D];吉林大学;2004年
2 庞传军;基于聚类的复杂网络中社团发现算法的研究[D];青岛大学;2009年
3 郑洪英;数据挖掘聚类算法的分析和应用研究[D];重庆大学;2002年
4 王清江;基于力学的聚类算法[D];大连理工大学;2006年
5 鲍洪庆;一种基于密度的动态参数单元聚类算法[D];山东大学;2005年
6 尹鹏;一种基于XML的信息搜索技术[D];东北师范大学;2006年
7 张爱芳;基于密度网格的关联规则开采及聚类算法[D];华中科技大学;2004年
8 Happe Clement Deus(杜思);一种新的改进聚类精确度和稳定性的融合技术[D];中南大学;2011年
9 蔡博文;高维数据集中离群数据挖掘方法的研究[D];合肥工业大学;2006年
10 刘晓燕;基于聚类的入侵检测系统研究[D];青岛大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026