| | |
Summary: Mining the Meaningful Term Conjunctions from Materialised
Faceted Taxonomies: Algorithms and Complexity
Yannis Tzitzikas1,2
and Anastasia Analyti2
1
Department of Computer Science, University of Crete, Greece
2
Institute of Computer Science, FORTH-ICS, Crete, Greece
tzitzik@ics.forth.gr, analyti@ics.forth.gr
Abstract. A materialized faceted taxonomy is an information source where
the objects of interest are indexed according to a faceted taxonomy. This paper
shows how from a materialized faceted taxonomy, we can mine an expression
of the Compound Term Composition Algebra that specifies exactly those com-
pound terms (conjunctions of terms) that have non-empty interpretation. The
mined expressions can be used for encoding in a very compact form (and subse-
quently reusing), the domain knowledge that is stored in existing materialized
faceted taxonomies. A distinctive characteristic of this mining task is that the
focus is given on minimizing the storage space requirements of the mined set
of compound terms. This paper formulates the problem of expression mining,
gives several algorithms for expression mining, analyzes their computational
|
