【摘 要】
:
该论文选择"最优化技术在数据挖掘中的应用"为题,通过分析几类数据挖掘问题,建立相应问题的优化模型.研究具体的优化算法用于求解数据挖掘的优化模型,进行了算法设计和数值实
论文部分内容阅读
该论文选择"最优化技术在数据挖掘中的应用"为题,通过分析几类数据挖掘问题,建立相应问题的优化模型.研究具体的优化算法用于求解数据挖掘的优化模型,进行了算法设计和数值实验.该论文所取得的主要研究成果和主要创新点有如下五个方面.1.给出了数据分类问题、数据聚类问题、回归问题以及数据相关性问题的最优化数学模型.提出了新的光滑支撑向量机模型、数据聚类优化模型和数据相关性的优化模型.2.提出一种用多项式光滑的新支撑向量机模型,并用BFGS算法和Newton-Armijo算法求解,数值实验表明提出的多项式光滑的支撑向量机模型是十分有效的光滑模型.3.对数据聚类的K-质心聚类算法提出了一种改进K-质心聚类算法.在算法的初始化阶段用分段技术对初始中心进行处理,数值实验表明,新算法可提高效率3~4倍.4.研究了等基数的双目录分割问题.将等基数的双目录分割问题转化为一个半定规划模型,然后给出了一个改进的随机算法,通过算法理论分析,得到其算法近似性能比为0.6378,高于0.5.由此回答了由Jon Kleinberg在1998年提出的公开问题.5.研究了关联规则挖掘算法和因果规则的近似表示,提出一种新算法--矩阵算法,通过数值实验说明矩阵算法在减少产生项大集的运行时间上效果是显著的.论文还用优化的思想对因果关系的近似表示进行了研究,给出一种用一次多项式近似表示的方法,近似表示的结果比较理想,误差也较小.
其他文献
在初中语文教学过程中,由于教学方法与教学质量息息相关,所以在语文教学期间,教师要采取合理的教学方法展开教学活动,进而为学生更深层次的学习语文知识奠定良好的基础.为了
作为优秀独立学院,我校大学生就业指导工作虽然取得了一定的成绩,但也存在一定的问题,如就业指导工作重要性认识缺乏,就业指导队伍专业化程度不高,就业指导内容和形式单一.在
众所周知,英语课堂教学改革给我们教学一线的老师提出了更高的目标和要求,为了让学生更轻松、愉快地学好英语和用英语解决好生活中的问题,我们应积极采取各种方法来激发学生
海洋水色遥感技术是新兴的探测技术,能够通过遥感平台上搭载的探测器对海表水色信息进行探测进而获取海洋信息。随着极地轨道卫星发展逐渐成熟,地球静止卫星也进入了发展阶段
本文研究了三类传染病模型,一类具非线性传染率和垂直传染的SEIR传染病模型,另一类是预防接种情况下具饱和传染率的传染病模型,利用微分方程分析法,线性化方法得到了模型等价系统
第一章,简要介绍了非线性回归分析的一般方法,给出了建立非线性回归模型的主要步骤和基本流程图,总结出在非线性状态进行模型期望函数选择的意义和一般的选取原则和方法,说明
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
形象思维是不依据现成的描述而在头脑中独立地创造出事物新形象的心理过程。它具有首创性、独立性和新颖性的特点。人们对于未来的预见、一切科学上的新发现,新机器的发明、
该文重点研究了时态关联规则挖掘的有关概念和研究情况,在前人的研究基础上,提出了发现时态关联规则的TApriori算法.该算法是Apriori算法的一个扩充,它采用Fisher聚类分析方
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.