Dependence-space-based attribute reduction in consistent decision tables
This paper proposes a novel approach to attribute reduction in consistent decision tables within the framework of dependence spaces. For a consistent decision table (U, A ? {d}), an equivalence relation r on the conditional attribute set A and a congruence relation R on the power set of A are constr...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Published: |
Springer Verlag
2011
|
| Online Access: | http://hdl.handle.net/20.500.11937/57748 |
| _version_ | 1848760087685890048 |
|---|---|
| author | Mi, J. Leung, Yee-Hong Wu, W. |
| author_facet | Mi, J. Leung, Yee-Hong Wu, W. |
| author_sort | Mi, J. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | This paper proposes a novel approach to attribute reduction in consistent decision tables within the framework of dependence spaces. For a consistent decision table (U, A ? {d}), an equivalence relation r on the conditional attribute set A and a congruence relation R on the power set of A are constructed, respectively. Two closure operators, T r and T R , and two families of closed sets, C r and C R are then constructed with respect to the two equivalence relations. After discussing the properties of C r and C R the necessary and sufficient condition for C r = C R is obtained and employed to formulate an approach to attribute reduction in consistent decision tables. It is also proved, under the condition C r = C R that a relative reduct is equivalent to a R-reduction defined by Novotny and Pawlak (Fundam Inform 16:275-287, 1992). © 2010 Springer-Verlag. |
| first_indexed | 2025-11-14T10:10:12Z |
| format | Journal Article |
| id | curtin-20.500.11937-57748 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T10:10:12Z |
| publishDate | 2011 |
| publisher | Springer Verlag |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-577482017-11-20T08:58:08Z Dependence-space-based attribute reduction in consistent decision tables Mi, J. Leung, Yee-Hong Wu, W. This paper proposes a novel approach to attribute reduction in consistent decision tables within the framework of dependence spaces. For a consistent decision table (U, A ? {d}), an equivalence relation r on the conditional attribute set A and a congruence relation R on the power set of A are constructed, respectively. Two closure operators, T r and T R , and two families of closed sets, C r and C R are then constructed with respect to the two equivalence relations. After discussing the properties of C r and C R the necessary and sufficient condition for C r = C R is obtained and employed to formulate an approach to attribute reduction in consistent decision tables. It is also proved, under the condition C r = C R that a relative reduct is equivalent to a R-reduction defined by Novotny and Pawlak (Fundam Inform 16:275-287, 1992). © 2010 Springer-Verlag. 2011 Journal Article http://hdl.handle.net/20.500.11937/57748 10.1007/s00500-010-0656-1 Springer Verlag restricted |
| spellingShingle | Mi, J. Leung, Yee-Hong Wu, W. Dependence-space-based attribute reduction in consistent decision tables |
| title | Dependence-space-based attribute reduction in consistent decision tables |
| title_full | Dependence-space-based attribute reduction in consistent decision tables |
| title_fullStr | Dependence-space-based attribute reduction in consistent decision tables |
| title_full_unstemmed | Dependence-space-based attribute reduction in consistent decision tables |
| title_short | Dependence-space-based attribute reduction in consistent decision tables |
| title_sort | dependence-space-based attribute reduction in consistent decision tables |
| url | http://hdl.handle.net/20.500.11937/57748 |