Rule acquisition and complexity reduction in formal decision contexts
In this paper, we introduce the notion of formal decision context as an extension of formal contexts by employing the notion of decision information table. We use formal concept analysis to formulate an approach to extract "if-then" rule from formal decision contexts. We also construct a k...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Published: |
Elsevier
2014
|
| Online Access: | http://hdl.handle.net/20.500.11937/56570 |
| _version_ | 1848759882468032512 |
|---|---|
| author | Shao, M. Leung, Yee-Hong Wu, W. |
| author_facet | Shao, M. Leung, Yee-Hong Wu, W. |
| author_sort | Shao, M. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | In this paper, we introduce the notion of formal decision context as an extension of formal contexts by employing the notion of decision information table. We use formal concept analysis to formulate an approach to extract "if-then" rule from formal decision contexts. We also construct a knowledge-lossless method for complexity reduction in formal decision contexts so that the maximum rules extracted from the reduced formal decision contexts are identical to that extracted from the initial decision formal contexts. More specifically, we develop the discernibility matrix and the discernibility function in formal decision contexts to compute all of the attribute reductions without loss of knowledge. |
| first_indexed | 2025-11-14T10:06:57Z |
| format | Journal Article |
| id | curtin-20.500.11937-56570 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T10:06:57Z |
| publishDate | 2014 |
| publisher | Elsevier |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-565702018-01-17T04:59:24Z Rule acquisition and complexity reduction in formal decision contexts Shao, M. Leung, Yee-Hong Wu, W. In this paper, we introduce the notion of formal decision context as an extension of formal contexts by employing the notion of decision information table. We use formal concept analysis to formulate an approach to extract "if-then" rule from formal decision contexts. We also construct a knowledge-lossless method for complexity reduction in formal decision contexts so that the maximum rules extracted from the reduced formal decision contexts are identical to that extracted from the initial decision formal contexts. More specifically, we develop the discernibility matrix and the discernibility function in formal decision contexts to compute all of the attribute reductions without loss of knowledge. 2014 Journal Article http://hdl.handle.net/20.500.11937/56570 10.1016/j.ijar.2013.04.011 Elsevier restricted |
| spellingShingle | Shao, M. Leung, Yee-Hong Wu, W. Rule acquisition and complexity reduction in formal decision contexts |
| title | Rule acquisition and complexity reduction in formal decision contexts |
| title_full | Rule acquisition and complexity reduction in formal decision contexts |
| title_fullStr | Rule acquisition and complexity reduction in formal decision contexts |
| title_full_unstemmed | Rule acquisition and complexity reduction in formal decision contexts |
| title_short | Rule acquisition and complexity reduction in formal decision contexts |
| title_sort | rule acquisition and complexity reduction in formal decision contexts |
| url | http://hdl.handle.net/20.500.11937/56570 |