Joint Entropy Maximization in Kernel-Based Topographic Maps
Author(s) -
Marc M. Van Hulle
Publication year - 2002
Publication title -
neural computation
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.235
H-Index - 169
eISSN - 1530-888X
pISSN - 0899-7667
DOI - 10.1162/089976602760128054
Subject(s) - variable kernel density estimation , mathematics , kernel embedding of distributions , kernel principal component analysis , differential entropy , kernel (algebra) , joint entropy , radial basis function kernel , entropy (arrow of time) , kullback–leibler divergence , kernel method , entropy maximization , artificial intelligence , pattern recognition (psychology) , computer science , principle of maximum entropy , support vector machine , combinatorics , statistics , physics , quantum mechanics
A new learning algorithm for kernel-based topographic map formation is introduced. The kernel parameters are adjusted individually so as to maximize the joint entropy of the kernel outputs. This is done by maximizing the differential entropies of the individual kernel outputs, given that the map's output redundancy, due to the kernel overlap, needs to be minimized. The latter is achieved by minimizing the mutual information between the kernel outputs. As a kernel, the (radial) incomplete gamma distribution is taken since, for a gaussian input density, the differential entropy of the kernel output will be maximal. Since the theoretically optimal joint entropy performance can be derived for the case of nonoverlapping gaussian mixture densities, a new clustering algorithm is suggested that uses this optimum as its "null" distribution. Finally, it is shown that the learning algorithm is similar to one that performs stochastic gradient descent on the Kullback-Leibler divergence for a heteroskedastic gaussian mixture density model.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom