Incremental Versus Non-incremental: Data and Algorithms Based on Ordering Relations
Based on multi-dominance discernibility matrices, a non-incremental algorithm RIDDM and an incremental algorithm INRIDDM are proposed by means of Dominance-based Rough Set Approach. For the incremental algorithm, when a new object arrives, after updating one row or one column in the matrix, we could...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Springer
2011-02-01
|
Series: | International Journal of Computational Intelligence Systems |
Subjects: | |
Online Access: | https://www.atlantis-press.com/article/2131.pdf |
_version_ | 1811300888106500096 |
---|---|
author | Xiuyi Jia Lin Shang Jiajun Chen Xinyu Dai |
author_facet | Xiuyi Jia Lin Shang Jiajun Chen Xinyu Dai |
author_sort | Xiuyi Jia |
collection | DOAJ |
description | Based on multi-dominance discernibility matrices, a non-incremental algorithm RIDDM and an incremental algorithm INRIDDM are proposed by means of Dominance-based Rough Set Approach. For the incremental algorithm, when a new object arrives, after updating one row or one column in the matrix, we could get the updated rule sets. Time complexity analysis and experimental results show that the incremental algorithm INRIDDM is superior to some other non-incremental algorithms when dealing with large data sets. This paper also explores the influence of data saturation and data concentration on rule induction algorithms. We come to conclude that the data saturation and data concentration are important for the performance analysis of one learning algorithm. |
first_indexed | 2024-04-13T06:59:03Z |
format | Article |
id | doaj.art-a8faa8063e9a4d0e8fa49fbb37ece35c |
institution | Directory Open Access Journal |
issn | 1875-6883 |
language | English |
last_indexed | 2024-04-13T06:59:03Z |
publishDate | 2011-02-01 |
publisher | Springer |
record_format | Article |
series | International Journal of Computational Intelligence Systems |
spelling | doaj.art-a8faa8063e9a4d0e8fa49fbb37ece35c2022-12-22T02:57:10ZengSpringerInternational Journal of Computational Intelligence Systems1875-68832011-02-014110.2991/ijcis.2011.4.1.10Incremental Versus Non-incremental: Data and Algorithms Based on Ordering RelationsXiuyi JiaLin ShangJiajun ChenXinyu DaiBased on multi-dominance discernibility matrices, a non-incremental algorithm RIDDM and an incremental algorithm INRIDDM are proposed by means of Dominance-based Rough Set Approach. For the incremental algorithm, when a new object arrives, after updating one row or one column in the matrix, we could get the updated rule sets. Time complexity analysis and experimental results show that the incremental algorithm INRIDDM is superior to some other non-incremental algorithms when dealing with large data sets. This paper also explores the influence of data saturation and data concentration on rule induction algorithms. We come to conclude that the data saturation and data concentration are important for the performance analysis of one learning algorithm.https://www.atlantis-press.com/article/2131.pdfIncremental rule inductiondominance-based rough set approachdata saturationdata concentration. |
spellingShingle | Xiuyi Jia Lin Shang Jiajun Chen Xinyu Dai Incremental Versus Non-incremental: Data and Algorithms Based on Ordering Relations International Journal of Computational Intelligence Systems Incremental rule induction dominance-based rough set approach data saturation data concentration. |
title | Incremental Versus Non-incremental: Data and Algorithms Based on Ordering Relations |
title_full | Incremental Versus Non-incremental: Data and Algorithms Based on Ordering Relations |
title_fullStr | Incremental Versus Non-incremental: Data and Algorithms Based on Ordering Relations |
title_full_unstemmed | Incremental Versus Non-incremental: Data and Algorithms Based on Ordering Relations |
title_short | Incremental Versus Non-incremental: Data and Algorithms Based on Ordering Relations |
title_sort | incremental versus non incremental data and algorithms based on ordering relations |
topic | Incremental rule induction dominance-based rough set approach data saturation data concentration. |
url | https://www.atlantis-press.com/article/2131.pdf |
work_keys_str_mv | AT xiuyijia incrementalversusnonincrementaldataandalgorithmsbasedonorderingrelations AT linshang incrementalversusnonincrementaldataandalgorithmsbasedonorderingrelations AT jiajunchen incrementalversusnonincrementaldataandalgorithmsbasedonorderingrelations AT xinyudai incrementalversusnonincrementaldataandalgorithmsbasedonorderingrelations |