home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #1 / NN_1993_1.iso / spool / comp / ai / neuraln / 4727 < prev    next >
Encoding:
Text File  |  1993-01-06  |  6.1 KB  |  166 lines
  1. Newsgroups: comp.ai.neural-nets
  2. Path: sparky!uunet!munnari.oz.au!uniwa!bilby.cs.uwa.oz.au!wambenger!phi
  3. From: phi@cs.uwa.oz.au (Philip HINGSTON)
  4. Subject: Re: Kohonen nets with other than rectangular output arrays
  5. Message-ID: <phi.726368737@wambenger>
  6. Sender: usenet@bilby.cs.uwa.edu.au
  7. Nntp-Posting-Host: wambenger
  8. Organization: Dept. Computer Science, University of Western Australia.
  9. Date: Thu, 7 Jan 1993 01:05:37 GMT
  10. Lines: 154
  11.  
  12. Before Christmas I posted a request for references on Kohonen networks
  13. with neighbourhood graphs other than rectangular grids. I recieved a
  14. number of very helpful replies as well as requests for copies of those
  15. replies. Many thanks to those who responded with references. Rather than
  16. responding individually to those who asked for copies, I include 2 replies
  17. which subsumed the others.
  18.  
  19. -------------------------------------------------------------------------------
  20. Return-Path: jonabbey@cs.utexas.edu
  21. Return-Path: <jonabbey@cs.utexas.edu>
  22. Received: from deepthought.cs.utexas.edu by cs.uwa.edu.au (4.1/SMI-4.0+cs.uwa-1.0)
  23.     id AA15362; Tue, 22 Dec 92 12:06:08 WST
  24. From: jonabbey@cs.utexas.edu (Jonathan David Abbey)
  25. Received: from earth.cs.utexas.edu by deepthought.cs.utexas.edu (5.64/1.2/relay) with SMTP
  26.     id AA06364; Mon, 21 Dec 92 22:05:48 -0600
  27. Received: by earth.cs.utexas.edu (5.64/Client-v1.3)
  28.     id AA09098; Mon, 21 Dec 92 22:05:32 -0600
  29. Date: Mon, 21 Dec 92 22:05:32 -0600
  30. Message-Id: <9212220405.AA09098@earth.cs.utexas.edu>
  31. To: phi@cs.uwa.edu.au
  32. Subject: Re: Kohonen nets with other than rectangular output arrays
  33. Newsgroups: comp.ai.neural-nets
  34. In-Reply-To: <phi.724924574@wambenger>
  35. Organization: CS Dept, University of Texas at Austin
  36. Cc: 
  37.  
  38. In article <phi.724924574@wambenger> you write:
  39. >Hi, I guess the subject line says it. I have found some things
  40. >discussing the choice between 1-d, 2-d, 3-d etc arrays of output
  41. >neurons. What about other neighbourhood graphs? e.g. toroidal, trees etc
  42. >Does anyone know of any references? Thanks, phi
  43. >
  44.  
  45. Hi, the Fritzke paper discusses a variant of the kohonen map that adjusts
  46. better to non-convex regions.  It's got a nice reference list.  The
  47. Blackmore and Miikkulainen paper presents a different method for the same
  48. purpose.  Contact risto@cs.utexas.edu to inquire, if the Fritzke paper
  49. suits your interest.
  50.  
  51. Best of luck!
  52.  
  53. @string{ICANN-91 = "Proceedings of the International Conference on
  54.          Artificial Neural Networks {\rm (Espoo, Finland)}"}
  55. @string{NORTH     = "North-Holland"}
  56. @string{NORTH-ADDR = "Amsterdam; New York"}
  57.  
  58. @InProceedings{fritzke:grow,
  59.   author =     "Bernd Fritzke",
  60.   title =     "Let it Grow---{S}elf-Organizing Feature Maps with
  61.          Problem Dependent Cell Structure",
  62.   booktitle =     ICANN-91,
  63.   pages =     "403--408",
  64.   publisher =     NORTH,
  65.   address =     NORTH-ADDR,
  66.   year =     "1991"
  67. }
  68.  
  69. @Unpublished{blackmore:incremental,
  70.   author =     "Justine Blackmore and Risto Miikkulainen",
  71.   title =     "Incremental Grid Growing: {E}ncoding High-Dimensional
  72.          Structure into a Two-Dimensional Feature Map",
  73.   note =     "submitted to ICNN-93",
  74.   year =     "1992"
  75. }
  76. -- 
  77. Jonathan Abbey                               jonabbey@cs.utexas.edu
  78. the university of texas at austin             --------------------
  79. computer science/math/psychology    -- Oh, my.. life is just so.. you know.. --
  80. -------------------------------------------------------------------------------
  81. Return-Path: karit@idiap.ch
  82. Return-Path: <karit@idiap.ch>
  83. Received: from chx400.switch.ch by cs.uwa.edu.au (4.1/SMI-4.0+cs.uwa-1.0)
  84.     id AA20357; Tue, 22 Dec 92 16:36:34 WST
  85. Received: from maya.idiap.ch by chx400.switch.ch with SMTP (PP) 
  86.           id <22524-0@chx400.switch.ch>; Tue, 22 Dec 1992 09:34:52 +0100
  87. Received: from dolent.idiap.ch by idiap.ch (4.1/SMI-4.1) id AA06883;
  88.           Tue, 22 Dec 92 09:34:49 +0100
  89. Date: Tue, 22 Dec 92 09:34:49 +0100
  90. From: karit@idiap.ch (Kari Torkkola)
  91. Message-Id: <9212220834.AA06883@idiap.ch>
  92. Received: by dolent.idiap.ch (4.1/SMI-4.1) id AA08681;
  93.           Tue, 22 Dec 92 09:34:46 +0100
  94. To: phi@cs.uwa.edu.au (Philip HINGSTON)
  95. Subject: Re: Kohonen nets with other than rectangular output a
  96. Cc: karit@idiap.ch
  97. Reply-To: karit@idiap.ch
  98. Status: RO
  99.  
  100. In article <phi.724924574@wambenger>, you write:
  101. |> Hi, I guess the subject line says it. I have found some things
  102. |> discussing the choice between 1-d, 2-d, 3-d etc arrays of output
  103. |> neurons. What about other neighbourhood graphs? e.g. toroidal, trees etc
  104. |> Does anyone know of any references? Thanks, phi
  105. |> 
  106.  
  107.  
  108.  
  109. You might want to look at the following articles:
  110.  
  111.  
  112. @Article{Kangas90,
  113.   author =     "Jari Kangas and Teuvo Kohonen and Jorma Laaksonen",
  114.   title =     "Variants of Self-Organizing Maps",
  115.   journal =     "IEEE Transactions on Neural Networks",
  116.   year =     "1990",
  117.   volume =     "1",
  118.   number =     "1",
  119.   pages =     "93-99",
  120.   month =     "March",
  121. }
  122.  
  123. @InProceedings{Martinetz91,
  124.   author = "Thomas Martinetz and Klaus Schulten",
  125.   title = "A Neural-Gas Network Learns Topologies",
  126.   booktitle = "Artificial Neural Networks 
  127.             (Proceedings of the Int. Conf. on 
  128.             Artificial Neural Networks, ICANN91)",
  129.   year = "1991",
  130.   volume = "I",
  131.   pages = "397-402",
  132.   address =  "Espoo, Finland",
  133.   month =    "June 24-28",
  134. }
  135.  
  136. @InProceedings{Fritzke91,
  137.   author = "Bernd Fritzke",
  138.   title = "Let It Grow - Self-Organizing feature Maps with 
  139.        Problem Dependent cell Structure",
  140.   booktitle = "Artificial Neural Networks 
  141.             (Proceedings of the Int. Conf. on 
  142.             Artificial Neural Networks, ICANN91)",
  143.   year = "1991",
  144.   volume = "I",
  145.   pages = "403-408",
  146.   address =  "Espoo, Finland",
  147.   month =    "June 24-28",
  148. }
  149.  
  150.  
  151. Once I was using SOMs as the basis for speech recognition. Then 
  152. I played myself with toroids and spherical surfaces, but they
  153. affected the recognition accuracy (which was all I was interested in
  154. at that point) very little, if at all (as expected). 
  155.  
  156.  
  157. Yours,
  158.  
  159. Kari Torkkola,  research director, speech recognition
  160. IDIAP (Institut Dalle Molle 
  161.        d'Intelligence Artificielle Perceptive)
  162. C.P. 609                                               tel:   +41-26-227664
  163. CH-1920 Martigny                                       fax:   +41-26-227818
  164. Switzerland                                            email: karit@idiap.ch
  165. -------------------------------------------------------------------------------
  166.