Weight in competitive K-means algorithm - Details

Author：

Cui, Tingting (Cui, Tingting.) | Zhao, Xinbin (Zhao, Xinbin.) | Wang, Zhe (Wang, Zhe.) | Zhang, Yinqian (Zhang, Yinqian.)

Indexed by：

EI Scopus

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.　©　2012　Springer-Verlag　GmbH　Berlin　Heidelberg.

Keyword：

K-means clustering Soft computing Software engineering

Author Community：

[ 1 ] [Cui, Tingting]College of Applied Sciences, Beijing University of Technology, Beijing 100022, China
[ 2 ] [Zhao, Xinbin]College of Applied Sciences, Beijing University of Technology, Beijing 100022, China
[ 3 ] [Wang, Zhe]School of Software Engineering, Beijing University of Technology, Beijing 100022, China
[ 4 ] [Zhang, Yinqian]School of Software Engineering, Beijing University of Technology, Beijing 100022, China