Mining the meaningful term conjunctions from materialised faceted taxonomies: algorithms and complexity

摘要: A materialised faceted taxonomy is an information source where the objects of interest are indexed according to a taxonomy. This paper shows how from taxonomy, we can mine expression Compound Term Composition Algebra that specifies exactly those compound terms (conjunctions terms) have non-empty interpretation. The mined expressions be used for encoding in very compact form (and subsequently reusing), domain knowledge stored existing taxonomies. distinctive characteristic this mining task focus given on minimising storage space requirements set terms. formulates problem mining, gives several algorithms analyses their computational complexity, provides techniques optimisation, and discusses novel applications now become possible.