Abstract
The FORTRAN implementation of an algorithm is given for approximating an optimal clustering ofm objects inton classes such that the total sum of the sums of absolute deviations from the class members to the class centers (medians) is minimized.
Zusammenfassung
Die FORTRAN-Implementation eines Verfahrens zur näherungsweisen Gewinnung einer optimalen Klassifikation vonm Objekten inn Klassen derart, daß die Gesamtsumme der Summen der absoluten Abweichungen der Klassenmitglieder zu den Klassenzentren (Zentralwerte) minimiert wird, wird angegeben.
Similar content being viewed by others
References
Späth, H.: Algorithm. Clustering of One-dimensional Ordered Data. Computing11, 175–177 (1973).
Späth, H.: Cluster-Analyse-Algorithmen zur Objektklassifizierung und Datenreduktion. München: R. Oldenbourg 1975.
Sparks, D. N.: Algorithm AS 58: Euclidean Cluster Analysis. Apl. Stat.22, 126–130 (1973).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Späth, H. Algorithm 30 L1 cluster analysis. Computing 16, 379–387 (1976). https://doi.org/10.1007/BF02252086
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02252086