HCE: Hierarchical Clustering Explorer (ISR IP)

ISR intellectual property available to license

Inventors
Ben Shneiderman, Jinwook Seo

Description
Multidimensional data sets are common in many research areas, including microarray experiment data sets. Genome researchers are using cluster analysis to find meaningful groups in microarray data. Some clustering algorithms, such as k-means, require users to specify the number of clusters as an input, but users rarely know the right number beforehand. Other clustering algorithms automatically determine the right number of clusters, but users may not be convinced of the result since they had little or no control over the clustering process. To avoid this dilemma, the Hierarchical Clustering Explorer (HCE) applies the hierarchical clustering algorithm without a predetermined number of clusters, and then enables users to determine the natural grouping with interactive visual feedback (dendrogram and color mosaic) and dynamic query controls. HCE 1.0 implemented four general techniques that could be used in interactive explorations of clustering results.

• overview of the entire dataset, coupled with a detail view so that high-level patterns and hot spots can be easily found and examined
• dynamic query controls so that users can restrict the number of clusters they view at a time and show those clusters more clearly
• coordinated displays: the overview mosaic has a bi-directional link to 2-dimensional scatterplots
• cluster comparisons to allow researchers to see how different clustering algorithms group the genes.

However, the high dimensionality of the data sets still hinders users from finding interesting patterns, clusters, and outliers. Determining the biological significance of such features remains problematic due to the difficulties of integrating biological knowledge. In addition, it is not efficient to perform a cluster analysis over the whole data set in cases where researchers know the approximate temporal pattern of the gene expression that they are seeking. To address these problems, we developed the Hierarchical Clustering Explorer 2.0 by adding three new features to HCE:

• scatterplot ordering methods so that all 2D projections of a high dimensional data set can be ordered according to relevant criteria
• a gene ontology browser, coupled with clustering results so that known gene functions within a cluster can be easily studied
• a profile search so that genes with a certain temporal pattern can be easily identified.

For more information
If you would like to license this intellectual property, have questions, would like to contact the inventors, or need more information, contact ISR External Relations Director Jeff Coriale at coriale@umd.edu or 301.405.6604.

Find more ISR IP
You can go to our main IP search page to search by research category or faculty name. Or view the entire list of available IP on our complete IP listing page.

ISR-IP-Shneiderman ISR-IP-HCIL ISR-IP-software ISR-IP-databases ISR-IP-datamining

Related Articles:
Treemap 4.0 (ISR IP)
Treemap 3.0 (ISR IP)
Treemap 2000 (ISR IP)
GRIDL: Graphical Interface for Digital Libraries (ISR IP)
Excentric Labeling: Dynamic Neighborhood Labeling (ISR IP)
LifeLines for Visualizing History Records (ISR IP)
QUIS™: Questionnaire for User Interaction Satisfaction™ 7.0 (ISR IP)
TreeViz (ISR IP)
Indexing RDF and Temporal RDF Databases (ISR IP)
The T-REX RDF Extraction System (ISR IP)

June 21, 2007