一种基于检索树的改进计数最近邻分类新算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:aishangliuning
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计数最近邻分类算法是一种以数据格论为理论依据的新分类算法,其优越性在于能不经转换地处理各种混合数据.本文在阐述和分析该算法的基本原理后,发现该算法的计算效率及存储效率有待改进提高,因此我们提出了一种基于检索树的改进计数最近邻分类新算法,其主要思想是通过构建检索树以减少重复数据的计算量,并以此提高算法的计算效率和存储效率.通过利用国家863项目数据集和多个UCI 公共数据集的综合测试,结果表明该新算法在具有大量重复数据的应用环境中效果明显,具有较高的计算和存储空间效率.
其他文献
在11月29日召开的全国第十五届消费经济理论与实践研讨会上,北京航空航天大学卢嘉瑞教授在谈到居民消费与居民收入时说。如果城市家庭月收入7000元以下.就属于贫困户。在12月1
如何在体育教学过程中培养女学生的体育意识和兴趣,已日益成为体育教育工作者所关心的问题因此,体育教师应从分析中学女生对体育课不感兴趣的原因着手,从女生生理心理特点出
目的观察养心氏片联合倍他乐克治疗老年冠心病的临床疗效。方法选择2009年3月至2011年9月在我中心治疗的老年冠心病患者86例作为观察对象,随机分为治疗组和对照组,两组病例在
首先介绍了视频监控系统的发展的几个阶段和现状。接着介绍了SIP在监控领域的应用前景。并给出了一款基于SIP的网络摄像机设计以及视频监控系统整体方案。最后论述了网络视频
乳腺增生病属于中医"乳癖"范畴,为中青年妇女的常见病与多发病,其发病率居乳腺疾病的首位,而发生乳腺癌的危险性比健康妇女高1.4-1.5倍.目前临床对乳腺增生病尚无确切有效的
目的 了解无菌体液中假丝酵母菌的分布及耐药情况.方法 收集我院2008年1月至2010年12月三年里用法国梅里埃ATB FUNGUS真菌鉴定板与科玛嘉念珠菌显色鉴定培养基联合分离出来假
本品为第三代头孢菌素类抗生素.对大肠埃希菌、肺炎杆菌等肠杆菌科细菌和流感嗜血杆菌、铜绿假单胞菌等有高度抗菌活性.目的 讨论头孢他啶药剂研究.方法 查阅文献资料并结合
目的 探讨电话回访在心血管内科出院患者提高其家庭护理质量中的作用,使医疗护理服务得到延续.充分利用信息工具,在医院和家庭中建立有目的 的互动.方法 将160例心内科出院患
针对河北国华黄骅发电厂引进型600MW中间再热抽汽凝汽式汽轮机安装的特点,结合电力建设安装的特殊性,提出了有针对性的安装工艺和改进措施,确保了机组安装质量。 Aiming at
要达到网络通信无处不在目的,必须研究Ad hoc网络。在Ad hoc网络中,要保证Ad hoc网络各节点间的安全通信,必须对组成网络的各节点身份进行认证。对近几年Ad hoc网络安全研究