Multidimensional Data Classification - Comparison of ISODATA and Approximation by Points Methods

• Autorzy: Arkadiusz Maciuk
• Języki publikacji: EN

Abstrakty

EN

The effect of division is dependent not only on the criteria of division but also on the chosen method. The standard algorithm of multidimensional data classification ISODATA divides the given set into an assumed number of separable subsets in such a way that the division fulfills best the accepted criteria. An alternative method is approximation by the chosen number of points which in result indicates the areas of a set with large congestion of the elements. The paper compares effects of using both methods listing their advantages and drawbacks. Apart from presenting the results of division of various sets some characteristics of classification are discussed which are an effect of the choice of one of the above mentioned methods. (original abstract)

Efekt podziału zależy nie tylko od ustalenia kryteriów podziału, ale także od wyboru metody dzielenia. Standardowy algorytm klasyfikacji wielowymiarowych danych ISODATA dzieli wyjściowy zbiór na ustaloną liczbę rozłącznych podzbiorów tak, aby podział ten jak najkorzystniej spełniał przyjęte kryteria. Alternatywą wobec niego jest algorytm oparty na metodzie aproksymacji ustaloną liczbą punktów, którego efektem jest wskazanie obszarów zbioru o dużym stopniu zagęszczenia elementów. Artykuł zawiera porównanie efektów użycia tych metod ze wskazaniem zalet i wad. Omawia też pewne własności klasyfikacji wynikające z konsekwencji wyboru jednej z dwóch omawianych metod. (abstrakt oryginalny)

Słowa kluczowe

EN

Classification; Approximation; Algorithms

PL

Klasyfikacja; Aproksymacja; Algorytmy

• Czasopismo: Acta Universitatis Lodziensis. Folia Oeconomica
• Rocznik: 2009
• Tom: 228 Multivariate Statistical Analysis : Statistical Inference, Statistical Models and Applications
• Strony: 197--204

Twórcy

autor

Arkadiusz Maciuk

• Wrocław University of Economics, Poland

Bibliografia

• Ball G.H., Hall D.J. (1967). A clustering technique for summarizing multivariate data. Behavioral Science, 12, 153-165.
• Jajuga K. (1987). Statystyka ekonomicznych zjawisk złożonych - wykrywanie i analiza niejednorodnych rozkładów wielowymiarowych. Prace naukowe AE we Wrocławiu, nr 371.
• Maciuk A. (2007). Aproksymacja punktami metodą modyfikacji wag. Mathematical Economics, nr 4(11). Wydawnictwo AE we Wrocławiu.