陈子军
- 作品数:45 被引量:104H指数:4
- 供职机构:燕山大学信息科学与工程学院更多>>
- 发文基金:国家自然科学基金博士科研启动基金河北省自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信理学更多>>
- 路网中查询点速度不确定的连续k近邻查询方法被引量:4
- 2011年
- 提出一种路网中查询点速度不确定的连续k近邻查询方法.查询点在起始位置向服务器提出查询请求,得到k近邻的候选集.随着查询点的移动,利用有效候选集计算当前的k近邻,而不必再向服务器请求,从而减少了服务器计算代价.当候选集部分失效时,由服务器返回候选集中失效的兴趣点的当前信息,使候选集有效.当候选集完全失效时,由查询点重新向服务器提出查询请求,得到新的候选集.并提出一种计算候选集的优化方法,降低了查询代价.最后,通过实验验证了所提算法的有效性.
- 陈子军任彩平刘文远
- 关键词:路网空间数据库
- 路网上的单色和双色反k最远邻查询被引量:3
- 2012年
- 传统的路网上的反最远邻查询是直接找出查询点的反最远邻,这种方法不但效率不高,而且需要大量内存资源进行预计算。为了更有效地解决基于路网的单色和双色反k最远邻查询问题,提高反k最远邻查询的效率,提出了从反最近邻的角度来分析反最远邻查询问题,把反最远邻查询转化为反最近邻问题。根据这一理论,提出了一种有效的基于路网的单色和双色的反k最远邻查询算法。通过实验与实验分析表明,该方法具有良好的实用价值。
- 王宝文彭川陈子军刘文远
- 关键词:路网
- 一种基于马尔科夫模型的网页类预测方法
- 1前言随着互联网的飞速发展,网络上的网页数目也在急速膨胀。面对庞大的Web空间,用户要进行有效的浏览变得非常困难,常常"迷失"在错综复杂的
- 陈子军乔良
- 关键词:HIERARCHICAL
- 文献传递
- 路网中速度不确定移动对象的k近邻查询被引量:2
- 2012年
- 目前在基于道路网的移动对象的各类查询研究中,大多都是在假定移动对象速度固定不变的基础上进行的.而实际上因为外界环境和自身情况等不确定性因素的影响,对象的速度可能会发生变化.基于此,本文提出一种基于路网的速度不确定的移动对象的k近邻查询处理方法.在查询时刻根据查询点位置执行查询操作,得到构成查询点k近邻的候选对象集合,再根据概率计算方法得到结果集及其概率.实验结果表明本文所提方法是有效的.
- 王宝文胡云陈子军刘文远
- 关键词:不确定性路网K近邻查询
- 路网中互近邻查询处理方法被引量:1
- 2011年
- 提出路网中的互近邻查询问题.给定路网G(V,E),对象集P,查询点q,近邻数k1和k2,互近邻查询返回既是q的k1近邻,又是q的反k2近邻的对象集.为解决该问题,首先提出基础算法,即先求出查询点q的k1近邻作为候选,再验证这些候选是否为真正的结果.然后,在此基础上提出了优化算法,根据落在对象点与查询点最短路径边上的标记点个数直接排除掉一些错误的候选对象.最后,通过实验验证了优化算法的有效性.
- 陈子军王璐刘文远
- 关键词:K近邻路网
- 基于NNlists的路网k路径近邻查询
- 2010年
- 为满足k路径近邻查询的实时性要求,运用预计算思想提出了基于NNlists的BNNL算法,通过在用户当前位置和目的地节点进行双向Dijkstra扩展得到两点间的最短路径,再通过对最短路径上的路网节点预计算的m近邻进行优化处理,最终得到正确的k路径近邻。该方法提高了k路径近邻查询的查询速度,尤其适用于兴趣点密度较大、k值较大的情况。
- 王宝文韩静静陈子军刘文远
- 关键词:路网空间数据库
- MapReduce框架下基于范围的空间文本相似连接被引量:3
- 2015年
- 基于范围的空间文本相似连接是一种重要的操作,在现实生活中具有广泛的应用,例如社交推荐,但是随着数据量的迅猛增长,单机模式不能有效地对大规模的数据执行该操作.基于此,本文研究在MapReduce框架下实现该操作的方法,该方法由两个阶段构成,第一阶段产生文本标签的整体序,第二阶段进行相似连接操作.提出基于M限制矩形的数据划分策略以减少数据的复制规模,既减少了每个节点的计算量,又裁减掉了部分不相似的对象对.提出基于网格的冗余避免策略,避免了相似对象对的重复计算.最后,通过实验验证了本文所提方法的有效性.
- 陈子军张娟娜刘文远
- 关键词:MAPREDUCE数据划分
- 一种新的多密度聚类算法
- 聚类是数据挖掘领域中的一个重要研究方向,基于密度的方法是一种相当有效的聚类方法,能够发现任意形状的聚类,对噪声数据不敏感。而现有的算法对于空间数据分布不均匀的情况聚类效果不佳,如 DBSCAN 难以正确揭示数据分布的自然...
- 于健陈子军李霞李炜
- 关键词:聚类数据挖掘
- 文献传递
- 基于Agent的同步休假排队调度系统仿真研究被引量:1
- 2011年
- 目前港口卸车调度系统缺乏科学性,港口卸车效率低下,为了提高港口卸车效率,对卸车进行合理调度,通过对港口煤炭卸车流程的分析研究,构建了基于Agent的同步休假排队调度仿真模型。提出了基于Agent的同步休假排队调度算法,并结合秦皇岛港煤炭卸车系统业务数据,进行了仿真实验,实验结果表明了算法的有效性和实用性。
- 刘文远李英帅孙德杰陈子军
- 关键词:吞吐量调度算法有效性
- 在有洞的无线传感器网络中移动基站轨迹的研究
- 2012年
- 数据收集是无线传感器网络的一个基本功能,由于部署在基站周围的传感器节点承担着网络内大部分的负载,因此导致能量迅速耗尽.但是现有的负载平衡的基站移动策略只能在传感器节点被均匀布撒的情况下才能有效地延长网络寿命.本文针对在含有洞的无线传感器网络区域中,提出了基站移动的4种轨迹,基站沿着边界之间的中轴线进行移动,把中轴线上的节点作为汇聚节点,可以降低包的丢失率.实验仿真结果表明,该算法不仅能平衡节点负载,提高包的接收率,也降低了网络能耗,延长了网络寿命.
- 陈子军陈彩霞刘文远唐闯
- 关键词:无线传感器网络移动基站汇聚节点网络寿命