Fuzzy-rough nearest neighbor algorithms in classification

Authors:
Manish Sarkar
Affiliations:
Department of Computer Science and Engineering, 191 Auditorium Road, U-155, University of Connecticut, Storrs, CT 06269-3155, USA
Venue:
Fuzzy Sets and Systems
Year:
2007

Citing 20
Cited 20

Fuzzy mathematical approach to pattern recognition

Fuzzy mathematical approach to pattern recognition
Fuzzy sets, uncertainty, and information

Fuzzy sets, uncertainty, and information
Rough sets: probabilistic versus deterministic approach

International Journal of Man-Machine Studies
Letter Recognition Using Holland-Style Adaptive Classifiers

Machine Learning
Fundamentals of speech recognition

Fundamentals of speech recognition
Fuzzy sets and fuzzy logic: theory and applications

Fuzzy sets and fuzzy logic: theory and applications
A fast branch & bound nearest neighbour classifier in metric spaces

Pattern Recognition Letters
A review of probabilistic, fuzzy, and neural models for pattern recognition

Fuzzy logic and neural network handbook
Neuro-fuzzy and soft computing: a computational approach to learning and machine intelligence

Neuro-fuzzy and soft computing: a computational approach to learning and machine intelligence
Universal approximation using feedforward neural networks: a survey of some existing methods, and some new results

Neural Networks
Comparison of fast nearest neighbour classifiers for handwritten character recognition

Pattern Recognition Letters
Fuzzy sets as a basis for a theory of possibility

Fuzzy Sets and Systems
An Algorithm for Finding Best Matches in Logarithmic Expected Time

ACM Transactions on Mathematical Software (TOMS)
Neural Networks for Pattern Recognition

Neural Networks for Pattern Recognition
Pattern Recognition with Fuzzy Objective Function Algorithms

Pattern Recognition with Fuzzy Objective Function Algorithms
Machine Learning

Machine Learning
Neural Networks: A Comprehensive Foundation

Neural Networks: A Comprehensive Foundation
Rough-fuzzy functions in classification

Fuzzy Sets and Systems
A possibilistic approach to clustering

IEEE Transactions on Fuzzy Systems
On cluster validity for the fuzzy c-means model

IEEE Transactions on Fuzzy Systems

Constructing accurate fuzzy classifiers: A new adaptive method for rule-weight specification

International Journal of Knowledge-based and Intelligent Engineering Systems
A Minimum Risk Wrapper Algorithm for Genetically Selecting Imprecisely Observed Features, Applied to the Early Diagnosis of Dyslexia

HAIS '08 Proceedings of the 3rd international workshop on Hybrid Artificial Intelligence Systems
Modelling of rough-fuzzy classifier

WSEAS TRANSACTIONS on SYSTEMS
Fuzzy rough sets hybrid scheme for motion and scene complexity adaptive deinterlacing

Image and Vision Computing
A New Approach to Fuzzy-Rough Nearest Neighbour Classification

RSCTC '08 Proceedings of the 6th International Conference on Rough Sets and Current Trends in Computing
Rough-fuzzy weighted k-nearest leader classifier for large data sets

Pattern Recognition
Granular Computing and Rough Sets to Generate Fuzzy Rules

ICIAR '09 Proceedings of the 6th International Conference on Image Analysis and Recognition
The design methodology of radial basis function neural networks based on fuzzy K-nearest neighbors approach

Fuzzy Sets and Systems
Fuzzy-rough approaches for mammographic risk analysis

Intelligent Data Analysis - Knowledge Discovery in Bioinformatics
Review:

The Knowledge Engineering Review
Fuzzy complex numbers and their application for classifiers performance evaluation

Pattern Recognition
Fuzzy-rough discriminative feature selection and classification algorithm, with application to microarray and image datasets

Applied Soft Computing
Fuzzy-rough nearest neighbour classification

Transactions on rough sets XIII
Fuzzy-rough data mining

RSFDGrC'11 Proceedings of the 13th international conference on Rough sets, fuzzy sets, data mining and granular computing
Robust fuzzy rough classifiers

Fuzzy Sets and Systems
Fuzzy-rough nearest neighbour classification and prediction

Theoretical Computer Science
Content-based retrieval and classification of ultrasound medical images of ovarian cysts

ANNPR'10 Proceedings of the 4th IAPR TC3 conference on Artificial Neural Networks in Pattern Recognition
Fuzzy similarity-based nearest-neighbour classification as alternatives to their fuzzy-rough parallels

International Journal of Approximate Reasoning
Fuzzy nearest neighbor algorithms: Taxonomy, experimental analysis and prospects

Information Sciences: an International Journal
An improved algorithm for calculating fuzzy attribute reducts

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology

Quantified Score

Hi-index	0.21

Visualization

Abstract

In this paper, classification efficiency of the conventional K-nearest neighbor algorithm is enhanced by exploiting fuzzy-rough uncertainty. The simplicity and nonparametric characteristics of the conventional K-nearest neighbor algorithm remain intact in the proposed algorithm. Unlike the conventional one, the proposed algorithm does not need to know the optimal value of K. Moreover, the generated class confidence values, which are interpreted in terms of fuzzy-rough ownership values, do not necessarily sum up to one. Consequently, the proposed algorithm can distinguish between equal evidence and ignorance, and thus the semantics of the class confidence values becomes richer. It is shown that the proposed classifier generalizes the conventional and fuzzy KNN algorithms. The efficacy of the proposed approach is discussed on real data sets.