Efficient Dictionary-Refining Kernel Adaptive Filter with Fundamental Insights

Masa Aki Takizawa, Masahiro Yukawa

研究成果: Article査読

25 被引用数 (Scopus)

抄録

First, we study a basic kernel adaptive filtering algorithm based on stochastic restricted-gradient , which is a natural extension of the naive online regularized risk minimization algorithm (NORMA). Our error surface analysis shows that the algorithm has a decorrelation property due to its explicit use of kernel matrix. It turns out that its normalized version projects the current coefficient vector onto the same hyperplane, but with a different metric, as the kernel normalized least mean square (KNLMS) algorithm. This gives us a fundamental insight bridging two classes of kernel adaptive filtering algorithms. Second, we use this insight to derive an efficient forward-backward splitting algorithm. The same metric as used for the normalized algorithm is employed in the forward step, whereas the ordinary Euclidean metric is employed in the backward step, leading to efficient adaptive refinements of the filter dictionary. We show a monotone approximation property of the proposed algorithm with respect to some modified cost function under certain conditions. Numerical examples show the efficacy of the proposed algorithm.

本文言語English
論文番号7465845
ページ(範囲)4337-4350
ページ数14
ジャーナルIEEE Transactions on Signal Processing
64
16
DOI
出版ステータスPublished - 2016 8月 15

ASJC Scopus subject areas

  • 信号処理
  • 電子工学および電気工学

フィンガープリント

「Efficient Dictionary-Refining Kernel Adaptive Filter with Fundamental Insights」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル