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

发布时间：2018-04-01 03:40

  本文选题：数据挖掘　切入点：模体发现　出处：《电子与信息学报》2017年01期

【摘要】：该文针对多属性不确定数据流的频繁模式发现问题,借鉴生物信息学中的模体发现思想,提出了一种基于MEME(Multiple Expectation-maximization for Motif Elicitation)的多属性不确定数据流模体发现算法。该算法根据不确定数据流的特点,设计了基于混合型模型的不确定滑动窗口更新计算方法,改进了SAX(Symbolic Aggregate appro Ximation)的符号化策略,提出了不同滑动窗口下多属性模体的相似性分析方法。在实验当中,用防空反导情报传感器网络中的一组不确定数据流验证了其功能,通过植入不同数目的模体测试了其发现准确率,并在元组有效概率设置为1的条件下与已有算法进行了比较,结果表明:该算法可以较准确地发现多属性不确定数据流中的频繁模式。
[Abstract]:In order to solve the problem of frequent pattern discovery in multi-attribute uncertain data flow, the motif discovery idea in bioinformatics is used for reference in this paper. A multi-attribute uncertain data stream motif discovery algorithm based on MEME(Multiple Expectation-maximization for Motif licitation is proposed. According to the characteristics of uncertain data flow, a hybrid model based method for updating uncertain sliding windows is designed. The symbolization strategy of SAX(Symbolic Aggregate appro simulation is improved, and the similarity analysis method of multi-attribute motifs under different sliding windows is proposed. In the experiment, a set of uncertain data streams in anti-aircraft anti-missile intelligence sensor network are used to verify its function. By implanting different numbers of motifs, the detection accuracy is tested and compared with the existing algorithms under the condition that the effective probability of tuple is set to 1. The results show that the algorithm can accurately detect frequent patterns in multi-attribute uncertain data streams.
【作者单位】： 空军工程大学防空反导学院;
【基金】：国家自然科学基金(61272011)~~
【分类号】：TP311.13

【参考文献】

相关期刊论文 前3条

1 张懿璞;霍红卫;于强;郭鸿志;;用于转录因子结合位点识别的定位投影求精算法[J];计算机学报;2013年12期

2 朱跃龙;彭力;李士进;冯钧;;水文时间序列模体挖掘[J];水利学报;2012年12期

3 曲文龙;张克君;杨炳儒;游福成;;基于奇异事件特征聚类的时间序列符号化方法[J];系统工程与电子技术;2006年08期

相关博士学位论文 前2条

1 杨矫云;大规模生物序列分析的高性能算法和模型[D];中国科学技术大学;2014年

2 张懿璞;转录因子结合位点识别问题的算法研究[D];西安电子科技大学;2014年

【共引文献】

相关期刊论文 前9条

1 王菊;刘付显;靳春杰;李祯东;;一种面向不确定数据流的模体发现算法[J];电子科技大学学报;2017年01期

2 沈强;万定生;王亚明;;基于嵌入式索引的水文时间序列相似性搜索模型[J];水文;2016年06期

3 王菊;刘付显;;一种面向多属性不确定数据流的模体发现算法[J];电子与信息学报;2017年01期

4 杨艳林;叶枫;吕鑫;余霖;刘璇;;一种基于DTW聚类的水文时间序列相似性挖掘方法[J];计算机科学;2016年02期

5 赵昊;汪涛;许凡;方彦军;;时序动态关联规则挖掘中趋势变化与预测[J];河南科技大学学报(自然科学版);2015年06期

6 程习锋;万定生;王亚明;;水文时间序列相似性查询优化算法[J];计算机工程与设计;2013年11期

7 刘春晶;曹文洪;王向东;许琳娟;;基于连续小波分析的明渠恒定均匀流紊动尺度研究[J];水利学报;2013年S1期

8 张新玉;夏士雄;牛强;;基于SFVS的时序关联规则动态发现方法[J];计算机应用研究;2012年07期

9 何典;梁英;;金融时间序列数据挖掘的研究与应用[J];世界科技研究与发展;2008年01期

【二级参考文献】

相关期刊论文 前4条

1 霍红卫;郭丹丹;于强;张懿璞;牛伟;;(l,d)-模体识别问题的遗传优化算法[J];计算机学报;2012年07期

2 李士进;朱跃龙;张晓花;万定生;;基于BORDA计数法的多元水文时间序列相似性分析[J];水利学报;2009年03期

3 王红瑞;林欣;钱龙霞;张淑梅;;基于异方差检验的水文过程隐含周期分析模型及其应用——Ⅰ:模型[J];水利学报;2008年11期

4 马寅午,周晓阳,尚金成,张勇传,顾宁昌,刘丹雅,谭培伦;防洪系统洪水分类预测优化调度方法[J];水利学报;1997年04期

【相似文献】

相关期刊论文 前10条

1 崔斌;卢阳;;基于不确定数据的查询处理综述[J];计算机应用;2008年11期

2 周逊;李建中;石胜飞;;不确定数据上两种查询的分布式聚集算法[J];计算机研究与发展;2010年05期

3 徐雪松;;时间序列不确定数据流中异常数据检测方法[J];电子设计工程;2011年19期

4 徐雪松;李玲娟;郭立玮;;基于优化策略的不确定数据流预测方法[J];计算机工程;2011年21期

5 徐雪松;沈红红;陶帆;胡晓璐;崔伟;;基于小波分析的不确定数据流异常数据检测[J];软件导刊;2011年11期

6 钱江波;王志杰;陈华辉;王海斌;;不确定数据流自适应并行连接算法及应用[J];电信科学;2012年02期

7 向剑平;乔少杰;胡剑;;基于不确定数据理论的道路相关度度量方法[J];计算机工程与设计;2012年06期

8 曹振丽;孙瑞志;李勐;;面向不确定数据的农产品追溯方法[J];农业机械学报;2013年07期

9 蒋涛;高云君;张彬;周傲英;乐光学;;不确定数据查询处理[J];电子学报;2013年05期

10 王爽;杨广明;朱志良;;基于不确定数据的频繁项查询算法[J];东北大学学报(自然科学版);2011年03期

相关会议论文 前7条

1 高聪;申德荣;于戈;聂铁铮;寇月;;一种基于不确定数据的挖掘频繁集方法[A];第二十五届中国数据库学术会议论文集（二）[C];2008年

2 周逊;李建中;石胜飞;;不确定数据上聚集查询的分布式处理算法[A];第26届中国数据库学术会议论文集（A辑）[C];2009年

3 王晓伟;黄九鸣;贾焰;;分布式不确定数据上的概率Skyline计算[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年

4 艾文凯;张剡;柏文阳;;基于用户偏好的不确定数据阈值轮廓查询算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

5 陆叶;王丽珍;张晓峰;;从不确定数据集中挖掘频繁Co-location模式[A];第26届中国数据库学术会议论文集（A辑）[C];2009年

6 孙永佼;王国仁;;P2P环境中不确定数据Top-k查询处理算法[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

7 张潮;李晨;王勇;张阳;;uPOSC4.5:一种针对不确定数据的PU学习决策树算法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

相关博士学位论文 前10条

1 陈静玉;面向不确定数据流的聚类和模式挖掘技术研究[D];西安电子科技大学;2014年

2 马荔瑶;信任函数建模的认知不确定性数据分析与学习[D];中国科学技术大学;2016年

3 曹科研;不确定数据的聚类分析与异常点检测算法[D];东北大学;2014年

4 李佳佳;不确定数据的概率近邻查询处理技术研究[D];东北大学;2014年

5 徐传飞;面向多维不确定数据的若干查询处理关键技术的研究[D];东北大学;2013年

6 汤克明;不确定数据流中频繁数据挖掘研究[D];南京航空航天大学;2012年

7 梁春泉;不确定数据流分类算法研究[D];西北农林科技大学;2014年

8 高明;不确定数据的世系管理和相似性查询[D];复旦大学;2011年

9 董俊;不确定数据中数据挖掘方法的研究[D];燕山大学;2012年

10 孙永佼;P2P环境下排序查询处理和分类技术的研究[D];东北大学;2012年

相关硕士学位论文 前10条

1 孙凤姣;概率XML数据文档的分发技术研究[D];大连海事大学;2015年

2 李雨明;不确定数据的挖掘算法研究[D];上海交通大学;2015年

3 曹庆傲;不确定性数据Top-k查询算法与实现[D];贵州大学;2015年

4 武婷婷;基于MapReduce的不确定查询处理技术的研究与实现[D];东北大学;2013年

5 李红;不确定数据流查询处理算法的研究[D];黑龙江大学;2015年

6 甘果;基于不确定数据的范围查询算法的研究与实现[D];东北大学;2014年

7 张昕;基于分布式极限学习机的不确定数据流分类技术的研究与实现[D];东北大学;2014年

8 刘斌;基于聚集约束条件的不确定数据清洗与Top-k查询[D];国防科学技术大学;2013年

9 林佳丽;基于密度的不确定数据离群点检测研究[D];重庆大学;2015年

10 郎泓钰;面向不确定数据的最近邻分类方法研究[D];辽宁师范大学;2015年

，

本文编号：1693835