[2N6-GS-1] 基礎・理論: 制約充足と最適化

[2N6-GS-1-05] カウンタを用いたε近似分位数サマリ構築の高速化に関する研究

〇前田 浩丞¹、岩沼 宏冶² (1. 山梨大学大学院医工農学総合教育部工学専攻コンピュータ理工学コース、2. 山梨大学大学院総合研究部)

キーワード：ε近似分位数、カウンタ、ストリーム

近年，実世界から情報を収集する手段として，センサネットワークに関する研究が急速な進展を見せている．それに伴って，複数のセンサの情報を統合・圧縮する技術もその重要性を増している．情報を圧縮する技術として分位数を用いる手法がある．
本研究では，ストリームデータ上の分位数の高速オンライン計算の実現を目的として，ε近似分位数サマリを構築するGreenwaldとKhannaのアルゴリズムを，カウンタを用いて更に高速化する方法を提案する．