An isotropic Gaussian mixture can have more modes than components

Carreira-Perpinan and Williams (2003) conjectured that a homoscedastic Gaussian mixture of M components in d 1 dimensions has at most M modes. Prof. J. J. Duistermaat (personal communication, 2003) provided the counterexample of a 3‐component mixture in d = 2 where the Gaussians are located at the vertices of an equilateral triangle; for a certain range of variances modes are present near to the vertices and also at the centre of the triangle. In this paper we illustrate the nature of the counterexample and compute the range of variances for which there are more than 3 maxima. We also extend the construction to the regular simplex with M vertices and show that for M 2 there is always a range of variances for which M+1 modes are present.

[1]  J. Duistermaat Bifurcations of periodic solutions near equilibrium points of Hamiltonian systems , 1984 .

[2]  Alan L. Yuille,et al.  Scaling Theorems for Zero Crossings , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Andrew P. Witkin,et al.  Uniqueness of the Gaussian Kernel for Scale-Space Filtering , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  J. Damon Local Morse Theory for Solutions to the Heat Equation and Gaussian Blurring , 1995 .

[5]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[6]  Miguel Á. Carreira-Perpiñán,et al.  Mode-Finding for Mixtures of Gaussian Distributions , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Miguel Á. Carreira-Perpiñán,et al.  On the Number of Modes of a Gaussian Mixture , 2003, Scale-Space.

[8]  J. Koenderink The structure of images , 2004, Biological Cybernetics.

[9]  LA Vrence Segmentation Based on Intensity Extrema , 2004 .