Zusammenfassung
RAO zeigte, daß das Cluster-Analyse-Problem auf das Set-Partitioning-Problem mit vorgegebener. Anzahl von Partitionen zurückgeführt werden kann. An Hand einiger Beispiele aus der Literatur wird gezeigt, daß RAOs Lösungskonzept verglichen mit dem weithin benutzten heuristischen Verfahren von WARD zwar meist bessere Zielfunktionswerte nach dem Varianzkriterium liefert, man dafür aber bei großen Problemen hohe Rechenzeiten in Kauf nehmen muß.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literaturverzeichnis
ALBERS, S. -1977-: Einsatzplanung von Flugzeugbesatzungen, Dissertation Hamburg
BIJNEN, E.J. -1973-: Cluster Analysis. Survey and evaluation of techniques, Groningen.
BOCK, -1974-: Automatische Klassifikation, Göttingen
BROCKHOFF, und VOGEL, F. -1978-: Sozialpolitische Maßnahmen und Arbeitskonflikte in französischen Unternehmen. Ergebnisse einer Cluster-Analyse, in: Schriften des Vereins für Socialpolitik, N.F., Bd. 98, Berlin, S. 377–411
FORST, H.T. und VOGEL, F. -1978-: Dokumentation des Programms YHAK Version 5.07, Kiel
GARFINR.S. und NEMHAUSER, G.L. -1969-: The Set-Partitioning Set Covering with Equality Constraints, in: Operations Research, Vol. 17, 848–856
HARMAN -1967-: Modern Factor Analysis, 2. rev.ed.,Chicago
RAO, M.R. -1971-: Cluster Analysis and Mathematical Programming, Journ. of the Amer. Stat. Assoc.,Vol. 66, 622–626
SPÄTH, -1977-: Cluster-Analyse-Algorithmen zur Objektklassifizierung und Datenreduktion, 2.verb.Aufl., München-Wien
STEINHAUSEN, D. und LANGER, K. -1977-: Clusteranalyse, Einführung in Methoden und Verfahren der automatischen Klassifikation, Berlin-New York
VINOD, H.D. -1969-: Integer Programming and the Theory of Grouping, in: Journ. of the Amer. Stat. Assoc.,Vol. 64, 506–519
VOGEL, F. -1975-: Probleme und Verfahren der numerischen Klassifikation unter besonderer Berücksichtigung von Alternativmerkmalen, Göttingen
WARD, J.H. -1963-: Hierarchical Grouping to Optimize an Objective Function, in. Journ. of the Amer. Stat. Assoc.,Vol. 58, 236–44
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1980 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Albers, S. (1980). Zur Lösung des Cluster-Analyse-Problems über das Set-Partitioning-Problem. In: Schwarze, J., von Dobschütz, L., Fleischmann, B., Schneeweiß, C., Steckhan, H. (eds) Vorträge der Jahrestagung 1979 / Papers of the Annual Meeting 1979. Proceedings in Operations Research 9, vol 1979. Physica, Heidelberg. https://doi.org/10.1007/978-3-662-00401-2_84
Download citation
DOI: https://doi.org/10.1007/978-3-662-00401-2_84
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-0223-8
Online ISBN: 978-3-662-00401-2
eBook Packages: Springer Book Archive