Document Detail

Sorting with self-organizing maps.
MedLine Citation:
PMID:  7584897     Owner:  NLM     Status:  MEDLINE    
A self-organizing feature map (Von der Malsburg 1973; Kohonen 1984) sorts n real numbers in O(n) time apparently violating the O(n log n) bound. Detailed analysis shows that the net takes advantage of the uniform distribution of the numbers and, in this case, sorting in O(n) is possible. There are, however, an exponentially small fraction of pathological distributions producing O(n2) sorting time. It is interesting to observe that standard learning produced a smart sorting algorithm.
M Budinich
Related Documents :
9703427 - The mobile nature of acrocentric elements illustrated by three unusual chromosome varia...
19892987 - Genome sequence, comparative analysis, and population genetics of the domestic horse.
11005667 - Hypomethylation of alphoid dna and classical satellite dna on chromosome 1, 9, 16 and y...
19070057 - Karyological study of four species of wheat grass (agropyron sp.).
11279527 - Dyssegmental dysplasia, silverman-handmaker type, is caused by functional null mutation...
12823437 - The ichq mutant mouse, a model for the human skin disorder harlequin ichthyosis: mappin...
Publication Detail:
Type:  Comparative Study; Journal Article    
Journal Detail:
Title:  Neural computation     Volume:  7     ISSN:  0899-7667     ISO Abbreviation:  Neural Comput     Publication Date:  1995 Nov 
Date Detail:
Created Date:  1995-11-30     Completed Date:  1995-11-30     Revised Date:  2006-11-15    
Medline Journal Info:
Nlm Unique ID:  9426182     Medline TA:  Neural Comput     Country:  UNITED STATES    
Other Details:
Languages:  eng     Pagination:  1188-90     Citation Subset:  IM    
INFN, Trieste, Italy.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms
Artificial Intelligence
Neural Networks (Computer)*
Time Factors

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  On the distribution and convergence of feature space in self-organizing maps.
Next Document:  Introducing asymmetry into interneuron learning.