๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Clustering using multilayer perceptrons

โœ Scribed by Dimitrios Charalampidis; Barry Muldrey


Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
487 KB
Volume
71
Category
Article
ISSN
0362-546X

No coin nor oath required. For personal study only.

โœฆ Synopsis


In this paper we present a multilayer perceptron-based approach for data clustering. Traditionally, data clustering is performed using either exemplar-based methods that employ some form of similarity or distance measure, discriminatory function-based methods that attempt to identify one or several cluster-dividing hyper-surfaces, pointby-point associative methods that attempt to form groups of points in a pyramidal manner by directly examining the proximity between pairs of points or groups of points, and probabilistic methods which assume that data are sampled from mixture distributions. Commonly, in exemplar-based methods, each cluster is represented by a multi-dimensional centroid. In this paper, we explore the function approximation capabilities of multilayer perceptron neural networks in order to build exemplars which are not simply points but curves or surfaces. The proposed technique aims to group data points into arbitrary-shaped point clouds. The proposed approach may exhibit problems similar to other traditional exemplar-based clustering techniques such as k-means, including convergence to local minimum solutions with respect to the cost function. However, it is illustrated in this work that approaches such as split-and-merge can be appropriately adjusted and employed in the proposed technique, in order to alleviate the problem of reaching poor local minimum solutions.


๐Ÿ“œ SIMILAR VOLUMES


Learning in multilayer perceptrons using
โœ V.P. Plagianakos; G.D. Magoulas; M.N. Vrahatis ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 337 KB

Learning algorithms for multilayer perceptrons are usually based on local minimization methods that can be often trapped in a local minimum of the error function. In this work, the use of global optimization strategies for training multilayer perceptrons is investigated. These methods are expected t