针对传统的k-近邻（k-nn）方法的缺点，将聚类中的K均值和分类中的k近邻算法有机结合，提出了一种改进的k-nn快速分类算法。实验表明该算法在影响分类效果不大的情况下能达到快速分类的目的。