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 条
[41]   Weighted Support Vector Machine Using k-Means Clustering [J].
Bang, Sungwan ;
Jhun, Myoungshic .
COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2014, 43 (10) :2307-2324
[42]   A method for detecting high-frequency oscillations using semi-supervised k-means and mean shift clustering [J].
Du, Yuxiao ;
Sun, Bo ;
Lu, Renquan ;
Zhang, Chunling ;
Wu, Hao .
NEUROCOMPUTING, 2019, 350 :102-107
[43]   Robust K-Median and K-Means Clustering Algorithms for Incomplete Data [J].
Li, Jinhua ;
Song, Shiji ;
Zhang, Yuli ;
Zhou, Zhen .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
[44]   K-Means+ID3: A novel method for supervised anomaly detection by cascading k-Means clustering and ID3 decision tree learning methods [J].
Gaddam, Shekhar R. ;
Phoha, Vir V. ;
Balagani, Kiran S. .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2007, 19 (03) :345-354
[45]   On the Discrepancy between Kleinberg’s Clustering Axioms and k-Means Clustering Algorithm Behavior [J].
Mieczysław Alojzy Kłopotek ;
Robert Albert Kłopotek .
Machine Learning, 2023, 112 :2501-2553
[46]   Effect of cluster size distribution on clustering: a comparative study of k-means and fuzzy c-means clustering [J].
Kaile Zhou ;
Shanlin Yang .
Pattern Analysis and Applications, 2020, 23 :455-466
[47]   An Empirical Study on Initializing Centroid in K-Means Clustering for Feature Selection [J].
Saxena, Amit ;
Wang, John ;
Sintunavarat, Wutiphol .
INTERNATIONAL JOURNAL OF SOFTWARE SCIENCE AND COMPUTATIONAL INTELLIGENCE-IJSSCI, 2021, 13 (01) :1-16
[48]   NMR metabolic analysis of samples using fuzzy K-means clustering [J].
Cuperlovic-Culf, Miroslava ;
Belacel, Nabil ;
Cuif, Adrian S. ;
Chute, Ian C. ;
Ouellette, Rodney J. ;
Burton, Ian W. ;
Karakach, Tobias K. ;
Walter, John A. .
MAGNETIC RESONANCE IN CHEMISTRY, 2009, 47 :S96-S104
[49]   Detection of Maize Kernels Breakage Rate Based on K-means Clustering [J].
Yang, Liang ;
Wang, Zhuo ;
Gao, Lei ;
Bai, Xiaoping .
2017 5TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION (CDMMS 2017), 2017, 1834
[50]   Breast cancer heterogeneity investigation: multiple k-means clustering approach [J].
Tobiasz, Joanna ;
Hatzis, Christos ;
Polanska, Joanna .
2019 IEEE 19TH INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOENGINEERING (BIBE), 2019, :410-414
12345