Abstract
A probabilistic model is defined in which an order-preserving submatrice (OPSM) is hidden within an otherwise random matrix. Guided by this model, an efficient algorithm for finding the hidden OPSM in the random matrix is developed. In data generated according to the model, the algorithm recovers the hidden OPSM with very high success rate. Application of the methods to breast cancer data reveal significant local patterns.
Original language | English |
---|---|
Pages | 49-57 |
Number of pages | 9 |
State | Published - 2002 |
Event | RECOMB 2002: Proceedings of the Sixth Annual International Conference on Computational Biology - Washington, DC, United States Duration: 18 Apr 2002 → 21 Apr 2002 |
Conference
Conference | RECOMB 2002: Proceedings of the Sixth Annual International Conference on Computational Biology |
---|---|
Country/Territory | United States |
City | Washington, DC |
Period | 18/04/02 → 21/04/02 |