Method and device for the generation of a classification tree to unify the supervised and unsupervised approaches, corresponding computer package and storage means
AssigneeFrance Telecom
InventorFranck Meyer
Life of this patent
Estimating the term…
Loading patent…
AssigneeFrance Telecom
InventorFranck Meyer
Estimating the term…
A method and apparatus are provided for the generation of a classification tree as a function of a classification model and from a set of data to be classified, described by a set of attributes. The method includes a step for obtaining said classification model, itself comprising a step for defining a mode of use for each attribute, which comprises specifying which property or properties are possessed by said attribute among the following at least two properties, which are not exclusive of each other: an attribute is marked target if it has to be explained; an attribute is marked taboo if it has not to be used as an explanatory attribute, an attribute not marked taboo being an explanatory attribute. Furthermore, the classification model belongs to the group comprising: supervised classification models with one target attribute, in each of which a single attribute is marked target and taboo, the attributes that are not marked target being not marked taboo; supervised classification models with several target attributes, in each of which at least two attributes, but not all the attributes, are marked target and taboo, the attributes not marked target being not marked taboo; and unsupervised classification models, in each of which all the attributes are marked target and at least one attribute is not marked taboo.
A method comprising:
A computer-readable storage memory, which may be totally or partially detachable, comprising a set of instructions stored thereon and executable by said computer to implement a method for the generation of a classification tree as a function of a classification model and from a set of data to be classified, described by a set of attributes, said set of data being a set of documents of a documentary database,
A device for the generation of a classification tree as a function of a classification model and from a set of data to be classified, described by a set of attributes, said set of data being a set of documents of a documentary database, wherein the device comprises a memory and means for obtaining said classification model, the means themselves comprising means to define a mode of use for each attribute which comprise:
Dependencies are inferred from the claim text.