Clark School Home UMD

ISR News Story

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)
QUIS: Questionnaire for User Interaction Satisfaction (ISR IP)
Indexing RDF and Temporal RDF Databases (ISR IP)

June 21, 2007


Prev   Next

 

 

For more information, contact ISR External Relations Director
Jeff Coriale at coriale@umd.edu or 301.405.6604.

Current Headlines

Alumnus Ravi Tandon receives NSF CAREER Award

Clark School women of note: Avis Cohen

Reza Ghodssi honored as "Person of Impact" by University of Wisconsin

Brain and Behavior Initiative partners with Arena Stage

A nerve modeled on a battery

UMD Engineers Developing Robots to Compete in RoboMasters 2017

Alumnus Peng Qiu Granted Tenure at Georgia Tech

MacCarthy contributing author to new systems engineering book

A peek under a hybrid’s hood reveals wood?

UMD Pushes Beyond Line of Sight to Map Impacts of Traditional Farming in Belize

News Resources

Return to Newsroom

Search News

Archived News

Events Resources

Events Calendar