Attribute reduction algorithm for inconsistent information system using rough set theory
Attribute reduction algorithm for inconsistent information system using rough set theory
- Author(s): K.S. Tiwari and A.G. Kothari
- DOI: 10.1049/cp.2013.2594
For access to this article, please select a purchase option:
Buy conference paper PDF
Buy Knowledge Pack
IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.
Third International Conference on Computational Intelligence and Information Technology (CIIT 2013) — Recommend this title to your library
Thank you
Your recommendation has been sent to your librarian.
- Author(s): K.S. Tiwari and A.G. Kothari Source: Third International Conference on Computational Intelligence and Information Technology (CIIT 2013), 2013 p. 218 – 224
- Conference: Third International Conference on Computational Intelligence and Information Technology (CIIT 2013)
- DOI: 10.1049/cp.2013.2594
- ISBN: 978-1-84919-859-2
- Location: Mumbai, India
- Conference date: 18-19 Oct. 2013
- Format: PDF
Rough set theory (RST) is a relatively new mathematical theory used in, discovery of data dependencies, evaluation of significance of attributes and objects, reduction of data and meaningful rules generation from large databases. In this paper, a rough set approach is used for generation of reduct and classification rules. Attribute reduction is an important process of knowledge discovery. This paper proposes a hybridized attribute reduction algorithm which deals with inconsistent data, based on the concept of attribute frequency in the binary discernibility matrix. The information system is checked for inconsistencies and then simplified using Inconsistency Removal algorithm for finding equivalence classes. The simplified decision table is used for computing approximate reduct and based on it; rules are extracted from the database. The results are explained with the help of an example. MATLAB based simulation results are shown for various databases of UCI Machine Repository. In addition, rough set reduct generation accuracy is verified by RSES software. The study showed that the rough set theory is a useful tool for inductive learning and a valuable aid for building expert system mimicking human being.
Inspec keywords: matrix algebra; data mining; rough set theory; learning (artificial intelligence); decision tables
Subjects: Data handling techniques; Combinatorial mathematics; Systems analysis and programming; Neural computing techniques; Knowledge engineering techniques
Related content
content/conferences/10.1049/cp.2013.2594
pub_keyword,iet_inspecKeyword,pub_concept
6
6