CN111726243B - 预测节点状态的方法和装置 - Google Patents
预测节点状态的方法和装置 Download PDFInfo
- Publication number
- CN111726243B CN111726243B CN202010409392.2A CN202010409392A CN111726243B CN 111726243 B CN111726243 B CN 111726243B CN 202010409392 A CN202010409392 A CN 202010409392A CN 111726243 B CN111726243 B CN 111726243B
- Authority
- CN
- China
- Prior art keywords
- data
- graph
- time period
- time
- target
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 78
- 230000003068 static effect Effects 0.000 claims abstract description 59
- 230000002123 temporal effect Effects 0.000 claims abstract description 16
- 238000010586 diagram Methods 0.000 claims description 23
- 230000015654 memory Effects 0.000 claims description 23
- 238000012545 processing Methods 0.000 claims description 19
- 238000004891 communication Methods 0.000 claims description 10
- 238000004590 computer program Methods 0.000 claims description 10
- 230000008859 change Effects 0.000 claims description 8
- 230000011664 signaling Effects 0.000 claims description 6
- 238000012549 training Methods 0.000 claims description 6
- 230000006870 function Effects 0.000 description 15
- 230000008569 process Effects 0.000 description 8
- 238000013507 mapping Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 6
- 230000008878 coupling Effects 0.000 description 5
- 238000010168 coupling process Methods 0.000 description 5
- 238000005859 coupling reaction Methods 0.000 description 5
- 230000006399 behavior Effects 0.000 description 4
- 238000013528 artificial neural network Methods 0.000 description 3
- 239000011159 matrix material Substances 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000306 recurrent effect Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 230000003442 weekly effect Effects 0.000 description 2
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000009792 diffusion process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/02—Knowledge representation; Symbolic representation
- G06N5/022—Knowledge engineering; Knowledge acquisition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/02—Arrangements for optimising operational condition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Computational Linguistics (AREA)
- Computing Systems (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本申请提供了一种预测节点状态的方法,包括:获取目标网络中多个节点的静态图和动态图,所述静态图和所述动态图均为拓扑图;根据所述静态图和所述动态图,生成所述多个节点的空间特征数据;获取所述多个节点的时间特征数据;根据所述空间特征数据和所述时间特征数据,获取目标节点在目标时段内的预测状态,所述目标节点为所述多个节点中的任意一个节点。本申请提供的预测节点状态的方法应用在在预测网络中节点的状态领域,除了使用了时间特征和静态空间特征,还使用了动态空间特征,从而提高了具有动态拓扑关系的网络中的节点状态的预测准确度,使得网络在节点状态预测方面更智能化。
Description
技术领域
本申请涉及人工智能技术领域,具体涉及一种预测节点状态的方法和装置。
背景技术
在一些网络中,节点的当前状态除了与时间相关,还与该节点所处的空间相关。例如,在蜂窝网络中,一个基站在白天承载的流量与晚上承载流量不同,即,基站承载的流量与时间存在关联关系;此外,位于网络中心的基站承载的流量与位于网络边缘的基站承载的流量不同,即,基站承载的流量与空间存在关联关系。为了便于网络管理和维护,需要对网络中的节点在未来一段时间的状态进行预测。
一种预测节点状态的方法是获取预设的网络拓扑图,基于预设的网络拓扑图以及一些与网络相关的时间信息预测网络中节点的状态,这种方法适用于拓扑结构在较长时间内处于固定状态的网络,对于蜂窝网络等拓扑结构随时间发生较快变化的网络,应用上述方法的效果不够理想。
发明内容
本申请提供了一种预测节点状态的方法和装置,能够提高具有动态拓扑关系的网络中节点状态的预测准确度。
第一方面,提供了一种预测节点状态的方法,包括:获取目标网络中多个节点的静态图和动态图,所述静态图和所述动态图均为拓扑图;根据所述静态图和所述动态图,生成所述多个节点的空间特征数据;获取所述多个节点的时间特征数据;根据所述空间特征数据和所述时间特征数据,获取目标节点在目标时段内的预测状态,所述目标节点为所述多个节点中的任意一个节点。
在预测节点状态的过程中,除了使用了时间特征和静态空间特征,还使用了动态空间特征,从而提高了具有动态拓扑关系的网络中的节点状态的预测准确度,使得网络在节点状态预测方面更智能化。
可选地,所述获取所述多个节点的时间特征数据,包括:获取所述多个节点在第一历史时段内的观测数据,所述第一历史时段为所述目标时段之前的时段;在时间维度上对所述观测数据进行切片,获取时间切片数据,所述时间切片数据的数据量小于所述观测数据的数据量;根据所述时间切片数据获取所述时间特征数据。
时间切片数据是从完整的观测数据集中选取的部分数据,与完整的观测数据集相比,时间切片数据的数据量较小,使用时间切片数据进行预测能够减少预测所需的时间。
可选地,所述时间切片数据包括:所述第一历史时段中与所述目标时段相邻的时段内的观测数据。
可选地,所述第一历史时段中特定时段内的观测数据;其中,所述特定时段位于第一周期内,所述目标时段位于第二周期内,所述特定时段包括所述目标时段在所述第一周期内对应的时段。
相邻时段与目标时段较近,特定时段与目标时段处于不同周期的对应时域位置,因此,相邻时段和特定时段内的观测数据与目标时段内节点的状态有较强的关联性,使用相邻时段和/或特定时段内的观测数据进行预测有利于提高预测准确度。
可选地,所述获取多个节点的静态图和动态图,包括:获取所述多个节点在第二历史时段内的观测数据,所述第二历史时段为所述目标时段之前的时段;根据所述观测数据,构建所述静态图和所述动态图。
第二历史时段与第一历史时段可以相同,也可以不同。利用观测数据构建静态图和动态图,能够及时获最新的取空间特征。
可选地,所述观测数据包括以下数据中的至少一个:气象数据、网络拓扑数据、流量数据、语音数据、信令数据、兴趣点POI数据、重大事件数据、以及节假日数据。
网络拓扑数据、流量数据、语音数据、信令数据和POI数据可以用于构建静态图和动态图,以便于获取空间特征数据;气象数据、重大事件数据和节假日数据可以用于获取时间特征数据,上述用于获取空间特征数据的观测数据也可以用于获取时间特征数据。上述数据的来源不同,数据结构也不同,可以称为多源异构数据,从多源异构数据中获取时间特征数据和空间特征数据,使得时间模型和空间模型能够学习到更丰富的知识,提高预测准确度。
可选地,还包括:获取所述目标节点在所述目标时段内的真实状态;根据所述真实状态和所述预测状态训练时间模型和空间模型,其中,所述时间模型用于根据输入的观测数据输出所述时间特征数据,所述空间模型用于根据输入的所述静态图和所述动态图输出所述空间特征数据。
通过训练,能够提高空间模型和时间模型的预测准确度。
可选地,所述静态图属于第一类拓扑图,所述动态图属于第二类拓扑图,所述第一类拓扑图的拓扑关系变化速率小于所述第二类拓扑图的拓扑关系变化速率。
可选地,所述目标网络为通信网络,所述静态图为表征所述多个节点基于流量的拓扑关系的拓扑图,所述动态图为表征所述多个节点基于物理线路的拓扑关系的拓扑图。
第二方面,本申请提供了一种预测节点状态的装置,包括用于执行第一方面所述的方法的单元。该装置可以是终端设备或服务器,也可以是终端设备或服务器内的芯片。该装置可以包括输入单元和处理单元。
当该装置是终端设备或服务器时,该处理单元可以是处理器,该输入单元可以是收发器;该终端设备还可以包括存储单元,该存储单元可以是存储器;该存储单元用于存储指令,该处理单元执行该存储单元所存储的指令,以使该终端设备执行第一方面所述的方法。
当该装置是终端设备或服务器内的芯片时,该处理单元可以是芯片内部的处理单元,该输入单元可以是输入/输出接口、管脚或电路等;该处理单元执行存储单元所存储的指令,以使该芯片执行第一方面所述的方法,该存储单元可以是该芯片内的存储单元(例如,寄存器、缓存等),也可以是位于该芯片外部的存储单元(例如,只读存储器、随机存取存储器等)。
第三方面,本申请提供了一种计算机可读存储介质,该计算机可读存储介质中存储了计算机程序,该计算机程序被处理器执行时,使得处理器执行第一方面所述的方法。
第四方面,本申请提供了一种计算机程序产品,该计算机程序产品包括:计算机程序代码,当该计算机程序代码被处理器运行时,使得处理器执行第一方面所述的方法。
附图说明
图1是示出了适用于本申请的一种网络;
图2是本申请提供的一种动态图和静态图的示意图;
图3是本申请提供的预测节点状态的方法的示意图;
图4是本申请提供的一种历史流量的示意图;
图5是本申请提供的一种获取时间切片数据的方法的示意图;
图6是本申请提供的一种预测基站状态的方法的示意图;
图7是本申请提供的一种预测节点状态的装置的示意图;
图8是本申请提供的一种预测节点状态的设备的示意图。
具体实施方式
下面将结合附图,对本申请的技术方案进行描述。
图1示出了适用于本申请的一种网络。网络100包括多个基站,基站可以称为节点。基站之间存在两种连接关系,一种是物理线路,另一种是流量,其中,基站之间的流量和基站共同构成了网络100的一种拓扑图,基站之间的物理线路和基站共同构成网络100的另一种拓扑图。受用户的使用行为和移动行为的影响,各个基站承载的流量与时间维度和空间维度具有较强的关联性,因此,基于流量的拓扑图随时间不断变化,这种拓扑关系随时间变化较快的拓扑图可以称为动态图。物理线路不受用户的使用行为和移动行为的影响,这种拓扑图的拓扑关系随时间变化较慢,因此,可以称为静态图。
网络100的动态图和静态图如图2所示。黑色的点表示基站,在动态图中,黑色的点之间的连线表示流量;在静态图中,黑色的点之间的连线表示物理线路。
除网络100之外,其它存在动态图和静态图的网络均适用于本申请。
例如,在电网中,变电站可以视为节点,变电站之间的输电线路和变电站共同构成电网的静态图,变电站之间的电流和变电站共同构成电网的动态图。
又例如,在社交网络中,用户可以视为节点,朋友用户之间的关系和这些用户共同构成社交网络的静态图,陌生用户之间的关系和这些用户共同构成社交网络的动态图。
下面以网络100为例详细介绍本申请的技术方案。
如图3所示,方法300包括:
S310,获取目标网络中多个节点的静态图和动态图,所述静态图和所述动态图均为拓扑图。
静态图和动态图属于无向无权图,可以通过表示一个无向无权图,其中,表示节点的集合,ε表示节点之间的连线的集合。可以通过连接矩阵A(i,j)表示节点i和节点j之间的连接关系,当A(i,j)=1时,表示节点i和节点j之间存在连接关系;当A(i,j)=0时,表示节点i和节点j之间不存在连接关系。
执行方法300的装置可以通过多种方法构建不同的图对应的连接矩阵。
例如,当基站的经纬度已知时,可以确定基站之间的距离,随后可以根据公式(1)确定基站之间的连接矩阵,进而确定静态图。
ASD(i,j)表示根据距离确定的基站i和基站j之间的连接关系,当ASD(i,j)=1时,表示基站i和基站j之间存在连接关系,当ASD(i,j)=0时,表示基站i和基站j之间不存在连接关系;dij表示基站i和基站j之间的距离;e表示自然常数;σ为超参数,用于控制基站距离数值的大小;是一个映射函数,用于将映射为1或0。
又例如,当基站的历史流量已知时,可以通过历史流量计算相似性,随后根据公式(2)确定基站之间的连接矩阵,进而确定静态图。
AFS(i,j)表示根据历史流量确定的基站i和基站j之间的连接关系,当AFS(i,j)=1时,表示基站i和基站j之间存在连接关系,当AFS(i,j)=0时,表示基站i和基站j之间不存在连接关系;xw(i)表示基站i的流量的周平均数据;xw(j)表示基站j的流量的周平均数据;表示xw(i)和xw(j)的皮尔逊(pearson)相关系数;是一个映射函数,用于将映射为1或0。
上文介绍了确定静态图的方法,下面介绍确定动态图的方法。
例如,可以将一个静态图作为初始图,然后利用实时数据更新该初始图,从而获得动态图。
又例如,可以利用实时数据直接构造动态图,如公式(3)所示。
表示基于流量确定的基站i和基站j之间在时刻t的连接关系,xt(i)=(xt-H+1(i),...,xt-1(i)),表示在离时刻t最近的H个时刻内基站i的流量的集合;xt(j)=(xt-H+1(j),...,xt-1(j)),表示在离时刻t最近的H个时刻内基站j的流量的集合;表示xt(i)和xt(j)的皮尔逊相关系数;是一个映射函数,用于将映射为1或0。
适用于本申请的确定静态图和动态图的方法不限于上述示例。
获取静态图和动态图后,执行方法300的装置可以执行下列步骤。
S320,根据所述静态图和所述动态图,生成所述多个节点的空间特征数据。
例如,可以通过图神经网络(graph neural networks,GCN)处理静态图和动态图,使用GCN的卷积核在静态图和动态图上分别进行卷积操作,获取空间特征数。
S330,获取所述多个节点的时间特征数据。
S320和S330的执行顺序不分先后。可以通过递归神经网络(recursive neuralnetwork,RNN)中的门控循环单元(gate recurrent unit,GRU)处理多个节点在历史时段内的观测数据,获得时间特征数据。
上述观测数据包括以下数据中的至少一个:气象数据、网络拓扑数据、流量数据、语音数据、信令数据、兴趣点(point of interest,POI)数据、重大事件数据、以及节假日数据。
通常情况下,观测数据的数据量较大,直接使用观测数据进行预测所需的时间较长,因此,在处理观测数据之前,可以对观测数据进行预处理以减小预测所需的时间。
例如,可以利用观测数据的时间近邻性、周期性等特点对观测数据进行切片(即,采样),从观测数据中确定时间切片数据,其中,时间切片数据的数据量小于观测数据的数据量;随后通过GRU处理时间切片数据获取时间特征数据。
下面介绍本申请提供的一种对流量数据进行时间切片的方法。
图4示出了目标基站的历史时段(20天)内的流量数据。可以看出,流量数据呈现明显的周期性。可以基于目标时段(即,待预测的时段)在一个周期内的位置对流量数据进行切片,将其它周期内与目标时段对应的时段内的流量数据确定为时间切片数据,由于不同周期内对应时段内的数据具有相似性,基于此特性获取的时间切片数据进行预测能够在不影响预测效果的同时减小预测所需的时间。
图5示出了一种获取时间切片数据的方法。
目标时段为2018年9月1日(周六(Sat.))的上午(a.m.)8:15-9:15,可以以天(day)或周(week)为周期,将相邻周期内与目标时段对应的时段内的流量数据确定为时间切片数据。
例如,目标时段(上午8:15-9:15)所在的周期(2018年9月1日)为第二周期,则2018年8月30日可以作为第一周期,2018年8月30日的上午8:15-9:15为目标时段在第一周期内对应的时段,可以将包含该对应时段的时段称为特定时段,在图5的示例中,2018年8月30日的特定时段为上午6:30-9:30。类似地,还可以确定2018年8月30日的上午6:30-9:30为特定时段。本示例中,每个特定时段可以称为Td。
又例如,目标时段(上午8:15-9:15)所在的周期(2018年8月27日至2018年9月2日)为第二周期,则2018年8月20日至2018年8月26日可以作为第一周期,2018年8月25日(周六)的上午8:15-9:15为目标时段在第一周期内对应的时段,可以将包含该对应时段的时段称为特定时段,在图5的示例中,2018年8月20日至2018年8月26日的特定时段为2018年8月25日(周六)的上午6:30-9:30。类似地,还可以确定2018年8月11日(周六)的上午6:30-9:30为特定时段。本示例中,每个特定时段可以称为Tw。
确定特定时段后,特定时段内的观测数据即时间切片数据。
类似地,还可以以月(month)或季度(quarter)为周期从历史时段内的流量数据中确定时间切片数据。
图5所示的例子中,时间切片数据还包括与目标时段相邻的时段内的流量数据,该相邻的时段例如是2018年9月1日的上午5:00-8:00以及2018年8月30日的下午(p.m.)8:00-11:00,本示例中,每个相邻的时段可以称为Tr。
需要说明的是,上述几个关于时间切片数据的示例可以独立使用,也可以结合使用。
若历史时段内的流量数据为间隔15分钟的数据,则图5中每个时间切片(Td、Tw或Tr)包含12个数据;可以选择3个Td、3个Tw以及4个Tr内的数据作为时间切片数据,则时间切片数据共有120个数据(相当于8个小时的数据)。20天的流量数据一共约1920个数据,与时间切片数据相比,使用时间切片数据进行预测能够在不影响预测效果的同时减小预测所需的时间。
获取时间特征数据和空间特征数据后,执行方法300的装置可以执行下列步骤。
S340,根据所述空间特征数据和所述时间特征数据,获取目标节点在目标时段内的预测状态,所述目标节点为所述多个节点中的任意一个节点。
图6示出了本申请提供的一种预测方法。
图6中,Xt表示对t时刻之前的基站观测数据进行时间切片处理后得到的数据,Xt输入时间模型(temporal modeling),经过时间模型的处理输出时间特征数据Yt,该时间模型例如是GRU。
将静态图和动态图输入空间模型(spatial modeling),经过空间模型的处理输出空间特征数据。空间模型例如是GCN,时间特征数据包括表示利用GCN的卷积核Θ在图上进行卷积操作的结果,为t时刻之前的动态图和静态图中的一个。
其中,ReLU表示线性整流函数(rectified linear unit)。
由上可知,在预测节点状态的过程中,除了使用了从观测数据中获取的时间特征和静态空间特征,还使用了从观测数据中获取的动态空间特征,从而提高了具有动态拓扑关系的网络中的节点状态的预测准确度。
在训练过程中,可以通过最小化损失函数对时间模型、空间模型以及FC层进行联合训练,一种可选的损失函数如公式(8)所示。
其中,为损失函数,xt+k为t+k时刻目标基站的真实状态,为均方误差(mean square error,MSE),平均绝对误差(mean absoluteerror,MAE),α用于平衡MSE和MAD的权重,N为节点的数量。
下面通过对比方法300的预测效果与其它方法的预测效果来说明本申请的有益效果。
参与对比的方法包括历史均值(historical average,HA)、预言模型(Prophet)、时空图卷积网络(spatio-temporal graph convolutional network,STGCN)、注意力时空图卷积网络(attention spatio-temporal graph convolutional network,ASTGCN)和扩散卷积循环神经网络(diffusion convolutional recurrent neural network,DCRNN),评价指标为均方根误差(root mean square error,RMSE)和MAE,RMSE和MAE的值越小,说明方法的预测能力越好。对比结果如表1所示。
表1
STGCN、ASTGCN、DCRNN和方法300都是基于深度学习的方法,每次运行的结果会有一些差异,表1给出了这几种方法分别预测10次的结果,并给出了均值和方差。由表1可以看出,方法300在几种方法中取得了最优的预测效果。
上文详细介绍了本申请提供的预测节点状态的方法的示例。可以理解的是,相应的装置为了实现上述功能,其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
本申请可以根据上述方法示例对装置进行功能单元的划分,例如,可以将各个功能划分为各个功能单元,也可以将两个或两个以上的功能集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。需要说明的是,本申请中对单元的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
图7示出了本申请提供的一种预测节点状态的装置的结构示意图。装置700包括输入单元710和处理单元720。
处理单元720用于:获取目标网络中多个节点的静态图和动态图,所述静态图和所述动态图均为拓扑图;根据所述静态图和所述动态图,生成所述多个节点的空间特征数据;获取所述多个节点的时间特征数据;根据所述空间特征数据和所述时间特征数据,获取目标节点在目标时段内的预测状态,所述目标节点为所述多个节点中的任意一个节点。
可选地,输入单元710用于:获取所述多个节点在第一历史时段内的观测数据,所述第一历史时段为所述目标时段之前的时段;处理单元720具体用于:在时间维度上对所述观测数据进行切片,获取时间切片数据,所述时间切片数据的数据量小于所述观测数据的数据量;根据所述时间切片数据,获取所述时间特征数据。
可选地,所述时间切片数据包括:所述第一历史时段中与所述目标时段相邻的时段内的观测数据。
可选地,所述时间切片数据包括:所述第一历史时段中特定时段内的观测数据;其中,所述特定时段位于第一周期内,所述目标时段位于第二周期内,所述特定时段包括所述目标时段在所述第一周期内对应的时段。
可选地,输入单元710用于:获取所述多个节点在第二历史时段内的观测数据,所述第二历史时段为所述目标时段之前的时段;处理单元720具体用于:根据所述观测数据,构建所述静态图和所述动态图。
可选地,所述观测数据包括以下数据中的至少一个:气象数据、网络拓扑数据、流量数据、语音数据、信令数据、POI数据、重大事件数据、以及节假日数据。
可选地,处理单元720还用于:获取所述目标节点在所述目标时段内的真实状态;根据所述真实状态和所述预测状态训练时间模型和空间模型,其中,所述时间模型用于根据输入的观测数据输出所述时间特征数据,所述空间模型用于根据输入的所述静态图和所述动态图输出所述空间特征数据。
可选地,所述静态图属于第一类拓扑图,所述动态图属于第二类拓扑图,所述第一类拓扑图的拓扑关系变化速率小于所述第二类拓扑图的拓扑关系变化速率。
可选地,所述目标网络为通信网络,所述静态图为表征所述多个节点基于流量的拓扑关系的拓扑图,所述动态图为表征所述多个节点基于物理线路的拓扑关系的拓扑图。
装置700执行预测节点状态的方法的具体方式以及产生的有益效果可以参见方法实施例中的相关描述。
图8示出了本申请提供的一种预测节点状态的设备的结构示意图。图8中的虚线表示该单元或该模块为可选的。设备800可用于实现上述方法实施例中描述的方法。设备800可以是终端设备或服务器或芯片。
设备800包括一个或多个处理器801,该一个或多个处理器801可支持设备800实现方法实施例中的方法。处理器801可以是通用处理器或者专用处理器。例如,处理器801可以是中央处理器(central processing unit,CPU)。CPU可以用于对设备800进行控制,执行软件程序,处理软件程序的数据。设备800还可以包括通信单元805,用以实现信号(如观测数据和预测结果)的输入(接收)和/或输出(发送)。
例如,设备800可以是芯片,通信单元805可以是该芯片的输入和/或输出电路,或者,通信单元805可以是该芯片的通信接口,该芯片可以作为终端设备或网络设备或其它电子设备的组成部分。
又例如,设备800可以是终端设备或服务器,通信单元805可以是该终端设备或该服务器的收发器,或者,通信单元805可以是该终端设备或该服务器的收发电路。
设备800中可以包括一个或多个存储器802,其上存有程序804,程序804可被处理器801运行,生成指令803,使得处理器801根据指令803执行上述方法实施例中描述的方法。可选地,存储器802中还可以存储有数据(如观测数据)。可选地,处理器801还可以读取存储器802中存储的数据,该数据可以与程序804存储在相同的存储地址,该数据也可以与程序804存储在不同的存储地址。
处理器801和存储器802可以单独设置,也可以集成在一起,例如,集成在终端设备的系统级芯片(system on chip,SOC)上。
处理器801执行方法实施例的具体方式可以参见方法实施例中的相关描述。
应理解,上述方法实施例的各步骤可以通过处理器801中的硬件形式的逻辑电路或者软件形式的指令完成。处理器801可以是CPU、数字信号处理器(digital signalprocessor,DSP)、专用集成电路(application specific integrated circuit,ASIC)、现场可编程门阵列(field programmable gate array,FPGA)或者其它可编程逻辑器件,例如,分立门、晶体管逻辑器件或分立硬件组件。
本申请还提供了一种计算机程序产品,该计算机程序产品被处理器801执行时实现本申请中任一方法实施例所述的方法。
该计算机程序产品可以存储在存储器802中,例如是程序804,程序804经过预处理、编译、汇编和链接等处理过程最终被转换为能够被处理器801执行的可执行目标文件。
本申请还提供了一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被计算机执行时实现本申请中任一方法实施例所述的方法。该计算机程序可以是高级语言程序,也可以是可执行目标程序。
该计算机可读存储介质例如是存储器802。存储器802可以是易失性存储器或非易失性存储器,或者,存储器802可以同时包括易失性存储器和非易失性存储器。其中,非易失性存储器可以是只读存储器(read-only memory,ROM)、可编程只读存储器(programmableROM,PROM)、可擦除可编程只读存储器(erasable PROM,EPROM)、电可擦除可编程只读存储器(electrically EPROM,EEPROM)或闪存。易失性存储器可以是随机存取存储器(randomaccess memory,RAM),其用作外部高速缓存。通过示例性但不是限制性说明,许多形式的RAM可用,例如静态随机存取存储器(static RAM,SRAM)、动态随机存取存储器(dynamicRAM,DRAM)、同步动态随机存取存储器(synchronous DRAM,SDRAM)、双倍数据速率同步动态随机存取存储器(double data rate SDRAM,DDR SDRAM)、增强型同步动态随机存取存储器(enhanced SDRAM,ESDRAM)、同步连接动态随机存取存储器(synchlink DRAM,SLDRAM)和直接内存总线随机存取存储器(direct rambus RAM,DR RAM)。
本领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的装置和设备的具体工作过程以及产生的技术效果,可以参考前述方法实施例中对应的过程和技术效果,在此不再赘述。
在本申请所提供的几个实施例中,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的方法实施例的一些特征可以忽略,或不执行。以上所描述的装置实施例仅仅是示意性的,单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,多个单元或组件可以结合或者可以集成到另一个系统。另外,各单元之间的耦合或各个组件之间的耦合可以是直接耦合,也可以是间接耦合,上述耦合包括电的、机械的或其它形式的连接。
在本申请的各种实施例中,序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本申请的实施例的实施过程构成任何限定。
另外,本文中的术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
总之,以上所述仅为本申请技术方案的较佳实施例而已,并非用于限定本申请的保护范围。凡在本申请的原则之内,所作的任何修改、等同替换、改进等,均应包含在本申请的保护范围之内。
Claims (18)
1.一种预测节点状态的方法,其特征在于,包括:
获取目标网络中多个节点的静态图和动态图,所述目标网络为通信网络,所述动态图为表征所述多个节点基于流量的拓扑关系的拓扑图,所述静态图为表征所述多个节点基于物理线路的拓扑关系的拓扑图;
根据所述静态图和所述动态图,生成所述多个节点的空间特征数据;
获取所述多个节点的时间特征数据;
根据所述空间特征数据和所述时间特征数据,获取目标节点在目标时段内的预测状态,所述目标节点为所述多个节点中的任意一个节点。
2.根据权利要求1所述的方法,其特征在于,所述获取所述多个节点的时间特征数据,包括:
获取所述多个节点在第一历史时段内的观测数据,所述第一历史时段为所述目标时段之前的时段;
在时间维度上对所述观测数据进行切片,获取时间切片数据,所述时间切片数据的数据量小于所述观测数据的数据量;
根据所述时间切片数据,获取所述时间特征数据。
3.根据权利要求2所述的方法,其特征在于,所述时间切片数据包括:
所述第一历史时段中与所述目标时段相邻的时段内的观测数据。
4.根据权利要求2或3所述的方法,其特征在于,所述时间切片数据包括:
所述第一历史时段中特定时段内的观测数据,其中,所述特定时段位于第一周期内,所述目标时段位于第二周期内,所述特定时段包括所述目标时段在所述第一周期内对应的时段。
5.根据权利要求1至3中任一项所述的方法,其特征在于,所述获取多个节点的静态图和动态图,包括:
获取所述多个节点在第二历史时段内的观测数据,所述第二历史时段为所述目标时段之前的时段;
根据所述观测数据,构建所述静态图和所述动态图。
6.根据权利要求5所述的方法,其特征在于,所述观测数据包括以下数据中的至少一个:
气象数据、网络拓扑数据、流量数据、语音数据、信令数据、兴趣点POI数据、重大事件数据、以及节假日数据。
7.根据权利要求1至3中任一项所述的方法,其特征在于,还包括:
获取所述目标节点在所述目标时段内的真实状态;
根据所述真实状态和所述预测状态训练时间模型和空间模型,其中,所述时间模型用于根据输入的观测数据输出所述时间特征数据,所述空间模型用于根据输入的所述静态图和所述动态图输出所述空间特征数据。
8.根据权利要求1至3中任一项所述的方法,其特征在于,所述静态图属于第一类拓扑图,所述动态图属于第二类拓扑图,所述第一类拓扑图的拓扑关系变化速率小于所述第二类拓扑图的拓扑关系变化速率。
9.一种预测节点状态的装置,其特征在于,包括处理单元,用于:
获取目标网络中多个节点的静态图和动态图,所述静态图和所述动态图均为拓扑图,所述目标网络为通信网络,所述动态图为表征所述多个节点基于流量的拓扑关系的拓扑图,所述静态图为表征所述多个节点基于物理线路的拓扑关系的拓扑图;
根据所述静态图和所述动态图,生成所述多个节点的空间特征数据;
获取所述多个节点的时间特征数据;
根据所述空间特征数据和所述时间特征数据,获取目标节点在目标时段内的预测状态,所述目标节点为所述多个节点中的任意一个节点。
10.根据权利要求9所述的装置,其特征在于,所述装置还包括输入单元,
所述输入单元用于:获取所述多个节点在第一历史时段内的观测数据,所述第一历史时段为所述目标时段之前的时段;
所述处理单元具体用于:在时间维度上对所述观测数据进行切片,获取时间切片数据,所述时间切片数据的数据量小于所述观测数据的数据量;根据所述时间切片数据,获取所述时间特征数据。
11.根据权利要求10所述的装置,其特征在于,所述时间切片数据包括:
所述第一历史时段中与所述目标时段相邻的时段内的观测数据。
12.根据权利要求10或11所述的装置,其特征在于,所述时间切片数据包括:
所述第一历史时段中特定时段内的观测数据,其中,所述特定时段位于第一周期内,所述目标时段位于第二周期内,所述特定时段包括所述目标时段在所述第一周期内对应的时段。
13.根据权利要求9所述的装置,其特征在于,所述装置还包括输入单元,
所述输入单元用于:获取所述多个节点在第二历史时段内的观测数据,所述第二历史时段为所述目标时段之前的时段;
所述处理单元具体用于:根据所述观测数据,构建所述静态图和所述动态图。
14.根据权利要求13所述的装置,其特征在于,所述观测数据包括以下数据中的至少一个:
气象数据、网络拓扑数据、流量数据、语音数据、信令数据、兴趣点POI数据、重大事件数据、以及节假日数据。
15.根据权利要求9至11中任一项所述的装置,其特征在于,所述处理单元还用于:
获取所述目标节点在所述目标时段内的真实状态;
根据所述真实状态和所述预测状态训练时间模型和空间模型,其中,所述时间模型用于根据输入的观测数据输出所述时间特征数据,所述空间模型用于根据输入的所述静态图和所述动态图输出所述空间特征数据。
16.根据权利要求9至11中任一项所述的装置,其特征在于,所述静态图属于第一类拓扑图,所述动态图属于第二类拓扑图,所述第一类拓扑图的拓扑关系变化速率小于所述第二类拓扑图的拓扑关系变化速率。
17.一种预测节点状态的设备,其特征在于,所述设备包括处理器和存储器,所述存储器用于存储计算机程序,所述处理器用于从所述存储器中调用并运行所述计算机程序,使得所述设备执行权利要求1至8中任一项所述的方法。
18.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储了计算机程序,当所述计算机程序被处理器执行时,使得处理器执行权利要求1至8中任一项所述的方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010409392.2A CN111726243B (zh) | 2020-05-14 | 2020-05-14 | 预测节点状态的方法和装置 |
PCT/CN2020/141253 WO2021227535A1 (zh) | 2020-05-14 | 2020-12-30 | 预测节点状态的方法和装置 |
EP20935951.2A EP4135264A4 (en) | 2020-05-14 | 2020-12-30 | METHOD AND DEVICE FOR PREDICTING A NODE STATUS |
US17/984,421 US20230117633A1 (en) | 2020-05-14 | 2022-11-10 | Method and apparatus for predicting node state |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010409392.2A CN111726243B (zh) | 2020-05-14 | 2020-05-14 | 预测节点状态的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111726243A CN111726243A (zh) | 2020-09-29 |
CN111726243B true CN111726243B (zh) | 2021-10-22 |
Family
ID=72564499
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010409392.2A Active CN111726243B (zh) | 2020-05-14 | 2020-05-14 | 预测节点状态的方法和装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20230117633A1 (zh) |
EP (1) | EP4135264A4 (zh) |
CN (1) | CN111726243B (zh) |
WO (1) | WO2021227535A1 (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111726243B (zh) * | 2020-05-14 | 2021-10-22 | 华为技术有限公司 | 预测节点状态的方法和装置 |
US20220343146A1 (en) * | 2021-04-23 | 2022-10-27 | Alibaba Singapore Holding Private Limited | Method and system for temporal graph neural network acceleration |
CN114417192B (zh) * | 2022-03-28 | 2022-07-12 | 北京百度网讯科技有限公司 | 更新兴趣点poi状态的方法、装置、设备、介质及产品 |
CN114827353B (zh) * | 2022-04-15 | 2023-10-10 | 中国电信股份有限公司 | 通信网络通话预测方法、装置、设备及存储介质 |
CN114900441B (zh) * | 2022-04-29 | 2024-04-26 | 华为技术有限公司 | 网络性能预测方法,性能预测模型训练方法及相关装置 |
CN115225546B (zh) * | 2022-07-22 | 2023-11-28 | 北京天融信网络安全技术有限公司 | 一种网络流量的预测方法、装置及设备 |
CN117973647A (zh) * | 2024-04-02 | 2024-05-03 | 南方电网数字电网研究院股份有限公司 | 综合能源系统负荷预测方法、装置和计算机设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108053080A (zh) * | 2017-12-30 | 2018-05-18 | 中国移动通信集团江苏有限公司 | 区域用户数量统计值预测方法、装置、设备及介质 |
CN108566305A (zh) * | 2018-04-28 | 2018-09-21 | 中国人民大学 | 一种计算机网络智能组网与优化系统和方法 |
CN108879692A (zh) * | 2018-06-26 | 2018-11-23 | 湘潭大学 | 一种区域综合能源系统能流分布预测方法及系统 |
CN110784903A (zh) * | 2019-11-06 | 2020-02-11 | 周口师范学院 | 网络数据传输方法、装置、计算机设备和存储介质 |
CN110969854A (zh) * | 2019-12-13 | 2020-04-07 | 深圳先进技术研究院 | 一种交通流量的预测方法、系统及终端设备 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8937970B2 (en) * | 2012-11-14 | 2015-01-20 | Telefonaktiebolaget L M Ericsson (Publ) | Resource allocation for minimum satisfaction guarantees in multi-service and multi-antenna networks |
CN108234198B (zh) * | 2017-12-19 | 2020-07-07 | 清华大学 | 一种基站流量预测方法和设备 |
US11221617B2 (en) * | 2018-10-22 | 2022-01-11 | Nec Corporation | Graph-based predictive maintenance |
CN109862585B (zh) * | 2019-01-31 | 2022-04-19 | 湖北工业大学 | 一种基于深度时空神经网络的动态异构网络流量预测方法 |
CN110889546B (zh) * | 2019-11-20 | 2020-08-18 | 浙江省交通规划设计研究院有限公司 | 一种基于注意力机制的交通流量模型训练方法 |
CN110995520B (zh) * | 2020-02-28 | 2020-06-30 | 清华大学 | 网络流量预测方法、装置、计算机设备及可读存储介质 |
CN111726243B (zh) * | 2020-05-14 | 2021-10-22 | 华为技术有限公司 | 预测节点状态的方法和装置 |
-
2020
- 2020-05-14 CN CN202010409392.2A patent/CN111726243B/zh active Active
- 2020-12-30 WO PCT/CN2020/141253 patent/WO2021227535A1/zh unknown
- 2020-12-30 EP EP20935951.2A patent/EP4135264A4/en active Pending
-
2022
- 2022-11-10 US US17/984,421 patent/US20230117633A1/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108053080A (zh) * | 2017-12-30 | 2018-05-18 | 中国移动通信集团江苏有限公司 | 区域用户数量统计值预测方法、装置、设备及介质 |
CN108566305A (zh) * | 2018-04-28 | 2018-09-21 | 中国人民大学 | 一种计算机网络智能组网与优化系统和方法 |
CN108879692A (zh) * | 2018-06-26 | 2018-11-23 | 湘潭大学 | 一种区域综合能源系统能流分布预测方法及系统 |
CN110784903A (zh) * | 2019-11-06 | 2020-02-11 | 周口师范学院 | 网络数据传输方法、装置、计算机设备和存储介质 |
CN110969854A (zh) * | 2019-12-13 | 2020-04-07 | 深圳先进技术研究院 | 一种交通流量的预测方法、系统及终端设备 |
Also Published As
Publication number | Publication date |
---|---|
US20230117633A1 (en) | 2023-04-20 |
WO2021227535A1 (zh) | 2021-11-18 |
EP4135264A4 (en) | 2023-09-13 |
CN111726243A (zh) | 2020-09-29 |
EP4135264A1 (en) | 2023-02-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111726243B (zh) | 预测节点状态的方法和装置 | |
Genders et al. | Evaluating reinforcement learning state representations for adaptive traffic signal control | |
CN110046787A (zh) | 一种城市区域电动汽车充电需求时空预测方法 | |
CN110969854A (zh) | 一种交通流量的预测方法、系统及终端设备 | |
CN110910659B (zh) | 一种交通流量预测方法、装置、设备以及存储介质 | |
JP2015166962A (ja) | 情報処理装置、学習方法、及び、プログラム | |
Bo et al. | Wind speed forecasting system based on the variational mode decomposition strategy and immune selection multi-objective dragonfly optimization algorithm | |
CN115240425A (zh) | 一种基于多尺度时空融合图网络的交通预测方法 | |
CN110390425A (zh) | 预测方法以及装置 | |
CN113762595A (zh) | 通行时间预测模型训练方法、通行时间预测方法及设备 | |
CN111009129A (zh) | 一种基于时空深度学习模型的城市道路交通流预测方法及装置 | |
US20240160923A1 (en) | Increasing Accuracy and Resolution of Weather Forecasts Using Deep Generative Models | |
JP2021108121A (ja) | 様々な空間解像度および時間解像度の予報を組み合わせる方法、装置、及び、プログラム | |
Zhang et al. | Forecasting of electricity prices using deep learning networks | |
Ali et al. | Test-gcn: Topologically enhanced spatial-temporal graph convolutional networks for traffic forecasting | |
CN111428405B (zh) | 细颗粒物浓度仿真方法、装置、存储介质及电子设备 | |
Mishra et al. | A Comprehensive Study on Weather Forecasting using Machine Learning | |
CN117195976A (zh) | 一种基于分层注意力的交通流量预测方法及系统 | |
CN116822722A (zh) | 水位预测方法、系统、装置、电子设备及介质 | |
Yalçın | Weather parameters forecasting with time series using deep hybrid neural networks | |
CN114418243B (zh) | 分布式新能源云端网格预测方法与系统 | |
Shterev et al. | Time series prediction with neural networks: a review | |
CN114566048A (zh) | 一种基于多视角自适应时空图网络的交通控制方法 | |
Youwei et al. | Predictions to the water level of changjiang waterway employing deep learning algorithm lstm | |
CN116484201B (zh) | 新能源电网负载预测方法、装置及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |