【摘 要】
：
k-近邻分类算法是机器学习分类算中一个重要的算法。其精度高具有广泛应用。但时间和空间复杂度高。本文着眼于此,根据香农熵理论,提出了一种通过计算信息增益寻找对分类结果
【机 构】
：
西安航空学院计算机学院,西安航空学院飞行器学院
论文部分内容阅读
k-近邻分类算法是机器学习分类算中一个重要的算法。其精度高具有广泛应用。但时间和空间复杂度高。本文着眼于此,根据香农熵理论,提出了一种通过计算信息增益寻找对分类结果影响最大的特征,并根据该特征进行原始训练集划分并进行样本裁剪构造训练子集,在该子集上应用传统k-近邻的方法,从而降低传统k-近邻分类算法的时间复杂度。实验结果表明,该方法保持了传统k-近邻分类算法的精度,引入了最重要特征对分类结果的影响,有效降低了传统k-近邻分类算法的时间复杂度。
其他文献
学习方法决定学习质量。鉴于学生被动学习方式普遍，学习方法不科学的实际现状，我校确立了“习惯就是方法的成型化，良好学习习惯即为良好学习方法”的指导思想，坚持“掌握方法，成就
在实际应用中,网格技术由于研究平台、工具等的限制,目前基于多应用的网格平台还没有得到很好的发展。利用Oracle 10G的网格组件,结合Web Service技术构建Windows下的网格平
目的:调查在“全面二孩”政策下,桂林市育龄期妇女的生育意愿,为生育政策调整决策的制定提供一定的依据。方法:采用调查问卷收集1800例调查对象的相关资料,对比不同特征调查
交会对接是当今临近空间各项研究的重点之一.简单的分析了交会工作的流程, 探讨了测角、 测速、 测距的原理; 着重研究了交会对接过程中, 对于俯仰角、 距离、 速度的参数模
学习不是孤立的事情，需要沟通和交流。美国范德堡大学皮博迪教育学院的研究人员列出了儿童必学的十项技能，包括：聆听他人发言、循序渐进、遵守课堂规则、全神贯注不分心、不懂要
为了能够有效提高现代计算机网络安全防御能力,就要对计算机网络功能进行全面的攻击,实现计算机网络安全防御系统的创建。在计算机网络中融入现代化网络安全技术和解决方案、
每天喝两升水：美国一项研究表明，每天喝5杯水的女性比喝2杯及以下者，患结肠癌的风险降低45％。英国肾脏研究中心的报告则显示，每天喝两升水（相当于4瓶500毫升的瓶装水），得肾病的几率降
介绍使用西门子公司生产的S7-200型可编程控制器（PLC）,实现对安全带使用寿命的检测。系统包括A、B两套功能完全相同子系统,每套系统分别由电磁阀、汽缸、位置信号、六棱摩擦柱
为更好地评价职前教师教学能力和加强对教师教育机构的问责,美国在2013年开始正式实施职前教师表现性评价(edTPA)项目。edTPA项目历经"酝酿—评估—第一次实测—第二次实测—
【正】随着教育改革的深入发展,教师创新意识和创新能力在学校工作中的作用与地位也提到了前所未有的高度。这体现了时代对"创新型"教师的热切呼唤,也是对教育工作者提出的新