Abstract
In the era of big data and Internet of things, massive sensor data are gathered with Internet of things. Quantity of data captured by sensor network are considered to contain highly useful and valuable information. However, since sensor data are usually correlated in time and space, not all the gathered data are valuable for further processing and analysis. Preprocessing is necessary for eliminating the redundancy in gathered massive sensor data. In this paper, approaches based on static Bayesian network (SBN) and dynamic Bayesian network (DBN) are proposed for preprocessing big sensor data, especially for redundancy elimination. Static sensor data redundancy detection algorithm (SSDRDA) for eliminating redundant data in static data sets and real-time sensor data redundancy detection algorithm (RSDRDA) for eliminating redundant sensor data in real-time are proposed. Experimental results show that the proposed algorithms are feasible and effective.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tsai, C.W., Lai, C.F., Chiang, M.C., Yang, L.T.: Data mining for internet of things: a survey. IEEE Commun. Surv. Tutorials 16(1), 77–97 (2014)
Fateh, B., Govindarasu, M.: Energy minimization by exploiting data redundancy in real-time wireless sensor networks. Ad Hoc Netw. 11(6), 1715–1731 (2013)
Liang, Q., Wang, L.: Redundancy reduction in wireless sensor networks using SVD-QR. In: Military Communications Conference, MILCOM 2005, vol. 3, pp. 1857–1861. IEEE (2005)
Zhang, Y., Callan, J., Minka, T.: Novelty and redundancy detection in adaptive filtering. In: Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 81–88 (2002)
Dittrich, J.P., Seeger, B.: Data redundancy and duplicate detection in spatial join processing. In: International Conference on Data Engineering, pp. 535–546 (2000)
Horspool, R.N., Ho, H.: Partial redundancy elimination driven by a cost-benefit analysis. In: Proceedings of the Eighth Israeli Conference on Computer Systems and Software Engineering, pp. 111–118 (1997)
Wang, Z., Kuruoglu, E.E., Yang, X., Xu, Y.: Time varying dynamic Bayesian network for nonstationary events modeling and online inference. IEEE Trans. Sig. Process. 59(4), 1553–1568 (2011)
Nielsen, S.H., Nielsen, T.D.: Adapting Bayes network structures to non-stationary domains. Int. J. Approximate Reasoning 49(2), 379–397 (2008)
Ghanmy, N., Mahjoub, M.A., Amara, N.E.B.: Characterization of dynamic Bayesian network. Int. J. Adv. Comput. Sci. Appl. 2(7), 53–60 (2011)
Sun, J., Sun, J.: A dynamic Bayesian network model for real-time crash prediction using traffic speed conditions data. Transp. Res. Part C Emerg. Technol. 54, 176–186 (2015)
Larrañaga, P., Karshenas, H., Bielza, C., Santana, R.: A review on evolutionary algorithms in Bayesian network learning and inference tasks. Inf. Sci. 233, 109–125 (2013)
Song, L., Kolar, M., Xing, E.P.: Time-varying dynamic Bayesian networks. Adv. Neural Inf. Process. Syst. 22, 1732–1740 (2009)
Bouchaala, L., Masmoudi, A., Gargouri, F., Rebai, A.: Improving algorithms for structure learning in Bayesian networks using a new implicit score. Expert Syst. Appl. 37(7), 5470–5475 (2010)
Cheng, J., Greiner, R., Kelly, J., Bell, D., Liu, W.: Learning Bayesian networks from data: an information-theory based approach. Artif. Intell. 137(1), 43–90 (2002)
Murphy, K.P.: Dynamic Bayesian networks: representation, inference and learning. Probab. Graph. Models 13, 303–306 (2002)
Robinson, J.W., Hartemink, A.J.: Non-stationary dynamic Bayesian networks. Adv. Neural Inf. Process. Syst. 11(18), 1369–1376 (2008)
Hardware hacking for data scientists (2012). http://datasensinglab.com
Acknowledgment
This work is supported by the Fundamental Research Funds for the Central Universities (N140404015, N150402004, and N140404013) and the National Natural Science Foundation of China (61271350).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Xie, S., Chen, Z., Fu, C., Li, F. (2016). Redundancy Elimination of Big Sensor Data Using Bayesian Networks. In: Wang, Y., Yu, G., Zhang, Y., Han, Z., Wang, G. (eds) Big Data Computing and Communications. BigCom 2016. Lecture Notes in Computer Science(), vol 9784. Springer, Cham. https://doi.org/10.1007/978-3-319-42553-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-42553-5_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42552-8
Online ISBN: 978-3-319-42553-5
eBook Packages: Computer ScienceComputer Science (R0)