Skip to main content
Erschienen in: Microsystem Technologies 9/2017

08.07.2016 | Technical Paper

DSP based entropy estimation for identification and classification of Homo sapiens cancer genes

verfasst von: Joyshri Das, Soma Barman

Erschienen in: Microsystem Technologies | Ausgabe 9/2017

Einloggen

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

search-config
loading …

Abstract

Because of advancement of microarray technology in recent years, public domains like NCBI, NIH, NHGRI etc. present extensive range of information rich raw genomic data. Effortless accessibility of these data attracts the researchers from diverse disciplines to process them for the benefit of the society. In the field of signal processing, a new area of research has been introduced namely genomic signal processing (GSP). GSP basically processes genes, proteins and DNA sequences using various signal processing methodologies to extract the information hidden in it. As some genetic abnormalities turn into cancer diseases, proper understanding and analysis of genes and proteins may lead to a new horizon in cancer genomic study. In genomic signal processing, exact identification and classification of diseased gene is a great challenge to the researchers. Hence in the present paper, the crucial job of gene identification and classification is attempted. As a solution to this problem, statistical methods like entropy estimation and mutual information calculation is adopted along with DSP technique. Rayleigh distribution of estimated entropy of gene is treated as identifier of healthy and cancerous Homo sapiens. Once the cancer genes are identified, mutual information estimator based on their minimum entropy is used as classifier to detect different types of cancer genes. The present algorithms are successfully tested on several healthy and cancerous prostate, breast and colon genes collected from NCBI genbank.

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!

Literatur
Zurück zum Zitat Anastassiou D (2001) Genomic signal processing. IEEE Sign Process Mag. 18(4):8–20CrossRef Anastassiou D (2001) Genomic signal processing. IEEE Sign Process Mag. 18(4):8–20CrossRef
Zurück zum Zitat Arias-Gonzalez JR (2012) Entropy involved in fidelity of DNA replication. PLoS One 7(8):e42272CrossRef Arias-Gonzalez JR (2012) Entropy involved in fidelity of DNA replication. PLoS One 7(8):e42272CrossRef
Zurück zum Zitat Barman S, Roy M, Biswas S, Saha S (2001) Prediction of cancer cell using digital signal processing. Ann Fac Eng Hunedoara Int J Eng 2011:91–95 Barman S, Roy M, Biswas S, Saha S (2001) Prediction of cancer cell using digital signal processing. Ann Fac Eng Hunedoara Int J Eng 2011:91–95
Zurück zum Zitat Butte AJ, Kohane IS (2000) Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. In: The Pacific symposium on biocomputing, vol 5, pp 418–429 Butte AJ, Kohane IS (2000) Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements. In: The Pacific symposium on biocomputing, vol 5, pp 418–429
Zurück zum Zitat Dai X, Yli-Harja O, Lähdesmäki H (2010) Novel data fusion method and exploration of multiple information sources for transcription factor target gene prediction. EURASIP J Adv Signal Process 2010:1CrossRef Dai X, Yli-Harja O, Lähdesmäki H (2010) Novel data fusion method and exploration of multiple information sources for transcription factor target gene prediction. EURASIP J Adv Signal Process 2010:1CrossRef
Zurück zum Zitat Das J, Barman S (2014) Prediction of prostate cancer gene using Bayesian fusion technique. 3rd international conference on computer communication and sensor network, 2014. ISBN: 81-85824-46-0 Das J, Barman S (2014) Prediction of prostate cancer gene using Bayesian fusion technique. 3rd international conference on computer communication and sensor network, 2014. ISBN: 81-85824-46-0
Zurück zum Zitat Das J, Barman S (2015) Detection of healthy and cancer gene based on entropy and fused PDF estimation. 2nd international conference on microelectronics, circuits and systems, Micro2015. ISBN: 81-85824-46-0 Das J, Barman S (2015) Detection of healthy and cancer gene based on entropy and fused PDF estimation. 2nd international conference on microelectronics, circuits and systems, Micro2015. ISBN: 81-85824-46-0
Zurück zum Zitat Fan R, Zhong M, Wang S, Zhang Y, Andrew A, Karagas M, Moore JH (2011) Entropy-based information gain approaches to detect and to characterize gene-gene and gene-environment interactions/correlations of complex diseases. Genet Epidemiol 35(7):706–721CrossRef Fan R, Zhong M, Wang S, Zhang Y, Andrew A, Karagas M, Moore JH (2011) Entropy-based information gain approaches to detect and to characterize gene-gene and gene-environment interactions/correlations of complex diseases. Genet Epidemiol 35(7):706–721CrossRef
Zurück zum Zitat Farach M, Noordewier M, Savari S, Shepp L, Wyner A and Ziv J (1995). On the entropy of DNA: algorithms and measurements based on memory and rapid convergence. In: SODA, vol 95, pp 48–57 Farach M, Noordewier M, Savari S, Shepp L, Wyner A and Ziv J (1995). On the entropy of DNA: algorithms and measurements based on memory and rapid convergence. In: SODA, vol 95, pp 48–57
Zurück zum Zitat Grosse I, Herzel H, Buldyrev SV, Stanley HE (2000) Species independence of mutual information in coding and noncoding DNA. Phys Rev E 61(5):5624CrossRef Grosse I, Herzel H, Buldyrev SV, Stanley HE (2000) Species independence of mutual information in coding and noncoding DNA. Phys Rev E 61(5):5624CrossRef
Zurück zum Zitat Guo SB, Lyu MR, Lok TM (2006) Gene selection based on mutual information for the classification of multi-class cancer. In: International Conference on Intelligent Computing Aug 2006. Springer, Berlin, Heidelberg, pp 454–463 Guo SB, Lyu MR, Lok TM (2006) Gene selection based on mutual information for the classification of multi-class cancer. In: International Conference on Intelligent Computing Aug 2006. Springer, Berlin, Heidelberg, pp 454–463
Zurück zum Zitat John SM (2013) Mutual information-based supervised attribute clustering for large microarray sample classification. IJCER 2(2):177–181 John SM (2013) Mutual information-based supervised attribute clustering for large microarray sample classification. IJCER 2(2):177–181
Zurück zum Zitat Kyte J, Doolittle RF (1982) A simple method for displaying the hydropathic character of a protein. J Mol Biol 157:105–132CrossRef Kyte J, Doolittle RF (1982) A simple method for displaying the hydropathic character of a protein. J Mol Biol 157:105–132CrossRef
Zurück zum Zitat Lanctot JK, Li M, Yang EH (2000) Estimating DNA sequence entropy. In: Symposium on discrete algorithms: proceedings of the eleventh annual ACM-SIAM symposium on discrete algorithms, vol 9, No. 11, pp 409–418 Lanctot JK, Li M, Yang EH (2000) Estimating DNA sequence entropy. In: Symposium on discrete algorithms: proceedings of the eleventh annual ACM-SIAM symposium on discrete algorithms, vol 9, No. 11, pp 409–418
Zurück zum Zitat Leitao HC, Pessôa LS, Stolfi J (2005) Mutual information content of homologous DNA sequences. Genet Mol Res 4(3):553–562 Leitao HC, Pessôa LS, Stolfi J (2005) Mutual information content of homologous DNA sequences. Genet Mol Res 4(3):553–562
Zurück zum Zitat Liu JJ et al (2005) Multiclass cancer classification and biomarker discovery using GA-based algorithms. Bioinformatics 21(11):2691–2697CrossRef Liu JJ et al (2005) Multiclass cancer classification and biomarker discovery using GA-based algorithms. Bioinformatics 21(11):2691–2697CrossRef
Zurück zum Zitat Lu J et al (2005) MicroRNA expression profiles classify human cancers. Nature 435(7043):834–838CrossRef Lu J et al (2005) MicroRNA expression profiles classify human cancers. Nature 435(7043):834–838CrossRef
Zurück zum Zitat Maass T et al (2010) Microarray-based gene expression analysis of hepatocellular carcinoma. Curr Genom 11(4):261–268CrossRef Maass T et al (2010) Microarray-based gene expression analysis of hepatocellular carcinoma. Curr Genom 11(4):261–268CrossRef
Zurück zum Zitat Mackay A et al (2011) Microarray-based class discovery for molecular classification of breast cancer: analysis of interobserver agreement. J Natl Cancer Inst 103(8):662–673CrossRef Mackay A et al (2011) Microarray-based class discovery for molecular classification of breast cancer: analysis of interobserver agreement. J Natl Cancer Inst 103(8):662–673CrossRef
Zurück zum Zitat Nazib A, Amimul Ahsan AHM, Rahman DM (2012) Evaluation of information theory in analyzing DNA sequences. Int J Comput Inf Technol 2(02):44–46 Nazib A, Amimul Ahsan AHM, Rahman DM (2012) Evaluation of information theory in analyzing DNA sequences. Int J Comput Inf Technol 2(02):44–46
Zurück zum Zitat Olsen C, Meyer PE, Bontempi G (2009) On the impact of entropy estimation on transcriptional regulatory network inference based on mutual information. EURASIP J Bioinf Syst Biol 2009(1):308959 Olsen C, Meyer PE, Bontempi G (2009) On the impact of entropy estimation on transcriptional regulatory network inference based on mutual information. EURASIP J Bioinf Syst Biol 2009(1):308959
Zurück zum Zitat Peng S et al (2003) Molecular classification of cancer types from microarray data using the combination of genetic algorithms and support vector machines. FEBS Lett 555(2):358–362CrossRef Peng S et al (2003) Molecular classification of cancer types from microarray data using the combination of genetic algorithms and support vector machines. FEBS Lett 555(2):358–362CrossRef
Zurück zum Zitat Qiu P, Gentles AJ, Plevritis SK (2009) Fast calculation of pairwise mutual information for gene regulatory network reconstruction. Comput Methods Progr Biomed 94(2):177–180CrossRef Qiu P, Gentles AJ, Plevritis SK (2009) Fast calculation of pairwise mutual information for gene regulatory network reconstruction. Comput Methods Progr Biomed 94(2):177–180CrossRef
Zurück zum Zitat Ramteke NS, Jain SV (2013) Analysis of skin cancer using Fuzzy and wavelet technique-review and proposed new algorithm. Int J Eng Trends Technol (IJETT) 4(6):2555 Ramteke NS, Jain SV (2013) Analysis of skin cancer using Fuzzy and wavelet technique-review and proposed new algorithm. Int J Eng Trends Technol (IJETT) 4(6):2555
Zurück zum Zitat Ray P, Zheng L, Lucas J, Carin L (2014) Bayesian joint analysis of heterogeneous genomics data. Bioinformatics 30(10):1370–1376CrossRef Ray P, Zheng L, Lucas J, Carin L (2014) Bayesian joint analysis of heterogeneous genomics data. Bioinformatics 30(10):1370–1376CrossRef
Zurück zum Zitat Raza M, Gondal I, Green D, Coppel RL (2006) Fusion of FNA-cytology and gene-expression data using Dempster–Shafer theory of evidence to predict breast cancer tumors. Bioinformation 1(5):170CrossRef Raza M, Gondal I, Green D, Coppel RL (2006) Fusion of FNA-cytology and gene-expression data using Dempster–Shafer theory of evidence to predict breast cancer tumors. Bioinformation 1(5):170CrossRef
Zurück zum Zitat Román-Roldán R, Bernaola-Galván P, Oliver JL (1998) Sequence compositional complexity of DNA through an entropic segmentation method. Phys Rev Lett 80(6):1344CrossRef Román-Roldán R, Bernaola-Galván P, Oliver JL (1998) Sequence compositional complexity of DNA through an entropic segmentation method. Phys Rev Lett 80(6):1344CrossRef
Zurück zum Zitat Roy T, Barman S (2014) A behavioral study of healthy and cancer genes by modeling electrical network. Gene 550(1):81–92CrossRef Roy T, Barman S (2014) A behavioral study of healthy and cancer genes by modeling electrical network. Gene 550(1):81–92CrossRef
Zurück zum Zitat Roy T, Barman S (2016) Performance analysis of network model to identify healthy and cancerous colon genes. IEEE J Biomed Health Inf 20(2):710–716CrossRef Roy T, Barman S (2016) Performance analysis of network model to identify healthy and cancerous colon genes. IEEE J Biomed Health Inf 20(2):710–716CrossRef
Zurück zum Zitat Sarhan AM (2009) Cancer classification based on microarray gene expression data using DCT and ANN. J Theor Appl Inf Technol 6(2):208–216 Sarhan AM (2009) Cancer classification based on microarray gene expression data using DCT and ANN. J Theor Appl Inf Technol 6(2):208–216
Zurück zum Zitat Sherwin WB (2010) Entropy and information approaches to genetic diversity and its expression: genomic geography. Entropy 12(7):1765–1798MathSciNetCrossRefMATH Sherwin WB (2010) Entropy and information approaches to genetic diversity and its expression: genomic geography. Entropy 12(7):1765–1798MathSciNetCrossRefMATH
Zurück zum Zitat Vaidyanathan PP (2004) Genomics and proteomics: a signal processor’s tour. IEEE Circuits Syst Mag 4(4):6–29CrossRef Vaidyanathan PP (2004) Genomics and proteomics: a signal processor’s tour. IEEE Circuits Syst Mag 4(4):6–29CrossRef
Zurück zum Zitat Vaidyanathan PP, Yoon BJ (2004) The role of signal-processing concepts in genomics and proteomics. J Franklin Inst 341(1):111–135CrossRefMATH Vaidyanathan PP, Yoon BJ (2004) The role of signal-processing concepts in genomics and proteomics. J Franklin Inst 341(1):111–135CrossRefMATH
Zurück zum Zitat Voss RF (1992) Evolution of long-range fractal correlations and 1/f noise in DNA base sequences. Phys Rev Lett 68(25):3805CrossRef Voss RF (1992) Evolution of long-range fractal correlations and 1/f noise in DNA base sequences. Phys Rev Lett 68(25):3805CrossRef
Zurück zum Zitat Wang Xiaosheng, Simon Richard (2011) Microarray-based cancer prediction using single genes. BMC Bioinform 12(1):1CrossRef Wang Xiaosheng, Simon Richard (2011) Microarray-based cancer prediction using single genes. BMC Bioinform 12(1):1CrossRef
Metadaten
Titel
DSP based entropy estimation for identification and classification of Homo sapiens cancer genes
verfasst von
Joyshri Das
Soma Barman
Publikationsdatum
08.07.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Microsystem Technologies / Ausgabe 9/2017
Print ISSN: 0946-7076
Elektronische ISSN: 1432-1858
DOI
https://doi.org/10.1007/s00542-016-3056-3

Weitere Artikel der Ausgabe 9/2017

Microsystem Technologies 9/2017 Zur Ausgabe

Neuer Inhalt