• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Zhang, Xiuzhen (Zhang, Xiuzhen.) | Li, Yuxuan (Li, Yuxuan.) | Kotagiri, Ramamohanarao (Kotagiri, Ramamohanarao.) | Wu, Lifang (Wu, Lifang.) (Scholars:毋立芳) | Tari, Zahir (Tari, Zahir.) | Cheriet, Mohamed (Cheriet, Mohamed.)

Indexed by:

EI Scopus SCIE

Abstract:

Imbalanced classification is a challenging problem. Re-sampling and cost-sensitive learning are global strategies for generality-oriented algorithms such as the decision tree, targeting inter-class imbalance. We research local strategies for the specificity-oriented learning algorithms like the k Nearest Neighbour (KNN) to address the within-class imbalance issue of positive data sparsity. We propose an algorithm k Rare-class Nearest Neighbour, or KRNN, by directly adjusting the induction bias of KNN. We propose to form dynamic query neighbourhoods, and to further adjust the positive posterior probability estimation to bias classification towards the rare class. We conducted extensive experiments on thirty real-world and artificial datasets to evaluate the performance of KRNN. Our experiments showed that KRNN significantly improved KNN for classification of the rare class, and often outperformed re-sampling and cost-sensitive learning strategies with generality-oriented base learners. (C) 2016 Elsevier Ltd. All rights reserved.

Keyword:

Nearest neighbour classification Re-sampling Imbalanced classification Cost-sensitive learning KNN

Author Community:

  • [ 1 ] [Zhang, Xiuzhen]RMIT Univ, Sch Comp Sci & IT, GPO Box 2476, Melbourne, Vic 3001, Australia
  • [ 2 ] [Tari, Zahir]RMIT Univ, Sch Comp Sci & IT, GPO Box 2476, Melbourne, Vic 3001, Australia
  • [ 3 ] [Li, Yuxuan]Univ Melbourne, Melbourne, Vic 3010, Australia
  • [ 4 ] [Kotagiri, Ramamohanarao]Univ Melbourne, Melbourne, Vic 3010, Australia
  • [ 5 ] [Wu, Lifang]Beijing Univ Technol, Beijing, Peoples R China
  • [ 6 ] [Cheriet, Mohamed]Univ Quebec ETS, Montreal, PQ, Canada

Reprint Author's Address:

  • [Zhang, Xiuzhen]RMIT Univ, Sch Comp Sci & IT, GPO Box 2476, Melbourne, Vic 3001, Australia

Show more details

Related Keywords:

Source :

PATTERN RECOGNITION

ISSN: 0031-3203

Year: 2017

Volume: 62

Page: 33-44

8 . 0 0 0

JCR@2022

ESI Discipline: ENGINEERING;

ESI HC Threshold:165

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 58

SCOPUS Cited Count: 72

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:816/5292538
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.