Knowledge Reduction Based on Divide and Conquer Method in Rough Set Theory
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-24, 24 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-11-29
Country of Publication
Egypt
No. of Pages
24
Main Subjects
Abstract EN
The divide and conquer method is a typical granular computing method using multiple levels of abstraction and granulations.
So far, although some achievements based on divided and conquer method in the rough set theory have been acquired, the systematic methods for knowledge reduction based on divide and conquer method are still absent.
In this paper, the knowledge reduction approaches based on divide and conquer method, under equivalence relation and under tolerance relation, are presented, respectively.
After that, a systematic approach, named as the abstract process for knowledge reduction based on divide and conquer method in rough set theory, is proposed.
Based on the presented approach, two algorithms for knowledge reduction, including an algorithm for attribute reduction and an algorithm for attribute value reduction, are presented.
Some experimental evaluations are done to test the methods on uci data sets and KDDCUP99 data sets.
The experimental results illustrate that the proposed approaches are efficient to process large data sets with good recognition rate, compared with KNN, SVM, C4.5, Naive Bayes, and CART.
American Psychological Association (APA)
Hu, Feng& Wang, Guoyin. 2012. Knowledge Reduction Based on Divide and Conquer Method in Rough Set Theory. Mathematical Problems in Engineering،Vol. 2012, no. 2012, pp.1-24.
https://search.emarefa.net/detail/BIM-1002036
Modern Language Association (MLA)
Hu, Feng& Wang, Guoyin. Knowledge Reduction Based on Divide and Conquer Method in Rough Set Theory. Mathematical Problems in Engineering No. 2012 (2012), pp.1-24.
https://search.emarefa.net/detail/BIM-1002036
American Medical Association (AMA)
Hu, Feng& Wang, Guoyin. Knowledge Reduction Based on Divide and Conquer Method in Rough Set Theory. Mathematical Problems in Engineering. 2012. Vol. 2012, no. 2012, pp.1-24.
https://search.emarefa.net/detail/BIM-1002036
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1002036