Skip to main content

2015 | OriginalPaper | Buchkapitel

Application of Graph Regularized Non-negative Matrix Factorization in Characteristic Gene Selection

verfasst von : Dong Wang, Ying-Lian Gao, Jin-Xing Liu, Ji-Guo Yu, Chang-Gang Wen

Erschienen in: Intelligent Computing Theories and Methodologies

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Nonnegative matrix factorization (NMF) has become a popular method and widely used in many fields, for the reason that NMF algorithm can deal with many high dimension, non-negative problems. However, in real gene expression data applications, we often have to deal with the geometric structure problems. Thus a Graph Regularized version of NMF is needed. In this paper, we propose a Graph Regularized Non-negative Matrix Factorization (GRNMF) with emphasizing graph regularized on error function to extract characteristic gene set. This method considers the samples in low-dimensional manifold which embedded in a high-dimensional ambient space, and reveals the data geometric structure embedded in the original data. Experiment results on tumor datasets and plants gene expression data demonstrate that our GRNMF model can extract more differential genes than other existing state-of-the-art methods.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Liu, J.-X., Zheng, C.-H., Xu, Y.: Extracting plants core genes responding to abiotic stresses by penalized matrix decomposition. Comput. Biol. Med. 42, 582–589 (2012)CrossRef Liu, J.-X., Zheng, C.-H., Xu, Y.: Extracting plants core genes responding to abiotic stresses by penalized matrix decomposition. Comput. Biol. Med. 42, 582–589 (2012)CrossRef
2.
Zurück zum Zitat Liu, J.-X., Liu, J., Gao, Y.-L., Mi, J.-X., Ma, C.-X., Wang, D.: A class-information-based penalized matrix decomposition for identifying plants core genes responding to abiotic stresses. PloS one 9, e106097 (2014)CrossRef Liu, J.-X., Liu, J., Gao, Y.-L., Mi, J.-X., Ma, C.-X., Wang, D.: A class-information-based penalized matrix decomposition for identifying plants core genes responding to abiotic stresses. PloS one 9, e106097 (2014)CrossRef
3.
Zurück zum Zitat Livak, K.J., Schmittgen, T.D.: Analysis of relative gene expression data using real-time quantitative pcr and the 2−ΔΔCT method. Methods 25, 402–408 (2001)CrossRef Livak, K.J., Schmittgen, T.D.: Analysis of relative gene expression data using real-time quantitative pcr and the 2−ΔΔCT method. Methods 25, 402–408 (2001)CrossRef
4.
Zurück zum Zitat Journée, M., Nesterov, Y., Richtárik, P., Sepulchre, R.: Generalized power method for sparse principal component analysis. J. Mach. Learn. Res. 11, 517–553 (2010)MathSciNetMATH Journée, M., Nesterov, Y., Richtárik, P., Sepulchre, R.: Generalized power method for sparse principal component analysis. J. Mach. Learn. Res. 11, 517–553 (2010)MathSciNetMATH
5.
Zurück zum Zitat Liu, J.-X., Gao, Y.-L., Xu, Y., Zheng, C.-H., You, J.: Differential expression analysis on RNA-Seq count data based on penalized matrix decomposition. IEEE Trans. Nanobiosci. 13, 12–18 (2014)CrossRef Liu, J.-X., Gao, Y.-L., Xu, Y., Zheng, C.-H., You, J.: Differential expression analysis on RNA-Seq count data based on penalized matrix decomposition. IEEE Trans. Nanobiosci. 13, 12–18 (2014)CrossRef
6.
Zurück zum Zitat Yalavarthy, P.K., Pogue, B.W., Dehghani, H., Paulsen, K.D.: Weight-matrix structured regularization provides optimal generalized least-squares estimate in diffuse optical tomography. Med. Phys. 34, 2085–2098 (2007)CrossRef Yalavarthy, P.K., Pogue, B.W., Dehghani, H., Paulsen, K.D.: Weight-matrix structured regularization provides optimal generalized least-squares estimate in diffuse optical tomography. Med. Phys. 34, 2085–2098 (2007)CrossRef
7.
Zurück zum Zitat Chen, D., Cao, X., Wen, F., Sun, J.: Blessing of dimensionality: high-dimensional feature and its efficient compression for face verification. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3025–3032. IEEE (2013) Chen, D., Cao, X., Wen, F., Sun, J.: Blessing of dimensionality: high-dimensional feature and its efficient compression for face verification. In: 2013 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 3025–3032. IEEE (2013)
8.
Zurück zum Zitat Hall, P., Marron, J., Neeman, A.: Geometric representation of high dimension, low sample size data. J. R. Stat. Soc. Ser. B (Stat. Method.) 67, 427–444 (2005)MathSciNetCrossRefMATH Hall, P., Marron, J., Neeman, A.: Geometric representation of high dimension, low sample size data. J. R. Stat. Soc. Ser. B (Stat. Method.) 67, 427–444 (2005)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Geng, B., Tao, D., Xu, C., Yang, Y., Hua, X.-S.: Ensemble manifold regularization. IEEE Trans. Pattern Anal. Mach. Intell. 34, 1227–1233 (2012)CrossRef Geng, B., Tao, D., Xu, C., Yang, Y., Hua, X.-S.: Ensemble manifold regularization. IEEE Trans. Pattern Anal. Mach. Intell. 34, 1227–1233 (2012)CrossRef
10.
Zurück zum Zitat Lee, D.-C., Wuest, M., McEwan, A., Jans, H.-S.: Dynamic FDG PET images of mice analyzed with a novel non-negative matrix factorization (NMF) technique. In: Society of Nuclear Medicine Annual Meeting Abstracts, p. 1422. Soc Nuclear Med (2008) Lee, D.-C., Wuest, M., McEwan, A., Jans, H.-S.: Dynamic FDG PET images of mice analyzed with a novel non-negative matrix factorization (NMF) technique. In: Society of Nuclear Medicine Annual Meeting Abstracts, p. 1422. Soc Nuclear Med (2008)
11.
Zurück zum Zitat Li, S.Z., Hou, X., Zhang, H., Cheng, Q.: Learning spatially localized, parts-based representation. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2001), vol. 201, pp. I-207–I-212. IEEE (2001) Li, S.Z., Hou, X., Zhang, H., Cheng, Q.: Learning spatially localized, parts-based representation. In: Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2001), vol. 201, pp. I-207–I-212. IEEE (2001)
12.
Zurück zum Zitat Huang, Y., Pei, J., Yang, J., Wang, T., Yang, H., Wang, B.: Kernel generalized neighbor discriminant embedding for SAR automatic target recognition. EURASIP J. Adv. Signal Process. 2014, 72 (2014)CrossRef Huang, Y., Pei, J., Yang, J., Wang, T., Yang, H., Wang, B.: Kernel generalized neighbor discriminant embedding for SAR automatic target recognition. EURASIP J. Adv. Signal Process. 2014, 72 (2014)CrossRef
13.
Zurück zum Zitat Hammond, D.K., Vandergheynst, P., Gribonval, R.: Wavelets on graphs via spectral graph theory. Appl. Comput. Harmonic Anal. 30, 129–150 (2011)MathSciNetCrossRefMATH Hammond, D.K., Vandergheynst, P., Gribonval, R.: Wavelets on graphs via spectral graph theory. Appl. Comput. Harmonic Anal. 30, 129–150 (2011)MathSciNetCrossRefMATH
14.
15.
Zurück zum Zitat Deng, C., Xiaofei, H., Jiawei, H., Huang, T.S.: Graph regularized nonnegative matrix factorization for data representation. IEEE Trans. Pattern Anal. Mach. Intell. 33, 1548–1560 (2011)CrossRef Deng, C., Xiaofei, H., Jiawei, H., Huang, T.S.: Graph regularized nonnegative matrix factorization for data representation. IEEE Trans. Pattern Anal. Mach. Intell. 33, 1548–1560 (2011)CrossRef
16.
Zurück zum Zitat Izenman, A.J.: Modern Multivariate Statistical Techniques: Regression, Classification, and Manifold Learning. Springer, New York (2009) Izenman, A.J.: Modern Multivariate Statistical Techniques: Regression, Classification, and Manifold Learning. Springer, New York (2009)
17.
Zurück zum Zitat Liu, J., Wu, Z., Sun, L., Wei, Z., Xiao, L.: Hyperspectral image classification using kernel sparse representation and semilocal spatial graph regularization. IEEE Geosci. Remote Sens. Lett. 11, 1320–1324 (2014)CrossRef Liu, J., Wu, Z., Sun, L., Wei, Z., Xiao, L.: Hyperspectral image classification using kernel sparse representation and semilocal spatial graph regularization. IEEE Geosci. Remote Sens. Lett. 11, 1320–1324 (2014)CrossRef
18.
Zurück zum Zitat Roughgarden, T., Schoppmann, F.: Local smoothness and the price of anarchy in splittable congestion games. J. Econ. Theory 156, 317–342 (2014)CrossRef Roughgarden, T., Schoppmann, F.: Local smoothness and the price of anarchy in splittable congestion games. J. Econ. Theory 156, 317–342 (2014)CrossRef
19.
Zurück zum Zitat Liu, X., Zhai, D., Zhao, D., Zhai, G., Gao, W.: Progressive image denoising through hybrid graph laplacian regularization: a unified framework. IEEE Trans. Image Process. Publ. IEEE Signal Process. Soc. 23, 1491–1503 (2014)MathSciNet Liu, X., Zhai, D., Zhao, D., Zhai, G., Gao, W.: Progressive image denoising through hybrid graph laplacian regularization: a unified framework. IEEE Trans. Image Process. Publ. IEEE Signal Process. Soc. 23, 1491–1503 (2014)MathSciNet
20.
Zurück zum Zitat Wu, G.-C., Baleanu, D.: Variational iteration method for the burgers’ flow with fractional derivatives—new lagrange multipliers. Appl. Math. Model. 37, 6183–6190 (2013)MathSciNetCrossRef Wu, G.-C., Baleanu, D.: Variational iteration method for the burgers’ flow with fractional derivatives—new lagrange multipliers. Appl. Math. Model. 37, 6183–6190 (2013)MathSciNetCrossRef
21.
Zurück zum Zitat Facchinei, F., Kanzow, C., Sagratella, S.: Solving quasi-variational inequalities via their KKT conditions. Math. Program. 144, 369–412 (2014)MathSciNetCrossRefMATH Facchinei, F., Kanzow, C., Sagratella, S.: Solving quasi-variational inequalities via their KKT conditions. Math. Program. 144, 369–412 (2014)MathSciNetCrossRefMATH
22.
Zurück zum Zitat Witten, D.M., Tibshirani, R., Hastie, T.: A penalized matrix decomposition, with applications to sparse principal components and canonical correlation analysis. Biostatistics (2009). doi:10.1093/biostatistics/kxp008 Witten, D.M., Tibshirani, R., Hastie, T.: A penalized matrix decomposition, with applications to sparse principal components and canonical correlation analysis. Biostatistics (2009). doi:10.​1093/​biostatistics/​kxp008
23.
Zurück zum Zitat Nyamundanda, G., Gormley, I.C., Brennan, L.: A dynamic probabilistic principal components model for the analysis of longitudinal metabolomics data. J. R. Stat. Soc. Ser. C (Appl. Stat.) 63(5), 763–782 (2014)MathSciNetCrossRef Nyamundanda, G., Gormley, I.C., Brennan, L.: A dynamic probabilistic principal components model for the analysis of longitudinal metabolomics data. J. R. Stat. Soc. Ser. C (Appl. Stat.) 63(5), 763–782 (2014)MathSciNetCrossRef
24.
Zurück zum Zitat Craigon, D.J., James, N., Okyere, J., Higgins, J., Jotham, J., May, S.: NASCArrays: a repository for microarray data generated by NASC’s transcriptomics service. Nucleic Acids Res. 32, D575–D577 (2004)CrossRef Craigon, D.J., James, N., Okyere, J., Higgins, J., Jotham, J., May, S.: NASCArrays: a repository for microarray data generated by NASC’s transcriptomics service. Nucleic Acids Res. 32, D575–D577 (2004)CrossRef
25.
Zurück zum Zitat Shen, H., Huang, J.Z.: Sparse principal component analysis via regularized low rank matrix approximation. J. Multivar. Anal. 99, 1015–1034 (2008)MathSciNetCrossRefMATH Shen, H., Huang, J.Z.: Sparse principal component analysis via regularized low rank matrix approximation. J. Multivar. Anal. 99, 1015–1034 (2008)MathSciNetCrossRefMATH
26.
Zurück zum Zitat Jenks, M.A., Hasegawa, P.M.: Plant Abiotic Stress. Wiley, Hoboken (2008) Jenks, M.A., Hasegawa, P.M.: Plant Abiotic Stress. Wiley, Hoboken (2008)
27.
Zurück zum Zitat Feigelman, J., Theis, F.J., Marr, C.: MCA: multiresolution correlation analysis, a graphical tool for subpopulation identification in single-cell gene expression data. arXiv preprint. arXiv:1407.2112 (2014) Feigelman, J., Theis, F.J., Marr, C.: MCA: multiresolution correlation analysis, a graphical tool for subpopulation identification in single-cell gene expression data. arXiv preprint. arXiv:1407.2112 (2014)
28.
Zurück zum Zitat Dinkla, K., El-Kebir, M., Bucur, C.-I., Siderius, M., Smit, M.J., Westenberg, M.A., Klau, G.W.: eXamine: exploring annotated modules in networks. BMC Bioinformatics 15, 201 (2014)CrossRef Dinkla, K., El-Kebir, M., Bucur, C.-I., Siderius, M., Smit, M.J., Westenberg, M.A., Klau, G.W.: eXamine: exploring annotated modules in networks. BMC Bioinformatics 15, 201 (2014)CrossRef
29.
Zurück zum Zitat Tembhare, P.R., Subramanian, P.G., Sehgal, K., Yajamanam, B., Kumar, A., Gujral, S.: Hypergranular precursor B-cell acute lymphoblastic leukemia in a 16-year-old boy. Indian J. Pathol. Microbiol. 52(3), 421 (2009)CrossRef Tembhare, P.R., Subramanian, P.G., Sehgal, K., Yajamanam, B., Kumar, A., Gujral, S.: Hypergranular precursor B-cell acute lymphoblastic leukemia in a 16-year-old boy. Indian J. Pathol. Microbiol. 52(3), 421 (2009)CrossRef
Metadaten
Titel
Application of Graph Regularized Non-negative Matrix Factorization in Characteristic Gene Selection
verfasst von
Dong Wang
Ying-Lian Gao
Jin-Xing Liu
Ji-Guo Yu
Chang-Gang Wen
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-22186-1_60