Wikipedie

Shluková analýza: Porovnání verzí

Interaktivně procházet historii
← Přejít na předchozí porovnáníPřejít na další porovnání →
Smazaný obsah Přidaný obsah
VizuálníWikitext
Řádek 11:
Shluková analýza vychází z podobnosti, resp. vzdálenosti objektů. Její kvantitativní vyjádření je jedním ze základních problémů clusterové analýzy. Existuje mnoho způsobů sestrojení tohoto ukazatele.
 
===ZákladníVlastnosti podmínkyvzdálenosti===
ZákladníStandardními podmínkypožadavky pro vhodný předpis míry vzdálenosti <math>d</podobnostimath> dvou objektů <math>O_i</math> a <math>O_j</math> jsou:
*nezápornost: <math>d(O_i, O_j) \ge 0</math>;
*oboustrannostsymetrie: <math>d(O_i, O_j) = d(O_j, O_i)</math>;
*shodné objekty by měly mít ukazatel vzdálenosti roven 0: <math>d(O_i, O_i) = 0</math> (podobnostnízároveň ukazatelmíra rovenpodobnosti bude rovna maximální hodnotě, většinouobvykle 1).
*trojúhelníkovoutrojúhelníková nerovnost: <math>d(O_i, O_j) \le d(O_i, O_h) + d(O_h, O_j)</math>
 
===Příklady ukazatelů===
Citováno z „https://cs.wikipedia.org/wiki/Shluková_analýza“