A network flow model for biclustering via optimal re-ordering of data matrices

A network flow model for biclustering via optimal re-ordering of data matrices

0.00 Avg rating0 Votes
Article ID: iaor20104862
Volume: 47
Issue: 3
Start Page Number: 343
End Page Number: 354
Publication Date: Jul 2010
Journal: Journal of Global Optimization
Authors: , , , , ,
Keywords: networks: flow, datamining
Abstract:

The analysis of large-scale data sets using clustering techniques arises in many different disciplines and has important applications. Most traditional clustering techniques require heuristic methods for finding good solutions and produce suboptimal clusters as a result. In this article, we present a rigorous biclustering approach, OREO, which is based on the Optimal RE-Ordering of the rows and columns of a data matrix. The physical permutations of the rows and columns are accomplished via a network flow model according to a given objective function. This optimal re-ordering model is used in an iterative framework where cluster boundaries in one dimension are used to partition and re-order the other dimensions of the corresponding submatrices. The performance of OREO is demonstrated on metabolite concentration data to validate the ability of the proposed method and compare it to existing clustering methods.

Reviews

Required fields are marked *. Your email address will not be published.