DocumentCode :
1354949
Title :
Linguistic Summarization Using IF–THEN Rules and Interval Type-2 Fuzzy Sets
Author :
Dongrui Wu ; Mendel, J.M.
Author_Institution :
Ming Hsieh Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA
Volume :
19
Issue :
1
fYear :
2011
Firstpage :
136
Lastpage :
151
Abstract :
Linguistic summarization (LS) is a data mining or knowledge discovery approach to extract patterns from databases. Many authors have used this technique to generate summaries like “Most senior workers have high salary,” which can be used to better understand and communicate about data; however, few of them have used it to generate IF-THEN rules like “IF X is large and Y is medium, THEN Z is small,” which not only facilitate understanding and communication of data but can also be used in decision-making. In this paper, an LS approach to generate IF-THEN rules for causal databases is proposed. Both type-1 and interval type-2 fuzzy sets are considered. Five quality measures-the degrees of truth, sufficient coverage, reliability, outlier, and simplicity-are defined. Among them, the degree of reliability is especially valuable for finding the most reliable and representative rules, and the degree of outlier can be used to identify outlier rules and data for close-up investigation. An improved parallel coordinates approach for visualizing the IF-THEN rules is also proposed. Experiments on two datasets demonstrate our LS and rule visualization approaches. Finally, the relationships between our LS approach and the Wang-Mendel (WM) method, perceptual reasoning, and granular computing are pointed out.
Keywords :
data mining; fuzzy set theory; linguistics; IF-THEN rules; Wang-Mendel method; causal databases; data mining; decision-making; granular computing; interval type-2 fuzzy sets; knowledge discovery; linguistic summarization; pattern extraction; perceptual reasoning; rule visualization; Data mining; Databases; Frequency selective surfaces; Fuzzy logic; Pragmatics; Reliability; Data mining; IF–THEN rules; Wang–Mendel (WM) method; fuzzy set (FS); granular computing; interval type-2 (IT2) FS; knowledge discovery; linguistic summarization (LS); parallel coordinates; perceptual reasoning; rule visualization;
fLanguage :
English
Journal_Title :
Fuzzy Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1063-6706
Type :
jour
DOI :
10.1109/TFUZZ.2010.2088128
Filename :
5605247
Link To Document :
بازگشت