一种改进的快速k-近邻分类算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:zzu123456789zzuliuli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种新的有效的k近邻分类快速算法.该算法利用向量的方差和在小波域中的逼近系数得出两个重要的不等式.在搜索k近邻的过程中,首先判断每个训练向量是否满足这两个不等式,由此排除大量不可能成为k近邻的向量,从而可以快速的找到未知样本的k个近邻,使得在保持k近邻法分类性能不变的情况下,分类的效率得到很大地提高.最后,我们以纹理分类为例验证算法的有效性.
其他文献
实验和研究工作表明,FPSO系泊系统恢复刚度为分段线性特性。油轮在实际使用中会遭遇各种波浪频率的波浪作用,导致油轮的运动的状态发生突变,引起系泊载荷发生瞬时大幅的增加,
优先股制度在国外发展已久,其在我国也曾有过短暂的发展,但是由于种种原因,作为投融资手段之一的优先股却一直没能在公司法中予以明确规定。而近日《优先股试点管理办法》,的
目的:研究探讨血液检验标本出现误差的主要原因,并分析应对方法。方法:将笔者所在医院2013年11月-2014年11月血液分析、生化分析过程中出现误差的45份血液检验标本作为研究对
本文以大唐保定热电厂八期扩建工程为研究对象,首先介绍了该项目实施的必要性及其基本情况;然后阐述了电力建设项目财务分析的相关理论和方法,提出了用多因素敏感性分析研究
农业远期合约是一种具有局限性和偶遇性特征的交易契约,我国的"订单农业"合约中的双方处于不完全信息状态,形成了基于信息非对称导致的市场失灵。对"订单农业"中签约双方违约
用A类标准不确定度方法、一元线性回归方法、二元线性回归方法分别处理稳恒电流场模拟静电场中得出的实验数据,通过理论分析与数值比较,讨论了三种方法的特点。处理结果表明:
公司治理有多种含义,但最重要的是对经营者的监督问题。在公司治理的多元监督主体中,股东是最重要、最基本的监督主体。在我国公司股权集中、内部人控制的现实条件下,发挥股
麦洛维大坝是一项世纪工程,也是苏丹结束贫困的开始。该项目由国内运送到苏丹的各种物资和设备等121批450,000吨,其中,约80%由中远航运船舶承运。
兽医临床不合理用药18例牛永新(甘肃省静宁县畜牧兽医技术服务中心,7434001胃蛋白酶与碳酸氢钠、大黄苏打片合用碳酸氢钠是碱性药,大黄苏打片含有碳酸氢钠内服后使胃内pH值上升,而胃蛋白酶在
记忆在数学学习中起着重要作用。教学实践表明:相当部分数学学习不良的学生,往往不能熟练记忆数学中的概念、公式、定量、法则表达式及数学图形等内容,或在运用时回想不起来,