Approaches for reducing the computational cost of interval type-2 fuzzy logic systems: Overview and comparisons

IEEE Transactions on Fuzzy Systems

Volumn 21, Issue 1, 2013, Pages 80-99

  Wu, Dongrui ^a  

^a GE GLOBAL RESEARCH   (United States)

Author keywords

Computational cost; fuzzy logic control; interval type 2 fuzzy logic system (IT2 FLS); Karnik Mendel (KM) algorithms; type reduction (TR)

Indexed keywords

CLOSED FORM; COMPUTATIONAL COSTS; COST-SENSITIVE; FUZZY LOGIC CONTROL; REAL-WORLD APPLICATION; TYPE-2 FUZZY LOGIC SYSTEM; TYPE-REDUCTION (TR);

ALGORITHMS; FUZZY LOGIC; ITERATIVE METHODS;

COST REDUCTION;

EID: 84873387382     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2012.2201728     Document Type: Article

References (66)

1. J. Aisbett, J. T. Rickard, and D. Morgenthaler, "Multivariate modeling and type-2 fuzzy sets," Fuzzy Sets Syst., vol. 163, no. 1, pp. 78-95, 2011.
2. M. Begian, W. Melek, and J. Mendel, "Stability analysis of type-2 fuzzy systems," in Proc. IEEE Int. Conf. Fuzzy Syst., Jun. 2008, pp. 947-953.
3. M. Biglarbegian, W. Melek, and J. Mendel, "On the stability of interval type-2 TSK fuzzy logic control systems," IEEE Trans. Syst.,Man, Cybern. B, Cybern., vol. 41, no. 5, pp. 798-818, Jun. 2010.
4. M. Biglarbegian,W. Melek, and J. Mendel, "Robustness of interval type-2 fuzzy logic systems," in Proc. North Am. Fuzzy Inf. Process. Soc., Toronto, ON, Canada, Jul. 2010, pp. 1-6.
5. M. Biglarbegian, W. Melek, and J. Mendel, "On the robustness of type-1 and interval type-2 fuzzy logic systems in modeling," Inf. Sci., vol. 181, no. 7, pp. 1325-1347, 2011.
6. O. Castillo and P. Melin, Type-2 Fuzzy Logic Theory and Applications. Berlin, Germany: Springer-Verlag, 2008.
7. O. Castillo, P. Melin, A. Alanis, O. Montiel, and R. Sepulveda, "Optimization of interval type-2 fuzzy logic controllers using evolutionary algorithms," Soft Comput., vol. 15, no. 6, pp. 1145-1160, Jun. 2011.
8. S. Coupland and R. I. John, "Geometric type-1 and type-2 fuzzy logic systems," IEEE Trans. Fuzzy Syst., vol. 15, no. 1, pp. 3-15, Feb. 2007.
9. T.Dereli, A. Baykasoglu, K. Altun, A. Durmusoglu, and I.B. Turksen, "Industrial applications of type-2 fuzzy sets and systems: A concise review," Comput. Ind., vol. 62, pp. 125-137, 2011.
10. X. Du and H. Ying, "Derivation and analysis of the analytical structures of the interval type-2 fuzzy-PI and PD controllers," IEEE Trans. Fuzzy Syst., vol. 18, no. 4, pp. 802-814, Aug. 2010.
11. K. Duran, H. Bernal, and M. Melgarejo, "Improved iterative algorithm for computing the generalized centroid of an interval type-2 fuzzy set," in Proc. North Amer. Fuzzy Inf. Process. Soc., New York,May 2008, pp. 1-5.
12. J. M. Garibaldi and S. Guadarrama, "Constrained type-2 fuzzy sets," in Proc. IEEE Symposium Adv. Type-2 Fuzzy Logic Syst., Paris, France, Apr. 2011, pp. 66-73.
13. M. Gorzalczany, "Decision making in signal transmission problems with interval-valued fuzzy sets," Fuzzy Sets Syst., vol. 23, pp. 191-203, 1987.
14. M. Gorzalczany, "Interval-valued fuzzy controller based on verbal model of object," Fuzzy Sets Syst., vol. 28, pp. 45-53, 1988.
15. S. Greenfield, R. John, and S. Coupland, "A novel sampling method for type-2 defuzzification," in Proc. UK Workshop Comput. Intell., London, U.K., Sep. 2005, pp. 120-127.
16. S. Greenfield, F. Chiclana, S. Coupland, and R. John, "The collapsing method of defuzzification for discretised interval type-2 fuzzy sets," Inf. Sci., vol. 179, no. 13, pp. 2055-2069, 2008.
17. L. Gu and Y. Q. Zhang, "Web shopping expert using new interval type-2 fuzzy reasoning," Soft Comput., vol. 11, no. 8, pp. 741-751, 2007.
18. H. Hagras, "Type-2 FLCs: A new generation of fuzzy controllers," IEEE Computat. Intell. Mag., vol. 2, no. 1, pp. 30-43, Feb. 2007.
19. D. Hidalgo, O. Castillo, and P. Melin, "Type-1 and type-2 fuzzy inference systems as integrationmethods in modular neural networks formultimodal biometry and its optimization with genetic algorithms," Inf. Sci., vol. 179, no. 13, pp. 2123-2145, 2009.
20. M. Hsiao, T. H. S. Li, J. Z. Lee, C. H. Chao, and S. H. Tsai, "Design of interval type-2 fuzzy sliding-mode controller," Inf. Sci., vol. 178, no. 6, pp. 1686-1716, 2008.
21. H. Z. Hu,G. Zhao, andH.N.Yang, "Fast algorithm to calculate generalized centroid of interval type-2 fuzzy set," Control Decis., vol. 25, no. 4, pp. 637-640, 2010.
22. H. Hu, Y.Wang, and Y. Cai, "Advantages of the enhanced opposite direction searching algorithm for computing the centroid of an interval type-2 fuzzy set," Asian J. Control, vol. 14, no. 6, pp. 1-9, 2012.
23. N. N. Karnik and J.M.Mendel, "Centroid of a type-2 fuzzy set," Inf. Sci., vol. 132, pp. 195-220, 2001.
24. N. N. Karnik, J. M. Mendel, and Q. Liang, "Type-2 fuzzy logic systems," IEEE Trans. Fuzzy Syst., vol. 7, pp. 643-658, 1999.
25. C.-S. Lee, M.-H. Wang, and H. Hagras, "A type-2 fuzzy ontology and its application to personal diabetic-diet recommendation," IEEE Trans. Fuzzy Syst., vol. 18, no. 2, pp. 374-395, Apr. 2010.
26. C. Li, J. Yi, and T. Wang, "Stability analysis of SIRMs based type-2 fuzzy logic control systems," in Proc. IEEE Int. Conf. Fuzzy Syst., Taipei, Taiwan, Jun. 2011, pp. 1-7.
27. C. Li, J. Yi, and D. Zhao, "A novel type-reduction method for interval type-2 fuzzy logic systems," in Proc. 5th Int. Conf. Fuzzy Syst. Knowl. Discov., vol. 1, Jinan, China, Mar. 2008, pp. 157-161.
28. Q. Liang and J. M. Mendel, "Equalization of nonlinear time-varying channels using type-2 fuzzy adaptive filters," IEEE Trans. Fuzzy Syst., vol. 8, no. 5, pp. 551-563, Oct. 2000.
29. F. Liu, "An efficient centroid type-reduction strategy for general type-2 fuzzy logic system," Inf. Sci., vol. 178, no. 9, pp. 2224-2236, 2008.
30. X. Liu, J. Mendel, and D. Wu, "Study on enhanced karnik-mendel algorithms: Initialization explanations and computation improvements," Inf. Sci., vol. 184, no. 1, pp. 75-91, 2012.
31. M. Melgarejo, "A fast recursive method to compute the generalized centroid of an interval type-2 fuzzy set," in Proc. North Amer. Fuzzy Inf. Process. Soc., San Diego, CA, Jun. 2007, pp. 190-194.
32. P. Melin,O.Mendoza, andO.Castillo, "Face recognitionwith an improved interval type-2 fuzzy logic Sugeno integral and modular neural networks, "IEEE Trans Syst, Man, Cybern. A, Syst., Humans, vol. 41, no. 5, pp. 1001-1012, Oct. 2011.
33. J. M. Mendel, Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions. Upper Saddle River, NJ: Prentice-Hall, 2001.
34. J. M. Mendel and R. I. John, "Type-2 fuzzy sets made simple," IEEE Trans. Fuzzy Syst., vol. 10, no. 2, pp. 117-127, Apr. 2002.
35. J. M. Mendel and D.Wu, Perceptual Computing: Aiding People inMaking Subjective Judgments. Hoboken, NJ: Wiley-IEEE Press, 2010.
36. H. B. Mitchell, "Pattern recognition using type-II fuzzy sets," Inf. Sci., vol. 170, nos. 2-4, pp. 409-418, 2005.
37. M. Nie and W. W. Tan, "Towards an efficient type-reduction method for interval type-2 fuzzy logic systems," in Proc. IEEE Int. Conf. Fuzzy Syst., Jun. 2008, pp. 1425-1432.
38. A. Niewiadomski, "A type-2 fuzzy approach to linguistic summarization of data," IEEE Trans. Fuzzy Syst., vol. 16, no. 1, pp. 198-212, Feb. 2008.
39. A. Niewiadomski, J. Ochelska, and P. Szczepaniak, "Interval-valued linguistic summaries of databases," Control Cybern., vol. 35, no. 2, pp. 415-443, 2006.
40. S.-K. Oh, H.-J. Jang, and W. Pedrycz. (2011, Sep.). A comparative experimental study of type-1/type-2 fuzzy cascade controller based on genetic algorithms and particle swarm optimization. Expert Syst. Appl. [Online]. vol. 38, pp. 11217-11229. Available: http://dx.doi.org/10.1016/j.eswa.2011.02.169.
41. M. R. Rajati, D.Wu, and J. M. Mendel, "On solving Zadeh's Tall Swedes problem," in Proc. World Conf. Soft Comput., San Francisco, CA, May 2011.
42. F. C.-H. Rhee, "Uncertainty fuzzy clustering: Insights and recommendations," IEEE Comput. Intell. Mag., vol. 2, no. 1, pp. 44-56, Feb. 2007.
43. R. Sepulveda, O. Montiel, O. Castillo, and P. Melin, "Embedding a high speed interval type-2 fuzzy controller for a real plant into an FPGA," Appl. Soft Comput., vol. 12, no. 3, pp. 988-998, 2012.
44. C. W. Tao, J. S. Taur, C.-W. Chang, and Y.-H. Chang, "Simplified type-2 fuzzy sliding controller for wing rock system," Fuzzy Sets Syst., 2012, to be published.
45. C. Ulu, M. Guzelkaya, and T. Eksin, "A dynamic defuzzification method for interval type-2 fuzzy logic controllers," in Proc. IEEE Int. Conf. Mechatronics, Istanbul, Turkey, Apr. 2011, pp. 318-323.
46. D. Wu, "A constrained representation theorem for interval type-2 fuzzy sets using convex and normal embedded type-1 fuzzy sets, and its application to centroid computation," in Proc. World Conf. Soft Comput., San Francisco, CA, May 2011.
47. D.Wu, "On the fundamental differences between interval type-2 and type-1 fuzzy logic controllers," IEEE Trans. Fuzzy Syst., 2012, to be published.
48. D. Wu, "Twelve considerations in choosing between Gaussian and trapezoidal membership functions in interval type-2 fuzzy logic controllers," in Proc. IEEE World Congr. Comput. Intell., Brisbane, Australia, Jun. 2012.
49. D. Wu and J. M. Mendel, "Enhanced Karnik-Mendel algorithms for interval type-2 fuzzy sets and systems," in Proc. North Amer. Fuzzy Inf. Process. Soc., San Diego, CA, Jun. 2007, pp. 184-189.
50. D. Wu and J. M. Mendel, "Enhanced Karnik-Mendel algorithms," IEEE Trans. Fuzzy Syst., vol. 17, no. 4, pp. 923-934, Aug. 2009.
51. D.Wu and J.M. Mendel, "Computingwithwords for hierarchical decision making applied to evaluating a weapon system," IEEE Trans. Fuzzy Syst., vol. 18, no. 3, pp. 441-460, Jun. 2010.
52. D. Wu and J. M. Mendel, "Linguistic summarization using IF-THEN rules and interval type-2 fuzzy sets," IEEE Trans. Fuzzy Syst., vol. 19, no. 1, pp. 136-151, Feb. 2011.
53. D. Wu and M. Nie, "Comparison and practical implementation of typereduction algorithms for type-2 fuzzy sets and systems," in Proc. IEEE Int. Conf. Fuzzy Syst., Taipei, Taiwan, Jun. 2011, pp. 2131-2138.
54. D. Wu and W. W. Tan, "A simplified architecture for type-2 FLSs and its application to nonlinear control," in Proc. IEEE Conf. Cybern. Intell. Syst., Dec. 2004, pp. 485-490.
55. D.Wu andW.W. Tan, "A type-2 fuzzy logic controller for the liquid-level process," in Proc. IEEE Int. Conf. Fuzzy Syst., vol. 2, Budapest, Hungary, Jul.2004, pp. 953-958.
56. D.Wu andW.W. Tan, "Computationally efficient type-reduction strategies for a type-2 fuzzy logic controller," in Proc. IEEE Int. Conf. Fuzzy Syst., Reno, NV, May 2005, pp. 353-358.
57. D. Wu and W. W. Tan, "Type-2 FLS modeling capability analysis," in Proc. IEEE Int. Conf. Fuzzy Syst., Reno, NV, May 2005, pp. 242-247.
58. D. Wu and W. W. Tan, "Genetic learning and performance evaluation of type-2 fuzzy logic controllers," Eng. Appl. Artif. Intell., vol. 19, no. 8, pp. 829-841, 2006.
59. D. Wu and W. W. Tan, "A simplified type-2 fuzzy controller for real-time control," ISA Trans., vol. 15, no. 4, pp. 503-516, 2006.
60. D.Wu andW.W. Tan, "Interval type-2 fuzzy PI controllers: Why they are more robust," in Proc. IEEE Int. Conf. Granular Comput., San Jose, CA, Aug. 2010, pp. 802-807.
61. H.Wu and J. M. Mendel, "Uncertainty bounds and their use in the design of interval type-2 fuzzy logic systems," IEEE Trans. Fuzzy Syst., vol. 10, no. 5, pp. 622-639, Oct. 2002.
62. H. Wu and J. M. Mendel, "Classification of battlefield ground vehicles using acoustic features and fuzzy logic rule-based classifiers," IEEE Trans. Fuzzy Syst., vol. 15, no. 1, pp. 56-72, Feb. 2007.
63. H.-J. Wu, Y.-L. Su, and S.-J. Lee, "A fast method for computing the centroid of a type-2 fuzzy set," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 42, no. 3, pp. 764-777, Jun. 2012.
64. C.-Y. Yeh, W.-H. Jeng, and S.-J. Lee, "An enhanced type-reduction algorithm for type-2 fuzzy sets," IEEE Trans. Fuzzy Syst., vol. 19, no. 2, pp. 227-240, Apr. 2011.
65. L. A. Zadeh, "The concept of a linguistic variable and its application to approximate reasoning-1," Inf. Sci., vol. 8, pp. 199-249, 1975.
66. J. Zeng and Z.-Q. Liu, "Type-2 fuzzy hidden Markov models and their applications to speech recognition," IEEE Trans. Fuzzy Syst., vol. 14, no. 3, pp. 454-467, Jun. 2006.