title: Semi-supervised clustering methods.
abstract: Cluster analysis methods seek to partition a data set into homogeneous subgroups. It is useful in a wide variety of applications, including document processing and modern genetics. Conventional clustering methods are unsupervised, meaning that there is no outcome variable nor is anything known about the relationship between the observations in the data set. In many situations, however, information about the clusters is available in addition to the values of the features. For example, the cluster labels of some observations may be known, or certain observations may be known to belong to the same cluster. In other cases, one may wish to identify clusters that are associated with a particular outcome variable. This review describes several clustering algorithms (known as "semi-supervised clustering" methods) that can be applied in these situations. The majority of these methods are modifications of the popular k-means clustering method, and several of them will be described in detail. A brief description of some other semi-supervised clustering algorithms is also provided.
authors.affiliation: Departments of Endodontics and Biostatistics, Univ. of North Carolina at Chapel Hill, Chapel Hill, NC 27599.
authors.forename: Eric
authors.initials: E
authors.lastname: Bair
keywords: cluster analysis; high-dimensional data; machine learning; semi-supervised methods
references.citation: Bioinformatics. 2010 Oct 15;26(20):2578-85
references.pmid: 20834038
references.citation: J Biomed Inform. 2006 Aug;39(4):401-11
references.pmid: 16214421
references.citation: Comput Stat Data Anal. 2017 Dec;116:139-154
references.pmid: 29785064
references.citation: J Am Stat Assoc. 2010 Jun 1;105(490):713-726
references.pmid: 20811510
references.citation: Bioinformatics. 2006 May 15;22(10):1259-68
references.pmid: 16500932
references.citation: BMC Bioinformatics. 2008 Sep 09;9:365
references.pmid: 18782434
references.citation: Bioinformatics. 2002 Feb;18(2):275-86
references.pmid: 11847075
references.citation: J Biopharm Stat. 2004 Aug;14(3):687-700
references.pmid: 15468759
references.citation: Genome Res. 2002 Nov;12(11):1703-15
references.pmid: 12421757
references.citation: J Biomed Inform. 2009 Feb;42(1):74-81
references.pmid: 18595779
references.citation: BMC Bioinformatics. 2008 Feb 11;9:92
references.pmid: 18267003
references.citation: Bioinformatics. 2004 Aug 12;20(12):1905-13
references.pmid: 15044244
references.citation: Proc Natl Acad Sci U S A. 1998 Dec 8;95(25):14863-8
references.pmid: 9843981
references.citation: Proc Natl Acad Sci U S A. 2000 Jan 4;97(1):262-7
references.pmid: 10618406
references.citation: PLoS Biol. 2004 Apr;2(4):E108
references.pmid: 15094809
references.citation: N Engl J Med. 2004 Apr 15;350(16):1605-16
references.pmid: 15084693
references.citation: J Biomed Inform. 2007 Apr;40(2):160-73
references.pmid: 16824804
references.citation: Biostatistics. 2008 Jul;9(3):467-83
references.pmid: 18093965