A mining algorithm using property items extracted from sampled examples

JI Motoyama, S Urazawa, T Nakano… - … Logic Programming: 16th …, 2007 - Springer
JI Motoyama, S Urazawa, T Nakano, N Inuzuka
Inductive Logic Programming: 16th International Conference, ILP 2006, Santiago …, 2007Springer
This paper proposes a mining algorithm for relational frequent patterns based on a bottom-
up property extraction from examples. The extracted properties, called property items, are
used to construct patterns by a level-wise way like Apriori. The property items are assumed
to have a special form, which is defined in terms of mode declaration of predicates. The
algorithm produces frequent itemsets as patterns without duplication in the sense of logical
equivalence. It is implemented as a system called Mapix and is evaluated with four different …
Abstract
This paper proposes a mining algorithm for relational frequent patterns based on a bottom-up property extraction from examples. The extracted properties, called property items, are used to construct patterns by a level-wise way like Apriori. The property items are assumed to have a special form, which is defined in terms of mode declaration of predicates. The algorithm produces frequent itemsets as patterns without duplication in the sense of logical equivalence. It is implemented as a system called Mapix and is evaluated with four different datasets with comparison to Warmr. Mapix had large advantage in runtime.
Springer