Institutional Repository
| Context-Based Moving Object Trajectory Uncertainty Reduction and Ranking in Road Network | |
| Dai, J; Ding, ZM; Xu, JJ | |
| 2016 | |
| Source | JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY
 |
| ISSN | 1000-9000 |
| Volume | 31Issue:1Pages:167-184 |
| English Abstract | To support a large amount of GPS data generated from various moving objects, the back-end servers usually store low-sampling-rate trajectories. Therefore, no precise position information can be obtained directly from the back-end servers and uncertainty is an inherent characteristic of the spatio-temporal data. How to deal with the uncertainty thus becomes a basic and challenging problem. A lot of researches have been rigidly conducted on the uncertainty of a moving object itself and isolated from the context where it is derived. However, we discover that the uncertainty of moving objects can be efficiently reduced and effectively ranked using the context-aware information. In this paper, we focus on context-aware information and propose an integrated framework, Context-Based Uncertainty Reduction and Ranking (CURR), to reduce and rank the uncertainty of trajectories. Specifically, given two consecutive samplings, we aim to infer and rank the possible trajectories in accordance with the information extracted from context. Since some context-aware information can be used to reduce the uncertainty while some context-aware information can be used to rank the uncertainty, to leverage them accordingly, CURR naturally consists of two stages: reduction stage and ranking stage which complement each other. We also implement a prototype system to validate the effectiveness of our solution. Extensive experiments are conducted and the evaluation results demonstrate the efficiency and high accuracy of CURR.; To support a large amount of GPS data generated from various moving objects, the back-end servers usually store low-sampling-rate trajectories. Therefore, no precise position information can be obtained directly from the back-end servers and uncertainty is an inherent characteristic of the spatio-temporal data. How to deal with the uncertainty thus becomes a basic and challenging problem. A lot of researches have been rigidly conducted on the uncertainty of a moving object itself and isolated from the context where it is derived. However, we discover that the uncertainty of moving objects can be efficiently reduced and effectively ranked using the context-aware information. In this paper, we focus on context-aware information and propose an integrated framework, Context-Based Uncertainty Reduction and Ranking (CURR), to reduce and rank the uncertainty of trajectories. Specifically, given two consecutive samplings, we aim to infer and rank the possible trajectories in accordance with the information extracted from context. Since some context-aware information can be used to reduce the uncertainty while some context-aware information can be used to rank the uncertainty, to leverage them accordingly, CURR naturally consists of two stages: reduction stage and ranking stage which complement each other. We also implement a prototype system to validate the effectiveness of our solution. Extensive experiments are conducted and the evaluation results demonstrate the efficiency and high accuracy of CURR. |
| Indexed Type | SCI |
| Keyword | Moving Object Trajectory Uncertainty Reduction Road Network Context-aware Information |
| Department | Beijing Univ Technol, Sch Comp Sci, Beijing 100124, Peoples R China. Univ Chinese Acad Sci, Beijing 100049, Peoples R China. Chinese Acad Sci, Inst Software, Beijing 100190, Peoples R China. Soochow Univ, Sch Comp Sci & Technol, Suzhou 215000, Peoples R China. |
| Language | 英语 |
| WOS ID | WOS:000370489700013 |
| Citation statistics | |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/17415 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Dai, J,Ding, ZM,Xu, JJ. Context-Based Moving Object Trajectory Uncertainty Reduction and Ranking in Road Network[J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,2016,31(1):167-184. |
| APA | Dai, J,Ding, ZM,&Xu, JJ.(2016).Context-Based Moving Object Trajectory Uncertainty Reduction and Ranking in Road Network.JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY,31(1),167-184. |
| MLA | Dai, J,et al."Context-Based Moving Object Trajectory Uncertainty Reduction and Ranking in Road Network".JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 31.1(2016):167-184. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment