Abstract
With the recent raise of fast-growing biological databases, it is essential to develop efficient incremental learning algorithms able to extract information efficiently, in particular for constructing protein prediction models. Traditional inference inductive learning models such as SVM perform well when all the data is available. However, they are not suited to cope with the dynamic change of the databases. Recently, a new Incremental Hypersphere Classifier (IHC) Algorithm which performs instance selection has been proved to have impact in online learning settings. In this paper we propose a two-step approach which firstly uses IHC for selecting a reduced data set (and also for immediate prediction), and secondly applies Support Vector Machines (SVM) for protein detection. By retaining the samples that play the most significant role in the construction of the decision surface while removing those that have less or no impact in the model, IHC can be used to efficiently select a reduced data set. Under some conditions, our proposed IHC-SVM approach is able to improve performance accuracy over the baseline SVM for the problem of peptidase detection.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aha, D., Kibler, D., Albert, M.: Instance-based learning algorithms. Machine Learning 6(1), 37–66 (1991)
Chang, C.C., Lin, C.J.: LIBSVM: A library for support vector machines. ACM Trans. Intell. Syst. Technol. 2, 1–27 (2001)
Cheng, B.Y., Carbonell, J.G., Klein-Seetharaman, J.: Protein classification based on text document classification techniques. Proteins: Structure, Function, and Bioinformatics 58(4), 955–970 (2005)
Hua, S., Sun, Z.: Support vector machine approach for protein subcellular localization prediction. Bioinformatics 17(1), 721–728 (2001)
Lopes, N., Ribeiro, B.: An Incremental Class Boundary Preserving Hypersphere Classifier. In: Lu, B.-L., Zhang, L., Kwok, J. (eds.) ICONIP 2011, Part II. LNCS, vol. 7063, pp. 690–699. Springer, Heidelberg (2011)
Masud, M.M., Chen, Q., Khan, L., Aggarwal, C., Gao, J., Han, J., Thuraisingham, B.: Addressing concept-evolution in concept-drifting data streams. In: Proceedings of the 2010 IEEE International Conference on Data Mining, pp. 929–934. IEEE Computer Society Press, Washington, DC (2010)
Morgado, L., Pereira, C., VerÃssimo, P., Dourado, A.: A support vector machine based framework for protein membership prediction. In: Computational Intelligence for Engineering Systems, Intelligent Systems, Control and Automation: Science and Engineering, vol. 46, pp. 90–103. Springer, Netherlands (2011)
Murzin, A.G., Brenner, S.E., Hubbard, T., Chothia, C.: SCOP: a structural classification of proteins database for the investigation of sequences and structures. Journal of molecular biology 247(4), 536–540 (1995)
Pereira, C., Morgado, L., Correia, D., Verissimo, P., Dourado, A.: Kernel machines for proteomics data analysis: Algorithms and tools. Presented at the European Network for Business and Industrial Statistics, Coimbra, Portugal (2011)
Ratsch, G., Sonnenburg, S., Schafer, C.: Learning interpretable svms for biological sequence classification. BMC Bioinformatics 7, S1–S9 (2006)
Rawlings, N.D., Barrett, A.J., Bateman, A.: MEROPS: the peptidase database. Nucleic Acids Research 38(Database-Issue), 227–233 (2010)
She, R., Chen, F., Wang, K., Ester, M., Gardy, J.L., Brinkman, F.S.L.: Frequent-subsequence-based prediction of outer membrane proteins. In: Proceedings of Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA (2003)
Vapnik, V.N.: The nature of statistical learning theory. Springer, Heidelberg (1995)
Wilson, D., Martinez, T.: Reduction techniques for instance-based learning algorithms. Machine Learning 38(3), 257–286 (2000)
Wurst, M.: The word vector tool user guide operator reference developer tutorial (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lopes, N., Correia, D., Pereira, C., Ribeiro, B., Dourado, A. (2012). An Incremental Hypersphere Learning Framework for Protein Membership Prediction. In: Corchado, E., Snášel, V., Abraham, A., Woźniak, M., Graña, M., Cho, SB. (eds) Hybrid Artificial Intelligent Systems. HAIS 2012. Lecture Notes in Computer Science(), vol 7208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28942-2_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-28942-2_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28941-5
Online ISBN: 978-3-642-28942-2
eBook Packages: Computer ScienceComputer Science (R0)