基于层次孤立点检测算法设计与实现.docVIP

毕业设计(论文)题 目 基于层次的孤立点检测算法设计及实现 学院名称 计算机科学与技术学院 指导教师 肖基毅 职 称 教授 班 级 本05计算04班 学 号 20054440428 学生姓名 李敬康 2009年5月29目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc231634032 摘要 PAGEREF _Toc231634032 \h iii HYPERLINK \l _Toc231634033 Abstract PAGEREF _Toc231634033 \h iv HYPERLINK \l _Toc231634034 第一章 绪论 PAGEREF _Toc231634034 \h 1 HYPERLINK \l _Toc231634035 1.1研究背景及研究意义 PAGEREF _Toc231634035 \h 1 HYPERLINK \l _Toc231634036 1.3论文组织结构 PAGEREF _Toc231634036 \h 2 HYPERLINK \l _Toc231634037 第二章 相关知识 PAGEREF _Toc231634037 \h 3 HYPERLINK \l _Toc231634038 2.1数据挖掘概述 PAGEREF _Toc231634038 \h 3 HYPERLINK \l _Toc231634039 2.1.1数据挖掘概念 PAGEREF _Toc231634039 \h 3 HYPERLINK \l _Toc231634040 2.1.2数据挖掘过程 PAGEREF _Toc231634040 \h 4 HYPERLINK \l _Toc231634041 2.1.2数据挖掘算法组成 PAGEREF _Toc231634041 \h 5 HYPERLINK \l _Toc231634042 2.2聚类分析 PAGEREF _Toc231634042 \h 5 HYPERLINK \l _Toc231634043 2.2.1聚类算法简介 PAGEREF _Toc231634043 \h 6 HYPERLINK \l _Toc231634044 2.2.2基于层次的聚类方法 PAGEREF _Toc231634044 \h 8 HYPERLINK \l _Toc231634045 2.2.3距离、相似系数及聚类分析中的数据类型 PAGEREF _Toc231634045 \h 14 HYPERLINK \l _Toc231634046 2.3孤立点分析 PAGEREF _Toc231634046 \h 17 HYPERLINK \l _Toc231634047 2.3.1基于统计的方法 PAGEREF _Toc231634047 \h 18 HYPERLINK \l _Toc231634048 2.3.2基于距离的孤立点检测算法 PAGEREF _Toc231634048 \h 18 HYPERLINK \l _Toc231634049 2.3.3基于偏离的孤立点探测 PAGEREF _Toc231634049 \h 20 HYPERLINK \l _Toc231634050 2.4本章小结 PAGEREF _Toc231634050 \h 20 HYPERLINK \l _Toc231634051 第三章 算法设计与实现 PAGEREF _Toc231634051 \h 21 HYPERLINK \l _Toc231634052 3.1算法相关定义 PAGEREF _Toc231634052 \h 21 HYPERLINK \l _Toc231634053 3.2算法描述 PAGEREF _Toc231634053 \h 22 HYPERLINK \l _Toc231634054 3.3算法实现 PAGEREF _Toc231634054 \h 24 HYPERLINK \l _Toc231634055 3.3.1数据结构定义 PAGEREF _Toc231634055 \h 24 HYPERLINK \l _Toc231634056 3.3.2算法函数说明 PAGEREF _Toc231634056 \h 25 HYPERLINK \l _Toc2316340