A novel PPGA-based clustering analysis method for business cycle indicator selection

A new clustering analysis method based on the pseudo parallel genetic algorithm (PPGA) is proposed for business cycle indicator selection. In the proposed method, the category of each indicator is coded by real numbers, and some illegal chromosomes are repaired by the identification and restoration of empty class. Two mutation operators, namely the discrete random mutation operator and the optimal direction mutation operator, are designed to balance the local convergence speed and the global convergence performance, which are then combined with migration strategy and insertion strategy. For the purpose of verification and illustration, the proposed method is compared with the K-means clustering algorithm and the standard genetic algorithms via a numerical simulation experiment. The experimental result shows the feasibility and effectiveness of the new PPGA-based clustering analysis algorithm. Meanwhile, the proposed clustering analysis algorithm is also applied to select the business cycle indicators to examine the status of the macro economy. Empirical results demonstrate that the proposed method can effectively and correctly select some leading indicators, coincident indicators, and lagging indicators to reflect the business cycle, which is extremely operational for some macro economy administrative managers and business decision-makers.

[1]  Sandra Paterlini,et al.  Differential evolution and particle swarm optimisation in partitional clustering , 2006, Comput. Stat. Data Anal..

[2]  Wansheng Tang,et al.  Parallel Combination of Genetic Algorithm and Ant Algorithm Based on Dynamic K-Means Cluster , 2006, ICIC.

[3]  R. Johnston,et al.  A genetic algorithm for the structural optimization of Morse clusters , 2000 .

[4]  Renato Assunção,et al.  A Simulated Annealing Strategy for the Detection of Arbitrarily Shaped Spatial Clusters , 2022 .

[5]  Anirvan Banerji,et al.  A framework for measuring international business cycles , 2001 .

[6]  Michelle D. Moore,et al.  An accurate parallel genetic algorithm to schedule tasks on a cluster , 2004, Parallel Comput..

[7]  Shokri Z. Selim,et al.  A simulated annealing algorithm for the clustering problem , 1991, Pattern Recognit..

[8]  Amit Konar,et al.  Automatic kernel clustering with a Multi-Elitist Particle Swarm Optimization Algorithm , 2008, Pattern Recognit. Lett..

[9]  He Ting-ting Research of K-means Clustering Method Based on Parallel Genetic Algorithm , 2008 .

[10]  Farshid Vahid,et al.  The missing link: using the NBER recession indicator to construct coincident and leading indices of economic activity , 2006 .

[11]  Xiaozhe Wang,et al.  Characteristic-Based Clustering for Time Series Data , 2006, Data Mining and Knowledge Discovery.

[12]  Chen Ling,et al.  An Adaptive Ant Clustering Algorithm , 2006 .

[13]  Arthur M. Farley,et al.  Using a genetic algorithm to determine an index of leading economic indicators , 1994 .

[14]  Bidyut Baran Chaudhuri,et al.  A novel genetic algorithm for automatic clustering , 2004, Pattern Recognit. Lett..

[15]  Olli Nevalainen,et al.  Self-Adaptive Genetic Algorithm for Clustering , 2003, J. Heuristics.

[16]  Ling Qing,et al.  Crowding clustering genetic algorithm for multimodal function optimization , 2006 .

[17]  Fu Ping Cluster algorithm based on parallel particle swarm optimizer using adaptive inertia weight , 2007 .

[18]  Zülal Güngör,et al.  K-harmonic means data clustering with simulated annealing heuristic , 2007, Appl. Math. Comput..

[19]  Lin Yu Tseng,et al.  A genetic clustering algorithm for data with non-spherical-shape clusters , 2000, Pattern Recognit..

[20]  Giosuè Lo Bosco PGAC: A Parallel Genetic Algorithm for Data Clustering , 2005, CAMP.

[21]  Zuoshuai Wang,et al.  Pseudo-parallel genetic algorithm for reactive power optimization , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[22]  Mustafa Yilmaz,et al.  Genetic clustering of social networks using random walks , 2007, Comput. Stat. Data Anal..

[23]  M. Narasimha Murty,et al.  Genetic K-means algorithm , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[24]  Ujjwal Maulik,et al.  Genetic algorithm-based clustering technique , 2000, Pattern Recognit..

[25]  Allan P. Layton,et al.  Leading Indicators for the Service Sector , 1989 .

[26]  Yong Yang,et al.  A Coarse-Grained Parallel Genetic Algorithm Employing Cluster Analysis for Multi-modal Numerical Optimisation , 2003, Artificial Evolution.