轨迹数据库中热门区域的发现
文献类型：期刊论文
| 作者 | 刘奎恩 ; 肖俊超 ; 丁治明 ; 李明树 |
| 刊名 | 软件学报
 |
| 出版日期 | 2013 |
| 卷号 | 24期号:8页码:1816-1835 |
| 关键词 | 移动对象 轨迹数据库 热门区域 数据挖掘 |
| ISSN号 | 1000-9825 |
| 其他题名 | Discovery of Hot Region in Trajectory Databases |
| 中文摘要 | 发现被移动对象频繁造访的热门区域是从轨迹数据库中挖掘运动模式的重要前提,而合理约束热门区域的大小是提高轨迹模式的精确表达能力的关键。研究如何从轨 迹数据库找出热门区域及如何限制其大小。定义了带有覆盖范围约束的热门区域,并采用过滤-精炼策略发现热门区域。在过滤阶段,设计了一种基于网格的密集区 域发现近似算法以提高发现效率;在精炼阶段,提出了基于趋势和差异性的度量指标,实现了对应区域重构算法及重构参数启发性选择算法,保证了从密集区域中有 效提取出符合覆盖范围约束的热门区域。在真实数据集上验证了该工作的有效性。 |
| 英文摘要 | Mining of the enclosed regions that are visited frequently by moving objects (i.e. hot region) is a critical premise for the discovery of movement patterns from trajectory databases, and restricting their coverage is the key to promote precision and efficiency for representation of trajectory patterns. Given a trajectory database, this paper studies how to discover these hot regions and how to constraint their size. A definition of hot region query with coverage constraints is presented with a filter-refinement framework to construct them. In the filter step, the study introduces a grid-based approximate schema to construction the dense regions efficiently;and in the refinement step, the study proposes two trend-based and dissimilarity-based measures, and designs corresponding algorithms and heuristic parameter selection method to rationally reconstruct the regions under the coverage constraints. Experiments on practical datasets validate the effectiveness of this work. |
| 收录类别 | CSCD |
| 语种 | 中文 |
| CSCD记录号 | CSCD:4901120 |
| 公开日期 | 2014-12-16 |
| 源URL | [http://ir.iscas.ac.cn/handle/311060/16771]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | 刘奎恩,肖俊超,丁治明,等. 轨迹数据库中热门区域的发现[J]. 软件学报,2013,24(8):1816-1835. |
| APA | 刘奎恩,肖俊超,丁治明,&李明树.(2013).轨迹数据库中热门区域的发现.软件学报,24(8),1816-1835. |
| MLA | 刘奎恩,et al."轨迹数据库中热门区域的发现".软件学报 24.8(2013):1816-1835. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。