Incremental approximation computation in incomplete ordered decision systems
Approximation computation is a critical step in rough sets theory used in knowledge discovery and other related tasks. In practical applications, an information system often evolves over time by the variation of attributes or objects. Effectively computing approximations is vital in data mining. Dom...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2017-01-01
|
| Series: | International Journal of Computational Intelligence Systems |
| Subjects: | |
| Online Access: | https://www.atlantis-press.com/article/25866769/view |
| _version_ | 1811301413342412800 |
|---|---|
| author | Guanglei Gou Guoyin Wang |
| author_facet | Guanglei Gou Guoyin Wang |
| author_sort | Guanglei Gou |
| collection | DOAJ |
| description | Approximation computation is a critical step in rough sets theory used in knowledge discovery and other related tasks. In practical applications, an information system often evolves over time by the variation of attributes or objects. Effectively computing approximations is vital in data mining. Dominance-based rough set approach can handle information with preference-ordered attribute domain, but it is not able to handle the situation of data missing. Confidential Dominance-based Rough Set Approach (CDRSA) is introduced to process Incomplete Ordered Decision System (IODS). This paper focuses on incremental updating approximations under dynamic environment in IODS. With the CDRSA, the principles of incremental updating approximations are discussed while the variation of attribute sets or the union of subsets of objects and the corresponding incremental algorithms are developed. Comparative experiments on data sets of UCI and results show that the proposed incremental approaches can improve the performance of updating approximations effectively by a significant shortening of the computational time. |
| first_indexed | 2024-04-13T07:08:21Z |
| format | Article |
| id | doaj.art-e944caa1c3374b7fb1b97f681ddfae3c |
| institution | Directory Open Access Journal |
| issn | 1875-6883 |
| language | English |
| last_indexed | 2024-04-13T07:08:21Z |
| publishDate | 2017-01-01 |
| publisher | Springer |
| record_format | Article |
| series | International Journal of Computational Intelligence Systems |
| spelling | doaj.art-e944caa1c3374b7fb1b97f681ddfae3c2022-12-22T02:56:57ZengSpringerInternational Journal of Computational Intelligence Systems1875-68832017-01-0110110.2991/ijcis.2017.10.1.37Incremental approximation computation in incomplete ordered decision systemsGuanglei GouGuoyin WangApproximation computation is a critical step in rough sets theory used in knowledge discovery and other related tasks. In practical applications, an information system often evolves over time by the variation of attributes or objects. Effectively computing approximations is vital in data mining. Dominance-based rough set approach can handle information with preference-ordered attribute domain, but it is not able to handle the situation of data missing. Confidential Dominance-based Rough Set Approach (CDRSA) is introduced to process Incomplete Ordered Decision System (IODS). This paper focuses on incremental updating approximations under dynamic environment in IODS. With the CDRSA, the principles of incremental updating approximations are discussed while the variation of attribute sets or the union of subsets of objects and the corresponding incremental algorithms are developed. Comparative experiments on data sets of UCI and results show that the proposed incremental approaches can improve the performance of updating approximations effectively by a significant shortening of the computational time.https://www.atlantis-press.com/article/25866769/viewIncomplete Ordered Decision SystemsConfidential dominance relationApproximationsIncremental updating |
| spellingShingle | Guanglei Gou Guoyin Wang Incremental approximation computation in incomplete ordered decision systems International Journal of Computational Intelligence Systems Incomplete Ordered Decision Systems Confidential dominance relation Approximations Incremental updating |
| title | Incremental approximation computation in incomplete ordered decision systems |
| title_full | Incremental approximation computation in incomplete ordered decision systems |
| title_fullStr | Incremental approximation computation in incomplete ordered decision systems |
| title_full_unstemmed | Incremental approximation computation in incomplete ordered decision systems |
| title_short | Incremental approximation computation in incomplete ordered decision systems |
| title_sort | incremental approximation computation in incomplete ordered decision systems |
| topic | Incomplete Ordered Decision Systems Confidential dominance relation Approximations Incremental updating |
| url | https://www.atlantis-press.com/article/25866769/view |
| work_keys_str_mv | AT guangleigou incrementalapproximationcomputationinincompleteordereddecisionsystems AT guoyinwang incrementalapproximationcomputationinincompleteordereddecisionsystems |