Neighborhood collaborative classifiers

Abstract

In neighborhood rough set model, the majority rule based neighborhood classifier (NC) is easy to be misjudged with the increasing of the size of information granules. To remedy this deficiency, we propose a neighborhood collaborative classifier (NCC) based on the idea of collaborative representation based classification (CRC). NCC first performs feature selection with neighborhood rough set, and then instead of solving the classification problem by the majority rule, NCC solves a similar problem with collaborative representation among the neighbors of each unseen sample. Experiments on UCI data sets demonstrate that: 1) Our NCC achieves satisfactory performance in larger neighborhood information granules when compared with NC; 2) NCC reduces the size of dictionary when compared with CRC.