韩家炜数据挖掘PPT07.pptVIP

DataMining:

ConceptsandTechniques

—Chapter7—JiaweiHanDepartmentofComputerScienceUniversityofIllinoisatUrbana-Champaign/~hanj?2006JiaweiHanandMichelineKamber,Allrightsreserved3/11/20241

Chapter7.ClusterAnalysisWhatisClusterAnalysis?TypesofDatainClusterAnalysisACategorizationofMajorClusteringMethodsPartitioningMethodsHierarchicalMethodsDensity-BasedMethodsGrid-BasedMethodsModel-BasedMethodsClusteringHigh-DimensionalDataConstraint-BasedClusteringOutlierAnalysisSummary3/11/20242

Chapter7.ClusterAnalysisWhatisClusterAnalysis?TypesofDatainClusterAnalysisACategorizationofMajorClusteringMethodsPartitioningMethodsHierarchicalMethodsDensity-BasedMethodsGrid-BasedMethodsModel-BasedMethodsClusteringHigh-DimensionalDataConstraint-BasedClusteringOutlierAnalysisSummary3/11/20243

WhatisClusterAnalysis?Cluster:acollectionofdataobjectsSimilartooneanotherwithinthesameclusterDissimilartotheobjectsinotherclustersClusteranalysisFindingsimilaritiesbetweendataaccordingtothecharacteristicsfoundinthedataandgroupingsimilardataobjectsintoclustersUnsupervisedlearning:nopredefinedclassesTypicalapplicationsAsastand-alonetooltogetinsightintodatadistributionAsapreprocessingstepforotheralgorithms3/11/20244

Clustering:RichApplicationsandMultidisciplinaryEffortsPatternRecognitionSpatialDataAnalysisCreatethematicmapsinGISbyclusteringfeaturespacesDetectspatialclustersorforotherspatialminingtasksImageProcessingEconomicScience(especiallymarketresearch)WWWDocumentclassificationClusterWeblogdatatodiscovergroupsofsimilaraccesspatterns3/11/20245

ExamplesofClusteringApplicationsMarketing:Helpmarketersdiscoverdistinctgroupsintheircustomerbases,andthenusethisknowledgetodeveloptargetedmarketingprogramsLanduse:IdentificationofareasofsimilarlanduseinanearthobservationdatabaseInsurance:Identifyi