General Data Analytics with Applications to Visual Information Analysis: A Provable Backward-Compatible Semisimple Paradigm over T-Algebra

10/31/2020
by   Liang Liao, et al.
0

We consider a novel backward-compatible paradigm of general data analytics over a recently-reported semisimple algebra (called t-algebra). We study the abstract algebraic framework over the t-algebra by representing the elements of t-algebra by fix-sized multi-way arrays of complex numbers and the algebraic structure over the t-algebra by a collection of direct-product constituents. Over the t-algebra, many algorithms are generalized in a straightforward manner using this new semisimple paradigm. To demonstrate the new paradigm's performance and its backward-compatibility, we generalize some canonical algorithms for visual pattern analysis. Experiments on public datasets show that the generalized algorithms compare favorably with their canonical counterparts.

READ FULL TEXT

page 24

page 25

page 34

research
02/01/2022

Approximation of Images via Generalized Higher Order Singular Value Decomposition over Finite-dimensional Commutative Semisimple Algebra

Low-rank approximation of images via singular value decomposition is wel...
research
10/17/2019

Partial combinatory algebra and generalized numberings

Generalized numberings are an extension of Ershov's notion of numbering,...
research
02/12/2021

Algebraic cocompleteness and finitary functors

A number of categories is presented that are algebraically complete and ...
research
04/23/2021

Algebraic combinatory models

We introduce an equationally definable counterpart of the notion of comb...
research
07/05/2023

The complexity of the Chinese Remainder Theorem

The Chinese Remainder Theorem for the integers says that every system of...
research
07/08/2021

Daany – DAta ANalYtics on .NET

Daany is .NET and cross platform data analytics and linear algebra libra...
research
12/11/2018

BOSPHORUS: Bridging ANF and CNF Solvers

Algebraic Normal Form (ANF) and Conjunctive Normal Form (CNF) are common...

Please sign up or login with your details

Forgot password? Click here to reset