最小化类内距离和分类算法

发布时间：2017-06-14 08:16

  本文关键词：最小化类内距离和分类算法，由笔耕文化传播整理发布。

【摘要】：支持向量机分类算法引入惩罚因子来调节过拟合和线性不可分时无解的问题,优点是可以通过调节参数取得最优解,但带来的问题是允许一部分样本错分。错分的样本在分类间隔之间失去了约束,导致两类交界处样本杂乱分布,并且增加了训练的负担。为了解决上述问题,该文根据大间隔分类思想,基于类内紧密类间松散的原则,提出一种新的分类算法,称之为最小化类内距离和(Intraclass-Distance-Sum-Minimization,IDSM)分类算法。该算法根据最小化类内距离和准则构造训练模型,通过解析法求解得到最佳的映射法则,进而利用该最佳映射法则对样本进行投影变换以达到类内间隔小类间间隔大的效果。相应地,为解决高维样本分类问题,进一步提出了该文算法的核化版本。在大量UCI数据集和Yale大学人脸数据库上的实验结果表明了该文算法的优越性。
【作者单位】： 江南大学数字媒体学院;江苏省信息融合软件工程技术研发中心;
【关键词】： 支持向量机 惩罚因子 大间隔分类思想 类内距离和 映射法则
【基金】：国家自然科学基金(61170122,61272210)~~
【分类号】：TP391.4;TP18
【正文快照】： 2(江苏省信息融合软件工程技术研发中心江阴214405)1引言分类一直是人工智能和模式识别等领域研究的热点,分类算法广泛应用于数据挖掘、图像处理、视频跟踪与检测、智能收索、推荐系统、识别系统等领域,所以分类算法的发展与进步改变着人们的生产和生活方式。目前常用的分类算

【相似文献】

中国期刊全文数据库 前7条

1 孙敏;;测速量距很简单[J];电脑迷;2012年11期

2 徐名祝;;SSRR—采用扩展频谱体制的距离和距离变化率测量装置[J];电讯技术;1979年04期

3 孙梅玉;;基于距离和密度的时间序列异常检测方法研究[J];计算机工程与应用;2012年20期

4 ;第五节 距离和距离变化率性能要求[J];电讯技术;1975年04期

5 江衍煊;;航行中两点间距离和航向的计算[J];福建电脑;2008年07期

6 王宁波;;手把手教你旋正扫描的图片[J];电脑迷;2007年05期

7 ;[J];;年期

中国硕士学位论文全文数据库 前3条

1 张孟;关于树的离心距离和的一些探究[D];华中师范大学;2013年

2 崔娜;关于树的离心距离和的极值[D];中国矿业大学;2015年

3 布威则热古丽·伊斯坎代尔;乘积图的离心连通指标和离心距离和[D];新疆大学;2013年

  本文关键词：最小化类内距离和分类算法，，由笔耕文化传播整理发布。

本文编号：448991