收藏本站
《大连理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

数据挖掘中特征选择与聚类算法研究

李红  
【摘要】: 随着数据获取技术精度的不断提高,产生的数据的维数越来越多,其中包含一些噪音和无关的信息,简单统计学方法已经不能满足人们对于知识发现的需要。面对这种“数据极其丰富而信息相对缺乏”的情况,数据挖掘技术逐渐显现出的它的优越性,成为一种强有力的分析手段和有效的分析工具。 特征选择与聚类是数据挖掘中两个主要的研究领域。特征选择的目的在于从海量数据中提取出有用信息,从而提高数据的使用效率;聚类则可以在无人工因素的干扰下给出原始数据整体评价。近几年来,基于遗传算法的特征选择方法以及近邻传播(affinity propagation,简称AP)的聚类算法受到了大家的广泛关注。本文首先在多种群代理遗传算法的基础上,通过改变编码方式并且与融合思想结合提出了一种新的基于遗传算法的特征选择方法。该方法在保持原有算法优点的基础上,有效的避免了原始算法得到的特征结果中包含特征数目过多的缺点,通过特征选择频数得到了特征的重要性排序,利于挑选重要特征进行分析。受多种群代理遗传算法的启发,提出了一种链状多种群遗传算法,该方法通过构造一种新的种群结构和改进选择策略提高种群的多样性。其次在聚类的研究中,本文提出了一种基于近邻传播的特征加权聚类方法,通过特征的加权,从而综合考虑了不同特征在聚类中的不同作用,使得聚类结果较传统方法更能反映出数据的信息。 通过对采用代谢组学方法得到的肝病数据进行特征选择,基于短编码的多种群代理遗传算法与链状多种群遗传算法可以有效的避免结果中包含的特征数目过多缺点,同时提高了分类的准确率。在聚类研究中,通过对UCI中数据集进行测试,与原始的近邻传播算法相比,基于近邻传播的特征加权聚类算法可以不同程度的提高聚类的准确率。
【学位授予单位】:大连理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP311.13

手机知网App
【参考文献】
中国期刊全文数据库 前3条
1 吴佳英,郑金华;遗传算法的研究与发展动向[J];衡阳师范学院学报;2003年03期
2 巩敦卫,孙晓燕,郭西进;一种新的优胜劣汰遗传算法[J];控制与决策;2002年06期
3 杨启文,蒋静坪,张国宏;遗传算法优化速度的改进[J];软件学报;2001年02期
【共引文献】
中国期刊全文数据库 前10条
1 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
2 袁军,邱扬,田锦;电磁兼容设计中通信车辆天线布局设计[J];安全与电磁兼容;2003年06期
3 张军红,谢安国,沈峰满;烧结矿质量预测的BP网络模型[J];鞍山钢铁学院学报;2001年06期
4 张剑;李大卫;;基于粒子群优化和两性二倍体的遗传算法及其应用[J];鞍山科技大学学报;2006年04期
5 张志华;王莉;;网络环境下广告资源优化决策模型[J];鞍山科技大学学报;2006年05期
6 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
7 张秀岩,李辉,李洁言,唐世君,胡鹏,王秀丽;模糊聚类分析在服装舒适性评价中的应用[J];北京服装学院学报(自然科学版);2001年01期
8 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
9 章帆,韩福荣;对“可持续发展战略”的思考[J];北京工业大学学报(社会科学版);2003年02期
10 黄江涛,刘自伟,黄晓芳;用于数据挖掘的多维数据可视化技术[J];兵工自动化;2005年03期
中国重要会议论文全文数据库 前10条
1 牟在根;张举兵;陈云周;;结构优化设计的遗传算法研究[A];第十一届全国结构工程学术会议论文集第Ⅱ卷[C];2002年
2 高剑平;;追问技术与伦理[A];“科技高速发展对伦理道德底线的冲击及其化解”主题学术研讨会论文集[C];2007年
3 孟少朋;骆红云;李盛;;基于数据挖掘的汽车可靠性分析方法研究[A];2007年全国失效分析学术会议论文集[C];2007年
4 何平;周辉;;一种基于遗传算法的图像信息隐藏算法[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年
5 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
6 陈佳彬;张翔;;全局优化算法研究[A];福建省科协第五届学术年会数字化制造及其它先进制造技术专题学术年会论文集[C];2005年
7 张敏;陆向艳;周敏;潘林琳;农冬冬;王彬彬;陈晓江;;数据挖掘在智能题库系统中的应用[A];广西计算机学会2004年学术年会论文集[C];2004年
8 尹秋菊;;基于信号博弈GA在客户关系管理中的应用[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
9 舒辉;文劲宇;曹一家;罗春风;王大光;宋福海;;基于改进遗传算法的发电机励磁系统参数辨识[A];湖北省电工技术学会2004年学术年会论文集[C];2004年
10 刘维东;陈德春;王志平;;基本遗传算法在围海规划中的应用研究[A];第十二届中国海岸工程学术讨论会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 刘皓玮;行车指挥系统的Petri网建模与列车运行调整的遗传优化的研究[D];铁道部科学研究院;2000年
2 彭真明;地震反演中的非线性优化方法及应用研究[D];成都理工学院;2001年
3 凌杰;公路动态称重系统的设计理论研究[D];长安大学;2001年
4 刘贵喜;多传感器图像融合方法研究[D];西安电子科技大学;2001年
5 张家树;混沌信号的非线性自适应预测技术及其应用研究[D];电子科技大学;2001年
6 许世刚;计算智能及其在水利水电工程中的应用[D];河海大学;2001年
7 熊仲宇;基于计算机智的结构优化设计[D];南京航空航天大学;2001年
8 杨启文;计算智能及其工程应用[D];浙江大学;2001年
9 童梅;智能控制在电力系统谐波抑制中的应用[D];浙江大学;2002年
10 颜学峰;高维复杂模式识别的新方法[D];浙江大学;2002年
中国硕士学位论文全文数据库 前10条
1 吴秋玲;改进的遗传算法及其在CDMA基站优化选址中的应用[D];河海大学;2006年
2 况菲;移动机器人二维空间路径规划方法研究[D];湖南大学;2006年
3 张东涛;新城区开发优化研究[D];西安建筑科技大学;2001年
4 刘洋;电场强度对电极几何参数的灵敏度分析及其应用的研究[D];华北电力大学;2001年
5 吴庆军;解复杂优化问题的仿生算法的研究[D];西安电子科技大学;2001年
6 李爽;风/光互补混合发电系统优化设计[D];中国科学院电工研究所;2001年
7 邹先霞;基于C/S模式数据挖掘的研究及其在AEFS中的应用[D];华中师范大学;2001年
8 马会民;带矢量推力的涡扇发动机实时数学模型及智能控制研究[D];西北工业大学;2001年
9 欧春平;智能算法在流域洪水预报系统建模中的应用及其软件集成体系[D];大连理工大学;2001年
10 王宏丽;遗传算法理论及其在钢筋混凝土框架结构优化中的应用研究[D];西北农林科技大学;2001年
【二级参考文献】
中国期刊全文数据库 前10条
1 李洁;高新波;焦李成;;基于特征加权的模糊聚类新算法[J];电子学报;2006年01期
2 戴晓晖,李敏强,寇纪淞;遗传算法理论研究综述[J];控制与决策;2000年03期
3 骆晨钟,邵惠鹤;采用混沌变异的进化算法[J];控制与决策;2000年05期
4 边润强,陈增强,袁著祉;一种改进的遗传算法及其在系统辨识中的应用[J];控制与决策;2000年05期
5 张泳健,周东华;基于遗传算法的非线性系统时变时滞的在线估计方法[J];控制与决策;2000年06期
6 樊晓平,徐建闽,毛宗源;受限柔性机器人基于遗传算法的自适应模糊控制[J];自动化学报;2000年01期
7 唐加福,汪定伟,高振,王瑾;面向非线性规划问题的混合式遗传算法[J];自动化学报;2000年03期
8 张铃,张钹;统计遗传算法[J];软件学报;1997年05期
9 张丽萍,柴跃廷;遗传算法的现状及发展动向[J];信息与控制;2001年06期
10 陈根社,陈新海;遗传算法的研究与进展[J];信息与控制;1994年04期
【相似文献】
中国期刊全文数据库 前10条
1 李义峰;刘毅慧;;基于遗传算法的蛋白质质谱数据特征选择[J];计算机工程;2009年19期
2 陈卫东;刘素华;;基于遗传算法的图像特征选择[J];计算机工程与应用;2007年28期
3 李桂芳;刘培玉;;一种基于改进遗传算法的文本特征选择方法[J];山东师范大学学报(自然科学版);2007年02期
4 郭璇;杨晓元;刘佳;韩鹏;;基于遗传算法和一类SVM的隐秘图像检测方案[J];计算机工程与应用;2007年20期
5 桂红霞;;基于遗传算法的加权支持向量机的短期电力负荷预测[J];工业控制计算机;2010年05期
6 陶慧;祁佩棉;;基于遗传算法的煤与瓦斯突出影响因素研究[J];河南理工大学学报(自然科学版);2011年03期
7 任江涛;黄焕宇;孙婧昊;印鉴;;基于相关性分析及遗传算法的高维数据特征选择[J];计算机应用;2006年06期
8 吕彦红;陈基漓;阮百尧;;基于遗传算法的中文自动分类特征选择[J];山东理工大学学报(自然科学版);2009年01期
9 郭璇;杨晓元;;一种综合使用支持向量机和遗传算法的隐藏图像检测方法[J];武警工程学院学报;2009年04期
10 周丹;赵高攀;;基于遗传算法的动态目标特征选择方法研究[J];沈阳理工大学学报;2010年02期
中国重要会议论文全文数据库 前10条
1 李占潮;陈超;周喜斌;邹小勇;;基于遗传算法和支持向量机预测蛋白质结构类[A];第九届全国计算(机)化学学术会议论文摘要集[C];2007年
2 胡玉娴;;基于《知网》和遗传算法的中文文本聚类特征选择[A];2009全国计算机网络与通信学术会议论文集[C];2009年
3 薛富强;葛临东;陈丽;;新的改进遗传算法用于调制信号特征选择[A];无线传感器网及网络信息处理技术——2006年通信理论与信号处理年会论文集[C];2006年
4 周志红;周新聪;严新平;袁成清;;磨粒特征参数的评价与优化方法研究[A];2006全国摩擦学学术会议论文集(一)[C];2006年
5 万中英;王明文;廖海波;左家莉;;维数约简在网页分类中的应用[A];NCIRCS2004第一届全国信息检索与内容安全学术会议论文集[C];2004年
6 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
7 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
8 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
9 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
10 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 周晓娟;TD已过分水岭[N];通信产业报;2008年
3 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
4 天相投顾 闻群王聃聃;选基金需考虑风险承受力[N];中国证券报;2007年
5 孙志伟;刘刚检查城防林建设[N];齐齐哈尔日报;2008年
6 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
7 郑卫东;高产鹅选种方法和标准[N];中国畜牧兽医报;2007年
8 包家庆;IDS五大发展趋势[N];网络世界;2002年
9 海通证券 娄静吴先兴;把握风险收益特征选择最适合自己的基金[N];上海证券报;2007年
10 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
中国博士学位论文全文数据库 前10条
1 刘天羽;基于特征选择技术的集成学习方法及其应用研究[D];上海大学;2007年
2 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
3 张丽新;高维数据的特征选择及基于特征选择的集成学习研究[D];清华大学;2004年
4 韦娜;基于内容图像检索关键技术研究[D];西北大学;2006年
5 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
6 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
7 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
8 张颖;基于群集智能模式识别方法的研究[D];大连理工大学;2008年
9 吕铁军;通信信号调制识别研究[D];电子科技大学;2000年
10 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
中国硕士学位论文全文数据库 前10条
1 赵晶晶;改进的遗传算法在样本选择中的应用研究[D];东北师范大学;2006年
2 张晓娟;动态竞争策略的链式多智能体遗传算法的研究[D];重庆大学;2008年
3 牛晓伟;生理信号的情感模式识别[D];西南大学;2008年
4 王靖;基于基因锁定及链式智能体遗传算法的特征选择研究[D];重庆大学;2008年
5 吕志龙;基于遗传算法的自适应文本过滤方法的研究[D];哈尔滨工程大学;2008年
6 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
7 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
8 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
9 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
10 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026