Computer Science ›› 2018, Vol. 45 ›› Issue (11A): 431-435,457.

• Big Data & Data Mining • Previous Articles     Next Articles

Prediction of Geosensor Data Based on knnVAR Model

LIAO Ren-jian, ZHOU Li-hua, XIAO Qing, DU Guo-wang   

  1. School of Information Science & Engineering,Yunnan University,Kunming 650000,China
  • Online:2019-02-26 Published:2019-02-26

Abstract: The prediction of geosensor data is widely used in economy,engineering,natural science and social sciences.The spatial correlation of different sites and the time correlation of the same site in the data pose great challenges to traditional forecasting models.In this paper,a knnVAR model which computes the relevance of the space-time information effectively and considers the uniqueness of each sensing sequence at the same time was proposed to predict the geosensor data.This model quantifies the time information and spatial information of the data by calculating the space-time distance,and then searches for the K nearest neighbor based on space-time distance.Finally,the nearest neighbor sequences were applied to the vector autoregressive model.By searching for space-time nearest neighbors,knnVAR model computes the relevance of the time dimension and space dimension effectively.At the same time,knnVAR model uses the space-time nearest neighbor sequences which are highly correlated to predict the sensing sequence.The experimental results show that the knnVAR model can improve the prediction accuracy of geosensor data effectively.

Key words: Geosensor data, Space-time distance, K nearest neighbor, Vector autoregressive model

CLC Number: 

  • TP301
[1]EGRIOGLU E,YOLCU U,ALADAG C H,et al.Recurrent Multiplicative Neuron Model Artificial Neural Network for Non-linear Time Series Forecasting[J].Neural Processing Letters,2015,41(2):249-258.
[2]HYNDMAN R J,KHANDAKAR Y.Automatic Time Series Forecasting: The forecast Package for R[J].Journal of Statistical Software,2008,27(3):1-22.
[3]LÜTKEPOHL H.New introduction to multiple time series analysis[M].Springer Science & Business Media,2005:88-89.
[4]PRAVILOVIC S,APPICE A,MALERBA D.Integrating cluster analysis to the ARIMA model for forecasting geosensor data[C]∥International Symposium on Methodologies for Intelligent Systems.Cham:Springer,2014: 234-243.
[5]PRAVILOVIC S,BILANCIA M,APPICE A,et al.Using multiple time series analysis for geosensor data forecasting[J].Information Sciences,2017,380:31-52.
[6]BOX G E P,JENKINS G M.Time Series Analysis: Forecasting and Control[J].Journal of Time,2010,31(4):303-303.
[7]TSAY R S.Multivariate time series analysis.With R and financial applications[M].Wiley,2013:1-40.
[8]KAMARIANAKIS Y,PRASTACOS P.Space-time modeling of traffic flow[J].Computers & Geosciences,2005,31(2):119-133.
[9]POKRAJAC D,OBRADOVIC Z.Improved spatial-temporal for-ecasting through modelling of spatial residuals in recent history[C]∥Proceedings of the 2001 SIAM International Conference on Data Mining.Society for Industrial and Applied Mathematics,2001:1-17.
[10]SAENGSEEDAM P,KANTANANTHA N.Spatial time series forecasts based on Bayesian linear mixed models for rice yields in Thailand[C]∥Proceedings of the International Multi Confe-rence of Engineers and Computer Scientists.2014:1007-1012.
[11]QIN K,CHEN Y,ZHAN Y,et al.Spatial clustering considering spatio-temporal correlation[C]∥International Conference on Geoinformatics.2011:1-4.
[12]BIRANT D,KUT.ST-DBSCAN:An algorithm for clustering spatial-temporal data[J].Data & Knowledge Engineering,2007,60(1):208-221.
[13]APPICE A, CIAMPI A, MALERBAD.Summarizing numeric spatial data streams by trend cluster discovery[J].Data Mining and Knowledge Discovery,2015,29(1):84-136.
[14]APPICE A,GUCCIONE P,MALERBA D,et al.Dealing with temporal and spatial correlations to classify outliers in geophysical data streams[J].Information Sciences,2014,285(1):162-180.
[15]REYNOLDS A P,RICHARDS G,IGLESIA B D L,et al.Clustering Rules:A Comparison of Partitioning and Hierarchical Clustering Algorithms[J].Journal of Mathematical Modelling & Algorithms,2006,5(4):475-504.
[16]ZIVOT E,WANG J.Modeling Financial Time Series with S-PLUS?[M].New York:Springer,2006:296.
[1] WANG Ying and YANG Yu-wang. KNN Similarity Graph Algorithm Based on Heap and Neighborhood Coexistence [J]. Computer Science, 2018, 45(5): 196-200, 227.
[2] ZHANG Li-ping, JING Hai-dong, LI Song and CUI Huan-yu. k Nearest Neighbor Query Based on Voronoi Diagram for Obstructed Spaces [J]. Computer Science, 2016, 43(5): 174-178, 187.
[3] LU Yin and MIAO Hui-hui. Study on WiFi Location Technology under Complex Indoor Environment [J]. Computer Science, 2016, 43(11): 152-154.
[4] XIAO Chun-bao and FENG Da-zheng. Inlier Selection Algorithm for Feature Matching Based on K Nearest Neighbor Consistency [J]. Computer Science, 2016, 43(1): 290-293.
[5] XIA Li-min,ZHAO Ye-dong,PENG Dong-liang and ZHANG Wei. Recommendation Research Based on Improved URP Model and K Nearest Neighbors [J]. Computer Science, 2013, 40(6): 276-278.
[6] HUANG Ke-bin,HU Rui-min,HAN Zhen,LU Tao,JIANG Jun-jun and WANG Feng. Face Hallucination via KNN Sparse Coding Mean Constrained [J]. Computer Science, 2013, 40(5): 271-273.
[7] NIU Jian-guang,CHEN Luo,ZHAO Liang,TAN Jie. Processing Continuous K Nearest Neighbor Queries on Highly Dynamic Moving Objects [J]. Computer Science, 2011, 38(3): 182-186.
[8] SUN Ya (Polytechnic Teaching and Resarch Section, Lishui Broadcast TV University of Zhejiang, Zhejiang Lishui 323000). [J]. Computer Science, 2008, 35(3): 73-75.
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[3] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[4] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[5] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[6] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[7] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[8] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .