面向分类数据的聚类算法的研究.pdf

ThesisforDoctor’S Degree，ShanxiUniversity，2010 rithmsfor StudentName Cao Fuyuan Prof．Jiye Supervisor Liang Major ComputerApplication Technology Data andMachine Specialty Mining Learning Schoolof andIn— Department Computer formation Technology ResearchDuration 10 June，2010 万方数据 目 录 中文摘要……………………………………………………………………………．． I Abstract．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．III 第一章绪论………………………………………………………………………．． 1 1．1 引言………………………………………………………………………． 1 1．2聚类的概念………………………………………………………………．2 1．3聚类分析中的数据类型…………………………………………………．5 1．4分类数据的聚类模型及其算法…………………………………………5 l，4．1基于划分的聚类模型及其算法……………………………………5 1．4．2基于层次的聚类模型及其算法……………………………………7 1．5分类数据中聚类分析的一些问题………………………………………8 1．6本文的研究内容和组织结构……………………………………………．9 第二章基于密度和距离的分类数据初始类中心选择算法………．……………11 2．1引言………………………………………………………………………．1l 2．2 k-modes算法……………………………………．12 k-modes算法和Fuzzy 2．3基于密度和距离的分类数据初始类中心选择算法……………………14 2．4实验分析…………………………………………………………………．15 2．4．1实验环境……………………………………………………………15 2．4．2评价方法……………………………………………………………15 2．4．3实