基于粗糙集和包含度的聚类分类算法研究-计算机技术专业论文.docxVIP

国内图书分类号：工￡圣Q]：鱼国际图书分类号：一—— 国内图书分类号：工￡圣Q]：鱼 国际图书分类号：一—— 硕士学位论文 基于粗糙集和包含度的聚类分类算法研究 硕士研究生：张曼 导师姓名：邵明文教授 申请学位级别：工程硕士 学科、专业：计算机技术 所在单位：计算机工程学院 答辩日期：201 5年6月 学位授予单位：青岛理工大学 万方数据 Classified Classified lndex：TP301．6 U．D．C： Dissertation for the Master Degree in Engineering RESEARCH oN CLUSTE砒NG AND CLASSIFICATIoN ALGORITHM BASED ON RoUGH SET AND INCLUSION DEGREE Candidate： Zhang Man Supervisor： Prof．Shao MingWen Academic Degree Applied for： Master of Engineering Specialty： Computer Technology Date of Oral Examination： June 2015 University： Qingdao Technological University 万方数据 硕士学位论文基于粗糙集和包含度的聚类分类算法研究 硕士学位论文 基于粗糙集和包含度的聚类分类算法研究 字位论父谷辩日期： 2丛：笸：筮 指导教师签字： 擎翅k 答辩委员会成员签字：墅至咧 兰域 五．拭幺园 勿仞‘T- 露益多 万方数据 青岛理工大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的 青岛理工大学学位论文独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的 研究成果。尽我所知，除了文中特另tlDN以标注和致谢的地方外，论文中不包含其 他人已经发表或撰写过的研究成果，也不包含为获得青岛理工大学或其它教育机 构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献 均已在论文中作了明确的说明并表示了谢意。 研究生签名：越：曼日 期：丝笪：笸：簪 青岛理工大学学位论文使用授权声明 青岛理工大学、中国科学技术信息研究所、国家图书馆、CDMD和DMD有权保 留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其他复制手 段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保 密论文外，允许论文被查阅和借阅，可以公布(包括刊登)论文的全部或部分内 容。论文的公布(包括刊登)授权青岛理工大学研究生处办理。 研究生签名：扬也导师签名： 礅 万方数据 青岛理工大学工程硕士学位论文目 青岛理工大学工程硕士学位论文 目 录 摘要 ．III ABSTRACT ．．V 第1章 绪论 1 1．1研究背景和意义 1 1．1．1课题来源 ．1 1。1．2研究的目的意义 ．1 1．2国内外研究现状及水平 3 1．2．1粗糙集理论的研究现状 ．．3 1．2．2聚类算法研究现状 ．4 1．2．3分类算法研究现状 ．6 1．3本文主要结构 7 第2章聚类分析算法概述 9 2．1 聚类分析的基本概念 一9 2．2常用的聚类算法分类 ．11 2．2．1基于划分的聚类 12 2．2．2基于层次的聚类 12 2．2．3基于密度的聚类 1 3 2．2．4基于网格的聚类 14 2．2．5基于模型的聚类 14 2．3聚类分析中的数据结构及其类型 ．15 2．3。1聚类分析中的数据结构 1 5 2．3．2聚类分析中的数据类型 16 第3章K．均值聚类算法的研究与改进 ．20 3．1 K-均值聚类算法的基本原理 20 3．2 K．均值聚类算法的优缺点分析 21 3．3现有的对K．均值算法的改进 ．23 3．4混合属性数据集的K．均值算法 ．24 万方数据 青岛理工大学工程硕士学位论文3．4．1算法的基本思想 青岛理工大学工程硕士学位论文 3．4．1算法的基本思想 24 3．4．2算法流程 28 3．5仿真实验与结果分析 ．．29 第4章基于粗糙集的聚类算法改进 ．35 4．1粗糙集理论概述 一35 4．1．1粗糙集理论的基本概念 35 4．1．2粗糙集的应用 36 4．2粗糙K．均值算法 ．37 4．3改进的粗糙K-均值算法 ．39 4．3．1算法的基本思想 39 4．3．2算法流程 42 4．4仿真实验与结果分析 ．．44 第5章基于包含度的决策树算法的改进 ．47 5．1基本概念 ．．47 5．2改进的ID3算法(KIID3) 50 5．2．1 ID3算法理论 ．50 5．2．2 KIID3算法描述 ．50 5．3实例分