In this paper a crossed clustering algorithm is proposed to partitioning a set of symbolic objects in a fixed number of classes. This algorithm allows, at the same time, to determine a structure (taxonomy) on the categories of the object descriptors. This procedure is an extension of the classical simultaneous clustering algorithms, proposed on binary and contingency tables. It is based on a dynamical clustering algorithm on symbolic objects. The optimized criterion is the Φ2 distance computed between the objects description, given by modal variables (distributions) and the prototypes of the classes, described by marginal profiles of the objects set partitions. The convergence of the algorithm is guaranteed at a stationary value of the criterion, in correspondence of the best partition of the symbolic objects in r classes and the best partition of the symbolic descriptors in c groups. An application on web log data has allowed to validate the procedure and suggest it as an useful tool in the Web Usage Mining context.
[1]
Gérard Govaert,et al.
Clustering with block mixture models
,
2003,
Pattern Recognit..
[2]
Otto Opitz,et al.
Exploratory Data Analysis in Empirical Research
,
2002
.
[3]
F. Säuberlich,et al.
A Framework for Web Usage Mining on Anonymous Logfile Data
,
2003
.
[4]
P. Groenen,et al.
Data analysis, classification, and related methods
,
2000
.
[5]
Yves Lechevallier,et al.
A Dynamical Clustering Algorithm for Multi-nominal Data
,
2000
.
[6]
M. Chavent,et al.
Trois nouvelles méthodes de classification automatique de données symboliques de type intervalle
,
2003
.
[7]
E. Diday.
Une nouvelle méthode en classification automatique et reconnaissance des formes la méthode des nuées dynamiques
,
1971
.
[8]
Gérard Govaert,et al.
Classification automatique de donnees environnement statistique et informatique
,
1989
.