- Title
- On the complexity and completeness of robust biclustering algorithm (ROBA)
- Creator
- Ibrahim, Yousef; Noman, Nasimul; Iba, Hitoshi
- Date
- 2010
- Type
- Text; Conference proceedings
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/103209
- Identifier
- vital:10867
- Identifier
-
https://doi.org/10.1109/ICBBE.2010.5518207
- Identifier
- ISBN:9781424447138
- Abstract
- A biclustering algorithm named ROBA has been used in a number of recent works. We present a time and space efficient implementation of ROBA that reduces the time and space complexity by an order of L where L is the number of distinct values present in the data. Our implementation runs almost 11 times faster than the existing implementation on Yeast gene expression dataset. We also improve ROBA and then use it to present an iterative algorithm that can And all perfect biclusters with constant values, constant values on rows and constant values on columns. Though our algorithm may take exponential time in the worst case, we use some subtle observations to reduce computational time and space. Experimental result reveals that our algorithm runs in reasonable time on Yeast gene expression dataset and finds almost 10 times more biclusters than ROBA. ©2010 IEEE.; 2010 4th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2010
- Relation
- 4th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2010; Chengdu; China; 18th- 20th June 2010 published in 2010 4th International Conference on Bioinformatics and Biomedical Engineering, iCBBE 2010
- Rights
- Copyright IEEE
- Rights
- This metadata is freely available under a CCO license
- Subject
- Biclustering; Gene expression data; Robust biclustering algorithm; Biclustering algorithm; Biclusters; Computational time; Data sets; Exponential time; Iterative algorithm; Time and space; Worst case; Algorithms; Bioinformatics; Yeast; Gene expression
- Reviewed
- Hits: 1893
- Visitors: 1883
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|