Boosted adaptive filters

Warning The system is temporarily closed to updates for reporting purpose.

Kari, Dariush and Mirza, Ali H. and Khan, Farhan and Özkan, Hüseyin and Kozat, Süleyman S. (2018) Boosted adaptive filters. Digital Signal Processing, 81 . pp. 61-78. ISSN 1051-2004 (Print) 1095-4333 (Online)

Full text not available from this repository. (Request a copy)

Abstract

We introduce the boosting notion of machine learning to the adaptive signal processing literature. In our framework, we have several adaptive filtering algorithms, i.e., the weak learners, that run in parallel on a common task such as equalization, classification, regression or filtering. We specifically provide theoretical bounds for the performance improvement of our proposed algorithms over the conventional adaptive filtering methods under some widely used statistical assumptions. We demonstrate an intrinsic relationship, in terms of boosting, between the adaptive mixture-of-experts and data reuse algorithms. Additionally, we introduce a boosting algorithm based on random updates that is significantly faster than the conventional boosting methods and other variants of our proposed algorithms while achieving an enhanced performance gain. Hence, the random updates method is specifically applicable to the fast and high dimensional streaming data. Specifically, we investigate Recursive Least Square-based and Least Mean Square-based linear and piecewise-linear regression algorithms in a mixture-of-experts setting and provide several variants of these well-known adaptation methods. Furthermore, we provide theoretical bounds for the computational complexity of our proposed algorithms. We demonstrate substantial performance gains in terms of mean squared error over the base learners through an extensive set of benchmark real data sets and simulated examples.
Item Type: Article
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5101-6720 Telecommunication
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Telecommunications
Faculty of Engineering and Natural Sciences
Depositing User: Hüseyin Özkan
Date Deposited: 16 Aug 2018 15:39
Last Modified: 26 Apr 2022 09:57
URI: https://research.sabanciuniv.edu/id/eprint/35501

Actions (login required)

View Item
View Item