On KM algorithms for solving type-2 fuzzy set problems

IEEE Transactions on Fuzzy Systems

Volumn 21, Issue 3, 2013, Pages 426-446

  Mendel, Jerry M ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Centroid; general type 2 fuzzy sets (GT2 FSs); interval type 2 fuzzy sets (IT2 FSs); Karnik Mendel (KM) algorithms; tutorial; type reduction (TR)

Indexed keywords

CENTROID; GENERAL TYPE-2 FUZZY SETS (GT2 FSS); INTERVAL TYPE2 FUZZY SETS (IT2 FSS); TUTORIAL; TYPE REDUCTION;

ALGORITHMS; FUZZY LOGIC; FUZZY SETS;

ITERATIVE METHODS;

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

References (79)

1. J. Aisbett, J. T. Rickard, and D. G. Morgenthaler, "Type-2 fuzzy sets as functions on spaces, " IEEE Trans. Fuzzy Syst., vol. 18, no. 4, pp. 841-844, Aug. 2010.
2. M. Biglarbegian, W. W. Melek, and J. M. Mendel, "On the stability of interval type-2 TSK fuzzy logic control systems, " IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 40, no. 3, pp. 798-818, Jun. 2010.
3. M. Biglarbegian, W. W. Melek, and J. M. Mendel, "On the robustness of type-1 and interval type-2 fuzzy logic systems in modeling, " Inf. Sci., vol. 181, pp. 1325-1347, 2011.
4. H. Bustince, "Indicator of inclusion grade for interval-valued fuzzy sets: Applications to approximate reasoning based on interval-valued fuzzy sets, " Int. J. Approx. Reason., vol. 23, pp. 137-209, 2000. (Pubitemid 34207603)
5. O. Castillo and P. Melin, Type-2 Fuzzy Logic Theory and Applications. Berlin, Germany: Springer-Verlag, 2008.
6. K. Duran, H. Bernal, and M. Melgarejo, "Improved iterative algorithm for computing the generalized centroid of an interval type-2 fuzzy set, " presented at the Annu. Meeting North Amer. Fuzzy Inf. Process. Soc., New York, May 2008, Paper 50056.
7. C. Gafa and S. Coupland, "A new recursive type-reduction procedure for general type-2 fuzzy sets, " in Proc. IEEE Symp. Adv. Type-2 Fuzzy Logic Syst. (as part of the IEEE SSCI 2011), Paris, France, Apr. 2011, pp. 44-49.
8. M. B. Gorzalczany, "A method of inference in approximate reasoning based on interval-valued fuzzy sets, " Fuzzy Sets Syst., vol. 21, pp. 1-17, 1987.
9. M. B. Gorzalczany, "Interval-valued fuzzy controller based on verbal model of object, " Fuzzy Sets Syst., vol. 28, pp. 45-53, 1988.
10. S. Greenfield and F. Chiclana, "Type-reduction of the discretised interval type-2 fuzzy set: what happens as discretisation becomes finer?" in Proc. IEEE Symp. Adv. Type-2 Fuzzy logic syst. (as part of the IEEE SSCI 2011), Paris, France, Apr. 2011, pp. 102-109.
11. S. Greenfield, F. Chiclana, and R. I. John, "The collapsing method: Does the direction of collapse affect accuracy?" in Proc. Joint Int. Fuzzy Systems Assoc. World Conr.-Eur. Soc. Fuzzy Logic and Technol. Conf., Lisbon, Portugal, Jul. 2009, pp. 980-985.
12. S. Greenfield, F. Chiclana, and R. I. John, "Type-reduction of the discre-tised interval type-2 fuzzy set, " in Proc. IEEE Int. Conf. Fuzzy Syst. Conf., Jeju Island, Korea, Aug. 2009, pp. 738-743.
13. S. Greenfield, F. Chiclana, S. Coupland, and R. John, "The collapsing method for defuzzification of discretized interval type-2 fuzzy sets, " Inf. Sci., vol. 179, pp. 2055-2069, Jun. 2009.
14. S. Greenfield, F. Chiclana, S. Coupland, and R. John, "Type-2 defuzzi-fication: Two contrasting approaches, " in Proc. IEEE Int. Conf. Fuzzy Syst./IEEE World Congr. Comput. Intell., Barcelona, Spain, Jul. 2010, pp. 3183-3189.
15. S. Greenfield, F. Chiclana, R. John, and S. Coupland, "The sampling method of defuzzification for type-2 fuzzy sets: Experimental evaluation, " Inf. Sci., vol. 189, pp. 77-92, 2012.
16. S. Greenfield, R. I. John, and S. Coupland, "A novel sampling method for type-2 defuzzification, " in Proc. 5th Annu. U.K. Workshop Comput. Intel., London, U.K., Sep. 2005, pp. 120-127.
17. H. Hagras, "Type-2 FLCs: A new generation of fuzzy controllers, " IEEE Comput. Intell. Mag., vol. 2, no. 1, pp. 30-43, Feb. 2007. (Pubitemid 46718756)
18. 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, Nov. 2012.
19. H. Ha, G. Zhao and H. N. Yang, "Fast algorithm to calculate generalized centroid of interval type-2 fuzzy set, " Control Decis., vol. 25, no. 4, pp. 637-640, 2012.
20. N. N. Karnik and J. M. Mendel, "Centroid of a type-2 fuzzy set, " Inf. Sci., vol. 132, pp. 195-220, 2001. (Pubitemid 32273094)
21. N. N. Karnik, J. M. Mendel, and Q. Liang, "Type-2 fuzzy logic systems, " IEEE Trans. Fuzzy Syst., vol. 7, no. 6, pp. 643-658, Dec. 1999. (Pubitemid 32212156)
22. G. J. Klir and B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications. Upper Saddle River, NJ: Prentice-Hall, 1995, ch. 1.
23. Q. Liang and J. M. Mendel, "Interval type-2 fuzzy logic systems: Theory and design, " IEEE Trans. Fuzzy Syst., vol. 8, no. 5, pp. 535-550, Oct. 2000.
24. O. Linda and M. Manic, "Monotone centroid flow algorithm for type-reduction of general type-2 fuzzy sets, " IEEE Trans. Fuzzy Syst., vol. 20, no. 5, pp. 805-819, Oct. 2012.
25. F. Liu, "An efficient centroid type-reduction strategy for general type-2 fuzzy logic system, " Inf. Sci., vol. 178, pp. 2224-2236, 2008.
26. F. Liu and J. M. Mendel, "Aggregation using the fuzzy weighted average, as computed by the KM algorithms, " IEEE Trans. Fuzzy Syst., vol. 16, no. 1, pp. 1-12, Feb. 2008. (Pubitemid 351359124)
27. X. Liu and J. M. Mendel, "Connect Karnik-Mendel algorithms to root-finding for computing the centroid of an interval type-2 fuzzy set, " IEEE Trans. Fuzzy Syst., vol. 19, no. 4, pp. 652-665, Aug. 2011.
28. X. Liu, J. M. Mendel, and D. Wu, "Study on enhanced Karnik-Mendel algorithms: Initialization explanations and computation improvements, " Inf. Sci., vol. 187, pp. 75-91, 2012.
29. X. Liu, J. M. Mendel, and D. Wu, "Analytical solution methods for the fuzzy weighted average, " Inf. Sci., vol. 187, pp. 151-170, 2012.
30. X. Liu, Y. Qin, and L. Wu, "Fast and direct Karnik-Mendel algorithm computation for the centroid ofaninterval type-2 fuzzy set, " in Proc. IEEE Int. Conf. Fuzzy Syst., Brisbane, Qld., Australia, Jun. 2012, pp. 1058-1065.
31. C. Lynch, H. Hagras, and V. Callaghan, "Using uncertainty bounds in the design of embedded real-time type-2 neuro-fuzzy speed controller for marine diesel engines, " in Proc. IEEE Int. Conf. Fuzzy Syst., Vancouver, BC, Canada, Jul. 2006, pp. 7217-7224.
32. J. H. Mathews and K. K. Fink, Numerical Methods Using Matlab. Upper Saddle River, NJ: Prentice-Hall, 2004.
33. M. C. A. Melgarejo, "A fast recursive method to compute the generalized centroid of an interval type-2 fuzzy set, " in Proc. North Amer. Fuzzy Info. Process. Soc., 2007, pp. 190-194.
34. J. M. Mendel, Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions. Upper Saddle River, NJ: Prentice-Hall, 2001.
35. J. M. Mendel, "An architecture for making judgments using computing with words, " Int. J. Appl. Math. Comput. Sci., vol. 12, no. 3, pp. 325-335, 2002.
36. J. M. Mendel, "Computing with words: Zadeh, Turing, Popper and Occam, " IEEE Comput. Intell. Mag., vol. 2, no. 4, pp. 10-17, Nov. 2007.
37. J. M. Mendel, "Advances in type-2 fuzzy sets and systems, " Inf. Sci., vol. 177, pp. 84-110, 2007. (Pubitemid 44566500)
38. J. M. Mendel, "Comments on 'α-plane representation for type-2 fuzzy sets: Theory and applications, " IEEE Trans. Fuzzy Syst., vol. 18, no. 1, pp. 229-230, Feb. 2010.
39. J. M. Mendel, "On centroid calculations for type-2 fuzzy sets, " Appl. Comput. Math., vol. 10, no. 1, pp. 88-96, 2011 (Special Issue).
40. J. M. Mendel, "Plotting 2-1/2D figures for general type-2 fuzzy sets by hand or by PowerPoint, " in Proc. IEEE Int. Conf. Fuzzy Syst., Brisbane, Qld., Australia, Jun. 2012, pp. 1490-1497.
41. 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. (Pubitemid 34554858)
42. J. M. Mendel, R. I. John, and F. Liu, "Interval type-2 fuzzy logic systems made simple, " IEEE Trans. Fuzzy Syst., vol. 14, no. 6, pp. 808-821, Dec. 2006. (Pubitemid 46432460)
43. J. M. Mendel and F. Liu, "Super-exponential convergence of the Karnik-Mendel algorithms for computing the centroid of an interval type-2 fuzzy set, " IEEE Trans. Fuzzy Syst., vol. 15, no. 2, pp. 309-320, Apr. 2007. (Pubitemid 46563430)
44. J. M. Mendel and X. Liu, "New closed-form solutions for Karnik-Mendel algorithm + defuzzification of an interval type-2 fuzzy set, " in Proc. IEEE Int. Conf. Fuzzy Syst., Brisbane, Qld., Australia, Jun. 2012, pp. 1610-1617.
45. J. M. Mendel, F. Liu, and D. Zhai, "Alpha-plane representation for type-2 fuzzy sets: Theory and applications, " IEEE Trans. Fuzzy Syst., vol. 17, no. 5, pp. 1189-1207, Oct. 2009.
46. J. M. Mendel and D. Wu, "Perceptual reasoning for perceptual computing, " IEEE Trans. Fuzzy Syst., vol. 16, no. 6, pp. 1550-1564, Dec. 2008.
47. J. M. Mendel and H. Wu, "Type-2 fuzzistics for symmetric interval type-2 fuzzy sets: Part 1, forward problems, " IEEE Trans. Fuzzy Syst., vol. 14, no. 6, pp. 781-792, Dec. 2006. (Pubitemid 46432458)
48. J. M. Mendel and H. Wu, "Type-2 fuzzistics for non-symmetric interval type-2 fuzzy sets: Forward problems, " IEEE Trans. Fuzzy Syst., vol. 15, no. 5, pp. 916-930, Oct. 2007. (Pubitemid 47577998)
49. J. M. Mendel and H. Wu, "New results about the centroid of an interval type-2 fuzzy set, including the centroid of a fuzzy granule, " Inf. Sci., vol. 177, pp. 360-377, 2007. (Pubitemid 44634440)
50. J. M. Mendel and D. Wu, Perceptual Computing: Aiding People in Making Subjective Judgments. Hoboken, NJ: Wiley, 2010.
51. 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., Hong Kong, Jun. 2008, Paper # FS0339.
52. A. Niewiadomski, J. Ochelska, and P. S. Szczepaniak, "Interval- valued linguistic summaries of databases, " Control Cybern., vol. 35, no. 2, pp. 415-444, 2006.
53. M. R. Rajati, J. M. Mendel, and D. Wu, "Solving Zadeh's Magnus challenge problemon linguistic probabilities via linguistic weighted averages, " in Proc. IEEE Int. Conf. Fuzzy Syst., Taipei, Taiwan, Jun. 2011, pp. 2177-2184.
54. T. Rickard, J. Aisbett, R. R.Yager, andG.Gibbon, "Fuzzy weighted power means in evaluation decisions, " in Proc. World Conf. Soft Comput., San Francisco, CA, May 2011, Paper #100.
55. T. Rickard, J. Aisbett, R. R. Yager, and G. Gibbon, "Linguistic weighted power means: Comparison with the linguistic weighted average, " in Proc. IEEE Int. Conf. Fuzzy Syst., Taipei, Taiwan, Jun. 2011, pp. 2185-2192.
56. C. Wagner and H. Hagras, "Towards general type-2 fuzzy logic systems based on zSlices, " IEEE Trans. Fuzzy Syst., vol. 18, no. 4, pp. 637-660, Aug. 2010.
57. X. Wang and E. Kerre, "Reasonable properties for the ordering of fuzzy quantities (1), " Fuzzy Sets Syst., vol. 118, pp. 375-387, 2001.
58. X. Wang and E. Kerre, "Reasonable properties for the ordering of fuzzy quantities (2), " Fuzzy Sets Syst., vol. 118, pp. 387-405, 2001. (Pubitemid 33592817)
59. D. Wu, "An interval type-2 fuzzy logic system cannot be implemented by traditional type-1 fuzzy logic systems, " presented at the World Conf. Soft Comput., San Francisco, CA, May 2011.
60. D. Wu, "An overview of alternative type-reduction approaches for reducing the computational cost of interval type-2 fuzzy logic controllers, " in Proc. IEEE Int. Conf. Fuzzy Syst., Brisbane, Qld., Australia, Jun. 2012, pp. 1287-1294.
61. D. Wu, "Approaches for reducing the computational cost ofinterval type-2 fuzzy logic systems: Overview and comparisons, " IEEE Trans. Fuzzy Syst., 2012, to be published.
62. D. Wu and J. M. Mendel, "Uncertainty measures for interval type-2 fuzzy sets, " Inf. Sci., vol. 177, pp. 5378-5393, 2007. (Pubitemid 47409992)
63. D. Wu and J. M. Mendel, "Aggregation using the linguistic weighted average and interval type-2 fuzzy sets, " IEEE Trans. Fuzzy Syst., vol. 15, no. 6, pp. 1145-1161, Dec. 2007. (Pubitemid 350268645)
64. D. Wu and J. M. Mendel, "A comparative study of ranking methods, similarity measures and uncertainty measures for interval type-2 fuzzy sets, " Inf. Sci., vol. 179, pp. 1169-1192, 2009.
65. D. Wu and J. M. Mendel, "Enhanced Karnik-Mendel algorithms, " IEEE Trans. Fuzzy Syst., vol. 17, no. 4, pp. 923-934, Aug. 2009.
66. D. Wu and J. M. Mendel, "Perceptual reasoning for perceptual computing: A similarity-based approach, " IEEE Trans. Fuzzy Syst., vol. 17, no. 6, pp. 1397-1411, Dec. 2009.
67. D. Wu and M. Nie, "Comparison and practical implementations of type-reduction algorithms for type-2 fuzzy sets and systems, " in Proc. IEEE Int. Conf. Fuzzy Syst., Taipei, Taiwan, Jun. 2011, pp. 2131-2138.
68. D.WuandW. 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.
69. 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. (Pubitemid 35274824)
70. C.-Y. Yeh, W.-H. Roger 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.
71. L. A. Zadeh, "Fuzzy logic = computing with words, " IEEE Trans. Fuzzy Syst., vol. 4, no. 2, pp. 103-111, 1996. (Pubitemid 126780540)
72. L. A. Zadeh, "From computing with numbers to computing with words-from manipulation of measurements to manipulation of perceptions, " IEEE Trans. Circuits Syst. 1, Fundam. Theory Appl., vol. 46, no. 1, pp. 105-119, Jan. 1999.
73. L. A. Zadeh, "A new direction in AI, " AI Mag., vol. 22, no. 1, pp. 73-84, Spring 2001.
74. L. A.Zadeh, "Toward human level machine intelligence-Is itachievable? The need for a paradigm shift" IEEE Comput. Intell. Mag., vol. 3, no. 3, pp. 11-22, Aug. 2008.
75. J. M. Mendel, J. Lawry, and L. A. Zadeh, "Foreword to the special section on computing with words, " IEEE Trans. Fuzzy Syst., vol. 18, no. 3, pp. 437-440, Jun. 2010.
76. L. A. Zadeh, Computing With words-Principal Concepts and Ideas. Berlin, Germany: Springer, 2012.
77. D. Zhai and J. M. Mendel, "Uncertainty measures for general type-2 fuzzy sets, " Inf. Sci., vol. 181, pp. 503-518, 2011.
78. D. Zhai and J. M. Mendel, "Computing the centroid of a general type-2 fuzzy set by means of the centroid flow algorithm, " IEEE Trans. Fuzzy Syst., vol. 19, no. 3, pp. 401-422, Jun. 2011.
79. D. Zhai and J. M. Mendel, "Enhanced centroid-flow algorithm for computing the centroid of general type-2 fuzzy sets, " IEEE Trans. Fuzzy Syst., vol. 20, no. 5, pp. 939-956, Oct. 2012.