简化的粒子群优化快速KNN分类算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:peterpan984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种有效的k近邻分类文本分类算法,即SPSOKNN算法,该算法利用粒子群优化方法的随机搜索能力在训练集中随机搜索.在搜索k近邻的过程中,粒子群跳跃式移动,掠过大量不可能成为k近邻的文档向量,并且去除了粒子群进化过程中粒子速度的影响,从而可以更快速地找到测试样本的k个近邻.通过验证算法的有效性表明,在查找k近邻相同时,SPOSKNN算法的分类精度高于基本KNN算法。
其他文献
现代教育背景下,教育的核心发生了很大变化,核心素养的培养成为中国教育部门对普通高中生提出的最新要求。本文首先对学生的语文核心素养以及价值取向的重要性进行了分析,并
提出一种新的方法-基于法向量差值的区域生长,还提出了在候选种子中选择种子的方法,根据一种新的二面角的公式即法向量面积加权的差值进行区域生长,分割后对面积过小的面片区域进行优化处理。实验表明该方法快速有效。
2008年6月-2009年9月,笔者采用中药汤剂黄柏洗剂治疗足癣感染,效果较为理想,现报道如下。一般资料本组共35例,其中男18例,女17例;年龄10-65岁;发病前均有足癣病史或密切接触史,足部出
2006年3月~2009年3月,笔者运用自拟消臌汤治疗乙肝肝硬化腹水45例,疗效较好,现报道如下。一般资料 肝硬化腹水病例均为我院收治的患者,共90例,诊断符合2000年(西安)全国传染病与寄生
2008年6月~2009年12月,我科采用中西医结合方法治疗尖锐湿疣56例,取得满意疗效,报道如下。一般资料 56例患者均为我科门诊确诊病例,其中男32例,女24例;年龄16~80岁;病程1~6个月;
建立和维持农村小学中高年级师生间和谐师生关系是构建和谐校园的一部分,是提高教育教学质量的前提,更是一个教师甚至一所学校赖以生存的基础。在当今的教学中什么样的师生关
全距置换可以打乱数据的位置,同时又能使元素间距离的所有可能性都出现。所以从换位角度看,全距置换具有良好的密码学性质、将全距置换引入到图像加密的领域,提出了两种利用全距
小组合作学习的教学模式,是比较人性化且具有创新色彩的教学方法。对于很多学科而言,采用小组合作的学习方法更有利于学生灵活的掌握知识,小学的科学教育是比较偏向理科的学
通过回顾性对照分析病例的方法,分别对比微创右胸前外侧小切口(二尖瓣40例,主动脉瓣30例,成人先天性心脏病50例)和传统正中切口(二尖瓣40例,主动脉瓣30例,成人先天性心脏病50
笔者2000-2007年间临床工作中用祖辈沿用的丁香等中药外敷治疗小儿结核6例,获得满意疗效,现介绍如下。