基于模糊信息的核聚类算法及其应用

论文摘要

聚类是利用相似度量将数据集划分为若干个子集的一种无监督学习算法。由于在模式识别、图像处理和数据挖掘等方面,许多的数据含有模糊信息,因此,基于模糊信息的核聚类算法的研究和应用引起了众多研究者的高度重视。由此,本文的主要研究内容如下:首先,针对含有模糊信息的聚类问题,通过模糊规则表示从数据集中提取的模糊信息,再利用模糊等价关系核化模糊规则,即得到模糊信息表示的核函数。其次,基于经典核聚类算法,将模糊信息表示的核函数应用于核聚类算法,即得到基于模糊信息的核聚类算法,进一步给出算法的流程。最后,利用两个实际问题验证基于模糊信息的核聚类算法的有效性以及优越性。具体如下:(1)针对基于模糊信息的半正定核函数聚类算法,应用汽车评估数据集进行仿真验证。先通过对汽车数据进行整理及特性分析,提取模糊信息并通过模糊规则公式化可得到聚类数,然后选择合适的隶属函数对模糊信息做定量描述并仿真,与此同时将汽车评估数据集应用于模糊C均值聚类算法与核聚类算法中,通过有效性指标对所得聚类结果进行评估与对比。(2)针对基于模糊信息的正定核函数聚类算法与负定核函数聚类算法,应用网购用户行为分析数据集进行仿真。由于此数据集属性多样化,所以要经过分析重新定义关于特性的指标,然后将指标的模糊信息通过模糊规则公式化得到聚类数并确定隶属函数,其中的参数由前面整理的数据得到,并进行仿真,接着将网购用户行为分析数据应用于模糊C均值聚类算法与核聚类算法中,并通过有效性指标对聚类结果进行评估与对比。

论文目录

• 摘要
• Abstract
• 第1章 绪论
•   1.1 课题来源和研究的目的及意义
•     1.1.1 课题来源
•     1.1.2 课题研究的目的及意义
•   1.2 核聚类算法的国内外研究发展状况
•   1.3 主要研究内容
• 第2章 基于模糊信息的核聚类算法
•   2.1 预备知识
•     2.1.1 模糊等价关系与核函数
•     2.1.2 核聚类算法
•   2.2 基于模糊信息的核聚类算法
•     2.2.1 具有模糊信息的聚类问题描述
•     2.2.2 利用模糊信息表示核函数
•     2.2.3 模糊等价关系核函数聚类算法
•   2.3 本章小结
• 第3章 基于模糊信息的核聚类算法的应用
•   3.1 应用Ⅰ—汽车评估
•     3.1.1 汽车评估数据集的来源与整理
•     3.1.2 模糊信息的提取与公式化
•     3.1.3 仿真过程
•   3.2 应用Ⅱ—网购用户行为分析
•     3.2.1 网购用户行为分析数据集的来源与整理
•     3.2.2 模糊信息的提取与公式化
•     3.2.3 仿真过程
•   3.3 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的学术论文
• 致谢

文章来源

类型: 硕士论文

作者: 郝悦

导师: 刘凤秋

关键词: 聚类,模糊等价关系,核函数,模糊信息

来源: 哈尔滨理工大学

年度: 2019

分类: 基础科学,信息科技

专业: 数学,自动化技术

单位: 哈尔滨理工大学

分类号: O159;TP181

总页数: 65

文件大小: 3088K

下载量: 40