Please use this identifier to cite or link to this item:
Type: Artigo
Title: Enumerating all maximal biclusters in numerical datasets
Author: Veroneze, Rosana
Banerjee, Arindam
Von Zuben, Fernando J.
Abstract: Biclustering has proved to be a powerful data analysis technique due to its wide success in various application domains. However, the existing literature presents efficient solutions only for enumerating maximal biclusters with constant values, or heuristic-based approaches which cannot find all biclusters or even support the maximality of the obtained biclusters. Here, we present a general family of biclustering algorithms for enumerating all maximal biclusters with (i) constant values on rows, (ii) constant values on columns, or (iii) coherent values. Versions for perfect and for perturbed biclusters are provided. Our algorithms have four key properties (only the algorithm for perturbed biclusters with coherent values fails to exhibit the first property): they are (1) efficient (take polynomial time per pattern), (2) complete (find all maximal biclusters), (3) correct (all biclusters attend the user-defined measure of similarity), and (4) non-redundant (all the obtained biclusters are maximal and the same bicluster is not enumerated twice). They are based on a generalization of an efficient formal concept analysis algorithm called In-Close2. Experimental results point to the necessity of having efficient enumerative biclustering algorithms and provide a valuable insight into the scalability of our family of algorithms and its sensitivity to user-defined parameters
Subject: Mineração de dados (Computação)
Country: Estados Unidos
Editor: Elsevier
Rights: Fechado
Identifier DOI: 10.1016/j.ins.2016.10.029
Date Issue: 2017
Appears in Collections:FEEC - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
000389105500019.pdf1.51 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.