CN114116828A - 多维网络指标的关联规则分析方法、设备和存储介质 - Google Patents
多维网络指标的关联规则分析方法、设备和存储介质 Download PDFInfo
- Publication number
- CN114116828A CN114116828A CN202010898021.5A CN202010898021A CN114116828A CN 114116828 A CN114116828 A CN 114116828A CN 202010898021 A CN202010898021 A CN 202010898021A CN 114116828 A CN114116828 A CN 114116828A
- Authority
- CN
- China
- Prior art keywords
- index
- state
- association
- data
- item set
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2465—Query processing support for facilitating data mining operations in structured databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2474—Sequence data queries, e.g. querying versioned data
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2216/00—Indexing scheme relating to additional aspects of information retrieval not explicitly covered by G06F16/00 and subgroups
- G06F2216/03—Data mining
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Environmental & Geological Engineering (AREA)
- Mathematical Physics (AREA)
- Fuzzy Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及网络运维技术领域,尤其涉及一种多维网络指标的关联规则分析方法、设备和存储介质。多维网络指标的关联规则分析方法包括:对获取到的指标数据进行映射,获取数据序列;对所述数据序列进行关联规则挖掘,获取预先选取的目标指标的关联指标集,其中,所述关联指标集是与所述目标指标具有关联关系的网络指标组成的集合;获取所述关联指标集中的每一个指标与所述目标指标的相关系数;根据所述相关系数进行分析,获取所述目标指标的关联结果。应用在网络运维的过程中,达到对关联规则挖掘直接获取的频繁项集进一步分析,确定网络指标关联关系的强度,获取网络指标的强关联关系的目的。
Description
技术领域
本发明涉及网络运维技术领域,尤其涉及一种多维网络指标的关联规则分析方法、设备和存储介质。
背景技术
为了给用户提供高质量的网络服务,需要对网络中的异常和不可控的变化进行监测,维护网络正常、稳定地运行。目前的监测方法是利用数据挖掘算法挖掘指标数据的关联规则,根据挖掘算法输出的频繁项集对未来网络的状态进行预判,监测网络中的异常和不可控的变化。
然而,直接将挖掘算法输出的频繁项集作为海量时序指标的关联结果,只能描述网络指标之间简单的关联关系,使得关联结果不足以对未来网络进行准确的预判。
发明内容
本发明实施例的主要目的在于提出一种多维网络指标的关联规则分析方法、设备和存储介质,达到对关联规则挖掘直接获取的频繁项集进一步分析,确定网络指标关联关系的强度,获取网络指标的强关联关系的目的。
为实现上述目的,本发明实施例提供了一种多维网络指标的关联规则分析方法,所述方法包括以下步骤:对获取到的指标数据进行映射,获取数据序列;对所述数据序列进行关联规则挖掘,获取预先选取的目标指标的关联指标集,其中,所述关联指标集是与所述目标指标具有关联关系的网络指标组成的集合;获取所述关联指标集中的每一个指标与所述目标指标的相关系数;根据所述相关系数进行分析,获取所述目标指标的关联结果。
为实现上述目的,本发明实施例还提出了一种多维网络指标的关联规则分析设备,所述设备包括存储器、处理器、存储在所述存储器上并可在所述处理器上运行的程序以及用于实现所述处理器和所述存储器之间的连接通信的数据总线,所述程序被所述处理器执行时实现前述方法的步骤。
为实现上述目的,本发明提供了一种存储介质,用于计算机可读存储,所述存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现前述方法的步骤。
本发明提出的多维网络指标的关联规则分析方法、设备和存储介质,其通过对获取到的指标数据进行映射,获取数据序列,改变数据的形式,从而改善关联规则挖掘的效果,挖掘数据序列的关联规则,根据挖掘得到的关联规则获取预先选取的目标指标的关联指标集,并获取所述关联指标集中的每一个指标与所述目标指标的相关系数,根据所述相关系数进行分析,获取目标指标的关联结果,在挖掘关联规则后增加统计分析方法对关联规则进一步分析,获取更加准确的指标间的关联关系。可见,本技术方案,其可达到对关联规则挖掘直接输出的频繁项集进一步分析,确定网络指标关联关系的强度,获取网络指标的强关联关系的目的,解决了关联结果不足以对未来网络进行准确的预判的问题。
附图说明
一个或多个实施例通过与之对应的附图中的图片进行示例性说明,这些示例性说明并不构成对实施例的限定,附图中具有相同参考数字标号的元件表示为类似的元件,除非有特别申明,附图中的图不构成比例限制。
图1是本发明的第一实施方式提供的多维网络指标的关联规则分析方法的流程图;
图2是本发明的第二实施方式提供的多维网络指标的关联规则分析方法的流程图;
图3是图2所示的本发明的第二实施方式提供的多维网络指标的关联规则分析方法中步骤202的流程图;
图4是本发明的第三实施方式提供的多维网络指标的关联规则分析方法的流程图;
图5是图4所示的本发明的第三实施方式提供的多维网络指标的关联规则分析方法中步骤401的流程图;
图6是本发明的第四实施方式提供的多维网络指标的关联规则分析方法的流程图;
图7是本发明的第五实施方式提供的多维网络指标的关联规则分析方法的流程图;
图8是本发明的第六实施方式提供的设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合附图对本申请的各实施例进行详细的阐述。然而,本领域的普通技术人员可以理解,在本申请各实施例中,为了使读者更好地理解本申请而提出了许多技术细节。但是,即使没有这些技术细节和基于以下各实施例的种种变化和修改,也可以实现本申请所要求保护的技术方案。以下各个实施例的划分是为了描述方便,不应对本申请的具体实现方式构成任何限定,各个实施例在不矛盾的前提下可以相互结合相互引用。
本发明的第一实施方式涉及一种多维网络指标的关联规则分析方法,其流程如图1所示,包括:
步骤101,对获取到的指标数据进行映射,获取数据序列。
在本实施方式中,指标是多维网络指标,可以包括:反映网络各类资源对象的运行状态指标和反映业务流量及质量的性能指标,其中,反映网络各类资源对象的运行状态指标可以包括:板卡上的CPU利用率、内存利用率、温度等,端口上的光功率、偏置电流等;反映业务流量及质量的性能指标可以包括:流量、流速、带宽、时延、抖动、丢包等。当然,以上仅为具体的举例说明,在实际的使用过程中播放配置参数还可以包括其他网络指标,此处不做一一赘述。
本实施方式不对映射进行限定,在实际的使用过程中,映射可以为任意一种能够对指标数据进行映射的方法。
步骤102,对数据序列进行关联规则挖掘,获取预先选取的目标指标的关联指标集,其中,关联指标集是与目标指标具有关联关系的网络指标组成的集合。
在本实施方式中,目标指标的选取是根据应用时的具体情况,选取当前需要关注的网络指标。在实际的使用过程中,目标指标可以一次选定后保持不变,也可以是对选定的目标指标进行更换。
在本实施方式中,关联规则挖掘采用的方法可以包括:Apriori算法、FP-growth算法、PrefixSpan算法、Eclat算法等。当然,以上仅为具体的举例说明,在实际的使用过程中关联规则挖掘采用的方法还可以包括其他方法,此处不做一一赘述。
步骤103,获取关联指标集中的每一个指标与目标指标的相关系数。
本实施方式不对相关系数进行限定,在实际的使用过程中,相关系数可以为任意一种能够反映指标关联强度的系数。由于相关系数的具体获取过程会随着相关系数的定义不同而产生不同,因此在实际的使用过程中,可以是任意一种与相关系数相对应的获取方法,例如相关系数为斯皮尔曼相关系数,相关系数通过公式:其中,x和y是不同的两个网络指标的数据的等级,且等级是通过对某个指标的所有数据进行排序,根据排序的顺序获取的,i表示观测值的顺序,N是观测值的总数量。
步骤104,根据相关系数进行分析,获取目标指标的关联结果。
在本实施方式中,分析相关系数可以是设定一个阈值,根据阈值和相关系数的大小关系对目标指标之间关联关系的强度进行判断。而且阈值可以是统一为所有指标关联关系设定,也可以是进一步地根据各个指标的先验知识分别设定,阈值可以时一个常数,也可以是一个变化的函数。例如,将所有指标的阈值统一设定为0.5,那么当目标指标和某个指标的相关系数为0.6时,认为它们的关联强度较高,具有强关联关系,当目标指标和某个指标的相关系数为0.45时,认为它们的关联强度没那么高。
本发明实施方式相对于现有技术而言,通过对获取到的指标数据进行映射,获取数据序列,改变数据的形式,从而改善关联规则挖掘的效果,挖掘数据序列的关联规则,根据挖掘得到的关联规则获取预先选取的目标指标的关联指标集,并获取所述关联指标集中的每一个指标与所述目标指标的相关系数,根据所述相关系数进行分析,获取目标指标的强关联关系,在挖掘关联规则后增加统计分析方法对关联规则进一步分析,获取更加准确的指标间的关联关系。可见,本技术方案,其可达到对关联规则挖掘直接输出的频繁项集进一步分析,确定网络指标关联关系的强度,获取网络指标的强关联关系的目的,解决关联结果不足以对未来网络进行准确的预判的问题。
本发明的第二实施方式涉及一种多维网络指标的关联规则分析方法,该方法与本发明的第一实施例提供的多维网络指标的关联规则分析方法基本相同,其区别在于,如图2所示,步骤101包括:
步骤201,对指标数据进行模糊映射,获取指标数据的状态隶属度。
在本实施方式中,模糊映射的方法可以是高斯函数:其中,指标数据xij表示xij是第j个指标获取的第i个数据,aj和σj分别是高斯函数的两个调节参数,更具体的说aj和σj可以是第j个指标采集到的数据的均值和标准差。当然,以上仅为具体的举例说明,在实际的使用过程中,模糊映射的方法还可以包括其他映射,高斯函数的两个调节参数还可以所有指标统一设置或者根据先验知识分别进行设置,此处不做一一赘述。
需要说明的是,在本实施方式中,映射得到数值使用与描述数据的状态的,由于采用的映射是模糊映射,因此映射得到数值不能直接确定指标数据的状态,需要分析后确定。
步骤202,根据状态隶属度确定指标数据的状态,其中,状态包括正常状态,告警状态,异常状态。
具体地,如图3所示,步骤202可以包括:
步骤301,将状态隶属度的取值区间划分为状态正常区间,状态异常区间,状态告警区间;
步骤302,检测状态隶属度是否落入状态正常区间。
步骤303,若是,确定指标数据的状态是正常状态。
步骤304,若否,检测状态隶属度是否落入状态告警区间。
步骤305,若是,确定所述指标数据的状态是所述异常状态。
步骤306,若否,确定指标数据的状态是所述告警状态。
本实施例方式不对取值区间的划分依据进行限定,在实际的使用过程中可以根据需要设置划分策略,例如:将所有指标的状态正常区间、状态异常区间、状态告警区间统一设置为[0.5,1]、[0.3,0.5)、[0,0.3)等,此处不进行一一赘述。
步骤203,根据指标数据和指标数据的状态获取数据序列。
需要说明的是,数据序列中的数据包含指标数据和指标数据对应的状态,也就是数据序列中的每个数据的格式是指标数据-状态。
本发明实施方式相对于现有技术而言,在实现第一实施方式带来的有益效果基础上,由于在指标数据中引入数据的状态,获取数据-数据状态的数据序列,将关联规则挖掘的对象从指标数据本身扩展为指标数据和指标数据对应的状态,使得挖掘到的关联规则内涵更加丰富。
本发明的第三实施方式涉及一种多维网络指标的关联规则分析方法,该方法与本发明的第一实施例提供的多维网络指标的关联规则分析方法基本相同,其区别在于,如图4所示,步骤102包括:
步骤401,对数据序列进行关联规则挖掘,获取数据序列的最大频繁项集。
具体地,如图5所示,步骤401可以包括:
步骤501,根据数据序列,获取候选1项集C1和候选1项集对应的支持度。
步骤502,删除支持度小于预设的支持度的候选1项集,获取频繁1项集L1。
步骤503,设定迭代计数值K的初始值为1。
步骤504,将迭代计数值K加1。
步骤505,对频繁K-1项集Lk-1进行自连接,获取候选项集Ck。
步骤506,根据数据序列获取候选项集Ck的支持度,删除支持度小于预设的支持度的候选项集Ck,获取频繁K项集Lk。
步骤507,判断频繁K项集Lk是否为空集,若否,返回步骤504,若否,进入步骤58。
步骤508,将频繁K-1项集Lk-1作为最大频繁项集。
在本实施方式中,预设的支持度一般为5%~10%,置信度的阀值一般为70%~90%,提升度一般设置为大于1。
需要说明的是以上为挖掘关联规则的原理,在实际使用的过程中,可以基于以上的原理在迭代方式上进行了改进以提升算法执行效率。
步骤402,选取目标指标。
在本实施方式中,目标指标的选取是根据应用时的具体情况,选取当前需要关注的网络指标。在实际的使用过程中,目标指标可以一次选定后保持不变,也可以是对选定的目标指标进行更换。
步骤403,根据目标指标从最大频繁项集中获取关联指标集。
需要说明的是,最大频繁项集一般不仅包括目标指标的关联规则,还有目标指标之外的其他指标的关联规则,我们主要关注的是目标指标和目标指标的潜在关系,因此,可以剔除与目标指标无关的指标,只对目标指标和与目标指标具有关联关系的指标进行分析,以减轻分析的计算量。
本发明实施方式相对于现有技术而言,在实现第一实施方式带来的有益效果基础上,由于剔除与目标指标无关的指标,使得需要分析的指标数量减少,分析的计算量也减少。
本发明的第四实施方式涉及一种多维网络指标的关联规则分析方法,该方法与本发明的第一实施例提供的多维网络指标的关联规则分析方法基本相同,其区别在于,如图6所示,步骤103包括:
步骤601,获取目标指标和关联指标集中的每一个指标的观测值,其中,观测值是观测得到的指标的时间连续参数值。
在本实施方式中,不对观测值的具体观测方式和观测时间进行限定,但是观测值也不能是没有参考价值的数据,例如,将一年之前观测到的数据作为观测值。
需要说明的是,获取关联指标集只能够得到简单的目标指标的关联关系,如果需要进一步地对关联关系进行分析,则需要获取待分析指标的观测值,根据观测值进行具体的分析。
步骤602,根据观测值计算目标指标关联指标集的相关系数。
在本实施方式中,选取相关系数为斯皮尔曼相关系数,那么获取的过程是直接根据斯皮尔曼相关系数的标准计算公式获取。
本发明实施方式相对于现有技术而言,在实现第一实施方式带来的有益效果基础上,由于使用斯皮尔曼相关系数,使得对具有时序性的网络指标的相关性描述更加具体、准确。
为了使本领域技术人员能够更清楚地理解以上本发明第一至四实施方式公开的多维网络指标的关联规则分析方法整体流程,本发明第五实施方式以具体实现步骤为例进行说明。
如图7所示,本发明的第五实施方式提供的多维网络指标的关联规则分析方法,包括:
步骤701,确定目标指标,采集τ个时隙下的n个指标的数据。
在本实施方式中,更具体地说,可以采集6个网络指标A,B,C,D,E,F的数据,目标指标确定为指标D,数据表示为;X=(X1,X2,...,Xτ)T,其中,Xk=(x1,x2,...,xn)。
步骤702,将每个指标的所有数据的数学期望和标准差分别作为高斯函数的两个调整参数,计算所有数据的状态隶属度。
步骤703,设定所有指标统一的异常区间、告警区间和正常区间,根据确定的指标数据的状态,构建序列数据库。
在本实施方式中,更具体地说,设定[0,0.3)是异常区间Y,[0.3,0.5)是告警区间G,[0.5,1]是正常区间Z,可以得到的序列数据库如下:
步骤704,设置apriori算法中的最小支持度、最小置信度和提升度大于1,遍历整个数据库,调用关联规则apriori算法挖掘数据库的最大频繁项集,并在最大频繁项集中选取满足设定的置信度和提升度的指标组成关联规则。
在本实施方式中,更具体地说,最小支持度为10%,最小置信度为60%,提升度大于1,可以得到如下的关联指标集:
编号 | 规则 | 支持度 | 置信度 | 提升度 |
1 | A-Y=>D-Y | 0.267 | 0.841 | 2.451 |
2 | A-G,B-Y=>D-G | 0.185 | 0.687 | 1.328 |
3 | B-Y,F-Y=>D-G | 0.211 | 0.798 | 1.432 |
步骤705,根据关联规则确定关联指标集,并获取目标指标和关联指标集中的每一个指标的n个观测值。
在本实施方式中,更具体地说,关联指标集为{A,B,F,D},观测值组成连续观测值序列,如指标A的连续观测值序列为A={a1,a2,...,an}、指标D的连续观测值序列为D={d1,d2,...,dn}。
步骤706,分别对指标的n个观测值进行排序,获取观测值的等级,并将观测值等级带入斯皮尔曼相关系数求取公式,计算相关系数并分析得到关联结果。
在本实施方式中,更具体地说,以指标A和指标D为例子,对A={a1,a2,...,an}集合内的数据进行排序,排列得到的序号为等级ai,对D={d1,d2,...,dn}集合内的数据进行排序,排列得到的序号为等级di。带入斯皮尔曼相关系数计算公式:得到ρ=0.864,分析认为指标A和指标D具有正相关的强关联关系。
本发明第六实施方式涉及一种设备,如图8所示,包括:
至少一个处理器801;以及,
与所述至少一个处理器801通信连接的存储器802;其中,
所述存储器802存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器801执行,以使所述至少一个处理器801能够执行本发明第一至第五实施方式所述的多维网络指标的关联规则分析方法。
其中,存储器和处理器采用总线方式连接,总线可以包括任意数量的互联的总线和桥,总线将一个或多个处理器和存储器的各种电路连接在一起。总线还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路连接在一起,这些都是本领域所公知的,因此,本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件,也可以是多个元件,比如多个接收器和发送器,提供用于在传输介质上与各种其他装置通信的单元。经处理器处理的数据通过天线在无线介质上进行传输,进一步,天线还接收数据并将数据传送给处理器。
处理器负责管理总线和通常的处理,还可以提供各种功能,包括定时,外围接口,电压调节、电源管理以及其他控制功能。而存储器可以被用于存储处理器在执行操作时所使用的数据。
本发明第七实施方式涉及一种计算机可读存储介质,存储有计算机程序。计算机程序被处理器执行时实现上述方法实施例。
即,本领域技术人员可以理解,实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序存储在一个存储介质中,包括若干指令用以使得一个设备(可以是单片机,芯片等)或处理器(processor)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-OnlyMemory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域的普通技术人员可以理解,上述各实施方式是实现本发明的具体实施例,而在实际应用中,可以在形式上和细节上对其作各种改变,而不偏离本发明的精神和范围。
Claims (10)
1.一种多维网络指标的关联规则分析方法,其特征在于,所述方法包括以下步骤:
对获取到的指标数据进行映射,获取数据序列;
对所述数据序列进行关联规则挖掘,获取预先选取的目标指标的关联指标集,其中,所述关联指标集是与所述目标指标具有关联关系的网络指标组成的集合;
获取所述关联指标集中的每一个指标与所述目标指标的相关系数;
根据所述相关系数进行分析,获取所述目标指标的关联结果。
2.根据权利要求1所述的多维网络指标的关联规则分析方法,其特征在于,所述对获取到的指标数据进行映射,获取数据序列的步骤具体包括:
对所述指标数据进行模糊映射,获取所述指标数据的状态隶属度;
根据所述状态隶属度确定所述指标数据的状态,其中,所述状态包括正常状态,告警状态,异常状态;
根据所述指标数据和所述指标数据的状态获取所述数据序列。
3.根据权利要求2所述的多维网络指标的关联规则分析方法,其特征在于,所述根据所述状态隶属度确定所述指标数据的状态,其中,所述状态包括正常状态,告警状态,异常状态的步骤具体包括:
将所述状态隶属度的取值区间划分为状态正常区间,状态异常区间,状态告警区间;
若所述状态隶属度落入所述状态正常区间,确定所述指标数据的状态是所述正常状态;
若所述状态隶属度落入所述状态异常区间,确定所述指标数据的状态是所述异常状态;
若所述状态隶属度落入所述状态告警区间,确定所述指标数据的状态是所述告警状态。
4.根据权利要求1所述的多维网络指标的关联规则分析方法,其特征在于,所述对所述数据序列进行关联规则挖掘,获取预先选取的目标指标的关联指标集,其中,所述关联指标集是与所述目标指标具有关联关系的网络指标组成的集合的步骤具体包括:
对所述数据序列进行关联规则挖掘,获取所述数据序列的最大频繁项集;
根据所述目标指标从所述最大频繁项集中获取所述关联指标集。
5.根据权利要求4所述的多维网络指标的关联规则分析方法,其特征在于,所述对所述数据序列进行关联规则挖掘,获取所述数据序列的最大频繁项集的步骤具体包括:
根据所述数据序列获取所有的候选1项集和所述候选1项集的支持度,其中,所述数据序列中的一个数据构成一个所述候选1项集,所述支持度是对应的所述候选1项集在所述数据序列中出现的概率;
删除所有的所述候选1项集中所述支持度小于预设的支持度阈值的所述候选1项集,获取频繁1项集;
根据所述频繁1项集和所述数据序列进行迭代,获取所述最大频繁项集。
6.根据权利要求5所述的多维网络指标的关联规则分析方法,其特征在于,所述迭代进行第i次的步骤具体包括:
对上一次迭代获取的频繁i项集进行连接,获取候选i+1项集,其中,i和i+1表示迭代次数的计数值;
根据所述数据序列获取所述候选i+1项集的支持度;
删除所有的所述候选i+1项集中所述支持度小于所述预设的支持度阈值的所述候选i项集,获取频繁i+1项集;
判断所述频繁i+1项集是否为空集;
若所述频繁i+1项集是空集,确定所述频繁i项集为所述最大频繁项集;
若所述频繁i+1项集不是空集,进行第i+1次迭代。
7.根据权利要求1所述的多维网络指标的关联规则分析方法,其特征在于,所述获取所述关联指标集中的每一个指标与所述目标指标的相关系数的步骤具体包括:
获取所述目标指标和所述关联指标集中的每一个指标的观测值,其中,所述观测值是观测得到的指标的时间连续参数值;
根据所述观测值计算所述目标指标与所述关联指标集的相关系数。
8.根据权利要求1或7中任一权利要求所述的多维网络指标的关联规则分析方法,其特征在于,所述相关系数是斯皮尔曼相关系数。
9.一种多维网络指标的关联规则分析设备,其特征在于,所述设备包括存储器、处理器、存储在所述存储器上并可在所述处理器上运行的程序以及用于实现所述处理器和所述存储器之间的连接通信的数据总线,所述程序被所述处理器执行时实现如权利要求1-8任一项所述的多维网络指标的关联规则分析方法的步骤。
10.一种存储介质,用于计算机可读存储,其特征在于,所述存储介质存储有一个或者多个程序,所述一个或者多个程序可被一个或者多个处理器执行,以实现权利要求1至8中任一项所述的多维网络指标的关联规则分析方法的步骤。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010898021.5A CN114116828A (zh) | 2020-08-31 | 2020-08-31 | 多维网络指标的关联规则分析方法、设备和存储介质 |
EP21859992.6A EP4195606A4 (en) | 2020-08-31 | 2021-07-22 | METHOD AND DEVICE FOR ANALYZING THE ASSOCIATION RULE OF MULTI-DIMENSIONAL NETWORK INDICES AND STORAGE MEDIUM |
PCT/CN2021/107922 WO2022042152A1 (zh) | 2020-08-31 | 2021-07-22 | 多维网络指标的关联规则分析方法、设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010898021.5A CN114116828A (zh) | 2020-08-31 | 2020-08-31 | 多维网络指标的关联规则分析方法、设备和存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN114116828A true CN114116828A (zh) | 2022-03-01 |
Family
ID=80352597
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010898021.5A Pending CN114116828A (zh) | 2020-08-31 | 2020-08-31 | 多维网络指标的关联规则分析方法、设备和存储介质 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP4195606A4 (zh) |
CN (1) | CN114116828A (zh) |
WO (1) | WO2022042152A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114826881A (zh) * | 2022-04-15 | 2022-07-29 | 北京科杰科技有限公司 | 基于关联分析的智能运维方法和计算机可读存储介质 |
CN115291505A (zh) * | 2022-07-05 | 2022-11-04 | 北京可视化智能科技股份有限公司 | 一种提升自动控制回路投用率的方法、装置及系统 |
CN116186121A (zh) * | 2023-04-24 | 2023-05-30 | 四川边缘算力科技有限公司 | 一种基于边缘算法的预警方法、系统及存储介质 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115333922B (zh) * | 2022-10-13 | 2023-01-06 | 广州极能信息技术有限公司 | 运维支撑网告警数据挖掘方法、系统及存储介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105069710A (zh) * | 2015-09-11 | 2015-11-18 | 国网江西省电力公司信息通信分公司 | 一种智能电网的数据处理方法及系统 |
US10332056B2 (en) * | 2016-03-14 | 2019-06-25 | Futurewei Technologies, Inc. | Features selection and pattern mining for KQI prediction and cause analysis |
CN106603317A (zh) * | 2017-02-20 | 2017-04-26 | 山东浪潮商用系统有限公司 | 一种基于数据挖掘技术的告警监控策略的分析方法 |
US11621969B2 (en) * | 2017-04-26 | 2023-04-04 | Elasticsearch B.V. | Clustering and outlier detection in anomaly and causation detection for computing environments |
CN111585809A (zh) * | 2020-04-29 | 2020-08-25 | 北京润通丰华科技有限公司 | 一种利用大数据统计分析进行网络设备配置稽核的方法 |
-
2020
- 2020-08-31 CN CN202010898021.5A patent/CN114116828A/zh active Pending
-
2021
- 2021-07-22 WO PCT/CN2021/107922 patent/WO2022042152A1/zh unknown
- 2021-07-22 EP EP21859992.6A patent/EP4195606A4/en active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114826881A (zh) * | 2022-04-15 | 2022-07-29 | 北京科杰科技有限公司 | 基于关联分析的智能运维方法和计算机可读存储介质 |
CN115291505A (zh) * | 2022-07-05 | 2022-11-04 | 北京可视化智能科技股份有限公司 | 一种提升自动控制回路投用率的方法、装置及系统 |
CN116186121A (zh) * | 2023-04-24 | 2023-05-30 | 四川边缘算力科技有限公司 | 一种基于边缘算法的预警方法、系统及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
EP4195606A4 (en) | 2024-01-10 |
WO2022042152A1 (zh) | 2022-03-03 |
EP4195606A1 (en) | 2023-06-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN114116828A (zh) | 多维网络指标的关联规则分析方法、设备和存储介质 | |
CN109961086B (zh) | 基于聚类和sse的异常点比例优化方法及装置 | |
WO2020155755A1 (zh) | 基于谱聚类的异常点比例优化方法、装置及计算机设备 | |
CN108650684B (zh) | 一种关联规则确定方法及装置 | |
CN111294819B (zh) | 一种网络优化方法及装置 | |
CN105517019A (zh) | 采用集成回归系统检测lte网络性能的方法 | |
CN111105265A (zh) | 基于客户信息的预测方法、装置、计算机设备及存储介质 | |
CN113590603A (zh) | 基于数据源智能选择的数据处理方法、装置、设备及介质 | |
CN114978956A (zh) | 智慧城市网络设备性能异常突变点检测方法及装置 | |
Amazal et al. | Estimating software development effort using fuzzy clustering‐based analogy | |
CN111122222B (zh) | 一种样本点位置确定方法及系统 | |
CN112566170B (zh) | 网络质量评估方法、装置、服务器及存储介质 | |
CN116756522B (zh) | 概率预报方法、装置、存储介质及电子设备 | |
CN117742816A (zh) | 基板管理控制器的运行控制方法及装置 | |
Gould | Unified screening for potential elevated adverse event risk and other associations | |
CN116933121A (zh) | 数据异常检测方法及装置 | |
CN113988670A (zh) | 综合性企业信用风险预警方法及系统 | |
Taufer et al. | Optimal predictive densities and fractional moments | |
CN110134575B (zh) | 一种服务器集群的服务能力计算方法及装置 | |
CN117056663B (zh) | 一种数据处理方法、装置、电子设备及存储介质 | |
Gao et al. | Reliability Estimation of $ k $-Out-of-$ n $: G System With Model Uncertainty | |
CN113643080B (zh) | 一种密封制品的营销对象匹配方法及系统 | |
CN109902721B (zh) | 异常点检测模型验证方法、装置、计算机设备及存储介质 | |
CN115242482B (zh) | 越权访问风险检测方法、装置、电子设备及可读存储介质 | |
CN115629715B (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 |