Effective feature selection for classification of promoter sequences

PLoS ONE

Volumn 11, Issue 12, 2016, Pages

  Kouser, K ^a   Lavanya, P G ^a   Lalitha, Rangarajan ^a   Acharya, Kshitish K ^b,c  

^a DoS in Computer Science   (India)

^b Institute of Bioinformatics and Applied Biotechnology (IBAB)   (India)

^c BioCOS Life Sciences Pvt Ltd   (India)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION TREE; EUKARYOTE; K NEAREST NEIGHBOR; NONHUMAN; PROMOTER REGION; REGULATORY MECHANISM; SPECIES; SUPPORT VECTOR MACHINE; ALGORITHM; BIOLOGICAL MODEL; BIOLOGY; GENE EXPRESSION REGULATION; PROCEDURES;

ALGORITHMS; COMPUTATIONAL BIOLOGY; GENE EXPRESSION REGULATION; MODELS, GENETIC; PROMOTER REGIONS, GENETIC;

EID: 85006288684     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0167165     Document Type: Article

References (50)

1. Pan F, Wang B, Hu X, Perrizo W. Comprehensive vertical sample-based KNN/LSVM classification for gene expression analysis. Journal of Biomedical Informatics. 2004 Aug 31; 37(4):240-8. doi: 10.1016/j. jbi.2004.07.003 PMID: 15465477
2. Qin Y, Yalamanchili HK, Qin J, Yan B, Wang J. The current status and challenges in computational analysis of genomic big data. Big Data Research. 2015 Mar 31; 2(1):12-8.
3. Blanchette M, Tompa M. Discovery of regulatory elements by a computational method for phylogenetic footprinting. Genome research. 2002 May 1; 12(5):739-48. doi: 10.1101/gr.6902 PMID: 11997340
4. Prestridge DS. Predicting Pol II promoter sequences using transcription factor binding sites. Journal of molecular biology. 1995 Jun 23; 249(5):923-32. doi: 10.1006/jmbi.1995.0349 PMID: 7791218
5. Wu S, Xie X, Liew AW, Yan H. Eukaryotic promoter prediction based on relative entropy and positional information. Physical Review E. 2007 Apr 12; 75(4):041908.
6. Kouser K, Rangarajan L, Chandrashekar DS, Kshitish KA, Abraham EM. Alignment Free Frequency Based Distance Measures for Promoter Sequence Comparison. In International Conference on Bioinformatics and Biomedical Engineering 2015 Apr 15 (pp. 183-193). Springer International Publishing.
7. Kouser K, Rangarajan L. Promoter Sequence Analysis through No Gap Multiple Sequence Alignment of Motif Pairs. Procedia Computer Science. 2015 Dec 31; 58:356-62.
8. Kamath U, De Jong K, Shehu A. Effective automated feature construction and selection for classification of biological sequences. PloS one. 2014 Jul 17; 9(7): e99982. doi: 10.1371/journal.pone.0099982 PMID: 25033270
9. Liu B, Liu F, Fang L, Wang X, Chou K C. repDNA-a Python package to generate various modes of feature vectors for DNA sequences by incorporating user-defined physicochemical properties and sequence-order effects. Bioinformatics.2015, 31(8):1307-1309. doi: 10.1093/bioinformatics/btu820 PMID: 25504848
10. Liu B, Liu F, Fang L, Wang X, Chou K C. repRNA-a web server for generating various feature vectors of RNA sequences. Molecular Genetics and Genomics. 2016, 291(1): 473-481. doi: 10.1007/s00438-015-1078-7 PMID: 26085220
11. Liu B, Liu F, Wang X, Chen J, Fang L, Chou K C.Pse-in-One: a web server for generating various modes of pseudo components of DNA, RNA, and protein sequences. Nucleic Acids Res. 2015 Jul 1; 43 (W1): W65-71. doi: 10.1093/nar/gkv458 PMID: 25958395
12. Saeys Y, Inza I, Larrañaga P. A review of feature selection techniques in bioinformatics. Bioinformatics.2007 Oct 1; 23(19):2507-17. doi: 10.1093/bioinformatics/btm344 PMID: 17720704
13. Xing Z, Pei J, Keogh E. A brief survey on sequence classification. ACM SIGKDD Explorations Newsletter. 2010 Nov 9; 12(1):40-8.
14. Liang KC, Wang X, Anastassiou D. Bayesian basecalling for DNA sequence analysis using hidden Markov models. IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB). 2007 Jul 1; 4(3):430-40.
15. Leung HC, Chin FY. Discovering DNA Motifs with Nucleotide Dependency. InBIBE 2006 Oct 16 (pp. 70-80).
16. Alexandrov NN, Mironov AA. Application of a new method of pattern recognition in DNA sequence analysis: a study of E. coli promoters. Nucleic acids research. 1990 Apr 11; 18(7):1847-52. PMID: 2186368
17. Dong X, Sung SY, Sung WK, Tan CL. In Bioinformatics and Bioengineering, 2004. BIBE 2004. Proceedings. Fourth IEEE Symposium on 2004 May 19 (pp. 483-490). IEEE.
18. Meera A. Computational Models for DNA Sequence Alignment-Some New Approaches (Doctoral dissertation, Doctoral Thesis. University of Mysore).
19. Chan TM, Leung KS, Lee KH. Generic spaced DNA motif discovery using Genetic Algorithm. In IEEE Congress on Evolutionary Computation 2010 Jul 18 (pp. 1-8). IEEE.
20. ENCODE Project Consortium. An integrated encyclopedia of DNA elements in the human genome. Nature. 2012 Sep 6; 489(7414):57-74. doi: 10.1038/nature11247 PMID: 22955616
21. Kouser K, Rangarajan L. Similarity analysis of position specific motif matrices using lacunarity for promoter sequences. In Proceedings of the 2014 International Conference on Interdisciplinary Advances in Applied Computing 2014 Oct 10 (p. 37). ACM.
22. Ding C, Peng H.Minimum redundancy feature selection from microarray gene expression data.J Bioinform Comput Biol. 2005 Apr; 3(2):185-205. PMID: 15852500
23. Li GZ, Bu HL, Yang MQ, Zeng XQ, Yang JY. Selecting subsets of newly extracted features from PCA and PLS in microarray data analysis. BMC genomics. 2008 Sep 16; 9(2):1.
24. Guyon I, Elisseeff A. An introduction to variable and feature selection. Journal of machine learning research. 2003; 3(Mar):1157-82.
25. Lin C, Chen W, Qiu C, Wu Y, Krishnan S, Zou Q. LibD3C: ensemble classifiers with a clustering and dynamic selection strategy. Neurocomputing. 2014 Jan 10; 123:424-35.
26. Murakami K, Imanishi T, Gojobori T, Nakai K. Two different classes of co-occurring motif pairs found by a novel visualization method in human promoter regions. BMC genomics. 2008 Mar 1; 9(1):1.
27. Huang J, Fang H, Fan X. Decision forest for classification of gene expression data. Computers in biology and medicine. 2010 Aug 31; 40(8):698-704. doi: 10.1016/j.compbiomed.2010.06.004 PMID: 20591424
28. Simon R. Diagnostic and prognostic prediction using gene expression profiles in high-dimensional microarray data. British journal of cancer. 2003 Nov 3; 89(9):1599-604. doi: 10.1038/sj.bjc.6601326 PMID: 14583755
29. Jeffery IB, Higgins DG, Culhane AC. Comparison and evaluation of methods for generating differentially expressed gene lists from microarray data. BMC bioinformatics. 2006 Jul 26; 7(1):359.
30. Furey TS, Cristianini N, Duffy N, Bednarski DW, Schummer M, Haussler D. Support vector machine classification and validation of cancer tissue samples using microarray expression data. Bioinformatics. 2000 Oct 1; 16(10):906-14. PMID: 11120680
31. Guyon I, Weston J, Barnhill S, Vapnik V. Gene selection for cancer classification using support vector machines. Machine learning. 2002 Jan 1; 46(1-3):389-422.
32. Bercher JF, Jardin P, Duriez B. Bayesian classification and entropy for promoter prediction in human DNA sequences. In 26th International Workshop on Bayesian Inference and Maximum Entropy Methods in Science and Engineering (MaxEnt'06) 2006 Feb 27 (Vol. 872, No. 1, pp. 235-242).
33. Pavlidis P, Furey TS, Liberto M, Haussler D, Grundy WN. Promoter region-based classification of genes. In Pacific symposium on biocomputing 2001 (Vol. 6, pp. 151-164).
34. Mitchell TM. Machine learning. McGraw-Hill, New York, NY, 1997.
35. Leslie CS, Eskin E, Noble WS. The spectrum kernel: A string kernel for SVM protein classification. In Pacific symposium on biocomputing 2002 Jan 2 (Vol. 7, No. 7, pp. 566-575).
36. Rätsch G, Sonnenburg S, Schäfer C. Learning interpretable SVMs for biological sequence classification. BMC bioinformatics. 2006 Mar 20; 7(Suppl 1): S9.
37. Deshpande M, Karypis G. Evaluation of techniques for classifying biological sequences. In Pacific-Asia Conference on Knowledge Discovery and Data Mining 2002 May 6 (pp. 417-431). Springer Berlin Heidelberg.
38. Weston J, Leslie C, Ie E, Zhou D, Elisseeff A, Noble WS. Semi-supervised protein classification using cluster kernels. Bioinformatics. 2005 Aug 1; 21(15):3241-7. doi: 10.1093/bioinformatics/bti497 PMID: 15905279
39. Brieman L. Classification and regression trees. Chapman and Hall/CRC,1998.
40. Quinlan JR. C4. 5: Programming for machine learning. Morgan Kauffmann. 1993 Jan:38.
41. Kingsford C, Salzberg SL. What are decision trees? Nature biotechnology. 2008 Sep 1; 26(9):1011-3. doi: 10.1038/nbt0908-1011 PMID: 18779814
42. Lazarevic A, Obradovic Z. Effective pruning of neural network classifier ensembles. In Neural Networks, 2001. Proceedings. IJCNN'01. International Joint Conference on 2001 (Vol. 2, pp. 796-801). IEEE.
43. Hu Q, Zhang L, Zhang D, Pan W, An S, Pedrycz W. Measuring relevance between discrete and continuous features based on neighborhood mutual information. Expert Systems with Applications. 2011 Sep 30; 38(9):10737-50.
44. Huang AC, Hu L, Kauffman SA, Zhang W, Shmulevich I. Using cell fate attractors to uncover transcriptional regulation of HL60 neutrophil differentiation. BMC systems biology. 2009 Feb 18; 3(1):1.
45. Frith MC, Fu Y, Yu L, Chen JF, Hansen U, Weng Z. Detection of functional DNA motifs via statistical over-representation. Nucleic acids research. 2004 Mar 15; 32(4):1372-81. doi: 10.1093/nar/gkh299 PMID: 14988425
46. Mathelier A, Zhao X, Zhang AW, Parcy F, Worsley-Hunt R, Arenillas DJ, Buchman S, Chen CY, Chou A, Ienasescu H, Lim J. JASPAR 2014: an extensively expanded and updated open-access database of transcription factor binding profiles. Nucleic acids research. 2013 Nov 4: gkt997.
47. Chang CW, Cheng WC, Chen CR, Shu WY, Tsai ML, Huang CL, Hsu IC. Identification of human housekeeping genes and tissue-selective genes by microarray meta-analysis. PloS one. 2011 Jul 27; 6(7): e22859. doi: 10.1371/journal.pone.0022859 PMID: 21818400
48. Liu X, Yu X, Zack DJ, Zhu H, Qian J. TiGER: a database for tissue-specific gene expression and regulation. BMC bioinformatics. 2008 Jun 9; 9(1):271.
49. Yang YH, Xiao Y, Segal MR. Identifying differentially expressed genes from microarray experiments via statistic synthesis. Bioinformatics. 2005 Apr 1; 21(7):1084-93. doi: 10.1093/bioinformatics/bti108 PMID: 15513985
50. Yeung KY, Bumgarner RE, Raftery AE. Bayesian model averaging: development of an improved multiclass, gene selection and classification tool for microarray data. Bioinformatics. 2005 May 15; 21 (10):2394-402. doi: 10.1093/bioinformatics/bti319 PMID: 15713736