arrow
Return

Finding neural codes using random projections

delete2004-06-01
delete3
PRE
AI
B
Brendan Mumey
A
Aditi Sarkar
T
Tomáš Gedeon
A
Alexander G. Dimitrov
J
John D. Miller
DOI:10.1016/j.neucom.2004.01.017delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
A powerful approach to studying how information is transmitted in basic neural systems is based on finding stimulus-response classes that optimize the mutual information shared between the classes. The problem can be formally described in terms of finding a optimal quantization (A, B) of a large discrete joint (X, Y) distribution and various algorithms have been developed for this purpose. Recently, it has been proved that finding the optimal such quantization is NP-complete (optimal mutual information quantization is NP-complete, Neural information coding indicating that exact solutions may be computationally infeasible to find in some circumstances. We have developed a new randomized algorithm to solve the joint quantization problem. Under assumptions about the underlying (X, Y) distribution, we prove that this algorithm converges to the true optimal quantization with high probability that can be increased by performing additional random trials. (C) 2004 Elsevier B.V. All rights reserved.
Keywords:
neural coding
random projections
information quantization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

No organization information available
Cited Papers

Cited Papers