Skip to main content
SpringerLink
Log in

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

  • Research Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Layton A P, Moore G H. Leading indicators for the service sector. Journal of Business and Economic Statistics, 1989, 7(3): 379–386

    Article  Google Scholar 

  2. Stock J H, Watson M W. New indexes of coincident and leading economic indicators. NBER Macroeconomics Annual 1989, 1989: 351–394

    Article  Google Scholar 

  3. Banerji A, Hiris L. A framework for measuring international business cycles. International Journal of Forecasting, 2001, 17: 333–348

    Article  Google Scholar 

  4. Farley A M, Jones S. Using a genetic algorithm to determine an index of leading economic indicators. Computational Economics, 1994, 7(3): 163–173

    Article  MATH  Google Scholar 

  5. Dai W H, Jiao C Z, He T T. Research of K-means clustering method based on parallel genetic algorithm. In: Proceedings of the 3rd International Conference on Intelligent Information Hiding and Multimedia Signal Processing, 2007, (2): 158–161

  6. Selim S Z, Alsultmi K. A simulated annealing algorithm for the clustering problem. Pattern Recognition, 1991, 24(10): 1003–1008

    Article  MathSciNet  Google Scholar 

  7. Güngör Z, Ünler A. K-harmonic means data clustering with simulated annealing heuristic. Applied Mathematics and Computation, 2007, 184(2): 199–209

    Article  MATH  MathSciNet  Google Scholar 

  8. Duczmal L, Assunçao R. A simulated annealing strategy for the detection of arbitrarily shaped spatial clusters. Computational Statistics & Data Analysis, 2004, 45(2): 269–286

    Article  MATH  MathSciNet  Google Scholar 

  9. Paterlini S, Krink T. Differential evolution and particle swarm optimization in partitional clustering. Computational Statistics & Data Analysis, 2006, 50(5): 1220–1247

    Article  MathSciNet  Google Scholar 

  10. Das D, Abraham A, Konar A. Automatic kernel clustering with a multi-elitist particle swarm optimization algorithm. Pattern Recognition Letters, 2008, 29(5): 688–699

    Article  Google Scholar 

  11. Liao Z Z, Luo K, Zhou F H, Fu P. Cluster algorithm based on parallel particle swarm optimizer using adaptive inertia weight. Computer Engineering and Applications, 2007, 3: 166–168

    Google Scholar 

  12. Xu X H, Chen L. An adaptive ant clustering algorithm. Journal of Software, 2006, 17(9): 1884–1889

    Article  MATH  Google Scholar 

  13. Li R, Qiu R Y. Study of Ants-Clustering algorithm based on outlier. Computer Science, 2005, 32(6): 111–114

    Google Scholar 

  14. Roberts C, Johnston R L, Wilson N T. A genetic algorithm for the structural optimization of Morse clusters. Theoretical Chemistry Accounts, 2000, 104(2): 123–130

    Google Scholar 

  15. Qing L, et al. Crowding clustering genetic algorithm for multimodal function optimization. Applied Soft Computing, 2008, 8(1): 88–95

    Article  Google Scholar 

  16. Firat A, Chatterjee S, Yilmaz M. Genetic clustering of social networks using random walks. Computational Statistics & Data Analysis, 2007, 51(12): 6285–6294

    Article  MathSciNet  Google Scholar 

  17. Tseng L Y, Yang S B. A genetic clustering algorithm for data with non-spherical-shape clusters. Pattern Recognition, 2000, 33(7): 1251–1259

    Article  Google Scholar 

  18. Bosco G L. PGAC, a parallel genetic algorithm for data clustering. In: Proceedings of the Seventh International Workshop on Computer Architecture for Machine Perception, 2005: 283–287

  19. Garai G, Chaudhuri B B. A novel genetic algorithm for automatic clustering. Pattern Recognition Letters, 2004, 25(2): 173–187

    Article  Google Scholar 

  20. Kivijärvi J, Fränti P, Nevalainen O. Self-adaptive genetic algorithm for clustering. Journal of Heuristics, 2003, 9(2): 113–129

    Article  MATH  Google Scholar 

  21. Hang WZ, Yin X G, Zhang Z, Yang J C. Pseudo-parallel genetic algorithm for reactive power optimization. In: Proceedings of IEEE Power Engineering Society General Meeting, 2003, (2): 13–17

  22. Yang Y, Vincent J, Littlefair G. A coarse-grained parallel genetic algorithm employing cluster analysis for multi-modal numerical optimization. Lecture Notes in Computer Science, 2004, 2936: 229–240

    Google Scholar 

  23. Moore M. An accurate parallel genetic algorithm to schedule tasks on a cluster. Parallel Computing, 2004, 30(5–6): 567–583

    Article  MathSciNet  Google Scholar 

  24. Ding J L, Tang W S, Wang L Q. Parallel combination of genetic algorithm and ant algorithm based on dynamic K-means cluster. In: Proceedings of International Conference on Computational Intelligence, 2006, 4114: 825–830

    Google Scholar 

  25. Maulik U, Bandyopadhyay S. Genetic algorithm-based clustering technique. Pattern Recognition, 2000, 33(9): 1455–1465

    Article  Google Scholar 

  26. Krishma K, Murty M N. Genetic k-means algorithm. IEEE Transaction on Systems Man and Cybernetics-Part B, 1999, 29 (3): 433–439

    Article  Google Scholar 

  27. Issler J V, Vahid F. The missing link: using the NBER recession indicator to construct coincident and leading indices of economic activity. Journal of Econometrics, 2006, 132(1): 281–303

    Article  MathSciNet  Google Scholar 

  28. Wang X Z, Smith K A, Hyndman R J. Characteristic-based clustering for time series data. Data mining and knowledge Discovery, 2006, 13(3): 335–364

    Article  MathSciNet  Google Scholar 

  29. Dong WQ, et al. Analysis and Forecasting Methods of Economic Cycles. Jilin University Press, 1998, 8: 182–192

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, Huazhong Normal University, Wuhan, 430079, China

    Dabin Zhang

  2. Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, 100190, China

    Dabin Zhang, Lean Yu & Shouyang Wang

  3. Information Technology Research Institute, National Advanced Industrial Science and Technology, Ibaraki, 305-8568, Japan

    Yingwen Song

Authors
  1. Dabin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lean Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shouyang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yingwen Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lean Yu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, D., Yu, L., Wang, S. et al. A novel PPGA-based clustering analysis method for business cycle indicator selection. Front. Comput. Sci. China 3, 217–225 (2009). https://doi.org/10.1007/s11704-009-0023-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-009-0023-5

Keywords

Search

Navigation