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

Author:

Ji, Sai (Ji, Sai.) | Xu, Dachuan (Xu, Dachuan.) (Scholars:徐大川) | Du, Donglei (Du, Donglei.) | Gai, Ling (Gai, Ling.) | Zhao, Zhongrui (Zhao, Zhongrui.)

Indexed by:

EI Scopus SCIE

Abstract:

The Correlation Clustering Problem (CorCP) is a significant clustering problem based on the similarity of data. It has significant applications in different fields, such as machine learning, biology, and data mining, and many different problems in other areas. In this paper, the Balanced 2-CorCP (B2-CorCP) is introduced and examined, and a new interesting variant of the CorCP is described. The goal of this clustering problem is to partition the vertex set into two clusters with equal size, such that the number of disagreements is minimized. We first present a polynomial time algorithm for the B2-CorCP on $M$-positive edge dominant graphs ($M\geqslant 3$). Then, we provide a series of numerical experiments, and the results show the effectiveness of our algorithm.

Keyword:

Correlation Machine learning balanced clustering Clustering algorithms Approximation algorithms positive edge dominant graphs Biology $k$-correlation clustering Data mining approximation algorithm Partitioning algorithms

Author Community:

  • [ 1 ] [Ji, Sai]Beijing Univ Technol, Dept Operat Res & Informat Engn, Beijing 100124, Peoples R China
  • [ 2 ] [Zhao, Zhongrui]Beijing Univ Technol, Dept Operat Res & Informat Engn, Beijing 100124, Peoples R China
  • [ 3 ] [Xu, Dachuan]Beijing Univ Technol, Beijing Inst Sci & Engn Comp, Beijing 100124, Peoples R China
  • [ 4 ] [Du, Donglei]Univ New Brunswick, Fac Business Adm, Fredericton, NB E3B 5A3, Canada
  • [ 5 ] [Gai, Ling]Donghua Univ, Glorious Sun Sch Business & Management, Shanghai 200051, Peoples R China

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

TSINGHUA SCIENCE AND TECHNOLOGY

ISSN: 1007-0214

Year: 2022

Issue: 5

Volume: 27

Page: 777-784

6 . 6

JCR@2022

6 . 6 0 0

JCR@2022

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:46

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 2

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 3

Affiliated Colleges:

Online/Total:843/10685336
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.