Ocena poprawności wybranych metod grupowania hierarchicznego i niehierarchicznego

• Autorzy: Tadeusz Grabiński

Warianty tytułu

An Assessment of Correctness of Selected Methods of Hierarchical and Nonhierarchical Grouping

• Języki publikacji: PL

Abstrakty

W artykule przedstawiono ogólną charakterystykę analizowanych procedur oraz konstrukcję macierzy danych wyjściowych. Omówiono system mierników poprawności i prezentację rezultatów obliczeń. Na koniec przedstawiono wybór mierników poprawności oraz wyniki oceny poprawności procedur grupowania.

EN

The results of the analysis of correctness of 50 hierarchical and norihierarchical taxonomic methods are presented in the article. The analysis has been carried out on 6 numerical examples representing empirical data, arbitrarily chosen data and data generated by means of computer simulation. The assessment of the taxonomic methods under consideration has been based on a set of 62 correctness measures characterizing the level and differentiation of homogeneity and heterogeneity of groups, the degree of uniformity of group size distribution, intragroup and intergroup variation, etc. Owing to the obtained results it has been possible to divide the analized methods into two groups: correct (hierarchical agglomeration methods, noncombinatorial Anderberg's procedures, optimization methods) and incorrect ones (procedures for dividing linearly ordered sets, noncombinatorial procedures of Farris, Hubert, Thorndike and Hartigan). (original abstract)

Słowa kluczowe

PL

Metody taksonomiczne; Macierze; Mierniki taksonomiczne

EN

Taxonomic methods; Matrix; Taxonomic indicators

• Czasopismo: Zeszyty Naukowe / Akademia Ekonomiczna w Krakowie
• Rocznik: 1990
• Numer: nr 308
• Strony: 5--26

Twórcy

autor

Tadeusz Grabiński

• Akademia Ekonomiczna w Krakowie

Bibliografia

• Anderberg M.R., Cluster Analysis for Application, Academic Press, New York 1973.
• Baza danych GOSPEL-2, Problem Rządowy PR-8, Akademia Ekonomiczna Kraków, Centrum Informatyki Energetyki, Warszawa 1984.
• Fishman G.S., Symulacja komputerowa. Pojęcia i metody, PWN, Warszawa 1981.
• Grabiński T., Analiza poprawności wybranych metod taksonomicznych, cz. I etap IV tematu resortowego R.III.9.2.2 "Metody taksonomii numerycznej w modelowaniu zjawisk społeczno-ekonomicznych", pod kier. A. Zeliasia, AE, Kraków 1984 (maszynopis).
• Grabiński T., Założenie i kierunki badań jakości metod taksonomicznych, "Zeszyty Naukowe", AE, Kraków 1988, nr 258.
• Hartigan J.A., Clustering Algorithms, J. Wiley and Sons, New York 1975.
• Knuth D.E., The Art of Computer Programming, Addison-Wesley Reading, Massachusetts 1969.
• Kucharczyk J., Algorytmy analizy skupień w języku ALGOL-60, PWN, Warszawa 1982.
• Scheuer E., Stoller D.S., On the Generation of Normal Random Vectors, Technometrics, vol. 4/1962.
• Spath H., Algorithm: Clustering of One-dimensional Ordered Data, Computing, vol. 11/1973.
• Szczotka F.A., On a Method of Ordering and Clustering of Objects, Zastosowania Matematyki, vol. 13/1972.
• World Development Report 1981, World Bank, Oxford University Press Washington 1981.
• Yakowitz S.J., Computational Probability and Simulation, Addison-Wesley Reading, Massachusetts 1977.
• Zieliński R., Generatory liczb losowych, WNT, Warszawa 1972.