国家自然科学基金(91124001)
- 作品数：8 被引量：268H指数：5
- 相关作者：丁治明刘奎恩戴健李勇孟小峰更多>>
- 相关机构：中国科学院软件研究所中国人民大学中国科学院研究生院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划中国人民大学科学研究基金更多>>
- 相关领域：自动化与计算机技术政治法律更多>>
- 轨迹数据库中热门区域的发现被引量：9
- 2013年
- 发现被移动对象频繁造访的热门区域是从轨迹数据库中挖掘运动模式的重要前提,而合理约束热门区域的大小是提高轨迹模式的精确表达能力的关键.研究如何从轨迹数据库找出热门区域及如何限制其大小.定义了带有覆盖范围约束的热门区域,并采用过滤-精炼策略发现热门区域.在过滤阶段,设计了一种基于网格的密集区域发现近似算法以提高发现效率;在精炼阶段,提出了基于趋势和差异性的度量指标,实现了对应区域重构算法及重构参数启发性选择算法,保证了从密集区域中有效提取出符合覆盖范围约束的热门区域.在真实数据集上验证了该工作的有效性.
- 刘奎恩肖俊超丁治明李明树
- 关键词：数据挖掘
- COLA:云环境下的在线聚集系统
- 相对于传统的批处理模式,在线聚集能在处理过程中不断地返回近似结果.COLA是一个云环境下的基于MapReduce的在线聚集系统,它能在处理开始后短时间内返回高准确度的估计结果,使得用户可以提前终止处理,从而在云平台即用即...
- 干艳桃史英杰孟小峰
- 关键词：MAPREDUCE云计算
- 文献传递
- 基于政府网站的智能移动客户端设计和分析被引量：4
- 2014年
- 目前中国越来越重视政府网站的建设和发展,同时手机网民的总量呈逐年上升趋势,移动互联网成为公众获取政府信息和服务的重要渠道,建设基于政府网站的智能移动客户端是一种必然趋势。智能移动客户端提供的服务资源要实时有效,有利于服务型政府的建设,基于此要求设计了基于政府网站的智能移动客户端模型,包括服务内容设计、前台功能展示、后台内容管理。由于各级政府对电子政务的安全性要求越来越高,最后提出了提高智能移动客户端运行效率和安全性的策略。
- 王维斐李德英李旭张少彤
- 关键词：政府网站移动政务移动互联网电子政务
- DKR-Tree:一种支持动态关键字的空间对象索引树被引量：2
- 2013年
- 结合空间对象关键字和位置信息的查询作为一项移动互联网的核心技术近年来引起了学术界和工业界的广泛关注.但是,之前的研究工作往往假设关键字是静态的、不变的;然而,由于和空间对象相关的关键字往往是具有其时效性的,因此静态性的假设可能会导致结合空间对象关键字和位置信息的查询结果并不实际可用.针对这种情况,从动态关键字的定义切入;提出了一种结合了动态关键字和空间对象索引的动态关键字空间索引树(dynamic-keyword-R tree);模型化了一个可优化的查询———基于顺序动态关键字的最短路径查询(dynamic and sequential keyword constraints shortest path query,SPQ-DSK);基于DKR-Tree设计了两种策略:关键字优先策略(keyword first)和距离优先策略(distance first)处理SPQ-DSK并给出了相应的算法;最后通过大量的实验对比并分析了基于DKRTree的关键字优先策略和距离优先策略的性能.实验结果表明DKR-Tree能很好地对动态关键字查询提供支持,不论是有效性和高效性都填补了原有含有静态关键字假设的索引树的空白,为下一步研究提供了基础.
- 戴健许佳捷刘奎恩武斌丁治明
- 关键词：索引树
- 基于LDA模型的主机异常检测方法被引量：5
- 2012年
- 基于系统调用序列的入侵检测是分析主机系统调用数据进而发现入侵的一种安全检测技术,其关键技术是如何能够更准确地抽取系统调用序列的特征,并进行分类。为此,引进LDA(Latent Dirichlet Allocation)文本挖掘模型构建新的入侵检测分类算法。该方法将系统调用短序列视为word,利用LDA模型提取进程系统调用序列的主题特征,并结合系统调用频率特征,运用kNN(k-Nearest Neighbor)分类算法进行异常检测。针对DAPRA数据集的实验结果表明,该方法提高了入侵检测的准确度,降低了误报率。
- 贺喜蒋建春丁丽萍王永吉廖晓峰
- 关键词：异常检测LDA模型
- Hestus:一种海量异构物联网数据存储模型及其实现
- 针对物联网数据具有的海量性、异构性、时空敏感性、序列性及数据流式等典型特性,提出适用于单个存储节点的物联网异构时空数据统一存储模型Hestus,通过分层应用架构模式实现对异构传感器采样数据的接入、存储和管理的规范化描述;...
- 何凤成刘奎恩许佳捷徐怀野丁治明
- 关键词：物联网时空数据海量存储
- 文献传递
- 面向物联网海量传感器采样数据管理的数据库集群系统框架被引量：95
- 2012年
- 物联网是目前国际和国内新兴的一项热门技术,正在给人们的生产和生活方式带来深刻的变革.物联网在带来诸多好处的同时,也给软件乃至整个信息技术领域带来了前所未有的挑战.该文针对物联网传感器采样数据管理中所面临的数据海量性、异构性、时空敏感性、动态流式特性等问题,提出一种面向物联网海量传感器采样数据管理的数据库集群系统框架IoT-ClusterDB.实验结果表明,IoT-ClusterDB具有良好的传感器数据接入与查询处理性能,为物联网海量异构传感器采样数据的存储与查询处理提供了一种可行的解决方案.
- 丁治明高需
- 关键词：物联网传感器时空数据海量数据管理数据库集群系统
- 基于时空同现挖掘技术的FNRB-Tree被引量：2
- 2012年
- FNR-Tree利用2D R-Tree和1D R-Tree的结构,很好地结合了时间和空间的索引.但是随着索引数据量的增多,R-Tree本身的两个问题凸显出来(1)更新效率不高;(2)查询效率不高.本文在考虑了移动对象的时空同现的模式基础上,提出了一种对FNR-Tree优化的索引树FNRB-Tree,对于相同时间具有相同子轨迹的移动对象进行了按照路段的索引合并,从而达到了对FNR-Tree进行批量更新的效果.实验结果表明,FNRB-Tree在大数据量的情况下,(1)更新效率进行了提高;(2)对于邻近查询的响应时间更短.
- 黄照鹤戴健
- VANET中数据传递的关键技术被引量：5
- 2013年
- 基于VANET的数据传递能为交通信息收集、城市生活服务、紧急告警、军事指挥等应用提供数据传输服务,但VANET数据传递面临诸多挑战,例如网络拓扑变化快、信道容量有限等。从VANET数据传递的关键挑战入手,指出了影响VANET数据传递的主要因素,对VANET数据传递的基本机制进行了分类,综述并分析了已有的实现方法。此外,还列举了提高数据传递能力的优化策略。最后对未来的研究趋势进行了展望。
- 张利锋金蓓弘张扶桑
- 关键词：数据传递VANET
- 社会计算：大数据时代的机遇与挑战被引量：146
- 2013年
- 信息技术的飞速发展,特别是物联网、云计算、社交网络、社会媒体以及信息获取技术的进步,数据正以巨大的速度迅速增长和积累,大数据时代已经到来.社会计算作为一种数据密集型科学,在收集和分析数据的广度、深度以及规模上都产生了巨大的影响,社会计算作为一种新的计算范式,产生了一个新的跨学科研究与应用领域,其广阔的研究内容与应用已引起了学术界和工业界的广泛关注.分析了社会计算产生的历史背景及概念、研究现状及大数据带来的机遇,综述了社会计算不同的研究领域,主要有2个发展趋势:一个面向社会科学,包括计算社会科学、计算社会学、社会网络分析等;一个面向技术应用,包括社交应用、娱乐应用、生产应用等,这2种发展趋势同时又相互影响.最后讨论了社会计算研究领域存在的挑战,包括跨学科合作与训练的问题、科学研究中大数据共享问题以及隐私保护.
- 孟小峰李勇祝建华
- 关键词：社会科学社会计算社会网络分析大数据
