Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Given the following probabilistic model

Graphical representation of the probabilistic model

where $u$ are users of a search engine, $c$ are categories where the queries that $u$ search ($q$) and webs sites that they visit ($w$) are classified.

My question is if the following has necessarily has to hold for $p(c\mid q)$ to be a probability:

$$\displaystyle\sum_{i=1}^n\displaystyle\sum_{j=1}^m p(c_i\mid q_j) = 1.$$

share|improve this question
add comment

1 Answer

up vote 1 down vote accepted

I am boiling your question down to:

If $p(c\mid q)$ is a probability, then the following condition must be true: $$\displaystyle\sum_{i=1}^n\displaystyle\sum_{j=1}^m p(c_i\mid q_j) = 1.$$

As stated, that's not correct. For a fixed value of $q$, $p(c\mid q)$ is a probability on $c$. An informal definition of this is "The probability of $c$ occurring given that $q$ has already occurred." So, the following is true: $$\displaystyle\sum_{i=1}^n p(c_i\mid q_j) = 1.$$

share|improve this answer
    
+1 Thanks for the answer, now it's clear to me. –  Kits89 Dec 14 '12 at 22:55
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.