Questions tagged [probability]

For question involving probability as related to AI methods. (This tag is for general usage. Feel free to utilize in conjunction with the "math" and more specific probability tags.)

20 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
2
votes
0answers
28 views

What is the most efficient data type to store probabilities?

In ML we often have to store a huge amount of values ranging from 0 to 1, mostly being probabilities. The most common data structure to do so seems to be a floating point? Indeed, the range of ...
2
votes
0answers
38 views

Expected duration in a state

I am going through Rabiner 1989 and he writes that the discrete probability density function of duration $d$ in state $i$ (that is, staying in a state for duration $d$, conditioned on starting in that ...
2
votes
0answers
58 views

Formulation of a Markov Decision Process Problem

Given a list of $N$ questions. If question $i$ is answered correctly (given probability $p_i$), we receive reward $R_i$; if not the quiz terminates. Find the optimal order of questions to maximize ...
2
votes
0answers
38 views

How can we prove this inequality, related to the generalization error, without using the Rademacher complexity?

This is an inequality on page 36 of the book Foundations of Machine Learning, but the author only states it without proof. $$ \mathbb{P}\left[\left|R(h)-\widehat{R}_{S}(h)\right|>\epsilon\right] \...
2
votes
0answers
30 views

Convert a PAC-learning algorithm into another one which requires no knowledge of the parameter

This is part of the exercise 2.13 in the book Foundations of Machine Learning (page 28). You can refer to chapter 2 for the notations. Consider a family of concept classes $\left\{\mathcal{C}_{s}\...
2
votes
0answers
25 views

What are some approaches to estimate the transition and observation probabilities in POMDP?

What are some common approaches to estimate the transition or observation probabilities, when the probabilities are not exactly known? When realizing a POMDP model, the state model needs additional ...
2
votes
1answer
65 views

Why is the entire area of a join probability distribution considered when it comes to calculating misclassification?

In the image given below, I do not understand a few things 1) Why is an entire area colored to signify misclassification? For the given decision boundary, only the points between $x_0$ and the ...
2
votes
1answer
107 views

What to do when PDFs are not Gaussian/Normal in Naive Bayes Classifier

While analyzing the data for a given problem set, I came across a few distributions which are not Gaussian in nature. They are not even uniform or Gamma distributions(so that I can write a function, ...
2
votes
1answer
91 views

Why do I get small probabilities when implementing a multinomial naive Bayes text classification model?

When applying multinomial Naive Bayes text classification, I get very small probabilities (around $10e^{-48}$), so there's no way for me to know which classes are valid predictions and which ones are ...
1
vote
0answers
22 views

Is the generator distribution in GAN's continuous or discrete?

I have some trouble with the probability densities described in the original paper. My question is based on Goodfellow's paper and tutorial, respectively: Generative Adversarial Networks and NIPS ...
1
vote
0answers
25 views

Importance sampling eq. 5 in paper “Residual Energy-based Models for Text Generation”

In the paper "Residual Energy-Based Models for Text Generation" (arXiv), on page 5, they write that equation 5 is an instance of importance sampling. Equation 5 is: $$ P(x_t \mid x_{<t}) = P_{LM}(...
1
vote
1answer
26 views

Why error ensemble uses ceiling of number of classifiers?

What is y? Why is k the ceil of n/2? What is ‘y ≥ k’
1
vote
0answers
25 views

Neural network seems to just figure out the probability of a specific result

I am really new to neural networks, so i was following along with a video series, created by '3blue1brown' on youtube. I created an implementation of the network he explained in c++. I am attempting ...
1
vote
1answer
41 views

Why am I getting the logarithm of the probability bigger than zero when using Neural Spline Flows?

I am using a normalizing flow (Neural Spline Flows) to approximate a probability. After some training, the average loss is around 0.5 (so the logarithm of the probability = -0.5). However, when I am ...
1
vote
0answers
35 views

Can anyone explain the pixelwise accuracy metric used in this paper? Also a question to the KL Divergence Loss

So I am making a project based on this paper: https://arxiv.org/ftp/arxiv/papers/1901/1901.07761.pdf In this paper, a U-Net is used to generate optimized mechanical structures. I am trying to ...
1
vote
0answers
14 views

Is there an algorithm for “contextual recognition” with probabilities?

Example 1 An object is composed of 3 sub-objects. Object 1: 90% looks like an eye 10% looks like a wheel Object 2: 50% looks like an eye 50% looks like a wheel Object 3: 90% looks like a mouth 10% ...
1
vote
0answers
17 views

Probabilistic classification - normalize results

I have a probabilistic classifier that produces a distribution over my 3 classes - C1, C2, C3. I want to compare some new points I'm classifying to each other, to see which one is the best fit for a ...
1
vote
0answers
45 views

Unique game problem (ML, DP, PP etc)

Looking for a solution to my below game problem. I believe it to require some sort of reinforcement learning, dynamic programming, or probabilistic programming solution, but am unsure... This is my ...
1
vote
0answers
15 views

How to use SLAM on other sensor other than camera?

I have a sensor that reads electromagnetic field strength from each position. And the field is stable and unique for each position. So the reading is simply a function of the position like this: <...
0
votes
1answer
42 views

Predicting probabilities of events using neural networks

I've got a few thousands of sequences like 1.23, 2.15. 3.19, 4.30, 5.24, 6.22 where the numbers denote times on which an event happened (there's just a single ...