We apply tensor rank-one decomposition (Savicky and Vomlel, 2005) to conditional probability tables representing Boolean functions. We present a numerical algorithm that can be used to find a minimal tensor rank-one decomposition together with the results of the experiments performed using the proposed algorithm. We will pay special attention to a family of Boolean functions that are common in probabilistic models from practice- monotone and symmetric Boolean functions. We will show that these functions can be better decomposed than general Boolean functions, specifically, rank of their corresponding tensor is lower than average rank of a general Boolean function.
International audienceWe propose an algorithm to perform the low-rank Boolean Canonical Polyadic Dec...
Abstract—Tensors are becoming increasingly common in data mining, and consequently, tensor factoriza...
A simple way to generate a Boolean function in n variables is to take the sign of some polynomial. S...
We apply tensor rank-one decomposition (Savicky and Vomlel, 2005) to conditional probability tables ...
We apply tensor rank-one decompositionnto conditional probability tables representing Boolean functi...
We propose a new additive decomposition of probability tables- tensor rank-one decomposition. The ba...
summary:We propose a new additive decomposition of probability tables – tensor rank-one decompositio...
We propose a new additive decomposition of probability tables- tensor rank-one decomposition. The ba...
summary:We propose a new additive decomposition of probability tables – tensor rank-one decompositio...
summary:We propose a new additive decomposition of probability tables – tensor rank-one decompositio...
summary:Bayesian networks are a popular model for reasoning under uncertainty. We study the problem ...
Bayesian networks are a popular model for reasoning under uncertainty. We study the problem of effic...
Conditional probability tables (CPTs) of discrete valued random variables may achieve high dimensi...
summary:Bayesian networks are a popular model for reasoning under uncertainty. We study the problem ...
summary:Bayesian networks are a popular model for reasoning under uncertainty. We study the problem ...
International audienceWe propose an algorithm to perform the low-rank Boolean Canonical Polyadic Dec...
Abstract—Tensors are becoming increasingly common in data mining, and consequently, tensor factoriza...
A simple way to generate a Boolean function in n variables is to take the sign of some polynomial. S...
We apply tensor rank-one decomposition (Savicky and Vomlel, 2005) to conditional probability tables ...
We apply tensor rank-one decompositionnto conditional probability tables representing Boolean functi...
We propose a new additive decomposition of probability tables- tensor rank-one decomposition. The ba...
summary:We propose a new additive decomposition of probability tables – tensor rank-one decompositio...
We propose a new additive decomposition of probability tables- tensor rank-one decomposition. The ba...
summary:We propose a new additive decomposition of probability tables – tensor rank-one decompositio...
summary:We propose a new additive decomposition of probability tables – tensor rank-one decompositio...
summary:Bayesian networks are a popular model for reasoning under uncertainty. We study the problem ...
Bayesian networks are a popular model for reasoning under uncertainty. We study the problem of effic...
Conditional probability tables (CPTs) of discrete valued random variables may achieve high dimensi...
summary:Bayesian networks are a popular model for reasoning under uncertainty. We study the problem ...
summary:Bayesian networks are a popular model for reasoning under uncertainty. We study the problem ...
International audienceWe propose an algorithm to perform the low-rank Boolean Canonical Polyadic Dec...
Abstract—Tensors are becoming increasingly common in data mining, and consequently, tensor factoriza...
A simple way to generate a Boolean function in n variables is to take the sign of some polynomial. S...