An Incremental Updating Algorithm of Computation of a Core Based on Array

DOI

10.2991/amcce-15.2015.112How to use a DOI?

Keywords

rough set; attribute reduction;discernibility matrix;core; array; incremental; updating

Abstract

For the cases of core attribute updating in dynamic decision table, using array elements to count the number of attribute combinations only containing a single attribute in discernibility matrix , this paper introduces an incremental updating algorithm of computation of a core based on array. When objects are added to the decision table, the old core attribute set can be updated effectively by the changes of the values of array elements which represent core attribute .The new core attribute set can be obtained quickly. Finally, the example is given to verify the effectiveness of the algorithm.

Copyright

© 2015, 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  - CONF
AU  - Xiaoyan Wang
AU  - Yuanxia Shen
AU  - Xiao Zheng
PY  - 2015/04
DA  - 2015/04
TI  - An Incremental Updating Algorithm of Computation of a Core Based on Array
BT  - Proceedings of the 2015 International Conference on Automation, Mechanical Control and Computational Engineering
PB  - Atlantis Press
SP  - 612
EP  - 617
SN  - 1951-6851
UR  - https://doi.org/10.2991/amcce-15.2015.112
DO  - 10.2991/amcce-15.2015.112
ID  - Wang2015/04
ER  -