-
Adaptive Sign Algorithm for Graph Signal Processing
Authors:
Yi Yan,
Ercan E. Kuruoglu,
Mustafa A. Altinkaya
Abstract:
Efficient and robust online processing technique of irregularly structured data is crucial in the current era of data abundance. In this paper, we propose a graph/network version of the classical adaptive Sign algorithm for online graph signal estimation under impulsive noise. Recently introduced graph adaptive least mean squares algorithm is unstable under non-Gaussian impulsive noise and has hig…
▽ More
Efficient and robust online processing technique of irregularly structured data is crucial in the current era of data abundance. In this paper, we propose a graph/network version of the classical adaptive Sign algorithm for online graph signal estimation under impulsive noise. Recently introduced graph adaptive least mean squares algorithm is unstable under non-Gaussian impulsive noise and has high computational complexity. The Graph-Sign algorithm proposed in this work is based on the minimum dispersion criterion and therefore impulsive noise does not hinder its estimation quality. Unlike the recently proposed graph adaptive least mean p-th power algorithm, our Graph-Sign algorithm can operate without prior knowledge of the noise distribution. The proposed Graph-Sign algorithm has a faster run time because of its low computational complexity compared to the existing adaptive graph signal processing algorithms. Experimenting on steady-state and time-varying graph signals estimation utilizing spectral properties of bandlimitedness and sampling, the Graph-Sign algorithm demonstrates fast, stable, and robust graph signal estimation performance under impulsive noise modeled by alpha stable, Cauchy, Student's t, or Laplace distributions.
△ Less
Submitted 15 January, 2022;
originally announced January 2022.
-
Maximum Average Entropy-Based Quantization of Local Observations for Distributed Detection
Authors:
Muath A. Wahdan,
Mustafa A. Altınkaya
Abstract:
In a wireless sensor network, multilevel quantization is necessary in order to find a compromise between the smallest possible power consumption of the sensors and the detection performance at the fusion center (FC). The general methodology is using distance measures such as J-divergence and Bhattacharyya distance in this quantization. This work proposes a different approach which is based on maxi…
▽ More
In a wireless sensor network, multilevel quantization is necessary in order to find a compromise between the smallest possible power consumption of the sensors and the detection performance at the fusion center (FC). The general methodology is using distance measures such as J-divergence and Bhattacharyya distance in this quantization. This work proposes a different approach which is based on maximizing the average output entropy of the sensors under both hypotheses and utilizes it in a Neyman-Pearson criterion based distributed detection scheme in order to detect a point source. The receiver operating characteristics of the proposed maximum average entropy (MAE) method in quantizing sensor outputs was obtained for multilevel quantization both when the sensor outputs are available error-free at the FC and when non-coherent M-ary frequency shift keying communication is used for transmitting MAE based multilevel quantized sensor outputs over a Rayleigh fading channel. The simulation studies show the success of the MAE both in the cases of isolated error-free fusion and in the case where the effect of the wireless channel is incorporated. As expected the performance gets better as the level of quantization increases and with six-level quantization it approaches the performance of non-quantized data transmission.
△ Less
Submitted 25 May, 2021; v1 submitted 10 December, 2019;
originally announced December 2019.
-
Beyond trans-dimensional RJMCMC with a case study in impulsive data modeling
Authors:
Oktay Karakuş,
Ercan E. Kuruoğlu,
Mustafa A. Altınkaya
Abstract:
Reversible jump Markov chain Monte Carlo (RJMCMC) is a Bayesian model estimation method which has been used for trans-dimensional sampling. In this study, we propose utilization of RJMCMC beyond trans-dimensional sampling. This new interpretation, which we call trans-space RJMCMC, reveals the undiscovered potential of RJMCMC by exploiting the original formulation to explore spaces of different cla…
▽ More
Reversible jump Markov chain Monte Carlo (RJMCMC) is a Bayesian model estimation method which has been used for trans-dimensional sampling. In this study, we propose utilization of RJMCMC beyond trans-dimensional sampling. This new interpretation, which we call trans-space RJMCMC, reveals the undiscovered potential of RJMCMC by exploiting the original formulation to explore spaces of different classes or structures. This provides flexibility in using different types of candidate classes in the combined model space such as spaces of linear and nonlinear models or of various distribution families. As an application for the proposed method, we have performed a special case of trans-space sampling, namely trans-distributional RJMCMC in impulsive data modeling. In many areas such as seismology, radar, image, using Gaussian models is a common practice due to analytical ease. However, many noise processes do not follow a Gaussian character and generally exhibit events too impulsive to be successfully described by the Gaussian model. We test the proposed method to choose between various impulsive distribution families to model both synthetically generated noise processes and real-life measurements on power line communications (PLC) impulsive noises and 2-D discrete wavelet transform (2-D DWT) coefficients.
△ Less
Submitted 5 May, 2020; v1 submitted 9 November, 2017;
originally announced November 2017.
