模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2009, Vol. 22 Issue (2): 330-335    DOI:
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
An Improved KNN Algorithm for Boolean Sequence
WANG Zhen-Hua1, HOU Zhong-Sheng1, GAO Ying2
1.Advanced Control Systems Laboratory, School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044
2.Dongzhimen Hospital, Beijing University of Chinese Medicine, Beijing 100700

Download: PDF (438 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
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 accurate rate of OPM-KNN is almost equivalent to the traditional KNN algorithm or appreciably higher than it and the speed is also faster.
Key wordsBoolean Sequence      Ordering      Piecewise Mapping      Dimension Reduction      K-Nearest Neighbor (KNN)      Classification     
Received: 28 September 2007     
ZTFLH: TP301  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
WANG Zhen-Hua
HOU Zhong-Sheng
GAO Ying
Cite this article:   
WANG Zhen-Hua,HOU Zhong-Sheng,GAO Ying. An Improved KNN Algorithm for Boolean Sequence[J]. , 2009, 22(2): 330-335.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2009/V22/I2/330
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn