一种基于线性相关性分析实现光网络建设的高效控制方法
【专利摘要】一种基于线性相关性分析实现光网络建设的高效控制方法，属于通讯技术领域，采用特征向量的线性相关性对光接入网热点进行多维度优化分解，匹配最为适合的建设模型满足热点的建设需求。本发明中新增光接入网热点与建设优化模型进行线性匹配，找出一组近似集，构建贝叶斯网络作出决策判断，选取最优建设模型实现热点的高效建设。
【专利说明】
一种基于线性相关性分析实现光网络建设的高效控制方法
技术领域
[0001] 本发明属于通讯技术领域，特别是涉及一种光网络建设的控制方法。
【背景技术】
[0002] 随着信息社会的不断发展，人们对信息服务的需求量与日倶增，近期P2P、网络视 频和移动互联网等数据业务的快速增长已经造成了 "带宽饥渴"。而智慧城市、物联网规划 建设对通信带宽提出更大挑战，依旧沿用传统光电混合型网络已无法满足多媒体、大带宽 业务需求，全光网络发展势在必行，且光网络改造已不能局限于传统建设模式，即根据单一 或固定组合因素确定汇聚或接入层面热点的建设方式或类型，要动态、综合考虑多种因素、 特征及海量数据分析、处理，包括网络架构及承载业务类型、流量等，如何将光网络发展建 设模式与海量数据分析更好结合，将成为全光网络发展的重要研究课题。
[0003] 海量数据分析的关键不是要求所包含数据的准确性达到某种程度，而是在于对数 据搜集的广度及对异常数据的容忍度及容错性。而在"光进铜退"实施过程中，针对各种类 型的热点场景及海量热点特征及元素，没有行之有效的规划、设计手段。目前亟需一套合理 的优化方法根据区域的不同需求，不同的热点特征、用户群体、业务类别实现网络建设的合 理规划，网元设备的高效部署，网络业务的优化配置，加快工程实施进度，在传统设计模式 的基础上必须适时寻求更强大的技术支持，如运用海量数据分析及云计算技术，通过构建 数据仓库或数据超市，可视化分析以及强大的预测能力，实现海量数据的质量管理功能，提 高规划工作的质量与效率、网络建设质量，降低工程实施成本，加速网络部署，为未来光网 络发展奠定坚实的技术理论基础和行之有效的分析、评估方法。
【发明内容】
[0004] 本发明提出了一种基于线性相关性分析实现光网络建设的高效控制方法。采用特 征向量的线性相关性对光接入网热点进行多维度优化分解，匹配最为适合的建设模型满足 热点的建设需求。本发明中新增光接入网热点与建设优化模型进行线性匹配，找出一组近 似集，构建贝叶斯网络作出决策判断，选取最优建设模型实现热点的高效建设。
[0005] 本方法包括如下步骤： 步骤一:对光接入网热点建设场景等描述进行整理，将特征元素按等级、类别分类，并 根据重要程度赋予不同的权重值，形成对应的特征向量； 对于热点场景特征元素等级、分类划分取决于实际建设需求，如以大规模用户接入为 主，可考虑将接入场景的建筑类型、用户数量等作为I级元素（向量中重要元素），如优先考 虑现有光缆资源情况实现接入，则将现有光缆资源情况(如现有光缆条数、纤芯数及纤芯占 用率等)作为I级元素，进而在规划阶段完成对新热点接入的特征元素分级预定义，构筑矢 量(即特征向量)便于分解、计算。
[0006] 设定某热点场景的特征向量X，向量内元素为Xlj，其中序号i为分级(热点场景的分 级），j为在i级下的特征元素（即i级下的序号j的特征描述），故级下的j个特征元素； 分级及对应元素数量可根据实际建设需求调整，但一类研究对象所采用的分级、分类元素 必须保持严格一致，便于线性相关性分析，并根据特征描述的重要程度赋予不同的权重值T (tij:tijXij中Xij兀素的权重值）。即： X={T · X} = {tijXij}； 步骤二:将海量热点场景的特征向量通过线性相关性的余弦函数判定相似性，相似热 点归为一类，实现海量热点的特征向量组模型，并通过哈希映射为信息指纹集进行存储，以 节省存储空间； 通过余弦函数计算一组热点的特征向量集(数量N)线性相关性，根据特点数量及建设 模型颗粒度，设定最小模型集数量S，门限阈值
，其中Q为模型集容量，为向 量空间的颗粒度(可与最小模型数S保持一致，根据现有光接入网热点建设场景约近于60 个，所以Q取值可暂定为60)为调整系数，保证两个特征向量的余弦值在合理的门限阈值 范围内，热点与建设模型的场景特征足够相似，通常取值范围为[3~10]。
[0007] 热点间两两比对，其特征向量的线性相关性计算的余弦函数值H - α/? S ，可判定两个热点建设模型相似;其特征向量的线性相关性计算的余弦函数绝对 值i -s/巧，可判定两个热点建设模型不相关。设定最大模型数量L，以上归类 后特征数量集超过预定值L，则考虑增大颗粒度，采用调整系数增加向量容量。
[0008] 以上海量热点的线性相关性快速归类，形成新的特征向量集(数量Μ)，便于数据的 压缩存储，通过哈希函数映射信息指纹，将现有特征向量集映射为信息指纹集，即： {HaUihHaUdr'HaUM)}。
[0009] 其中Ha(X)即采用哈希映射完成 步骤三:根据步骤二模型，对新热点进行分解及特征分析，找出一组相近特征向量;具 体步骤如下所示：
步骤A:采用余弦函数对新热点Χο与模型集中现有特征向量ΧΑ进行相似性分析；
ess:s森eos:.沒是热点场景特征向量的余弦值。
[0010] 步骤B:计算值的判定方法如下（门限阈值 ，其中Q为模型集容量， 为调整系数）； Deas#泛.1'-- a/Q，可判定新热点Xo与建设模型Xa相似； 為/_cosi: < 1 -，可判定新热点Xci与建设模型Xa无关。
[0011]步骤C:与新热点相关的模型唯一，则直接判定新热点在热点场景集中的合理建设 丰旲型； 根据步骤B方式，与现有模型集特征向量逐一比对，相似模型唯一，则直接判定新热点 在热点场景集中的合理建设模型； 步骤D:与新热点相关的模型为一组，进入步骤四； 根据步骤B方式，与现有模型集特征向量逐一比对，相似模型数量大于1，则进入步骤 四； 步骤E:与新热点无相关性，则该热点加入热点模型集，并适当调整模型相关性颗粒度； 根据步骤B方式，与现有模型集特征向量逐一比对，相似模型数量为0，现有热点特征向 量模型集数量N=N+1，iN> L> ￡时，调整将该热点加入热点特征向量模型集，并映射为 信息指纹存入指纹库； 步骤四：将步骤三得到的特征向量组与新热点构造贝叶斯网络模型，特征向量组中概 率值最大的为新热点最合理建设场景； 步骤A:将特征向量组与新热点的特征向量设定为一组事件{R}; 即事件Rx与特征向量组事件Ra, Rb,…，Rn; 步骤B:将特征向量组设为前提条件，新热点设为结果，通过贝叶斯网络模型，计算出最 大值； 即 max{P(Rx|RA)，P(Rx|RB)r"，P(Rx|R N)} 步骤C:根据计算结果，选取合理建设模型。
[0012] 本发明的有益效果： 本发明一种基于线性相关性分析实现光网络建设的高效控制方法，旨在通过提取热点 建设场景的特征描述，组成特征向量，采用特征向量的线性相关性判定该类热点场景的建 设相似性，此计算方法尤其适用于海量热点场景建设，提高热点分类规划、建设效率，避免 人工分析的偏差，为光网络建设提供一个高效的新方法与思路。
【附图说明】
[0013] 附图为本发明的流程图。
【具体实施方式】
[0014] 下面结合附图和【具体实施方式】对本发明作进一步地详细说明。
[0015] 本发明选取某地市光网络改造过程中热点场景的建设模式，其中包括热点场景 17242个，每个接入热点的描述项为73项，本发明旨在采用一种基于线性相关性分析实现光 网络建设的高效控制方法，划分热点建设模型集，并实现新热点与建设模型集的快速匹配， 包括以下步骤： 步骤一:对光接入网热点建设场景等描述进行整理，将特征元素按等级、类别分类，并 根据重要程度赋予不同的权重值，形成对应的特征向量； 深入理解光接入网建设需求，对接入网规划、实施、维护环节中的设备配置、施工步骤 等进行分析，进而在规划期完成对新热点接入的特征元素分级预定义，构筑矢量（即特征向 量)便于分解、计算。
[0016] 设定热点场景为矢量X，其特征向量元素为Xlj，其中i为分级，j为在i级下的特征元 素序号，故级下的j个特征元素;分级及对应元素数量可根据实际建设需求调整，但一 类研究对象所采用的分级、分类元素必须保持严格一致，便于线性相关性分析，并根据特征 描述的重要程度赋予不同的权重值T。即： X={T · X} = {tijXij}； 根据热点建设信息表，将现有热点描述的73项内容分为5等级，1、11、111、^、￥，其中1 级为重要元素级，包括:业务区、建筑类型、建筑面积、住户/商户数等；II级为次重要元素 级，包括:现有光缆资源情况(是否光缆接入、光缆条数、纤芯数量及占用率)等；III级为一 般元素级，IV为非重要元素级，V为可忽略元素级，如流水号、区域编码等辅助标识元素。每 级别元素采用数字分配;此类热点特征元素分解，可根据实际业务需求及建设重心对元素 分级、分类进行适当调整，在热点描述点较多时，形成热点特征向量时不考虑V级元素。
[0017] 权重值T设定范围如下所示： I级:T值取定区间[4,9]; Π 级:T值取定区间[1，4]; ΠΙ级:T值取定区间[0.6，1.0]; IV级:T值取定区间[0.2,0.6]; V级:T值取定区间[0,0.1]; 步骤二:将海量热点的特征向量通过线性相关性的余弦函数测定相似性，相似热点归 为一类，实现海量热点的特征向量组模型，并通过哈希映射为信息指纹集进行存储，以节省 存储空间； 通过余弦函数计算一组热点的特征向量集(数量N)线性相关性，根据特点数量及建设 模型颗粒度，设定最小模型集数量60(S=60)，Q=60、as=3(暂定）热点间两两比对，其特征向 量的线性相关性计算的余弦函数值泛之〇.95,可判定两个热点建设模型相似;其特征向量的 线性相关性计算的余弦函数值<<0.95,可判定两个热点建设模型不相关。设定最大模型数 量L，以上归类后特征数量集超过预定值100(L=100)，则考虑增加相似性颗粒度值，即适当 增加取值。
[0018] 以上海量热点的线性相关性快速归类，形成新的特征向量集(数量M，建设模型容 量线性分析后或根据实际情况增加，但《100)，便于数据的压缩存储及快速运 算，通过哈希函数映射信息指纹，将现有特征向量集映射为信息指纹库，即： {HaU^HaUsh.'HaUM)}。
[0019] 信息指纹库的形成，取决于哈希函数的转换方法，借鉴google关于网络爬虫对网 页搜索及存储方法，采用PRNG(伪随机数产生器算法)或梅森旋转算法，可将建设模型特征 向量集映射为信息指纹库，当建设场景数据量在百万级时，可通过信息指纹特征向量的线 性相关性分析热点的相似性，这样可将原有〇(N 2)的运算量降为0(N)，同时减少了 0(N)存储 空间的耗费。
[0020] 配置一台Intel 15处理器8G内存，操作系统为win7,通过C编程插件采集Excel表 格中转换的特征向量内容，耗时约13分钟完成现有17242个热点场景的特征向量分类，形成 建设模型的特征向量集为47个。
[0021] 步骤三:根据步骤二模型，对新热点进行分解及特征分析，找出一组相近特征向 量;具体步骤如下所示： 采用余弦函数对新热点Xci与模型集中现有特征向量Xa进行相似性分析；
e&s Sc&s:设是热点场景特征向量的余弦值。
[0022] 步骤B:设定阈值，计算值小于阈值可判定两者相关;大于阈值可判定两者不相关； 3 ),9 S，可判定新热点Xo与建设模型Xa相似； < G.9ScosS <: 0.9S，可判定新热点X〇与建设模型Xa无关。
[0023] 步骤C:与新热点相关的模型唯一，则直接判定新热点在热点场景集中的合理建设 丰旲型； 根据步骤B方式，与现有模型集特征向量逐一比对，相似模型唯一，则直接判定新热点 在热点场景集中的合理建设模型； 步骤D:与新热点相关的模型为一组，进入步骤四； 根据步骤B方式，与现有模型集特征向量逐一比对，相似模型数量大于1，则进入步骤 四； 步骤E:与新热点无相关性，则该热点加入热点模型集，并适当调整模型相关性颗粒度； 根据步骤B方式，与现有模型集特征向量逐一比对，相似模型数量为0，现有热点特征向 量模型集数量N=N+1，当凡知..￡>..￡时，调整系数；??，将该热点加入热点特征向量模型集，并进 行映射存入信息指纹库； 步骤四：将步骤三得到的特征向量组与新热点构造贝叶斯网络模型，特征向量组中概 率值最大的为新热点最合理建设场景； 步骤A:将特征向量组与新热点的特征向量设定为一组事件集(R); 即事件Rx与特征向量组事件Ra, Rb,…，Rn; 步骤B:将特征向量组设为前提条件，新热点设为结果，通过贝叶斯网络模型，计算出最 大值； 即 max{P(Rx|RA)，P(Rx|RB)r"，P(Rx|R N)} 步骤C:根据计算结果，选取合理建设模型。
[0024]结合步骤三、四所述，引入一组新热点，热点数量为10个，通过现有47个建设模型 特征向量集，带入步骤三、四所述内容，其中10个热点特征向量遍历后余弦函数值大等于 0.95且9个新热点对应建设模型唯一； 另外1个热点与现有特征向量库三个单元相似，从而进入步骤四，引入贝叶斯网络模 型，新热点设定为特征向量X〇,现有特征向量模型分别为Xa，Xb，Xc，作为四个事件引入公 式： max{P(Rx|RA)，P(Rx|RB)，P(Rx|Rc)} 概率值分析通常可采用大数统计法(A、B、C的I、II级元素促发X的海量数据累加统计的 方法）、正态分布法(符合正态统计数点分布)及专家预测法(参考A、B、C事件情况，借鉴规划 专家及工程实施人员经验，提供参考概率），本次采取专家预测法分别计算得出： P(Rx|Ra)=0.37, P(Rx|Rb)=0.52, P(Rx|Rc)=0.61 即新热点X〇参考Xc类建设模型完成规划建设。
【主权项】
1. 一种基于线性相关性分析实现光网络建设的高效控制方法，其特征在于包括以下步 骤： 步骤（1)对光接入网热点建设场景等描述进行整理，将特征元素按等级、类别分类，并 根据重要程度赋予不同的权重值，形成对应的特征向量； 步骤(2)将海量热点的特征向量通过线性相关性的余弦函数测定相似性，相似热点归 为一类，实现海量热点的特征向量组模型，并通过哈希映射为信息指纹集进行存储； 步骤(3)根据步骤(2)模型，对新热点进行分解及特征分析，找出一组相近特征向量； 步骤(4):将步骤(3)得到的特征向量组与新热点构造贝叶斯网络模型，特征向量组中 概率值最大的为新热点最合理建设场景。2. 根据权利要求1所述的一种基于线性相关性分析实现光网络建设的高效控制方法， 其特征在于:步骤所述的建立热点场景模型，对热点场景元素进行分级预定义。3. 根据权利要求1所述的一种基于线性相关性分析实现光网络建设的高效控制方法， 其特征在于:步骤(2)所述的根据步骤（1)形成的特征向量成果，通过线性相关性的余弦函 数进行归类，构造热点模型的特征向量集并映射为信息指纹库。4. 根据权利要求1所述的一种基于线性相关性分析实现光网络建设的高效控制方法， 其特征在于:步骤(3)所述的根据步骤(2)构造的热点模型集，对新热点进行分解，通过线性 相关性找出一组相似特征向量，包括以下步骤； 步骤A:通过线性相关性对新热点与模型集的特征向量分析； 步骤B:设定阈值，计算值小于阈值可判定两者相关;大于阈值可判定两者不相关； 步骤C:与新热点相关的模型唯一，则直接判定新热点在热点场景集中的合理建设模 型； 步骤D:与新热点相关的模型为一组，进入步骤(4); 步骤E:与新热点无相关性，则该热点加入热点模型集，并适当调整模型相关性颗粒度。5. 根据权利要求1所述的一种基于线性相关性分析实现光网络建设的高效控制方法， 其特征在于:步骤(3)所得到的一组特征向量，与新热点构造贝叶斯网络模型，特征向量组 中概率值最大的为新热点最合理建设场景，包括以下步骤： 步骤A:将特征向量组与新热点的特征向量设定为一组事件； 步骤B:将特征向量组设为前提条件，新热点设为结果，通过贝叶斯网络模型，计算出最 大值； 步骤C:根据计算结果，选取合理建设模型。
【文档编号】G06F17/50GK105868435SQ201510568792
【公开日】2016年8月17日
【申请日】2015年9月9日
【发明人】毕波, 程国辉, 张升伟, 赵霓, 林志超, 史煜玲, 邓绍凯, 孙涛, 原宗毅, 张皆悦, 刘洋
【申请人】辽宁邮电规划设计院有限公司