Title:
近似計算処理装置、近似ウェーブレット係数計算処理装置、及び近似ウェーブレット係数計算処理方法
Document Type and Number:
Japanese Patent JP4735729
Kind Code:
B2
Abstract:
In an approximation computation apparatus, a location monitor designates, each time the number of data of a received data sequence exceeds an integer l, a starting location of the received data for calculating reduced received-data; a dimensionality reducer dimensionally reduces each data sequence including the received data after the corresponding designated starting location by random projection to generate the reduced received-data; an object selecting controller controls an object in response to a result of monitoring from the location monitor of the number of the received data reaching another integer n, deletes currently-stored object data, selects the reduced received-data after the oldest reduced received-data in the reduced received-data, and substitutes and updates an object data sequence to the selected reduced received-data; and a coefficient approximator calculates an approximate value of a wavelet coefficient on the basis of the object data and a wavelet matrix.
More Like This:
Inventors:
Megumi Ikada
Application Number:
JP2009060029A
Publication Date:
July 27, 2011
Filing Date:
March 12, 2009
Export Citation:
Assignee:
Oki Electric Industry Co., Ltd.
International Classes:
H03M7/30
Domestic Patent References:
| JP2009129323A |
Other References:
渡邊辰也,瀧本英二,丸岡章,ランダムプロジェクションによる次元圧縮,電子情報通信学会技術研究報告,2002年 3月 4日,Vol.101,no.707,COMP2001-92,pp.73-79
Anna C.Gilbert,Yannis Kotidis,S.Muthukrishnan,Martin J.Strauss,Surfing Wavelets on Streams:One-Pass Summaries for Approximate Aggregate Queries,Proceedings of the 27th VLDB Conference,2001年,pp79-88
Dimitris Achlioptas,Database-friendly Random Projections,PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems ,2001年,pp.274-281
Anna C.Gilbert,Yannis Kotidis,S.Muthukrishnan,Martin J.Strauss,Surfing Wavelets on Streams:One-Pass Summaries for Approximate Aggregate Queries,Proceedings of the 27th VLDB Conference,2001年,pp79-88
Dimitris Achlioptas,Database-friendly Random Projections,PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems ,2001年,pp.274-281
Attorney, Agent or Firm:
Hisao Kobayashi
Kiyoshi Yasushima
Takanashi Norio
Motoki Shandong
Kiyoshi Yasushima
Takanashi Norio
Motoki Shandong