Abstract
The representation and processing of uncertain concepts are key issue for both the study of artificial intelligence with uncertainty and human knowledge processing. The intension and extension of a concept can be transformed automatically in the human cognition process, while it is difficult for computers. A Gaussian cloud model (GCM) is used to realize the cognitive transformation between intension and extension of a concept through computer algorithms, including forward Gaussian cloud transformation (FGCT) algorithms and backward Gaussian cloud transformation (BGCT) algorithms. A FGCT algorithm can transform a concept’s intension into extension, and a BGCT algorithm can implement the cognitive transformation from a concept’s extension to intension. In this paper, the authors perform a thorough analysis on the existing BGCT algorithms firstly, and find that these BGCT algorithms have some drawbacks. They cannot obtain the stable intension of a concept sometimes. For this reason, a new backward Gaussian cloud cognitive transformation algorithm based on sample division is proposed. The effectiveness and convergence of the proposed method is analyzed in detail, and some comparison experiments on obtaining the concept’s intension and applications to image segmentation are conducted to evaluate this method. The results show the stability and performance of our method.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Angiulli, F., Fassetti, F.: Indexing uncertain data in general metric spaces. IEEE Trans. Knowl. Data Eng. 24(9), 1640–1657 (2012)
Arifin, A.Z., Asano, A.: Image segmentation by histogram thresholding using hierarchical cluster analysis. Pattern Recogn. Lett. 27(13), 1515–1521 (2006)
Cai, W.: The extension set and non-compatible problems. Journal of Science Explore (in Chinese) 1, 83–97 (1983)
Casella, G., Berger, R.L.: Statistical Inference. China Machine Press, Beijing (2002)
Deng, J.: Grey Systems. China Machine Press, Beijing (1988)
Deng, W., Wang, G., Zhang, X.: A novel hybrid water quality time series prediction method based on cloud model and fuzzy forecasting. Chemom. Intell. Lab. Syst. 149, 39–49 (2015)
Ding, W., Guan, Z., Shi, Q., Wang, J.: A more efficient attribute self-adaptive co-evolutionary reduction algorithm by combining quantum elitist frogs and cloud model operators. Inform. Sci. 293, 214–234 (2015)
Embrechts, P., Klüppelberg, C., Mikosch, T.: Modelling Extremal Events for Insurance and Finance. Springer, Berlin (2002)
Fan, S., Lin, Y., Wu, C.: Image thresholding using a novel estimation method in generalized gaussian distribution mixture modeling. Neurocomputing 72 (1-3), 500–512 (2008)
Hirota, K.: Concetps of probabilistic sets. Fuzzy Set. Syst. 5(1), 31–46 (1981)
Hu, Q., Yu, D., Pedrycz, W., Chen, D.: Kernelized fuzzy rough sets and their applications. IEEE Trans. Knowl. Data Eng. 23(11), 1649–1667 (2011)
Jiang, B., Pei, J., Tao, Y., Lin, X.: Clustering uncertain data based on probability distribution similarity. IEEE Trans. Knowl. Data Eng. 25(4), 751–763 (2013)
Johnson, J.L., Padgett, M.L.: Pcnn models and applications. IEEE Trans. Neural Netw. 10(3), 480–498 (1999)
Kanungo, T., Mount, D., Netanyahu, N., Piatko, C., Silverman, R., Wu, A.: An efficient k-means clustering algorithm: analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 881–892 (2002)
Li, D.: The cloud control method and balancing patterns of triple link inverted pendulum systems. Eng. Sci. 1(2), 41–46 (1999)
Li, D., Du, Y.: Artificial Intelligence with Uncertainty. Chapman and Hall/CRC, London (2007)
Li, D., Liu, C.: Study on the universality of the normal cloud model. Eng. Sci. 6(8), 28–34 (2004)
Li, D., Liu, C., Gan, W.: A new cognitive model: cloud model. Int. J. Intell. Syst. 24(3), 357–375 (2009)
Liu, B., Xiao, Y., Yu, P., Cao, L.: Uncertain one-class learning and concept summarization learning on uncertain data streams. IEEE Trans. Knowl. Data Eng. 26(2), 468–484 (2014)
Liu, C., Feng, M., Dai, X., Li, D.: A new algorithm of backward cloud. Journal of System Simulation 16(11), 2417–2420 (2004)
Liu, C., Li, D., Du, Y., Han, X.: Some statistical analysis of the normal cloud model. Inf. Control. 34(2), 236–248 (2005)
Liu, X., Pedrycz, W., Song, M.: The development of fuzzy rough sets with the use of structures and algebras of axiomatic fuzzy sets. IEEE Trans. Knowl. Data Eng. 23(3), 443–462 (2009)
Liu, Y., Li, D., He, W., Wang, G.: Granular computing based on gaussian cloud transformation. Fundamenta Informaticae 127(1-4), 385–398 (2013)
Lu, H., Wang, Y., Li, D., Liu, C.: The application of backward cloud in qualitative evaluation. Chinese Journal of Computers 26(8), 1009–1014 (2003)
Moore, R.E.: Interval Analysis, pp 25–29. Prentice-Hall, Englewood Cliffs, NJ (1996)
Muresan, R.C.: Pattern recognition using pulse-coupled neural networks and discrete fourier transforms. Neurocomputing 51, 487–493 (2003)
Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. SMC 9(1), 62–66 (1979)
Pawlak, Z.: Rough sets. Int. J. Comput. Inform. Sci. 11(5), 341–356 (1982)
Pawlak, Z., Skowron, A.: Rough sets: some extension. Inform. Sci. 177(1), 28–40 (2007)
Qin, K., Xu, K., Liu, F., Li, D.: Image segmentation based on histogram analysis utilizing the cloud model. Comput. Math. Appl. 62, 2824–2833 (2011)
Snyder, W.E., Qi, H.: Machine Vision. Cambridge University Press, Cambridge (2004)
Tizhoosh, H.: Image thresholding using type ii fuzzy sets. Pattern Recogn. 38 (12), 2363–2372 (2005)
Wallerstein, I.: The Uncertainties of Knowledge. Temple University Press, Philadelphia (2004)
Wang, G.: Rough set based uncertainty knowledge expressing and processing. In: 13th International Conference of Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, pp 11–18. Springer, Berlin Heidelberg, Moscow, Russia (2011)
Wang, G., Xu, C.: Cloud model—a bidirectional cognition model between concept’s extension and intension. In: First International Conference on Advanced Machine Learning Technologies and Applications, pp 391–400. Springer, Berlin Heidelberg, Cairo, Egypt (2012)
Wang, G., Xu, C., Zhang, Q., Wang, X.: A multi-step backward cloud generator algorithm. In: The 8th International Conference on Rough Sets and Current Trends in Computing, pp 313–322. Springer, Berlin Heidelberg, Chengdu, China (2012)
Wang, L.: The basic mathematical properties of normal cloud and cloud filter. Personal Communication (2011)
Wang, S., Li, D., Shi, W., Li, D., Wang, X.: Cloud model-based spatial data mining. Geographical Information Science 9(1–2), 60–70 (2003)
Wang, Z.: Probability Theory and its Applications. Beijing Normal University Press, Beijing (1995)
Wei, S., Hong, Q., Hou, M.: Automatic image segmentation based on pcnn with adaptive threshold time constant. Neurocomputing 74(9), 1485–1491 (2011)
Wu, T., Qin, K.: Image segmentation using cloud model and data field. Pattern Recogition and Artificial Intelligence 25(3), 397–405 (2012)
Wu, W., Chen, K., Zeng, B., Yang, M., Geng, S.: Cloud-based decision framework for waste-to-energy plant site selection—a case study from China. Waste Manag. 48, 593–603 (2016)
Wu, Z., Jia, W., Zhao, L., Wu, C.: Maximum wind power tracking based on cloud rbf neural network. Renew. Energy 86, 466–472 (2016)
Xu, J.: Normal cloud heavy-tailed model research based on the semi-invariantion. Journal of Software Engineering 9(2), 276–286 (2015)
Yasnoff, W.A., Mui, J.K., Bacus, J.W.: Error measures for scene segmentation. Pattern Recogn. 9(4), 217–231 (1977)
Zadeh, L.: Fuzzy sets. Inf. Control. 8(3), 338–353 (1965)
Zadeh, L.: Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Set. Syst. 90(2), 111–127 (1997)
Zhang, Q., Wang, G.: The uncertainty measure of hierarchical quotient space structure. Math. Probl. Eng. 2011, 1–16 (2011)
Zhang, W., Liu, S., Sun, B., Liu, Y., Pecht, M.: A cloud model-based method for the analysis of accelerated life test data. Microelectron. Reliab. 55, 123–128 (2015)
Zhang, Y.: Image Engineering, 2nd edn. Tsinghua University Press, Beijing (2007)
Zhang, Y., Zhang, W., Lin, Q., Lin, X.: Effectively indexing the multidimensional uncertain objects. IEEE Trans. Knowl. Data Eng. 26(3), 608–622 (2014)
Zhao, K.: Set Pair Analysis and its Primary Application. Zhejiang Science and Technology Press, Hangzhou (2000)
Zhou, Q., Wang, W., Pang, Y., Zhou, Z., Luo, H.: Temporal and spatial distribution characteristics of water resources in Guangdong Province based on a cloud model. Water Science and Engineering 8(4), 263–272 (2015)
Cai, X., Chan, R., Zeng, T.: A two-stage image segmentation method using a convex variant of the Mumford-Shah model and thresholding. SIAM J. Imag. Sci. 6(1), 368–390 (2013)
Li, Z., Zeng, T.: A two-stage image segmentation model for multi-channel images. Communications in Computational Physics 19(4), 904–926 (2016)
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is an expanded version of “G.Y. Wang, C.L. Xu, et al. A Multi-step backward cloud generator algorithm. 8th International Conference, RSCTC2012, Berlin: Springer, 2012, 313-322”.
Rights and permissions
About this article
Cite this article
Xu, CL., Wang, GY. A novel cognitive transformation algorithm based on Gaussian cloud model and its application in image segmentation. Numer Algor 76, 1039–1070 (2017). https://doi.org/10.1007/s11075-017-0296-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-017-0296-y