基于结构化图学习的聚类集成算法研究

来源 :山西大学 | 被引量 : 0次 | 上传用户:fongyu061440
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着时代的更新迭代,“大数据”显现在各个地方,数据成为这个时代的财富,如何从数据中获取出更多的价值成为关键所在。数据挖掘作为获取价值的有效途径,受到各行各业的青睐,涵盖多方面应用。而作为数据挖掘主要技术之一的聚类分析,不论是学术界还是工业界也同样备受瞩目。它的目的在于将相似度高的数据分到一个类或簇中,而不同簇中的数据相似度尽可能达到最低。目前而言,任何一种聚类算法都无法适用于所有的数据类型,聚类集成方法可以通过结合多种聚类算法使得算法更满足普适性的要求。现如今,国内外研究学者们已经提出了很多聚类集成算法,但不可避免的是,由于数据量的庞大,在数据的预处理阶段会提取出一些噪声数据,而这些数据有时会导致聚类结果无法满足块对角矩阵,从而影响到算法最终的划分结果。本文的工作基于聚类集成算法进行研究,针对上述提及的算法结果无法满足块对角特性的问题,取得了一些成果,具体如下:(1)提出了一种基于基聚类器级结构化图学习的聚类集成算法。不同的基聚类器对一致性聚类结果的影响不同,通过赋予不同的权重值来近似最终的一致性关联图。引入拉普拉斯矩阵来约束关联图使得其满足块对角分布。并在大量数据集上验证本方法的有效性,实验结果表明,该方法是有效的。(2)提出了一种基于簇级结构化图学习的聚类集成算法。样本相似性的准确描述是高质量聚类集成的关键之一,该方法首先考虑聚类结果可靠性不一致的问题,通过为每个基聚类器中的簇设定相应的权重,并不断地对其进行优化学习,进而准确表达其对聚类结果的贡献率。其次,将块对角矩阵特性作为先验来保证相似性矩阵是分区的。最后,对结果作对称非负矩阵分解得到低维的非负聚类标签矩阵。实验表明,在不同的数据集基准上,该方法优于其他的方法。(3)设计并开发了一个聚类集成算法分析系统。该系统中涵盖3个模块,分别是数据初始化模块(数据集的选择、参数的设置)、聚类集成算法模块和算法结果展示模块。本系统集成了簇级结构化图学习的聚类集成算法和其7种对比方法,结果的呈现基于操作者所选择的展示方式和评价指标。综上,本文围绕聚类集成中存在的问题,以改进一致性函数为目标提出了新的方法。聚类集成算法备受欢迎的原因之一在于其获得的结果波动性受外界的影响小。因此,不论是理论方面还是应用方面本文的研究都是有意义的。
其他文献
科技的发展离不开科学精神。关于中国传统文化中究竟有无科学精神以及传统文化中的科学精神具体以何种形式呈现,学界众说纷纭。目前,学界主流观点认为中国传统科学精神包含重实用、重经验等。科学精神的内涵有其复杂性,不应囿于此。部分学者在科学精神的其他方面进行了诸多探索。现今社会,科学精神愈发重要,学界对其具体内涵虽未达成共识,但其被公认的方面应至少包括求真知、尚理性等。中华传统文化的主流为儒学,《论语》作为
学位
中学生的教育一直备受众多家长关注,尤其是初中生阶段。初中生阶段的课程门类增多,学业任务加重,打好基础才能为中考做好充足的准备。亲子关系对初中生学生学习投入有重要影响,亲子关系亲密能够有效促进学生学习投入,而亲子关系冲突则会影响学生学习状态。父母陪伴在一定程度上影响着亲子关系,那么父母陪伴与学习投入的关系如何呢?学习投入也会受到其他因素的影响,比如学校、同伴因素和自身因素等。从积极心理学角度来看,同
学位
研究旨在探讨不同虾青素水平对凡纳滨对虾雌虾肝胰腺脂代谢和卵巢发育的影响。试验设计了4种不同虾青素含量(0、40、80和120 mg/kg)的等氮等能饲料,并进行了30d的投喂试验。结果显示,与对照组相比,80 mg/kg组显著提高雌虾增重率、性腺指数和平均产卵量(P<0.05),而在120 mg/kg组中无显著影响(P>0.05),并伴有肝胰腺萎缩现象。添加80 mg/kg虾青素能显著增加T-AO
期刊
“十四五”规划提出要建设高质量教育体系,首次提出要“发挥在线教育优势”,明确了在线教育在建设高质量教育体系中的重要地位,同时意味着信息技术与教育教学相融合成为高校实现教育改革的必然趋势。《体育心理学》作为高校体育类专业的主干课程,专业课程的内容与性质都适合开展在线课程建设的探索,但《体育心理学》在线课程的发展也面临课程资源欠缺合理性、内容单一等困境,而《体育心理学》在线课程的发展应该承担起传播体育
学位
数字媒体时代信息流广告的程序化创意作为一种新型的广告创意形式有其自身的特点和发展规律。它利用人工智能技术生产,与传统广告相比有着独特的生产优势;它以用户为中心传播,在与用户的互动中完成创意的投放与展演;它的表现形式多样,能引发用户的不同偏好,并通过用户反馈进一步完善平台建设。展开对信息流广告程序化创意的研究,能够促进数字广告的发展和多元广告形式的共生繁荣。文章利用文献资料法分析了数字媒体时代信息流
学位
"少年强,则国强。"小学生是祖国的未来、民族的希望,提升小学生的综合素养是全面深化和推进素质教育改革的需要,也是实现科教兴国战略目标、促进国家创新、社会进步的要求。而要提升学生综合素养就要提升小学生的自主学习与探究能力,培养学生的问题意识和合作意识,提升学生的思维创新性,着力促进学生终身发展、全面发展、可持续发展。这是新课改对小学课程教学的要求,也是我们每一位小学教师都不能推卸的任务。
期刊
教师资格认定是国家对有意愿从事教师职业人员进行资格确认,肯定其具备一定的资质与能力,并颁发职业许可证书的过程,其对教师所应具备的各项条件具有约束作用。通过教师资格认定筛选出真正具备专业知识与能力的教育人才,是国家实施这项工作的初衷。初中英语教师在英语教育事业中扮演着不可忽视的重要角色,其素质优劣直接影响着学生后继的英语学习。初中英语教师资格认定是教师准入的必经环节,影响着教师队伍的素质水平,决定着
学位
我国农村土地房屋特别是宅基地及其上房屋对于广大农民来说不仅是一项重要的家庭财产,而且具有对农民社会保障的重要功能。城市化发展过程中大量农村土地房屋被征收,现有宅基地及其上房屋征收补偿的法律制度存在一定缺陷,本文在分析制度缺陷、原因基础上提出完善的思路与建议。全文主要分为四个部分。引言部分对涉及宅基地及其上房屋的政策、法律及相关文献资料进行简要介绍,提出现有研究成果存在的不足,课题本身的价值及研究的
学位
初中阶段是个体发展的重要时期,此阶段主要以学习为主要任务,学生能够自主、独立的学习尤为重要。同时,我们国家现在越来越重视素质教育的发展,其中自主性是素质教育得以进一步发展的灵魂。学习自主性是指学习活动是在内在动机的驱使下主动进行的,在学习中能够自我管理、自我调节。关于学习自主性的研究,以往研究大多集中于学生自身因素,忽略了家庭因素的作用。众所周知,家庭作为影响学生发展的近端系统,对青少年的成长与发
学位
乡村振兴战略背景下,农村村民将自建房用作经营场所的现象越来越普遍。在促进乡村经济稳步提升、推动乡村振兴的同时,如何确保农村经营性自建房从建筑活动到经营使用过程中的人民生命财产安全是迫切需要关注的问题。论文以农村经营性自建房安全监管法律问题为研究对象,运用文献分析、案例分析的方法,从农村经营性自建房安全监管的基础理论出发,在分析农村经营性自建房安全监管立法现状及问题的基础上,从法律角度针对性地提出完
学位