Metric Based Attribute Reduction Method in Dynamic Decision Tables
Feature selection is a vital problem which needs to be effectively solved in knowledge discovery in databases and pattern recognition due to two basic reasons: minimizing costs and accurately classifying data. Feature selection using rough set theory is also called attribute reduction. It has attrac...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sciendo
2016-06-01
|
| Series: | Cybernetics and Information Technologies |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/cait-2016-0016 |
| _version_ | 1818307289988202496 |
|---|---|
| author | Janos Demetrovics Huong Nguyen Thi Lan Thi Vu Duc Giang Nguyen Long |
| author_facet | Janos Demetrovics Huong Nguyen Thi Lan Thi Vu Duc Giang Nguyen Long |
| author_sort | Janos Demetrovics |
| collection | DOAJ |
| description | Feature selection is a vital problem which needs to be effectively solved in knowledge discovery in databases and pattern recognition due to two basic reasons: minimizing costs and accurately classifying data. Feature selection using rough set theory is also called attribute reduction. It has attracted a lot of attention from researchers and numerous potential results have been gained. However, most of them are applied on static data and attribute reduction in dynamic databases is still in its early stages. This paper focuses on developing incremental methods and algorithms to derive reducts, employing a distance measure when decision systems vary in condition attribute set. We also conduct experiments on UCI data sets and the experimental results show that the proposed algorithms are better in terms of time consumption and reducts’ cardinality in comparison with non-incremental heuristic algorithm and the incremental approach using information entropy proposed by authors in [17]. |
| first_indexed | 2024-12-13T06:56:01Z |
| format | Article |
| id | doaj.art-4b34e3227de7464a87d29d17452bfb47 |
| institution | Directory Open Access Journal |
| issn | 1314-4081 |
| language | English |
| last_indexed | 2024-12-13T06:56:01Z |
| publishDate | 2016-06-01 |
| publisher | Sciendo |
| record_format | Article |
| series | Cybernetics and Information Technologies |
| spelling | doaj.art-4b34e3227de7464a87d29d17452bfb472022-12-21T23:56:01ZengSciendoCybernetics and Information Technologies1314-40812016-06-0116231510.1515/cait-2016-0016Metric Based Attribute Reduction Method in Dynamic Decision TablesJanos Demetrovics0Huong Nguyen Thi Lan1Thi Vu Duc2Giang Nguyen Long3Institute for Computer and Control (SZTAKI), Hungarian Academy of Sciences, HungaryPeople’s Police Academy, Viet NamInstitute of Information Technology, VNU, Viet NamInstitute of Information Technology, VAST, Viet NamFeature selection is a vital problem which needs to be effectively solved in knowledge discovery in databases and pattern recognition due to two basic reasons: minimizing costs and accurately classifying data. Feature selection using rough set theory is also called attribute reduction. It has attracted a lot of attention from researchers and numerous potential results have been gained. However, most of them are applied on static data and attribute reduction in dynamic databases is still in its early stages. This paper focuses on developing incremental methods and algorithms to derive reducts, employing a distance measure when decision systems vary in condition attribute set. We also conduct experiments on UCI data sets and the experimental results show that the proposed algorithms are better in terms of time consumption and reducts’ cardinality in comparison with non-incremental heuristic algorithm and the incremental approach using information entropy proposed by authors in [17].https://doi.org/10.1515/cait-2016-0016rough setdecision systemsattribute reductionreductmetric |
| spellingShingle | Janos Demetrovics Huong Nguyen Thi Lan Thi Vu Duc Giang Nguyen Long Metric Based Attribute Reduction Method in Dynamic Decision Tables Cybernetics and Information Technologies rough set decision systems attribute reduction reduct metric |
| title | Metric Based Attribute Reduction Method in Dynamic Decision Tables |
| title_full | Metric Based Attribute Reduction Method in Dynamic Decision Tables |
| title_fullStr | Metric Based Attribute Reduction Method in Dynamic Decision Tables |
| title_full_unstemmed | Metric Based Attribute Reduction Method in Dynamic Decision Tables |
| title_short | Metric Based Attribute Reduction Method in Dynamic Decision Tables |
| title_sort | metric based attribute reduction method in dynamic decision tables |
| topic | rough set decision systems attribute reduction reduct metric |
| url | https://doi.org/10.1515/cait-2016-0016 |
| work_keys_str_mv | AT janosdemetrovics metricbasedattributereductionmethodindynamicdecisiontables AT huongnguyenthilan metricbasedattributereductionmethodindynamicdecisiontables AT thivuduc metricbasedattributereductionmethodindynamicdecisiontables AT giangnguyenlong metricbasedattributereductionmethodindynamicdecisiontables |