Title: Mining local staircase patterns in noisy data
Authors: Le Van, Thanh
Fierro GutiƩrrez, Ana Carolina Elisa
Guns, Tias
van Leeuwen, Matthijs
Nijssen, Siegfried
De Raedt, Luc
Marchal, Kathleen
Issue Date: 2012
Publisher: IEEE Computer Society
Host Document: 12th IEEE International Conference on Data Mining Workshops pages:139-146
Series Title: ICDM Workshops
Conference: International workshop on Co-Clustering and Applications (CoClus'12) in conjunction with IEEE ICDM 2012 edition:1 location:Brussels date:10 December 2012
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.
ISBN: 978-1-4673-5164-5
Publication status: published
KU Leuven publication type: IC
Appears in Collections:Informatics Section
Centre of Microbial and Plant Genetics

Files in This Item:
File Description Status SizeFormat
staircase-cameraready-version.pdf Published 1761KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science