最近邻方法在填充和分类中应用的新技术.pdfVIP

  最近邻方法在填充和分类中应用的新技术  研究生：朱曼龙 导师：张师超教授 专业：计算机软件与理论 研究方向：数据挖掘 年级：2007 级 摘 要 在当今互联网时代，海量信息处理已成为我国经济建设进程中的一个重大需求。最近 邻方法是海量信息处理中最重要的理论与技术之一，运用已知的最邻近点估计或逼近问题 的解，为海量信息计算与服务提供了简单、易理解、有效的理论和技术。本论文研究最近 邻方法在缺失值填充与分类中应用的新技术和算法。 首先，从缺失值填充和数据分类的应用角度对 k 最近邻算法进行研究，详细地阐述了 k 最近邻算法的基本原理，分析它的优缺点和一些常用的改进方法。在此基础上，本论文以 获取更高的填充(分类)准确率为主要目标，针对 k 最近邻算法的某些缺点提出新的改进策 略，并从理论和实验两方面验证策略的有效性。 一方面，本论文研究最近邻填充的新理论与算法。针对 k 最近邻