In the paper we define certain and possible rules in an incomplete information system as certain/possible ones in every completion of the initial system. The careful examination of the dependencies between an incomplete system and its completions allow us to state that it is feasible to generate all certain rules and some important class of possible rules directly from the incomplete information system. Space complexity of the proposed method of rules' generation is linear with regard to the number of objects in the initial system.
CITATION STYLE
Kryszkiewicz, M. (1997). Generation of rules from incomplete information systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1263, pp. 156–166). Springer Verlag. https://doi.org/10.1007/3-540-63223-9_115
Mendeley helps you to discover research relevant for your work.