Ponencia
A Local Search in Scatter Search for Improving Biclusters
Autor/es | Nepomuceno Chamorro, Juan Antonio
![]() ![]() ![]() ![]() ![]() ![]() ![]() Troncoso Lora, Alicia Aguilar Ruiz, Jesús Salvador |
Departamento | Universidad de Sevilla. Departamento de Lenguajes y Sistemas Informáticos |
Fecha de publicación | 2011 |
Fecha de depósito | 2022-05-26 |
Publicado en |
|
ISBN/ISSN | 978-1-4577-1122-0 |
Resumen | Scatter Search is a population-based metaheuristic
that emphasizes systematic processes against random proce dures. A local search procedure is added to a Scatter Search
for Biclustering in order to improve the quality ... Scatter Search is a population-based metaheuristic that emphasizes systematic processes against random proce dures. A local search procedure is added to a Scatter Search for Biclustering in order to improve the quality of biclusters. This local search constitutes the existing Improvement Method in most of Scatter Search schemes which intensifies the opti mization process, and, consequently, improves the quality of biclusters according to a fitness function. The fitness function is based on linear correlations among genes and, therefore, biclusters with shifting and scaling patterns are obtained. Thus, the improvement of a bicluster consists in removing every pair of genes of such bicluster that has a correlation lower than a given threshold which is automatically chosen by the algorithm. Experimental results from a Yeast microarray data set with different stress conditions have been reported and compared to another algorithm based on Scatter Search recently published in the literature. Experiments show a remarkable performance of the Biclustering algorithm with the proposed local search. |
Agencias financiadoras | Ministerio de Ciencia e Innovación (MICIN). España Junta de Andalucía |
Identificador del proyecto | TIN2007-68084-C02-00
![]() PCI2006-A7-0575 ![]() P07-TIC-02611 ![]() |
Cita | Nepomuceno Chamorro, J.A., Troncoso Lora, A. y Aguilar Ruiz, J.S. (2011). A Local Search in Scatter Search for Improving Biclusters. En NaBIC 2011: 3rd World Congress on Nature and Biologically Inspired Computing (521-526), Salamanca, España: IEEE Computer Society. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
A local search in scatter search ... | 409.1Kb | ![]() | Ver/ | |