Value Cell Encoding Strategies.
Abstract
In many application areas, particularly in the biological sciences, there is the need to store several values of variables. Given a finite precision, one can store these values in N sub k explicit cells, refered to as value cells, in a k-dimensional space of grain N. Typically, the number of values that must be stored is a very small fraction of the total number specified by the grain of the multidimensional space. This leads to data structuring that reduces the number of explicit cells required for a given level of accuracy. One idea is coarse coding, intersection of larger, coarser grained cells. Coarse coding has been shown to reduce the number of cells required by a factor of 1/D sub k-1 where D is the diameter of the coarse cell in units of fine grained cells. This intuitively appealing idea in fact involves many subtle tradeoffs that are the focus of this paper. Coarse coding is shown to be independent of the isptrophy of the cells and superior to simply reducing the grain of the representation space. Loss of information due to the possibility of some fine grained cells sharing some of the same coarse cells and due to uncertainty in the input and translations of data is examined. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1985
- Accession Number
- ADA170291
Entities
People
- John Sullins
Organizations
- University of Rochester