Novel Labeling Strategies for Hierarchical Representation of Multidimensional Data Analysis Results

J.-C. Lamirel, A.P. Ta, and M. Attik (France)


Data Mining, Visualization, Automatic Labeling, Clustering, Hypertree, Multidimensional Data, Neural Networks.


Hyperbolic visualization represents a useful tool for the interpretation of complex data analysis results, whenever it can be combined with efficient labeling strategies. In this paper, we firstly present a new approach combining original hypertree construction techniques for multidimensional clustering results visualization with novel cluster labeling techniques based on the use of cluster content evaluation criteria, like the F-measure on cluster properties. The first part of the paper briefly presents the cluster hypertree construction principle. The main part of the paper focuses on the presentation of the labeling techniques. It illustrates that the scope of the proposed techniques can be extended from single cluster labeling to labeling of hierarchical structures, like hypertrees. Finally, using specific evaluation criteria, we show the better efficiency of the proposed methods, as compared to usual labeling methods, both for single cluster labeling and for hierarchical labeling. The experimental context of the paper is a bibliographic database of 2127 PASCAL references related to the geological domain.

Important Links:

Go Back