Self-organizing maps - Tutorial

Click here to load reader

  • date post

    18-Nov-2014
  • Category

    Technology

  • view

    5.507
  • download

    0

Embed Size (px)

description

Self-organizing maps tutorial

Transcript of Self-organizing maps - Tutorial

  • 1. "Apprentissage non supervis" de la thorie la pratique Miguel Arturo Barreto Snz
  • 2. Outline Introduction The unsupervised learning The Self-Organizing Map The biological inspiration The algorithm Characteristics Examples Practical examples using MATLAB 1
  • 3. IntroductionUnsupervised learning is a way to form natural groupingsor clusters of patterns.Unsupervised learning seeks to determine how the data areorganized.It is distinguished from supervised learning in that thelearner is given only unlabeled examples..Among neural network models, the Self-Organizing Map(SOM) are commonly used unsupervised learningalgorithms.The SOM is a topographic organization in which nearbylocations in the map represent inputs with similar properties. 2
  • 4. The Self-Organizing Map The biological inspiration Sensory information is processed in the neocortex by highly ordered neuronal networks. Tangential to the cortical surface,W. Penfield representations of the sensory periphery are organized into well-ordered maps. Taste maps in gustatory cortex (Accolla et al., 2007) Somatotopic maps in primary somatosensory cortex (Kaas, 1991). 3
  • 5. The Self-Organizing Map The biological inspiration Other prominent cortical maps are the tonotopic organization of auditory cortex (Kalatsky et al., 2005), The most intensely studied example is the primary visual cortex, which is arranged with superimposed maps of retinotopy, ocular dominance and orientation (Bonhoeffer and Grinvald, 1991). 4
  • 6. The Self-Organizing Map The biological inspiration Humunculus 5
  • 7. The Self-Organizing Map The biological inspirationSomatosensory cortex dominated by the representationof teeth in the naked mole-rat brainKenneth C. Catania, and Michael S. Remple. 6
  • 8. The Self-Organizing Map The biological inspirationA remarkably high degree of organization is obvious in theprimary somatosensory cortex, in which a clear pattern ofcytoarchitectonic units termed barrels are observed inperfect match with the arrangement of the whiskers on thesnout of the mouse (Woolsey and Van der Loos, 1970) 7
  • 9. The Self-Organizing Map The biological inspirationMapping functionally related sensoryinformation onto nearby cortical regions isthought to minimize axonal wiring length andsimplify the synaptic circuits underlyingcorrelation-based associational plasticity. 8
  • 10. The Self-Organizing Map In a topology-preserving map, units located physically next to each other will respond to classes of input vectors that are likewise next to each other. Although it is easy to visualize units next to each other in aTeuvo Kohonen two-dimensional array, it is not so easy to determine which classes of vectors are next to each other in a high- dimensional space. Large-dimensional input vectors are, in a sense, projected down on the two dimensional map in a way that maintains the natural order of the input vectors. This dimensional reduction could allow us to visualize easily important relationships among the data that otherwise might go unnoticed. 9
  • 11. The Self-Organizing MapA SOM is formed of neurons located on aregular, usually 1- or 2-dimensional grid.The neurons are connected to adjacentneurons by a neighborhood relationdictating the structure of the map.In the 2-dimensional case the neurons ofthe map can be arranged either on arectangular or a hexagonal lattice 2 2 1 1 0 Input Input 0 10
  • 12. The algorithmThe weights of the neuronsare initialized t=0 2
  • 13. The algorithmExample 2
  • 14. The algorithmThe training utilizes BMUcompetitive learning.The neuron with weightvector most similar to theinput is called the bestmatching unit (BMU).The weights of the BMUand neurons close to it inthe SOM lattice areadjusted towards theinput vector.The magnitude of thechange decreases withtime and with distancefrom the BMU. 2
  • 15. The algorithmNext example 2
  • 16. The algorithm 2
  • 17. The algorithm 2
  • 18. The algorithm 2
  • 19. CharacteristicsInputs: State of health, Quality of life word mapnutrition, educationalservices etc. 2
  • 20. Characteristics Input 3 Dimentions Output 2 dimentions z x xy y 2
  • 21. Visualization 2
  • 22. 2
  • 23. Introduction 2
  • 24. Visualization 2
  • 25. Clusters of sites with similar characteristics Soil What crops or varieties are likely to perform well where and when.ClimateGenotype Homologues places for Colombian coffee production. Brazil, Equator, East Africa, and New Guinea. 14 2
  • 26. Clusters of sites with similar characteristicsFor commercial (mass production) crops (rice, corn) it is known thewhen and whereFor native crops (guanabana, lulo) or special types of crops (coffeevarieties) it is not the case. When and what I must cultivate ? Market demand DAPA (Diversification Agriculture Project The COCH project Alliance) 16 2
  • 27. 1. Large database The challenges2. Multivariable problem 1 point 1 Km 1 Km 1 336,025 points 2
  • 28. The challenges Introduction 1. Large datasets 2. Multivariate problem Climate, management, variety, climate estimates, soil etc. Example. BIOCLIM is a bioclimatic prediction system which uses surrogate terms (bioclimatic parameters) derived from mean monthly climate estimates, to approximate energy and water balances at a given locationB1. Annual Mean Temperature B11. Mean Temperature of Coldest QuarterB2. Mean Diurnal Range(Mean(period max-min)) B12. Annual PrecipitationB3. Isothermality (P2/P7) B13. Precipitation of Wettest PeriodB4. Temperature Seasonality (Coefficient of Variation) B14. Precipitation of Driest PeriodB5. Max Temperature of Warmest Period