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

New pyroelectric system transmits power wirelessly, harvesting and storing energy from heat source

UMD Launches New Labs for Infrastructure Education and Research

Czech Republic–United States Workshop on Artificial Intelligence held at UMD

Feathers Not Included

Pines Receives UMD President's Medal

Sennur Ulukus receives NSF grant to address important data-related medical device issue

NSF grant for Ghodssi, Bentley furthers research of flexible devices to combat biofilms

Oct. 4 event features Michele Gelfand, research colleague of Dana Nau

Fermuller, Shamma, Etienne-Cummings receive NSF grant for 'Research Coordination Network'

Alumnus Omur Ozel joins George Washington University as tenure-track faculty

News Resources

Return to Newsroom

Search News

Archived News

Events Resources

Events Calendar