IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Semi-Supervised Clustering for the Identification of Different Cancer Types Using the Gene Expression Profiles

Semi-Supervised Clustering for the Identification of Different Cancer Types Using the Gene Expression Profiles
View Sample PDF
Author(s): Manuel Martín-Merino (University Pontificia of Salamanca, Spain)
Copyright: 2013
Pages: 17
Source title: Bioinformatics: Concepts, Methodologies, Tools, and Applications
Source Author(s)/Editor(s): Information Resources Management Association (USA)
DOI: 10.4018/978-1-4666-3604-0.ch084

Purchase


Abstract

DNA Microarrays allow for monitoring the expression level of thousands of genes simultaneously across a collection of related samples. Supervised learning algorithms such as k-NN or SVM (Support Vector Machines) have been applied to the classification of cancer samples with encouraging results. However, the classification algorithms are not able to discover new subtypes of diseases considering the gene expression profiles. In this chapter, the author reviews several supervised clustering algorithms suitable to discover new subtypes of cancer. Next, he introduces a semi-supervised clustering algorithm that learns a linear combination of dissimilarities from the a priory knowledge provided by human experts. A priori knowledge is formulated in the form of equivalence constraints. The minimization of the error function is based on a quadratic optimization algorithm. A L2 norm regularizer is included that penalizes the complexity of the family of distances and avoids overfitting. The method proposed has been applied to several benchmark data sets and to human complex cancer problems using the gene expression profiles. The experimental results suggest that considering a linear combination of heterogeneous dissimilarities helps to improve both classification and clustering algorithms based on a single similarity.

Related Content

Linkon Chowdhury, Md Sarwar Kamal, Shamim H. Ripon, Sazia Parvin, Omar Khadeer Hussain, Amira Ashour, Bristy Roy Chowdhury. © 2024. 20 pages.
Mousomi Roy. © 2024. 21 pages.
Nassima Dif, Zakaria Elberrichi. © 2024. 20 pages.
Pyingkodi Maran, Shanthi S., Thenmozhi K., Hemalatha D., Nanthini K.. © 2024. 16 pages.
Mohamed Nadjib Boufenara, Mahmoud Boufaida, Mohamed Lamine Berkane. © 2024. 16 pages.
Meroua Daoudi, Souham Meshoul, Samia Boucherkha. © 2024. 25 pages.
Zhongyu Lu, Qiang Xu, Murad Al-Rajab, Lamogha Chiazor. © 2024. 56 pages.
Body Bottom