聚类集成关键技术研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:gaolch005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集成学习(Ensemble Learning)是指利用多个学习机解决一个问题。90年代中期开始,集成学习逐渐成为机器学习中最热门的研究领域之一。集成学习早期的研究都集中在监督式学习中,而对非监督式学习,或者说聚类集成的研究直到近年来才逐渐受到重视。本文针对聚类集成技术中的几个关键问题进行了研究,取得的创新性研究成果有:(1)对基于数学形态学的聚类集成算法进行了研究。首先提出了一种基于数学形态学的聚类分析算法COHMMOP,它将用于图像处理的方法引入聚类分析,得到了理想的效果。然后基于此研究结果之上,提出了基于数学形态学的聚类集成算法CEOMM,它利用不同的结构元素的探针作用,对不同的结构元素探测出来的簇核心进行集成,在集成所得到的簇核心基础上聚类。实验结果表明COHMMOP能对具有复杂形状且类间隔很小的数据集进行聚类。由于采用了不同的结构元素进行探测,算法CEOMM对于由不同形状的类构成的数据集,比只使用一种结构元素进行探测更理想。(2)对聚类集体的差异性度量进行了研究,基于分类集成中的一些度量提出了四种聚类集体差异性度量。实验结果表明各种差异性度量与集成准确度之间并没有严格的单调正相关关系,影响这种相关性的因素很多,在不同的平均成员准确度情况下,不同的集体大小情况下,不同的数据分布情况下和不同的集成方法情况下,这种相关性都不同。但是实验结果也表明当平均聚类成员准确度高于0.6,集体大小为15到20左右,待聚类数据集有均匀簇分布时,各种差异性度量与集成方法性能间的相关程度很高。并且在比较不同的集成算法在同一个聚类集体上的集成性能时,发现与差异性度量相关系数更高的集成算法,集成性能也更好。(3)对聚类集体的生成进行了研究,提出了基于添加人工噪声数据的构造差异性聚类集体的方法CEAN。在此基础上,进一步提出了增强型差异性聚类集体构造算法ICEAN,它首先用CEAN产生一个比较大的集体,然后对此集体进行聚类并从中选择出差异成员构成一个更小但差异性更大的聚类集体。实验证明CEAN和ICEAN产生的聚类集体的差异性很高。(4)对聚类集体的集成(也称为一致性函数)进行了研究。提出了聚类集成算法CMCUGA,它首先基于信息理论构造了评价与聚类集体统一程度的准则函数,从而将聚类集成问题转化成了优化问题,然后使用经典遗传算法来找到这个与聚类集体最统一的聚类结果。CMCUGA集成算法容易理解,而且它借用成熟的遗传算法来达到集成目的,不容易陷于局部最优点。实验证明CMCUGA集成算法的性能比较理想。还通过把聚类集体当成一个概念型数据集,应用概念型数据聚类算法k-modes和LIMBO来进行聚类集成。实验结果证明用概念型聚类算法进行集成,效果还是比较好的,特别是用LIMBO集成的效果相当理想。(5)提出了基于集成技术的混合数据聚类算法CBEST。它利用聚类集成技术产生混合数据的相似性矩阵,基于此相似性矩阵,应用谱聚类算法得到混合数据聚类结果。实验证明它对混合型数据聚类的效果相当不错,对噪声的鲁棒性也较好,并且它能有效融合进先验知识。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
在硅抛光片的清洗技术中,湿法清洗技术仍然是主流清洗技术。随着抛光片尺寸增大,传统的手工清洗方式和半自动清洗方式已经不适于大尺寸硅抛光片的清洗,因此全自动湿法清洗设备逐
分析了在倒装芯片尺寸、相邻焊球中心之间距离相同的情况下,焊球点满布叉排排列和满布顺排排列对倒装芯片下填充流动的影响。并就焊球点布置密度不同,在顺排和叉排排列两种方式
近日,国内主流媒体关注福建LNG接收站,集中报道我国首个自主技术大型LNG全容储罐项目.十余天,各种媒介报道量超过350篇.新华社和中国新闻社分别播发新闻稿《我国首个自主技术
情报检索语言作为一种特殊的语言现象,具有作为情报的知识组织工具和交流工具的作用。情报检索语言作为一种交流工具,实质是在情报系统和情报用户之间建立交流情报和文献为目
纵观反馈控制理论的发展,可以分为经典控制理论、现代控制理论和鲁棒控制理论这三个发展阶段。经典控制理论广泛应用于解决复杂的控制问题,但控制系统的设计基本上是一种试凑法
当前售电公司正按照不同形态启程远航,要客观认识售电公司在批发市场和零售市场中的角色和基本职能,要积极呼吁现货市场的建立以营造企业的发展空间,要在公司业态、公司产品
据中国铁路总公司提供的消息,日前,郑州铁路局针对端午小长假短途探亲流、旅游流叠加的情况,从客流预判分析、应急预案组织等方面入手,全力打造“购票省心、候车舒心、进站贴
据统计,在玉门油田鸭儿峡采油厂的材料购置清单中,油井所需要更换的盘根和光杆数量明显少于以往。据悉,这还要归功于采油厂技师欧阳翰和李元武“合伙攻关”发明的光杆润滑装置。
近日,为进一步健全市管企业薪酬分配的激励和约束机制,深化企业负责人薪酬制度改革,建立起符合企业负责人特点的薪酬制度,形成合理有序的收入分配格局,增强企业发展活力,威海