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

Author:

Li, Jianqiang (Li, Jianqiang.) (Scholars:李建强) | Sun, Jingchao (Sun, Jingchao.) | Liu, Lu (Liu, Lu.) | Liu, Bo (Liu, Bo.) (Scholars:刘博) | Xiao, Cao (Xiao, Cao.) | Wang, Fei (Wang, Fei.)

Indexed by:

EI Scopus SCIE

Abstract:

Maximum margin clustering (MMC) is an effective clustering algorithm, which first extends a large margin principle into unsupervised learning. This paper revisits the MMC problem and points out the potential problems encountered by a cutting plane approach. We propose an improved MMC algorithm via the bundle method (BMMC). Specifically, the constrained convex-concave procedure algorithm is first applied to decompose the MMC problem into a series of convex sub-problems, and then, the bundle method is adopted to efficiently solve each sub-problem. Moreover, a simpler formulation for the multi-class MMC is presented. In addition to clustering problems, the BMMC is also extended to the semi-supervised case by incorporating the pairwise constraints, which reveals its high scalability. Compared with the previous works, the proposed solution is much simpler and faster. The experiments on several data sets are conducted to demonstrate the effectiveness of our proposed algorithm.

Keyword:

semi-supervised learning Bundle method maximum margin clustering unsupervised learning constrained convex-concave procedure

Author Community:

  • [ 1 ] [Li, Jianqiang]Beijing Univ Technol, Fac Informat Technol, Sch Software Engn, Beijing 100124, Peoples R China
  • [ 2 ] [Sun, Jingchao]Beijing Univ Technol, Fac Informat Technol, Sch Software Engn, Beijing 100124, Peoples R China
  • [ 3 ] [Liu, Lu]Beijing Univ Technol, Fac Informat Technol, Sch Software Engn, Beijing 100124, Peoples R China
  • [ 4 ] [Liu, Bo]Beijing Univ Technol, Fac Informat Technol, Sch Software Engn, Beijing 100124, Peoples R China
  • [ 5 ] [Li, Jianqiang]Beijing Engn Res Ctr IoT Software & Syst, Beijing 100124, Peoples R China
  • [ 6 ] [Xiao, Cao]IBM Corp, Thomas J Watson Res Ctr, Ctr Computat Hlth, Yorktown Hts, NY 10598 USA
  • [ 7 ] [Wang, Fei]Cornell Univ, Dept Healthcare Policy & Res, Ithaca, NY 14853 USA

Reprint Author's Address:

  • 刘博

    [Liu, Bo]Beijing Univ Technol, Fac Informat Technol, Sch Software Engn, Beijing 100124, Peoples R China

Show more details

Related Keywords:

Source :

IEEE ACCESS

ISSN: 2169-3536

Year: 2019

Volume: 7

Page: 63709-63721

3 . 9 0 0

JCR@2022

JCR Journal Grade:1

Cited Count:

WoS CC Cited Count: 5

SCOPUS Cited Count: 8

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 6

Online/Total:508/10835450
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.