杨晓春
- 作品数：100 被引量：578H指数：11
- 供职机构：东北大学信息科学与工程学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金教育部“新世纪优秀人才支持计划”更多>>
- 相关领域：自动化与计算机技术经济管理电子电信机械工程更多>>
- 移动传感器网络中基于区域理想覆盖的传感器重定位技术
- 传感器网络的覆盖问题是无线传感器网络研究和应用的关键性基础问题,直接影响着传感器网络的使用性能.针对移动传感器网络中节点自由分布时网络覆盖率低下的问题,研究了达到对监测区域的完全覆盖时的节点最优分布情况,提出了一种能够利...
- 刘博杨晓春王斌商志彪于戈
- 关键词：无线传感器网络
- 文献传递
- 基于外存后缀树的top-k局部比对算法
- 2016年
- 局部比对是一种衡量字符串间相似程度的技术,它在生物信息学领域具有十分重要的作用.介于此,许多学者已对其进行了深入的研究.然而,随着数据规模的扩大,常规的内存算法已不适用于支持大规模文本数据的局部比对.为解决上述问题,该文研究了基于外存后缀树的top-k局部比对算法.它从根本上消除了内存空间对算法的束缚.为了提高算法的性能,该文首先将经典内存算法中的过滤策略引入该文.通过适当的修改,这些策略可以基于外存后缀树有效地降低计算开销.其次,该文提出一种巧妙的算法支持top-k局部比对查询.该算法通过引入启发式策略有效规避了TA算法的固有问题.具体地,它一方面可以提高算法的过滤能力,另一方面可以降低候选对象的维护代价.再次,该文对外存后缀树和磁盘的工作原理进行了研究.基于此,该文提出一种槽的结构支持查询.该结构既可以实现磁盘的顺序访问,又可以降低磁盘的访问次数.因此,它可以有效提高算法的查询效率.最后,大量的实验验证了该文所提出算法的有效性.
- 王斌朱睿杨晓春王国仁于戈
- 关键词：TOP-K
- 基于距离的不确定离群点检测
- 在诸如网络入侵、无线传感器网络异常事件等检测应用中，离群点检测是一项具有很高应用价值的技术。这项技术在确定性数据中已经得到了深入的研究，但在新兴的不确定数据领域却是一项新的研究课题。在无线传感嚣网络、数据集成和数据挖掘等...
- 于浩王斌肖刚杨晓春
- 关键词：不确定数据离群点检测网络入侵数据模型
- 文献传递
- 基于缓存技术的路网最短路径查询被引量：3
- 2014年
- 分析了目前基于缓存进行路网上最短路径查询常用方法的不足,提出一种支持路网最短路径查询的缓存管理方法.该方法在缓存有限的情况下,有效地选择那些不同但能满足更多查询请求的最短路径,将其放入缓存.提出了缓存代价模型,并设计了缓存构造算法.最后采用真实数据集进行性能分析.实验测试显示,本文提出的方法比现有方法具有更高的缓存命中率,平均执行效率优于现有的处理技术.
- 李晓华王士猛杨晓春于戈
- 关键词：最短路径缓存路网命中率
- 支持动态图数据的子图查询方法被引量：4
- 2014年
- 近年来,子图查询作为图数据库管理的一项重要课题受到国内外学者的广泛关注。在现实应用中大部分图数据是频繁更新的,而现有方法对图数据的频繁更新的维护代价较高。子图查询本身就是NP完全问题,在动态图数据上子图查询问题就变得更加困难。针对上述问题,提出了支持动态图数据的子图查询方法。该方法首先构造出每张图的拓扑层次序列作为索引,在序列中加入标号以便数据更新后对索引进行维护,再根据序列间的匹配关系过滤出候选集合,最后采用图同构算法验证候选集中的图,最终得到结果集合。该方法的索引构造简单且体积小,并且在图数据库更新后无需重构索引,不仅支持动态图数据上的子图查询,在静态图数据上也表现出良好的性能。
- 王楠王斌李晓华杨晓春
- 基于语句特征的音乐哼唱快速检索技术被引量：1
- 2017年
- 哼唱检索作为音乐检索的重要方式,由于其有效性和方便性,引起了广泛的关注.本文提出了一种新的基于语句特征的音乐哼唱快速检索技术,可以实现哼唱音乐的快速检索.该技术将音乐数据库和用户提供的哼唱片段,按自然停顿方式划分音乐语句,使用BDTW算法对音乐语句片段进行音高相似性计算,并允许用户根据自己哼唱情况,对匹配条件进行个性化设置,限制数据库音乐片段和查询序列的局部最大差异长度.另外,对音乐库建立支持音乐语句查询的索引结构DIS,减少了检索时间.实验结果表明所提出的检索方法能够快速有效地返回查询结果.
- 王培培杨晓春王斌王晓晔
- 关键词：音乐检索哼唱检索子序列匹配DTW算法
- 面向无线传感器网络的流数据压缩技术被引量：13
- 2007年
- 目前无线传感器网络广泛应用在各个领域来进行复杂的监控和计算任务。因其资源有限的特点(处理、传输带宽、能量),对无线传感器网络在数据处理和传输方面提出了新的挑战。本文提出一种基于曲线拟合技术的流数据的压缩传输方法CODST,用于压缩每个传感器采集到的数据,并在基站进行数据还原。实验表明,提出的方法在保证压缩传输后的流数据的精度前提下可以大大减少数据传输量,节省网络带宽和能量。
- 刘向宇王雅哲杨晓春王斌于戈
- 关键词：无线传感器网络数据压缩数据流
- 无线传感器网络中基于多属性的时空关联异常节点检测技术
- 异常检测是无线传感器网络中一种非常重要的应用。由于传感器节点的能量有限性使得收集尽可能多的数据,在服务器端进行离线的分析这种方式变得不可行.另外由于外界环境噪声的干扰和传感器节点本身硬件的失效,都可能使得传感器节点感知到...
- 王重阳杨晓春包向信于戈
- 关键词：无线传感器网络多属性异常数据检测
- 文献传递
- 无线传感器网络中基于模式序列分类的分布式数据流过滤技术
- 2006年
- 研究了无线传感器网络中产生的分布式数据流的过滤技术.在传感器网络中,传感器感知到的是无限、连续、实时、快速的数据.然而,在一些实际的应用中,由于传感器能量的有限性,传感器传送所有感知数据是不实际的.针对这一问题,提出一种基于模式序列分类的数据过滤技术,来减少数据的传输量,从而达到节省资源的目的.基于模式序列分类的数据过滤技术不考虑内网聚集,在传感器的缓存中存有一些模式序列,给定一个相似度衡量阈值,对传感器在某一段时间里感知到的数据做出处理,在已有的模式序列中寻找与当前传感器采集感知到的这段数据的相似序列,传感器只用传送部分数据.通过实验验证了提出算法和策略的有效性.
- 石冰杨晓春王斌康宁周春华于戈
- 关键词：无线传感器网络
- Key-Tree:一种增强目录索引接口有限查询能力的方法
- 限于目录索引接口的查询能力,为了优化采用这种接口的信息查询系统,讨论了通用的基于目录索引的信息查询系统,提出一种优化算法通过对查询条件和查询结果进行分析、提取,构造出相关文档的关键字树,并基于关键字树对查询进行重写,生成...
- 贺凡杨晓春于戈李琳石磊
- 关键词：查询重写查询优化目录索引关键字查询
- 文献传递
