Clustering Microarray Data Within Amorphous Computing Paradigm and Growing Neural Gas Algorithm

  • S. Chelloug
  • S. Meshoul
  • M. Batouche
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4031)


The work described in this paper covers mainly the exploration of an important paradigm called amorphous computing. With the current smart systems composed of a great number of cognitive entities, amorphous computing offers useful tools and languages to emerge a coherent behavior relying on local communications and limited capabilities. In order to emphasize its capabilities, the problem of clustering microarray data has been solved within this new computing paradigm. Moreover, it is difficult and time consuming to deal with a large amount of noisy gene expression data. The core motivations of amorphous computing come from self-assembly property to emerge clusters of complex gene expressions. In particular, the process of clustering was applied with respect to the Growing Neural Gas algorithm (GNG), which is an incremental learning method and a visual technique. Although the GNG draws important features from the Self-Organizing map (SOM), it yields accurate results when no information about the initial distribution is available. This contribution considers a huge number of amorphous computing entities placed irregularly, each with a randomly selected reference vector. Using the GNG, the visualization of clusters of gene expressions is obtained by amorphous computing particles. The results obtained using the Netlogo platform are very encouraging and argue that self-organization by means of local interactions and irregularly placed particles will be qualified with performance in a real amorphous computing system.


Reference Vector Computational Element Topological Neighbor Cluster Gene Expression Coherent Behavior 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pasanen, T., Saarela, J., Saarikko, I., Toivanen, T., Tolvanen, M., Vihinen, M., Wong, G.: DNA Microarray Data Analysis, Part 1. In: Tuimala, J., Laine, M.M. (eds.) CSC (2003) ISBN 952-9821-89-1Google Scholar
  2. 2.
    Sycara, K.-P.: Multiagent Systems. AI Magazine 19(2) (1998)Google Scholar
  3. 3.
    Nagpal, R.: Programmable Self-Assembly Using Biologically-Inspired Multiagent Control. In: AAMAS 2002, Bologna (Italy) (July 2002)Google Scholar
  4. 4.
    Nagpal, R., Mamei, M.: Engineering Amorphous Computing Systems. In: Bergenti (ed.) Methodologies and software engineering for agent systems (invited chapter) (2004)Google Scholar
  5. 5.
    Buthera, W.: Programming a Paintable Computer, Phd thesis, Media Lab. MIT, Cambridge (2002)Google Scholar
  6. 6.
    Lifton, J.: Pushpin Computing: A Platform for Distributed Sensor Networks, Master’s of Science in Media Arts and Sciences, MIT (September 2002)Google Scholar
  7. 7.
    Abelson, H., Allen, D., Coore, D., Hanson, C., Homsy, G., Knight, T., Nagpal Jr., R., Rauch, E., Sussman, G., Weiss, R.: Amorphous Computing. In: AI MEMO 1665. MIT, Cambridge (1999)Google Scholar
  8. 8.
    Beal, J.: A Robust Amorphous Hierarchy From Persistent Nodes. In: AI Memo 2003 - 012. MIT, Cambridge (2003)Google Scholar
  9. 9.
    Nagpal, R.: Programming Self-Assembly: Constructing Global Shapes using Biologically-Inspired Local Interconnections and Orgami Mathematics, thesis, MIT (2001)Google Scholar
  10. 10.
    Coore, D.: Botanical Computing, a Development Approach to Generating Interconnect Topologies on an Amorphous Computer, thesis, MIT (February 1999)Google Scholar
  11. 11.
    Sutherland, A.: Towards RSEAM: Resilient Serial Execution On Amorphous Machines. In: Master’s thesis of engineering in electrical engineering and computer science. MIT, Cambridge (2003)Google Scholar
  12. 12.
    Shen, W.-M., P-Will, Galastyan, A., Chuong, C.-M.: Hormone-Inspired Self-Organization and Distributed Control of Robotic Swarms. Autonomous Robots 17, 93–105 (2004)CrossRefGoogle Scholar
  13. 13.
    Stoy, K., Nagpal, R.: Self-Repair through Scale Independent Self-Reconfiguration. In: Proceeding of 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems, Sendai (2004)Google Scholar
  14. 14.
    Kondacs, A.: Biologically Inspired, Self-Assembly Of Two-Dimensional Shapes Using Global To Local Compilation. In: International Joint Conference On Artificial Intelligence (IJCAI) (2003)Google Scholar
  15. 15.
    Frost, C.: Amorphous Mapping Objects, thesis in TCC, University of Virginia (May 2004)Google Scholar
  16. 16.
    Grothaus, G.: Biologically Interpretable Disease Classification Based on Gene Expression Data, Master’s thesis, Virginia Polytechnic Institute (May 2005)Google Scholar
  17. 17.
    Unger, G.: Linear Separability and Classificability of Gene Expression Datasets, Master’s thesis, Aviv University (February 2004)Google Scholar
  18. 18.
    Mateos, A., Herrero, J., Tomames, J., Dopazo, J.: Supervised Neural Networks for Clustering Conditions in DNA array Data after Reducing Noise by Clustering Gene Expression Profiles. In: Center for Cancer Research (CNIO), Madrid, Spain, Microarray data analysis2, pp. 91–103. Kluwer Academic, DordrechtGoogle Scholar
  19. 19.
    Aas, K.: Microarray Data Mining: A survey, SAMBA/02/01 (January 2001)Google Scholar
  20. 20.
    Cho, H.W.: Machine Learning in DNA Microarray Analysis for Cancer Classification, Yonsei University, Korea. In: Asia-Pacific Bioinformatics Conference, Australia, vol. 19 (2003)Google Scholar
  21. 21.
    Holmstrom, J.: Growing Neural Gas experiments with GNG, GNG with utility and supervised GNG, Uppsala Master’s thesis in computer science, Uppsala University, Sweden (2002)Google Scholar
  22. 22.
    Jin, H., Shun, W.-H., Leung, K.S., Wong, M.-L.: Expending Self-organizing map and Cluster Analysis. Chinese and Lingnan University 163(2004), 157–173 (2003)Google Scholar
  23. 23.
    Neumann, J.: Holistic Processing of Hierarchical Structures in Connectionist Networks, Phd thesis, University of Edinburgh (2001)Google Scholar
  24. 24.
    Liao, T.: Image Segmentation - Hybrid Method Combining Clustering and Region Merging, Thesis, Monash University (November 2003)Google Scholar
  25. 25.
    Hondt, E.: Exploring the Amorphous Computing Paradigm, Master’s thesis in computer science, Vrije University, Brussel (August 2000)Google Scholar
  26. 26.
    Coore, D., Nagpal, R., Weiss, R.: Paradigms for structure in an amorphous computer, AI Memo No. 1614 (October 1997)Google Scholar
  27. 27.
    Ultsech, A.: U*-Matrix: A tool to visualize clusters in high dimensional data, University of Marburg, Germany (December 2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • S. Chelloug
    • 1
  • S. Meshoul
    • 1
  • M. Batouche
    • 1
  1. 1.PRAI Group, LIRE LaboratoryMentouri University of ConstantineAlgeria

Personalised recommendations