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

Author:

Cui, TingTing (Cui, TingTing.) | Zhao, XinBin (Zhao, XinBin.) | Wang, Zhe (Wang, Zhe.) | Zhang, YinQian (Zhang, YinQian.)

Indexed by:

CPCI-S

Abstract:

K-means algorithm is a well-known clustering method. Typically, the k-means algorithm treats all features fairly and sets weights of all features equally when evaluating dissimilarity. However, experiment results show that a meaningful clustering phenomenon often occurs in a subspace defined by some specific features. Different dimensions make contributions to the identification of points in a cluster. The contribution of a dimension is represented as a weight that can be treated as the degree of the dimension in contribution to the cluster. This paper first proposes Weight in Competitive K-means (WCKM). which derives from Improved K-means and Entropy Weighting K-means. By adding weights to the objective function, the contributions from, each feature of each clustering could simultaneously minimize the dispersion within clusters and maximize the separation between clusters. The proposed algorithm is confirmed by experiments on real data sets.

Keyword:

Cluster K-means algorithm

Author Community:

  • [ 1 ] [Cui, TingTing]Beijing Univ Technol, Coll Appl Sci, Beijing 100022, Peoples R China
  • [ 2 ] [Zhao, XinBin]Beijing Univ Technol, Coll Appl Sci, Beijing 100022, Peoples R China
  • [ 3 ] [Wang, Zhe]Beijing Univ Technol, Sch Software Engn, Beijing 100022, Peoples R China
  • [ 4 ] [Zhang, YinQian]Beijing Univ Technol, Sch Software Engn, Beijing 100022, Peoples R China

Reprint Author's Address:

  • [Cui, TingTing]Beijing Univ Technol, Coll Appl Sci, Beijing 100022, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

FRONTIERS IN COMPUTER EDUCATION

ISSN: 1867-5662

Year: 2012

Volume: 133

Page: 1077-,

Language: English

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 7

Online/Total:605/10713805
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.