skip to main content
10.1145/3529570.3529574acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicdspConference Proceedingsconference-collections
research-article

Random Fourier Features Based Kernel Risk Sensitive Loss Algorithm with Adaptive Moment Estimation Optimization Technology

Published: 29 June 2022 Publication History

Abstract

Random Fourier features based kernel risk sensitive loss (RFFKRSL) is a popular nonlinear adaptive filtering algorithm developed in the random Fourier features space. The most attractive feature of such algorithm is that it would not cause the issue of linearly increasing network structure like the well-known kernel adaptive filtering algorithms, while having the ability to curb the negative influence induced by non-Gaussian noises. The stochastic gradient descent (SGD) method, however, is a default choice to determine the filtering coefficients of RFFKRSL, which can result in an undesirable convergence performance of the algorithm in many cases. To address this issue, two alternative optimization technologies, including adaptive moment estimation (Adam) and its extended version, i. e., Nesterov-accelerated Adam (Nadam), have been adopted to re-derive RFFKRSL. For simplicity, the proposed two algorithms are named as RFFKRSL with Adam (AdamRFFKRSL) and RFFKRSL with Nadam (NadamRFFKRSL), respectively. Although Adam and Nadam are common to deep neural network based learning methods, their applications to adaptive filtering are seldom to be seen, and the combination of them with RFFKRSL may open a new way to design nonlinear adaptive filtering algorithms that have been built with SGD method. Simulations on two time series prediction tasks are reported to demonstrate the desirable performance of the proposed algorithms.

References

[1]
Weifeng Liu, José C Príncipe, and Simon Haykin, 2010. Kernel adaptive filtering: A comprehensive introduction. New York, USA: Wiley. 2010.
[2]
Weifeng Liu, Puskal P. Pokharel, and Jos� C Pr�ncipe, 2008. The kernel least-mean-square algorithms. IEEE Transactions on Signal Processing 56, no. 2: 543-554.
[3]
Yaakov Engel, Shie Mannor, and Ron Meir, 2004. The kernel recursive least-square algorithm. IEEE Transactions on Signal Processing 52, no. 8: 543-554.
[4]
C�dric Richard, Jos� Carlos M. Bermudez, and Paul Honeine, 2009. Online prediction of time series data with kernels. IEEE Transactions on Signal Processing 57, no. 3: 1058-1067.
[5]
Dennis DeCoste, and Dominic Mazzoni, 2003. Fast query-optimized kernel machine classfication via incremental approximate nearest support vectors. 2003 in IEEE International Conference on Machine learning (ICML), 115-122.
[6]
Ali Rahimi, and Benjamin Recht, 2007. Random features for large-scale kernel machines. 2007 Proceedings of the 20th International Conference on Neural Information Processing Systems (ICONIP), 1177-1184
[7]
Kui Xiong, Yu Zhang, and Shiyuan Wang, 2020. Complex-valued adaptive filtering based on the random Fourier features method. IEEE Transactions on Circuits and System-II:Express Briefs 67,no. 10: 2284-2288
[8]
Abhishek Singh, Narendra Ahuja, and Pierre Monlin, 2012. Online learning with kernels: Overcoming the growing sum problem. 2012 IEEE International Workshop on Machine Learning for Signal Processing (MLSP), 2012: 1-6.
[9]
V. John Mathews, and Sung Ho Cho, 1987. Improved convergence analysis of stochastic gradient adaptive filters using the sign algorithm. IEEE Transactions on Acoustics, Speech, and Signal Processing 35, no. 4: 450-454.
[10]
Shiyuan Wang, Lujuan Dang, Badong Chen, Shukai Duan, Lidan Wang, and Chi K. Tse, 2018. Random Fourier filters under maximum correntropy criterion. IEEE Transactions on Circuits and Systems-I: Regular Papers 65, no. 10: 3390-3403.
[11]
Tao Zhang, Xuewei Huang, and Shiyuan Wang, 2020. Minimum kernel risk sensitive mean p-power loss algorithms and their performance analysis. Digital Signal Process, 104, 1-10.
[12]
Badong Chen, Lei Xiang, Junli Liang, Nanning Zheng, and Jos� C Pr�ncipe, 2014. Steady-state mean-square error analysis for adaptive filtering under the maximum correntropy criterion. IEEE Signal Processing Letters 21, no. 7: 880-884.
[13]
Diederik P. Kingma, and Jimmy Lei Ba, 2015. Adam: a method for stochastic optimization. arXiv preprint arXiv: 1412.6980v9.
[14]
Timothy Dozat, 2016. Incorporating Nesterov momentum into Adam. Workshop track ICLR.
[15]
Badong Chen, Lei Xing, Bin Xu, Haiquan Zhao, Nanning Zheng, and Jos� C Pr�ncipe, 2017. Kernel risk-sensitive loss: Definition, properties and application to robust adaptive filtering. IEEE Transactions on Signal Processing 65, no. 11: 2888-2901.
[16]
Pantelis Bouboulis, Spyridon Pougkakiotis, and S. Theodoridis, 2016. Efficient KLMS and KRLS algorithms: A Random fourier feature perspective. 2016 IEEE Statistical Signal Processing Workshop (SSP), 1-5.
[17]
Binwei Weng, and Kenneth E. Barner, 2005. Nonlinear system identification in impulsive environments. IEEE Transactions on Signal processing 53, no. 7: 2588-2594.
[18]
Yuling Luo, Jia Lin, Junxiu Liu, Duqu Wei, Lvchen Cao, Ronglong Zhou, Yi Cao, Xuewei Ding, 2019. A robust image encryption algorithm based on Chua's circuit and compressive sensing. Signal Processing, 161, 227-247.
[19]
Haonan Zhang, Bo Yang, Lin Wang, and Shiyuan Wang, 2021. General cauchy Conjugate gradient algorithms based on multiple random Fourier features. IEEE Transactions on Signal Processing, 69, 1859-1873.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICDSP '22: Proceedings of the 6th International Conference on Digital Signal Processing
February 2022
253 pages
ISBN:9781450395809
DOI:10.1145/3529570
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 June 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Adam
  2. Kernel risk sensitive loss
  3. Nadam
  4. non-Gaussian noises
  5. random Fourier features

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

ICDSP 2022

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 41
    Total Downloads
  • Downloads (Last 12 months)11
  • Downloads (Last 6 weeks)1
Reflects downloads up to 18 Oct 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media