paper-with-me

Papers

Joint Probability Estimation Using Tensor Decomposition and Dictionaries

2022-03-03 · Shaan ul Haque, Ajit Rajwade, Karthik S. Gurumoorthy

In this work, we study non-parametric estimation of joint probabilities of a given set of discrete and continuous random variables from their (empirically estimated) 2D marginals, under the assumption that the joint probability could be decomposed and approximated by a mixture of product densities/mass functions. The problem of estimating the joint probability density function (PDF) using semi-parametric techniques such as Gaussian Mixture Models (GMMs) is widely studied. However such techniques yield poor results when the underlying densities are mixtures of various other families of distributions such as Laplacian or generalized Gaussian, uniform, Cauchy, etc. Further, GMMs are not the best choice to estimate joint distributions which are hybrid in nature, i.e., some random variables are discrete while others are continuous. We present a novel approach for estimating the PDF using ideas from dictionary representations in signal processing coupled with low rank tensor decompositions. To the best our knowledge, this is the first work on estimating joint PDFs employing dictionaries alongside tensor decompositions. We create a dictionary of various families of distributions by inspecting the data, and use it to approximate each decomposed factor of the product in the mixture. Our approach can naturally handle hybrid $N$-dimensional distributions. We test our approach on a variety of synthetic and real datasets to demonstrate its effectiveness in terms of better classification rates and lower error rates, when compared to state of the art estimators.

📄 PDF Abstract BibTeX arXiv:2203.01667

Code (0)

등록된 구현이 없습니다.

Tasks

Tensor Decomposition

Similar Papers 제목 키워드 기반

Estimating Joint Probability Distribution With Low-Rank Tensor Decomposition, Radon Transforms and Dictionaries

2023-04-18 · Pranava Singhal, Waqar Mirza, Ajit Rajwade, Karthik S. Gurumoorthy

In this paper, we describe a method for estimating the joint probability density from data samples by assuming that the underlying distribution can be decomposed as a mixture of product densities with few mixture compone…

Tensor Decomposition

Recovery of Joint Probability Distribution from one-way marginals: Low rank Tensors and Random Projections

2021-03-22 · Jian Vora, Karthik S. Gurumoorthy, Ajit Rajwade

Joint probability mass function (PMF) estimation is a fundamental machine learning problem. The number of free parameters scales exponentially with respect to the number of random variables. Hence, most work on nonparame…

Tensor Decomposition

Identifiability of Kronecker-structured Dictionaries for Tensor Data

2017-12-10 · Zahra Shakeri, Anand D. Sarwate, Waheed U. Bajwa

This paper derives sufficient conditions for local recovery of coordinate dictionaries comprising a Kronecker-structured dictionary that is used for representing $K$th-order tensor data. Tensor observations are assumed t…

Undirected Probabilistic Model for Tensor Decomposition

2023-09-21 · NeurIPS 2023 11

Tensor decompositions (TDs) serve as a powerful tool for analyzing multiway data. Traditional TDs incorporate prior knowledge about the data into the model, such as a directed generative process from latent factors to ob…

A Unified MDL-based Binning and Tensor Factorization Framework for PDF Estimation

2025-04-25 · Mustafa Musab, Joseph K. Chege, Arie Yeredor, Martin Haardt

Reliable density estimation is fundamental for numerous applications in statistics and machine learning. In many practical scenarios, data are best modeled as mixtures of component densities that capture complex and mult…

Density Estimation