计算机工程2017，Vol.43Issue(3)：40-45,6.DOI:10.3969/j.issn.1000-3428.2017.03.007
基于局部线性嵌入算法的流量矩阵流形结构分析
Manifold Structure Analysis of Traffic Matrix Based on Local Linear Embedding Algorithm
摘要
Abstract
The manifold structure of the traffic matrix is studied by using classical manifold learning algorithms,and the intrinsic dimension of the flow matrix can be got.However,the Locally Linear Embedding(LLE) algorithms rely on the selection of neighbor points.The traditional method is often obtained by experiment.Even so,this does not fully reveal the manifold structure of traffic matrix.Aiming at the above shortcomings,this paper improves the LLE algorithm by improving the LLE algorithm.It applies the improved LLE algorithm to real OD traffic matrix taken from the backbone network (Abilene).Experimental result shows the improved LLE algorithm has a smaller reconstruction error,compared with standard LLE algorithm,it can reveal a low-dimensional manifold structure exactly.关键词
流量矩阵/局部线性嵌入算法/本征维度/流形结构/骨干网络Key words
traffic matrix/Locally Linear Embedding(LLE) algorithm/intrinsic dimensionality/manifold structure/backbone network分类
信息技术与安全科学引用本文复制引用
陈玄,殷保群,石浩..基于局部线性嵌入算法的流量矩阵流形结构分析[J].计算机工程,2017,43(3):40-45,6.基金项目
高等学校博士点专项科研基金(20123402110029) （20123402110029）
安徽省高等学校自然科学基金重点项目(KJ2012A286). （KJ2012A286）
