A Necessary and Sufficient Condition of Interrelated Attributes Belonging in Relative Reducts

Abstract

Interrelationship mining is a rough set-based data analysis framework using interrelated attributes, which represents characteristics based on comparison between values of two attributes. However, in rough set-based data analysis, the number of attributes affects computational loads exponentially, and so we cannot use all interrelated attributes at the same time. In this paper, we show a necessary and sufficient condition that an interrelated attribute is included in relative reducts.