Abstract

The field of knowledge discovery is concerned with the theory and processes involved in finding and representing patterns and regularities previously unknown. A new generation of knowledge discovery tools now deals with structured concepts: these capture associations between relations among the components of structured objects. This paper outlines a logic used to express structured concepts, and surveys a number of systems performing structured concept discovery. The paper concludes with a discussion of important future research directions for the field. Contents 1 Introduction and motivations 3 2 Structured concepts: theoretical foundations 3 2.1 Logical concepts : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 4 2.1.1 A simple example : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 5 2.2 Structured concepts : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 6 2.3 Subsumption of concepts : : : : : : : : : : : : : : : : : : : : : : : : : : ...

Citations