Three-way attribute reducts

Abstract

Three-way decisions are a fundamental methodology with extensive applications, while attribute reducts play an important role in data analyses. The combination of both topics has theoretical significance and applicable prospects, but rarely gains direct research at present. In this paper, three-way decisions are introduced into attribute reducts and thus three-way attribute reducts are systematically investigated. Firstly, classical qualitative reducts are reviewed by the dependency degree. Then, the dependency degree implements approximation analyses to be improved to a controllable measure: the relative dependency degree, which is monotonic to relatively measure the attribute dependency. Given an approximate bar, the relative dependency degree defines the applicable quantitative reducts, which approach, expand, and weaken the classical qualitative reducts. This type of quantitative reducts is actually the positive quantitative reducts for three-way reducts. Thus, three-way quantitative reducts are established by the relative dependency degree and dual thresholds. The positive, boundary, and negative quantitative reducts divide the power set of the condition attribute set and thus gain acceptance, noncommitment, and rejection decisions, respectively; they exhibit the potential derivation from the higher level to the lower level. Furthermore, three-way qualitative reducts are established by degeneration to implement three-way decisions, and three-way quantitative and qualitative reducts exhibit the approximation, expansion, and strength; by virtue of superiority analyses, three-way reducts improve the latent two-way reducts with only acceptance and rejection decisions. Finally, three-way reducts are practically illustrated by observing an example of decision tables. By developing the relative dependency degree with controllability, three-way reducts implement both a quantitative generalization for qualitative reducts and a structural completion for attribute reducts. The relevant study provides a new insight into both three-way decisions and attribute reducts.