Temporal Dynamics in Information Tables

Issue title: From Physics to Computer Science: to Gianpiero Cattaneo for his 70th birthday

Article type: Research Article

Authors: Ciucci, Davide

Affiliations: Dipartimento di Informatica Sistemistica e Comunicazione, Università di Milano Bicocca, Viale Sarca 336/14, 20126 Milano, Italy. ciucci@disco.unimib.it

Note: [] Address for correspondence: Dipartimento di Informatica Sistemistica e Comunicazione, Università di Milano Bicocca, Viale Sarca 336/14, 20126 Milano, Italy

Abstract: An information table can change over time in several different ways: objects enter/exit the system, new attributes are considered, etc. As a consequence rough set instruments also change. At first, we recall a classification of dynamic increase of information with respect to three different factors: objects, attributes, values. Then, the corresponding changes in rough sets are discussed. Results about approximations, positive region and generalized decision are given and algorithms to update reducts and rules provided.

DOI: 10.3233/FI-2012-640

Journal: Fundamenta Informaticae, vol. 115, no. 1, pp. 57-74, 2012