文献

J-GLOBAL ID：201802257164816346   整理番号：18A1373791

ストリーム処理における時系列データの多項式回帰分析手法

Polynomial Regression Analysis Method of Time Series Data in Stream Processing

著者 (1件)： 今木常之 (日立)
資料名： 情報処理学会論文誌トランザクション データベース(Web)  (情報処理学会論文誌 データベース(Web))
巻： 11  号： 2  ページ： 1-6 (WEB ONLY)  発行年： 2018年07月11日 
JST資料番号： U0476A  ISSN： 1882-7799  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： IoT,金融取引,通信などの時系列データに基づくリスク回避,障害予測などを実現するうえで必須となる,近未来予測分析のリアルタイム継続実行技術として,ストリームデータ処理による多項式回帰分析手法を提案する。回帰分析の長期間継続実行においては,時刻値の増大にともなう計算桁溢れを回避するために,継続的な時刻原点の移動と,それにともなう回帰の再計算が必要となる。一方で,再計算のコストはレイテンシスパイク,あるいはスループット低下の要因となる。この課題の解決策として,時刻原点移動のタイミングと移動幅を任意に調整可能な時刻シフト差分計算方式を提案し,移動頻度の削減と計算桁溢れの回避を両立した。本手法を3次以上の多項式近似に適用し,回帰再計算のオーバヘッドと計算桁溢れによる近似誤差をともにほぼゼロに抑えることを確認した。このことから,近未来予測分析の無停止実行の実現可能性を示した。(著者抄録)

シソーラス用語： *回帰分析 ,  *データ処理 ,  並列処理 ,  *データ ,  最小二乗法 ,  精度 ,  数値計算
準シソーラス用語： *ストリーム処理 ,  計算精度 ,  *時系列データ ,  *多項式回帰分析

分類 (1件)： 数値計算  (JE02000J)

引用文献 (8件)：

• Arasu, A., Babu, S. and Widom, J.: CQL: A Language for Continuous Queries over Streams and Relations, Proc. DBPL, pp.1-19 (2003).
• Recursive least squares filter, available from http://en.wikipedia.org/wiki/Recursive_least_squares_filter.
• van Vaerenbergh, S., Via, J. and Santamaría, I.: A Sliding-Window Kernel RLS Algorithm and its Application to Nonlinear Channel Identification, Proc. ICASSP, pp.789-792 (2006).
• Hoagg, J.B., Ali, A.A., Mossberg, M. and Bernstein, D.S.: Sliding Window Recursive Quadratic Optimization with Variable Regularization, American Control Conference (ACC), pp.3275-3280 (2011).
• Chandramouli, B., Goldstein, J. and Maier, D.: On-thefly Progress Detection in Iterative Stream Queries, Proc. VLDB, pp.241-252 (2009).

タイトルに関連する用語 (5件)： ストリーム処理 ,  時系列データ ,  多項式 ,  回帰分析 ,  手法