【摘 要】
:
互联网的出现与发展极大的方便了信息采集,并使信息的规模达到了质的飞跃,也导致了海量信息的堆积。如何从各种数量巨大的信息中提取人们所需的信息,将其转化为有组织的知识,成为亟待解决的问题。为应对这一问题,数据挖掘技术越来越受到各领域的关注。数据挖掘包含的内容很多,其中最常用、最主要的为聚类分析,其得到了广泛的应用,并具备重要的研究意义。聚类分析方法较多,其中最基础、最简便的为划分型聚类分析方法。划分型
论文部分内容阅读
互联网的出现与发展极大的方便了信息采集,并使信息的规模达到了质的飞跃,也导致了海量信息的堆积。如何从各种数量巨大的信息中提取人们所需的信息,将其转化为有组织的知识,成为亟待解决的问题。为应对这一问题,数据挖掘技术越来越受到各领域的关注。数据挖掘包含的内容很多,其中最常用、最主要的为聚类分析,其得到了广泛的应用,并具备重要的研究意义。聚类分析方法较多,其中最基础、最简便的为划分型聚类分析方法。划分型聚类算法中最为流行之一的K-means算法,该算法在聚类时存在明显局限性,其不能给出明确的初始粗中心点,而聚类效果会被不合理的初始簇中心点干扰,导致通常情况下不会得到全局最优解。而后来出现的HK算法,虽然具备一定程度的准确率与快速收敛等优点,但其时间复杂度是不能被接受的。本文通过使用分布式归并HK-means算法得到了分布式MHK算法,充分完善了上述的不足之处。具体应用表现为使用其聚类分析用户所需信息的数据指标,完成预处理后对数据对象进行聚类。结合2路归并的思想,并将其设计于mapreduce架构上,很大程度上提高了算法的执行效率。一方面,它可以明确用户所需信息的相关指标。另一方面,通过聚类分析,指标不仅可以进行综合分析和比较其数据管理,还能准确地找出指标数据之间差距的根本原因。为了使算法的有效性得到验证,针对不同类型的数据集进行应用并测试且得到了较理想的实验结果。此外,聚类分析方法在生物信息学中也得到了广泛的应用,故本文针对蛋白质定位位点的分析,研究给出了一种基于加权特征集成(WFE)的聚类算法,该算法基于具有多个指标特征的酵母蛋白质测量数据,预测酵母蛋白质定位位点是众多研究方法中发展潜力最佳的。WFE过程首先为特征分配不同的权重,然后计算并呈现结果以获得最佳结果,其中,根据去除最高和最低分数的原则去除噪声以计算平均分数并且通过直方图来测量分数的大小,并获得最大平均差的索引。基于WFE的算法和基于加权特征思想的其他几种聚类算法的实验结果表明,我们的新算法在准确性以及稳定性方面都优于其他特征加权类型算法。
其他文献
如果多边贸易体制能以制度方式顾及所有参与者的需要,那么它的有效运行将无疑为所有参粤者提供美好前景。尽管这一愿景十分诱人-相互关系,互惠和非歧视等基本原则继续保持其
两自由度直驱电机可实现旋转、直线及螺旋等运动形式,由于省掉了传统的机械转换和传动装置,此种电机具有空间集成度高、控制精度高、检修量小、成本低等优势,在机器人、数控机床、汽车生产线等领域具有广泛的应用前景。本文对一种两自由度直驱感应电机(2DoFDDIM)进行研究,该2DoFDDIM由空间扣合的两个弧形定子及一个共用的镀铜实心转子构成,电机具有结构简单、机械强度高等优势。实心转子表面镀铜是提高电机力
本实验采用遮阳网、柴胡、玉米遮荫,观测三叶犁头尖生长发育状况和增产效果,测定不同遮阴条件下的透光遮阴状况,确定适宜三叶犁头尖生长的人工栽培环境;通过对三叶犁头尖株高
除中国内地及港澳台之外,马来西亚拥有最完整的华文教育体系及学习环境。从幼儿园、小学、中学到大专,马来西亚都有以华文为教育媒介的学校。19世纪初,华文教育就以私塾的形式在马来半岛和新加坡出现。在80年代,马来西亚华校董事联合会总会(简称为董教总)出版了第一套华文教材。但随着时代、社会的改变,中国与马来西亚都经历过了一场教育改革,而教育改革最主要的体现就在教科书上。由于受到生活环境的影响,马来西亚华人
相容剂是提高纤维与橡胶基体界面粘合的重要手段。本文使用热空气氧化对芳纶纤维表面进行处理,去除纤维表面的有机涂层及提高纤维表面的极性基团含量,通过溶液法设计合成了不
钼因其活性高、线膨胀系数低、弹性模量好等优良特性而被广泛应用在化学工程、钢铁制造和电子工艺等领域。金属加工需要精确的热物理数据,在高温情况下的金属的温度通常使用
随着经济和社会的发展,人们生活质量的提高,对居住建筑的室内环境舒适度的要求也随之提高,由此势必增加建筑能耗,而建筑能耗又占我国能源总能耗的三分之一,尤其是随着城镇化
作为一种极具应用前景的储锂负极材料,硅具有理论比容量高(4200 mAh g-1)、工作电位较低(0.4 V vs.Li+/Li)以及地壳丰度高(27%)等优点。然而,硅电导率低(6.7×10-4 S cm-1),且在锂化/去锂化过程中体积变化大(>300%),导致其倍率和循环性能较差,严重制约了硅负极材料的应用。针对上述问题,本论文制备了两类介孔SiO_x/碳复合材料,并研究了它们作为锂离
新一代视频编码标准—H.265/HEVC中引入了很多新特性,这些特性在提升编码效率的同时,也使得相比之前的标准—H.264/AVC,HEVC的计算复杂度变得更高。另外,HEVC标准针对的是高清和超高清视频应用,而这些视频通常含有巨大的数据量,这些因素使得实时处理HEVC标准视频流成为传统单核处理器面临的一大挑战。所幸,HEVC标准在开发时就考虑到了这些问题,提供了很多并行工具,这些并行工具可以缓解
甘薯是世界重要的七大粮食作物之一,由于具有生产成本低,生物产量大,且可利用价值高等优点在很多地区被广泛推广。甘薯多生长于贫瘠土地中,环境对其生物产量的影响至关重要,