Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Mining the Meaningful Term Conjunctions from Materialised Faceted Taxonomies: Algorithms and Complexity
 

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

  

Source: Analyti, Anastasia - Institute of Computer Science, Foundation of Research and Technology, Hellas

 

Collections: Computer Technologies and Information Sciences