IIT Home Page CNR Home Page

FPF-SB: a Scalable Algorithm for Microarray Gene Expression Data Clustering

Efficient and effective analysis of large datasets from microarray gene expression data is one of the keys to time-critical personalized medicine. The issue we address here is the scalability of the data processing software for clustering gene expression data into groups with homogeneous expression profile. In this paper we propose /FPF-SB/, a novel clustering algorithm based on a combination of the Furthest-Point-First (FPF) heuristic for solving the /k/-center problem and a stability-based method for determining the number of clusters /k/. Our algorithm improves the state of the art: it is scalable to large datasets without sacrificing output quality.


Autori: Geraci F., Leoncini M., Montangero M., Pellegrini M., Renda M.E
Autori IIT:

Manuela Montangero

Foto di Manuela Montangero

Tipo: Rapporti tecnici, manuali, carte geologiche e tematiche e prodotti multimediali
Area di disciplina: Information Technology and Communication Systems
rapporti tecnici IIT 2007-TR-001