Representation and Evaluation of Partitions

Studies in classification, data analysis, and knowledge organizationPublished 1 January 2002

Alain Guénoche, Henri Garreta

DOI10.1007/978-3-642-56181-8_14

Source URL

Citations7

SJR quartileQ4

SJR score0.13

SNIP0.15

TL;DR

This text proposes some criteria to evaluate the quality of each class and other parameters to compare several partitions on the same data set, and indicates how to represent graphically a partition as a tree of boxes, each one containing information about thequality of a class.

Abstract

Many methods lead to build a partition of a finite set, given a metric. In this text we propose some criteria to evaluate the quality of each class and other parameters to compare several partitions on the same data set. Then, we indicate how to represent graphically a partition as a tree of boxes, each one containing information about the quality of a class.

Keywords

Computer Science

Biological CyberneticsSelf-organized formation of topologically correct feature maps

9,519 Citations1982Teuvo Kohonen

In a simple network of adaptive physical elements which receives signals from a primary event space, the signal representations are automatically mapped onto a set of output responses in such a way that the responses acquire the same topological order as that of the primary events.

BiochimieWWW-query: An on-line retrieval system for biological sequence banks

1,481 Citations1996Guy Perrière, Manolo Gouy

A World Wide Web version of the sequence retrieval system Query: WWW-Query is developed, which allows to query nucleotide sequence banks in the EMBL/GenBank/DDBJ formats and protein sequence Banks in the NBRF/PIR format.

Mathematical ProgrammingCluster analysis and mathematical programming

617 Citations1997Pierre Hansen, Brigitte Jaumard

Algorithms for hierarchical, partitioning, sequential, and additive clustering are studied, and emphasis is on solution methods, i.e., dynamic programming, graph theoretical algorithms, branch-and-bound, cutting planes, column generation and heuristics.

Applied optimizationMathematical Programming

585 Citations1998Alexander Belenky

BiometricsClustering and Classification.

416 Citations1997Phipps Arabie, Lawrence J. Hubert +1 more

Lecture notes in economics and mathematical systemsOn the Complexity of Clustering Problems

268 Citations1978Peter Brucker

BioinformaticsINCLUSive: INtegrated Clustering, Upstream sequence retrieval and motif Sampling

86 Citations2002Gert Thijs, Yves Moreau +7 more

Automatic multistep analysis of microarray data for clustering and motif finding of genes with highly similar expression profiles and a Gibbs sampling algorithm that retrieves statistically over-represented motifs in sets of sequences is introduced.

View PDF

Lecture notes in economics and mathematical systemsOptimization and Operations Research

84 Citations1976

British Journal of Mathematical and Statistical PsychologySPANNING TREES AND ASPECTS OF CLUSTERING

31 Citations1974Lawrence J. Hubert

Most of the paper is devoted to stating relationships between spanning trees, single-link and complete-link hierarchical clustering, network flow and two divisive clustering procedures.