聚类分析外文文献

11ClusterAnalysisThenexttwochaptersaddressclassificationissuesfromtwovaryingperspectives.Whenconsideringgroupsofobjectsinamultivariatedataset,twosituationscanarise.Givenadatasetcontainingmeasurementsonindividuals,insomecaseswewanttoseeifsomenaturalgroupsorclassesofindividualsexist,andinothercases,wewanttoclassifytheindividualsaccordingtoasetofexistinggroups.Clusteranalysisdevelopstoolsandmethodsconcerningtheformercase,thatis,givenadatamatrixcontainingmultivariatemeasurementsonalargenumberofindividuals(orobjects),theobjectiveistobuildsomenaturalsubgroupsorclustersofindividuals.Thisisdonebygroupingindividualsthatare“similar”accordingtosomeappropriatecriterion.Oncetheclustersareobtained,itisgenerallyusefultodescribeeachgroupusingsomedescriptivetoolfromChapters1,8or9tocreateabetterunderstandingofthedifferencesthatexistamongtheformulatedgroups.Clusteranalysisisappliedinmanyfieldssuchasthenaturalsciences,themedicalsciences,economics,marketing,etc.Inmarketing,forinstance,itisusefultobuildanddescribethedifferentsegmentsofamarketfromasurveyonpotentialconsumers.Aninsurancecompany,ontheotherhand,mightbeinterestedinthedistinctionamongclassesofpotentialcustomerssothatitcanderiveoptimalpricesforitsservices.Otherexamplesareprovidedbelow.DiscriminantanalysispresentedinChapter12addressestheotherissueofclassification.Itfocusesonsituationswherethedifferentgroupsareknownapriori.Decisionrulesareprovidedinclassifyingamultivariateobservationintooneoftheknowngroups.Section11.1statestheproblemofclusteranalysiswherethecriterionchosentomeasurethesimilarityamongobjectsclearlyplaysanimportantrole.Section11.2showshowtopreciselymeasuretheproximitybetweenobjects.Finally,Section11.3providessomealgorithms.Wewillconcentrateonhierarchicalalgorithmsonlywherethenumberofclustersisnotknowninadvance.11.1TheProblemClusteranalysisisasetoftoolsforbuildinggroups(clusters)frommultivariatedataobjects.Theaimistoconstructgroupswithhomogeneouspropertiesoutofheterogeneouslargesamples.Thegroupsorclustersshouldbeashomogeneousaspossibleandthedifferencesamongthevariousgroupsaslargeaspossible.Clusteranalysiscanbedividedintotwofundamentalsteps.1.Choiceofaproximitymeasure:Onecheckseachpairofobservations(objects)forthesimilarityoftheirvalues.Asimilarity(proximity)measureisdefinedtomeasurethe“closeness”oftheobjects.The“closer”theyare,themorehomogeneoustheyare.2.Choiceofgroup-buildingalgorithm:Onthebasisoftheproximitymeasurestheobjectsassignedtogroupssothatdifferencesbetweengroupsbecomelargeandobservationsinagroupbecomeascloseaspossible.30211ClusterAnalysisInmarketing,forexmaple,clusteranalysisisusedtoselecttestmarkets.Otherapplicationsincludetheclassificationofcompaniesaccordingtotheirorganizationalstructures,technolo-giesandtypes.Inpsychology,clusteranalysisisusedtofindtypesofpersonalitiesonthebasisofquestionnaires.Inarchaeology,itisappliedtoclassifyartobjectsindifferenttimeperiods.Otherscientificbranchesthatuseclusteranalysisaremedicine,sociology,linguis-ticsandbiology.Ineachcaseaheterogeneoussampleofobjectsareanalyzedwiththeaimtoidentifyhomogeneoussubgroups.11.2TheProximitybetweenObjectsThestartingpointofaclusteranalysisisadatamatrixX(n×p)withnmeasurements(objects)ofpvariables.Theproximity(similarity)amongobjectsisdescribedbyamatrixD(n×n)D=⎛⎜⎜⎜⎜⎜⎜⎜⎜⎜⎝d11d12.........d1n...d22.......................................dn1dn2.........dnn⎞⎟⎟⎟⎟⎟⎟⎟⎟⎟⎠.(11.1)ThematrixDcontainsmeasuresofsimilarityordissimilarityamongthenobjects.Ifthevaluesdijaredistances,thentheymeasuredissimilarity.Thegreaterthedistance,thelesssimilararetheobjects.Ifthevaluesdijareproximitymeasures,thentheoppositeistrue,i.e.,thegreatertheproximityvalue,themoresimilararetheobjects.Adistancematrix,forexample,couldbedefinedbytheL2-norm:dij=xi−xj2,wherexiandxjdenotetherowsofthedatamatrixX.Distanceandsimilarityareofcoursedual.Ifdijisadistance,thendij=maxi,j{dij}−dijisaproximitymeasure.Thenatureoftheobservationsplaysanimportantroleinthechoiceofproximitymeasure.Nominalvalues(likebinaryvariables)leadingeneraltoproximityvalues,whereasmetricvalueslead(ingeneral)todistancematrices.WefirstpresentpossibilitiesforDinthebinarycaseandthenconsiderthecontinuouscase.11.2TheProximitybetweenObjects303SimilarityofobjectswithbinarystructureInordertomeasurethesimilaritybetweenobjectswealwayscomparepairsofobservations(xi,xj)wherexi=(xi1,...,xip),xj=(xj1,...,xjp),andxik,xjk∈{0,1}.Obviouslytherearefourcases:xik=xjk=1,xik=0,xjk=1,xik=1,xjk=0,xik=xjk=0.NameδλDefinitionJaccard01a1a1+a2+a3Tanimoto12a1+a4a1+2(a2+a3)+a4SimpleMatching(M)11a1+a4pRusselandRao(RR)––a1pDice00.52a12a1+(a2+a3)Kulczynski––a1a2+a3Table11.2.Thecommonsimilaritycoefficients.Definea1=pk=1I(xik=xjk=1),a2=pk=1I(xik=0,xjk=1),a3=pk=1I(xik=1,xjk=0),a4=pk=1I(xik=xjk=0).30411ClusterAnalysisNotethateacha,=1,...,4,dependsonthepair(xi,xj).Thefollowingproximitymeasuresareusedinpractice:dij=a1+δa4a1+δa4+λ(a2+a3)(11.2)whereδandλareweightingfactors.Table11.2showssomesimilaritymeasuresforgivenweightingfactors.Thesemeasuresprovidealternativewaysofweightingmismatchingsandpositive(presenceofaco