Innovation

Fast Biclustering Algorithm

University of Missouri System: Missouri University of Science and Technology
posted on 02/04/2011

An algorithm that performs biclustering quickly and efficiently

Suggested Uses

• Genetic analysis
• Social network analysis
• Security applications
• Data mining

Advantages

• Faster processing
• Lower memory footprint
• More appropriate for embedded or real-time systems
• Parallelizable
• Higher accuracy


Innovation Details
 

Detailed Description

Biclustering performs simultaneous clustering on features and data. It automatically integrates feature selection to clustering without any prior information, so that the relations of clusters of unsupervised labels (for example, genes) and clusters of data (for example, samples or conditions) are established. However, typical approaches have NP-complete computational complexity, which raises a great challenge to computational methods when identifying such local relations. This invention demonstrates that a neural-based classifier can be modified to perform biclustering in an efficient way. Experimental results on multiple human cancer data sets show that the algorithm can achieve clustering structures with higher qualities than those with other commonly used biclustering or clustering algorithms.

File Number: 11MST001 

Other Information:

Case Manager: Keith Strassner (kdstrass@mst.edu)


IP Protection


License Online

This innovation currently is not available for online licensing. Please contact Keith Strassner at University of Missouri System: Missouri University of Science and Technology for more information.

Request more info via email request more info
People

Case Manager:

Keith Strassner Keith Strassner

Innovations (75)


Download Technology Brief (PDF)


Followed By

Follow this innovation



No one is following this innovation.

Organization
Profile
Related Tags

Find more innovations


February 11, 2009

8,815 members 16,688 innovations 159 organizations

Browse

William Garner, M.D., MPH - CEO of Urigen, N.A., Inc.

"The iBridge Network provides an important additional pathway for entrepreneurs to access university innovations that may otherwise have been lost. The transparency of this pathway between entrepreneurs..."  read more...