Mixtures 

The HTML FORM below allows the probability density functions for the two normal distributions N_{μ1,σ1} & N_{μ2,σ2}, scaled by w_{1} & w_{2} respectively (w_{1}+w_{2}=1), to be plotted with their mixture in the ratio w_{1} : w_{2.} You can vary μ1, σ1, μ2,
σ2, & w_{i} and
press the ''
The above is a very simple example. It is possible to have mixtures of more than two component classes, mixtures of multivariate distributions, mixtures of different kinds of distribution, and so on. The ModelGiven S things, each thing having D attributes (measurements), a mixture model attempts to describe the things as coming from a mixture of T classes (clusters):
The following are assumed to be common knowledge: The number of things, S, the number of attributes, D, the nature of each attribute. Number of ClassesThe number of classes can be coded in any suitable code for (smallish) integers. Class DictionaryThis specifies a code word for each class. The choice of classes is described by a multistate distribution. Class Distributions.Each class distribution is defined by the distribution parameters for those attributes that are important to it, e.g. mean and standard deviation for a normal distribution, or the value probabilities for a multistate distribution, etc.. A class need not specify all attributes; it can optionally fall back on "general population" class properties. Fractional AssignmentThe discussion above assumed that each thing was assigned wholly to one class or another. If two or more closes overlap strongly, e.g. if they are not several standard deviations apart, such a 'definite assignment' description and code are not optimal. Nuisance Parameters in Definite Assignmente.g. Consider a 50:50 mixture of C_{0}=N_{1,1} and C_{1}=N_{1,1} and a thing, t_{i}=0.0. Now, t_{i} could be in either class, and we do not care which. However with definite assignment, as above, we are forced to specify that t_{i} is in class C_{0}, or that it is in class C_{1}, at a cost of 1bit. Because of the position of t_{i} the subsequent cost of stating its one attribute is the same in either case. The are actually two alternative (sub)hypotheses here: H_{0} that t_{i} is in C_{0}, and H_{1} that t_{i} is in C_{1}. Since we do not care about H_{0} v. H_{1}, we should add their probabilities together. This shortens the message length, and similar considerations apply to every thing, t_{j}, that could be in more than one class. Class memberships have typical characteristics of nuisance parameters: Their number increases in proportion with the amount of data. If classes are close enough, then regardless of the amount of data, an inference method which uses definite assignment (such as the 1968 Snob) will not be able to detect the separate classes. A second problem is that estimates of class parameters are biased under definite assignment because the model, in effect, becomes a mixture of nonoverlapping, truncated distributions. NoNuisance CodingThere are two ways to look at a method of coding the things efficiently. The first view is to "borrow bits" from later in the message. The transmitter considers the code for things t_{i+1},... . If this starts with a '0', t_{i} is coded as being in class C_{0} otherwise C_{1}. Either way, the receiver decodes t_{i}, then considers the fact that the transmitter had placed it in C_{i}, where i=0 or 1, and therefore understand i to be the first bit (which need not therefore be transmitted explicitly) of the rest of the message. Thus a bit is saved. The second view of the matter is to consider the distributions for C_{0}, C_{1}, and their mixture. Thing t_{i} has some probability, p, under class C_{0}. Because of the form of this example, t_{i} also has probability p under C_{1}. It therefore has probability p+p=2p under the mixture; consider code lengths, log(2p) = log(p)  1. GeneralisationWe have been using an example where thing t_{i} has equal probability of coming from C_{0} and C_{1}. This was only to keep the arithmetic simple. Similar considerations apply when a thing is not exactly midway between classes, and when there are two or more attributes, three or more classes, etc.. Benefits of Fractional Assignment.Using fractional assignment of things to classes, and given enough data, it is possible to distinguish, i.e. infer, classes that are arbitrarily close together, and even classes that have the same mean but different variances. Infered class distribution parameters are also unbiased. Notes


↑ © L. Allison, www.allisons.org/ll/ (or as otherwise indicated). Created with "vi (Linux)", charset=iso88591, fetched Sunday, 16Jun2024 06:36:21 UTC. Free: Linux, Ubuntu operatingsys, OpenOffice officesuite, The GIMP ~photoshop, Firefox webbrowser, FlashBlock flash on/off. 