Projection Pursuit Dynamic Cluster Model and its Application to Water Resources Carrying Capacity Evaluation

Shunjiu Wang, Xinli Zhang

.

DOI: 10.4236/jwarp.2010.25051                

Abstract

The research shows that projection pursuit cluster (PPC) model is able to form a suitable index for overcom-ing the difficulties in comprehensive evaluation, which can be used to analyze complex multivariate prob-lems. The PPC model is widely used in multifactor cluster and evaluation analysis, but there are a few prob-lems needed to be solved in practice, such as cutoff radius parameter calibration. In this study, a new model-projection pursuit dynamic cluster (PPDC) model-based on projection pursuit principle is developed and used in water resources carrying capacity evaluation in China for the first time. In the PPDC model, there are two improvements compared with the PPC model, 1) a new projection index is constructed based on dynamic cluster principle, which avoids the problem of parameter calibration in the PPC model success-fully; 2) the cluster results can be outputted directly according to the PPDC model, but the cluster results can be got based on the scatter points of projected characteristic values or the re-analysis for projected character-istic values in the PPC model. The results show that the PPDC model is a very effective and powerful tool in multifactor data exploratory analysis. It is a new method for water resources carrying capacity evaluation. The PPDC model and its application to water resources carrying capacity evaluation are introduced in detail in this paper.

Keywords

Projection Pursuit, Dynamic Cluster, Genetic Algorithm, Water Resources

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	J. H. Friedman and J. W. Tukey, “A Projection Pursuit Algo-rithm for Exploratory Data Analysis,” IEEE Transactions on Computers, Vol. 23, No. 9, September 1974, pp. 881-890.
[2]	J. H. Friedman and W. Stuetzle, “Projection Pursuit Regres-sion,” Journal of American Statistical Association, Vol. 76, No. 376, December 1981, pp. 817-823.
[3]	J. H. Friedman, W. Stuetzle and A. Schroeder, “Projection Pursuit Density Estimation,” Journal of American Statistical Association, Vol. 79, No. 387, September 1984, pp. 599-608.
[4]	P. Hall, “On Projection Pursuit Regression,” The Annals of Statistics, Vol. 17, No. 2, 1989, pp. 573-588.
[5]	P. Hall, “On Polynomial-Based Projection Indices for Explora-tory Projection Pursuit,” The Annals of Statistics, Vol. 17, No. 2, 1989, pp. 589-605.
[6]	J. N. Hwang, S. R. Lay, M. Maechler, R. D. Martin and J. Schimert, “Regression Modeling in Back-Propagation and Pro-jection Pursuit Learning,” IEEE Transactions on Neural Net-works, Vol. 5, No. 3, 1994, pp. 342-353.
[7]	M. Basu and M. Su, “Deblurring Images Using Projection Pur-suit Learning Network,” Proceedings of International Joint Conference on Neural Networks’99, Washington, D.C., 10-16 July 1999, pp. 2674-2678.
[8]	W. Lin, Z. Tian and F. He, “On Improving Unsupervised Res-toration of Image with PPWLN,” Journal of Northwestern Polytechnical University, Vol. 21, No. 3, 2003, pp. 344-347.
[9]	J. L. Jin, Y. M. Wei and Q. Fu, “Projection Pursuit Model for Comprehensive Evaluation of Agricultural Productive Capac-ity,” System Sciences and Comprehensive Studies in Agricul-ture, Vol. 17, 2001, No. 4, pp. 241-243.
[10]	X. L. Zhang, J. Ding and J. L. Jin, “Application of Parametric Projection Pursuit Regression Based on Genetic Algorithm in Flood Forecasting,” Journal of Hydraulic Engineering, Vol. 31, No. 6, 2000, pp. 45-48.
[11]	X. L. Zhang, J. Ding, Z. Y. Li and J. L. Jin, “Application of New Projection Pursuit Algorithm in Assessing Water Qual-ity,” China Environmental Science, Vol. 20, No. 2, 2000, pp. 187-189.
[12]	X. L. Zhang, J. Ding and S. J. Wang, “Projection Pursuit Method for Assessing Analogy Basins,” Advances in Water Science, Vol. 12, No. 3, 2001, pp. 356-360.
[13]	X. L. Zhang, S. J. Wang and J. Ding, “Application of Projec-tion Pursuit in Environmental Impact Assessment of Project Management,” Systems Engineering—Theory & Practice, Vol. 22, No. 6, 2002, pp. 131-134.
[14]	S. J. Wang, X. L. Zhang, Y. Hou and J. Ding, “Projection Pur-suit Model for Evaluating of Flood Events,” Hydrology, Vol. 22, No. 4, 2002, pp. 1-4.
[15]	S. J. Wang, X. L. Zhang, J. Ding and Y. Hou, “Projection Pur-suit Cluster Model and its Application,” Journal of Yangtze River Scientific Research Institute, Vol. 19, No. 6, 2002, pp. 53-55, 61.
[16]	S. J. Wang and C. J. Ni, “Application of Projection Pursuit Dynamic Cluster Model in Regional Partition of Water Re-sources in China,” Water Resources Management, Vol. 22, No. 10, October 2008, pp. 1573-1650.
[17]	H. J. Cui, “The Laws of the Iterated Logarithm for Two Kinds of PP Statistics,” Statistics & Probability Letters, Vol. 32, No. 3, 1997, pp. 235-243.
[18]	M. Hareven and V. L. Brailovsky, “Probabilistic Validation Approach for Clustering,” Patter Recognition Letters, Vol. 16, No. 11, November 1995, pp. 1189-1196.
[19]	R. E. Ren and H. W. Wang, “Multi-Dimensional Statistics Data Analysis-Theory, Method and Practice,” Beijing: National De-fence Industry Press, 1999, pp. 76-80.
[20]	J. H. Holland, “Adaptation in Natural and Artificial Systems,” The University of Michigan Press, Ann Arbor, 1975.
[21]	D. E. Goldberg, “Genetic Algorithms in Search, Optimization and Machine Learning,” Addison-Wesley, Boston, 1989, pp. 1-180.
[22]	K. W. Chau, “Calibration of Flow and Water Quality Modeling Using Genetic Algorithm,” Lecture Notes in Computer Science, Vol. 2557, 2002, p. 1-720.
[23]	K. W. Chau and F. Albermani, “Knowledge-based System on Optimum Design of Liquid Retaining Structures with Genetic Algorithms,” Journal of Structural Engineering-ASCE, Vol. 129, No. 10, September 2007, pp. 1312-1321.
[24]	K. W. Chau, “A Two-Stage Dynamic Model on Allocation of Construction Facilities with Genetic Algorithm,” Automation in Construction, Vol. 13, No. 2, July 2004, pp. 481-490.
[25]	C. T. Cheng, C. P. Ou and K. W. Chau, “Combining a Fuzzy Optimal Model with a Genetic Algorithm to Solve Multi-Objective Rainfall—Runoff Model Calibration,” Journal of Hydrology, Vol. 268, No. 1-4, November 2002, pp. 72-86.
[26]	D. X. Wang, H. Wang and J. Ma, “Water Resources Supporting Capacity for Regional Development in China,” Journal of Hy-draulic Engineering, Vol. 31, No. 6, 2000, pp. 21-26.
[27]	M. C. Jones and R. Sibson, “What is Projection Pursuit?” Journal of the Royal Statistical Society, Series A, Vol. 150, 1987, pp. 1-18.