Patent ID: 8402072

Claim:
An approximation computation apparatus comprising: a data receiver for consecutively receiving data for calculating an approximate value of an analytical value; a counter for counting the received data to produce a count value of the received data; a count memory for storing the count value; a data matrix generator for dimensionally reducing a predetermined data matrix by random projection to generate and output reduced data; a dimensionality reducer for dimensionally reducing a received data sequence through the random projection to generate object data in a process for calculating the approximate value and outputting the object data; a coefficient approximator for calculating the approximate value of the analytical value on a basis of the object data in the process for calculating the approximate value and the reduced data; a location monitor for monitoring whether or not a data location of the received data sequence reaches a predetermined value; and an object selecting controller for switching and controlling a control object related to generation of the object data treated in response to monitoring by said location monitor, wherein said location monitor designates a starting location of the received data for use in generation of a reduced received-data by the monitoring, the reduced received-data being object data generated from the received data sequence each time the number of data of the received data sequence exceeds a predetermined first integer l, said dimensionality reducer generates the object data in response to receiving new data, dimensionally reduces each data sequence including the data having the starting location, for generating the reduced received-data by using the received data sequence, designated by the monitoring by said location monitor through the random projection to generate the reduced received-data, and outputs the object data and the reduced received-data, and said object selecting controller is responsive to the number of data of the received data reaching a second integer n larger than the first integer l, selects any one of the plurality of reduced received-data as the object data for wavelet transform to thereby control said coefficient approximator to calculate the approximate value of the analytical value.