买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：华为技术有限公司

摘要：本发明公开了一种用于电信网络系统的KPIKQI模式发掘方法及装置，方法包括：当进行KQIKPI异常数据周期性更新时，获取多个第一模式形成第一模式集合；其中，该第一模式包括多个同时出现的KPIKQI异常数据；将所述第一模式进行两两组合，并将每个组合中两个第一模式中的KPIKQI异常数据合并形成新的第二模式；根据所述第二模式所包括的KPIKQI异常数据确定每个第二模式对应的评估值，当确定任一第二模式的评估值满足设定条件，则将所述任一第二模式添加到所述第一模式对应的模式列表中。本发明公开的方法及装置解决现有技术中设置固定阈值对KPIKQI异常数据进行硬性过滤，从而造成信息损失的问题。

主权项：1.一种用于电信网络系统的KPIKQI模式发掘方法，其特征在于，当进行关键质量指标KQI关键性能指标KPI异常数据周期性更新时，方法包括：获取多个第一模式形成第一模式集合；其中，该第一模式包括多个同时出现的KPIKQI异常数据；将所述第一模式进行两两组合，并将每个组合中两个第一模式中的KPIKQI异常数据合并形成新的第二模式；根据所述第二模式所包括的KPIKQI异常数据确定每个第二模式对应的评估值，当确定任一第二模式的评估值满足设定条件，则将所述任一第二模式添加到所述第一模式对应的模式列表中；其中，根据所述第二模式所包括的KPIKQI异常数据确定每个第二模式对应的评估值，确定任一第二模式的评估值满足设定条件包括：将每个第二模式添加到所述第一模式结合中形成多个第二模式集合，计算每个所述第二模式集合的压缩长度；当确认任一第二模式对应的第二模式集合的压缩长度比所述第一模式集合的压缩长度短，则确定任一第二模式的评估值满足设定条件。

全文数据：一种用于电信网络系统的KPIKQI模式发掘方法及装置技术领域[0001]本发明涉及信息处理技术领域，尤其涉及一种用于电信网络系统的KPIKQI模式发掘方法及装置。背景技术[0002]电信网络是一个以分层方式进行运维的系统。大体上，从上而下可分为服务运营中心（ServiceOperationCenter，S0C和网络运营中心（NetworkOperationCenter，N0C，分别从用户和业务、网络设备层次对网络进行监控和维护。其中的一个关键问题是：如何将SOC识别到的关键质量指标KeyQualityIndicator，KQI异常如:连接超时、速率变慢等关联到NOC的关键性能指标KeyPerformanceIndicator，KPI异常（如丢包率上升等）。一旦关联模式被发现并得到确认，则可以上层为起点，首先识别隐藏的网络问题，修复后再检测对应模式是否消失，从而支撑端到端的网络质量管理。[0003]鉴于KPIKQI的数量较多通常可达数百），而且不同站点间区别很大，配置往往复杂而困难，准确率普通不高。如果通过对异常数据样本的收集，应用数据挖掘技术，那么有望实现对异常模式的自动识别，有效提升运营效率。[0004]现有技术中利用判别式方法进行模式发掘，将样本分为正常和异常两种，以某种分类器为基准，查找能最好的区别两者的模式。该方法需要设置一个阈值，以便控制计算量。[0005]现有技术中，因为候选模式的全集非常庞大，不可能全部生成并进行筛选;所以需要设置固定阈值对KPIKQI异常数据进行硬性过滤，这会造成信息损失的问题。发明内容[0006]本发明提供一种用于电信网络系统的KPIKQI模式发掘方法及装置，本发明所提供的方法及装置解决现有技术中设置固定阈值对KPIKQI异常数据进行硬性过滤，从而造成ί目息损失的问题。[0007]第一方面，提供一种用于电信网络系统的KPIKQI模式发掘方法，当进行关键质量指标KQI关键性能指标KPI异常数据周期性更新时，方法包括：[0008]获取多个第一模式形成第一模式集合；其中，该第一模式包括多个同时出现的KPIKQI异常数据；[0009]将所述第一模式进行两两组合，并将每个组合中两个第一模式中的KPIKQI异常数据合形成新的第二模式；[0010]根据所述第二模式所包括的KPIKQI异常数据确定每个第二模式对应的评估值，当确定任一第二模式的评估值满足设定条件，则将所述任一第二模式添加到所述第一模式对应的模式列表中。[0011]结合第一方面，在第一种可能的实现方式中，根据所述第二模式所包括的KPIKQI异常数据确定每个第二模式对应的评估值，当确定任一第二模式的评估值满足设定条件包括：[0012]将每个第二模式添加到所述第一模式结合中形成多个第二模式集合，计算每个所述第二模式集合的压缩长度；[0013]当确认任一第二模式对应的第二模式集合的压缩长度比所述第一模式集合的压缩长度短，则确定任一第二模式的评估值满足设定条件。[0014]结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，将所述任一第二模式添加到所述第一模式对应的模式列表中之后，该方法进一步包括：[0015]确定形成所述任一第二模式的多个第一模式为种子模式；[0016]将所述任一第二模式与所述种子模式中的任一进行两两组合形成多个模式组合；[0017]计算每个模式组合的压缩长度；[0018]如果任一模式组合的压缩长度小于对应的目标种子模式的压缩长度，则保存所述目标种子模式与所述任一模式组合的对应关系。[0019]结合第一方面的第一或第二种可能的实现方式，在第三种可能的实现方式中，计算每个所述第二模式集合的压缩长度包括：[0020]利用MDL准则计算所述第二模式集合的压缩长度。[0021]结合第一方面，或者第一方面的第一至三种可能的实现方式中的任意一种，在第四种可能的实现方式中，将每个第二模式添加到所述第一模式结合中形成多个第二模式集合包括：[0022]对所述第二模式进行排序；[0023]根据所述排序将所述第二模式添加到所述第一模式结合中形成多个第二模式集合。[0024]结合第一方面的第四种可能的实现方式，在第五种可能的实现方式中，对所述第二模式进行排序包括：[0025]计算每个第二模式在所述KQIKPI异常数据中的出现的频率；[0026]获取预设的业务规则，并根据所述业务规则对不同第二模式对应的频率进行加权，根据加权运算的结果对所述第二模式进行排序。[0027]第二方面，提供一种电子设备，包括：[0028]集合形成模块，用于当进行KQIKPI异常数据周期性更新时，获取多个第一模式形成第一模式集合;其中，该第一模式包括多个同时出现的KPIKQI异常数据；[0029]模式形成模块，用于将所述第一模式进行两两组合，并将每个组合中两个第一模式中的KPIKQI异常数据合并形成新的第二模式；[0030]挖掘模块，用于根据所述第二模式所包括的KPIKQI异常数据确定每个第二模式对应的评估值，当确定任一第二模式的评估值满足设定条件，则将所述任一第二模式添加到所述第一模式对应的模式列表中。[0031]结合第二方面，在第一种可能的实现方式中，挖掘模块还用于将每个第二模式添加到所述第一模式结合中形成多个第二模式集合，计算每个所述第二模式集合的压缩长度；当确认任一第二模式对应的第二模式集合的压缩长度比所述第一模式集合的压缩长度短，则确定任一第二模式的评估值满足设定条件。[0032]结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，该电子设备还包括：[0033]偏移模块，用于确定形成所述任一第二模式的多个第一模式为种子模式;将所述任一第二模式与所述种子模式中的任一进行两两组合形成多个模式组合;计算每个模式组合的压缩长度;如果任一模式组合的压缩长度小于对应的目标种子模式的压缩长度，则保存所述目标种子模式与所述任一模式组合的对应关系。[0034]结合第二方面的第一或第二种可能的实现方式，在第三种可能的实现方式中，所述挖掘模块具体用于利用最小描述长度MDL准则计算所述第二模式集合的压缩长度。[0035]结合第二方面，或者第二方面的第一至三种可能的实现方式中的任意一种，在第四种可能的实现方式中，所述挖掘模块还用于对所述第二模式进行排序;根据所述排序将所述第二模式添加到所述第一模式结合中形成多个第二模式集合。[0036]结合第二方面的第四种可能的实现方式，在第五种可能的实现方式中，所述挖掘模块具体用于计算每个第二模式在所述KQIKPI异常数据中的出现的频率;获取预设的业务规则，并根据所述业务规则对不同第二模式对应的频率进行加权，根据加权运算的结果对所述第二模式进行排序。[0037]上述技术方案中的一个或两个，至少具有如下技术效果：[0038]本发明实施例提供方法和装置，是通过包含高低频的异常数据的模式集合的压缩长度评断模式是否为有效模式，所以一些有价值的低频异常数据也会保留下来，从而能够提尚数据完整性。[0039]对第二模式进行排序之后，可以将用户认为重要的模式提前进行判断，降低其被其他相似模式阻挡的可能性，从而使得挖掘的异常过程能有效的与业务知识相结合，从而更好的识别隐藏的网络问题。[0040]通过保存目标种子模式与所述任一模式组合的对应关系，可以在数据压缩时到达更好的压缩效果的同时，还能保留在不同周期时模式集合的演变关系，如网络配置变更导致异常模式变化，以利于网络管理人员对模式的变化进行跟踪。附图说明[0041]图1为本发明实施例提供的一种用于电信网络系统的KPIKQI模式发掘方法的流程不意图；[0042]图2为本发明实施例中两个第一模式进行组合时具体实现的示意图；[0043]图3为本发明实施例提供的一种电子设备的结构示意图；[0044]图4为本发明实施例提供的另外一种电子设备的结构示意图。具体实施方式[0045]为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。[0046]实施例一[0047]如图1所示，本发明实施例提供一种用于电信网络系统的KPIKQI模式发掘方法，当进行KQIKPI异常数据周期性更新时，方法包括：[0048]步骤101，获取多个第一模式形成第一模式集合;其中，该第一模式包括多个同时出现的KPIKQI异常数据；[0049]在该实施例中，该第一模式可以包括KQI_1、KQI_2和KPI_1，则对应的第一模式可以表示为。[0050]步骤102,将所述第一模式进行两两组合，并将每个组合中两个第一模式中的KPIKQI异常数据合并形成新的第二模式;其中，第二模式是由两个第一模式中KPIKQI异常数据合并形成，而且两个第一模式中相同的KPIKQI异常数据只取一次；[0051]在该实施例中，异常数据集的通常格式可以是:〈A，B、、〈A，B，O…[0052]其中每行异常数据代表一条记录，一条记录中包含了多个具体的模式项（S卩KPIKQI异常）；如将记录表达为出现矩阵，则可分解为表头仅包含模式字符串）和表体值仅为01，如图2所示。[0053]在该模块中，会将第模式A和第一模式b进行组合，根据图示可以确定第一模式A和第一模式B合并，并去除第一模式A和第一模式B中相同的KPIKQI异常数据，则对应的合并形成新的第二模式，同时在出现矩阵中添加相应的列（图中区域二）。[0054]步骤103,根据所述第二模式所包括的KPIKQI异常数据确定每个第二模式对应的评估值；[0055]步骤104,当确定任一第二模式的评估值满足设定条件，则将所述任一第二模式添加到所述第一模式对应的模式列表中。[0056]在该实施例中，根据所述第二模式所包括的KPIKQI异常数据确定每个第二模式对应的评估值，当确定任一第二模式的评估值满足设定条件的具体实现方式可以是：[0057]A，将每个第二模式添加到所述第一模式结合中形成多个第二模式集合，计算每个所述第二模式集合的压缩长度；[0058]其中，计算每个所述第二模式集合的压缩长度的具体实现可以是：[0059]利用最小描述长度MinimumDescriptionLength，MDL准则计算所述第二模式集合的压缩长度。基于图2所示的具体实例，当利用MDL准则计算所述第二模式集合的压缩长度时，具体实现可以是：[0060]若第二模式集合中包括A，B-AB，可以通过以下方式计算第二模式集合的压缩长度：[0062]在该公式中，首先将数据的编码长度拆分为对编码表头部LHeader和表体的编码长度LTIHeader之和。编码表头部长度，按字符出现的频率直接编码;表体的编码长度，首先分解为各项记录编码之和，然后再分解为各表头对应的编码长度之和°其中，表头项编码依据的是字符出现的概率，而表体依据的是表头项出现的概率，这两者是不相等的。[0063]B，当确认任一第二模式对应的第二模式集合的压缩长度比所述第一模式集合的压缩长度短，则确定任一第二模式的评估值满足设定条件。[0064]在该实施例中，利用第二模式与第模式组合的压缩长度来作为第二模式的评估值，能够从第二模式中选择与原有模式重复度更高的第二模式保留，可以在数据压缩时到达更好的压缩效果的同时，还能够保存信息含量更高的第二模式以利于网络管理人员对模式的变化进行跟踪。[0065]可选的，将每个第二模式添加到所述第一模式结合中形成多个第二模式集合的具体实现可以是：[0066]A，对所述第二模式进行排序；[0067]可选的，排序的具体实现方式可以是：[0068]al，计算每个第二模式在所述KQIKPI异常数据中的出现的频率；[0069]a2,获取预设的业务规则，并根据所述业务规则对不同第二模式对应的频率进行加权，根据加权运算的结果对所述第二模式进行排序。[0070]B，根据所述排序将所述第二模式添加到所述第一模式结合中形成多个第二模式集合。[0071]在该实施例中，对第二模式进行排序之后，可以将用户认为重要的模式提前进行判断，降低其被其他相似模式阻挡的可能性，从而使得挖掘的异常过程能有效的与业务知识相结合，从而更好的识别隐藏的网络问题。[0072]可选的，在确定所述任一第二模式后，还进一步的确定原有模式列表中可被该任一第二模式数据替代的模式，具体实现可以是：[0073]确定形成所述任一第二模式的多个第一模式为种子模式；[0074]将所述任一第二模式与所述种子模式中的任一进行两两组合形成多个模式组合；[0075]计算每个模式组合的压缩长度；[0076]如果任一模式组合的压缩长度小于对应的目标种子模式的压缩长度，则保存所述目标种子模式与所述任一模式组合的对应关系。[0077]另外，如果第二模式中找不到可替换的第一模式，则依然认为该新发现的模式有效，并置该对应关系中的第一模式为空。[0078]在该实施例中，通过保存目标种子模式与所述任一模式组合的对应关系，可以在数据压缩时到达更好的压缩效果的同时，还能保留在不同周期时模式集合的演变关系，如网络配置变更导致异常模式变化，以利于网络管理人员对模式的变化进行跟踪。[0079]例如：第一模式a和第一模式b作为种子模式，第一模式a和第一模式b组合形成了的第二模式；[0080]将第一模式a与第二模式组合，并计算组合的压缩长度，判断该压缩长度是否比第一模式a直接压缩的压缩长度，如果是，则保存第一模式a与第二模式组合的对应关系。[0081]本发明实施例提供方法，是通过包含高低频的异常数据的模式集合的压缩长度评断模式是否为有效模式，所以一些有价值的低频异常数据也会保留下来，从而能够提高数据完整性。[0082]另外，本发明实施例提供的方法，对异常数据的压缩长度短进行了判断，并将压缩长度短的数据保留，从而到达保留的网络异常模式较为精简的同时，还能有较好的理论保证。[0083]实施例二[0084]如图3所示，本发明实施例还提供一种电子设备，包括：[0085]集合形成模块301，用于当进行KQIKPI异常数据周期性更新时，获取多个第一模式形成第一模式集合;其中，该第一模式包括多个同时出现的KPIKQI异常数据；[0086]模式形成模块302，用于将所述第一模式进行两两组合，并将每个组合中两个第一模式中的KPIKQI异常数据合并形成新的第二模式；[0087]挖掘模块303，用于根据所述第二模式所包括的KPIKQI异常数据确定每个第二模式对应的评估值，当确定任一第二模式的评估值满足设定条件，则将所述任一第二模式添加到所述第一模式对应的模式列表中。[0088]可选的，该挖掘模块303还用于将每个第二模式添加到所述第一模式结合中形成多个第二模式集合，计算每个所述第二模式集合的压缩长度；当确认任一第二模式对应的第二模式集合的压缩长度比所述第一模式集合的压缩长度短，则确定任一第二模式的评估值满足设定条件。[0089]可选的，该电子设备还包括：[0090]偏移模块，用于确定形成所述任一第二模式的多个第一模式为种子模式;将所述任一第二模式与所述种子模式中的任一进行两两组合形成多个模式组合;计算每个模式组合的压缩长度;如果任一模式组合的压缩长度小于对应的目标种子模式的压缩长度，则保存所述目标种子模式与所述任一模式组合的对应关系。[0091]可选的，所述挖掘模块具体用于利用MDL准则计算所述第二模式集合的压缩长度。[0092]可选的，所述挖掘模块还用于对所述第二模式进行排序;根据所述排序将所述第二模式添加到所述第一模式结合中形成多个第二模式集合。[0093]可选的，所述挖掘模块具体用于计算每个第二模式在所述KQIKPI异常数据中的出现的频率;获取预设的业务规则，并根据所述业务规则对不同第二模式对应的频率进行加权，根据加权运算的结果对所述第二模式进行排序。[0094]实施例三[0095]如图4所不，本发明实施例一个具体实施方式的电子设备。所述电子设备包括输入单元、处理器单元、输出单元、通信单元、存储单元、外设单元等组件。这些组件通过一条或多条总线进行通信。本领域技术人员可以理解，图中示出的电子设备的结构并不构成对本发明的限定，它既可以是总线形结构，也可以是星型结构，还可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。在本发明实施方式中，所述电子设备可以是任何移动或便携式电子设备，包括但不限于移动电话、移动电脑、平板电脑、个人数字助理PersonalDigitalAssistantJDA、媒体播放器、智能电视，以及上述两项或两项以上的组合等。[0096]输入单元用于实现用户与电子设备的交互和或信息输入到电子设备中。例如，输入单元可以接收用户输入的数字或字符信息，以产生与用户设置或功能控制有关的信号输入。在本发明具体实施方式中，输入单元可以是触控面板，也可以是其他人机交互界面，例如实体输入键、麦克风等，还可是其他外部信息撷取装置，例如摄像头等。触控面板，也称为触摸屏或触控屏，可收集用户在其上触摸或接近的操作动作。比如用户使用手指、触笔等任何适合的物体或附件在触控面板上或接近触控面板的位置的操作动作，并根据预先设定的程式驱动相应的连接装置。可选的，触控面板可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸操作，并将检测到的触摸操作转换为电信号，以及将所述电信号传送给触摸控制器;触摸控制器从触摸检测装置上接收所述电信号，并将它转换成触点坐标，再送给处理单元。所述触摸控制器还可以接收处理单元发来的命令并执行。此夕卜，可以采用电阻式、电容式、红外线（Infrared以及表面声波等多种类型实现触控面板。在本发明的其他实施方式中，输入单元所采用的实体输入键可以包括但不限于物理键盘、功能键比如音量控制按键、开关按键等）、轨迹球、鼠标、操作杆等中的一种或多种。麦克风形式的输入单元可以收集用户或环境输入的语音并将其转换成电信号形式的、处理单元可执行的命令。[0097]在本发明的其他一些实施方式中，所述输入单元还可以是各类传感器件，例如霍尔器件，用于侦测电子设备的物理量，例如力、力矩、压力、应力、位置、位移、速度、加速度、角度、角速度、转数、转速以及工作状态发生变化的时间等，转变成电量来进行检测和控制。其他的一些传感器件还可以包括重力感应计、三轴加速计、陀螺仪等。[0098]处理器单元为电子设备的控制中心，利用各种接口和线路连接整个电子设备的各个部分，通过运行或执行存储在存储单元内的软件程序和或模块，以及调用存储在存储单元内的数据，以执行电子设备的各种功能和或处理数据。所述处理器单元可以由集成电路IntegratedCircuit，简称IC组成，例如可以由单颗封装的IC所组成，也可以由连接多颗相同功能或不同功能的封装IC而组成。举例来说，处理器单元可以仅包括中央处理器CentralProcessingUnit，简称CPU，也可以是GPU、数字信号处理器DigitalSignalProcessor，简称DSP、及通信单元中的控制芯片（例如基带芯片）的组合。在本发明实施方式中，CPU可以是单运算核心，也可以包括多运算核心。[0099]所述通信单元用于建立通信信道，使电子设备通过所述通信信道以连接至远程服务器，并从所述远程服务器下媒体数据。所述通信单元可以包括无线局域网（WirelessLocalAreaNetwork，简称wirelessLAN模块、蓝牙模块、基带BaseBand模块等通信模块，以及所述通信模块对应的射频RadioFrequency，简称RF电路，用于进行无线局域网络通信、蓝牙通信、红外线通信及或蜂窝式通信系统通信，例如宽带码分多重接入WidebandCodeDivisionMultipleAccess，简称W-CDMA及或高速下行封包存取HighSpeedDownlinkPacketAccess，简称HSDPA。所述通信模块用于控制电子设备中的各组件的通信，并且可以支持直接内存存取DirectMemoryAccess。[0100]在本发明的不同实施方式中，所述通信单元中的各种通信模块一般以集成电路芯片（IntegratedCircuitChip的形式出现，并可进行选择性组合，而不必包括所有通信模块及对应的天线组。例如，所述通信单元可以仅包括基带芯片、射频芯片以及相应的天线以在一个蜂窝通信系统中提供通信功能。经由所述通信单元建立的无线通信连接，例如无线局域网接入或WCDMA接入，所述电子设备可以连接至蜂窝网（CellularNetwork或因特网Internet。在本发明的一些可选实施方式中，所述通信单元中的通信模块，例如基带模块可以集成到处理器单元中，典型的如高通Qualcomm公司提供的APQ+MDM系列平台。[0101]射频电路用于信息收发或通话过程中接收和发送信号。例如，将基站的下行信息接收后，给处理单元处理；另外，将设计上行的数据发送给基站。通常，所述射频电路包括用于执行这些功能的公知电路，包括但不限于天线系统、射频收发机、一个或多个放大器、调谐器、一个或多个振荡器、数字信号处理器、编解码Codec芯片组、用户身份模块sn〇卡、存储器等等。此外，射频电路还可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议，包括但不限于GSMGlobalSystemofMobilecommunication，全球移动通讯系统）、GPRSGeneralPacketRadioService，通用分组无线服务）、CDMACodeDivisionMultipleAccess，码分多址）、WCDMAWidebandCodeDivisionMultipleAccess,宽带码分多址）、高速上行行链路分组接入技术HighSpeedUplinkPacketAccess，HSUPA、LTELongTermEvolution,长期演进）、电子邮件、SMSShortMessagingService，短消息服务）等。[0102]输出单元包括但不限于影像输出单元和声音输出单元。影像输出单元用于输出文字、图片和或视频。所述影像输出单元可包括显示面板，例如采用LCDLiquidCrystalDisplay，液晶显示器）、0LED0rganicLight-EmittingDiode，有机发光二极管）、场发射显示器fieldemissiondisplay，简称FED等形式来配置的显示面板。或者所述影像输出单元可以包括反射式显示器，例如电泳式electrophoretic显示器，或利用光干涉调变技术（InterferometricModulationofLight的显示器。所述影像输出单元可以包括单个显示器或不同尺寸的多个显示器。在本发明的具体实施方式中，上述输入单元所采用的触控面板亦可同时作为输出单元的显示面板。例如，当触控面板检测到在其上的触摸或接近的手势操作后，传送给处理单元以确定触摸事件的类型，随后处理单元根据触摸事件的类型在显示面板上提供相应的视觉输出。虽然在图4中，输入单元与输出单元是作为两个独立的部件来实现电子设备的输入和输出功能，但是在某些实施例中，可以将触控面板与显示面板集成一体而实现电子设备的输入和输出功能。例如，所述影像输出单元可以显示各种图形化用户接口（GraphicalUserInterface，简称⑶I以作为虚拟控制组件，包括但不限于窗口、卷动轴、图标及剪贴簿，以供用户通过触控方式进行操作。[0103]在本发明具体实施方式中，影像输出单元包括滤波器及放大器，用来将处理单元所输出的视频滤波及放大。音频输出单元包括数字模拟转换器，用来将处理单元所输出的音频信号从数字格式转换为模拟格式。[0104]存储单元可用于存储软件程序以及模块，处理单元通过运行存储在存储单元的软件程序以及模块，从而执行电子设备的各种功能应用以及实现数据处理。存储单元主要包括程序存储区和数据存储区，其中，程序存储区可存储操作系统、至少一个功能所需的应用程序，比如声音播放程序、图像播放程序等等;数据存储区可存储根据电子设备的使用所创建的数据比如音频数据、电话本等等。在本发明具体实施方式中，存储单元可以包括易失性存储器，例如非挥发性动态随机存取内存NonvolatileRandomAccessMemory，简称NVRAM、相变化随机存取内存（PhaseChangeRAM，简称PRAM、磁阻式随机存取内存MagetoresistiveRAM，简称MRAM等，还可以包括非易失性存储器，例如至少一个磁盘存储器件、电子可擦除可编程只读存储器ElectricallyErasableProgrammableRead-OnlyMemory，简称EEPR0M、闪存器件，例如反或闪存（NORflashmemory或是反及闪存NANDflashmemory。非易失存储器储存处理单元所执行的操作系统及应用程序。所述处理单元从所述非易失存储器加载运行程序与数据到内存并将数字内容储存于大量储存装置中。所述操作系统包括用于控制和管理常规系统任务，例如内存管理、存储设备控制、电源管理等，以及有助于各种软硬件之间通信的各种组件和或驱动器。在本发明实施方式中，所述操作系统可以是Google公司的Android系统、Apple公司开发的iOS系统或Microsoft公司开发的Windows操作系统等，或者是Vxworks这类的嵌入式操作系统。[0105]所述应用程序包括安装在电子设备上的任何应用，包括但不限于浏览器、电子邮件、即时消息服务、文字处理、键盘虚拟、窗口小部件Widget、加密、数字版权管理、语音识另IJ、语音复制、定位例如由全球定位系统提供的功能）、音乐播放等等。[0106]电源用于给电子设备的不同部件进行供电以维持其运行。作为一般性理解，所述电源可以是内置的电池，例如常见的锂离子电池、镍氢电池等，也包括直接向电子设备供电的外接电源，例如AC适配器等。在本发明的一些实施方式中，所述电源还可以作更为广泛的定义，例如还可以包括电源管理系统、充电系统、电源故障检测电路、电源转换器或逆变器、电源状态指示器如发光二极管），以及与电子设备的电能生成、管理及分布相关联的其他任何组件。[0107]基于图4所示的结构，为了实现图1所示实施例的方案，当进行关键质量指标KQI关键性能指标KPI异常数据周期性更新时，具体实现可以是：[0108]该处理器调用存储器中的程序，获取多个第一模式形成第一模式集合;其中，该第一模式包括多个同时出现的KPIKQI异常数据;将所述第一模式进行两两组合，并将每个组合中两个第一模式中的KPIKQI异常数据合并形成新的第二模式;根据所述第二模式所包括的KPIKQI异常数据确定每个第二模式对应的评估值，当确定任一第二模式的评估值满足设定条件，则将所述任一第二模式添加到所述第一模式对应的模式列表中。[0109]可选的，处理器具体用于将每个第二模式添加到所述第一模式结合中形成多个第二模式集合，计算每个所述第二模式集合的压缩长度；当确认任一第二模式对应的第二模式集合的压缩长度比所述第一模式集合的压缩长度短，则确定任一第二模式的评估值满足设定条件。[0110]可选的，处理器还用于将所述任一第二模式添加到所述第一模式对应的模式列表中之后，确定形成所述任一第二模式的多个第一模式为种子模式;将所述任一第二模式与所述种子模式中的任一进行两两组合形成多个模式组合;计算每个模式组合的压缩长度；如果任一模式组合的压缩长度小于对应的目标种子模式的压缩长度，则保存所述目标种子模式与所述任一模式组合的对应关系。[0111]可选的，处理器还用于利用MDL准则计算所述第二模式集合的压缩长度。[0112]可选的，处理器还用于对所述第二模式进行排序;根据所述排序将所述第二模式添加到所述第一模式结合中形成多个第二模式集合。[0113]可选的，处理器还用于计算每个第二模式在所述KQIKPI异常数据中的出现的频率；[0114]获取预设的业务规则，并根据所述业务规则对不同第二模式对应的频率进行加权，根据加权运算的结果对所述第二模式进行排序[0115]本申请实施例中的上述一个或多个技术方案，至少具有如下的技术效果：[0116]本发明实施例提供方法和装置，是通过包含高低频的异常数据的模式集合的压缩长度评断模式是否为有效模式，所以一些有价值的低频异常数据也会保留下来，从而能够提尚数据完整性。[0117]另外，本发明实施例提供的方法和装置，对异常数据的压缩长度短进行了判断，并将压缩长度短的数据保留，从而到达保留的网络异常模式较为精简的同时，还能有较好的理论保证。[0118]本发明所述的方法并不限于具体实施方式中所述的实施例，本领域技术人员根据本发明的技术方案得出其它的实施方式，同样属于本发明的技术创新范围。[0119]显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

权利要求：1.一种用于电信网络系统的KPIKQI模式发掘方法，其特征在于，当进行关键质量指标KQI关键性能指标KPI异常数据周期性更新时，方法包括：获取多个第一模式形成第一模式集合;其中，该第一模式包括多个同时出现的KPIKQI异常数据；将所述第一模式进行两两组合，并将每个组合中两个第一模式中的KPIKQI异常数据合并形成新的第二模式；根据所述第二模式所包括的KPIKQI异常数据确定每个第二模式对应的评估值，当确定任一第二模式的评估值满足设定条件，则将所述任一第二模式添加到所述第一模式对应的模式列表中。2.如权利要求1所述的方法，其特征在于，根据所述第二模式所包括的KPIKQI异常数据确定每个第二模式对应的评估值，当确定任一第二模式的评估值满足设定条件包括：将每个第二模式添加到所述第一模式结合中形成多个第二模式集合，计算每个所述第二模式集合的压缩长度；当确认任一第二模式对应的第二模式集合的压缩长度比所述第一模式集合的压缩长度短，则确定任一第二模式的评估值满足设定条件。3.如权利要求2所述的方法，其特征在于，将所述任一第二模式添加到所述第一模式对应的模式列表中之后，该方法进一步包括：确定形成所述任一第二模式的多个第一模式为种子模式；将所述任一第二模式与所述种子模式中的任一进行两两组合形成多个模式组合；计算每个模式组合的压缩长度；如果任一模式组合的压缩长度小于对应的目标种子模式的压缩长度，则保存所述目标种子模式与所述任一模式组合的对应关系。4.如权利要求2或3所述的方法，其特征在于，计算每个所述第二模式集合的压缩长度包括：利用MDL准则计算所述第二模式集合的压缩长度。5.如权利要求1〜4任一所述的方法，其特征在于，将每个第二模式添加到所述第一模式结合中形成多个第二模式集合包括：对所述第二模式进行排序；根据所述排序将所述第二模式添加到所述第一模式结合中形成多个第二模式集合。6.如权利要求5所述的方法，其特征在于，对所述第二模式进行排序包括：计算每个第二模式在所述KQIKPI异常数据中的出现的频率；获取预设的业务规则，并根据所述业务规则对不同第二模式对应的频率进行加权，根据加权运算的结果对所述第二模式进行排序。7.—种电子设备，其特征在于，包括：集合形成模块，用于当进行KQIKPI异常数据周期性更新时，获取多个第一模式形成第一模式集合;其中，该第一模式包括多个同时出现的KPIKQI异常数据；模式形成模块，用于将所述第一模式进行两两组合，并将每个组合中两个第一模式中的KPIKQI异常数据合并形成新的第二模式；挖掘模块，用于根据所述第二模式所包括的KPIKQI异常数据确定每个第二模式对应的评估值，当确定任一第二模式的评估值满足设定条件，则将所述任一第二模式添加到所述第一模式对应的模式列表中。8.如权利要求7所述的电子设备，其特征在于，挖掘模块还用于将每个第二模式添加到所述第一模式结合中形成多个第二模式集合，计算每个所述第二模式集合的压缩长度；当确认任一第二模式对应的第二模式集合的压缩长度比所述第一模式集合的压缩长度短，则确定任一第二模式的评估值满足设定条件。9.如权利要求8所述的电子设备，其特征在于，该电子设备还包括：偏移模块，用于确定形成所述任一第二模式的多个第一模式为种子模式;将所述任一第二模式与所述种子模式中的任一进行两两组合形成多个模式组合;计算每个模式组合的压缩长度;如果任一模式组合的压缩长度小于对应的目标种子模式的压缩长度，则保存所述目标种子模式与所述任一模式组合的对应关系。10.如权利要求8或9所述的电子设备，其特征在于，所述挖掘模块具体用于利用最小描述长度MDL准则计算所述第二模式集合的压缩长度。11.如权利要求8〜10任一所述的电子设备，其特征在于，所述挖掘模块还用于对所述第二模式进行排序;根据所述排序将所述第二模式添加到所述第一模式结合中形成多个第二模式集合。12.如权利要求11所述的电子设备，其特征在于，所述挖掘模块具体用于计算每个第二模式在所述KQIKPI异常数据中的出现的频率;获取预设的业务规则，并根据所述业务规则对不同第二模式对应的频率进行加权，根据加权运算的结果对所述第二模式进行排序。

百度查询： 华为技术有限公司 一种用于电信网络系统的KPI/KQI模式发掘方法及装置