Generation of rules from incomplete information systems

Marzena Kryszkiewicz

Abstract

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.
Author Marzena Kryszkiewicz (FEIT / IN)
Marzena Kryszkiewicz,,
- The Institute of Computer Science
Pages156-166
Book Komorowski Jan, Zytkow Jan (eds.): Principles of Data Mining and Knowledge Discovery, Lecture Notes in Artificial Intelligence, vol. LNAI 1263, 1997, Springer, ISBN 3-540-63223-9, 400 p., DOI:10.1007/3-540-63223-9
DOIDOI:10.1007/3-540-63223-9_115
Languageen angielski
Score (nominal)3
Publication indicators WoS Citations = 8; GS Citations = 33.0
Citation count*33 (2020-09-06)
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?