Download PDF

International workshop on Co-Clustering and Applications (CoClus'12) in conjunction with IEEE ICDM 2012, Date: 2012/12/10 - 2012/12/10, Location: Brussels

Publication date: 2012-01-01
Pages: 139 - 146
ISSN: 978-1-4673-5164-5
Publisher: IEEE Computer Society

12th IEEE International Conference on Data Mining Workshops

Author:

Le Van, Thanh
Fierro Gutiérrez, Ana Carolina Elisa ; Guns, Tias ; van Leeuwen, Matthijs ; Nijssen, Siegfried ; De Raedt, Luc ; Marchal, Kathleen ; Vreeken, J ; Ling, C ; Zaki, MJ ; Siebes, A ; Yu, JX ; Goethals, B ; Webb, G ; Wu, X

Keywords:

Staircase patterns; pattern sets; constraint programming; MDL; biclustering, Science & Technology, Technology, Computer Science, Artificial Intelligence, Computer Science, Information Systems, Computer Science, Staircase patterns, pattern sets, constraint programming, MDL, biclustering

Abstract:

Most traditional biclustering algorithms identify biclusters with no or little overlap. In this paper, we introduce the problem of identifying staircases of biclusters. Such staircases may be indicative for causal relationships between columns and can not easily be identified by existing biclustering algorithms. Our formalization relies on a scoring function based on the Minimum Description Length principle. Furthermore, we propose a first algorithm for identifying staircase biclusters, based on a combination of local search and constraint programming. Experiments show that the approach is promising.