国家自然科学基金(41101432) 作品数:5 被引量:46 H指数:4 相关作者: 夏英 丰江帆 王磊 刘兆宏 杨选伦 更多>> 相关机构: 重庆邮电大学 更多>> 发文基金: 重庆市自然科学基金 国家自然科学基金 重庆市教委科研基金 更多>> 相关领域: 自动化与计算机技术 更多>>
与时机判定相结合的关联规则增量更新算法 被引量:1 2013年 现有的关联规则更新算法大多致力于解决增量更新本身,但很少同时考虑更新时机,不适于对实时应用中频繁更新的数据进行有效处理。针对此问题,提出了一种与时机判定相结合的关联规则增量更新算法,在改进增量更新方法的同时,兼顾对更新时机的判定。在关联规则增量更新阶段,计算含有非空子集个数之和最多的频繁项集,找出在更新数据集中仍然频繁的项集,根据Apriori性质,避免对其子集的处理,从而实现对候选项集的有效剪枝。实验结果表明,该算法通过对更新时机的及时判定和候选项集的有效剪枝,提高了关联规则的更新效率。 夏英 刘晓凤关键词:关联规则 APRIORI性质 频繁项集 一种基于个人位置信息的重要地点识别方法 被引量:10 2013年 基于位置的服务(LBS)正在从被动服务向主动服务的方向发展.因此,地点识别已成为LBS领域一个重要的研究方向.为提高现有地点识别方法的效率和准确性,本文提出了一种新的地点识别方法.一方面算法在数据预处理阶段采用了速度剪枝、时间剪枝和空间剪枝相结合的VSTPruning算法,能够有效减少后续阶段的聚类处理时间,提高聚类精度.另一方面,在数据预处理的基础上,综合R*-树空间索引机制、密度相交以及DBSCAN聚类算法,提出了基于密度的RTcluster聚类算法,更为迅速挖掘出用户的重要地点.仿真结果显示,相比于已有方法,VSTPruning和RTcluster的相互配合可以在有效保证聚类结果的前提下,花费与DBSCAN算法相比更少的时间,得到更准确的结果. 丰江帆 熊雨虹关键词:聚类 基于无线局域网接收信号强度分析的混合室内定位方法 被引量:16 2012年 为了给用户提供丰富的室内位置服务,需要在结构复杂且人员密集的室内环境中进行精确定位。根据对无线局域网接收信号强度的分析,可以利用三角定位算法和指纹定位算法进行混合室内定位。首先在网格划分的基础上离线构造参考点接收信号强度数据库,并采用三角定位算法估算所有无线接入点的位置,然后根据定位精度需求设定混合定位方法的接收信号强度阈值。在线定位时,根据用户终端实际接收到的无线接入点个数和信号强度选择三角定位算法或指纹定位算法进行位置计算。实验表明,该室内定位方法有效且稳定。 夏英 王磊 刘兆宏关键词:无线局域网 云环境中基于金字塔模型的影像数据存储方法 被引量:13 2012年 随着卫星遥感获取技术的发展,影像数据量呈几何式增长,传统数据存储技术已经无法适应海量影像数据的处理要求。结合金字塔模型和MapReduce架构提出了一种适用于云计算环境的分布式并行存储方法—BMLStorage(storage based on MapReduce and local file system),该方法基于金字塔模型对影像数据进行分层分块处理,并对所得瓦片重新编码。定义了一种新的存储规则,使得所有瓦片可以按照此规则利用Hadoop中的MapReduce框架实现并行存储。实验表明,该方法与现有方法相比,在海量影像数据存储性能方面有一定的提高。 夏英 杨选伦关键词:云计算 MAPREDUCE 金字塔模型 影像数据 云环境下的流式空间信息服务 被引量:6 2012年 随着物联网、传感器技术与应用的发展,对大规模多维空间数据集成与服务的需求愈加迫切。如何实现基于大规模、多维空间数据流的实时计算成为空间数据处理领域的难点。结合云计算的特点,提出针对高速、大流量空间数据的实时处理方法。通过对多维、异构空间数据进行智能处理,生成结构化、简洁化的中间属性集;利用针对高速数据流的大规模数据实时处理方法,解决Map/Reduce难以满足此类计算实时性要求的不足。在此基础上,设计了流式空间信息组织模型与云端适配方法,对方法中的关键技术问题进行了描述。实践表明,该方法可显著提高动态空间信息的服务质量与运行性能。 丰江帆 朱毅关键词:地理信息系统 云计算 空间信息服务 流数据