paper-with-me

Papers

Polar $n$-Complex and $n$-Bicomplex Singular Value Decomposition and Principal Component Pursuit

2018-01-09 · Tak-Shing T. Chan, Yi-Hsuan Yang

Informed by recent work on tensor singular value decomposition and circulant algebra matrices, this paper presents a new theoretical bridge that unifies the hypercomplex and tensor-based approaches to singular value decomposition and robust principal component analysis. We begin our work by extending the principal component pursuit to Olariu's polar $n$-complex numbers as well as their bicomplex counterparts. In so doing, we have derived the polar $n$-complex and $n$-bicomplex proximity operators for both the $\ell_1$- and trace-norm regularizers, which can be used by proximal optimization methods such as the alternating direction method of multipliers. Experimental results on two sets of audio data show that our algebraically-informed formulation outperforms tensor robust principal component analysis. We conclude with the message that an informed definition of the trace norm can bridge the gap between the hypercomplex and tensor-based approaches. Our approach can be seen as a general methodology for generating other principal component pursuit algorithms with proper algebraic structures.

📄 PDF Abstract BibTeX arXiv:1801.03773

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

A note on the complex and bicomplex valued neural networks

2022-02-04 · Daniel Alpay, Kamal Diki, Mihaela Vajiac

In this paper we first write a proof of the perceptron convergence algorithm for the complex multivalued neural networks (CMVNNs). Our primary goal is to formulate and prove the perceptron convergence algorithm for the b…

Variational Quantum Singular Value Decomposition

2020-06-03 · Xin Wang, Zhixin Song, Youle Wang

Singular value decomposition is central to many problems in engineering and scientific fields. Several quantum algorithms have been proposed to determine the singular values and their associated singular vectors of a giv…

Image CompressionRecommendation Systems

Two Bicomplex and One Multicomplex Least Mean Square algorithms

2022-09-24 · Daniel Alpay, Kamal Diki, Mihaela Vajiac

We study and introduce new gradient operators in the complex and bicomplex settings, inspired from the well-known Least Mean Square (LMS) algorithm invented in 1960 by Widrow and Hoff for Adaptive Linear Neuron (ADALINE)…

Vocal Bursts Valence Prediction

Applying Eigencontours to PolarMask-Based Instance Segmentation

2022-08-24 · Wonhui Park, Dongkwon Jin, Chang-Su Kim

Eigencontours are the first data-driven contour descriptors based on singular value decomposition. Based on the implementation of ESE-Seg, eigencontours were applied to the instance segmentation task successfully. In thi…

Instance SegmentationSegmentationSemantic Segmentation

Tutorial: Complexity analysis of Singular Value Decomposition and its variants

2019-06-28 · Xiaocan Li, Shuo Wang, Yinghao Cai

We compared the regular Singular Value Decomposition (SVD), truncated SVD, Krylov method and Randomized PCA, in terms of time and space complexity. It is well-known that Krylov method and Randomized PCA only performs wel…