Fast Vector Quantization using Ensemble learning and its application
| Project/Area Number |
19500195
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Sensitivity informatics/Soft computing
|
|---|
| Research Institution | Kagoshima University |
|---|
Principal Investigator |
MIYAJIMA Hiromi Kagoshima University, 工学部, 教授 (60132669)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
SHIGEI Noritaka 鹿児島大学, 工学部, 准教授 (90294363)
|
|---|
| Project Period (FY) |
2007 – 2008
|
| Project Status |
Completed (Fiscal Year 2008)
|
| Budget Amount *help |
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2008: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
Fiscal Year 2007: ¥2,340,000 (Direct Cost: ¥1,800,000、Indirect Cost: ¥540,000)
|
|---|
| Keywords | ベクトル量子化 / アンサンブル学習 / ソフトコンピューティング / バギング法 / データ圧縮 / FPGA / アンサンブル学 / アルゴリズム |
|---|
| Research Abstract |
本研究は画像圧縮、音声処理、データマイニングのような応用への基礎となるデータ圧縮技術の実現方法として、高速なベクトル量子化法の開発とそのFPGA上での実装を目指したものであり、以下のような成果が得られた。
1) アンサンブル学習(バギング、フイルタ,アダブースト)をベクトル量子化に応用した。その結果、数値シミュレーションによりフイルタ、アダブースト、バギングの順に能力の向上がみられ、いずれの場合もパラメータ数を数倍として、5倍程度の速度向上、2倍以上の精度向上が実現できた。
2) アンサンブル学習をファジィシステムに応用することにより、同様の能力向上が実現できた。さらに、並列化モデルを提案し数倍の高速化を実現した。
3) FPGAを用いたディジタル回路でベクトル量子化法を構成し、ソフトウエアより5倍程度の高速化を実現した。
4) ファジィシステムのディジタル回路化を目指し、除算を用いない回路を提案し、面積を1/3、動作速度を4倍程度の回路を実現した。この結果はまた、アンサンブル学習により精度が保証される。
以上、ベクトル量子化やファジィシステムへのアンサンブル学習を導入し、高速化と精度向上を与えるアルゴリズムを提案し、その有効性を示した。また、ディジタル回路化を目的としてFPGAを用いて回路設計を行い、さらなる能力向上を実現した。本研究を通して、ベクトル量子化へのアンサンブル学習導入の有効性が明らかとなり、FPGAによるディジタル回路設計によるさらなる高速化が実現できることが明らかとなった。
|
Report
(3 results)
Research Products
(23 results)
