AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home Tsinghua Science and Technology Article
PDF (3.3 MB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

A Projection Pursuit Dynamic Cluster Model Based on a Memetic Algorithm

School of Electrical Engineering, Xinjiang University, Urumqi 830047, China.
Department of Automation, Tsinghua University, Beijing 100084, China.
Show Author Information

Abstract

A Projection Pursuit Dynamic Cluster (PPDC) model optimized by Memetic Algorithm (MA) was proposed to solve the practical problems of nonlinearity and high dimensions of sample data, which appear in the context of evaluation or prediction in complex systems. Projection pursuit theory was used to determine the optimal projection direction; then dynamic clusters and minimal total distance within clusters (min TDc) were used to build a PPDC model. 17 agronomic traits of 19 tomato varieties were evaluated by a PPDC model. The projection direction was optimized by Simulated Annealing (SA) algorithm, Particle Swarm Optimization (PSO), and MA. A PPDC model, based on an MA, avoids the problem of parameter calibration in Projection Pursuit Cluster (PPC) models. Its final results can be output directly, making the cluster results objective and definite. The calculation results show that a PPDC model based on an MA can solve the practical difficulties of nonlinearity and high dimensionality of sample data.

Keywords

particle swarm optimizationprojection pursuit dynamic clustermemetic algorithmsimulated annealing algorithm

References

[1]
Friedman J. H., Turkey J. W., A projection pursuit algorithm for exploratory data analysis, IEEE Trans. on Computer, vol. 23, no. 9, pp. 881–890, 1974.
Crossref Google Scholar
[2]
Lee Y. D., Cook D., Park J. W., PPtree: Projection pursuit classification tree, Electronic Journal of Statistics, vol. 7, pp. 1369–1386, 2013.
Crossref Google Scholar
[3]
Chen H., Yang S. X., Cao J. N., Dynamic genetic algorithms for the dynamic load balanced clustering problem in mobile ad hoc networks, Expept Systems with Applications, vol. 40, no. 4, pp. 1381–1392, 2013.
Crossref Google Scholar
[4]
Huang L. J., New non-hierarchical clustering objectives and the algorithms to optimal clustering, (in Chinese), master degree dissertation, Yangzhou University, China, 2006.
[5]
Li C. S., Kan Z., Tan H. Y., Sun R. B., Liang R. Q., Feng Y. L., Separation device movement process analysis of processing tomato fruit seedlings, (in Chinese), Transactions of the Chinese Society for Agricultural Machinery, vol. 04, pp. 66–69, 2012.
Google Scholar
[6]
Luo D., Zhang H. L., Tomato planting planning research based on hybrid biogeography-based optimization algorithm, (in Chinese), Journal of China Agricultural University, vol. 20, no. 1, pp. 164–169, 2015.
Google Scholar
[7]
Qi X. H., Problems and countermeasures of the tomato processing industry development, (in Chinese), Business Modernization, vol. 3, no. 1, pp. 330–331, 2008.
Google Scholar
[8]
Gao L. Q., Li D., Wang K., Multiple attribute decision-making method based on preference information and projecting pursuit classification model, (in Chinese), Journal of System Simulation, vol. 19, no. 24, pp. 5751–5755, 2007.
Google Scholar
[9]
Lou W. G., Qiao L., Projection pursuit clustering modeling applying multi-agent genetic algorithm and positive research, (in Chinese), Computer Engineering and Applications, vol. 49, no. 17, pp. 63–67, 2013.
Google Scholar
[10]
Malpica J. A., Rejas J. G., Alonso M. C., A projection pursuit algorithm for anomaly detection in hyperspectral imagery, Pattern Recognition, vol. 41, no. 11, pp. 3313–3327, 2008.
Crossref Google Scholar
[11]
Zhang Q., Wu W, Questier F., Sequential projection pursuit using genetic algorithms for data mining of analytical data, Analytical Chemistry, vol. 72, no. 13, pp. 2846–2855, 2000.
Crossref Google Scholar
[12]
Alain B., Souad M. S. L., Anne G. R., Genetic algorithms and particle swarm optimization for exploratory projection pursuit, Annals of Mathematics and Artificial Intelligence, vol. 60, no. 1/2, pp. 153–178, 2010.
Crossref Google Scholar
[13]
Yuan Y., Liu C., Pump operation optimization and projection pursuit evaluation strategy based on ant colony optimization, (in Chinese), Transactions of the Chinese Society for Agricultural Machinery, vol. 44, no. 03, pp. 38–44, 2013.
Google Scholar
[14]
Song J. F., Li D. J., Liu Q. Q., Liu Y. H., Principal components analysis and cluster analysis of flavor composition in waxy corn soft can, (in Chinese), Agricultural Sciences in China, vol. 43, no. 10, pp. 2122–2131, 2010.
Google Scholar
[15]
Dong Y. C., Wang C., Zhang X., Evaluation of agronomic traits of 358 wheat varieties introduced from Europe, Journal of Plant Genetic Resources, vol. 7, no. 2, pp. 129–135, 2006.
Google Scholar
[16]
Han Y., Ye Y., Chen F., Chen S., Establishment of synthetic assessing system for the quality of spray cut Chrysanthemum, (in Chinese), Agricultural Sciences in China, vol. 44, no. 20, pp. 4265–4271, 2011.
Google Scholar
[17]
Fan B. G., Li Y., Li D., Comprehensive assessment of the quality characters of fresh-jujube cultivars, (in Chinese), Journal of Northwest Forestry University, vol. 27, no. 2, pp. 79–82, 2012.
Google Scholar
[18]
Zhang H. Y., Han T., Wang Y. N., Li L. P., Selection of factors for evaluating peach (Prunus persica) fruit quality, Transactions of the CSAE, vol. 22, no. 8, pp. 235–239, 2006.
Google Scholar
[19]
Friedman J. H., Tukey J. W., A projection pursuit algorithm for exploratory data analysis, IEEE Trans. on Computer, vol. 23, no. 9, pp. 881–890, 1974.
Crossref Google Scholar
[20]
Shao X. H., Hou M. M., Chen L. H., Chang T. T., Wang W. N., Evaluation of subsurface drainage design based on projection pursuit, Energy Procedia, vol. 16, part B, pp. 747–752, 2012.
Crossref Google Scholar
[21]
Wei Z. M., Wang X. L., Pan H. W., Assessment of the fluorescence spectra characteristics of dissolved organic matter derived from organic waste composting based on Projection Pursuit Classification (PPC), Spectroscopy and Spectral Analysis, vol. 35, no. 10, pp. 2940–2945, 2015.
Google Scholar
[22]
Wu C. M., Chou S. C., Liaw H. T., A trend based investment decision approach using clustering and heuristic algorithm, Science China Information Sciences, vol. 57, no. 9, p. 092117, 2014.
Crossref Google Scholar
[23]
Dawkins R., The Selfish Gene. Oxford, UK: Oxford University Press, 1976.
[24]
Duan H. B., Zhang X. Y., Xu C. F., Bio-inspired Computing, (in Chinese), Beijing, China: Science Press, 2011.
[25]
Rahman M. N., Matin M. A., Efficient algorithm for prolonging network lifetime of wireless sensor networks, Tsinghua Science and Technology, vol. 16, no. 6, pp. 561–568, 2011.
Crossref Google Scholar
[26]
Sung W. T., Chiang Y. C., Improved particle swarm optimization algorithm for android medical care iot using modified parameters, Journal of Medical Systems, vol. 36, no. 6, pp. 3755–3763, 2013.
Crossref Google Scholar
[27]
Kennedy J., Eberhart R. C., Particle swarm optimization, in IEEE International Conference on Neural Networks, 1995, pp. 1942–1948.
Tsinghua Science and Technology
Volume 20 Issue 6,
December 2015
Pages 661-671
DOI: 10.1109/TST.2015.7350018
Cite this article:
Zhang H, Wang C, Fan W. A Projection Pursuit Dynamic Cluster Model Based on a Memetic Algorithm. Tsinghua Science and Technology, 2015, 20(6): 661-671. https://doi.org/10.1109/TST.2015.7350018

533

Views

11

Downloads

7

Crossref

N/A

Web of Science

7

Scopus

0

CSCD

Altmetrics
Received: 09 November 2015
Accepted: 16 November 2015
Published: 17 December 2015
© The author(s) 2015
Return