Efficient rough-set-based attribute reduction algorithm with nearest neighbour searching
Authors:
- 10 May 2007
- journal article
- Published by Institution of Engineering and Technology (IET) in Electronics Letters
- Vol. 43 (10) , 563-565
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
This publication has 2 references indexed in Scilit:
- Fault diagnosis based on Rough Set TheoryEngineering Applications of Artificial Intelligence, 2003
- THE ALGORITHM ON KNOWLEDGE REDUCTION IN INCOMPLETE INFORMATION SYSTEMSInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2002