基于局部线性嵌入算法的流量矩阵流形结构分析

摘要：

利用经典流形学习算法研究流量矩阵中的流形结构,能够获得流量矩阵的本征维度.然而局部线性嵌入(LLE)算法依赖于近邻点的选取,传统近邻选取个数往往通过实验试凑法得到最优解,不能完全揭示流量矩阵的流形结构.针对上述缺点,提出一种改进的局部线性嵌入算法,该算法利用改进的LLE算法探索流量矩阵的流形结构,并对实际骨干网络中的流量矩阵进行分析.实验结果证明,改进算法具有较小的重构误差,相对于标准LLE算法,能更为准确地揭示流量矩阵的低维流形结构.

关键词：流量矩阵、局部线性嵌入算法、本征维度、流形结构、骨干网络

所属期刊栏目：43

分类号：TP391(计算技术、计算机技术)

资助基金：高等学校博士点专项科研基金20123402110029;安徽省高等学校自然科学基金重点项目KJ2012A286

在线出版日期：2017-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：40-45