Abstract
Clustering is one of the most important data analysis methods with applications of significant importance in many scientific fields. In computational biology, clustering of gene expression data from microarrays assists biologists to investigate uncharacterized genes by identifying biologically relevant groups of genes. Semi-supervised clustering algorithms have proven to bring substantial improvements in the results of standard clustering methods especially on datasets of increased complexity. In this paper we propose a semi-supervised possibilistic clustering algorithm (SSPCA) utilizing supervision via pair-wise constraints indicating whether a pair of patterns should belong to the same cluster or not. Furthermore we show how external sources of biological information like gene ontology data can provide constraints to guide the clustering process of SSPCA. Our results show that the proposed algorithm outperformed other well established standard and semi-supervised methodologies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wu, L.F., et al.: Large scale prediction of Saccharomyces cerevisiae gene function using overlapping transcriptional clusters. Nat. Genetics 31, 255–265 (2005)
Maraziotis, I.A., Dimitrakopoulou, K., Bezerianos, A.: An in silico method for detecting overlapping functional modules from composite biological networks. BMC Systems Biology 2, 93 (2008)
Maraziotis, I.A.: A Semi-supervised algorithm applied on gene expression data. Pattern Recognition 45(1), 637–648 (2012)
Krishnapuram, R., Keller, J.M.: A possibilistic approach to clustering. IEEE Trans. on Fuzzy Systems 1(2) (1993)
Resnik, P.: Using information content to evaluate semantic similarity in taxonomy. In: Proc. of Int. Joint Conf. on Artificial Intelligence, pp. 448–453 (1995)
Wagstaff, K., Cardie, C., Rogers, S., Schroedl, S.: Constrained K-Means clustering with background knowledge. In: Proceedings of 18th International Conference on Machine Learning, pp. 577–584 (2001)
Yeung, K.Y., Haynor, D.R., Ruzzo, W.L.: Validating clustering for gene expression data. Bioinformatics 17, 309–318 (2001)
Cho, R.J., et al.: A genome-wide transcriptional analysis of the mitotic cell cycle. Molecular Cell 2, 65–73 (1998)
Yeung, K.Y., Ruzzo, W.L.: An empirical study on principal component analysis for clustering gene expression data. Bioinformatics 17, 763–774 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Maraziotis, I.A., Dimitrakopoulos, G., Bezerianos, A. (2012). Gene Ontology Semi-supervised Possibilistic Clustering of Gene Expression Data. In: Maglogiannis, I., Plagianakos, V., Vlahavas, I. (eds) Artificial Intelligence: Theories and Applications. SETN 2012. Lecture Notes in Computer Science(), vol 7297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30448-4_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-30448-4_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30447-7
Online ISBN: 978-3-642-30448-4
eBook Packages: Computer ScienceComputer Science (R0)