Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/325977
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. (C) 2016 Elsevier Inc. All rights reserved.
Subject: Efficient Enumeration
Maximal Biclusters
Numerical Datasets
Multiple Types Of Biclusters
Perfect And Perturbed Biclusters
Editor: Elsevier Science INC
New York
Rights: fechado
Identifier DOI: 10.1016/j.ins.2016.10.029
Address: http://www-sciencedirect-com.ez88.periodicos.capes.gov.br/science/article/pii/S0020025516313536
Date Issue: 2017
Appears in Collections:Unicamp - Artigos e Outros Documentos

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


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