Difference between revisions of "Sugar Labs/SOM"

From Sugar Labs
Jump to navigation Jump to search
Line 21: Line 21:
  
 
<gallery widths="275" heights="150" perrow="2">
 
<gallery widths="275" heights="150" perrow="2">
 +
Image:2009-October-10-16-som.jpg|'''2009 Oct 10th-16th'''
 
Image:2009-October-3-9-som.jpg|'''2009 Oct 3rd-9th''' Quiet email week, only 75 emails (less than half normal list volume).
 
Image:2009-October-3-9-som.jpg|'''2009 Oct 3rd-9th''' Quiet email week, only 75 emails (less than half normal list volume).
 
Image:2009-Sep-26-Oct-2-som.jpg|'''2009 Sept 26th-Oct 2nd'''
 
Image:2009-Sep-26-Oct-2-som.jpg|'''2009 Sept 26th-Oct 2nd'''

Revision as of 22:45, 18 October 2009

Kohonen Self Organising Maps

Legend

Self Organising Maps (SOMs) can act as 2d spatial summariser visualisations of multidimensional data. In the maps shown here, text distance metrics are generated from the weekly/monthly content on some of the more active mailing lists. Using a geographic like landscape metaphor, the height (colour gradient) indicates features with strong associations to all other features; proximity represents association between specific features (e.g. related terms), and label size indicates guide to basic frequency of a feature. There are many "correct" 2d map layouts for the same set of data (due to the multidimensional nature of the data), each map generation will usually settle into a slightly different set of local minima, but the associations are no less valid for each. After removing linguistic junk words, and word stemming, the maps currently pick the weeks/months top ~200 features by frequency. Each is a continuous, tillable surface and wraps around north/south and east/west (surface of a torus); so if you find an interesting label to one side, remember to check it's neighbours on the opposite side.

What Do They Show?

Well, you could just treat them like tag clouds, showing the top 200 word features used on the list for a given week/month, but the maps also hold spacial information. Word features that appear close together on the map were used closely (on average) in text content from the list. A height metaphor is also used to indicate the features with the strongest mean associations - the map auto centres on the highest pink peak features, these words have the strongest associations with all the rest of the features on the map; word features in the blue and green areas have weaker mean associations relative to the pink highs, but should not be considered negatively as they are still in the top ~200 terms, and will often be tightly associated with surrounding neighbours.

SOM Related Research Papers

Self-Organizing Maps and Constructive Learning SOM from text.

Self-Organizing Maps and Constructive Learning (PDF) Honkela T., Leinonen T., Lonka K., Raike A. (2000): Self-Organizing Maps and Constructive Learning. Proceedings of ICEUT'2000, International Conference on Educational Uses of Communication and Information Technologies, Beijing, China. August 21-25, 2000, pp. 339-343.

In this article, the use of the self-organizing map (SOM) is approached on the basis of current theories of learning. Possibilities of computer and networked platforms that aim at helping human learning are also inspected. It is shown how the SOM can be considered a model of constructive learning. The area of constructive learning is outlined and two cases of using the self-organizing map in computer supported learning environments are presented.


It's An Education Project Mailing List

Weekly maps generated with posts from the IAEP mailing list. Most recent maps shown first - for older maps please see the IAEP map history page.

Sugar Mailing List

Monthly maps generated with posts from the Sugar mailing list. Most recent maps shown first - for older maps see the Sugar map history page.

Future

The mapping algorithms and visualisation style will continue to be refined, details will be posted on any significant modifications (see comments under images for changes). The code base was originally designed for bulk text documents from a single author, tested on works of literature from Project Gutenberg.