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

维普资讯
小型微型计算机系统�����年�月第�期�
���������������������������������������.�����.�������
一种基于检索树的改进计数最近邻分类新算法�
廖志芳�,樊晓平�,刘晶�,�������������,����������。�
�中南大学信息科学与工程学院,湖南长沙��������
�������������������������������,�����������������,����������������������,��������������,��������,����
�������������������������������������������������,���������������������������。�������,�������,�����
�—����:�������.���.���.���
摘要:计数最近邻分类算法是一种以数据格论为理论依据的新分类算法,�
文在阐述和分析该算法的基本原理后,发现该算法的计算效率及存储效率有待改进提高,因此我们提出了一种基于检索树的改�
进计数最近邻分类新算法,其主要思想是通过构建检索树以减少重复数据的计算量,并以此提高算法的计算效率和存储效率.�
通过利用国家���项目数据集和多个���公共数据集的综合测试,结果表明该新算法在具有大量重复数据的应用环境中效果�
明显,具有较高的计算和存储空间效率.�
关键词:格论;基于计数的五ⅣⅣ;分类算法;检索树�
中图分类号:����文献标识码:�文章编号:����—������������—����—���
������������������������������������������������������������������
��������—�����,��������—�����,���������,�������������,����������’。�
��������������������������������������������,������������������������,���������������,�������
�����������������������������,��������������,�����������������������,��������������,��������,����
������������������������������������������������。��������������������������,�������,�������,�����
��������:�������������������������������������������������������������������������������������������������������������,�
������������������������������������������������������������������������.������������