Data censoring with set-membership affine projection algorithm

• Autorzy: Karamali Gholamreza , Zardadi Akram , Moradi Hamid Reza

Identyfikatory

DOI

10.7494/csci.2020.21.1.3388

• Języki publikacji: EN

Abstrakty

EN

In this work, we use the single-threshold and double-threshold set-membership affine projection algorithm to censor non-informative and irrelevant data in big data problems. For this purpose, we employ the probability distribution function of the additive noise in the desired signal and the excess of the meansquared error (EMSE) in steady-state to evaluate the threshold parameter of the single -threshold set-membership affine projection (ST-SM-AP) algorithm intending to obtain the desired update percentage. In addition, we propose the double-threshold set-membership affine projection (DT-SM-AP) algorithm to detect very large errors caused by unrelated data (such as outliers). The DT-SM-AP algorithm is capable of censoring non-informative and unrelated data in big data problems, and it will promote the misalignment and convergence speed of the learning procedure with low computational complexity. The synthetic examples and real-life experiments substantiate the superior performance of the proposed algorithms as compared to traditional algorithms.

Słowa kluczowe

EN

adaptive filtering; machine learning; data censoring; big data

• Wydawca: Wydawnictwa AGH
• Czasopismo: Computer Science
• Rocznik: 2020
• Tom: T. 21 (1)
• Strony: 43--57
• Opis fizyczny: Bibliogr. 30 poz., rys., tab.

Twórcy

autor

Karamali Gholamreza

• Shahid Sattari Aeronautical University of Science and Technology, Faculty of Basic Sciences, South Mehrabad, Tehran, Iran

autor

Zardadi Akram

• Payame Noor University (PNU), Department of Mathematics, P.O. Box, 19395-4697, Tehran, Iran

autor

Moradi Hamid Reza

• Shahid Sattari Aeronautical University of Science and Technology, Faculty of Basic Sciences, South Mehrabad, Tehran, Iran

Bibliografia

• [1] Apolinario J.A., de Campos M.L.R.: On efficient implementations of the set -membership NLMS algorithm for real-time applications. In: 2006 International Telecommunications Symposium Fortaleza, Ceara, Brazil, pp. 275–278, 2006.
• [2] Bhotto M.Z.A., Antoniou A.: A robust constrained set-membership affineprojection adaptive-filtering algorithm, IEEE Transactions on Signal Processing, vol. 60, pp. 73–81, 2012.
• [3] Diniz P.S.R, Braga R.P, Werner S.: Set-membership affine projection algorithm for echo cancellation. In: International Symposium on Circuits and Systems (ISCAS 2006), Island of Kos, Greece, 2006.
• [4] Diniz P.S.R, Yazdanpanah H.: Improved set-membership partial-update affine projection algorithm. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2016), Shanghai, China, pp. 4174–4178, 2016.
• [5] Diniz P.S.R, Yazdanpanah H.: Data censoring with set-membership algorithms. In: IEEE Global Conference on Signal and Information Processing (GlobalSIP 2017), Montreal, Canada, pp. 121–125, 2017.
• [6] Diniz P.S.R.: Adaptive Filtering: Algorithms and Practical Implementation, 4th edition, New York, USA, Springer, 2013.
• [7] Diniz P.S.R.: On Data-Selective Adaptive Filtering, IEEE Transactions on Signal Processing, vol. 66(16), pp. 4239–4252, 2018.
• [8] Han S., De Maio S., Carotenuto V., Pallotta L., Huang X.: Censoring outliers in radar data: an approximate ML approach and its analysis, IEEE Transactions on Aerospace and Electronic Systems, vol. 55(2), pp. 534–546, 2019.
• [9] Juneja A., Das N.N.: Big data quality framework: pre-processing data in weather monitoring application. In: International Conference on Machine Learning, Big Data, Cloud and Parallel Computing (COMITCon 2019), Faridabad, India, pp. 559–563, 2019.
• [10] Lima M.V.S, Diniz P.S.R.: Steady-state analysis of the set-membership affine projection algorithm. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2010), Dallas, USA, pp. 3802–3805, 2010.
• [11] Lima M.V.S, Diniz P.S.R.: Steady-state MSE performance of the set-membership affine projection algorithm, Circuits, Systems and Signal Processing, vol. 32, pp. 1811–1837, 2013
• [12] Martins W.A., Lima M.V.S., Diniz P.S.R., Ferreira T.N.: Optimal constraint vectors for set-membership affine projection algorithms, Signal Processing, vol. 134, pp. 285–294, 2017
• [13] Meng F., Liu H., Shen X., et al.: Optimal prediction and update for box set- -membership filter, IEEE Access, vol. 7, pp. 41636–41646, 2019.
• [14] Msechu E.J., Giannakis G.B.: Decentralized data selection for MAP estimation: a censoring and quantization approach. In: 14th International Conference on Information Fusion, Chicago, IL, USA, pp. 1–8, 2011.
• [15] Msechu E.J., Giannakis G.B.: Sensor-centric data reduction for estimation with WSNs via censoring and quantization. IEEE Transactions on Signal Processing, vol. 60, pp. 400–414, 2012.
• [16] Stewart R., Sandler M.: Database of omnidirectional and B-format room impulse responses. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2010), Dallas, USA, pp. 165–168, 2010.
• [17] Takahashi N., Yamada I.: Steady-state mean-square performance analysis of a relaxed set-membership NLMS algorithm by the energy conservation argument, IEEE Transactions on Signal Processing, vol. 57, pp. 3361–3372, 2009.
• [18] Wang Z., Shen X., Zhu Y., Pan J.: A tighter set-membership filter for some nonlinear dynamic systems, IEEE Access, vol. 6, pp. 25351–25362, 2018.
• [19] Werner S., Diniz P.S.R.: Set-membership affine projection algorithm. IEEE Signal Processing Letters, vol. 8, pp. 231–235, 2001.
• [20] Yazdanpanah H., Diniz P.S.R, Lima M.V.S.: A simple set-membership affine projection algorithm for sparse system modeling. In: 24th European Signal Processing Conference (EUSIPCO 2016), Budapest, Hungary, pp. 1798–1802, 2016.
• [21] Yazdanpanah H., Diniz P.S.R, Lima M.V.S.: Low-complexity feature stochastic gradient algorithm for block-lowpass systems, IEEE Access, vol. 7, pp. 141587–141593, 2019.
• [22] Yazdanpanah H., Diniz P.S.R. (2017) New trinion and quaternion setmembership affine projection algorithms. IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 64, pp. 216–220, 2017.
• [23] Yazdanpanah H., Diniz P.S.R.: Recursive least-squares algorithms for sparse system modeling. In: IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP 2017), New Orleans, LA, USA, pp. 3879–3883, 2017.
• [24] Yazdanpanah H., Lima M.V.S, Diniz P.S.R.: On the robustness of the setmembership NLMS algorithm. In: 9th IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM 2016), Rio de Janeiro, Brazil, July 2016, pp. 1–5, 2016.
• [25] Yazdanpanah H., Lima M.V.S, Diniz P.S.R.: On the robustness of set-membership adaptive filtering algorithms, EURASIP Journal on Advances in Signal Processing, vol. 72, pp. 1–12, 2017.
• [26] Yazdanpanah H.: On data-selective learning, Federal University of Rio de Janeiro, 2018
• [27] Zardadi A.: Data selection with set-membership affine projection algorithm, AIMS Electronics and Electrical Engineering, vol. 3, pp. 359–369, 2019.
• [28] Zhang S., Zhang J.: Set-membership NLMS algorithm with robust error bound. IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 61, pp. 536–540, 2014.
• [29] Zheng Y., Niu R., Varshney P.K.: Sequential bayesian estimation with censored data for multi-sensor systems, IEEE Transactions on Signal Processing, vol. 62, pp. 2626–2641, 2014.
• [30] Zhu H., Qian H., Luo X., Yang Y.: Adaptive queuing censoring for big data processing, IEEE Signal Processing Letters, vol. 25, pp. 610–614, 2018.

Uwagi

PL

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).