Improving performance of the k-nearest neighbor classifier by tolerant rough sets

被引：1
|
作者：
Bao, YG [1 ]
Du, XY [1 ]
Ishii, N [1 ]
机构：
[1] Nagoya Inst Technol, Dept Intelligence & Comp Sci, Showa Ku, Nagoya, Aichi 4668555, Japan
来源：
PROCEEDINGS OF THE THIRD INTERNATIONAL SYMPOSIUM ON COOPERATIVE DATABASE SYSTEMS FOR ADVANCED APPLICATIONS | 2000年
关键词：
D O I：
10.1109/CODAS.2001.945163
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we report our efforts in improving the performance of the k-nearest neighbor classification by introducing the tolerant rough set. We relate the tolerant rough relation with object similarity. Two objects are called similar if and only if these two objects satisfy the requirements of the tolerant rough relation. Hence, the tolerant rough set is used to select objects from the training data and constructing the similarity function. The GA algorithm is used for seeking the optimal similarity metrics. Experiments have been conducted on some artificial and real world data, the results show that our algorithm can improve the performance of the k-nearest neighbor classification, and get the higher accuracy compared with the C4.5 system.
引用
收藏
页码：167 / 171
页数：5
相关论文
共 50 条
  • [21] An Algorithm of Incremental Bayesian Classifier Based on K-Nearest Neighbor
    Wang, Dong
    Xiong, Shi-huan
    [J]. MEMS, NANO AND SMART SYSTEMS, PTS 1-6, 2012, 403-408 : 1455 - 1459
  • [22] K-Nearest Neighbor Classifier for Uncertain Data in Feature Space
    Lim, Sung-Yeon
    Ko, Changwan
    Jeong, Young-Seon
    Baek, Jaeseung
    [J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2023, 22 (04): : 414 - 421
  • [23] Adaptation of the fuzzy k-nearest neighbor classifier for manufacturing automation
    Tobin, KW
    Gleason, SS
    Karnowski, TP
    [J]. MACHINE VISION APPLICATIONS IN INDUSTRIAL INSPECTION VI, 1998, 3306 : 122 - 130
  • [24] A MODIFIED K-NEAREST NEIGHBOR CLASSIFIER TO DEAL WITH UNBALANCED CLASSES
    AlSukker, Akram
    Al-Ani, Ahmed
    Atiya, Amir
    [J]. IJCCI 2009: PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2009, : 408 - +
  • [25] Boosting the distance estimation -: Application to the K-Nearest Neighbor Classifier
    Amores, J
    Sebe, N
    Radeva, P
    [J]. PATTERN RECOGNITION LETTERS, 2006, 27 (03) : 201 - 209
  • [26] Prediction of moving objects' k-nearest neighbor based on fuzzy-rough sets theory
    Hong, Xiaoguang
    Yuan, Yan
    Hu, Xinglei
    [J]. FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 1, PROCEEDINGS, 2007, : 407 - 411
  • [27] A fall detection system using k-nearest neighbor classifier
    Liu, Chien-Liang
    Lee, Chia-Hoang
    Lin, Ping-Min
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (10) : 7174 - 7181
  • [28] Consistency of the k-Nearest Neighbor Classifier for Spatially Dependent Data
    Ahmad Younso
    Ziad Kanaya
    Nour Azhari
    [J]. Communications in Mathematics and Statistics, 2023, 11 : 503 - 518
  • [29] A fuzzy K-nearest neighbor classifier to deal with imperfect data
    Cadenas, Jose M.
    Carmen Garrido, M.
    Martinez, Raquel
    Munoz, Enrique
    Bonissone, Piero P.
    [J]. SOFT COMPUTING, 2018, 22 (10) : 3313 - 3330
  • [30] Classification of facial expressions using K-Nearest Neighbor Classifier
    Sohail, Abu Sayeed Md.
    Bhattacharya, Prabir
    [J]. COMPUTER VISION/COMPUTER GRAPHICS COLLABORATION TECHNIQUES, 2007, 4418 : 555 - +
12345