Title :
Efficient rough-set-based attribute reduction algorithm with nearest neighbour searching
Author :
Wang, J. ; Peng, X.-Y. ; Peng, Y.
Author_Institution :
Dept. of Auto-test & Control, Harbin Inst. of Technol.
Abstract :
A fast nearest neighbour searching method with gradually shrinking search space is proposed to reduce the computing complexity of indiscernibility relation in the rough-set-based attribute reduction algorithm. Experimental results show that the proposed algorithm computed attribute reduction more efficiently
Keywords :
computational complexity; rough set theory; search problems; gradually shrinking search space; nearest neighbour searching; rough-set-based attribute reduction algorithm;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20070523
