A computer program product is provided as an automatic mining system to
build a generalization hierarchy of terms from a database of terms and
associated meanings, using for example the Least General Generalization
(LGG) model. The automatic mining system is comprised of a terms database,
an augmentation module, a generalization detection module, and a hierarchy
database. The terms database stores the terms and their meanings, and the
hierarchy database stores the generalization hierarchy which is defined by
a set of edges and nodes. The augmentation module updates the terms using
the LGG model. The generalization detection module maps the
generalizations derived by the augmentation module, updates the edges, and
derives a generalization hierarchy. In operation, the automatic mining
system begins with no predefined taxonomy of the concept terms, and the
LGG model derives a generalization hierarchy, modeled as a Directed
Acyclic Graph from the terms.
Un produit de programme machine est fourni comme système d'extraction automatique pour établir une hiérarchie de généralisation des limites d'une base de données des limites et des significations associées, en utilisant par exemple le moindre modèle général de la généralisation (LGG). Le système d'extraction automatique est composé d'une base de données de limites, d'un module d'augmentation, d'un module de détection de généralisation, et d'une base de données de hiérarchie. La base de données de limites stocke les limites et leurs significations, et la base de données de hiérarchie stocke la hiérarchie de généralisation qui est définie par un ensemble de bords et de noeuds. Le module d'augmentation met à jour les limites en utilisant le modèle de LGG. Le module de détection de généralisation trace les généralisations dérivées par le module d'augmentation, met à jour les bords, et dérive une hiérarchie de généralisation. En fonction, le système d'extraction automatique commence sans la taxonomie prédéfinie des limites de concept, et le modèle de LGG dérive une hiérarchie de généralisation, modelée comme graphique acyclique dirigé des limites.
