卫星通信系统隐故障诊断预测方法.pdf

1、(10)申请公布号 CN 102487343 A (43)申请公布日 2012.06.06 C N 1 0 2 4 8 7 3 4 3 A *CN102487343A* (21)申请号 201010574029.2 (22)申请日 2010.12.06 H04L 12/26(2006.01) H04B 7/185(2006.01) H04L 12/24(2006.01) (71)申请人中国人民解放军理工大学 地址 210007 江苏省南京市白下区海富巷1 号 (72)发明人胡谷雨 倪桂强 潘志松 官昕 袁伟伟 端义锋 缪志敏 (74)专利代理机构南京理工大学专利中心 32203 代理人唐代盛

2、(54) 发明名称 卫星通信系统隐故障诊断预测方法 (57) 摘要 本发明公开了一种卫星通信系统隐故障诊断 预测方法，对通信记录中异构数据的归一化，针对 卫星通信系统中地球站的隐性故障，应用SOM对 通信记录数据进行聚类分析，对通信状态分类，形 成通信状态集，故障规律归纳对每一个通信状态 集进行分析，对比不同通信状态参数与故障现象 之间的关系，通过增量式决策树算法，总结出有决 策意义的规则，形成故障规则集，将通信状态集 和故障规则集以可解释的结果形式表现出来，并 实现卫星通信系统隐故障诊断预测原型系统。本 发明可以辅助网控操作员进行隐故障的发现与诊 断，提高了工作效率。 (51)Int.Cl.

3、 权利要求书2页 说明书5页 附图4页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 5 页 附图 4 页 1/2页 2 1.一种卫星通信系统隐故障诊断预测方法，其特征在于构建由下至上的数据层、核心 层、应用层，数据层负责对采集到的地球站原始数据进行标准化、归一化，得到训练和测试 数据集，实现数据的预处理，输入给核心层；核心层对预处理后数据集进行诊断，包括通信 状态分析和故障规律归纳，其中通信状态分析负责分析预处理后的数据，通过SOM记忆聚 类，对通信状态分类，形成通信状态集，故障规律归纳对每一个通信状态集进行分析，对比 不同通信状态参数与故障现象之间

4、的关系，通过增量式决策树算法，总结出有决策意义的 规则，形成故障规则集，并将通信状态集和故障规则集以可解释的结果形式表现出来；应用 层将与用户交互，包括查看未知记录的诊断结果，查看、修改故障规律。 2.根据权利要求1所述的卫星通信系统隐故障诊断预测方法，其特征在于对地球站通 信记录各项数据进行预处理，步骤如下： (a)符号类型参数的标准化转换，将有n种不同取值的符号特征，用n比特对其进行编 码，当且仅当该特征取值为第i个值时，其码中的第i比特为1；其余比特为0； (b)标准化后的数据归一化，在HVDM的基础上，结合最大最小归一化方法对通信 记录进行如下归一化： 设xX，x i 为x的第i个属性

5、值，归一化后得到的新的值，设为x i ， 其中定义x i.min 和x i.max 为： 尺度Scale取1，Low取0； 其中当i个属性为连续时，x i.max 和x i.min 为X中所有元素的第i个属性值的最大值和 最小值，当i个属性为离散值时，x i.max 和x i.min 为X中所有元素的第i个属性的值 取最大和最小值对应的x i ，P的含义为第i个属性取值为x i 且输出类别为c的数据的个数 /第i个属性取值为x i 的个数，当有两个x i 相等时，取其中所属类别c的个数小的那个。 3.根据权利要求1所述的卫星通信系统隐故障诊断预测方法，其特征在于通信状态分 析的实现步骤如下：

6、首先进行数据抽取，抽取地球站历史通信纪录中的8项通信参数，并进行预处理工作； 然后进行训练，利用带类别标签的通信纪录对SOM模型进行训练，通过解释和表达，得 到训练好带标号的SOM模型，把通信状态成n类； 最后进行诊断，针对已经形成的状态集进行检验，将当前未确定类别的通信纪录经过 预处理后，输入到训练好带标号的SOM模型中，激活SOM中的某个状态，该状态的标号即为 该通信记录对应的通信状态类型X。 权 利 要 求 书CN 102487343 A 2/2页 3 4.根据权利要求1所述的卫星通信系统隐故障诊断预测方法，其特征在于基于增量决 策树的故障规律归纳，采用ID5R增量式决策树算法应用到故障

7、规律的增量式归纳过程中， 其过程如下： (1)当训练数据集中只有第一条通信记录时，决策树被更新为一个简单的叶子结点，标 记该结点的类别为Y； (2)将第二条记录添加到训练集，其类别为N，在当前结点扩展一层，随机选择属性PWR 为测试属性，并更新每个属性正类反类的数量，以AttrValuen，m表示属性Attr取Value 值时有n个正类，m个反类示例，此时有 PWR：L1，0，M0，0，H0，1 PPWR：L1，0，M0，0，H0，1 TIME：L1，0；M0，1；H0，0 计算各属性的E-score后发现，PWR具有最低的E-score，那么已生成的决策树不做改 变； (3)将第三条记录添加

8、到训练集，根据PWR的取值，将本条记录与类别为N的子结 点中做比较，此时记录类比与结点类别一致，那么将该记录存放到该子结点中，并更新各 AttrValuen，m，此时有 PWR：L1，0，M0，0，H0，2 PPWR：L1，1，M0，0，H0，1 TIME：L1，0；M0，1；H0，1 计算各属性的E-score发现，此时TIME的E-score最小，因此需要将树进行转换，并将 TIME作为根结点的测试属性； (4)第四条记录增加到训练集后，根据TIME的取值判断进入结点PWR，这时PWR出现新 的值，那么为PWR结点添加新的子结点； (5)以此类推，训练集新增以后的记录过程中，不断更新决策树

9、，最后形成最终的决策 树。 权 利 要 求 书CN 102487343 A 1/5页 4 卫星通信系统隐故障诊断预测方法 技术领域 0001 本发明属于卫星通信网中的隐性故障智能诊断技术，特别是一种卫星通信系统隐 故障诊断预测方法。 背景技术 0002 故障诊断中早期应用最广泛的人工智能技术是专家系统，专家系统通过模仿人类 专家在解决特定领域时的行为来解决问题。智能故障诊断的关键是故障特征模式获取， 也就是知识的自动获取问题。由于知识获取的“瓶颈”效应、不确定性推理、自学习困难等 问题，影响了专家系统在故障诊断领域的应用和发展。直到近年来，一种新的知识获取技 术数据挖掘从人工智能的一个分支机器

10、学习中脱颖而出，为故障诊断智能化开辟了一 条新的路径。 0003 下面就数据挖掘在故障智能诊断领域常用到的一些技术做简要的阐述： 0004 (1)人工神经网络。人工神经网络是用大量的神经元组成的非线性动力学系统，它 具有学习、记忆、计算、识别、预测的智能处理的功能。神经网络由于自身的特性，在智能故 障模式识别领域中有着越来越广泛的应用，比如多层感知器(MLP)网络、自适应共振理论 (ART)，自组织映射(SOM)等。总体来说，神经网络可以成功应用于智能故障诊断领域，主要 有以下3个方面的原因： 0005 (a)训练过的神经网络能存储有关过程的知识，能直接从历史故障信息中学习。因 此可以根据对象

11、日常历史数据训练网络，然后将此信息与当前测量数据进行比较，以确定 当前的故障类型； 0006 (b)神经网络具有过滤数据噪声的能力，能够在有噪声的情况下得出比较准确的 结论，这种过滤噪声的能力适合于在线故障检测和诊断； 0007 (c)神经网络具有分辨故障原因及故障类型的能力。 0008 但是，由于神经网络得到的知识是以权值形式表示的“隐式”知识，造成知识获取 过程的可解释性差。 0009 (2)支持向量机(SVM)。故障诊断过程中存在故障样本过少的小样本学习问题。支 持向量机是一种适用于小样本情况的基于统计学习理论的机器学习方法，在故障模式数据 难以大量获取的情况下，具有较好的推广能力。SV

12、M方法在理论上具有突出的优势，但与其 理论研究相比，应用研究相对比较滞后，目前只有较为有限的实验研究报道， 且多属仿真 和对比实验。 0010 (4)粗糙集(Rough Set)。由于故障产生的机理不清楚，故障表现形式不唯一，在 提取故障特征时常带有盲目性，导致了实际描述的状态之间不分明。粗糙集理论的出现在 一定程度上解决了这一问题。粗糙集被认为是处理模糊和不确定性问题的新数学工具，它 能有效的分析和处理不精确，不一致，不完整等各种不完备信息，并从中发现隐含的知识， 解释潜在的规律。近年来很多学者致力于将粗糙集理论应用于智能故障诊断领域，并取得 了一定的成绩。 说 明 书CN 10248734

13、3 A 2/5页 5 0011 此外，模糊集理论、混沌理论、云理论以及尝试将现有方法相结合等新颖的方法也 越来越多的应用于智能故障诊断领域，为智能故障诊断的发展提供了更多选择的方向。 发明内容 0012 本发明的目的在于提供一种运用聚类分析和决策树两种智能诊断技术，实现卫星 通信系统隐故障诊断预测方法。 0013 实现本发明目的的技术解决方案为：一种卫星通信系统隐故障诊断预测方法，构 建由下至上的数据层、核心层、应用层，数据层负责对采集到的地球站原始数据进行标准 化、归一化，得到训练和测试数据集，实现数据的预处理，输入给核心层；核心层对预处理后 数据集进行诊断，包括通信状态分析和故障规律归纳，

14、其中通信状态分析负责分析预处理 后的数据，通过SOM记忆聚类，对通信状态分类，形成通信状态集，故障规律归纳对每一个 通信状态集进行分析，对比不同通信状态参数与故障现象之间的关系，通过增量式决策树 算法，总结出有决策意义的规则，形成故障规则集，并将通信状态集和故障规则集以可解释 的结果形式表现出来；应用层将与用户交互，包括查看未知记录的诊断结果，查看、修改故 障规律。 0014 本发明与现有技术相比，其显著优点：(1)能够针对地球站通信纪录各项数据异 构的特点，采用有效的预处理方法；(2)使用通信记录描述地球站通信状态，并应用SOM模 型对通信状态进行聚类分析，可以对通信状态进行较好的分类；(3

15、)使用增量决策树的方 法从历史通信记录中挖掘故障发生规律并满足故障规则不断更新的要求。 0015 下面结合附图对本发明作进一步详细描述。 附图说明 0016 图1是智能诊断的基本流程图。 0017 图2是卫星通信软故障智能诊断框架图。 0018 图3是卫星故障智能诊断方法的核心模块图。 0019 图4是基于SOM的故障通信状态分析流程图。 图5是训练集形成最终决策树的过程的示意图。 具体实施方式 0020 本发明采用数据挖掘的方法，在网控中心数据库中挖掘有指导意义的数据，并对 隐故障进行智能的排查和恢复。设计了一种基于通信记录隐故障智能诊断的方法：首先从 网控中心数据库抽取原始通信记录，经标准

16、化、归一化等预处理工作后，形成较为整洁的标 准数据；通过通信状态聚类分析，得到通信状态分类经验，将处理后的通信记录智能地聚类 为代表不同故障通信状态的数据集，对故障状态进行了分类；如果通信状态分类经验具有 较高识别精度，使用归纳学习的方法将通信状态的分类经验转换为一系列描述故障发生规 律的规则，如果这些规则具有普遍的决策和指导意义则存入专家经验库，以便更广泛的应 用，否则重新选取通信状态集再生成新的故障规则。专家在整个诊断流程中起到了信息反 馈的作用，专家可以实时指导通信状态分类经验的生成，并调整已形成的故障规律等等。故 障规则以可视化的方式呈现给网络管理员。图1描述了这一过程。 说 明 书C

17、N 102487343 A 3/5页 6 0021 1、提出基于地球站通信记录的隐故障智能诊断方法，并设计和实现卫星通信系统 故障诊断预测系统。图2给出了卫星通信系统故障诊断预测系统的基本框架。整个系统由 下至上由数据层、核心层和应用层组成。其中数据层采集地球站的原始数据，并进行标准化 及归一化，得到训练和测试数据集；核心层根据数据层预处理后的数据完成智能诊断的主 要工作，包括通信状态分析和故障规律归纳；应用层是诊断系统与用户的交互，包括查看未 知记录的诊断结果，查看、修改故障规律等。 0022 根据隐故障智能诊断方法需要达到的目标，结合系统的基本框架设计，将系统分 为以下五个核心模块如图3所

18、示： 0023 (a)数据预处理，负责对原始数据进行标准化，归一化等处理，形成标准的、能够被 系统接收并高效处理的数据，然后将产生的标准数据保存于文件或数据库中； 0024 (b)通信状态分析，分析预处理后的数据，通过SOM记忆聚类，形成较为具体的通 信状态分类，得到若干通信状态集，提供一定程度上的故障识别功能； 0025 (c)故障规律归纳，对通信状态集进行分析，对比不同通信参数与故障现象之间的 关系，总结出有决策意义的规则，并将这些规律保存在专家经验库中； 0026 (d)结果解释，负责处理由通信状态分析和故障规律归纳模块生成的决策规则，并 将这些规则以可解释的形式表现出来； 0027 (

19、e)用户接口，整个系统与用户的接口，用户对系统进行实时操作，修改系统相关 配置等管理系统的操作，查看各项用于描述故障的特征信息并对其进行管理，管理和指导 故障检测的过程，查看和修改经验知识库等。 0028 2、针对地球站通信记录各项数据具有异构特点的情况，提出一种适用于该类数据 集的预处理方法。对地球站通信记录各项数据进行预处理，步骤如下： 0029 (a)符号类型参数的标准化转换，将有n种不同取值的符号特征，用n比特对其进 行编码，当且仅当该特征取值为第i个值时，其码中的第i比特为1；其余比特为0； 0030 (b)标准化后的数据归一化，在奇异距离函数HVDM的基础上，结合最大最小 归一化方

20、法对通信记录进行如下归一化： 0031 设xX，x i 为x的第i个属性值，归一化后得到的新的值，设为x i ， 0032 0033 其中定义x i.min 和x i.man 为： 0034 0035 0036 尺度scale取1，low取0； 0037 其中当i个属性为连续时，x i.max 和x i.min 为X中所有元素的第i个属性值的最大值 说 明 书CN 102487343 A 4/5页 7 和最小值，当i个属性为离散值时，x i.max 和x i.min 为X中所有元素的第i个属性的 值取最大和最小值对应的x i ，P的含义为第i个属性取值为x i 且输出类别为c的数据的个 数/第

21、i个属性取值为x i 的个数，当有两个x i 相等时，取其中所属类别c的个数小的那个。 0038 3、应用自组织特征映射网络SOM对通信状态进行聚类分析，图4给出了基于SOM 的故障通信状态分析流程。该流程分为三个阶段： 0039 (a)数据抽取，抽取地球站历史通信纪录中的8项通信参数，并进行预处理工作； 0040 (b)训练阶段，利用带类别标签的通信纪录对SOM模型进行训练，通过解释和表 达，得到训练好带标号的SOM模型，把通信状态成n类； 0041 SOM自组织神经网络由两层构成，第一层是输入层，负责数据的输入，第二层是 Kohonen层，按二维形式排成一个节点矩阵，输入节点处于其下方。

22、0042 具体的自组织特征映射算法： 0043 a)0， 1 为一时间常数。 2 为总的学习次数；对所有从输入节点到输出节 点的连接权值赋以小的随机数，选择学习率(n)和领域h j，i(x) (n)的形式。M为神经元个 数； 0044 b)网络输入模式Xx 1 ，x 2 ，x N T ，其中N为输入向量的维数； 0045 c)初始化SOM权值w j w 1j ，w 2j ，.，w Nj T ，其中j1，2，.，M； 0046 d)选择具有最小距离的节点j作为获胜节点： 0047 0048 0049 其中j1，2，M； 0050 e)调整输出节点及其几何邻域内的节点所连接的权值矢量： 0051

23、w j (n+1)w j (n)+(n)h j，i(x) (n)(X-w j (n) 0052 其中h j，i(x) (n)为领域调整函数； 0053 f)若还有训练样本数据，返回b)； 0054 g)如果所有样本训练完毕并且 2 ，+1，转b)；否则，转h)； 0055 h)训练结束。 0056 其中，(n)为n时刻的学习率，随着训练的进行逐渐减少。 0057 0058 2 为总的学习次数； 0 为初始学习率。 0059 领域调整函数采用“墨西哥草帽”侧抑制函数： 0060 0061 d j，i 为获胜神经元所在的位置到二维平面上各神经元的距离。(n)为控制函数 分布的形状参数。调整规律为：

24、 0062 说 明 书CN 102487343 A 5/5页 8 0063 h j，j(x) (n)为邻域调整函数，一般取“墨西哥草帽”侧抑制函数，邻域调整使SOM具 有自组织和拓扑结构保持的特点，这也使SOM映射具有较好的鲁棒性，其主要原因是邻域 修正隐含考虑了噪声数据的存在。 0064 (c)诊断阶段，针对已经形成的状态集进行检验，将当前未确定类别的通信纪录经 过预处理后，输入到训练好带标号的SOM模型中，激活SOM中的某个状态，该状态的标号即 为该通信记录对应的通信状态类型X。 0065 4、利用增量式决策树对历史数据中的故障发生规律进行归纳总结，自动形成故障 诊断规则库，并辅助管理员进

25、行故障诊断。采用ID5R增量式决策树算法应用到故障规律的 增量式归纳过程中，其过程如下： 0066 当训练数据集中只有第一条通信记录时，决策树被更新为一个简单的叶子结点。 标记该结点的类别为Y(图5第1步)。 0067 将第二条记录添加到训练集，其类别为N，需要在当前结点扩展一层，随机选择属 性PWR为测试属性，并更新每个属性正类反类的数量。以AttrValuen，m表示属性Attr 取Value值时有n个正类，m个反类示例，那么此时有 0068 PWR：L1，0，M0，0，H0，1 0069 PPWR：L1，0，M0，0，H0，1 0070 TIME：L1，0；M0，1；H0，0 0071

26、计算各属性的E-score后发现，PWR具有最低的E-score，那么已生成的决策树不 做改变(图5第2步)。 0072 将第三条记录添加到训练集，根据PWR的取值，将本条记录与类别为N的子结点 中做比较。此时记录类比与结点类别一致，那么将该记录存放到该子结点中，并更新各 AttrValuen，m。(图5第3步)此时有 0073 PWR：L1，0，M0，0，H0，2 0074 PPWR：L1，1，M0，0，H0，1 0075 TIME：L1，0；M0，1；H0，1 0076 计算各属性的E-score可以发现，此时TIME的E-score最小，因此需要将树进行 转换，并将TIME作为根结点的测

27、试属性(图5第4步)。 0077 第四条记录增加到训练集后，根据TIME的取值判断进入结点PWR，这时PWR出现新 的值，那么为PWR结点添加新的子结点(图5第5步)。 0078 以此类推，训练集新增以后的记录过程中，不断更新决策树，最后形成最终的决策 树。图5给出了这一过程的描述。从上述过程可以看出，采用ID5R后故障规则是按记录的 递增逐渐完善，对于再来的新通信记录，按上述过程动态的更新决策树和规则集，不需要重 新学习所有的通信记录，从而满足了故障规则动态更新的要求。 说 明 书CN 102487343 A 1/4页 9 图1 说 明 书 附 图CN 102487343 A 2/4页 10 图2 图3 说 明 书 附 图CN 102487343 A 10 3/4页 11 图4 说 明 书 附 图CN 102487343 A 11 4/4页 12 图5 说 明 书 附 图CN 102487343 A 12