学位论文 > 优秀研究生学位论文题录展示

基于权重设计的聚类融合算法研究及应用

作　者: 李丹丹
导　师: 邵良杉
学　校: 辽宁工程技术大学
专　业: 管理科学与工程
关键词: 聚类聚类融合权重设计入侵检测
分类号: TP301.6
类　型: 硕士论文
年　份: 2009年
下　载: 43次
引　用: 1次
阅　读: 论文下载

内容摘要

随着信息技术的发展,特别是互联网的发展和信息量的爆炸性增长,信息的重要性与日俱增。作为数据挖掘的重要工具之一,聚类技术得到越来越多的关注。随着数据挖掘技术的广泛应用,聚类研究也面临更多新的内容和挑战,聚类稳定性、准确性和有效性是聚类分析领域中被广泛研究的问题。在聚类分析中聚类融合算法是一个新兴的研究方向。本文系统地分析了聚类分析领域的知识,充分地研究了聚类融合算法的基本原理和特性。当前聚类融合算法中大多不考虑进行融合的聚类成员的质量,而当部分成员的质量较差或者有噪声干扰时会影响融合结果,针对这个问题本文提出了基于权重设计的聚类融合算法。主要思想是通过评价聚类成员的质量及分析成员之间的差异度来设计各个成员的权重,进而得到更好的融合结果。该算法提高了质量较好的成员对结果的影响,有效地降低了噪声干扰,提高了聚类的精确度。最后,在分析了当前的入侵检测技术之后,将提出的改进算法应用到入侵检测系统中去。

全文目录

致谢  5-6
摘要  6-7
Abstract  7-10
1 绪论  10-15
  1.1 研究背景及意义  10-11
  1.2 国内外研究现状  11-13
  1.3 本文研究内容及论文结构  13-15
2 聚类分析  15-34
  2.1 聚类分析的基本概念  15-20
    2.1.1 聚类分析的定义  15-16
    2.1.2 聚类分析中的数据结构和数据类型  16-17
    2.1.3 相异度和相似度度量  17-20
  2.2 聚类算法  20-30
    2.2.1 划分聚类方法  21-25
    2.2.2 层次聚类算法  25-27
    2.2.3 基于密度的方法  27-28
    2.2.4 基于网格的方法  28-29
    2.2.5 基于模型的方法  29-30
  2.3 聚类算法的评估方法  30-34
3 聚类融合  34-43
  3.1 聚类融合概述  34-36
  3.2 聚类成员的产生  36-37
  3.3 共识函数设计  37-43
    3.3.1 基于共协矩阵的聚类融合  37-38
    3.3.2 基于信息论的聚类融合  38-39
    3.3.3 基于超图的聚类融合  39-41
    3.3.4 基于混合模型（EM）的方法  41-43
4 基于权重设计的聚类融合算法  43-63
  4.1 改进算法的提出  43-48
    4.1.1 聚类融合算法中的问题  43-47
    4.1.2 改进算法思路  47-48
  4.2 权重设计  48-52
    4.2.1 聚类成员综合质量度量  48-49
    4.2.2 聚类成员的差异度度量  49-51
    4.2.3 聚类成员的权重设计  51-52
  4.3 基于权重设计的聚类融合算法  52-55
    4.3.1 算法简介  52-53
    4.3.2 算法过程描述  53-55
    4.3.3 算法评价  55
  4.4 算法实验及结果分析  55-63
    4.4.1 随机数测试  55-60
    4.4.2 UCI 数据集测试  60-63
5 基于权重设计的聚类融合算法在入侵检测系统中的应用  63-70
  5.1 入侵检测系统概述  63-65
  5.2 目前聚类分析在入侵检测系统中的应用及存在的不足  65-67
  5.3 基于权重设计的聚类融合算法在系统中的应用框架  67-69
  5.4 算法应用分析  69-70
结论  70-71
参考文献  71-75
作者简历  75-76
学位论文数据集  76-77

相似论文

隐式用户兴趣挖掘的研究与实现,TP311.13
图像分割中阴影去除算法的研究,TP391.41
基于图分割的文本提取方法研究,TP391.41
牡丹EST-SSR引物开发及其亲缘关系分析,S685.11
高血压前期证候特征研究,R259
高忠英学术思想与经验总结及运用补肺汤加减治疗呼吸系统常见病用药规律研究,R249.2
K-均值聚类算法的研究与改进,TP311.13
大学生综合素质测评研究,G645.5
大豆品种对腐竹品质的影响及其品质评价体系的初步构建,TS214.2
21个荷花品种遗传多样性的ISSR分析,S682.32
基于聚类分析的P2P流量识别算法的研究,TP393.02
基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
桃杂交后代（F₁）幼苗光合效能评价,S662.1
南通市农业面源污染负荷研究与综合评价,X592
土壤环境功能区划研究,X321
基因表达谱数据聚类分析方法比较与大豆疫霉基因的网络构建,S435.651
大豆杂种优势及其遗传基础研究,S565.1
象草自交后代无性系的饲用价值及生物质能特性初步评价,S543.9
细菌聚类算法及其在图像分割问题中的研究与应用,TP391.41
基于变异粒子群的聚类算法研究,TP18
K-means聚类优化算法的研究,TP311.13