Abstract
Protein Function Prediction (PFP) is considered one of the complex computational problems where any protein can simultaneously belong to more than one class. This issue is known as Multi-label classification problem in pattern recognition. Multi-label data sets are kind of data where each instance belongs to more than one class. This feature differentiates multi-label classification from the standard types of data classification. One of the challenges in multi-label classification data is correlation between the labels. This feature makes the issue cannot be classified into distinct sets of classification divided. Another major challenge is the high dimensional data in some applications. This paper presents a new method for the Protein Function Prediction and classification of multi-label data using conditional random fields. More specifically, the proposed approach is a method based on Pairwise Conditional Random Fields which considered the relationship of the labels. After introducing the Pairwise Conditional Random Fields optimization problem and solving it, the proposed method is evaluated under different criteria and the results confirm higher performance compared to available multi-label classifiers.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Dessimoz, C., Å kunca, N.: The Gene Ontology Handbook. Humana Press, New York (2017)
Moyano, J.M., Gibaja, E.L., Cios, K.J., Ventura, S.: Review of ensembles of multi-label classifiers: models, experimental study and prospects. Inf. Fusion 44, 33–45 (2018)
Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. MIT press, Cambridge (2009)
Yu, G., Domeniconi, C., Rangwala, H., Zhang, G., Yu, Z.: Transductive multi-label ensemble classification for protein function prediction. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1077–1085. ACM (2012)
Tsoumakas, G., Vlahavas, I.: Random k-labelsets: An ensemble method for multilabel classification. In: European Conference on Machine Learning, pp. 406–417. Springer (2007)
Elisseeff, A., Weston, J.: A kernel method for multi-labelled classification. In: Advances in Neural information processing systems, pp. 681–687 (2002)
Clare, A., King, R.D.: Knowledge discovery in multi-label phenotype data. In: European Conference on Principles of Data Mining and Knowledge Discovery, pp. 42–53. Springer (2001)
Zhang, M.-L., Zhou, Z.-H.: Ml-knn: a lazy learning approach to multi-label learning. Pattern Recogn. 40(7), 2038–2048 (2007)
Madjarov, G., Kocev, D., Gjorgjevikj, D., Džeroski, S.: An extensive experimental comparison of methods for multi-label learning. Pattern Recogn. 45(9), 3084–3104 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Abbaszadeh, O., Khanteymoori, A.R. (2020). Pairwise Conditional Random Fields for Protein Function Prediction. In: Bohlouli, M., Sadeghi Bigham, B., Narimani, Z., Vasighi, M., Ansari, E. (eds) Data Science: From Research to Application. CiDaS 2019. Lecture Notes on Data Engineering and Communications Technologies, vol 45. Springer, Cham. https://doi.org/10.1007/978-3-030-37309-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-030-37309-2_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-37308-5
Online ISBN: 978-3-030-37309-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)