收藏本站
《浙江理工大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

基于核函数Fisher判别的数据分类算法研究

彭陈松  
【摘要】:随着互联网等技术的快速发展,每天都会产生大量的数据,如何从海量的数据中提取出有用的信息成为人们面临的新的挑战,数据挖掘技术在这种需求下应运而生。分类作为数据挖掘重要的分支,在图像分类、语音识别等领域中有着重要的应用。近年来,如何利用已知样本来提高分类算法性能的研究与应用引起了学术界和工业界越来越多的关注。但是,随着目前实际应用中对分类算法鲁棒性、适应性以及分类准确率要求的不断提高,传统的分类算法已不能满足应用的需要,需要更深入的理论分析。 本文主要对基于核函数Fisher判别分析的数据分类算法进行系统的研究,具体的研究工作如下: (1)针对传统的线性分类,将K均值算法和Fisher判别结合起来,提出了一种新的循环Fisher判别算法:首先用K均值算法进行初始化,然后用Fisher判别进行循环迭代,该算法在线性划分中取得了较好的效果。 (2)在非线性分类算法KFD中,针对核函数的选取,本文在信息增益率准则下使用纠正重复取样t测试,比较了九种常用核函数的分类性能,指出了在没有先验条件下,RBF核函数具有最优的分类能力。 (3)在KFD算法RBF核函数参数的优化问题中,从理论上分析了从0到时的变化规律,并用实验对该结论进行了验证。 (4)在求RBF核函数参数的优化问题上,提出了一种求最优RBF核函数参数的“三分法”,弥补了交叉验证法和梯度下降法等优化算法的不足。 (5)针对传统KFD算法的不足,本文系统研究了加权的核函数Fisher判别算法(WKFD),并对几种常用的权值,如质心距离权重、组平均距离权重、Ward距离权重进行了研究比较,得到了较优权值函数。
【学位授予单位】:浙江理工大学
【学位级别】:硕士
【学位授予年份】:2012
【分类号】:O174;TP311.13

【参考文献】
中国期刊全文数据库 前7条
1 奉国和;;SVM分类核函数及参数选择比较[J];计算机工程与应用;2011年03期
2 张小云,刘允才;高斯核支撑向量机的性能分析[J];计算机工程;2003年08期
3 张翔;肖小玲;徐光祐;;一种确定高斯核模型参数的新方法[J];计算机工程;2007年12期
4 王泳;胡包钢;;应用统计方法综合评估核函数分类能力的研究[J];计算机学报;2008年06期
5 武优西;郭磊;柴欣;王岩;;基于优化算法的核函数参数选择的研究[J];计算机应用与软件;2010年01期
6 王炜;郭小明;王淑艳;刘丽琴;;关于核函数选取的方法[J];辽宁师范大学学报(自然科学版);2008年01期
7 王永锋;黄思明;徐晶;;一种通用的基于梯度的SVM核参数选取算法[J];数学的实践与认识;2011年01期
【共引文献】
中国期刊全文数据库 前10条
1 王东霞;张楠;路晓丽;;基于育种算法的SVM参数优化[J];安徽大学学报(自然科学版);2009年04期
2 周锐;朱祖林;;基于成绩库的远程学习者流失预测决策树的应用研究[J];安庆师范学院学报(自然科学版);2009年02期
3 季越江;吕佳;;基于聚类分析的客户细分研究[J];办公自动化;2009年08期
4 李冬;王璐;康文峥;;基于SVM的作战效能灵敏度分析[J];兵工自动化;2011年01期
5 许子君;杜秋;栾超;;Apriori改进算法在军队院校干部考核中的应用[J];兵工自动化;2012年03期
6 马猛;钮俊清;宁岩;郑浩然;王煦法;;聚类和关联规则挖掘在基因表达数据分析中的应用研究[J];北京生物医学工程;2008年04期
7 郑继刚;杨玲;杨春华;曾庆红;赵若男;;网络入侵分析关联规则挖掘系统设计[J];保山学院学报;2011年05期
8 于洪;谌强;;一种结合K-Means的层次化的搜索结果聚类方法[J];重庆邮电大学学报(自然科学版);2010年03期
9 陈可华;;文本自动分类新探究[J];赤峰学院学报(自然科学版);2011年04期
10 董辉;;基于改进FP_Growth算法的中药方剂配伍规律挖掘研究[J];赤峰学院学报(自然科学版);2011年09期
中国重要会议论文全文数据库 前7条
1 张乃岳;张力;张学燕;;基于字段匹配的CRM数据挖掘算法与应用[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
2 ;Spherical Credibilistic Clustering Algorithm for Text Data[A];第一届中国智能计算大会论文集[C];2007年
3 ;Obtaining Profiles Based on Localized Non-negative Matrix Factorization[A];Proceedings of the First Conference on Web Information System and Applications[C];2004年
4 曹晖;司刚全;张彦斌;贾立新;;基于聚类分析的模糊控制算法在制粉系统中的应用[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
5 曹晖;司刚全;张彦斌;贾立新;;基于模糊时序数据挖掘的火电厂制粉系统优化算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
6 潘国林;杨帆;;数据挖掘算法在保险客户分析中的应用[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
7 万福永;石秀福;;基于SVM的上市公司财务信用评价预测方法研究[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
中国博士学位论文全文数据库 前10条
1 徐森;文本聚类集成关键技术研究[D];哈尔滨工程大学;2010年
2 李桃迎;交通领域中的聚类分析方法研究[D];大连海事大学;2010年
3 韩道;基于人体和小动物数据库的生理组M3L平台构建[D];华中科技大学;2010年
4 吕宁;基于数据驱动的故障诊断模型及算法研究[D];哈尔滨理工大学;2009年
5 吴学雁;金融时间序列模式挖掘方法的研究[D];华南理工大学;2010年
6 丁轶群;基于概率生成模型的文本主题建模及其应用[D];浙江大学;2010年
7 晁冰;基于支持向量机的软件可靠性模型分类及失效分析[D];武汉大学;2010年
8 徐河杭;面向PLM的数据挖掘技术和应用研究[D];浙江大学;2010年
9 李军;不平衡数据学习的研究[D];吉林大学;2011年
10 韩燕清;中药治疗多囊卵巢综合征文献数据库的建立及中药疗效的数据分析[D];北京中医药大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘建东;基于Web访问信息挖掘的数字图书馆个性化服务研究[D];浙江理工大学;2010年
2 吴正娟;特征变换在组合分类中的应用研究[D];郑州大学;2010年
3 琚长涛;一种带有聚类功能的边界检测算法的研究[D];郑州大学;2010年
4 王勇;一种面向隐私保护的分布式数据流挖掘算法[D];哈尔滨工程大学;2010年
5 孟庆海;基于社会书签的个性化查询词扩展技术研究[D];哈尔滨工程大学;2010年
6 徐艳红;基于倾斜时间窗口的频繁项集挖掘算法研究[D];哈尔滨工程大学;2010年
7 侯宗仁;TD-SCDMA网络性能分析系统的设计与实现[D];大连理工大学;2010年
8 刘晨;XML文档聚类的研究[D];大连理工大学;2010年
9 李艳萍;基于自主学习的移动机器人质心偏移控制策略[D];大连理工大学;2010年
10 王月;改进的模糊C-均值算法在文本聚类中的应用研究[D];辽宁工程技术大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 刘华富;支持向量机Mercer核的若干性质[J];北京联合大学学报(自然科学版);2005年01期
2 刘向东 ,骆斌 ,陈兆乾;支持向量机最优模型选择的研究[J];计算机研究与发展;2005年04期
3 奉国和;朱思铭;;基于聚类的大样本支持向量机研究[J];计算机科学;2006年04期
4 张小云,刘允才;高斯核支撑向量机的性能分析[J];计算机工程;2003年08期
5 吴涛,贺汉根,贺明科;基于插值的核函数构造[J];计算机学报;2003年08期
6 王玲,薄列峰,刘芳,焦李成;最小二乘隐空间支持向量机[J];计算机学报;2005年08期
7 张学工;关于统计学习理论与支持向量机[J];自动化学报;2000年01期
8 李盼池,许少华;支持向量机在模式识别中的核函数特性分析[J];计算机工程与设计;2005年02期
9 张翔,田金文,肖晓玲,柳健;支持向量机及其在医学图像分类中的应用[J];信号处理;2004年02期
10 张晋,李冬黎,李平;遗传算法编码机制的比较研究[J];中国矿业大学学报;2002年06期
【相似文献】
中国期刊全文数据库 前10条
1 崔敬波,周凤岐;水文计算中的非参数统计方法[J];吉林水利;2005年07期
2 林溯;;基于支持向量回归的旅游客流量预测[J];科技信息(学术版);2006年12期
3 张国云;彭仕玉;;核PCA支持向量机算法研究[J];湖南理工学院学报(自然科学版);2006年04期
4 欧祖军;李洪毅;;局部多项式估计的带宽选择[J];长春大学学报;2007年06期
5 付瑶;王淑云;孙毅;;Chebyshev-Fourier级数的线性组合算子的收敛性问题[J];哈尔滨理工大学学报;2007年04期
6 王一夫;陈松乔;;非线性格兰杰因果关系在计算神经科学的应用[J];计算机工程与应用;2007年36期
7 唐凯临;李通化;陈开;;多肽保留时间预测的研究[J];计算机与应用化学;2008年02期
8 田俊峰;吴丽;;洪水灾情SVM评估模型[J];水文;2009年01期
9 朱杰;吴树芳;王妍;刘永立;;支持向量机研究现状[J];大众科技;2009年05期
10 罗玲玲;何鹏飞;;回归支持向量机在财政预测中的应用[J];科协论坛(下半月);2009年05期
中国重要会议论文全文数据库 前10条
1 卢华玮;陈蜀宇;张晓琴;常光辉;;基于加权多核Fisher鉴别的多维可信行为监控方法[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
2 应自炉;张有为;李景文;;基于GDA和SVM的人脸表情识别[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
3 李宏光;姚振汉;;重构核点法在弹性力学问题中的应用[A];第14届全国结构工程学术会议论文集(第一册)[C];2005年
4 齐志泉;田英杰;徐志洁;;支持向量机中的核参数选择问题[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
5 尹越栋;郭丙君;;基于最小二乘支持向量机的非线性通用模型控制[A];中国计量协会冶金分会2008年会论文集[C];2008年
6 尹越栋;郭丙君;;基于最小二乘支持向量机的非线性通用模型控制[A];2008全国第十三届自动化应用技术学术交流会论文集[C];2008年
7 毕锦烟;李巍华;;基于半监督模糊核聚类的齿轮箱早期故障检测方法[A];第九届全国振动理论及应用学术会议论文摘要集[C];2007年
8 刘耀年;王浩;何昌浩;何萍;;基于支持向量回归机的短期电力负荷预测[A];第十届全国电工数学学术年会论文集[C];2005年
9 高荣;刘晓华;;基于小波变换的支持向量机短期负荷预测[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年
10 傅若玮;宋执环;;基于核独立成分分析的过程故障检测方法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(上册)[C];2008年
中国重要报纸全文数据库 前10条
1 ;Internet上的水产信息资源分布[N];中国海洋报;2000年
2 陈蕾;赛默飞世尔科技亮相Pittcon 2011延续创新精神[N];中国包装报;2011年
3 李勇;2010年医械行业10大风险投资[N];医药经济报;2011年
4 ;破落的VC偶像[N];网络世界;2001年
5 ;数据分类:只是看起来简单[N];网络世界;2010年
6 记者 毛黎;美打破“太字节障碍” 创数据分类速度纪录[N];科技日报;2010年
7 EMC公司大中华区应用方案及咨询部 李刚;数据分类促进存储信息安全[N];通信产业报;2006年
8 本报记者 龚杰;Linux在电子政务中的机会[N];计算机世界;2002年
9 ;数据大清理[N];计算机世界;2005年
10 维欣风险投资公司 王悦;活跃的国外风险投资机构[N];中国经营报;2001年
中国博士学位论文全文数据库 前10条
1 王凡;基于支持向量机的交通流预测方法研究[D];大连理工大学;2010年
2 曹苏群;基于模糊Fisher准则的聚类与特征降维研究[D];江南大学;2009年
3 辛芳芳;基于Fisher分类器和计算智能的遥感图像变化检测[D];西安电子科技大学;2011年
4 李天恩;基于混合算法的过程故障可拒绝模式分类方法研究[D];天津大学;2012年
5 吴涛;核函数的性质、方法及其在障碍检测中的应用[D];中国人民解放军国防科学技术大学;2003年
6 崔法毅;改进的Fisher鉴别分析两步算法研究及其在人脸识别中的应用[D];燕山大学;2012年
7 张伟;基于支持向量机的主动元建模方法研究[D];国防科学技术大学;2010年
8 朱劼昊;雷达目标高分辨距离像仿真与识别技术研究[D];南京航空航天大学;2012年
9 朱胜利;Mean Shift及相关算法在视频跟踪中的研究[D];浙江大学;2006年
10 王国胜;支持向量机的理论与算法研究[D];北京邮电大学;2008年
中国硕士学位论文全文数据库 前10条
1 彭陈松;基于核函数Fisher判别的数据分类算法研究[D];浙江理工大学;2012年
2 辛欢欢;基于Fisher判别分析的过程监控方法研究[D];中国石油大学;2011年
3 李世原;基于Fisher判别法的化工过程故障诊断算法研究[D];兰州理工大学;2011年
4 周岩;基于独立分量分析(ICA)的人脸识别方法的研究[D];长春理工大学;2007年
5 余萍;一种基于边界调节的支持向量机模型[D];重庆大学;2007年
6 雷瑾(Theingi Shwe);基于支持向量机的船舶主机缸盖故障诊断的研究[D];上海海事大学;2007年
7 郎凡;基于遗传算法的改进支持向量机财务预警研究[D];北京交通大学;2008年
8 徐淑萍;基于支持向量机的图像分割研究综述[D];辽宁科技大学;2008年
9 李俊;基于支持向量机的船舶交通事故预测研究[D];武汉理工大学;2008年
10 杨彦宁;支持向量回归机在基金净值预测中的应用[D];西安科技大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026