A temporal and spatial correlation based missing values imputation algorithm in wireless sensor networks

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 33, Issue 1, 2010, Pages 1-11

  Pan, Li Qiang ^a   Li, Jian Zhong ^a   Luo, Ji Zhou ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Imputation; Missing values; Sensor networks; Temporal and spatial correlation

Indexed keywords

CONFIDENCE INTERVAL; CONFIDENCE LEVELS; DATA SETS; IMPUTATION; IMPUTATION ALGORITHM; LINEAR INTERPOLATION; MISSING DATA; MISSING VALUES; MULTIPLE REGRESSION MODEL; REAL-WORLD; SENSING DATA; SPATIAL CORRELATIONS; TEMPORAL AND SPATIAL CORRELATION; TEMPORAL CORRELATIONS;

ADAPTIVE ALGORITHMS; CORRELATION METHODS; REGRESSION ANALYSIS; SENSOR NETWORKS; VELOCITY MEASUREMENT;

WIRELESS SENSOR NETWORKS;

EID: 77949566308     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1016.2010.00001     Document Type: Article

References (23)

1. Li Jian-Zhong, Li Jin-Bao, Shi Sheng-Fei. Concepts, issues and advance of sensor networks and data management of sensor networks. Journal of Software, 2003, 14(10): 1717-1727(in Chinese)
2. Cullar D, Estrin D, Strvastava M. Overview of sensor networks. IEEE Computer, 2004, 37(8): 41-49
3. Madden S, Franklin M J, Hellerstein J M, Hong W. The design of an acquisitional query processor for sensor networks//Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data. San Diego, California, 2003: 491-502
4. Manjhi A, Nath S, Gibbons P B. Tributaries and deltas: Efficient and robust aggregation in sensor network streams//Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data. Baltimore, Maryland, 2005: 287-298
5. Silberstein A, Munagala K, Yang J. Energy-efficient monitoring of extreme values in sensor networks//Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data. Chicago, Illinois, 2006: 169-180
6. Considine J, Li F, Kollios G, Byers J. Approximate aggregation techniques for sensor databases//Proceedings of the 20th International Conference on Data Engineering. Boston, MA, 2004: 449-460
7. Deshpande A, Guestrin C, Madden S, Hellerstein J M, Hong W. Model-driven data acquisition in sensor networks//Proceedings of the 30th International Conference on Very Large Data Bases. Toronto, Canada, 2004: 588-599
8. Deshpande A, Guestrin C, Hong W, Madden S. Exploiting correlated attributes in acquisitional query processing//Proceedings of the 21st International Conference on Data Engineering. Tokyo, Japan, 2005: 143-154
9. Chu D, Deshpand A, Hellerstein J M, Hong W. Approximate data collection in sensor networks using probabilistic models//Proceedings of the 22nd International Conference on Data Engineering. Atlanta, 2006: 48
10. Zhu X, Zhang S, Zhang J, Zhang C. Cost-sensitive imputing missing values with ordering//Proceedings of the 22nd AAAI Conference on Artificial Intelligence. Vancouver, Canada, 2007: 1922-1923
11. Setiawan N A, Venkatachalam P A, Hani A F M. Missing attribute values prediction based on artificial neural network and rough set theory//Proceedings of the 2008 International Conference on BioMedical Engineering and Informatics. Sanya, Hainan, China, 2008, 1: 306-310
12. Sehgal M S B, Gondal I, Dooley L, Coppel R L. Ameliorative missing value imputation for robust biological knowledge inference. Journal of Biomedical Informatics, 2008, 41(4): 499-514
13. Sehgal M S B, Gondal I, Dooley L. Collateral missing value imputation: A new robust missing value estimation algorithm for microarray data. Bioinformatics, 2005, 21(10): 2417-2423
14. Kim H, Golub G H, Park H. Missing value estimation for DNA microarray gene expression data: Local least squares imputation. Bioinformatics, 2006, 22(11): 1410-1411
15. Zhang C, Zhu X, Zhang J, Qin Y, Zhang S. GBKII: An imputation method for missing values//Proceedings of the Advances in Knowledge Discovery and Data Mining. Nanjing, China, 2007: 1080-1087
16. Zhang S, Zhang J, Zhu X, Qin Y, Zhang C. Missing value imputation based on data clustering. Transactions on Computational Science, 2008, 1: 128-138
17. Abadi D J, Madden S, Lindner W. Reed: Robust, efficient filtering and event detection in sensor networks//Proceedings of the 31st International Conference on Very Large Data Bases. Trondheim, Norway, 2005: 769-780
18. Yang X, Lim H B, Ozsu M T, Tan K L. In-network execution of monitoring queries in sensor networks//Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data. Beijing, China, 2007: 521-532
19. Silberstein A, Braynard R, Ellis C S, Munagala K, Yang J. A sampling-based approach to optimizing top-k queries in sensor networks//Proceedings of the 22nd International Conference on Data Engineering. Atlanta, 2006: 68
20. Li Y, Ai C, Deshmukh W P, Wu Y. Data estimation in sensor networks using physical and statistical methodologies//Proceedings of the 28th IEEE International Conference on Distributed Computing Systems. Beijing, China, 2008: 538-545
21. Zhang H, Moura J M F, Krogh B H. Estimation in sensor networks: A graph approach//Proceedings of the 4th International Symposium on Information Processing in Sensor Networks. Los Angeles, California, 2005: 203-209
22. Halatchev M, Gruenwald L. Estimating missing values in related sensor data streams//Proceedings of the 11th International Conference on Management of Data. Hyderabad, India, 2005: 83-94
23. Jiang N, Gruenwald L. Estimating missing data in data streams//Proceedings of the 12th International Conference on Database Systems for Advanced Applications. Bangkok, Thailand, 2007: 981-987