arrow
Return

A semi-supervised fuzzy clustering algorithm applied to gene expression data

delete2012-01-01
delete59
PRE
AI
M
Maraziotis, Ioannis A. *
DOI:10.1016/j.patcog.2011.05.007delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Over the last decade there has been an increasing interest in semi-supervised clustering. Several studies have suggested that even a small amount of supervised information can significantly improve the results of unsupervised learning. One popular method of incorporating partial supervised information is through pair-wise constraints indicating whether a certain pair of patterns should belong to the same (Must-link) or different (Dont-link) clusters. In this study we propose a novel semi-supervised fuzzy clustering algorithm (SSFCA). The supervised information is incorporated via a method quantifying Must-link and/or Dont-link constraints. Additionally, we present an extension of SSFCA that allows the algorithm to automatically detect the number of clusters in the data. We apply SSFCA to the intrinsic problem of gene expression profiles clustering. The advantageous properties of fuzzy logic, inherited to SSFCA, allow genes to belong to more than one group, revealing this way more profound information concerning their multiple functioning roles. Finally, we investigate the incorporation of prior biological knowledge arriving from Gene Ontology in the process of selecting pair-wise constraints. Simulations on artificial and real life datasets proved that the proposed SSFCA significantly outperformed other standard and semi-supervised clustering methods. (C) 2011 Elsevier Ltd. All rights reserved.
Keywords:
Semi-supervised clustering
Pair-wise constraints
Fuzzy logic
Gene expression
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

No organization information available
Cited Papers

Cited Papers

Gene Ontology: tool for the unification of biology
err2000-05-01
err3.4W
errOAAI
errAshburner, M; Ball, CA; Blake, JA; Botstein, D; Butler, H; Cherry, JM; Davis, AP; Dolinski, K; Dwight, SS; Eppig, JT; Harris, MA; Hill, DP; Issel-Tarver, L; Kasarskis, A; Lewis, S; Matese, JC; Richardson, JE; Ringwald, M; Rubin, GM; Sherlock, G
errShare
errSave
Active semi-supervised fuzzy clustering
err2008-05-01
err125
PREAI
errGrira, Nizar; Crucianu, Michel; Boujemaa, Nozha
errShare
errSave
errShare
errSave
Elevated amino acid biosynthesis in Phytophthora infestans during appressorium formation and potato infection
err2005-03-01
err0
PREAI
errLaura J. Grenville-Briggs; Anna O. Avrova; Catherine R. Bruce; Alison Williams; Stephen C. Whisson; Paul R.J. Birch; Pieter van West
errShare
errSave
Clustering by competitive agglomeration
err1997-07-01
err266
PREAI
errFrigui, H; Krishnapuram, R
errShare
errSave
Fuzzy clustering with supervision
err2004-07-01
err36
PREAI
errPedrycz, W; Vukovich, G
errShare
errSave
A genome-wide transcriptional analysis of the mitotic cell cycle
err1998-07-01
err1.8K
errOAAI
errCho, RJ; Campbell, MJ; Winzeler, EA; Steinmetz, L; Conway, A; Wodicka, L; Wolfsberg, TG; Gabrielian, AE; Landsman, D; Lockhart, DJ; Davis, RW
errShare
errSave
researcher View more