Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
Efektywnośćmetodyk-średnichwzależnościodseparowalnościgrup
5.Podsumowanie
29
Badaniasymulacyjnewykazałyoczywisteispodziewanezjawiskopoprawianiasię
efektywnościmetodyk-średnichwmiaręwzrostuseparowalnościgrup.Osiągnię-
ciempracyjestzidentyfikowanieanalitycznejpostacifunkcji(ioszacowaniejej
parametrów),którabardzodobrzeopisujezmianytejefektywności.Prawdopodo-
bieństwozakłóceniapoprawnościdziałaniametodyk-średnichprzezobserwacje
odstającewzrastawrazzewzrostemudziałutychobserwacjiwogólnejliczbie
klasyfikowanychobiektów,gdyżwówczaswzrastaprawdopodobieństwotego,że
takipunktizolowanyzostaniewylosowanyjakowstępnyśrodekgrupy.Ekspery-
mentysymulacyjnepotwierdziłyteżkluczoweznaczeniewłaściwegowyborulicz-
bygrup.
Literatura
BockH.-H.(2007),Clusteringmethods:Ahistoryofk-meansalgorithms,[w:]SelectedContributions
inDataAnalysisandClassification,Springer,Berlin-Heidelberg,s.161-172.
JainA.K.(2010),Dataclustering:50yearsbeyondk-means,PatternRecognitionLetters,31sierpnia,
s.651-666.
LloydS.(1982),LeastsquaresquantizationinPCM,IEEETrans.Inform.Theory,28,s.129-137.
MacQueenJ.(1967),Somemethodsforclassificationandanalysisofmultivariateobservations,Fifth
BerkeleySymposiumonMathematics,StatisticsandProbability.UniversityCaliforniaPress,
s.281-297.
SteinhausH.(1956),Surladivisiondescorpsmaterielenparties,Bull.Acad.Polon.Sci.Cl.III.4,
s.801-804.
CLUSTERSEPARABILITYANDTHEEFFECTIVENESS
OFK-MEANSMETHOD
Summary:Selectedresultsofsimulationanalysisonk-meansmethodeffectivenessispre-
sentedinthepaper.Theeffectivenessismeasuredbythepercentageofcorrectlyidentified
observations.Theeffectivenesshasbeenstudieddependingongroupseparability,wrongly
identifiednumberofclustersandthepresenceofoutliers.Theanalyticalfunctiondescribing
theeffectivenesshasbeenfoundandestimated.
Keywords:clusteranalysis,k-means,effectiveness.
