Authors
Richard Jensen, Chris Cornelis
Publication date
2011/9/30
Journal
Theoretical Computer Science
Volume
412
Issue
42
Pages
5871-5884
Publisher
Elsevier
Description
Nearest neighbour (NN) approaches are inspired by the way humans make decisions, comparing a test object to previously encountered samples. In this paper, we propose an NN algorithm that uses the lower and upper approximations from fuzzy-rough set theory in order to classify test objects, or predict their decision value. It is shown experimentally that our method outperforms other NN approaches (classical, fuzzy and fuzzy-rough ones) and that it is competitive with leading classification and prediction methods. Moreover, we show that the robustness of our methods against noise can be enhanced effectively by invoking the approximations of the Vaguely Quantified Rough Set (VQRS) model, which emulates the linguistic quantifiers “some” and “most” from natural language.
Total citations
201120122013201420152016201720182019202020212022202320241291114135251220102085
Scholar articles