An algorithm for computing attribute reducts based on graph search strategy.

Minghui Shi Changle Zhou Fei Chao Min Jiang

Published in: IJCNN (2012)

Keyphrases

search strategy
search space
search strategies
search algorithm
hill climbing
learning algorithm
computational complexity
memory efficient
graph structure
graph based algorithm
graph construction
space complexity
decision table
weighted graph
random walk
worst case
np hard
objective function