收藏本站
《东北大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于蚁群算法的混合属性数据集聚类方法的研究

赵伟丽  
【摘要】:数据挖掘的目的是从海量的数据中提取人们感兴趣的,有价值的知识和重要的信息,聚类分析则是数据挖掘的一个重要研究领域。它在商业、生物、医学、地质、Web文档等方面都有重要的应用,是当前的研究热点问题之一。 本文对混合属性数据集聚类方法进行了研究,主要做了以下工作: 1.将基于蚁群的聚类算法用于混合属性数据集的聚类问题。在基本蚁群聚类算法(LF算法)的基础上,提出了一种改进的基本蚁群聚类算法(ILF算法),在该算法中,引入了公式改进、半径递增、短期记忆、空间分割等策略,大大提高了算法的效率,并且使聚类性能得到较好的改善。同时,该算法利用了自适应原理,在一定程度上,可以加快进化过程,而且是一种本质上分布并列的算法,因此具有很高的效率,适合数据集聚类分析。同时采用了一种新的距离测度函数将数值特征与类属特征相结合,从而实现了具有混合属性特征数据的聚类分析。通过对UCI数据库进行测试,仿真实验结果表明,改进后的算法具有较强的鲁棒性,对于处理具有混合特征的数据集聚类问题是相当有效的,最后的聚类质量也达到了令人满意的效果。 2.对基于信息熵的蚁群聚类算法(EAC算法)进行改进,提出了IEAC算法,通过信息熵的计算与比较,改变了拾起和放下数据的规则,减少了参数设置,并通过半径递增、短期记忆、强行放下等策略,提高了聚类性能。这种方法对于处理混合属性数据集尤其是类属性数据集聚类问题是相当有效的。
【学位授予单位】:东北大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP301.6

【相似文献】
中国期刊全文数据库 前10条
1 关心;王新;;基于k-means改进算法的入侵检测系统的研究[J];计算机系统应用;2007年09期
2 刘淑瑞;秦文珍;张聪;;基于数据挖掘技术的图书馆采购管理研究[J];重庆文理学院学报(自然科学版);2010年01期
3 刘艳霞;;数据挖掘中聚类分析技术的研究与应用[J];科技情报开发与经济;2008年06期
4 张建萍;刘希玉;;基于聚类分析的K-means算法研究及应用[J];计算机应用研究;2007年05期
5 易国洪;章瑾;;基于本体的数据挖掘方法研究[J];计算机与数字工程;2007年07期
6 陈娟;周家纪;;采用数据挖掘的入侵检测技术研究[J];铁路计算机应用;2007年09期
7 徐建锋;董桂娟;朱颖;袁家三;;谈数据挖掘技术在高校图书馆中的应用[J];吉林化工学院学报;2008年05期
8 屈正庚;唐晓琴;;基于电子商务中的数据挖掘技术研究[J];电子设计工程;2009年03期
9 黄宁;李玉龙;陕永飞;周强;;数据挖掘在网络入侵检测系统中的应用[J];计算机安全;2010年10期
10 宋磊;;数据挖掘在电子商务系统中的应用[J];福建金融管理干部学院学报;2011年03期
中国重要会议论文全文数据库 前10条
1 常郝;周国祥;;基于自组织特征映射神经网络的数据挖掘研究[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
2 肖健华;吴今培;;数据挖掘技术及其应用实例[A];2001年中国智能自动化会议论文集(下册)[C];2001年
3 金妮;;一种基于数据仓库和OLAP技术的聚类挖掘系统[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
4 姚小磊;彭清华;;数据挖掘技术在中医眼科应用的设想[A];中华中医药学会第七次眼科学术交流会论文汇编[C];2008年
5 马洪杰;曲晓飞;;数据挖掘技术和过程的特点[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
6 戈欣;吴晓芬;许建荣;;数据挖掘技术在放射科医疗管理中的潜在作用[A];2009中华医学会影像技术分会第十七次全国学术大会论文集[C];2009年
7 武森;郑锡村;国宏伟;;数据挖掘技术在高炉炉型管理中的应用[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
8 刘海存;杨印生;马琨;;基于知识数据挖掘技术的企业聚类研究[A];中国现场统计研究会第十三届学术年会论文集[C];2007年
9 肖一敏;罗树籽;;浅析数据挖掘在报业客户分析中的应用[A];中国新闻技术工作者联合会五届一次理事会暨学术年会论文集(上篇)[C];2009年
10 魏元珍;杨沂凤;;数据挖掘技术及其在数字图书馆中的应用[A];网络信息资源的搜集与应用——全国高校社科信息资料研究会第十次年会论文集[C];2004年
中国重要报纸全文数据库 前10条
1 刘红岩、何军;利用数据挖掘技术获得商业智能[N];中国计算机报;2003年
2 陈晓 山西财经大学教师;数据挖掘技术在高校教学管理中的应用[N];山西经济日报;2010年
3 记者 吕贤如;大力加强数据挖掘技术研究应用[N];光明日报;2006年
4 主持人 李禾;数据挖掘技术如何驱动经济车轮[N];科技日报;2007年
5 首之;数据挖掘并不神秘[N];金融时报;2006年
6 ;IBM公司推出新型数据挖掘技术[N];中国高新技术产业导报;2001年
7 徐扬;如何从数据中“挤出”效益[N];中国计算机报;2002年
8 山西银行学校 王林芳;数据挖掘在银行业务中的应用[N];山西科技报;2005年
9 任中华;财务数据挖掘六步走[N];中国计算机报;2007年
10 ;数据挖掘阻止银行客户流失[N];计算机世界;2007年
中国博士学位论文全文数据库 前10条
1 赵恒;数据挖掘中聚类若干问题研究[D];西安电子科技大学;2005年
2 冯变玲;基于数据挖掘技术的心脑血管用药ADR关联模型构建研究[D];天津大学;2012年
3 许增福;DL环境下的信息资源管理及知识发现研究[D];哈尔滨工程大学;2005年
4 庞淑英;三江并流带旅游地质景观数据挖掘及旅游价值评价研究[D];昆明理工大学;2008年
5 赵晨;过程控制中的数据挖掘技术研究及其智能控制策略探讨[D];浙江大学;2005年
6 高清东;复杂供矿条件矿山技术指标整体动态优化系统及应用[D];北京科技大学;2005年
7 李兴;高光谱数据库及数据挖掘研究[D];中国科学院研究生院(遥感应用研究所);2006年
8 王玉峰;变电站瞬态电磁环境及微机保护系统EMC研究[D];大连理工大学;2007年
9 潘海天;数据挖掘技术在聚合过程建模与控制的应用研究[D];浙江大学;2003年
10 程其云;基于数据挖掘的电力短期负荷预测模型及方法的研究[D];重庆大学;2004年
中国硕士学位论文全文数据库 前10条
1 王晋;数据挖掘技术在电信企业客户关系管理中的应用研究[D];兰州理工大学;2007年
2 胡曼;交叉销售在中国保险业的应用分析[D];山东大学;2009年
3 谭华琴;基于蚁群算法的数据挖掘方法研究[D];武汉理工大学;2006年
4 张智钦;基于数据挖掘的客户细分研究[D];暨南大学;2007年
5 汪瑛;数据挖掘在燃气系统中的应用研究[D];南京理工大学;2009年
6 曹丹阳;数据挖掘在教务系统中的应用研究[D];北方工业大学;2006年
7 宋宝亚;基于数据挖掘的信息过滤系统的设计与实现[D];山东师范大学;2006年
8 蔡春丽;数据流挖掘中聚类算法的研究与实现[D];哈尔滨工程大学;2007年
9 李翼;数据挖掘技术在高校人力资源管理中的应用[D];兰州商学院;2007年
10 王洪艳;基于聚类的数据挖掘技术在CRM中的研究与应用[D];武汉大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026