ISSN 1000-1239 CN 11-1777/TP

• 人工智能 •

### 粒向量与K近邻粒分类器

1. (厦门理工学院计算机与信息工程学院 福建厦门 361024) (cym0620@163.com)
• 出版日期: 2019-12-01
• 基金资助:
国家自然科学基金项目(61573297,61976183)；福建省出国留学奖学基金项目；福建省自然科学基金项目(2016J01198,2019J01850)；福建省教育厅A类项目(JA15363)；厦门市科技计划指导项目(3502Z20179038)

### Granular Vectors and K Nearest Neighbor Granular Classifiers

Chen Yuming, Li Wei

1. (College of Computer and Information Engineering, Xiamen University of Technology, Xiamen, Fujian 361024)
• Online: 2019-12-01

Abstract: K nearest neighbor (KNN) classifier is a classical, simple and effective classifier. It has been widely employed in the fields of artificial intelligence and machine learning. Aiming at the problem that traditional classifiers are difficult to deal with uncertain data, we study a technique of neighborhood granulation of samples on each atom feature, construct some granular vectors, and propose a K nearest neighbor classification method based on these granular vectors in this paper. The method introduces a neighborhood rough set model to granulate samples in a classification system, and the raw data can be converted into some feature neighborhood granules. Then, a granular vector is induced by a set of neighborhood granules, and several operators of granular vectors are defined. We present two metrics of granular vectors which are relative granular distance and absolute granular distance, respectively. The monotonicity of distance of granular vectors is proved. Furthermore, the concept of K nearest neighbor granular vector is defined based on the distance of granular vectors, and K nearest neighbor granular classifier is designed. Finally, the K nearest neighbor granular classifier is compared with the classical K nearest neighbor classifier using several UCI datasets. Theoretical analysis and experimental results show that the K nearest neighbor granular classifier has better classification performance under suitable granulation parameters and k values.