Title:

Propozycja nowego algorytmu wyznaczającego liczbę skupień

Group publication title:

Prace Naukowe Akademii Ekonomicznej im. Oskara Langego we Wrocławiu

Title in english:

Proposal of New Algorithm for Determining the Number of Clusters

Creator:

Korzeniewski, Jerzy

Description:

Prace Naukowe Akademii Ekonomicznej we Wrocławiu. Taksonomia (12); 2005; nr 1076, s. 257-264

Abstrakt:

The new algorithm is based on the comparison of pseudo cumulative distribution functions of a certain random variable. This variable is defined as follows. For a fixed window size we draw k different points and for every point we find the corresponding limiting point in the mean shift procedure. Then we check if the distance (e.g. Euclidean) between every pair of the limiting points is smaller than the window size. The probability of meeting this condition is the value of the pseudo cumulative distribution function at the point equal to the window size. Analogously we determine the pseudo cumulative distribution functions for different numbers k of clusters. The proper number of clusters is the one that corresponds to the last (with respect to k) curve to possess a horizontal phase at the altitude smaller than 1.

Publisher:

Wydawnictwo Akademii Ekonomicznej im. Oskara Langego we Wrocławiu

Place of publication:

Wrocław

Date:

2005

Resource Type:

artykuł

Language:

pol

Relation:

Prace Naukowe Akademii Ekonomicznej im. Oskara Langego we Wrocławiu; 2005; nr 1076 ; Taksonomia 12 ; Klasyfikacja i analiza danych – teoria i zastosowania

Rights:

Wszystkie prawa zastrzeżone (Copyright)

Access Rights:

Dla wszystkich w zakresie dozwolonego użytku

Location:

Uniwersytet Ekonomiczny we Wrocławiu

Coverage:

Projekt dofinansowany ze środków budżetu państwa, przyznanych przez Ministra Nauki w ramach Programu Społeczna odpowiedzialność nauki II. Tytuł projektu: Nauka dla Społeczeństwa: Prace Naukowe AEW w otwartym dostępie (2005-2008)