Rule extraction model based on decision dependency degree
Summary: Rule extraction is the core in rough set. Two procedures are contained in rule extraction: one is attribute reduction and another is attribute value reduction. It was proved through computational complexity perspective that obtaining all the reduction, minimum attribute reduction, and minimum attribute value reduction is an NP problem. So, generally, a heuristic reduction method is used to solve attribute reduction and attribute value reduction. However, for most heuristic methods, it is hard to put into practice and has high cost on computational complexity. Moreover, part of the methods extracted redundant rules. To approach a quick and effective model for rule extraction in decision systems, against the concept of distinguishable relation, relevant concepts and basic theorems of rule extraction are proposed. In order to get concise and accurate rules quickly, algorithms for finding conflict object set, finding duplicate object set, and finding redundant rules are given. After that, using decision dependency degree as attribute importance to determine the importance of each attribute in rule object, a new rule extraction model based on decision dependency degree is proposed in this paper. Compared with the previous models, this model does not generate matrix; instead, it finds conflict object set and duplicate object set by equivalence class, and consequently, improves the time performance to \(\max\left\{O(|C| |U|), O(|C|^2 |U / C|, \text{and } O(|\text{RED}| |(U / C) / \text{RED}|^2)\right\} \). The theoretical analysis and experimental research show that the new model more accurately and effectively reduces the redundant data and extracts more concise decision rules from dataset.
- Application of granular computing in rough rule extraction
- Method about extracting rules based on rough sets theory
- Minimal decision rules based on the apriori algorithm
- Attribute reduction and rules extraction based on fuzzy rough logic
- A rules extraction method based on equivalence describing matrices
- A novel and better fitness evaluation for rough set based minimum attribute reduction problem
- Attribute reduction based on approximation decision entropy
- scientific article; zbMATH DE number 3980536 (Why is no real title available?)
- scientific article; zbMATH DE number 1059895 (Why is no real title available?)
- scientific article; zbMATH DE number 2219522 (Why is no real title available?)
- Rough sets
- Minimal decision rules based on the apriori algorithm
- A rules extraction method based on equivalence describing matrices
- Application of granular computing in rough rule extraction
- Decision Rules Extraction Strategy Based on Bit Coded Discernibility Matrix
- Ant-based extraction of rules in simple decision systems over ontological graphs
This page was built for publication: Rule extraction model based on decision dependency degree
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2298588)
