一种面向不确定数据流的模体发现算法

摘要：

借鉴生物信息学中序列模式发现思想，提出了基于MEME(multiple expectation-maximization for motif elicitation)的不确定数据流模体发现算法。该算法根据不确定数据流的特点，设计了不确定滑动窗口的简化计算方法，改进了SAX(symbolic aggregate approximation)的符号化策略，用防空反导情报传感器网络中的一组不确定数据流验证了其可行性，通过植入不同数目模体的方法测试了其准确性，并在元组存在概率为1的条件下与已有算法进行比较，验证其有效性。

关键词：MEME算法、模体发现、SAX、不确定数据流、不确定滑动窗口

所属期刊栏目：46

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61272011

在线出版日期：2017-03-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：81-87