K--means聚类方法的改进和其应用.pdf

目 录 1锋 目 录 中文摘要…………………………………………………………………………………………I 英文摘要………………………………………………………………………………………．III 1引言……………………………………………………………………………………………1 1．1研究背景…………………………………………………………………………………．．1 1．1．1数据挖掘………………………………………………………………………………．1 1．1．2聚类分析………………………………………………………………………………．2 1．2课题研究目的与意义……………………………………………………………………．．2 1．3相似性度量方法的国内外研究现状………………………………………………………3 1．3．1欧几里得距离的国内外研究现状……………………………………………………．3 1．3．2马氏距离的国内外研究现状…………………………………………………………．4 1．3．3汉明距离的国内外研究现状…………………………………………………………．．4 1．3．4余弦距离的国内外研究现状…………………………………………………………．5 1．3．5相似系数的国内外研究现状…………………………………………………………．6 1．4研究技术路线……………………………………………………………………………一6 1．5研究的主要内容…………………………………………．：………………………………7 2聚类算法概述…………………………………………………………………………………．9 2．1聚类的概念………………………………………………………………………………一9 2．2主要聚类方法……………………………………………………………………………一9 2．2．1基于划分的聚类算法…………………………………………………………………．9 2．2．2基于层次的聚类算法…………………………………………………………………10 2．2．3基于密度的聚类算法…………………………………………………………………10 2．2．4基于网格的聚类算法…………………………………………………………………10 2．2．5基于模型的聚类算法…………………………………………………………………11 2．2．6模糊聚类算法………………………………………………………………………一11 2．3聚类方法中常用的相似性度量…………………………………………………………．11 2．3．1基于距离的相似性度量………………………………………………………………12 2．3．2基于相似性系数的相似性度量………………………………………………………13 2．4聚类方法中常用的准则函数……………………………………………………………．14 5 2．4．1内部度量……………………………………………………………………………．．1 2．4．2外部度量……………………………………………………………………………一15 7 2．5评价方法…………………………………………………………………………………1 2．6本章小结…………………………………………………………………………………19 3传统K．means聚类及其改进算法…………………………………………………………．．20 东北农业大学管理学硕士学位论文 皇曼皇量曼曼曼曼曼量曼曼量鼍曼舅曼曼曼曼量量置曼量皇曼曼量曼置鼍置曼量喜曼量皇量量皇量量曼曼曼曼曼吕曼曼曼鼍量曼皇量I_曼II曼曼曼曼量量曼鼍 “’ 3．1传统K-means聚类算法…………………………………………………………………20 3．1．1传统K-means聚类算法概述…………………………………………………………20 3．1．2算法中的定义…………………………………………………………………………2l 3．1．3K-means聚类算法的缺点…………………………………………………………