Similarity learning for object recognition based on derived kernel

Recently, derived kernel method which is a hierarchical learning method and leads to an effective similarity measure has been proposed by Smale. It can be used in a variety of application domains such as object recognition, text categorization and classification of genomic data. The templates involved in the construction of the derived kernel play an important role. To learn more effective similarity measure, a new template selection method is proposed in this paper. In this method, the redundancy is reduced and the label information of the training images is used. In this way, the proposed method can obtain compact template sets with better discrimination ability. Experiments on four standard databases show that the derived kernel based on the proposed method achieves high accuracy with low computational complexity.