84,349 research outputs found

    Generating concept trees from dynamic self-organizing map

    Get PDF
    Self-organizing map (SOM) provides both clustering and visualization capabilities in mining data. Dynamic self-organizing maps such as Growing Self-organizing Map (GSOM) has been developed to overcome the problem of fixed structure in SOM to enable better representation of the discovered patterns. However, in mining large datasets or historical data the hierarchical structure of the data is also useful to view the cluster formation at different levels of abstraction. In this paper, we present a technique to generate concept trees from the GSOM. The formation of tree from different spread factor values of GSOM is also investigated and the quality of the trees analyzed. The results show that concept trees can be generated from GSOM, thus, eliminating the need for re-clustering of the data from scratch to obtain a hierarchical view of the data under study

    Machine-Part cell formation through visual decipherable clustering of Self Organizing Map

    Full text link
    Machine-part cell formation is used in cellular manufacturing in order to process a large variety, quality, lower work in process levels, reducing manufacturing lead-time and customer response time while retaining flexibility for new products. This paper presents a new and novel approach for obtaining machine cells and part families. In the cellular manufacturing the fundamental problem is the formation of part families and machine cells. The present paper deals with the Self Organising Map (SOM) method an unsupervised learning algorithm in Artificial Intelligence, and has been used as a visually decipherable clustering tool of machine-part cell formation. The objective of the paper is to cluster the binary machine-part matrix through visually decipherable cluster of SOM color-coding and labelling via the SOM map nodes in such a way that the part families are processed in that machine cells. The Umatrix, component plane, principal component projection, scatter plot and histogram of SOM have been reported in the present work for the successful visualization of the machine-part cell formation. Computational result with the proposed algorithm on a set of group technology problems available in the literature is also presented. The proposed SOM approach produced solutions with a grouping efficacy that is at least as good as any results earlier reported in the literature and improved the grouping efficacy for 70% of the problems and found immensely useful to both industry practitioners and researchers.Comment: 18 pages,3 table, 4 figure

    Seven properties of self-organization in the human brain

    Get PDF
    The principle of self-organization has acquired a fundamental significance in the newly emerging field of computational philosophy. Self-organizing systems have been described in various domains in science and philosophy including physics, neuroscience, biology and medicine, ecology, and sociology. While system architecture and their general purpose may depend on domain-specific concepts and definitions, there are (at least) seven key properties of self-organization clearly identified in brain systems: 1) modular connectivity, 2) unsupervised learning, 3) adaptive ability, 4) functional resiliency, 5) functional plasticity, 6) from-local-to-global functional organization, and 7) dynamic system growth. These are defined here in the light of insight from neurobiology, cognitive neuroscience and Adaptive Resonance Theory (ART), and physics to show that self-organization achieves stability and functional plasticity while minimizing structural system complexity. A specific example informed by empirical research is discussed to illustrate how modularity, adaptive learning, and dynamic network growth enable stable yet plastic somatosensory representation for human grip force control. Implications for the design of “strong” artificial intelligence in robotics are brought forward

    On the Nature and Shape of Tubulin Trails: Implications on Microtubule Self-Organization

    Full text link
    Microtubules, major elements of the cell skeleton are, most of the time, well organized in vivo, but they can also show self-organizing behaviors in time and/or space in purified solutions in vitro. Theoretical studies and models based on the concepts of collective dynamics in complex systems, reaction-diffusion processes and emergent phenomena were proposed to explain some of these behaviors. In the particular case of microtubule spatial self-organization, it has been advanced that microtubules could behave like ants, self-organizing by 'talking to each other' by way of hypothetic (because never observed) concentrated chemical trails of tubulin that are expected to be released by their disassembling ends. Deterministic models based on this idea yielded indeed like-looking spatio-temporal self-organizing behaviors. Nevertheless the question remains of whether microscopic tubulin trails produced by individual or bundles of several microtubules are intense enough to allow microtubule self-organization at a macroscopic level. In the present work, by simulating the diffusion of tubulin in microtubule solutions at the microscopic scale, we measure the shape and intensity of tubulin trails and discuss about the assumption of microtubule self-organization due to the production of chemical trails by disassembling microtubules. We show that the tubulin trails produced by individual microtubules or small microtubule arrays are very weak and not elongated even at very high reactive rates. Although the variations of concentration due to such trails are not significant compared to natural fluctuations of the concentration of tubuline in the chemical environment, the study shows that heterogeneities of biochemical composition can form due to microtubule disassembly. They could become significant when produced by numerous microtubule ends located in the same place. Their possible formation could play a role in certain conditions of reaction. In particular, it gives a mesoscopic basis to explain the collective dynamics observed in excitable microtubule solutions showing the propagation of concentration waves of microtubules at the millimeter scale, although we doubt that individual microtubules or bundles can behave like molecular ants
    • …
    corecore