ITEM METADATA RECORD
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
Series Title: 12th IEEE International Conference on Data Mining Workshops pages:139-146
Host Document: 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:Centre of Microbial and Plant Genetics
Informatics Section
× corresponding author
# (joint) last author

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.