Strathprints logo
Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Analysis of the singular value decomposition as a tool for processing microarray expression data

Higham, D.J. and Kalna, G. and Vass, J.K. (2005) Analysis of the singular value decomposition as a tool for processing microarray expression data. In: Proceedings of ALGORITMY 2005, 2005-03-13 - 2005-03-18, Podbanské, Slovakia.

[img]
Preview
PDF (strathprints000217.pdf)
strathprints000217.pdf

Download (295kB) | Preview

Abstract

We give two informative derivations of a spectral algorithm for clustering and partitioning a bi-partite graph. In the first case we begin with a discrete optimization problem that relaxes into a tractable continuous analogue. In the second case we use the power method to derive an iterative interpretation of the algorithm. Both versions reveal a natural approach for re-scaling the edge weights and help to explain the performance of the algorithm in the presence of outliers. Our motivation for this work is in the analysis of microarray data from bioinformatics, and we give some numerical results for a publicly available acute leukemia data set.

Item type: Conference or Workshop Item (Paper)
ID code: 217
Keywords: bioinformatics, clustering, data mining, microarray, power method, singular vaue decomposition., Electronic computers. Computer science, Mathematics
Subjects: Science > Mathematics > Electronic computers. Computer science
Science > Mathematics
Department: Faculty of Science > Mathematics and Statistics
Faculty of Science > Mathematics and Statistics > Mathematics
Depositing user: Ms Sarah Scott
Date Deposited: 08 Mar 2006
Last modified: 27 Mar 2015 02:03
URI: http://strathprints.strath.ac.uk/id/eprint/217

Actions (login required)

View Item View Item