谢志军 作品数:11 被引量:55 H指数:2 供职机构: 中国人民大学信息学院 更多>> 发文基金: 国家自然科学基金 教育部科学技术研究重点项目 福建省农科院青年科技人才创新基金 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
EFIM——数据流上频繁项集挖掘的高性能算法 1引言近来许多应用领域如股票数据、网络流量监控,点击流、传感器网络、电话记录等领域中需要处理数据流问题,所以数据流的问题越来越引起人们的关 谢志军 陈红文献传递 传感器网络中基于域的聚集算法 2008年 聚集运算是传感器网络查询处理中最重要的一个运算。提出了一种基于域聚簇的网内聚集算法PIA。在PIA中,首先结合传感器网络的节点特性和位置信息,提出了一种基于域的分布式数据汇聚模型,把传感器网络按域划分来构建连通核,查询只需在连通核中寻径,因而能明显降低寻径时间复杂度并且具有更好的分布性。在PIA中,核心节点把当前路径中的Max和Min值传送到节点上,如果节点的值不符合要求就放弃本次传送,因而能够明显减少数据的传送次数,从而达到节省能量的目的。理论分析和实验表明该算法较传统算法在节省能量上有较好的表现。 谢志军 王雷关键词:传感器网络 分布式 查询处理 基于数据仓库的城市轨道交通客流分析 被引量:1 2009年 针对城市轨道交通客流数据量大、数据结构复杂、数据具有突发性强等特点,设计了专门用于城市轨道交通客流分析的数据仓库系统。详述了该系统的体系结构、关键指标;进行了联机分析处理,给出了NML客流预测模型,采用了Logit模型对收入进行了预测分析。该项目已应用于深圳地铁交通运营企业中,为优化轨道交通企业的运营组织提供决策支持。 郑劲松 蒋新华 谢志军关键词:数据仓库 轨道交通 联机分析处理 传感器网络中能量高效的聚集算法研究 聚集运算是传感器网络查询处理中最重要的一个运算.现有计算Max和Min的聚集算法中,大多是簇内节点把当前采集到的值发送到簇头节点,然后由簇头节点做聚集运算,选出本簇的Max或Min值.提出了一种能量有效的网内聚集算法PI... 谢志军 陈红关键词:传感器网络 分域 分布式数据 查询处理 文献传递 传感器网络基于Voronoi网格的数据压缩算法 被引量:4 2009年 提出了一种传感器网络中分布式多分辨率数据压缩算法.在分布式域剖分模型DDPM(distributed domain partition model)基础上,提出了一种多分辨率的数据压缩模型MDCM(multiscale data compress model),DDPM把传感器网络按域划分来构建连通核,传感节点只需在连通核中寻径,因而能够明显减少寻径时间复杂度并且具有更好的分布性;MDCM利用Voronoi网格来对DDPM所形成的域中的节点进行划分,然后采用多分辨率方法构建数据压缩模型.理论分析和实验仿真结果表明,MDCM具有很好的逼近性能,并且能够对传感器网络中的数据进行有效压缩,可以更大程度地降低传感器网络中的数据传输量. 谢志军 王雷 陈红关键词:传感器网络 多分辨率 数据压缩 传感器网络中能量高效的聚集算法研究 2007年 聚集运算是传感器网络查询处理中最重要的一个运算.现有计算Max和Min的聚集算法中,大多是簇内节点把当前采集到的值发送到簇头节点,然后由簇头节点做聚集运算,选出本簇的Max或Min值.提出了一种能量有效的网内聚集算法PIA(power-efficient in-network aggregation).在PIA中,首先利用基于域的分布式数据汇聚模型DDAM(distributed data aggregation model)把传感器网络按域划分来构建连通核,查询只需在连通核中寻径,因而能明显减少寻径时间复杂度并且具有更好的分布性.在PIA中,核心节点把当前路径中的Max和Min值传送到节点上,如果节点的值不符合要求就放弃本次传送,因而能够明显减少数据的传送次数,从而达到节省能量的目的.理论分析和实验表明,该算法较传统算法在节省能量上有更好的表现. 谢志军 陈红关键词:传感器网络 分域 分布式数据 查询处理 传感器网络中能量高效的区域连接算法研究 被引量:1 2007年 提出了一种能量有效的区域连接算法PTRJ(power-effective two region join).在PTRJ中,首先利用基于域的分布式数据汇聚模型DDAM(distributed data aggregation model)把传感器网络按域划分来构建连通核,查询只需在连通核中寻径,因而能明显减少寻径时间复杂度并且具有更好的分布性.在区域连接算法中,借鉴分布式数据库中半连接的思想,只是把连接属性中的元组投送到路径中的某个区域进行匹配运算,并不需要把整个连接表在网络中进行发送,因而能够更好地节省能量.理论分析和实验表明该算法较传统算法在节省能量上有更好的表现. 谢志军 陈红关键词:传感器网络 分域 分布式数据 查询处理 传感器网络中能量高效的区域连接算法研究 提出了一种能量有效的区域连接算法PTRJ(power-effective two region join).在PTRJ中,首先利用基于域的分布式数据汇聚模型DDAM(distributed data aggregatio... 谢志军 陈红关键词:传感器网络 分域 分布式数据 查询处理 文献传递 传感器网络中基于数据压缩的汇聚算法 被引量:52 2006年 结合传感器网络的节点特性和位置信息,提出了一种基于连通支配集的传感器网络定向传播模型,以及一种基于“域”的分布式数据汇聚模型DDAM(distributeddataaggregationmodel).DDAM把传感器网络按“域”划分来构建连通核,传感节点只需在连通核中寻径,因而可明显减少寻径时间复杂度并且具有更好的分布性;然后在该定向传播与数据汇聚模型基础上,考虑传感器网络的数据特性及小波变换在流数据压缩方面的良好性能,提出了一种基于区间小波变换的混合熵数据压缩方法.理论分析和实验仿真结果表明:对比传统的DC算法-DD路由算法相结合的算法,新算法能对传感器网络中的流数据进行有效压缩,可更大程度地降低传感器节点数据传输的能耗,从而进一步延长整个网络的生命周期. 谢志军 王雷 林亚平 陈红 刘永和关键词:传感器网络 位置信息 数据汇聚 分布式挖掘算法DDA的设计及其在DADM模型中的实现 深入分析了DD算法、FDM算法以及其不足之处,在此基础上设计了DDA算法,在DDA中使用频繁模式树生成局部大项集,减少数据库扫描的次数,采用投票法的方式传送站点之间的数据,使网络中传输的数据量由O(n2)降低到O(n),... 谢志军 周广声 陈红关键词:DDA FP-TREE 投票法 分布式数据库 频繁模式树