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

• 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, K nearest neighbor, Space-time distance, 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] ZHANG Tong,QIN Xiao-lin. K Nearest Neighbors Queries of Moving Objects in Time-dependent Road Networks [J]. Computer Science, 2020, 47(1): 79-86.
[2] WANG Ying and YANG Yu-wang. KNN Similarity Graph Algorithm Based on Heap and Neighborhood Coexistence [J]. Computer Science, 2018, 45(5): 196-200.
[3] 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.
[4] LU Yin and MIAO Hui-hui. Study on WiFi Location Technology under Complex Indoor Environment [J]. Computer Science, 2016, 43(11): 152-154.
[5] 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.
[6] 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.
[7] 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.
[8] 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.
[9] SUN Ya (Polytechnic Teaching and Resarch Section, Lishui Broadcast TV University of Zhejiang, Zhejiang Lishui 323000). [J]. Computer Science, 2008, 35(3): 73-75.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!