基于相对邻近度的自适应谱聚类算法.docx

基于相对邻近度的自适应谱聚类算法

目录

基于相对邻近度的自适应谱聚类算法（1）．．．．．．．．．．．．．．．．．．．．．．3

内容概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

1.1谱聚类概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．3

1.2相对邻近度概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.3自适应谱聚类意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

算法原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．6

2.1谱聚类基本步骤．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

2.2相对邻近度计算方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

2.3自适应策略设计．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

算法实现．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

3.1数据预处理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

3.2谱聚类过程详细步骤．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

3.3自适应调整机制．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

算法性能评估．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

4.1评估指标选择．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

4.2实验结果与分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

4.3性能优化建议．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

应用案例．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．20

5.1案例一．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

5.2案例二．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

5.3案例三．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

结论与展望．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

6.1算法总结．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

6.2创新点与贡献．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

6.3未来研究方向．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．29

基于相对邻近度的自适应谱聚类算法（2）．．．．．．．．．．．．．．．．．．．．．31

一、内容概要．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

1.1研究背景与意义．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

1.2文献综述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

1.3研究内容与结构安排．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

二、谱聚类基础理论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．35

2.1谱聚类算法的基本原理．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．36

2.2相关数学基础知识．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

2.2.1图论基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．39

2.2.2矩阵理论在谱聚类中的应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

三、相对邻近度介绍．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．41

3.1相对邻近度的概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．42