Generation of rules from incomplete information systems

  • Marzena Kryszkiewicz
Parallel Session 3a

DOI: 10.1007/3-540-63223-9_115

Part of the Lecture Notes in Computer Science book series (LNCS, volume 1263)
Cite this paper as:
Kryszkiewicz M. (1997) Generation of rules from incomplete information systems. In: Komorowski J., Zytkow J. (eds) Principles of Data Mining and Knowledge Discovery. PKDD 1997. Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence), vol 1263. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 1997

Authors and Affiliations

  • Marzena Kryszkiewicz
    • 1
  1. 1.Institute of Computer ScienceWarsaw University of TechnologyWarsawPoland

Personalised recommendations