布尔序列的一种KNN改进算法.PDF

第22 卷摇 第2 期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.22摇 No.2 摇 2009年4月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Apr摇 摇 2009 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 布布尔序列的一种KNN 改进算法* 1 1 2 王振华摇 摇 侯忠生 摇 摇 高摇 颖 1(北京交通大学 电子信息工程学院先进控制系统研究所 北京摇 100044) 2(北京中医药大学 东直门医院摇 北京摇 100700) 摘摇 要摇 布尔序列分类作为一类特殊的分类问题在以往很少被予以专门的研究.本文首先定义布尔序列的属性序 化和分片映射的概念,在此基础上提出一种称为序化分片映射(OPM)的降维方法,并将此方法与KNN算法结合提 出了一种KNN的改进算法(OPM鄄KNN).实际数据的实验和分析表明,在降维方面,本文OPM方法与传统PCA方 法效果相当,速度有较大提高;在分类方面,本文改进KNN算法与传统的KNN算法相比,分类准确度相当,分类速 度增快. 关键词摇 布尔序列,序化,分片映射,降维, 鄄近邻(KNN),分类 K 中图法分类号摇 TP301 An Improved KNN Algorithm for Boolean Sequence 1 1 2 WANGZhen鄄Hua ,HOU Zhong鄄Sheng ,GAO Ying 1(Advanced Control Systems Laboratory,School of Electronics and Information Engineering, Beijing Jiaotong University,Beijing 100044) 2(Dongzhimen Hospital,Beijing University of ChineseMedicine,Beijing 100700) ABSTRACT As a special classification problem, classification of Boolean sequences is seldom studied. Definitions of the ordering and piecewise mapping are given. And then a dimension鄄reduction method called ordering and piecewise mapping (OPM ) is put forward. Thus an improved KNN algorithm (OPM鄄KNN) is presented by integrating OPM with KNN. Analytical and experimental results show the speed of OPM method is improved compared with that of traditional PCA algorithm in dimension reduction. As for classification,the