Fuzzy similarity-based nearest-neighbour classification as alternatives to their fuzzy-rough parallels

  • Authors:

  • Yanpeng Qu;Qiang Shen;Neil Mac ParthaláIn;Changjing Shang;Wei Wu

  • Affiliations:

  • School of Mathematical Sciences, Dalian University of Technology, Dalian, 116024, PR China and Department of Computer Science, Aberystwyth University, Aberystwyth,Ceredigion, SY23 3DB, UK;Department of Computer Science, Aberystwyth University, Aberystwyth,Ceredigion, SY23 3DB, UK;Department of Computer Science, Aberystwyth University, Aberystwyth,Ceredigion, SY23 3DB, UK;Department of Computer Science, Aberystwyth University, Aberystwyth,Ceredigion, SY23 3DB, UK;School of Mathematical Sciences, Dalian University of Technology, Dalian, 116024, PR China

  • Venue:
  • International Journal of Approximate Reasoning
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fuzzy-rough sets have enjoyed much attention in recent years as an effective way in which to extend rough set theory such that it can deal with real-valued data. More recently, fuzzy-rough sets have been employed for the task of classification. This has led to the development of approaches such as fuzzy-rough nearest-neighbour (FRNN) and its extension based on vaguely-quantified rough sets (VQNN). These methods perform well and experimental evaluation demonstrates that VQNN in particular is very effective for dealing with data in the presence of noise. In this paper, the underlying mechanisms of FRNN and VQNN are investigated and analysed. The theoretical proof and empirical evaluation show that the resulting classification of FRNN and VQNN depends only upon the highest similarity and greatest summation of the similarities of each class, respectively. This fact is exploited in order to formulate the novel methods proposed in this paper: similarity nearest-neighbour (SNN) and aggregated-similarity nearest-neighbour (ASNN). These two novel approaches are equivalent to FRNN and VQNN, but do not employ the concepts or framework of fuzzy-rough sets. Instead only fuzzy similarity is used. Experimental evaluation confirms the observation that these new methods maintain the classification performance of the existing advanced fuzzy-rough nearest-neighbour-based classifiers. In addition, the underlying mathematical foundation is simplified.