PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Descriptive Concept Extraction with Exceptions by Hybrid Clustering
MJ Lesot and B Bouchon-Meunier
In: FuzzIEEE, 25-29 July 2004, Budapest, Hungary.


Natural concept modelling aims at representing numerically semantic knowledge ; generally, experts are asked to provide examples of linguistic terms associated with numerical data descriptions. We propose to exploit directly non labelled databases to extract the concepts that enable a semantic description of the data. Our method consists in identifying the subgroups corresponding to the concepts and then representing them as fuzzy subsets. For the identification step, we propose an algorithm based on a conjugate iterative use of the single linkage hierarchical clustering algorithm and the fuzzy $c$-means, that explicitely takes into account both a separability objective and a compactness aim; the description step builds membership functions as generalized gaussians. The adequacy of the results with spontaneous descriptions is illustrated on artificial and real databases.

EPrint Type:Conference or Workshop Item (Talk)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
ID Code:546
Deposited By:Marie-Jeanne Lesot
Deposited On:25 December 2004