Title
Protein Fold Classification Using Large Margin Combination Of Distance Metrics
Abstract
Many methods have been proposed for measuring the structural similarity between two protein folds. However, it is difficult to select one best method from them for the classification task, as each method has its own strength and weakness. Intuitively, combining multiple methods is one solution to get the optimal classification results. In this paper, by generalizing the concept of the large margin nearest neighbor (LMNN), a method for combining multiple distance metrics from different types of protein structure comparison methods for protein fold classification task is proposed. While LMNN is limited to Mahalanobis-based distance metric learning from a set of feature vectors of training data, the proposed method learns an optimal combination of metrics from a set of distance metrics by minimizing the distances between intra-class data and enlarging the distances of different classes' data. The main advantage of the proposed method is the capability in finding an optimal weight coefficient for combination of many metrics, possibly including poor metrics, avoiding the difficulties in selecting which metrics to be included for the combination. The effectiveness of the proposed method is demonstrated on classification experiments using two public protein datasets, namely, Ding Dubchak dataset and ENZYMES dataset.
Year
DOI
Venue
2016
10.1587/transinf.2015EDP7294
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
Keywords
Field
DocType
protein fold classification, distance metrics combination, large margin nearest neighbor, kernel learning, optimization
k-nearest neighbors algorithm,Data mining,Pattern recognition,Computer science,Artificial intelligence,Large margin nearest neighbor
Journal
Volume
Issue
ISSN
E99D
3
1745-1361
Citations 
PageRank 
References 
0
0.34
16
Authors
3
Name
Order
Citations
PageRank
Chendra Hadi Suryanto1263.66
Kazuhiro Fukui282871.55
Hideitsu Hino39925.73