结合SVM和KNN实现求解大规模复杂问题的分治算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:yangxmscuosaka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对于使用支持向量机求解大规模复杂问题存在训练时间过长和分类精度不高等困难,本文提出了一种结合支持向量机(SVM)和K-最近邻(KNN)分类的分治算法。首先对支持向量机分类机理进行分析可以得出它作为分类器实际相当于每类只选一个代表点的最近邻分类器。在此基础上,根据分治算法的基本思想将训练集划分为多个训练子集,用每个子集单独训练一个SVM,这样每个训练子集由训练后的SVM可以分别得到正例和反例的一个代表点,由这些代表点的全体构成了整个训练集的正例和反例代表点的集合,然后在这个代表点集合基础上使用KNN分类器
其他文献
本文将针对飞行模拟机的发动机系统进行研究。对发动机的工作过程进行模块化分析。基于大量地面试车数据,对发动机系统中各分系统进行建模。将模型接入我基地自行研制的Boeing
为了证明翻转课堂有助于提高二语学习者的学习效果和认知水平,本研究采用准实验方法,对翻转和传统课堂的小组讨论录音进行编码分析,分别比较了学生的评论内容、推理能力和互
本文指出的阶是N<sup>1/k</sup>,更进一步给出了的渐近值。
期刊
文章从行业背景出发,阐述虚拟现实技术在装饰设计中的优势,分析虚拟现实技术在装饰设计专业课程中的应用难点,提出利用校企联合,进程课程重组并结合线上线下教学的策略,将虚
本文针对地铁盾构下穿成灌高铁施工技术,结合工程实例,在简要阐述施工方案的基础上,深入分析了地铁盾构下穿成灌高铁施工技术,从而保证施工质量,希望对相关单位有一定帮助。
“一带一路”合作倡议给江苏高等教育中外合作带来了新的机遇,必将助推中外合作办学高质量发展。当前,江苏与“一带一路”沿线国家在中外合作办学方面存在语言障碍、政策制约
本文研究了移动OA系统构建的数据安全性问题,具体包含了基于GPRS的移动OA系统的构架,基于CA的移动终端认证,以及在基于B/S架构的Notes邮件系统中如何应用CA来做电子邮件的安全认
站立式拐杖可使用于坐姿和站立两种姿势,给老年人带来积极的生活方式。手杖可压缩的创新技术使用户可以在坐着和站立时安全地改变体重。坐着和站着是许多老年人生活中的最大
针对现有的RFID防碰撞算法效率不高的问题,本文提出了一种二进制矩阵搜索算法,并用图示的方式与其它改进的后退式二进制树形搜索算法进行了比较分析,得出该算法在与类二进制搜索算法比较时,无论标签较多还是较少,效率都有很大提高;与后退式二进制树形搜索、动态调整等算法在标签较多(超过1000个)时相比,运行效率也有显著的提高。该算法不仅提高了运行效率,而且描述过程形象易懂,在RFID领域有较好的应用前景。
为了探索高职院校思政教育针对民主社会主义的教育策略,首先对民主社会主义的起源和发展进行了分析,其次从蒙蔽性、不承认社会主义的历史必然性以及传播的广泛性和局限性三个