Abstract
Due to the uncertainty of elements in the random matrix, the design of composite probes on compressed sensing microarray (CSM) becomes more complexity. In this paper, we proposed a sparse random measurement matrix with ‘0/1’ binary element, and fixed the same amount of elements ‘1’ on each row, to construct the CSM composite probe. There is the same dilution for the mixed solution of target segments to ensure the consistency of gene concentration, so the composite probes which made up of the linear combination of target segments are very simple. Simulation experiment results show that the variation characteristics of the target segment can be accurately recovered by OMP algorithm under N = 96 sequence segments and variation sparsity level K ≤ 12, when M = 48 composite probes are constructed with a sparse random matrix fixed amount of non-zero elements each row.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Guoliang, H., Chen, D., Shukuanl, X., et al.: Novel detection system of microbe chip and its application. Acta Optica Sinica. 27(3), 499–504 (2007)
Shmulevich, I., Astola, J., Cogdell, D., et al.: Data extraction from composite oligonucleotide microarrays. Nucleic Acids Res. 31(7), 431–439 (2003)
Wenze, S., Zhihui, W.: Advances and perspectives on compressed sensing theory. J. Image Graph. 17(1), 1–12 (2012)
Jing-Wen, W., Xu, W.: Image reconstruction method based on compressed sensing for magnetic induction tomography. J. Northeast. Univ. (Nat. Sci.) 12, 1687–1690 (2015)
Shi, G.M., Liu, D.H., Gao, D.H., Liu, Z., Lin, J., Wang, L.J.: Advances in theory and application of compressed sensing. Acta Electronica Sinica 37(5), 1070–1081 (2009)
Parvaresh, F., Vikalo, H., Misra, S., et al.: Recovering sparse signals using sparse measurement matrices in compressed DNA microarrays. IEEE J. Sel. Topics Sig. Process. 2(3), 275–285 (2008)
Sheikh, M.A., Sarvotham, S., Milenkovic, O., et al.: DNA array decoding from nonlinear measurements by belief propagation. In: 2007 IEEE/SP Workshop on Statistical Signal Processing, SSP 2007, pp. 215–219. IEEE (2007)
Parvaresh, F., Vikalo, H., Misra, S., Hassibi, B.: Recovering sparse signals using sparse measurement matrices in compressed DNA microarrays. IEEE J. Sel. Top. Sig. Process. 2(3), 275–285 (2008)
Qiong-Hai, D., Chang-Jun, F.U., Xiang-Yang, J.I.: Research on compressed sensing. Chin. J. Comput. 34(3), 425–434 (2011)
Gilbert, A., Indyk, P.: Sparse recovery using sparse matrices. Proc. IEEE 98(6), 937–947 (2008)
Li, X.: Research on measurement matrix based on compressed sensing, pp. 16–19. Beijing Jiaotong University (2010)
Bo, Z., Yu-lin, L., Kai, W.: Restricted isometry property analysis for sparse random matrices. J. Electron. Inf. Technol. 1, 169–174 (2014)
Jing-ming, S., Shu, W., Yan, D.: Lower bounds on the number of measurements of sparse random matrices. Sig. Process. 28(8), 1156–1163 (2012)
Yang, X.U., Qiong-Fang, R., Yan-Ping, L.I.: Analysis methods of expression genes. J. Food Sci. Biotechnol. 27(1), 122–126 (2008)
Tropp, J.A., Gilbert, A.C.: Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans. Inf. Theory 53(12), 4655–4666 (2008)
Wang, J.: Support recovery with orthogonal matching pursuit in the presence of noise. IEEE Trans. Signal Process. 63(21), 5868–5877 (2015)
Li, F., Guo, Y.: Compressed Sensing Analysis, pp. 66–69. Science Press, Beijing (2015)
Acknowledgments
This work is partially supported by the National Natural Foundation Project (61304199), the Ministry of Science and Technology projects for TaiWan, HongKong and Maco (2012DFM30040), the Major projects in Fujian Province (2013HZ0002-1,2013YZ0002,2014YZ0001), the Science and Technology project in Fujian Province Education Department (JB13140/GY-Z13088), and the Scientific Fund project in Fujian University of Technology (GY-Z13005,GY-Z13125).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Gan, Z., Xiong, B., Zou, F., Gao, Y., Du, M. (2017). Recovery of Compressed Sensing Microarray Using Sparse Random Matrices. In: Pan, JS., Snášel, V., Sung, TW., Wang, X. (eds) Intelligent Data Analysis and Applications. ECC 2016. Advances in Intelligent Systems and Computing, vol 535. Springer, Cham. https://doi.org/10.1007/978-3-319-48499-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-48499-0_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-48498-3
Online ISBN: 978-3-319-48499-0
eBook Packages: EngineeringEngineering (R0)