Inicializační rozdělení do shluků a jeho vliv na konečné shlukování v metodách k-průměrů

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F44555601%3A13510%2F09%3A00005330" target="_blank" >RIV/44555601:13510/09:00005330 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

čeština

Název v původním jazyce

Inicializační rozdělení do shluků a jeho vliv na konečné shlukování v metodách k-průměrů

Popis výsledku v původním jazyce

Jednou z nejrozšířenějších shlukovacích technik je metoda k-průměrů, která pracuje na principu minimalizace součtu čtverců vzdáleností objektů od center shluků. Tato metoda má mnoho výhod, ale bohužel i pár negativních vlastností. Mezi ně mimo jiné patříi schopnost hledat pouze lokální minimum a veliká citlivost výsledného shlukování na inicializační krok. Článek se zabývá některými možnostmi, jak dopad tohoto problému minimalizovat. Jsou zde zmapovány vybrané algoritmy, které umožní rozmístit centra vinicializačním kroku co nejvýhodněji vzhledem k výslednému shlukování.

Název v anglickém jazyce

Initial partition into clusters and its impal on the final clustering by means of k-means methods

Popis výsledku anglicky

One of the most common clustering techniques is k-means method, which is based on the principle of minimizing the sum of the square distances betven the objects and their centers. This method has many advantages, but unfortunately a couple of negative characteristics. These include, inter alia, the ability to search only a local minimum and also the one that the final clustering is very sensitive to the inceptive phase. The most common progression where we declare the inceptive k objects as the initialcenters, often leads to misleading results.

Druh

D - Stať ve sborníku

CEP obor

BB - Aplikovaná statistika, operační výzkum

OECD FORD obor

—

Projekt

—

Návaznosti

V - Vyzkumna aktivita podporovana z jinych verejnych zdroju

Rok uplatnění

2009

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

Sborník prací účastníků vědeckého semináře doktorského studia

ISBN

978-80-245-1524-3

ISSN

—

e-ISSN

—

Počet stran výsledku

8

Strana od-do

—

Název nakladatele

Vysoká škola ekonomická v Praze

Místo vydání

Praha

Místo konání akce

Praha

Datum konání akce

26. 2. 2009

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—