Adapting k-means for supervised clustering

被引:0
作者
S. H. Al-Harbi
V. J. Rayward-Smith
机构
[1] Information Center,School of Computing Sciences
[2] University of East Anglia,undefined
来源
Applied Intelligence | 2006年 / 24卷
关键词
Classification; Supervised Clustering; Weighted Metrics; Simulated Annealing; Supervised ; -means;
D O I
暂无
中图分类号
学科分类号
摘要
k-means is traditionally viewed as an algorithm for the unsupervised clustering of a heterogeneous population into a number of more homogeneous groups of objects. However, it is not necessarily guaranteed to group the same types (classes) of objects together. In such cases, some supervision is needed to partition objects which have the same label into one cluster. This paper demonstrates how the popular k-means clustering algorithm can be profitably modified to be used as a classifier algorithm. The output field itself cannot be used in the clustering but it is used in developing a suitable metric defined on other fields. The proposed algorithm combines Simulated Annealing with the modified k-means algorithm. We apply the proposed algorithm to real data sets, and compare the output of the resultant classifier to that of C4.5.
引用
收藏
页码:219 / 226
页数:7
相关论文
共 50 条
  • [31] Multiple kernel k-means clustering with block diagonal property
    Cuiling Chen
    Jian Wei
    Zhi Li
    Pattern Analysis and Applications, 2023, 26 (3) : 1515 - 1526
  • [32] Acute Leukemia Classification by Using SVM and K-Means Clustering
    Laosai, Jakkrich
    Chamnongthai, Kosin
    2014 INTERNATIONAL ELECTRICAL ENGINEERING CONGRESS (IEECON), 2014,
  • [33] Music and timbre segmentation by recursive constrained K-means clustering
    Sebastian Krey
    Uwe Ligges
    Friedrich Leisch
    Computational Statistics, 2014, 29 : 37 - 50
  • [34] Statistical initialization of intrinsic K-means clustering on homogeneous manifolds
    Chao Tan
    Huan Zhao
    Han Ding
    Applied Intelligence, 2023, 53 : 4959 - 4978
  • [35] K-means clustering for SAT-AIS data analysis
    Marta Mieczyńska
    Ireneusz Czarnowski
    WMU Journal of Maritime Affairs, 2021, 20 : 377 - 400
  • [36] A new initialization and performance measure for the rough k-means clustering
    Vijaya Prabhagar Murugesan
    Punniyamoorthy Murugesan
    Soft Computing, 2020, 24 : 11605 - 11619
  • [37] K-means clustering method for auditory evoked potentials selection
    B. Gourevitch
    R. Le Bouquin-Jeannes
    Medical and Biological Engineering and Computing, 2003, 41 : 397 - 402
  • [38] Appliance Signature Identification Solution using K-means Clustering
    Chui, K. T.
    Tsang, K. F.
    Chung, S. H.
    Yeung, L. F.
    39TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY (IECON 2013), 2013, : 8420 - 8425
  • [39] Intrusion Detection Based on Simulated Annealing and K-means Clustering
    Wu Jian
    PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND INDUSTRIAL ENGINEERING, VOLS I AND II, 2010, : 1001 - 1005
  • [40] Music and timbre segmentation by recursive constrained K-means clustering
    Krey, Sebastian
    Ligges, Uwe
    Leisch, Friedrich
    COMPUTATIONAL STATISTICS, 2014, 29 (1-2) : 37 - 50