On attribute reduction of rough set based on pruning rules

Authors:
Hongyuan Shen;Shuren Yang;Jianxun Liu
Affiliations:
Key Laboratory of Knowledge Processing and Networked Manufacturing, College of Hunan Province, Xiangtan, China and Institute of Information and Electrical Engineering, Hunan University of Science ...;Key Laboratory of Knowledge Processing and Networked Manufacturing, College of Hunan Province, Xiangtan, China and Institute of Information and Electrical Engineering, Hunan University of Science ...;Key Laboratory of Knowledge Processing and Networked Manufacturing, College of Hunan Province, Xiangtan, China
Venue:
RSKT'10 Proceedings of the 5th international conference on Rough set and knowledge technology
Year:
2010

Citing 10
Cited 0

Rough sets

Communications of the ACM
Rough Sets: Theoretical Aspects of Reasoning about Data

Rough Sets: Theoretical Aspects of Reasoning about Data
Attribute Reduction of Rough Sets in Mining Market Value Functions

WI '03 Proceedings of the 2003 IEEE/WIC International Conference on Web Intelligence
On fuzzy-rough sets approach to feature selection

Pattern Recognition Letters
Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation

Pattern Recognition
Mining functional dependencies from data

Data Mining and Knowledge Discovery
Solving the Attribute Reduction Problem with Ant Colony Optimization

RSCTC '08 Proceedings of the 6th International Conference on Rough Sets and Current Trends in Computing
A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets

Information Sciences: an International Journal
Attribute dependency functions considering data efficiency

International Journal of Approximate Reasoning
A new algorithm for minimum attribute reduction based on binary particle swarm optimization with vaccination

PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining

Quantified Score

Hi-index	0.00

Visualization

Abstract

Combining the concept of attribute dependence and attribute similarity in rough sets, the pruning ideas in the attribute reduction was proposed, the estimate method and fitness function in the processing of reduction was designed, and a new reduction algorithm based on pruning rules was developed, the complexity was analyzed, furthermore, many examples was given. The experimental results demonstrate that the developed algorithm can got the simplest reduction.