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

• 作者: 刘付显 李祯东 王菊 靳春杰
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: MEME算法 模体发现 SAX 不确定数据流 不确定滑动窗口
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 计算机工程与应用
• 页码范围: 81-87
• 页数: 7页
• 分类号: TP391
• 字数: 4299字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2017.01.013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘付显	空军工程大学防空反导学院	134	649	12.0	19.0
2	王菊	空军工程大学防空反导学院	14	31	3.0	5.0