Logic minimization and rule extraction for identification of functional sites in molecular sequences

BioData Mining

Volumn 5, Issue 1, 2012, Pages

  Cruz Cano, Raul ^a   Lee, Mei Ling Ting ^a   Leung, Ming Ying ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b UNIVERSITY OF TEXAS AT EL PASO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; TRANSCRIPTION FACTOR;

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; BINDING SITE; BIOINFORMATICS; EXTRACTION; LOGIC MINIMIZATION; MOLECULAR GENETICS; PREDICTIVE VALUE; PRIORITY JOURNAL; PROTEIN FUNCTION; PROTEIN GLYCOSYLATION; PROTEIN PROCESSING; QUALITY CONTROL; RULE EXTRACTION; SUPPORT VECTOR MACHINE;

EID: 84864953229     PISSN: None     EISSN: 17560381     Source Type: Journal    
DOI: 10.1186/1756-0381-5-10     Document Type: Article

References (55)

1. Mano M, Ciletti MD, Digital Design (4th Edition) Prentice Hall 2006
2. Minimization of Boolean Functions. McCluskey E, Bell System Technical Journal 1956 35 1417 1444
3. Brayton RK, Sangiovanni-Vincentelli AL, McMullen CT, Hachtel GD, Logic Minimization Algorithms for VLSI Synthesis The Netherlands: Kluwer Academic Publishers 1984
4. Doing two-level logic minimization 100 times faster. Coudert O, Proceedings of the sixth annual ACM-SIAM Symposium on Discrete Algorithms By SIAM Activity Group on Discrete Mathematics, Chapter 13 1995 112 121
5. McGeer PC, Sanghavi JV, Brayton RK, Sangiovanni-Vicentelli AL, ESPRESSO-SIGNATURE: a new exact minimizer for logic functions 1993 432 440
6. Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. Akutsu T, Miyano S, Kuhara S, Proceedings of the 4th Pacific Symposium on Biocomputing (PSB '99) Mauna Lani, Hawaii, USA 1999 17 28
7. On learning gene regulatory networks under the Boolean network model. Lähdesmäki H, Shmulevich I, Yli-Harja O, Machine Learning 2003 52 1-2 147 167
8. From Boolean to probabilistic Boolean networks as models of genetic regulatory networks. Shmulevich I, Dougherty ER, Zhang W, 2002 1778 1792
9. Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks. Shmulevich I, Dougherty ER, Kim S, Zhang W, Bioinformatics 2002 18 2 261 274 10.1093/bioinformatics/18.2.261 11847074 (Pubitemid 34183104)
10. The early history of the Sox genes. Lovell-Badge R, The International Journal of Biochemistry & Cell Biology 2010 42 378 380 10.1016/j.biocel. 2009.12.003 20833257
11. Mucin-type O-glycosylation - putting the pieces together. Jensen PH, Kolarich D, Packer NH, FEBS Journal 2010 277 81 94 10.1111/j.1742-4658.2009. 07429.x 19919547
12. Understanding support vector machine classifications via a recommender system-like approach. Barbella D, Benzaid S, Christensen JM, Jackson B, Qin XV, Musicant DR, DMIN. CSREA Press, DMIN. CSREA Press, Stahlbock R, Crone SF, Lessmann S, 2009 305 311
13. Gene selection for cancer classification using support vector machines. Guyon I, Weston J, Barnhill S, Vapnik V, Mach Learning 2002 46 389 422 10.1023/A:1012487302797 (Pubitemid 34129977)
14. Predicting single nucleotide polymorphisms (snp) from dna sequence by support vector machine. Kong W, Choo KW, Front Biosci 2007 12 1610 1614 10.2741/2173 17127407 (Pubitemid 46846793)
15. Predictions of Hot Spot Residues at Protein-Protein Interfaces Using Support Vector Machines. Lise S, Buchan D, Pontil M, Jones DT, PLoS ONE 2011 6 2 16774 10.1371/journal.pone.0016774 21386962
16. Prediction of small non-coding RNA in bacterial genomes using support vector machines. Chang TH, Wu LC, Lin JH, Huang HD, Liu BJ, Cheng KF, Horn JT, Expert Systems with Applications 2010 37 8 5549 5557 10.1016/j.eswa.2010.02.058
17. Development of Robust Calibration Models Using Support Vector Machines for Spectroscopic Monitoring of Blood Glucose. Barman I, Kong CR, Dingari NC, Dasari RR, Feld MS, Analytical Chemistry 2010 82 23 9719 9726 10.1021/ac101754n 21050004
18. Combining Support Vector Machines and the t-statistic for Gene Selection in DNA Microarray Data Analysis. Yang T, Kecman V, Cao L, Zhang C, Lecture Notes in Computer Science 2010 55 62 6119/2010
19. Least-Squares Support Vector Machine Approach to Viral Replication Origin Prediction. Cruz-Cano R, Chew DSH, Choi KP, Leung MY, INFORMS Journal On Computing 2010 22 3 457 470 10.1287/ijoc.1090.0360 20729987
20. Abe S, Support Vector Machines for Pattern Classification (Advances in Pattern Recognition) Secaucus, NJ, USA: Springer-Verlag, NY, Inc 2005
21. Canu S, Grandvalet Y, Guigue V, Rakotomamonjy A, SVM and Kernel Methods Matlab Toolbox Rouen, France: Perception Syste'mes et Information, INSA de Rouen 2003 http://asi.insa-rouen.fr/enseignants/∼arakotom/toolbox/
22. Suykens JAK, Van Gestel T, De Brabanter J, De Moor B, Vandewalle J, Least Squares Support Vector Machines Singapore: World Scientific 2002
23. A hybrid neural network system for prediction and recognition of promoter regions in human genome. Chen CB, Li T, J. Zhejiang Univ Sci B. 2005 6 5 401 407 15822155 (Pubitemid 40714923)
24. Prediction of protein secondary structure using improved two-level neural network architecture. Huang X, Huang DS, Zhang GZ, Zhu YP, Li YX, Protein Pept Lett 2005 12 8 805 811 10.2174/0929866054864328 16305553 (Pubitemid 41634862)
25. Neural networks for protein classification. Weinert WR, Lopes HS, Appl Bioinformatics 2004 3 1 41 48 10.2165/00822942-200403010-00006 16323965 (Pubitemid 41178927)
26. Improving the learning speed of 2-layer neural networks by choosing initial values of the adaptive weights. Widrow B, Nguyen D, Int. Joint Conf. on Neural Networks Piscataway, NJ, USA: IEEE 1990 21 26
27. Training Feedforward neural networks with the Marquardt Algorithm. Hagan MT, Menhaj MB, IEEE Transaction on Neural Networks 1994 5 6 989 993 10.1109/72.329697
28. Computational Prediction of Replication Origins in Herpesviruses. Cruz-Cano R, Chandran D, Leung MY, Proceedings of the 2007 IEEE Syposium in Computational Intelligence and Bioinformatics and Computational Biology Piscataway, NJ, United States: IEEE 2007 The conference took place in Honolulu, Hawaiii
29. Artificial Neural Network Modification of Simulation-Based Fitting: Application to a Protein-Lipid System. Nazarov PV, Apanasovich VV, Lutkovski VM, Yatskou MM, Koehorst RBM, Hemminga MA, J Chem Inf Comput Sci 2004 44 568 574 10.1021/ci034149g 15032537
30. Utilizing Modular Neural Networks to Predict MHC Class 11-binding Peptides. Zeng A, Zheng QL, Pan D, Peng H, 2004 IEEE International Conference on Systems, Man and Cybernetics, The Hague Netherlands 2004 4588 4592 (Pubitemid 40415751)
31. Rules Extraction from Support Vector Machines: A review. Barakat N, Bradley AP, Neurocomputing 2010 74 178 190 10.1016/j.neucom.2010.02.016
32. Rule extraction from linear support vector machines. Fung G, Sandilya S, Rao R, Proceedings of the Eleventh SIGKDD International Conference on Knowledge Discovery and Data Mining 2005
33. Rule generation fro protein secondary structure prediction with support vector machines and decision tree. He J, Hu HJ, Harrison R, Tai PC, Pan Y, IEEE Transaction on Nanobioscience 2006 5 46 53 10.1109/TNB.2005.864021
34. Rule-extraction from support vector machines. Nũez H, Angulo C, Catala A, Proceedings of the European Symposium on Artificial Neural Networks D-Side Publications 2002 107 112 The conference took place in Bruges, Belgium
35. Rule-based learning systems for support vector machines. Nũez H, Angulo C, Catala A, Neural Processing Letters 2006 24 1 18 10.1007/s11063-006- 9007-8 (Pubitemid 44421303)
36. Rule extraction from trained support vector machines. Zhang Y, Su H, Jia T, Chu J, Proceedings of the Advances in Knowledge Discovery and Data Mining: Ninth Pacific-Asia Conference PAKDD 2005 61 70
37. Fuzzy rule extraction from support vector machines. Chaves AC, Vellasco M, Tanscheit R, Proceedings of the Fifth International Conference on Hybrid Intelligent Systems Piscataway, NJ, United States: IEEE 2005 The conference took place in Rio de Janeiro, Brazil
38. Eclectic rule-extraction from support vector machines. Barakat N, Diederich J, International Journal of Computational Intelligence 2005 2 59 62
39. Extracting the knowledge embedded in support vector machines. Fu X, Ongt C, Keerthit S, Hung G, Goh L, Proceedings of the IEEE International Conference in Neural Networks Piscataway, NJ, United States: IEEE 2004 291 296 The conference took place in Budapest, Hungry (Pubitemid 40011754)
40. Decompositional rule extraction from support vector machines by active learning. Martens D, Baesens B, Gestel TV, IEEE Transactions on Knowledge and Data Engineering 2009 21 177 190
41. Murphy PM, Aha DW, UCI machine learning repository 1992 www.ics.uci.edu/mlearn/MLRepository.html
42. Rule Extraction from Support Vector Machines: An Overview of Issues and Application in Credit Scoring. Martens D, Huysmans J, Setiono R, Vanthienen J, Baesens B, Studies in Computational Intelligence 2008 80 33 63 10.1007/978-3-540-75390-2-2
43. Structure Relaxation Method for Self-Organizing Neural Networks. Kuzmenko A, Zagoruyko N, Proceedings of the 17th International Conference on Pattern Recognition (ICPR'04)-Volume 4 Piscataway, NJ, United States: IEEE 2004 589 592 The conference took place in Cambridge, England, UK
44. Probabilistic peak calling andcontrolling false discovery rate estimations in transcription factor binding site mapping from ChIP-seq. Jiao S, Bailey CP, Zhang S, Ladunga I, Methods Mol Biol 2010 674 161 77 10.1007/978-1-60761-854-6-10 20827591
45. Probabilistic approaches to transcription factor binding site prediction. Posch S, Grau J, Gohr A, Keilwagen J, Grosse I, Methods Mol Biol 2010 674 97 119 10.1007/978-1-60761-854-6-7 20827588
46. The Motif Tool Assessment Platform (MTAP) for sequence-based transcription factor binding site prediction tools. Quest D, Ali H, Methods Mol Biol 2010 674 121 41 10.1007/978-1-60761-854-6-8 20827589
47. Inclusion of neighboring base interdependenciessubstantially improves genome-wide prokaryotic transcription factor binding site prediction. Salama RA, Stekel DJ, Nucleic Acids Res. 2010 38 12 135 10.1093/nar/gkq274 20439311
48. GalNAc-transferase specificity prediction based on feature selection method. Lu L, Niu B, Zhao J, Liu L, Lu WC, Liu XJ, Li YX, Cai YD, Peptides 2009 30 359 364 10.1016/j.peptides.2008.09.020 18955094
49. Prediction, conservation analysis, and structural characterization of mammalian mucin-type O-glycosylation sites. Julenius K, Mølgaard A, Gupta R, Brunak S, Glycobiology 2004 15 2 153 164 10.1093/glycob/cwh151 15385431
50. Predicting O-glycosylation sites in mammalian proteins by using SVMs. Li S, Liu B, Zeng R, Cai Y, Li Y, Computational Biology and Chemistry 2006 30 203 208 10.1016/j.compbiolchem.2006.02.002 16731044 (Pubitemid 43783164)
51. O-GLYCBASE version 4.0: a revised database of O-glycosylated proteins. Gupta R, Birch H, Rapacki K, Brunak S, Hansen JE, Nucleic Acids Research 1999 27 370 372 10.1093/nar/27.1.370 9847232 (Pubitemid 29209489)
52. High-quality protein knowledge resource: SWISS-PROT and TrEMBL. O'Donovan C, Martin MJ, Gattiker A, Gasteiger E, Bairoch A, Apweiler R, Brief Bioinformatics 2002 3 3 275 84 10.1093/bib/3.3.275 12230036
53. Conservation of peptide acceptor preferences between Drosophila and mammalian polypeptide-GalNAc transferase ortholog pairs. Gerken TA, Hagen KGT, Jamison O, Glycobiology 2008 18 11 861 870 10.1093/glycob/cwn073 18669915
54. Emerging paradigms for the initiation of mucin-type protein O-glycosylation by the polypeptide GalNAc transferase family of glycosyltransferases. Gerken TA, Jamison O, Perrine CL, Collette JC, Moinova H, Ravi L, Markowitz SD, Shen W, Patel H, Tabak LA, J Biol Chem 2011 286 16 14493 507 Epub 2011 Feb 24 10.1074/jbc.M111.218701 21349845
55. Witten IH, Frank E, Hall MA, Data Mining: Practical Machine Learning Tools and Techniques (Third Edition) Morgan Kaufmann 2011