Meta-Pattern Extraction: Mining Cycles

May 1999

Proceedings of the Twelfth International Florida Artificial Intelligence Research Society Conference (FLAIRS 1999)

Volume

Proceedings of the Twelfth International Florida Artificial Intelligence Research Society Conference (FLAIRS 1999)

All Papers

Inductive computing, comprised of machine learning, data mining, and knowledge discovery, seeks to extract causal patterns from data. Meta-patterns are patterns of extracted patterns. The meta-pattern we study here is the cycle. In this paper, we illustrate the ubiquity of cycles and argue that as responsible knowledge engineers, we need to identify and actively seek cycles out of data. We present a methodology for cycle mining and exemplify such a pursuit in a generic relational model as well as briefly discussing the authors’ implementation, computer system INDED. System INDED is a machine learning system implementing both deductive reasoning and inductive logic programming techniques of pattern extraction.