Linguistic summarization using IFTHEN rules and interval Type-2 fuzzy sets

IEEE Transactions on Fuzzy Systems

Volumn 19, Issue 1, 2011, Pages 136-151

  Wu, Dongrui ^a,b   Mendel, Jerry M ^a  

^a University of Southern California ^*  (United States)

^b GE GLOBAL RESEARCH   (United States)

Author keywords

Data mining; fuzzy set (FS); granular computing; IFTHEN rules; interval type 2 (IT2) FS; knowledge discovery; linguistic summarization (LS); parallel coordinates; perceptual reasoning; rule visualization; WangMendel (WM) method

Indexed keywords

IF-THEN RULES; INTERVAL TYPE-2 (IT2) FS; KNOWLEDGE DISCOVERY; LINGUISTIC SUMMARIZATION (LS); PARALLEL COORDINATES; PERCEPTUAL REASONING; RULE VISUALIZATION; WANGMENDEL (WM) METHOD;

DATA VISUALIZATION; DECISION MAKING; FUZZY SETS; GRANULAR COMPUTING; LINGUISTICS; VISUALIZATION; WAGES;

DATA MINING;

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

References (86)

1. "Auto MPG data set."(2010, Nov. 16). [Online]. Available: http://archive.ics.uci.edu/ml/datasets/Auto+MPG
2. "Causality."(2010, Oct. 1). [Online]. Available: http://en.wikipedia.org/wiki/Causality.
3. "Pima Indians diabetes data set." (2010, Nov. 16). [Online]. Available: http://archive.ics.uci.edu/ml/datasets/Diabetes
4. "Xmdv tool home page." (2010, Nov. 16). [Online]. Available: http://davis.wpi.edu/∼xmdv/
5. L. Astudillo, O. Castillo, and L. T. Aguilar, " Intelligent control for a perturbed autonomous wheeled mobile robot:Atype-2 fuzzy logic approach," J. Nonlinear Stud., vol. 14, no. 3, pp. 37-48, 2007.
6. P. Baguley, T. Page, V. Koliza, and P.Maropoulos, " Time to market prediction using type-2 fuzzy sets," J. Manuf. Technol. Manag., vol. 17, no. 4, pp. 513-520, 2006.
7. D. A. Chiang, L. R. Chow, and Y. F. Wang, " Mining time series data by a fuzzy linguistic summary system," Fuzzy Sets Syst., vol. 112, pp. 419-432, 2000.
8. S. Coupland, J. M. Mendel, and D. Wu, " Enhanced interval approach for encoding words into interval type-2 fuzzy sets and convergence of the word fous," in Proc. IEEE World Congr. Comput. Intell., Jul. 2010, pp. 1-8.
9. D. Dubois and H. Prade, " Gradual rules in approximate reasoning," Inf. Sci., vol. 61, pp. 103-122, 1992.
10. W. Duch, R. Setiono, and J. Zurada, " Computational intelligence methods for rule-based data understanding," Proc. IEEE, vol. 92, no. 5, pp. 771- 805, May 2004.
11. A. A. Freitas, "On rule interestingness measures Knowl.-Based Syst., vol. 12, no. 5-6, pp. 309-315, 1999.
12. L. Geng and H. J. Hamilton, " Interestingness measures for data mining: A survey," ACM Comput. Surv., vol. 38, no. 3, pp. 1-32, 2006.
13. R. George and R. Srikanth, " Data summarization using genetic algorithms and fuzzy logic," in Genetic Algorithms Soft Comput., F. Herrera and J. Verdegay, Eds. Heidelberg, Germany: Springer-Verlag, 1996, pp. 599- 611.
14. S. Greco, B. Matarazzo, and R. Slowinski, " Rough membership and bayesian confirmation measures for parameterized rough sets," Lecture Notes Comput. Sci., vol. 3641, pp. 314-324, 2005.
15. 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.
16. H. Hagras, "A hierarchical type-2 fuzzy logic control architecture for autonomous mobile robots" IEEE Trans. Fuzzy Syst., vol. 12, no. 4, pp. 524-539, Aug. 2004.
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.
18. D. J. Hand, H. Mannila, and P. Smyth, Principles of Data Mining. Boston, MA: MIT Press, 2001.
19. K. Hirota and W. Pedrycz, " Fuzzy computing for data mining," Proc. IEEE, vol. 87, no. 9, pp. 1575-1600, Sep. 1999.
20. T. P. Hong, C. S. Kuo, and S. C. Chi, " Trade-off between computation time and number of rules for fuzzy mining from quantitative data," Int. J. Uncertainty, Fuzziness Knowl.-Based Syst., vol. 9, no. 5, pp. 587-604, 2001.
21. H. Ishibuchi, T. Nakashima, and T. Murata, " Three-objective geneticsbased machine learning for linguistic rule extraction," Inf. Sci., vol. 136, no. 1-4, pp. 109-133, 2001.
22. H. Ishibuchi and T. Yamamoto, " Rule weight specification in fuzzy rulebased classification systems," IEEE Trans. Fuzzy Syst., vol. 13, no. 4, pp. 428-435, Aug. 2005.
23. E. A. Jammeh, M. Fleury, C. Wagner, H. Hagras, and M. Ghanbari, " Interval type-2 fuzzy logic congestion control for video streaming across IP networks," IEEE Trans. Fuzzy Syst., vol. 17, no. 5, pp. 1123-1142, Oct. 2009.
24. J. Kacprzyk and P. Strykowski, " Linguistic summaries of sales data at a computer retailer via fuzzy logic and a genetic algorithm," in Proc. Congr. Evol. Comput., vol. 2, Washington, DC, Jul. 1999, pp. 937-943.
25. J. Kacprzyk, A. Wilbik, and S. Zadrozny, " Linguistic summarization of time series using a fuzzy quantifier driven aggregation," Fuzzy Sets Syst., vol. 159, pp. 1485-1499, 2008.
26. J. Kacprzyk and R. Yager, " Linguistic summaries of data using fuzzy logic," Int. J. General Syst., vol. 30, pp. 133-154, 2001.
27. J. Kacprzyk, R. Yager, and S. Zadrożny "A fuzzy logic based approach to linguistic summaries of databases," Int. J. Appl. Math. Comput. Sci., vol. 10, pp. 813-834, 2000.
28. J. Kacprzyk and S. Zadrożny "Linguistic database summaries and their protoforms: Towards natural language based knowledge discovery tools Inf. Sci., vol. 173, pp. 281-304, 2005.
29. J. Kacprzyk, "Linguistic summaries of static and dynamic data: Computing with words and granularity" in Proc. IEEE Conf. Granular Comput., Silicon Valley, CA, Nov. 2007, pp. 4-5.
30. B. Kosko, "Fuzziness vs. probability," Int. J. General Syst., vol. 17, pp. 211-240, 1990.
31. C. Lee, "Fuzzy logic in control systems: Fuzzy logic controller-Part II IEEE Trans. Syst., Man, Cybern., vol. 20, no. 2, pp. 419-435, Mar./Apr. 1990. (Pubitemid 20702823)
32. Q. Liang, N. N. Karnik, and J. M. Mendel, " Connection admission control in ATM networks using survey-based type-2 fuzzy logic systems," IEEE Trans. Syst., Man, Cybern., vol. 30, no. 3, pp. 329-339, Aug. 2000.
33. Q. Liang and J. M. Mendel, " MPEG VBR video traffic modeling and classification using fuzzy technique," IEEE Trans. Fuzzy Systems, vol. 9, no. 1, pp. 183-193, Feb. 2001.
34. F. Liu and J. M. Mendel, " Encoding words into interval type-2 fuzzy sets using an interval approach," IEEE Trans. Fuzzy Syst., vol. 16, no. 6, pp. 1503-1521, Dec. 2008.
35. I. Mani and M. Maybury, Advances in Automatic Text Summarization. Cambridge, MA: MIT Press, 1989.
36. P. Melin, J. Urias, D. Solano, M. Soto, M. Lopez, and O. Castillo "Voice recognition with neural networks, type-2 fuzzy logic and genetic algorithms," J. Eng. Lett., vol. 13, no. 2, pp. 108-116, 2006.
37. J. M. Mendel, "Computing with words, when words can mean different things to different people" in Proc. 3rd Int. ICSC Symp. Fuzzy Logic Appl., Rochester, NY, Jun. 1999, pp. 158-164.
38. J. M. Mendel, Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions. Upper Saddle River, NJ: Prentice-Hall, 2001.
39. J. M. Mendel, "Computing with words and its relationships with fuzzistics Inf. Sci., vol. 177, pp. 988-1006, 2007.
40. J. M. Mendel, H. Hagras, and R. I. John, " Standard background material about interval type-2 fuzzy logic systems that can be used by all authors," (2010, Nov. 16). [Online]. Available: http://ie eecis. org/-files/standards.t2.win.pdf
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.
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.
43. J. M. Mendel and D. Wu, " Perceptual reasoning: A new computing with words engine," in Proc. IEEE Conf. Granular Comput., Silicon Valley, CA, Nov. 2007, pp. 446-451.
44. J. M. Mendel and D. Wu, " Perceptual reasoning for perceptual computing," IEEE Trans. Fuzzy Syst., vol. 16, no. 6, pp. 1550-1564, Dec. 2008.
45. J. M. Mendel and D. Wu, " Computing with words for hierarchical distributed decision making," in Computational Intelligence in Complex Decision Systems, D. Ruan, Ed. Paris, France: Atlantis, 2010.
46. J. M. Mendel and D.Wu, Perceptual Computing: Aiding People inMaking Subjective Judgments. Hoboken, NJ: Wiley-IEEE Press, 2010.
47. A. Niewiadomski, Methods for the Linguistic Summarization of Data: Applications of Fuzzy Sets and Their Extensions. Portland, OR:Warszawa, 2008.
48. J. M. Mendel and D. Wu, " A type-2 fuzzy approach to linguistic summarization of data," IEEE Trans. Fuzzy Syst., vol. 16, no. 1, pp. 198-212, Feb. 2008.
49. A. Niewiadomski and M. Bartyzel, " Elements of type-2 semantics in summarizing databases," Lecture Notes Artif. Intell., vol. 4029, pp. 278- 287, 2006.
50. A. Niewiadomski and P. Szczepaniak, " News generating based on type-2 linguistic summaries of databases," in Proc. Int.Conf. Inf. Process. Manag. Uncertainty Knowl.-Based Syst., Paris, France, Jul. 2006, pp. 1324-1331.
51. A. Niewiadomski, "On two possible roles of type-2 fuzzy sets in linguistic summaries" Lecture Notes Comput. Sci., vol. 3528, pp. 341-347, 2005.
52. A. Niewiadomski, "Type-2 fuzzy summarization of data: An improved news generating" Lecture Notes Comput. Sci., vol. 4585, pp. 241-250, 2007.
53. G. Raschia and N. Mouaddib, "Using fuzzy la bels as background knowledge for linguistic summarization of databases," in Proc. IEEE Int. Conf. Fuzzy Syst., Melbourne, Australia, Dec. 2001, pp. 1372-1375.
54. G. Raschia and N. Mouaddib, " SAINTETIQ: A fuzzy set-based approach to database summarization," Fuzzy Sets Syst., vol. 129, pp. 137-162, 2002.
55. D. Rasmussen and R. Yager, " Finding fuzzy and gradual functional dependencies with SummarySQL," Fuzzy Sets Syst., vol. 106, pp. 131-142, 1999.
56. R. Saint-Paul, G. Raschia, and N. Mouaddib, " Database summarization: The SaintEtiQ system," in Proc. IEEE Int. Conf. Data Eng., Istanbul, Turkey, Apr. 2007, pp. 1475-1476.
57. A. Silberschatz and A. Tuzhilin, " On subjective measures of interestingness in knowledge discovery," in Proc. 1st Int. Conf. Knowl. Discov. Data Mining, Montreal, QC, Canada, Aug. 1995, pp. 275-281.
58. J. van den Berg, U. Kaymak, and W.-M. van den Bergh, "Fuzzy classification using probability-based rule weighting" in Proc. IEEE Int. Conf. Fuzzy Syst., Honolulu, HI, May 2002, pp. 991-996.
59. I. Vlachos and G. Sergiadis, " Subsethood, entropy, and cardinality for interval-valued fuzzy sets-An algebraic derivation," Fuzzy Sets Syst., vol. 158, pp. 1384-1396, 2007.
60. T. S. Wallsten and D. V. Budescu, " A review of human linguistic probability processing: General principles and empirical evidence," Knowl. Eng. Rev., vol. 10, no. 1, pp. 43-62, 1995.
61. C. H. Wang, C. S. Cheng, and T. T. Lee, " Dynamical optimal training for interval type-2 fuzzy neural network (T2FNN)," IEEE Trans. Syst., Man, Cybern., vol. 34, no. 3, pp. 1462-1477, Jun. 2004.
62. H. Wang and D. Qiu, " Computing with words via Turing machines: A formal approach," IEEE Trans. Fuzzy Syst., vol. 11, no. 6, pp. 742-753, Dec. 2003.
63. L.-X. Wang and J. M. Mendel, " Generating fuzzy rules by learning from examples," IEEE Trans. Syst., Man, Cybern., vol. 22, no. 2, pp. 1414- 1427, Nov./Dec. 1992.
64. D. Wu, "Intelligent systems for decision support Ph.D. dissertation, Univ. Southern California, Los Angeles, CA, May 2009.
65. 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, no. 8, pp. 1169-1192, 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 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.
68. D. Wu and J. M. Mendel, " Interval type-2 fuzzy set subsethood measures as a decoder for perceptual reasoning Signal Image Process. Inst., Univ. Southern California, Los Angeles, CA, Tech. Rep. USC-SIPI Rep. 398, 2010.
69. D. Wu and J. M. Mendel, " Social judgment advisor: An application of the perceptual computer," in Proc. IEEE World Congr. Comput. Intell., Barcelona, Spain, Jul. 2010, pp. 10-8.
70. 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.
71. 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.
72. 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.
73. 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.
74. 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.
75. R. Yager, "A new approach to the summarization of data Inf. Sci., vol. 28, pp. 69-86, 1982.
76. R. Yager, "On linguistic summaries of data in Knowledge Discovery in Databases. G. Piatetsky-Shapiro and B. Frawley, Eds. Cambridge, MA: MIT Press, 1991, pp. 347-363.
77. R.Yager, "Linguistic summaries as a tool for database discovery in Proc. IEEE Int. Conf. Fuzzy Syst., Yokohama, Japan, 1995, pp. 79-82.
78. R. Yager, "Database discovery using fuzzy sets Int. J. Intell. Syst., vol. 11, pp. 691-712, 1996.
79. Y.Y.Yao, "Granular computing for data mining in Proc. SPIEConf.Data Mining, Intrusion Detection, Inf. Assur.,Data Netw. Security,Orlando, FL, Apr. 2006, pp. 1-12.
80. L. A. Zadeh, "Fuzzy sets," Inf. Control, vol. 8, pp. 338-353, 1965.
81. L. A. Zadeh, "The concept of a linguistic variable and its application to approximate reasoning-1" Inf. Sci., vol. 8, pp. 199-249, 1975.
82. L. A. Zadeh, "Fuzzy sets and information granularity in Advances in Fuzzy Set Theory and Applications. M. Gupta, R. Ragade, and R. Yager, Eds. Amsterdam, The Netherlands: North Holland, 1979, pp. 3-18.
83. L. A. Zadeh, "A computational approach to fuzzy quantifiers in natural languages" Comput. Math. Appl., vol. 9, pp. 149-184, 1983.
84. L. A. Zadeh, "Fuzzy logic: Computing with words IEEE Trans. Fuzzy Syst., vol. 4, no. 2, pp. 103-111, May 1996.
85. L. A. Zadeh, "Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/ intelligent systems," Soft Comput., vol. 2, pp. 23-25, 1998.
86. 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.