2014 | OriginalPaper | Chapter
An Addition Strategy for Reduct Construction
Authors : Cong Gao, Yiyu Yao
Published in: Rough Sets and Knowledge Technology
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
This paper examines an addition strategy for constructing an attribute reduct based on three-way classification of attributes. Properties of three-way classification of attributes are used to design an algorithm for constructing a reduct by using useful attributes. The algorithm makes sure that every attribute to be added, together with already added attributes, will form a partial reduct (i.e., a subset of a reduct). Based on the results of this paper, it is possible to study a wide class of addition based reduct construction algorithms. Finally, variations of the proposed algorithm are discussed.