Fuzzy-Rough Nearest Neighbour Classification

被引:0
|
作者
Jensen, Richard [1 ]
Cornelis, Chris [2 ]
机构
[1] Aberystwyth Univ, Dept Comp Sci, Cerecligion SY23 3DB, Wales
[2] Univ Ghent, Dept Appl Math & Comp Sci, Ghent, Belgium
来源
关键词
Fuzzy-rough sets; nearest neighbour algorithms; classification;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new fuzzy-rough nearest neighbour (FRNN) classification algorithm is presented in this paper, as an alternative to Sarkar's fuzzy-rough ownership function (FRNN-O) approach. By contrast to the latter, our method uses the nearest neighbours to construct lower and upper approximations of decision classes, and classifies test instances based on their membership to these approximations. In the experimental analysis, we evaluate our approach with both classical fuzzy-rough approximations (based on an implicator and a t-norm), as well as with the recently introduced vaguely quantified rough sets. Preliminary results are very good, and in general FRNN outperforms FRNN-O, as well as the traditional fuzzy nearest neighbour (FNN) algorithm.
引用
收藏
页码:56 / +
页数:4
相关论文
共 50 条
  • [1] Fuzzy-rough nearest neighbour classification and prediction
    Jensen, Richard
    Cornelis, Chris
    [J]. THEORETICAL COMPUTER SCIENCE, 2011, 412 (42) : 5871 - 5884
  • [2] A New Approach to Fuzzy-Rough Nearest Neighbour Classification
    Jensen, Richard
    Cornelis, Chris
    [J]. ROUGH SETS AND CURRENT TRENDS IN COMPUTING, PROCEEDINGS, 2008, 5306 : 310 - +
  • [3] Kernel-Based Fuzzy-Rough Nearest Neighbour Classification
    Qu, Yanpeng
    Shang, Changjing
    Shen, Qiang
    Mac Parthalain, Neil
    Wu, Wei
    [J]. IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ 2011), 2011, : 1523 - 1529
  • [4] Fuzzy similarity-based nearest-neighbour classification as alternatives to their fuzzy-rough parallels
    Qu, Yanpeng
    Shen, Qiang
    Mac Parthalain, Neil
    Shang, Changjing
    Wu, Wei
    [J]. INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2013, 54 (01) : 184 - 195
  • [5] Influence of Fuzzy Tolerance Metrics on Classification and Regression Tasks for Fuzzy-Rough Nearest Neighbour Algorithms
    Naumoski, Andreja
    Mirceva, Georgina
    Lameski, Petre
    [J]. ICT INNOVATIONS 2016: COGNITIVE FUNCTIONS AND NEXT GENERATION ICT SYSTEMS, 2018, 665 : 113 - 122
  • [6] Nearest Neighbour-Based Fuzzy-Rough Feature Selection
    Jensen, Richard
    Mac Parthalain, Neil
    [J]. ROUGH SETS AND CURRENT TRENDS IN SOFT COMPUTING, RSCTC 2014, 2014, 8536 : 35 - 46
  • [7] Fuzzy-Rough Nearest Neighbour Approaches for Emotion Detection in Tweets
    Kaminska, Olha
    Cornelis, Chris
    Hoste, Veronique
    [J]. ROUGH SETS (IJCRS 2021), 2021, 12872 : 231 - 246
  • [8] Fuzzy-rough nearest neighbor algorithms in classification
    Sarkar, Manish
    [J]. FUZZY SETS AND SYSTEMS, 2007, 158 (19) : 2134 - 2152
  • [9] Kernel-based Fuzzy-rough Nearest-neighbour Classification for Mammographic Risk Analysis
    Yanpeng Qu
    Changjing Shang
    Qiang Shen
    Neil Mac Parthaláin
    Wei Wu
    [J]. International Journal of Fuzzy Systems, 2015, 17 : 471 - 483
  • [10] Simulation-based fuzzy-rough nearest neighbour fault classification and prediction for aircraft maintenance
    Liu, Yinling
    Wang, Tao
    Zhang, Haiqing
    Cheutet, Vincent
    [J]. JOURNAL OF SIMULATION, 2021, 15 (03) : 202 - 216