CLUSTERING PANEL DATA VIA PERTURBED ADAPTIVE SIMULATED ANNEALING AND GENETIC ALGORITHMS

Daniel C. Bonzo () and Augusto Y. Hermosilla ()
Additional contact information
Daniel C. Bonzo: School of Statistics, University of the Philippines, Diliman, Quezon City, Philippines
Augusto Y. Hermosilla: Department of Mathematics, University of the Philippines, Diliman, Quezon City, Philippines

Advances in Complex Systems (ACS), 2002, vol. 05, issue 04, 339-360

Abstract: Non-hierarchical cluster analysis for panel data is known to be hampered by structural preservation, computational complexity and efficiency, and dependency problems. Resolving these issues becomes increasingly important as efficient collection and maintenance of panel data make application more conducive.To address some computational issues and structural preservation, Bonzo [3] presented a stochastic version of Kosmelj and Batagelj's approach [16] to clustering panel data. The method used aprobability link function(instead of the usual distance functions) in defining cluster inertias with the aim of preserving the clusters' probabilistic structure. Formulating clustering as an optimization problem, the objective function allows the application of heuristic and stochastic optimization techniques.In this paper, we present a modified heuristic foradaptive simulated annealing(ASA) by perturbing the state vector's sampling distribution, specifically, by perturbing the drift of a diffusion process. Such an approach has been used to hasten convergence towards global optimum at equilibrium for diversely complex, combinatorial, and large-scale systems. Theperturbed ASA(PASA) heuristic is then embedded in agenetic algorithm(GA) procedure to hasten and improve the stochastic local search process. The PASA-GA hybrid can be further modified and improved such as by explicit parallel implementation.

Keywords: Non-hierarchical cluster analysis; panel data; probability link function; simulated annealing; diffusion process; genetic algorithms (search for similar items in EconPapers)
Date: 2002
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219525902000559
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:acsxxx:v:05:y:2002:i:04:n:s0219525902000559

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219525902000559

Access Statistics for this article

Advances in Complex Systems (ACS) is currently edited by Frank Schweitzer

More articles in Advances in Complex Systems (ACS) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().