Institutional Repository
| efficiently retrieving longest common route patterns of moving objects by summarizing turning regions | |
| Huang Guangyan; Zhang Yanchun; He Jing; Ding Zhiming | |
| 2011 | |
| Conference Name | 15th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2011 |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 375-386 |
| Conference Date | 24-May-20 |
| Conference Place | Shenzhen, China |
| Indexed Type | EI |
| Publish Place | Germany |
| ISSN | 3029743 |
| ISBN | 9783642208409 |
| Department | (1) Centre for Applied Informatics, School of Engineering and Science, Victoria University, Australia; (2) Institute of Software, Chinese Academy of Sciences, China |
| English Abstract | The popularity of online location services provides opportunities to discover useful knowledge from trajectories of moving objects. This paper addresses the problem of mining longest common route (LCR) patterns. As a trajectory of a moving object is generally represented by a sequence of discrete locations sampled with an interval, the different trajectory instances along the same route may be denoted by different sequences of points (location, timestamp). Thus, the most challenging task in the mining process is to abstract trajectories by the right points. We propose a novel mining algorithm for LCR patterns based on turning regions (LCRTurning), which discovers a sequence of turning regions to abstract a trajectory and then maps the problem into the traditional problem of mining longest common subsequences (LCS). Effectiveness of LCRTurning algorithm is validated by an experimental study based on various sizes of simulated moving objects datasets. © 2011 Springer-Verlag. |
| Keyword | Abstracting Algorithms Fading (Radio) Mining Trajectories |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/14313 |
| Collection | 基础软件国家工程研究中心 |
| Recommended Citation GB/T 7714 | Huang Guangyan,Zhang Yanchun,He Jing,et al. efficiently retrieving longest common route patterns of moving objects by summarizing turning regions[C]. Germany,2011:375-386. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| efficiently retrievi（293KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment