Patent ID: 6886008
Filing Date: 2005-04-26
Classification: G06K,G06N,Y10S

Abstract:
1. Data processing apparatus for evaluating answers to respective query items considered to be represented by respective points within a region of feature space, which region is subdivided into subregions according to at least first and second subdivisions, said apparatus comprising: an input which receives such a query item; a subregion identifying portion operable, for each said subdivision of said region, to identify which said subregion of the subdivision contains the point representing the received query item; a partial answer retrieval portion having access when the apparatus is in use to a store of precalculated partial answers for at least some said subregions of said subdivisions, and operable to retrieve from the store the partial answers for the identified subregion that is present in the store; an answer calculation portion which calculates an answer to said received query item based on the retrieved partial answers; and an output which outputs the calculated answer.