一种数据驱动的卫星分系统异常预测方法技术方案

本发明专利技术公开了一种数据驱动的卫星分系统异常预测方法，包括：卫星遥测数据流的分类预处理；利用滑动窗口划分分类后的数据流；挖掘卫星遥测数据流中的最小稀有模式；利用最小稀有模式预测卫星分系统中存在的异常。本发明专利技术的优点是：针对海量的卫星遥测时序数据，提出了一种基于最小稀有模式的卫星分系统异常预测方法。

【技术实现步骤摘要】
一种数据驱动的卫星分系统异常预测方法
本专利技术涉及一种数据驱动的卫星分系统异常预测方法，是一种针对卫星遥测数据流的高精度分系统异常预测方法，属于工程应用与信息科学的交叉领域。
技术介绍
卫星运行的太空环境复杂多变，其健康安全时刻面临着威胁和挑战。如何确保卫星系统的正常运行，找出运行过程中可能会出现的异常已经成为航天和信息科学研究领域的热点。数据驱动的异常预测方法为研究卫星分系统的异常情况提供了一种便捷的、高效的解决方法。无需专业的卫星领域知识，一种数据驱动的卫星分系统异常预测方法就可以利用模式挖掘技术预测出卫星分系统中可能出现的异常。卫星遥测数据是以数据流的形式呈现的。所谓数据流是指只能以预先规定的顺序被读取一次的数据序列。起初，卫星产生的海量数据流大多用二三级存储设备进行存储，但随着内存技术和处理器技术的进步，二三级存储设备的数据处理速度越来越跟不上数据传输的速度。如果数据处理的速度比数据传输的速度慢，就会导致大量的信息流失。如何实时地处理数据流成为卫星分系统异常预测的难点。利用滑动窗口技术对遥测数据流进行分段处理，可以得到部分实时的处理结果，避免未处理的原始数据流失。异常检测是数据流分析的一个重要方向。异常值是一组与其他数据有很大差异的数据。存在多种传统的异常检测的方法，例如：基于距离的异常检测，基于分布的异常检测，基于密度的异常检测和基于聚类的异常检测方法。大多数这些方法大多都是通过计算全维度空间中点与点的距离来检测异常的。这些方法的计算量会随着数据量和维度的增加而急剧增加，从而变得不再具有定性意义。此外，还有许多异常检测的方法，例如：基于智能神经网络的异常检测和基于信息理论的异常检测。这两种方法和传统方法相比，具有一定的进步，但仍然存在时间复杂度随着维度的升高而急剧增加的问题。通过稀有模式挖掘来检测异常的方法，在结果准确率和运行速度上都取得了很大的提高。稀有模式一般是指支持度小于指定最小支持度阈值的模式。在安全预防、入侵检测和海量数据异常检测等领域，稀有模式挖掘非常重要，例如：网络安全检测、药物不良反应检测和卫星分系统异常预测等。
技术实现思路
专利技术目的：本专利技术提出一种数据驱动的卫星分系统异常预测方法。该方法以卫星遥测数据流为处理对象，利用最小稀有模式挖掘技术提高异常检测的效率。该方法可以对动态数据流进行分段的异常预测，得到实时的结果反馈，避免造成数据流失。该方法结合使用自顶向下和自底向上相的遍历技术来搜索候选集，进一步提高了算法的速度。本专利技术的具体技术方案包括以下几个步骤：步骤一：针对卫星遥测数据流的每条事务，利用分类法选择属性。步骤二：设置滑动窗口尺寸，消除主观因素的影响，并对步骤一中筛选的遥测数据流进行分段。(1)利用小波分析获取选择属性的第一主周期；(2)采用第一主周期设置滑动窗口尺寸；(3)利用滑动窗口划分分类后的遥测数据流。步骤三：针对步骤二中分段后的遥测数据流，利用双向遍历挖掘出最小稀有模式。步骤四：计算异常识别因子，对步骤三挖掘出来的最小稀有模式进行异常检测，根据检测结果预测卫星分系统中存在的异常。(1)合并现有的3个因子：TWF、MIPDF和MIFPOF，形成新的异常识别因子IsOutlier；(2)利用异常识别因子IsOutlier，检测卫星遥测数据流中的异常，预测卫星分系统中可能出现的异常情况。本专利技术的有益效果是：本专利技术从稀有模式挖掘的角度，针对卫星分系统的遥测数据流本身进行属性选择和窗口划分，结合最小稀有模式挖掘、双向遍历和异常识别因子IsOutlier，提出了一种新颖的卫星分系统异常预测方法，有效地解决了卫星遥测数据流易流失、异常检测效率低和滑动窗口受主观因素影响等一系列问题。该方法适合用于数据量大、无需专业领域知识的卫星分系统异常预测。本专利技术经扩展后，还可应用于大数据平台上的稀有模式挖掘和并行系统中的异常检测。附图说明图1是本专利技术方法的总体流程图。具体实施方式下面结合附图和相关算法，对本专利技术做进一步说明。本专利技术的总体流程图如图1所示。本专利技术利用卫星遥测数据流进行卫星分系统的异常预测，采用分类法筛选卫星遥测数据流的属性。利用小波分析将滑动窗口尺寸设置为选择属性的第一主周期，消除主观因素的影响，并用此窗口划分卫星遥测数据流。使用双向遍历从分段后的窗口数据中挖掘出最小稀有模式，提高挖掘效率。针对挖掘出来的最小稀有模式，计算其异常识别因子，检测卫星遥测数据中的异常，预测卫星分系统中可能出现的异常情况。具体实施步骤如下：1.分类法选择属性由于卫星系统的精密部件较多，所以遥测数据流维数高、数据量大。本专利技术利用分类法对高维遥测数据流进行属性选择。其过程可以用算法1描述：算法1：分类法输入：数据流DS，所有属性的健康值范围[low，up]输出：新的数据流NDS1：DS_tmp＝null//存放临时数据2：num＝遥测数据流DS中包含属性的数量3：for(i＝0；；i++)4：for(j＝0；j＜num；j++)5：if(attribute[j]∈[low，up])6：DS_tmp[i]+＝attribute[j]7：elsecontinue8：endfor9：endfor10：NDS＝DS_tmp2.划分数据流针对分类后的数据流NDS，利用小波分析获取选择属性的第一主周期，并设置滑动窗口尺寸为第一主周期，消除人为主观因素对滑动窗口的影响，利用客观化后的滑动窗口划分数据流NDS。其过程可用算法2描述：算法2：划分数据流输入：分类后的数据流NDS输出：分段后的得到的窗口数据[NDS]1：选择所需属性进行小波分析，绘制小波方差图2：第一主周期T＝小波方差图的最高峰值3：滑动窗口尺寸|SW|＝T4：以|SW|尺寸为一个窗口，划分数据流NDS5：[NDS]＝分段后的数据流3.挖掘所有窗口数据中的最小稀有模式利用步骤2得到的分段后的卫星遥测数据流，利用双向遍历挖掘出数据流中的最小稀有模式。具体步骤如下：(1)找出所有长度为1的模式，将其放入集合C1。根据公式(8)计算出C1中所有模式的支持度，根据公式(9)找出所有稀有模式，并将它们放入集合MRP1，然后将剩余的频繁1-项集放入集合FP1，并按其支持度升序排序。其中，I＝{i1，i2，...，im}，ik(1≤k≤m)为一个项，每一个项表示事务的一条信息，|SW|表示滑动窗口尺寸，CountSW(I)表示在滑动窗口SW中包含模式I的事务数量，δ表示最小支持度阈值。(2)找出所有长度为len(len是不同属性的个数)的模式，并将其放入集合Clen，然后根据公式(8)计算它们的支持度，根据公式(9)找出所有稀有的len-模式，根据公式(10)找出所有频繁的len-模式，并将稀有的len-项集放入集合RPlen，将频繁的len-项集放入集合FPlen。(3)以集合RPlen为顶部，集合FP1为底部，调用双向遍历算法BT(BidirectionalTraversal)找出所有长度大于1的最小稀有模式，并与集合MRP1做交集，输出最小稀有模式集合MRP。其具体过程如算法3，算法4描述：算法3：挖掘最小稀有模式输入：[NDS]：分段后的卫星遥测数据流|SW|：滑动窗口尺寸δ：最小支持度阈值输出：MRP：最小稀有模式1：C1←{1-itemset}2本文档来自技高网...

【技术保护点】
1.一种数据驱动的卫星分系统异常预测方法，其特征包括如下步骤：(1)针对卫星遥测数据流中的每条事务，利用分类法选择属性。(2)设置滑动窗口尺寸，对分类后数据流进行分段，具体为(21)利用小波分析获取选择属性的第一主周期；(22)采用第一主周期设置滑动窗口尺寸；(23)利用滑动窗口划分分类后的遥测数据流。(3)借助分段后的卫星遥测数据流，利用双向遍历挖掘出数据流中的最小稀有模式，具体为(31)找出所有长度为1的模式，将其放入集合C1，根据公式(1)计算出C1中所有模式的支持度；根据公式(2)找出所有稀有模式，放入集合MRP1，然后将剩余的频繁1‑项集放入集合FP1，并按支持度升序排序。

【技术特征摘要】
1.一种数据驱动的卫星分系统异常预测方法，其特征包括如下步骤：(1)针对卫星遥测数据流中的每条事务，利用分类法选择属性。(2)设置滑动窗口尺寸，对分类后数据流进行分段，具体为(21)利用小波分析获取选择属性的第一主周期；(22)采用第一主周期设置滑动窗口尺寸；(23)利用滑动窗口划分分类后的遥测数据流。(3)借助分段后的卫星遥测数据流，利用双向遍历挖掘出数据流中的最小稀有模式，具体为(31)找出所有长度为1的模式，将其放入集合C1，根据公式(1)计算出C1中所有模式的支持度；根据公式(2)找出所有稀有模式，放入集合MRP1，然后将剩余的频繁1-项集放入集合FP1，并按支持度升序排序。(32)找出所有长度为len的模式，并将其放入集合Clen，根据公式(1)计算它们的支持度，根据公式(2)找出所有稀有的len-模式，根据公式(3)找出所有频繁的len-模式，并将稀有len-项集放入集合RPlen，将频繁的len-项集放入集合FPlen。(33)以集合RPlen为顶部，集合FP1为底部，双向遍历找出所有长度大于1的最小稀有模式，并与集合MRP1做交集，输出最小稀有模式集合MRP。其中...

【专利技术属性】
技术研发人员：皮德常，周忠玉，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：江苏,32