UMĚLÁ INTELIGENCE V AUTOMOTIVE / David et al.
2. Entropie klasifikace (CE): měří fuzzyness pouze oddílu shluku, který je po dobný rozdělovacímu koeficientu.
3. Index rozdělení (SC): je poměr součtu kompaktnosti a oddělení shluků. Je to součet jednotlivých opatření validity shluku normalizovaných dělením fuzzy mohutnos tí každého shluku [8].
SC je užitečné při porovnávání různých oddílů se stejným počtem shluků. Nižší hodnota SC označuje lepší oddíl. 4. Separační index (S): na rozdíl od indexu rozdělení (SC) používá separační index pro validitu oddílu oddělení na minimální vzdálenost [6.4].
5. Xie and Beni Index (XB): jeho cílem je kvantifikovat poměr celkové variace ve shlucích a oddělení shluků [6.5].
Optimální počet shluků by měl minimalizovat hodnotu indexu. 6. Dunnův index (DI): tento index byl původně navržen k použití při identi fikaci „kompaktních a dobře oddělených shluků“. Výsledek shlukování je tedy třeba přepočítat, protože to byl algoritmus pevného oddílu. [6.38]
Hlavní nevýhoda Dunnova indexu je ve výpočtu, protože výpočet se stává výpo četně velmi rozsáhlým, jak se zvyšuje c a N . Hodnota koeficientu je nabývá hodnot v intervalu od 1/ c do 1 , kde c představuje počet shluků. Hodnota 1 reprezentuje homogenní rozdělení, zatímco hodnota blížící se 1/ c naznačuje větší disperzi mezi skupinami. Dunnův rozdělovací koeficient může být také normován tak, že jeho hodnota se proměňuje od 0 (úplné fuzzy) do 1 (pevný shluk).
90
Made with FlippingBook - Share PDF online