Abstract
Tasks like survey analysis involve collection of large amounts of data from different sources. However, there are several situations where exhaustive data collection could be quite cumbersome or infeasible. In this paper, we propose a novel Compressive Sensing (CS)-based framework to recover the original data from less number of collected data points in the case of market or survey research. We utilize the historical data to establish sparsity of data, and further introduce the concept of logical proximity for better recovery results. Additionally, we also present a conceptual idea toward adaptive sampling using data stream sketching, which suggests whether the collected data measurements are sufficient or not. The proposed CS-based methodology is tested with toy-sized examples and the results are presented to demonstrate its utility.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Rubin, D.B.: Inference and Missing Data. Biometrika 63(3), 581–592 (1976). doi:10.1093/biomet/63.3.581. Oxford University Press
Schafer, J.L., Graham, J.W.: Missing data: our view of the state of the art. Psychol. Methods 7(2), 147–177 (2002). http://dx.doi.org/10.1037/1082-989X.7.2.147
Pudlewski, S., Melodia, T.: On the performance of compressive video streaming for wireless multimedia sensor networks. In: Proceedings of IEEE International Conference on Communications (ICC), Cape Town, South Africa, May (2010)
Kadhe, S., Thaskani, S., Chandra, M.G., Adiga, B.S.: Reliable data transmission in sensor networks using compressive sensing and real expander codes. In: 2012 National Conference on Communications (NCC), pp. 1–5, 3–5 February 2012. doi:10.1109/NCC.2012.617684
Aggarwal, C.C., Yu, P.S.: A survey of synopsis construction in data streams. Data Streams. Advances in Database Systems, vol. 31, pp. 169–207. Springer, New York (2007)
Adiga, B.S., Shastry, R., Chandra, M.G., Rajan, M.A.: A reversible sketch based on chinese remainder theorem: scheme and performance study. IJCSNS 11(8), 59 (2011)
Golbabaee, M., Arberet, S., Vandergheynst, P.: Multichannel compressed sensing via source separation for hyperspectral images. In: Proceedings of Eusipco 2010. No. EPFL-CONF-149116 (2010)
Candes, E.J., Wakin, M.B.: An introduction to compressive sampling. IEEE Signal Process. Mag. 25(2), 21–30 (2008)
Baraniuk, R.G.: Compressive sensing. IEEE Signal Process. Mag. 24(4) (2007)
Thaskani, S.S., Sood, A., Purushothaman, B., Chandra, M.G.: A method and a system to conduct a survey. Application no: 20140149181, Filed: Nov 26, 2013, Issued: May 29, 2014: Assignee: Tata Consultancy Services Limited (Mumbai). Application Serial: 14/090,583
Bin, G., Yang, Z.: Cooperative compressed sensing for wide-band spectrum detection with sequential measurements. In: Proceedings of the 12th IEEE International Conference on Communication Technology (ICCT) (2010)
Secker, Andrew, Taubman, David: Lifting-based invertible motion adaptive transform (LIMAT) framework for highly scalable video compression. IEEE Trans. Image Process. 12(12), 1530–1542 (2003)
Candès, E.J.: Compressive sampling. In: Proceedings of the International Congress of Mathematicians: Madrid, 22–30 August 2006: invited lectures (2006)
Adiga, B.S., Chandra M.G., Shastry R., Kadhe, S.: Data Streams and Sketching. TCS Technical Report (July 2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Spoorthy, S., Thaskani, S., Sood, A., Chandra, M.G., Balamuralidhar, P. (2016). Missing Data Interpolation Using Compressive Sensing: An Application for Sales Data Gathering. In: Singh, R., Vatsa, M., Majumdar, A., Kumar, A. (eds) Machine Intelligence and Signal Processing. Advances in Intelligent Systems and Computing, vol 390. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2625-3_3
Download citation
DOI: https://doi.org/10.1007/978-81-322-2625-3_3
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2624-6
Online ISBN: 978-81-322-2625-3
eBook Packages: EngineeringEngineering (R0)