符号数据聚类评价指标的研究.pdfVIP

ThesisforMaster’S degree，ShanxiUniversity,2013 Cluster Indicesfor Data Researchon Validity Categorical C lustering Name Student Zhang Ming Cao Asso．Prof．Fuyuan Supervisor Technology Major ComputerApplication Analysis SpecialtyClustering SchoolOf Science Department Computer Information Technology ResearchDuration2010．09．2013．06 June，2013 目录 目录 lIMiiUIlliillillMlllllIIIIIlll 1 1 1 中文摘要……………………………………………．Y23752 ABSTRACT………………………………………………………………………．一…．i=i孟．．．．ii_=j=一儿 第一章绪论…………………………………………………………………………．1 1．1引言…．…………………．．．………………………．1 1．2聚类分析及其评价指标研究现状…………………………．．2 1．3研究目的及意义………………………………………．3 1．4本文完成的工作………………………………………．3 1．5论文的结构安排………………………………………．3 第二章聚类及其评价指标的基本概念…………………………………………5 2．1数据类型…………．．．………………………………．5 2．2聚类分析的预处理及距离度量……………………………．5 2．2．1数据预处理…．．…．．……………………………．6 2．2．2距离度量．……．………………………………．．8 2．3聚类算法及其分类……………………………………．10 2．3．1基于划分方法的聚类……………………………．．10 2．3．2层次聚类算法…………………………………．．11 l 2．3．3基于密度的方法…………………………………l 2．3．4基于网格的方法…………………………………12 2。3．5基于模型的