An approximation ratio for biclustering.
Kai PuolamäkiSami HanhijärviGemma C. GarrigaPublished in: Inf. Process. Lett. (2008)
Keyphrases
- approximation ratio
- approximation algorithms
- np hard
- gene expression data
- special case
- greedy algorithm
- search algorithm
- microarray data
- approximately optimal
- minimum cost
- greedy algorithms
- microarray
- biclustering algorithms
- microarray data analysis
- cluster analysis
- gene expression
- matrix factorization
- negative matrix factorization
- data sets