中央高校基本科研业务费专项资金(N110818001)
- 作品数：2 被引量：4H指数：1
- 相关作者：王少鹏闻英友李志更多>>
- 相关机构：东北大学内蒙古大学更多>>
- 发文基金：中央高校基本科研业务费专项资金沈阳市科技计划项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 界标窗口下数据流最大规范模式挖掘算法研究被引量：3
- 2017年
- 首次对界标窗口下数据流最大规范模式挖掘问题进行了研究.为了克服na6ve算法在处理该问题时不具有增量计算的缺点,提出了一种基于边界界标窗口技术的数据流最大规范模式挖掘(data stream maximal regular patterns mining based on boundary landmark window,DSMRM-BLW)算法.该算法将数据流上的第1个待处理窗口定义为边界界标窗口,使用na6ve算法对其进行处理;之后每个窗口上的最大规范模式都可以基于前一个窗口上的最大规范模式集合增量获得,可以克服na6ve算法的缺点.实验结果表明:DSMRM-BLW算法是处理界标窗口下数据流最大规范模式挖掘的有效方法,与na6ve算法相比,具有相同的执行结果,但时间与空间效率得到了很大的提高.
- 闻英友王少鹏赵宏
- 关键词：数据流
- 一种关于数据流区间Disjoint查询的快速处理算法被引量：1
- 2014年
- 在关于数据流子序列相似性匹配的研究中,Disjoint查询是很重要的一类,在传感网络和数据挖掘等方面都发挥着非常重要的作用.但现有的研究并没有关注到定长区间上的Disjoint查询问题.直接对每个区间内成员使用Spring算法是解决该问题的NAIVE算法,但是因为NAIVE算法不具有增量计算的特点,所以存在冗余运算.针对NAIVE算法冗余运算的处理问题,提出了边界路径技术.边界路径技术很好地使用了Spring算法在相邻前一区间上的执行结果,使得Spring算法无需对当前区间上每个成员执行,就可以得到Disjoint查询在该区间的查询结果.使用该技术对NAIVE算法进行改造,设计并实现了快速区间Disjoint查询处理算法(fast section Disjoint query processing algorithm,FSDQ),该算法具有增量计算的特点.实验证明FSDQ算法可以有效减少NAIVE算法所具有的冗余运算,是处理数据流上区间Disjoint查询的有效方法.
- 王少鹏闻英友李志赵宏
- 关键词：欧氏距离动态时间弯曲数据流
