Title | ||
---|---|---|
Neuron-Less Neural-Like Networks with Exponential Association Capacity at Tabula Rasa |
Abstract | ||
---|---|---|
Artificial neural networks have been used as models of associative memory but their storage capacity is severely limited. Alternative machine-learning approaches perform better in classification tasks but require long learning sessions to build an optimized representational space. Here we present a radically new approach to the problem of classification based on the fact that networks associated to random hard constraint satisfaction problems display naturally an exponentially large number of attractor clusters. We introduce a warning propagation dynamics that allows selective mapping of arbitrary input vector onto these well-separated clusters of states, without need of training. The potential for such networks with exponential capacity to handle inputs with a combinatorially complex structure is finally explored with a toy-example. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-02264-7_20 | IWINAC (1) |
Keywords | Field | DocType |
neuron-less neural-like networks,exponential association capacity,storage capacity,alternative machine-learning approach,artificial neural network,associative memory,combinatorially complex structure,attractor cluster,tabula rasa,arbitrary input vector,classification task,exponential capacity,exponentially large number,machine learning,constraint satisfaction problem | Attractor,Factor graph,Content-addressable memory,Exponential function,Computer science,Constraint satisfaction problem,Artificial intelligence,Artificial neural network,Tabula rasa,Machine learning,Exponential growth | Conference |
Volume | ISSN | Citations |
5601 | 0302-9743 | 0 |
PageRank | References | Authors |
0.34 | 5 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Demian Battaglia | 1 | 79 | 6.51 |