Abstract:A novel reduction method based on the binary discernibility matrix is presented. In this reduction method, binary discernibility matrix and its operation rules are defined based on rough set. Minimal reduction discrimination and calculation method about attribute significance of binary discernibility matrix are redefined. Based on the definitions, the core finding algorithm, the relative attribute reduction algorithm and value reduction of information decision system are presented based on binary discernibility matrix. The proposed algorithms of binary discernibility matrix rely mainly on bit operation without complicated logic minimization and set operation. Therefore, compared to traditional reduction model, the novel calculation is simplified and reduction efficiency is improved. This method has been applied to switch circuit integration of digital circuit design and got the logic expression of briefest digital circuit, which can prove the validity of the algorithm

A NEW DISCERNABLE MATRIX AND ITS APPLICATION TO DECISION TABLE

Computation of Core Based on Dominance Discernibility Matrix

A dynamic incremental rule extracting algorithm based on the improved discernibility matrix

A parallel approximate rule extracting algorithm based on the improved discernibility matrix

A Heuristic Algorithm of Attribute Reduction for Decision Table Based on Discernibility Matrix

Generalized Reduction, Core and Discernibility Matrix

An Improved Incremental Updating Algorithm for the Core Computation of Decision Table

Comparison with the Three Types of Discernibility Matrix

A Reduction Algorithm Based on Binary Discernibility Matrix

A New Algorithm for Attribute Reduction in Decision Tables

Algorithm for Decision Rules Reduction in Incomplete Information System Based on Binary Discernibility Matrix

Improved Algorithm of Attribute Reduction Based on Discernibility Matrix

Feature Reduct of Decision Tables Based on Feature Matrix

Numerical Attribute Reduction in Decision Tables Based on Weighted Discernibility Matrix

Heuristic attribute reduction based on 0-1 discernibility matrix

An Attribute Reduction Algorithm of Rough Set Based on Core Searching and Binary Discernibility Matrix

A Heuristic Reduction Algorithm in Iis Based on Binary Matrix

Matrix Computation for Rule Extraction in Inconsistent Decision Tables

Improvement of dominance discernibility matrix and incremental computation of core

Decision Rules Discoveries in Decision Tables under Conflict Environment

New Efficient Algorithm for Computing Core Based on Database Technology