Zum Hauptinhalt springen
Nicht aus der Schweiz? Besuchen Sie lehmanns.de
Combinatorial Data Analysis - Lawrence Hubert, Phipps Arabie, Jacqueline Meulman

Combinatorial Data Analysis

Optimization by Dynamic Programming
Buch | Hardcover
174 Seiten
2001
Society for Industrial & Applied Mathematics,U.S. (Verlag)
978-0-89871-478-4 (ISBN)
CHF 144,90 inkl. MwSt
  • Titel z.Zt. nicht lieferbar
  • Versandkostenfrei
  • Auch auf Rechnung
  • Artikel merken
Providea a comprehensive and self-contained review delineating a very general DP paradigm or schema that can serve two functions. First, the paradigm can be applied in various special forms to encompass all previously proposed applications suggested in the classification literature. Second, the paradigm can lead directly to many more novel uses.
Combinatorial data analysis (CDA) refers to a wide class of methods for the study of relevant data sets in which the arrangement of a collection of objects is absolutely central. The focus of this monograph is on the identification of arrangements, which are then further restricted to where the combinatorial search is carried out by a recursive optimization process based on the general principles of dynamic programming (DP).

The authors provide a comprehensive and self-contained review delineating a very general DP paradigm or schema that can serve two functions. First, the paradigm can be applied in various special forms to encompass all previously proposed applications suggested in the classification literature. Second, the paradigm can lead directly to many more novel uses. An appendix is included as a user's manual for a collection of programs available as freeware.

The incorporation of a wide variety of CDA tasks under one common optimization framework based on DP is one of the book's strongest points. The authors include verifiably optimal solutions to nontrivially sized problems over the array of data analysis tasks discussed.

Preface
Chapter 1: Introduction
Chapter 2: General Dynamic Programming Paradigm
Chapter 3: Cluster Analysis
Chapter 4: Object Sequencing and Seriation
Chapter 5: Heuristic Applications of the GDPP
Chapter 6: Extensions and Generalizations
Appendix: Available Programs
Bibliography
Author Index
Subject Index.

Erscheint lt. Verlag 31.3.2001
Reihe/Serie SIAM Monographs on Discrete Mathematics and Applications
Verlagsort New York
Sprache englisch
Maße 151 x 228 mm
Gewicht 555 g
Themenwelt Mathematik / Informatik Mathematik Angewandte Mathematik
Mathematik / Informatik Mathematik Finanz- / Wirtschaftsmathematik
ISBN-10 0-89871-478-8 / 0898714788
ISBN-13 978-0-89871-478-4 / 9780898714784
Zustand Neuware
Informationen gemäß Produktsicherheitsverordnung (GPSR)
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich