bicACO: An Ant Colony Inspired Biclustering Algorithm

  • Fabrício O. de França
  • Guilherme P. Coelho
  • Fernando J. Von Zuben
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5217)


A recent proposal developed to avoid some of the drawbacks presented by standard clustering algorithms is the so-called biclustering technique [1], which performs clustering of rows and columns of the data matrix simultaneously, allowing the extraction of additional information from the dataset. Since the biclustering problem is combinatorial, and ant-based systems present several advantages when dealing with this kind of problems [2], in this work we propose an antinspired algorithm for biclustering, which was named bicACO.


Mitotic Cell Cycle Probabilistic Equation Iterative Improvement Construction Heuristic Improvement Step 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Cheng, Y., Church, G.M.: Biclustering of expression data. In: Proc. of the 8th Int. Conf. on Inteligent Systems for Molecular Biology, pp. 93–103 (2000)Google Scholar
  2. 2.
    Dorigo, M.: Optimization, Learning and Natural Algorithms. PhD thesis, Politecnico di Milano, Italy (1992)Google Scholar
  3. 3.
    de França, F.O., Von Zuben, F.J., de Castro, L.N.: Max min ant system and capacitated p-medians: Extensions and improved solutions. Informatica 29(2), 163–172 (2005)zbMATHGoogle Scholar
  4. 4.
    Jiong, Y., Haixun, W., Wei, W., Yu, P.S.: Enhanced biclustering on expression data. In: Proc. of the Third IEEE Symposium on Bioinformatics and Bioengineering, pp. 321–327 (2003)Google Scholar
  5. 5.
    Cho, R., Campbell, M., Winzeler, E., Steinmetz, L., Conway, A., Wodicka, L., Wolfsberg, T., Gabrielian, A., Landsman, D., Lockhart, D., Davis, R.: A genome-wide transcriptional analysis of the mitotic cell cycle. Molecular Cell 2, 65–73 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Fabrício O. de França
    • 1
  • Guilherme P. Coelho
    • 1
  • Fernando J. Von Zuben
    • 1
  1. 1.Laboratory of Bioinformatics and Bioinspired Computing (LBiC)University of Campinas (Unicamp)Campinas, SPBrazil

Personalised recommendations