图的无监督降维算法研究进展综述.docx

图的无监督降维算法研究进展综述

目录

图的无监督降维算法研究进展综述（1）．．．．．．．．．．．．．．．．．．．．．．．．4

内容概要．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

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

1.2国内外研究现状．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．7

1.3研究内容与方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

无监督降维算法基础．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

2.1降维算法概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

2.2无监督学习的定义与特点．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．10

2.3图的表示方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．12

图的无监督降维算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．13

3.1基于图的降维算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

3.1.1基于相似度矩阵的降维算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

3.1.2基于图嵌入的降维算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

3.2基于边的降维算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

3.2.1基于边的权重排序的降维算法．．．．．．．．．．．．．．．．．．．．．．．．．．19

3.2.2基于边的聚类的降维算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．21

3.3基于节点的降维算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

3.3.1基于节点特征的降维算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．23

3.3.2基于节点相似度的降维算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

算法性能评估与比较．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

4.1评估指标介绍．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．27

4.2实验设计与结果分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．30

4.3算法优缺点分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．31

案例分析与实际应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．33

5.1案例一．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

5.2案例二．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

5.3案例三．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．39

未来研究方向与挑战．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40

6.1当前面临的挑战．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．42

6.2未来可能的研究方向．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

6.3对未来研究的建议．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．44

图的无监督降维算法研究进展综述（2）．．．．．．．．．．．．．．．．．．．．．．．45

内容概要．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45

1.1无监督降维算法在图数据中的应用背景．．．．．．．．．．．．．．．．．．．．46

1.2研究意义与目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．48

图的无监督降维算法概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．49

2.1无监督降维的基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．50

2.2图的无监督降维方法分类．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．51

基于特征学习的无监督降维算法．．．．．．．．．