An Approximation Ratio for Biclustering
Kai PuolamäkiSami HanhijärviGemma C. GarrigaPublished in: CoRR (2007)
Keyphrases
- approximation ratio
- approximation algorithms
- np hard
- special case
- gene expression data
- microarray data
- search algorithm
- greedy algorithm
- approximately optimal
- microarray data analysis
- minimum cost
- biclustering algorithms
- negative matrix factorization
- data sets
- matrix factorization
- feature selection
- search engine
- gene expression
- microarray
- evolutionary algorithm
- optimal solution
- similarity measure
- approximation guarantees
- learning algorithm
- databases
- database