Efficient Breadth-First Reduct Search
Keyword(s):
This paper formulates the problem of determining all reducts of an information system as a graph search problem. The search space is represented in the form of a rooted graph. The proposed algorithm uses a breadth-first search strategy to search for all reducts starting from the graph root. It expands nodes in breadth-first order and uses a pruning rule to decrease the search space. It is mathematically shown that the proposed algorithm is both time and space efficient.
2008 ◽
Vol 17
(02)
◽
pp. 303-320
◽
Keyword(s):
2008 ◽
Vol 16
(4)
◽
pp. 483-507
◽
2020 ◽
Vol 34
(02)
◽
pp. 1644-1651
Keyword(s):
1985 ◽
Vol 112
◽
pp. 397-403
Keyword(s):