欢迎来到天天文库
浏览记录
ID:37578560
大小:1.95 MB
页数:244页
时间:2019-05-25
《Clustering-Presentation》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、ClusterAnalysisAnalyzingMultivariateDataJLattin,JDCarroll,PEGreenIntroductionofClusterAnalysisClusteranalysisisanexploratoryprocedurethatisusedtoidentifygroupsofsimilarobjects(e.g.,people,stimuli,books,singers,etc.)inalargecollectionofobjects.Theidentifiedgroupshavemembersthataresimilartoeach
2、otheranddifferentfromthemembersinothergroups.TheapproachissimilarinspirittoMDS,butproducesdiscretegroupswithoutanyspatialrepresentation.Theidentifiedgroupscanbeusedinsubsequentanalyses.IntroductionofClusterAnalysisTheapproachisdecidedly“discovery”oriented—thereisusuallynopriorknowledgeofhowor
3、whyobjectsmightbedistributedintoparticulargroups.Themostcommonclusteringmethodsarehierarchicalandagglomerative—formingclustersbyjoiningnearbyobjectsorclusters,beginningwithasmanyclustersasthereareobjectsandendingwithasinglecluster.InbetweenthereMAYbeanumberofclustersthatprovidesaconvenientsim
4、plificationofthedata.IntroductionofClusterAnalysisTheclusteringsolutiondependson:•Methodofjoiningnearbyobjects•Typeofdistanceorsimilaritymeasureused(e.g.,Euclideandistance,squaredEuclideandistance,Minkowskimetric,correlation,binarymatches)•Theinformationcontainedinthedistanceorsimilaritymeasu
5、re•Natureofthedata(standardizedornon-standardized,bycaseorbyvariable)OutlineA.NONHIERARCHICALCLUSTERING:(k-mean)1).AlgorithmI.2).AlgorithmII.B.HIERARCHICALCLUSTERING1).Agglomerativehierarchicalclusteringalgorithms:1.Centroidmethod.2.Nearest-neighbororsingle-linkagemethod.3.Farthest-neighboror
6、complete-linkagemethod4.Average-linkagemethod5.Ward'smethod.2).Divisivehierarchicalclusteringalgorithms:1.monothetic.2.polythetic.Outline(continued)C.OTHERCLUSTERINGMETHODS1).SelfOrganizingMap(SOM).2).GraphTheoryBasedMethod3).......DefinitionClusteranalysisisatechniqueusedforcombiningobservat
7、ionsintogroupsorclusterssuchthat:that:•Eachgrouporclusterishomogeneous(orcompact)withrespecttocertaincharacteristics..•Eachgroupshouldbedifferentfromothergroupswithrespecttothesamecharacteristics..WhatIsGoodClustering?•Agoodclusteringmethodwi
此文档下载收益归作者所有
点击更多查看相关文章~~