Map determination method and apparatus
AssigneeSony Corporation
InventorsMasao Watari, Kazuo Ishii, Yasuhiko Kato, Hiroaki Ogawa, Masanori Omote, Kazuo Watanabe, Katsuki Minamino
Life of this patent
Estimating the term…
Abstract
A map determination method and apparatus for calculating the coefficients to give a minimum evaluation function quickly and reliably where a map is expressed as the linear sum of a function g.sub.i (X) and a coefficient c.sub.i while a map for transforming a N-dimensional vector (x.sub.0, x.sub.1, x.sub.2, x.sub.3) to a M-dimensional vector y is being decided. The coefficient ci for the map is obtained by giving a learning sample and a teaching sample, obtaining an evaluation function and solving a simultaneous linear equation for which the partial differential is zero.
Claims33
In a data processing system which generates output vectors, representing output data, of a predetermined number of dimensions with respect to input vectors, representing input data, of a prescribed number of dimensions, a map determination method for building a map F from N-dimensional weighted vector space .OMEGA..sub.N to M-dimensional weighted vector space .OMEGA..sub.M comprising:
- a first step of computing in a processor L complete component functions g.sub.lm (X) determined from the distribution of samples grouped into Q categories in the N-dimensional weighted vector space .OMEGA..sub.N ;
- a second step of computing in a processor the function f.sub.m (X) for the mth component of the map F as the linear sum of the function g.sub.lm (X) and the Lm coefficients c.sub.lm ;
- a third step of computing in a processor a prescribed evaluation function J based on Q teaching vectors (t.sub.a0, t.sub.a1, t.sub.a2, . . . t.sub.a(m-)) relative to the Q categories over M-dimensional weighted vector space .OMEGA..sub.M, and computing the coefficient c.sub.lm which makes the evaluation function J a minimum;
- and
- a fourth step of storing the coefficient c.sub.lm obtained in the third step in a digital memory.
In a data processing system which generates output vectors, representing output data, of a predetermined number of dimensions with respect to input vectors, representing input data, of a prescribed number of dimensions, a map determination method for building a map F from N-dimensional weighted vector space .OMEGA..sub.N to M-dimensional weighted vector space .OMEGA..sub.M comprising:
- a first step of computing in a processor L complete component functions g.sub.lm (X) determined from the distribution of samples grouped into Q categories in the N-dimensional weighted vector space .OMEGA..sub.N ;
- a second step of computing in a processor the function f.sub.m (I, X) for the mth component of the map F updated at the ith time from the linear sum of the function g.sub.lm (X) and the Lm coefficients c.sub.lm (I);
- a third step of computing in a processor a prescribed evaluation function J based on Q teaching vectors (t.sub.a0, t.sub.a1, t.sub.a2, . . . t.sub.a(m-1)) relative to the Q categories over M-dimensional weighted vector space .OMEGA..sub.M, and computing the coefficient c.sub.lm (I) which makes the evaluation function J a minimum;
- and
- a fourth step of storing the coefficient c.sub.lm (I) obtained in the third step in a digital memory.
A map determination apparatus for building a map F from N-dimensional weighted vector space .OMEGA..sub.N to M-dimensional weighted vector space .OMEGA..sub.M comprising:
- first means for computing L complete component functions g.sub.lm (X) determined from the distribution of samples grouped into Q categories in the N-dimensional weighted vector space .OMEGA..sub.N ;
- second means for computing the function f.sub.m (X) for the mth component of the map F from the linear sum of the function g.sub.lm (X) and the Lm coefficients c.sub.lm ;
- third means for computing a prescribed evaluation function J based on Q teaching vectors (t.sub.a0, t.sub.a1, t.sub.a2, . . . t.sub.a(m-1)) relative to the Q categories over M-dimensional weighted vector space .OMEGA..sub.M, and means for computing the coefficient c.sub.lm which makes the evaluation function J a minimum;
- and
- fourth means for storing the coefficient c.sub.lm in memory.
A map determination apparatus for building a map F from N-dimensional weighted vector space .OMEGA..sub.N to M-dimensional weighted vector space .OMEGA..sub.M comprising:
- first means for computing L complete component functions g.sub.lm (X) determined from the distribution of samples grouped into Q categories in the N-dimensional weighted vector space .OMEGA..sub.N ;
- second means for computing the function f.sub.m (I, X) for the mth component of the map F updated at the ith time from the linear sum of the function g.sub.lm (X) and the Lm coefficients c.sub.lm (I);
- third means for computing a prescribed evaluation function J based on Q teaching vectors (t.sub.a0, t.sub.a1, t.sub.a2, . . . t.sub.a(m-1)) relative to the Q categories over M-dimensional weighted vector space .OMEGA..sub.M, and computing the coefficient c.sub.lm (I) which makes the evaluation function J a minimum;
- and
- fourth means for storing the coefficient c.sub.lm (I) in memory.
A data processing apparatus comprising:
- means for receiving N-dimensional input data to be processed;
- and
- means for converting the N-dimensional input data by using a map F, the map F being determined by a map determination apparatus, the map determination apparatus comprising:
- first means for computing L complete component functions g.sub.lm (X) determined from the distribution of samples grouped into Q categories in a N-dimensional weighted input vector space .OMEGA..sub.N ;
- second means for computing the function f.sub.m (X) for the mth component of the map F from the linear sum of the function g.sub.lm (X) and the Lm coefficients c.sub.lm ;
- third means for computing a prescribed evaluation function J based on Q teaching vectors (t.sub.a0, t.sub.a1, t.sub.a2, . . . t.sub.a(m-1)) relative to the Q categories over M-dimensional weighted vector space .OMEGA..sub.M, and computing the coefficient c.sub.lm which makes the evaluation function J a minimum;
- and
- means for storing the coefficient c.sub.lm in a memory.
A data processing apparatus comprising:
- means for receiving N-dimensional input dam to be processed;
- and
- means for converting the N-dimensional input dam by using a map F, the map F being determined by a map determination apparatus, the map determination apparatus comprising:
- a first means for computing in a processor L complete component functions g.sub.lm (X) determined from the distribution of samples grouped into Q categories in a N-dimensional weighted input vector space .OMEGA..sub.N ;
- a second means for computing in a processor the function f.sub.m (I, X) for the mth component of the map F updated at the ith time from the linear sum of the function g.sub.lm (X) and the Lm coefficients c.sub.lm (I);
- a third means for computing in a processor a prescribed evaluation function J based on Q teaching vectors (t.sub.a0, t.sub.a1, t.sub.a2, . . . t.sub.a(m-1)) relative to the Q categories over M-dimensional weighted vector space .OMEGA..sub.M, and computing the coefficient c.sub.lm (I) which makes the evaluation function J a minimum;
- and
- means for storing the coefficient c.sub.lm (I) in a memory.
Dependencies are inferred from the claim text.