Label noise in subtype discrimination of class C G protein-coupled receptors: A systematic approach to the analysis of classification errors

BMC Bioinformatics

Volumn 16, Issue 1, 2015, Pages

  König, Caroline ^a   Cárdenas, Martha I ^a,b   Giraldo, Jesús ^b   Alquézar, René ^a,c   Vellido, Alfredo ^a,d  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b INSTITUT DE NEUROCIÈNCIES   (Spain)

^c CSIC   (Spain)

^d BIOMATERIALES Y NANOMEDICINA CIBER BBN   (Spain)

Author keywords

G Protein coupled receptors; Label noise; Phylogenetic trees; Support vector machines

Indexed keywords

BIOINFORMATICS; BIOLOGICAL MEMBRANES; C (PROGRAMMING LANGUAGE); CHEMICAL ANALYSIS; CYTOLOGY; MOLECULAR BIOLOGY; NOISE POLLUTION; SUPPORT VECTOR MACHINES; SYSTEMATIC ERRORS;

CLASSIFICATION ERRORS; G PROTEIN COUPLED RECEPTORS; INFORMATION REPOSITORIES; NATIONAL CENTER FOR BIOTECHNOLOGY INFORMATIONS; PHYLOGENETIC TREES; QUANTITATIVE CLASSIFICATIONS; SUPERVISED CLASSIFICATION; SUPPORT VECTOR MACHINE CLASSIFIERS;

PROTEINS;

G PROTEIN COUPLED RECEPTOR;

AMINO ACID SEQUENCE; BIOLOGY; CHEMISTRY; CLASSIFICATION; METABOLISM; PHYLOGENY; SUPPORT VECTOR MACHINE;

AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; PHYLOGENY; RECEPTORS, G-PROTEIN-COUPLED; SUPPORT VECTOR MACHINE;

EID: 84942521494     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/s12859-015-0731-9     Document Type: Article

References (60)

1. Frénay B, Verleysen M. Classification in the presence of label noise: a survey. IEEE Trans Neural Netw Learn Syst. 2014; 25(5):845-69.
2. Lisboa PJG, Vellido A, Martín JD. Computational Intelligence in biomedicine: Some contributions. In: Verleysen M, editor. Procs. of the 18th European Symposium on Artificial Neural Networks (ESANN 2010). Bruges, Belgium: d-side pub.: 2010. p. 429-38.
3. Frénay B, de Lannoy G, Verleysen M. Label noise-tolerant hidden Markov models for segmentation: application to ECGs. In: Gunopulos D, et al, editors. Machine Learning and Knowledge Discovery in Databases. Heidelberg, LNCS 6911: Springer. p. 455-70.
4. Vellido A, Romero E, González-Navarro FF, Belanche-Muñoz L, Julià-Sapé M, Arús C. Outlier exploration and diagnostic classification of a multi-centre 1H-MRS brain tumour database. Neurocomputing. 2009; 72(13-15):3085-97.
5. Dawood S, Merajver SD, Viens P, Vermeulen PB, Swain SM, Buchholz TA, et al. International expert panel on inflammatory breast cancer: consensus statement for standardized diagnosis and treatment. Ann Oncol. 2011; 22(3):515-23.
6. Cusick ME, Yu H, Smolyar A, Venkatesan K, Carvunis AR, Simonis N, et al. Literature-curated protein interaction datasets. Nat Methods. 2009; 6(1):39-46.
7. Gao QB, Ye XF, He J. Classifying G-Protein-Coupled Receptors to the finest subtype level. Biochem Biophys Res Commun. 2013; 439(2):303-8.
8. Heng BC, Aubel D, Fussenegger M. An overview of the diverse roles of G-protein coupled receptors (GPCRs) in the pathophysiology of various human diseases. Biotechnol Adv. 2013; 31(8):1676-94.
9. Kniazeff J, Prézeau L, Rondard P, Pin JP, Goudet C. Dimers and beyond: The functional puzzles of class C GPCRs. Pharmacol Ther. 2011; 130(1):9-25.
10. Pin JP, Galvez T, Prezeau L. Evolution, structure, and activation mechanism of family 3/C G-protein-coupled receptors. Pharmacol Ther. 2003; 98(3):325-54.
11. Conn PJ, Lindsley CW, Meiler J, Niswender CM. Opportunities and Challenges in the Discovery of Allosteric Modulators of GPCRs for Treating CNS Disorders. Nat Rev Drug Discov. 2014; 13(9):692-708.
12. Isberg V, Vroling B, van der Kant R, Li K, Vriend G, Gloriam D. GPCRDB: an information system for G protein-coupled receptors. Nucleic Acids Res. 2014; 42(Database issue):D422-5.
13. Nicoletti F, Bockaert J, Collingridge G, Conn P, Ferraguti F, Schoepp D, et al. Metabotropic Glutamate Receptors: From the Workbench to the Bedside. Neuropharmacol. 2011; 60:1017-41.
14. Nicoletti F, Bruno V, Ngomba R, Gradini R, Battaglia G. Metabotropic Glutamate Receptors as drug targets: what's wew?Curr Opin Pharmacol. 2014; 20C:89-94.
15. Palczewski K, Kumasaka T, Hori T, Behnke CA, Motoshima H, Fox BA, et al. Crystal structure of Rhodopsin: a G Protein-Coupled Receptor. Sci. 2000; 289:739-45.
16. Katritch V, Cherezov V, Stevens RC. Structure-function of the G Protein-Coupled Receptor superfamily. Annu Rev Pharmacol Toxicol. 2013; 53:531-56.
17. Wu H, Wang C, Gregory KJ, Han GW, Cho KP, Xia Y, et al. Structure of a class C GPCR metabotropic glutamate receptor 1 bound to an allosteric modulator. Sci. 2014; 344(6179):58-64.
18. Doré AS, Okrasa K, Patel JC, Serrano-Vega M, Bennett K, Cooke RM, et al. Structure of class C GPCR metabotropic glutamate receptor 5 transmembrane domain. Nature. 2014; 551:557-62.
19. Vroling B, Sanders M, Baakman C, Borrmann A, Verhoeven S, Klomp J, et al. GPCRDB: information system for G protein-coupled receptors. Nucleic Acids Res. 2011; 39(suppl 1):D309-D319.
20. Nuin PA, Wang Z, Tillier ER. The accuracy of several multiple sequence alignment programs for proteins. BMC Bioinforma. 2006; 7(1):471.
21. Ye K, Kosters WA, IJzerman AP. An efficient, versatile and scalable pattern growth approach to mine frequent patterns in unaligned protein sequences. Bioinformatics. 2007; 23(6):687-93.
22. Liu B, Wang X, Chen Q, Dong Q, Lan X. Using amino acid Physicochemical Distance Transformation for fast protein remote homology detection. PLoS ONE. 2012; 7(9):e46633.
23. König C, Vellido A, Alquézar R, Giraldo J. Misclassification of class C G-protein-coupled receptors as a label noise problem. In: Proceedings of the 22nd European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN 2014), Brugesm, Belgium: 2014. p. 695-700.
24. Rehm B. Bioinformatic tools for DNA/protein sequence analysis, functional assignment of genes and protein classification. Appl Microbiol Biotechnol. 2001; 57(5-6):579-92.
25. Bernardes JS, Carbone A, Zaverucha G. A discriminative method for family-based protein remote homology detection that combines inductive logic programming and propositional models. BMC Bioinforma. 2011; 12:83.
26. Caragea C, Silvescu A, Mitra P. Protein sequence classification using feature hashing. In: proc. 2011 IEEE International Conference on Bioinformatics and Biomedicine (BIBM). IEEE: 2011. p. 538-43.
27. Cao J, Xiong L. Protein sequence classification with improved Extreme Learning Machine algorithms. BioMed Res Int. 2014;2014: ID103054.
28. Wold S, Jonsson J, Sjöström M, Sandberg M, Rännar S. DNA and peptide sequences and chemical processes multivariately modelled by Principal Component Analysis and Partial Least-Squares projections to latent structures. Anal Chim Acta. 1993; 277:239-53.
29. Lapinsh M, Gutcaits A, Prusis P, Post C, Lundstedt T, Wikberg JES. Classification of G-protein coupled receptors by alignment-independent extraction of principal chemical properties of primary amino acid sequences. Protein Sci. 2002; 11(4):795-805.
30. Sandberg M, Eriksson L, Jonsson J, Sjöström M, Wold S. New chemical descriptors relevant for the design of biologically active peptides. A multivariate characterization of 87 amino acids. J Med Chem. 1998; 41(14):2481-91.
31. Cruz-Barbosa R, Vellido A, Giraldo J. Advances in semi-supervised alignment-free classification of G protein-coupled receptors. In: Procs. of the International Work-Conference on Bioinformatics and Biomedical Engineering (IWBBIO'13). Granada, Spain: Copicentro Editorial: 2013. p. 759-766.
32. Cruz-Barbosa R, Vellido A, Giraldo J. The influence of alignment-free sequence representations on the semi-supervised classification of class C G protein-coupled receptors. Med Biol Eng Comput. 2015; 53(2):137-49.
33. Shah AR, Oehmen CS, Webb-Robertson BJ. SVM-HUSTLE-an iterative semi-supervised machine learning approach for pairwise protein remote homology detection. Bioinformatics. 2008; 4:783-90.
34. Hou Y, Hsu W, Lee ML, Bystroff C. Efficient remote homology detection using local structure. Bioinformatics. 2003; 19:2294-301.
35. Ogul H, Mumcuoglu EU. A discriminative method for remote homology detection based on n-peptide compositions with reduced amino acid alphabets. BioSystems. 2007; 87:75-81.
36. Webb-Robertson BJ, Oehmen C, Matzke M. SVM-BALSA: Remote homology detection based on Bayesian sequence alignment. Comput Biol Chem. 2005; 29:440-3.
37. Karchin R, Karplus K, Haussler D. Classifying G-protein coupled receptors with support vector machines. Bioinformatics. 2002; 18(1):147-59.
38. Vapnik VN. Statistical Learning Theory. New York: John Wiley & Sons; 1998.
39. Cortes C, Vapnik VN. Support vector networks. Mach Learn. 1995; 20(3):273-97.
40. Boser BE, Guyon IM, Vapnik V. A training algorithm for optimal margin classifiers. In: Fifth Annual Workshop on Computational Learning Theory (COLT 1992). New York: ACM: 1992. p. 144-52.
41. Aizerman A, Braverman EM, Rozoner LI. Theoretical foundations of the potential function method in pattern recognition learning. Autom Remote Control. 1964; 25:821-37.
42. Chang C, Lin C. LIBSVM: A library for Support Vector Machines. ACM Trans Intell Syst Technol. 2011; 2(3):27.
43. Matthews BW. Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochim Biophys Acta Protein Struct Mol Enzymol. 1975; 405(2):442-51.
44. Martinez J, Carroll RJ, Müller S, Sampson JN, Chatterjee N. Empirical Performance of Cross-Validation With Oracle Methods in a Genomics Context. The Am Stat. 2011; 65(4):223-8.
45. Jayawardana K, Schramm S, Haydu L, Thompson JF, Scolye RA, Mann G, et al. Determination of prognosis in metastatic melanoma through integration of clinico-pathologic, mutation, mRNA, microRNA, and protein information. Int J Cancer. 2015; 136(4):863-74.
46. Santamaría R, Therón R. Treevolution: visual analysis of phylogenetic trees. Bioinformatics. 2009; 25(15):1970-1.
47. Sievers F, et al. Fast, scalable generation of high-quality protein multiple sequence alignments using Clustal Omega. Mol Syst Biol. 2011; 7:539.
48. Feng DF, Doolittle RF. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol. 1987; 25(4):351-60.
49. König C, Cruz-Barbosa R, Alquézar R, Vellido A. SVM-based classification of class C GPCRs from alignment-free physicochemical transformations of their sequences. In: Petrosino A, Maddalena L, Pala P, editors. 2nd International Workshop on Pattern Recognition in Proteomics, Structural Biology and Bioinformatics (PR PS BB 2013). Heidelberg: Springer. Lecture Notes in Computer Science, Vol. 8158; 2013. p. 336-43.
50. Opiyo SO, Moriyama EN. Protein family classification with partial least squares. J Proteome Res. 2007; 6(2):846-53.
51. Nettleton D, Orriols-Puig A, Fornells A. A study of the effect of different types of noise on the precision of supervised learning techniques. Artif Intell Rev. 2010; 33(4):275-306.
52. Dietterich TG. Ensemble methods in machine learning. In: Kittler J, Roli F, editors. Multiple Classifier Systems. Heidelberg: Springer. Lecture Notes in Computer Science, Vol. 1857; 2000. p. 1-15.
53. Brodley CE, Friedl MA. Identifying mislabeled training data. J Artif Intell Res. 1999; 11:131-67.
54. Sluban B, Lavrac N, Gamberger D. Ensemble-based noise detection: noise ranking and visual performance evaluation. Data Min Knowl Discov. 2014; 28:265-303.
55. Pechenizkiy M, Tsymbal A, Puuronen S, Pechenizkiy O. Class noise and supervised learning in medical domains: The effect of feature extraction. In: Proceedings of the 19th IEEE International Symposium on Computer-Based Medical Systems (CBMS). Washington, DC, USA: IEEE: 2006. p. 708-13.
56. Miranda AL, Garcia LP, Carvalho AC, Lorena AC. Use of classification algorithms in noise detection and elimination. In: Proceedings of the 4th International Conference on Hybrid Artificial Intelligent Systems (HAIS). Salamanca, Spain: 2009. p. 417-424.
57. Sluban B, Gamberger D, Lavrac N. Advances in class noise detection. In: Proceedings of the 19th European Conference on Artificial Intelligence (ECAI). Lisbon, Portugal: IOS Press, Amsterdam: 2010. p. 1105-6.
58. Sáez JA, Galar M, Luengo J, Herrera F. Analyzing the presence of noise in multi-class problems: alleviating its influence with the One-vs-One decomposition. Knowl Inf Syst. 2014; 38(1):179-206.
59. Sokolova M, Lapalme G. A systematic analysis of performance measures for classification tasks. Inf Process Manag. 2009; 45(4):427-37.
60. Jurman G, Riccadonna S, Furlanello C. A Comparison of MCC and CEN Error Measures in Multi-Class Prediction. PLoS ONE. 2012; 7(8):e41882.