模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2014, Vol. 27 Issue (12): 1138-1146    DOI:
Researches and Applications Current Issue| Next Issue| Archive| Adv Search |
Application of Imbalanced Data Learning Algorithms to Similarity Learning
XIA Pei-Pei, ZHANG Li
School of Computer Science and Technology, Soochow University, Suzhou 215006

Download: PDF (582 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  

In the real-world problems, there is an imbalance in the paired-samples. The number of the paired-samples in similarity set is much smaller than the number of the paired-samples in dissimilarity set. To solve this problem, two approaches, dissimilar K nearest neighbor and similar K nearest neighbor (DKNN-SKNN) and dissimilar K nearest neighbor and similar K farthest neighbor (DKNN-SKFN), are proposed to construct paired-samples. Thus, the number of paired-samples in similarity learning is effectively decreased, the training process of SVM is accelerated, and the imbalanced data problem is solved to some degree. In the experiments, the proposed approaches are compared with some standard resampling methods. The results show that the proposed approaches have better performance.

Key wordsSimilarity Learning      Support Vector Machine      K Nearest Neighbor      Imbalanced Data Learning      Resampling     
Received: 26 July 2013     
ZTFLH: TP181  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
XIA Pei-Pei
ZHANG Li
Cite this article:   
XIA Pei-Pei,ZHANG Li. Application of Imbalanced Data Learning Algorithms to Similarity Learning[J]. , 2014, 27(12): 1138-1146.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2014/V27/I12/1138
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn