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

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)

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  -