Gene clustering: 2001:
2
MAXCCLUS: Select Cover
§
Select subset of good clusters that covers same
instances
DN
UP
UP
UP
UP
UP
UP
UP
UP
UP
UP
UP
UP
UP
UP
DN
DN
UP
UP
UP
UP
UP
UP
UP
UP
UP
UP
DN
DN
DN
DN
DN
DN
DN
DN
DN
DN
DN
DN
DN
DN
UP
UP
UP
UP
UP
UP
DN
DN
UP
UP
UP
UP
UP
UP
UP
UP
UP
UP
UP
DN
DN
DN
DN
DN
DN
DN
DN
DN
§
Greedy algorithm
•
Choose cluster that covers the most uncovered instances