面向符号数据流的演化聚类分析-系统工程专业毕业论文.docxVIP

万方数据 万方数据 山西大学 2015 届博士学位论文 面向符号数据流的演化聚类分析 作者姓名 李艳红 指导教师 李德玉 教授 学科专业 系统工程 研究方向 数据挖掘 培养单位 计算机与信息技术学院 学习年限 2009 年 9 月至 2015 年 6 月 二〇一五年五月 Thesis for Doctor’s Degree, Shanxi University, 2015 Analysis on Evolving Clustering for Categorical Data Stream Student Name Yanhong Li Supervisor Prof. Deyu Li Major System Engineering Specialty Data Mining Department School of Computer and Information Technology Research Duration September,2009- June,2015 May,2015 目 录 中文摘要 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . I ABSTRACT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . III 第一章 绪论 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 数据流聚类的研究背景 . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 数据流聚类的研究现状 . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 数据流聚类面临的一些问题 . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.4 本文使用的数据流聚类框架 . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.5 本文的研究内容和组织结构 . . . . . . . . . . . . . . . . . . . . . . . . . 12 第二章 符号数据标签方法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.1 引言 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 2.2 基于增量熵的“点 -簇”不相似性度量 . . . . . . . . . . . . . . . . . . . 16 2.3 符号数据流标签算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.3.1 算法描述 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.3.2 实验分析 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 2.4 增量符号数据标签算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.4.1 增量符号数据标签框架 . . . . . . . . . . . . . . . . . . . . . . . . 25 2.4.2 算法描述 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 2.4.3 实验分析 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 2.5 本章小结 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 第三章 符号数据流的概念漂移检测 . . . . . . . . . . . . . . . . . . . . . . . . 35 3.1 引言 . .