Blind Deinterleaving of Signals in Time Series with Self-Attention Based Soft Min-Cost Flow Learning

Date

2021-01-01

Author

Can, Oğul
Gürbüz, Yeti Ziya
Yildirim, Berkin
Alatan, Abdullah Aydın

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

175
views

0
downloads

We propose an end-to-end learning approach to address deinterleaving of patterns in time series, in particular, radar signals. We link signal clustering problem to min-cost flow as an equivalent problem once the proper costs exist. We formulate a bi-level optimization problem involving min-cost flow as a sub-problem to learn such costs from the supervised training data. We then approximate the lower level optimization problem by self-attention based neural networks and provide a trainable framework that clusters the patterns in the input as the distinct flows. We evaluate our method with extensive experiments on a large dataset with several challenging scenarios to show the efficiency.

Subject Keywords

Deinterleaving, attention, min-cost flow, IMPROVED ALGORITHM

URI

https://hdl.handle.net/11511/94724

DOI

https://doi.org/10.1109/icassp39728.2021.9415025

Conference Name

IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

A Formal Methods Approach to Pattern Recognition and Synthesis in Reaction Diffusion Networks Bartocci, Ezio; Aydın Göl, Ebru; Haghighi, Iman; Belta, Calin (2018-03-01) We introduce a formal framework for specifying, detecting, and generating spatial patterns in reaction diffusion networks. Our approach is based on a novel spatial superposition logic, whose semantics is defined over the quad-tree representation of a partitioned image. We demonstrate how to use rule-based classifiers to efficiently learn spatial superposition logic formulas for several types of patterns from positive and negative examples. We implement pattern detection as a model-checking algorithm and we ...
Collaborative Direction of Arrival estimation by using Alternating Direction Method of Multipliers in distributed sensor array networks employing Sparse Bayesian Learning framework Nurbas, Ekin; Onat, Emrah; Tuncer, Temel Engin (2022-10-01) In this paper, we present a new method for Direction of Arrival (DoA) estimation in distributed sensor array networks by using Alternating Direction Method of Multipliers (ADMM) in Sparse Bayesian Learning (SBL) framework. Our proposed method, CDoAE, has certain advantages compared to previous distributed DoA estimation methods. It does not require any special array geometry and there is no need for inter -array frequency and phase matching. CDoAE uses the distributed ADMM to update the parameter set extrac...
Representing temporal knowledge in connectionist expert systems Alpaslan, Ferda Nur (1996-09-27) This paper introduces a new temporal neural networks model which can be used in connectionist expert systems. Also, a Variation of backpropagation algorithm, called the temporal feedforward backpropagation algorithm is introduced as a method for training the neural network. The algorithm was tested using training examples extracted from a medical expert system. A series of experiments were carried out using the temporal model and the temporal backpropagation algorithm. The experiments indicated that the alg...
A formal methods approach to pattern synthesis in reaction diffusion systems Aydın Göl, Ebru; Belta, Calin (2015-02-12) We propose a technique to detect and generate patterns in a network of locally interacting dynamical systems. Central to our approach is a novel spatial superposition logic, whose semantics is defined over the quad-tree of a partitioned image. We show that formulas in this logic can be efficiently learned from positive and negative examples of several types of patterns. We also demonstrate that pattern detection, which is implemented as a model checking algorithm, performs very well for test data sets diffe...
Learning semi-supervised nonlinear embeddings for domain-adaptive pattern recognition Vural, Elif (null; 2019-05-20) We study the problem of learning nonlinear data embeddings in order to obtain representations for efficient and domain-invariant recognition of visual patterns. Given observations of a training set of patterns from different classes in two different domains, we propose a method to learn a nonlinear mapping of the data samples from different domains into a common domain. The nonlinear mapping is learnt such that the class means of different domains are mapped to nearby points in the common domain in order to...

Citation Formats

O. Can, Y. Z. Gürbüz, B. Yildirim, and A. A. Alatan, “Blind Deinterleaving of Signals in Time Series with Self-Attention Based Soft Min-Cost Flow Learning,” presented at the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), ELECTR NETWORK, 2021, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/94724.