基于流形学习的分类算法及其应用研究

《基于流形学习的分类算法及其应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安科技大学硕士学位论文基于流形学习的分类算法及其应用研究姓名：康莉申请学位级别：硕士专业：计算机软件与理论指导教师：李爱国@论文题目：基于流形学习的分类算法及其应用研究专业：计算机软件与理论硕士生：康莉(签名)指导教师：李爱国(签名)摘要利用数据挖掘技术进行地震预测是一个令人感兴趣的学术研究领域，有着重要的学术价值和现实意义。本文探索基于数据挖掘技术的余震时间预测和震级预测的新途径，探索将流形学习降维算法应用于余震异常检测。在研究几种数据挖掘算法的基础上，本文探索适合余震时间预测和震级预测的方法以及对地震特征属性降维的方法，并开发出相应

2、的软件原型系统。本文的主要工作包括：提出了基于自适应局部线性化ALL的余震间隔时间预测方法。ALL是一种基于奇异值分解的自适应局部线性化方法，它可以自适应确定当前嵌入维数，从而克服病态数据矩阵的影响。实验数据采用汶川地震后震级大于等于4.0级的余震间隔时间数据，评价指标为平均均方根误差、平均绝对偏离和绝对误差。ALL与标准的局部线性化方法和最小二乘拟合预测方法的对比实验显示，自适应局部线性化方法对余震间隔时间预测是一种有效的方法。针对决策属性是实数值的预测问题，在K近邻算法KNN的基础上，结合多项式回归模型，提出了一种基于KNN的建模方法

3、PR-KNN。实验数据采用汶川地震后震级大于等于4.0级的余震序列，以余震间隔时间作为条件属性，余震震级作为决策属性，评价指标为相对误差和绝对误差。PR-KNN方法与传统的KNN回归算法和距离加权KNN回归算法的对比实验显示，PR-KNN是预测余震震级的一种有潜力的方法。针对有监督流形学习算法中缺少测试样本从高维空间到低维空间的映射函数问题，在有监督局部线性嵌入算法SLLE的基础上，结合KNN和多项式回归算法的思想，提出了一种有监督流形学习算法PR-SLLE，并将其应用于余震异常检测中。实验数据采用汶川地震后的地震特征属性数据，评价指标为

4、准确率、漏报率和误报率，与标准的SLLE算法的对比实验显示，PR-SLLE算法结合朴素贝叶斯分类器预测的效果优于SLLE，说明PR-SLLE是一种可行且有效的降维方法。基于上述研究成果，设计并实现了一个基于数据挖掘的余震趋势预测分析原型子系统，该子系统是本项目组开发的基于数据挖掘的地震趋势预报与评判的分析软件原型系统的一个重要组成部分。该子系统包括余震间隔时间预测、余震震级预测和余震异常检测三个模块，测试结果表明该软件原型系统运行正确。开发此原型系统的目的是为后续研究打下基础。关键字：数据挖掘；余震预测；自适应局部线性化；K近邻算法；多项

5、式回归算法；异常检测；有监督流形学习研究类型：应用研究Subject:ResearchonManifoldLearningBasedClassifiersandTheirApplicationsSpecialty:ComputerSoftandTheoryName:KangLi(Signature)Instructor:LiAiguo(Signature)ABSTRACTUsingdataminingtechnologyforearthquakepredictionisaninterestingfieldofacademicresearc

6、h,whichhasimportantacademicvalueandpracticalsignificance.Thisthesisaimstoexploreanewwaytopredicttimeintervalbetweenaftershocksandmagnitudebasedondataminingtechnologies,andtoexplorethatmanifoldlearningdimensionalityreductiontechniquesareappliedtoanomalydetectionofaftershoc

7、k.Withcarefulstudyandcomparisonofseveraldataminingalgorithms,thisthesisseekstoexploreappropriatemethodsforaftershocktimeprediction,aftershockmagnitudepredictionanddimensionalityreductionofseismiccharactersattributes,andtodevelopthesoftwareprototypesystem.Themaincontributi

8、onsareincludedasfollows:ApredictionmethodfortimeintervalbetweenaftershocksbasedonAdaptiveLocalLi