支持向量机与K-均值聚类融合算法研究

来源 :辽宁师范大学 | 被引量 : 0次 | 上传用户:lianxf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在介绍了支持向量机和K-均值聚类算法的基本理论的基础上,对支持向量机和K-均值聚类算法的融合算法进行了研究,详细介绍了改进算法的理论知识,并通过实验验证了算法的有效性。支持向量机是在统计学习理论基础上发展出来的一种新的、非常有效的机器学习方法,它集优化、核、最佳推广能力等特点于一身,较好地解决了以往困扰很多学习方法的小样本、非线性、过学习、高维数、局部极小点等实际问题。尽管支持向量机有着其它机器学习方法无法比拟的优势,但也有其自身局限性。针对其对噪声和野点敏感的问题,我们提出了基于模糊隶属度的支持向量机去噪方法,在线性规划下的一类分类支持向量机中引入模糊隶属度,剔除样本中的噪声和野点,并在多种数据集上验证了算法的有效性。K-均值算法是解决聚类问题的一种简洁、快速的经典算法。如果样本是密集的,并且类与类之间是线性可分的,它的效果最好;但是如果类与类之间是线性不可分的,它的聚类效果就很不理想。针对这个问题,我们提出了基于支持向量机的K-均值聚类算法,将一类分类支持向量机引入K-均值聚类算法之中。文中在人工数据集(Delta Set)和UCI数据集(Iris Data)上分别进行了实验,实验证明,此算法与其它算法相比,聚类精度明显提高。而且线性规划下的支持向量机比引用二次规划下的支持向量机,不仅提高了聚类精度,而且极大的降低了算法的复杂性。
其他文献
伴随着移动互联网的快速发展,Android平台随之普及并渗透到人们生活中的方方面面。在巨大发展前景的背后,Android应用程序面临着严峻安全问题,这给应用程序的开发者以及使用者都带来了巨大的安全威胁。无论是DEX文件还是反编译之后的Davilk指令都具有很强的语义性,这使得逆向人员可以轻松地从应用程序的安装包中获取Java源码,从而实现逆向分析以及二次打包。为了阻断攻击流程,目前主要采用混淆、防
自2010年起,我国各级政府大力提升了对教师培训的重视程度,尤其是加强了对于西部省区教师培训的投入力度。我国西部省区教师培训财政投入体制正在经历一场巨变,这种变革涵盖
主要探讨了磨细粉煤灰对水泥浆体的需水量、凝结时间、化学结合水量及水泥胶砂流动度、强度和干缩等性能的影响。结果表明:机械磨细法可以提高粉煤灰早期的化学活性,磨细粉煤灰
蒽醌法生产双氧水的蒸汽消耗较高。为了降低产品的单位能耗,通过对冷凝水回收系统、蒸碱系统及工作液换热系统等的改造,使蒸汽冷凝水的热量得到回收再利用,从而使产品的蒸汽
重点产业指在一定时期内被国家列为优先发展的国民经济部门。“七五”以来我国政府制定了加强重点产业发展的目标,并为此采取了一系列政策措施。可是在投资领域因市场经济改
本文从某信息系统的安全等级保护测评实际出发,根据《信息安全等级保护管理办法》对第二级信息系统进行综合测评,检测安全问题、分析风险等级、进行安全整改,确保了信息系统
<正>本病是一种少见的痣细胞痣,其临床特征是:皮诊发生在上、下睑,当闭眼时,合成完整的圆形、椭圆形。由于该痣面积偏大,且长在眼睑,十分影响美观,常给患者带来极大的苦恼。
会议
提出一种适用于莲等高多糖含量植物叶片组织的DNA提取方法.用CTAB-free 缓冲液对叶片组织匀浆洗涤后再进行DNA提取,可有效克服多糖等次生代谢物质对提取的干扰,所得DNA的分子
人生问题是一个永恒的话题,它不仅有人和自然的关系问题,还有人和人之间的关系问题;不仅有物质生活和精神生活的关系问题,还有现实生活和理想生活的关系问题。人生具有不可逆
目的:运用中医传承辅助系统软件,分析探讨敦煌遗书及古医籍中与升麻汤同名方用药配伍规律的相关性研究。方法:检索搜集清代以前古医籍中出现的同名升麻汤方剂,采用关联规则及复