谷峪 作品数:65 被引量:373 H指数:10 供职机构: 东北大学计算机科学与工程学院 更多>> 发文基金: 国家自然科学基金 中央高校基本科研业务费专项资金 国家重点基础研究发展计划 更多>> 相关领域: 自动化与计算机技术 文化科学 电子电信 更多>>
一种无线传感器网络中基于时空关联模型的高效实时事件检测技术 被引量:3 2006年 无线传感器网络(wireless sensor networks,WSN)广泛应用于环境监测、交通控制等诸多领域,但网络节点因能量有限、抵制干扰能力差而产生错误数据,影响查询结果的准确性.提出一种高效的实时事件检测技术,该技术利用了传感器感知数据的时空关联性,在节约能耗的同时有效地排除各种错误数据对查询结果的影响,同时又能尽量保证用户提出的实时性要求.实验结果表明,该技术提高了事件检测的准确度和可靠性. 冯智博 谷峪 李芳芳 于戈 李传文 许嘉关键词:无线传感器网络 基于移动阅读器的RFID概率空间范围查询技术的研究 被引量:7 2009年 在智能交通运输系统和人员物品跟踪等基于位置服务的领域中,对于移动对象位置上的索引建立和查询处理已经成为比较热门的研究内容.文中主要研究利用一种新颖的RFID系统的框架结构,依靠位置相对固定的标签来定位携带移动式的阅读器监控对象,从而支持高效的移动范围查询.该结构能够缩小监控对象可能的位置区域,但还是存在位置的不确定性,所以文中提出了此场景下的移动对象位置查询的一种概率模型,给出了有效的定位方法,并在此基础之上讨论了基于虚拟网格划分的m2ROvgP-MRQ优化算法和CU-grid索引结构.实验结果验证了此模型和方法的性能及有效性. 谷峪 郭娜 于戈关键词:RFID 一种面向图集合的相似性搜索技术 被引量:1 2017年 目前图相似性的研究工作主要集中在子图的匹配,而没有充分关注图集合之间的匹配.针对这一问题,提出了一种基于过滤-求精框架的GSSS算法;提出了一种图集合距离定义,设计了Number,Size,Complete edge和Lower bound过滤器减小搜索空间,优化了图集合距离的计算;设计并优化了一种增量式的多层倒排索引,提高了查询效率,适应数据集的动态变化.真实数据集上的大量实验验证了GSSS算法的有效性和高效性. 庞俊 谷峪 于戈关键词:搜索 索引 支持复杂语义的数据流滑动窗口连接建模和查询优化 被引量:1 2008年 数据流连接操作的执行方式直接影响到查询执行的效率和结果的正确性.在STREAM项目流化方法的基础上,对复杂应用下的数据流滑动窗口连接的准确语义进行了分析和建模,以时间窗口连接的增量维护为例提出了两种改进的基本维护策略,给出了针对元组窗和分组窗的维护方法,讨论了根据参数和环境的不同进行适应性的维护.实验证明了在不同的窗口、流速和选择度下,适应性地选择不同的优化算法会达到最优的处理性能. 谷峪 李晓静 许嘉 于戈关键词:数据流 查询优化 REvent:一种面向RFID应用的复杂事件处理系统 无线射频识别技术RFID有着重要的应用背景.设计并实现了一个面向无线射频识别应用的复杂事件处理系统REvent.构建了一个仿真环境并在此基础上测试Revent系统的数据预处理与事件检测等功能.对系统框架、关键技术和主要演... 谷峪 胡小龙 李传文 于戈关键词:无线射频识别 复杂事件处理 数据预处理 文献传递 顺序敏感的多源感知数据填补技术 被引量:6 2016年 近年来,随着感知网络的广泛应用,感知数据呈爆炸式增长.但是由于受到硬件设备的固有限制、部署环境的随机性以及数据处理过程中的人为失误等多方面因素的影响,感知数据中通常包含大量的缺失值.而大多数现有的上层应用分析工具无法处理包含缺失值的数据集,因此对缺失数据进行填补是不可或缺的.目前也有很多缺失数据填补算法,但在缺失数据较为密集的情况下,已有算法的填补准确性很难保证,同时未考虑填补顺序对填补精度的影响.基于此,提出了一种面向多源感知数据且顺序敏感的缺失值填补框架OMSMVI(order-sensitive missing value imputation framework for multi-source sensory data).该框架充分利用感知数据特有的多维度相关性:时间相关性、空间相关性、属性相关性,对不同数据源间的相似度进行衡量;进而,基于多维度相似性构建以缺失数据源为中心的相似图,并将已填补的缺失值作为观测值用于后续填补过程中.同时考虑缺失数据源的整体分布,提出对缺失值进行顺序敏感的填补,即:首先对缺失值的填补顺序进行决策,再对缺失值进行填补.对缺失值进行顺序填补能够有效缓解在缺失数据较为密集的情况下,由于缺失数据源的完整近邻与其相似度较低引起的填补精度下降问题;最后,对KNN填补算法进行改进,提出一种新的基于近邻节点的缺失值填补算法NI(neighborhood-based imputation),该算法利用感知数据的多维度相似性对缺失数据源的所有近邻节点进行查找,解决了KNN填补算法K值难以确定的问题,也进一步提高了填补准确性.利用两个真实数据集,并与基本填补算法进行对比,验证了算法的准确性及有效性. 马茜 谷峪 李芳芳 于戈关键词:缺失数据 感知网络 一种无线传感器网络中基于时空关联模型的高效实时事件检测技术 无线传感器网络(wireless sensor networks,WSN)广泛应用于环境监测、交通控制等诸多领域,但网络节点因能量有限、抵制干扰能力差而产生错误数据,影响查询结果的准确性.提出一种高效的实时事件检测技术,... 冯智博 谷峪 李芳芳 于戈 李传文 许嘉关键词:无线传感器网络 文献传递 PMkSK:一种空间关键字移动近邻查询并行处理方法 2015年 为了提高空间关键字移动k近邻查询处理效率,提出关键字影响集的概念,并设计了一种基于关键字影响集的空间关键字移动近邻查询并行处理方法.该方法包含一种并行查询算法和一种并行验证算法.首先,采用并行查询算法计算近邻结果;然后,确定查询区域,并在区域内查找包含的关键字影响集;最后,在查询者移动时不断通过并行验证算法验证影响集,以实现空间关键字移动近邻查询处理.实验结果表明:这2种算法的时间复杂度分别为O((log D+k)/k)和O(logk),均为现有对应算法的O(1/k),其中D为空间对象数目.在多核系统上,这2种算法的运行时间均比现有算法低一个数量级.基于影响集的并行查询处理方法避免了基于安全区域的移动k近邻查询处理方法中更新代价和更新频率难以同时取得最优的固有缺点,可以高效地处理关键字移动k近邻查询. 李传文 谷峪 张统 于戈关键词:K近邻 一种障碍空间中不确定对象的连续最近邻查询方法 被引量:8 2010年 近年来,基于位置的服务获得了越来越广泛的关注,其中最近邻查询是最常用的一种查询方式.测量手段的不准确性以及数据本身的性质导致不确定性在位置数据中普遍存在,这种不确定性会对最近邻查询结果产生影响.空间中障碍物的存在也给空间数据查询带来了挑战.文中研究存在障碍物的空间中不确定对象连续最近邻查询的处理方法,设计了一种剪枝策略大幅降低需要计算的不确定对象数目,并进一步提出了障碍空间中不确定对象最近邻查询安全区域的概念及安全区域生成算法.设计了安全区域的索引存储方法.实验结果表明,文章所提出的方法具有良好的效率和可扩展性. 李传文 谷峪 李芳芳 于戈关键词:最近邻 面向海洋监测的传感数据可用性评价技术 2015年 无线传感器网络已成为监测海洋环境信息的一种重要手段,然而由于传感设备部署的范围和密度不同,造成不同位置的感知数据的可用性差异很大,针对此建立模型并进行评价对于高质量的数据获取和清洗具有重要的意义。基于传感器节点的感知模型、能耗模型和改进的Leeway漂流模型,面向感知数据的可靠性和时效性两个方面,建立了围绕海洋监测应用的综合评判指标,进一步提出数据采集船航行路线的评价方法和数据源的选择方法,最后通过实验验证了提出模型和方法的有效性。 刘红蕾 张峰 谷峪 鲍玉斌 李芳芳 于戈关键词:数据质量 海洋监测 无线传感器网络