Abstract | ||
---|---|---|
This paper is devoted to some selected topics relating Combinatorial Optimization and Hierarchical Classification. It is oriented toward extensions of the standard classification schemes (the hierarchies): pyramids, quasi-hierarchies, circular clustering, rigid clustering and others. Bijection theorems between these models and dissimilarity models allow to state some clustering problems as optimization problems. Within the galaxy of optimization we have especially discussed the following: NP-completeness results and search for polynomial instances; problems solved in a polynomial time (e.g. subdominant theory); design, analysis and applications of algorithms. In contrast with the orientation to “new” clustering problems, the last part discusses some standard algorithmic approaches.
|
Year | DOI | Venue |
---|---|---|
2004 | https://doi.org/10.1007/s10479-007-0174-4 | Annals of Operations Research |
Keywords | Field | DocType |
Hierarchical classification,Quasi-hierarchies,Rigid hypergraphs,Complexity,Clustering algorithms,Subdominant | Discrete mathematics,Mathematical optimization,Bijection,Polynomial,Classification scheme,Combinatorial optimization,Cluster analysis,Hierarchy,Time complexity,Optimization problem,Mathematics | Journal |
Volume | Issue | ISSN |
153 | 1 | 0254-5330 |
Citations | PageRank | References |
12 | 0.70 | 19 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jean-Pierre Barthélemy | 1 | 149 | 16.42 |
François Brucker | 2 | 39 | 4.04 |
Christophe Osswald | 3 | 86 | 7.31 |