基于群智的特征选择、分类与聚类挖掘的研究

被引量 : 1次 | 上传用户:yichunyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据挖掘和知识发现是智能科学技术领域的热点研究问题,具有重要的经济与社会价值,已经有了许多算法。然而,数据本身带有的噪声、冗余、高维特性,影响了挖掘和发现的效果。特征选择在一定程度上改善了这种情况。但是,特征选择问题目前仍缺乏更加有效的方法,导致挖掘和发现的结果并不是全局意义上的最优。群智方法是以自然界中生物原型为灵感形成的智能方法,是人工智能的重要成果之一。为得到最优的挖掘和发现结果,本文对基于群智的特征选择、分类、聚类的挖掘进行了研究。本文的贡献与创新主要有:1)对基于群智的数据挖掘进行了研究,提出了基于群智的特征选择、分类、聚类挖掘框架,解决了基于群智方法获取最优特征子集和挖掘结果的框架问题;对挖掘框架的不适应问题提出了相应的对策;并对本文提出的改进自适应蚁群优化的收敛性进行了理论研究,证明改进方法是收敛的,且满足一定的条件时,该方法在概率意义上收敛速度更快。2)对不同的特征选择模型及其评估度量进行了研究,提出了在上述基于群智的框架中,将过滤模型中的评估度量用于包装模型的策略。这种策略使用了特征重要度作为启发式信息,并通过群体引入随机因素及反馈信息纠正启发式信息中的不精确因素,使挖掘的过程更快地收敛于最佳的特征子集。并对多种启发式信息在特征选择中的融合问题进行了研究,提出了对扩展的t统计、费希尔区别度、随机森林重要度进行线性加权组合的方法,形成了融合后的特征重要度。解决了在基于群智的方法中,没有合适的启发式信息而造成的特征选择收敛速度慢、挖掘效果差的问题。3)对学习算法的敏感性寻优进行了研究。支持向量机(SVM, support vector machine)对输入数据的线性特征变换是敏感的,除了简单地将数据归一化之外,目前还没有方法来得到最佳的变换因子。本文提出了支持向量机与改进粒子群(MPSO, modified particle swarm optimization)混合的特征变换与分类方法,用新颖的启发式信息吸引改进群获得最优的变换因子;在变换后的数据集上运用离散二进制粒子群进行特征选择;在这个变换、选择生成的特征子集上产生最优的支持向量分类器。在1个NIPS (neural information processing systems) 2003的madelon数据集及10个UCI (university of California Irvine)数据集上的实验表明,与原先的SVM分类精度相比,本文提出的方法在(?)nadelon数据集及3个UCI数据集上的分类精度更高,特征数更少,是一种有益、可行的方法。4)对多种算法在数据挖掘中的混合运用,提升分类器的精度进行了研究,提出了自适应蚁群优化与随机森林混合的特征选择与分类挖掘方法,用于在高维微阵列基因表达数据集上选择具有高区别力的基因组合,来产生高精度的组合肿瘤分类器。在方法的预处理阶段,采用了小代价的基于排序的特征预选;在方法的实施阶段,采用了启发式信息加速精炼预选子集的搜索过程;在方法的后处理阶段,采用了受限的前向顺序选择,通过近似最优构造出全局最优。实验的结果表明,本文提出的方法在两种微阵列基因表达数据集上同时获得了最高的精度、最少的特征数;在其中的一种数据集上,还获得了三组不同的最优基因。5)对基于蚁群的自适应信息素与簇划分聚类进行了研究,提出了基于蚁群优化(ACO, ant colony optimization)的自适应信息素与簇划分聚类方法。将蚁群按聚类优化的进程分为开始阶段、持续增加阶段、N次不变阶段;自适应地采用不同的簇划分与信息素挥发方法,提高聚类的效果。在weka的iris数据集上的实验表明,本文提出的方法获得了更小的类内距离,精度达到了90~94%,是一种有益、可行的群智聚类方法。
其他文献
结合药物非临床研究质量管理规范提升新药研究与评价实验教学。在实验过程中加强学生技能培训,重视实验操作中的监督复核,规范室验记录的撰写和严格试验后废弃物的处理。学生
目的探讨静脉滴注硫酸镁在产科中的应用及护理。方法选择2011年7月-2012年7月收治的应用硫酸镁治疗的产科患者52例,按医嘱常规首次剂量给予5%葡萄糖注射液100 ml+25%硫酸镁20
在无线通信应用中,频率综合器为射频收发机提供高精度的本振信号。分频器是频率综合器中一个非常关键的模块。它关系着频率综合器能够实现的最高速度和能够实现的工作频率范
党的十八大报告指出,"反对腐败、建设廉洁政治,是党一贯坚持的鲜明政治立场"。把"建设廉洁政治"明确写入党代会报告,这在党的历史上是第一次,是对党风廉政建设历史的深刻总结
<正> 农历九月初九,是中华民族传统的重阳节。关于重阳节的来历,大致有三种说法。一、据《续齐谐记》记述:汉代桓景随易学大师费长房游学多年。一天,费大师对徒弟讲,九月初九
期刊
1993年,中国青年志愿者行动正式在铁路开始实施,至今已有18年的发展历程。在此期间,中国青年志愿者行动在中华大地上生根、发芽、成长,取得了另人瞩目的成果,得到了社会各界
近年来,随着我国城市化进程的加速推进,一方面违法建筑大量涌现,屡禁不绝,严重阻碍了城市规划的顺利实施,加大了城市建设成本,影响了城市建设的整体形象。成为制约城市发展的
在中国经济飞速发展的同时,伴随着企业不断的对外扩张行为,企业试图在异地寻找企业再次增速发展的机会。而在企业的跨区域直接投资中,进入模式的选择成为企业首先要考虑的一
头戴显示器经过四十多年的发展,取得了巨大的进步。近年来高分辨率微显示器件制造工艺和虚拟现实技术的成熟使其应用更加广泛。民用领域和现代数字化部队的需求,使头戴显示器
雪莱·玛丽在她19岁的时候出版了《弗兰肯斯坦》或《现代的普罗米修斯》。在那之后的将近两百年,这个科学家利用死人的躯体创造生命体的故事一直成为了我们的梦魇。许多学者