Fuzzy Similarity-Based Nearest-Neighbour Classification As Alternatives to Their Fuzzy-Rough Parallels
Yanpeng Qu,Qiang Shen,Neil Mac Parthalain,Changjing Shang,Wei Wu
DOI: https://doi.org/10.1016/j.ijar.2012.06.008
IF: 4.452
2013-01-01
International Journal of Approximate Reasoning
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.