Current Slide

Subspace Clustering Method (II): Correlation-Based Methods

• Bi-clustering: Cluster both objects and attributes  simultaneously (treat objs and attrs in symmetric way)
  
• Four requirements:
  
  • Only a small set of objects participate in a cluster
    
  • A cluster only involves a small number of attributes
    
  • An object may participate in multiple clusters, or does not participate in any cluster at all
    
  • An attribute may be involved in multiple clusters, or is not involved in any cluster at all
    
• Ex 1. Gene expression or microarray data: a gene sample/condition matrix.
  
  • Each element in the matrix, a real number, records the expression level of a gene under a specific condition
    
• Ex. 2. Clustering customers and products
  
  • Another bi-clustering problem