Abstract:Automated assignment of protein function has received considerable attention in recent years for genome-wide study. With the rapid accumulation of genome sequencing data produced by high-throughput experimental techniques, the process of manually predicting functional properties of proteins has become increasingly cumbersome. Such large genomics data sets can only be annotated computationally. However, automated assignment of functions to unknown protein is challenging due to its inherent difficulty and complexity. Previous studies have revealed that solving problems involving complicated objects with multiple semantic meanings using the multi-instance multi-label (MIML) framework is effective. For the protein function prediction problems, each protein object in nature may associate with distinct structural units (instances) and multiple functional properties (class labels) where each unit is described by an instance and each functional property is considered as a class label. Thus, it is convenient and natural to tackle the protein function prediction problem by using the MIML framework. In this paper, we propose a sparse Markov chain-based semi-supervised MIML method, called Sparse-Markov. A sparse transductive probability graph is constructed to encode the affinity information of the data based on ensemble of Hausdorff distance metrics. Our goal is to exploit the affinity between protein objects in the sparse transductive probability graph to seek a sparse steady state probability of the Markov chain model to do protein function prediction, such that two proteins are given similar functional labels if they are close to each other in terms of an ensemble Hausdorff distance in the graph. Experimental results on seven real-world organism data sets covering three biological domains show that our proposed Sparse-Markov method is able to achieve better performance than four state-of-the-art MIML learning algorithms.

A Multi-Instance Multi-Label Learning Approach For Protein Domain Annotation

Genome-Wide Protein Function Prediction through Multi-Instance Multi-Label Learning

DomBpred: Protein Domain Boundary Prediction Based on Domain-Residue Clustering Using Inter-Residue Distance.

Online Multi-Instance Multi-Label Learning for Protein Function Prediction.

Multi-instance Multilabel Learning with Weak-Label for Predicting Protein Function in Electricigens.

Protein Function Prediction Using Multi-label Learning and ISOMAP Embedding.

Sparse Markov Chain-Based Semi-Supervised Multi-Instance Multi-Label Method for Protein Function Prediction

Multi-instance Multi-Label Distance Metric Learning for Genome-Wide Protein Function Prediction

Using The Multi-Instance Learning Method To Predict Protein-Protein Interactions With Domain Information

Structural Domain Based Multiple Instance Learning for Predicting Gram-Positive Bacterial Protein Subcellular Localization

DrosophilaGene Expression Pattern Annotation through Multi-Instance Multi-Label Learning

DMLDA-LocLIFT: Identification of multi-label protein subcellular localization using DMLDA dimensionality reduction and LIFT classifier

Transductive Multi-Instance Multi-Label Learning Algorithm with Application to Automatic Image Annotation

PFmulDL: a novel strategy enabling multi-class and multi-label protein function annotation by integrating diverse deep learning methods

MMLoc: A Multi-instance Multi-label Learning Approach for Predicting Protein Subcellular Localization from Immunofluorescence Images

An Empirical Study of Automatic Image Annotation Through Multi-Instance Multi-Label Learning

Multi-Domain Learning From Insufficient Annotations

Multi Label Learning for Prediction of Human Protein Subcellular Localizations

Multi-Label Dictionary Learning for Image Annotation

A Randomized Clustering Forest Approach for Efficient Prediction of Protein Functions

Ensemble Multi-Instance Multi-Label Learning Approach for Video Annotation Task