SIA OpenIR  > 信息服务与智能控制技术研究室
A Novel Compression Algorithm for Spatiotemporal Data Based on PSO and GA
Wu JW(吴俊伟); Zhu YL(朱云龙); Ku T(库涛); Wang L(王亮)
Department信息服务与智能控制技术研究室
Conference NameInternational Conference on Computational Intelligence and Software Engineering (CiSE 2012)
Conference DateDecember 14-16, 2012
Conference PlaceWuhan, China
Source PublicationInternational Conference on Computational Intelligence and Software Engineering (CiSE 2012)
PublisherScientific Research Publishing
Publication PlaceUSA
2012
Pages13-16
Contribution Rank1
ISBN978-1-61896-036-8
KeywordSpatiotemporal Data Compression Genetic Algorithm Particle Swarm Optimization Douglas-peucker Algorithm
AbstractPositioning applications have recently become extremely popular thanks to recent advances in telecommunications and geopositioning reporting devices (GPS, PDA etc.). It is thus to be expected that all these devices will start to generate an unprecedented stream of time-stamped positions leading to storage and computation challenges. Hence the need for trajectory compression arises. Previously most work has been done in compression mainly deal with two-dimensional spatial data without taking into account another important dimension: time. Besides, very few of the existing spatiotemporal compression algorithms, which cannot determine whether the final compression result is optimal, use optimization algorithms such as Genetic Algorithm (GA) and Particle Swam Optimation (PSO) algorithm. With these two points in mind, we propose a new trajectory compression algorithm based on the GA, PSO, and Douglas-Peucker algorithms to compress time-stamped position data. Experimental results illustrate that this compression method can archive large data compression ratio and high accuracy, and especially, can obtain the optimal or suboptimum compression result.
Language英语
Document Type会议论文
Identifierhttp://ir.sia.cn/handle/173321/13824
Collection信息服务与智能控制技术研究室
Affiliation1.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China
2.University of Chinese Academy of Sciences, Beijing, China
Recommended Citation
GB/T 7714
Wu JW,Zhu YL,Ku T,et al. A Novel Compression Algorithm for Spatiotemporal Data Based on PSO and GA[C]. USA:Scientific Research Publishing,2012:13-16.
Files in This Item: Download All
File Name/Size DocType Version Access License
A Novel Compression (3442KB)会议论文 开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wu JW(吴俊伟)]'s Articles
[Zhu YL(朱云龙)]'s Articles
[Ku T(库涛)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wu JW(吴俊伟)]'s Articles
[Zhu YL(朱云龙)]'s Articles
[Ku T(库涛)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wu JW(吴俊伟)]'s Articles
[Zhu YL(朱云龙)]'s Articles
[Ku T(库涛)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: A Novel Compression Algorithm for Spatiotemporal Data Based on PSO and GA.pdf
Format: Adobe PDF
This file does not support browsing at this time
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.