Vector Quantization: Timeline-Based Location Data Extraction and Route Fitting for Crowdsourcing

Because of the superiority of crowdsourcing, many companies are eager to seek the solutions for some issues through crowdsourcing, e.g., assembling crowd wisdom crystallization for a wonderful design, collecting personal-privacy information or geographical location information, etc. Location services are becoming more and more important to the lives and lifestyles of modern people, so the Internet companies and traditional enterprises placed great emphasis on this theme. We can obtain valuable information from the large-scale datasets, but in certain circumstances, a large amount of data will be a burden for us to analyze problems. On account of redundant data that carries little weight with us, in this paper, we mainly consider trajectory data extraction of timeline-based location information and route fitting in the field of military (e.g., GIS) and civilian (e.g., traffic). For the purpose, we refer to the idea of Vector Quantization, denoted as VQ, and give a model of TDERTM (Timeline-based Data Extraction and Route Fitting Model) to solve that. In this sense, it is efficient and convenient to determine whether the target (ship, aircraft, etc.) cross the border and draw a navigation trajectory with low redundancy.

[1]  Saad Talib Hasson,et al.  Developed clustering approaches to enhance the data transmissions in WSNs , 2017, 2017 International Conference on Current Research in Computer Science and Information Technology (ICCIT).

[2]  B. Toën,et al.  Shifted Poisson structures and deformation quantization , 2015, 1506.03699.

[3]  Chen Hu,et al.  An Improved K-Means Based Design Domain Recognition Method for Automotive Structural Optimization , 2018 .

[4]  Luca Benini,et al.  Soft-to-Hard Vector Quantization for End-to-End Learned Compression of Images and Neural Networks , 2017, ArXiv.

[5]  Andy M. Yip,et al.  A regularized k-means and multiphase scale segmentation , 2011 .

[6]  Jeremy M. Piger,et al.  Identifying Business Cycle Turning Points in Real Time , 2002 .

[7]  Michal Romaszewski,et al.  Unsupervised Parameter Selection for Gesture Recognition with Vector Quantization and Hidden Markov Models , 2011, INTERACT.

[8]  Ajith Abraham,et al.  Automated clustering of trajectory data using a particle swarm optimization , 2016, Comput. Environ. Urban Syst..

[9]  Ola Svensson,et al.  Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms , 2016, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).

[10]  Junjie Wu,et al.  Spectral Ensemble Clustering via Weighted K-Means: Theoretical and Practical Evidence , 2017, IEEE Transactions on Knowledge and Data Engineering.

[11]  Timothy B. Terriberry,et al.  Perceptual vector quantization for video coding , 2015, Electronic Imaging.