International Journal of Computational Intelligence Systems

Volume 4, Issue 1, February 2011, Pages 112 - 122

Incremental Versus Non-incremental: Data and Algorithms Based on Ordering Relations

Authors
Xiuyi Jia, Lin Shang, Jiajun Chen, Xinyu Dai
Corresponding Author
Xiuyi Jia
Received 8 November 2009, Accepted 9 September 2010, Available Online 1 February 2011.
DOI
10.2991/ijcis.2011.4.1.10How to use a DOI?
Keywords
Incremental rule induction, dominance-based rough set approach, data saturation, data concentration.
Abstract

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.

Copyright
© 2010, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
4 - 1
Pages
112 - 122
Publication Date
2011/02/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.2991/ijcis.2011.4.1.10How to use a DOI?
Copyright
© 2010, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - JOUR
AU  - Xiuyi Jia
AU  - Lin Shang
AU  - Jiajun Chen
AU  - Xinyu Dai
PY  - 2011
DA  - 2011/02/01
TI  - Incremental Versus Non-incremental: Data and Algorithms Based on Ordering Relations
JO  - International Journal of Computational Intelligence Systems
SP  - 112
EP  - 122
VL  - 4
IS  - 1
SN  - 1875-6883
UR  - https://doi.org/10.2991/ijcis.2011.4.1.10
DO  - 10.2991/ijcis.2011.4.1.10
ID  - Jia2011
ER  -