A Probabilistic Framework for Interval Type-2 Fuzzy Linguistic Summarization

Many studies on linguistic summarization have addressed the use of ordinary fuzzy set [type-1 fuzzy set (T1FS)] for modeling words; however, few of them have exploited interval type-2 fuzzy set (IT2FS), although IT2FS is better able to deal with the uncertainty associated with words. The existing studies on linguistic summarization using IT2FS have focused on scalar cardinality based degree of truth. In this paper, for the first time, we propose a probabilistic framework based on the idea of interval mass assignment to evaluate interval type-2 fuzzy linguistic summaries based on the type-II quantified sentences and the semi-fuzzy quantifiers as an alternative method to the scalar cardinality based methods. We implement a real case study on linguistic summarization of time series data of Europe Brent Spot Price, as well as a comparison of the results obtained with our approach and those of the existing approaches.

[1]  Patrick Bosc,et al.  The set of fuzzy rational numbers and flexible querying , 2005, Fuzzy Sets Syst..

[2]  Wenyi Zeng,et al.  Extension Principle of Lattice-Valued Fuzzy Set , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[3]  Trevor Martin,et al.  Fuzzy association rules in soft conceptual hierarchies , 2009, NAFIPS 2009 - 2009 Annual Meeting of the North American Fuzzy Information Processing Society.

[4]  Adam Niewiadomski,et al.  Type-2 Fuzzy Summarization of Data: An Improved News Generating , 2007, RSEISP.

[5]  Jerry M. Mendel,et al.  Encoding Words Into Interval Type-2 Fuzzy Sets Using an Interval Approach , 2008, IEEE Transactions on Fuzzy Systems.

[6]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[7]  Senén Barro,et al.  A Probabilistic Quantifier Fuzzification Mechanism: The Model and Its Evaluation for Information Retrieval , 2005, IEEE Transactions on Fuzzy Systems.

[8]  Ludovic Lietard,et al.  Evaluation of Quantified Statements Using Gradual Numbers , 2008, Handbook of Research on Fuzzy Information Processing in Databases.

[9]  Jack Sklansky,et al.  Fast polygonal approximation of digitized curves , 1980, Pattern Recognit..

[10]  Didier Dubois,et al.  Interval-valued Fuzzy Sets, Possibility Theory and Imprecise Probability , 2005, EUSFLAT Conf..

[11]  Adam Niewiadomski,et al.  On Two Possible Roles of Type-2 Fuzzy Sets in Linguistic Summaries , 2005, AWIC.

[12]  Robert Ivor John,et al.  A novel alpha-cut representation for type-2 fuzzy sets , 2010, International Conference on Fuzzy Systems.

[13]  Daniel Sánchez,et al.  Linguistic query answering on data cubes with time dimension , 2011, Int. J. Intell. Syst..

[14]  Ronald R. Yager,et al.  Finding fuzzy and gradual functional dependencies with SummarySQL , 1999, Fuzzy Sets Syst..

[15]  Thierry Denoeux,et al.  Modeling vague beliefs using fuzzy-valued belief structures , 2000, Fuzzy Sets Syst..

[16]  Yutaka Maeda,et al.  Non-additive measures by interval probability functions , 2004, Inf. Sci..

[17]  Ronald R. Yager,et al.  Linguistic Summaries as a Tool for Database Discovery , 1994, FQAS.

[18]  Adam Niewiadomski,et al.  On Finity, Countability, Cardinalities, and Cylindric Extensions of Type-2 Fuzzy Sets in Linguistic Summarization of Databases , 2010, IEEE Transactions on Fuzzy Systems.

[19]  Jerry M. Mendel,et al.  Interval Type-2 Fuzzy Logic Systems Made Simple , 2006, IEEE Transactions on Fuzzy Systems.

[20]  Adam Niewiadomski.  Methods for the Linguistic Summarization of Data: Applications of Fuzzy Sets and Their Extensions , 2008 .

[21]  Ronald R. Yager,et al.  A new approach to the summarization of data , 1982, Inf. Sci..

[22]  Jerry M. Mendel,et al.  Intelligent systems for decision support , 2009 .

[23]  Didier Dubois,et al.  Gradualness, uncertainty and bipolarity: Making sense of fuzzy sets , 2012, Fuzzy Sets Syst..

[24]  Debjani Chakraborty,et al.  Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming , 2001, Fuzzy Sets Syst..

[25]  Daniel Sánchez,et al.  A formal model for mining fuzzy rules using the RL representation theory , 2011, Inf. Sci..

[26]  Nikola Kasabov.  Fril—fuzzy and evidential reasoning in artificial intelligence , 1996 .

[27]  Daniel T. Larose,et al.  Discovering Knowledge in Data: An Introduction to Data Mining , 2005 .

[28]  Trevor P. Martin,et al.  Granular Association Rules for Multiple Taxonomies: A Mass Assignment Approach , 2008, URSW.

[29]  Thierry Denoeux,et al.  Reasoning with imprecise belief structures , 1999, Int. J. Approx. Reason..

[30]  DAlberto Bugar ´ in.  Semi-Fuzzy Quantifiers as a Tool for Building Linguistic Summaries of Data Patterns , 2011 .

[31]  Jerry M. Mendel,et al.  Enhanced Interval Approach for Encoding Words Into Interval Type-2 Fuzzy Sets and Its Convergence Analysis , 2012, IEEE Transactions on Fuzzy Systems.

[32]  Shanlin Yang,et al.  Analyzing the applicability of Dempster's rule to the combination of interval-valued belief structures , 2011, Expert Syst. Appl..

[33]  Etienne E. Kerre,et al.  On the relationship between some extensions of fuzzy set theory , 2003, Fuzzy Sets Syst..

[34]  Didier Dubois,et al.  On the representation, measurement, and discovery of fuzzy associations , 2005, IEEE Transactions on Fuzzy Systems.

[35]  Ludovic Lietard,et al.  Complex Quantified Statements Evaluated Using Gradual Numbers , 2007, IFSA.

[36]  Trevor P Martin,et al.  Discovery of time-varying relations using fuzzy formal concept analysis and associations , 2010 .

[37]  Didier Dubois,et al.  Unifying practical uncertainty representations - I: Generalized p-boxes , 2008, Int. J. Approx. Reason..

[38]  Ludovic Lietard,et al.  Conditions with aggregates evaluated using gradual numbers , 2009 .

[39]  A. Niewiadomski,et al.  Interval-valued linguistic summaries of databases , 2006 .

[40]  Adam Niewiadomski,et al.  Interval-Valued and Interval Type-2 Fuzzy Sets: A Subjective Comparison , 2007, 2007 IEEE International Fuzzy Systems Conference.

[41]  Wenyi Zeng,et al.  Note on Interval-Valued Fuzzy Set , 2005, FSKD.

[42]  Ildar Z. Batyrshin,et al.  Perception-based approach to time series data mining , 2008, Appl. Soft Comput..

[43]  Jerry M. Mendel,et al.  Linguistic Summarization Using IF–THEN Rules and Interval Type-2 Fuzzy Sets , 2011, IEEE Transactions on Fuzzy Systems.

[44]  Jerry M. Mendel,et al.  Simplified Interval Type-2 Fuzzy Logic Systems , 2013, IEEE Transactions on Fuzzy Systems.

[45]  Jerry M. Mendel,et al.  Type-2 fuzzy sets and systems: an overview , 2007, IEEE Computational Intelligence Magazine.

[46]  Senén Barro,et al.  Voting-model based evaluation of fuzzy quantified sentences: a general framework , 2004, Fuzzy Sets Syst..

[47]  David V. Budescu,et al.  A review of human linguistic probability processing: General principles and empirical evidence , 1995, The Knowledge Engineering Review.

[48]  T. Denœux.  Modeling vague beliefs using fuzzy-valued belief structures , 2000 .

[49]  Henri Prade,et al.  What are fuzzy rules and how to use them , 1996, Fuzzy Sets Syst..

[50]  Daniel Sánchez,et al.  Fuzzy cardinality based evaluation of quantified sentences , 2000, Int. J. Approx. Reason..

[51]  Daniel Sánchez,et al.  A survey of methods for evaluating quantified sentences , 1999, EUSFLAT-ESTYLF Joint Conf..

[52]  Daniel Rocacher,et al.  On fuzzy bags and their application to flexible querying , 2003, Fuzzy Sets Syst..

[53]  Mathieu Serrurier,et al.  Learning fuzzy rules with their implication operators , 2007, Data Knowl. Eng..

[54]  Adam Niewiadomski,et al.  Elements of the Type-2 Semantics in Summarizing Databases , 2006, ICAISC.

[55]  Jonathan Lawry,et al.  A mass assignment theory of the probability of fuzzy events , 1996, Fuzzy Sets Syst..

[56]  Daniel Sánchez,et al.  A probabilistic definition of a nonconvex fuzzy cardinality , 2002, Fuzzy Sets Syst..

[57]  Shanlin Yang,et al.  The conjunctive combination of interval-valued belief structures from dependent sources , 2012, Int. J. Approx. Reason..

[58]  Wenyi Zeng,et al.  Representation Theorem of Interval-Valued Fuzzy Set , 2006, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[59]  Ronald R. Yager,et al.  Dempster–Shafer belief structures with interval valued focal weights , 2001, Int. J. Intell. Syst..

[60]  Chia-Feng Juang,et al.  Reduced Interval Type-2 Neural Fuzzy System Using Weighted Bound-Set Boundary Operation for Computation Speedup and Chip Implementation , 2013, IEEE Transactions on Fuzzy Systems.

[61]  E. Walker,et al.  Some comments on interval valued fuzzy sets , 1996 .

[62]  Jian-Bo Yang,et al.  On the combination and normalization of interval-valued belief structures , 2007, Information Sciences.

[63]  Ronald R. Yager,et al.  Level sets and the extension principle for interval valued fuzzy sets and its application to uncertainty measures , 2008, Inf. Sci..

[64]  Adam Niewiadomski,et al.  A Type-2 Fuzzy Approach to Linguistic Summarization of Data , 2008, IEEE Transactions on Fuzzy Systems.

[65]  Daniel Sánchez,et al.  On a non-nested level-based representation of fuzziness , 2012, Fuzzy Sets Syst..

[66]  Adam Niewiadomski.  Imprecision Measures for Type-2 Fuzzy Sets: Applications to Linguistic Summarization of Databases , 2008, ICAISC.

[67]  J. Mendel.  Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions , 2001 .

[68]  Senén Barro,et al.  A framework for fuzzy quantification models analysis , 2003, IEEE Trans. Fuzzy Syst..

[69]  Ronald R. Yager,et al.  On Linguistic Summaries of Data , 1991, Knowledge Discovery in Databases.

[70]  S. Barro,et al.  Definition and classification of semi-fuzzy quantifiers for the evaluation of fuzzy quantified sentences , 2003, Int. J. Approx. Reason..

[71]  Adam Niewiadomski,et al.  Cylindric extensions of interval-valued fuzzy sets in data linguistic summaries , 2011, Journal of Ambient Intelligence and Humanized Computing.

[72]  P. Bosc,et al.  Monotonic quantified statements and fuzzy integrals , 1994, NAFIPS/IFIS/NASA '94. Proceedings of the First International Joint Conference of The North American Fuzzy Information Processing Society Biannual Conference. The Industrial Fuzzy Control and Intellige.

[73]  Elbert A. Walker,et al.  The algebra of fuzzy truth values , 2005, Fuzzy Sets Syst..

[74]  Daniel Sánchez,et al.  Fuzzy Quantification Using Restriction Levels , 2009, WILF.

[75]  Lotfi A. Zadeh,et al.  A COMPUTATIONAL APPROACH TO FUZZY QUANTIFIERS IN NATURAL LANGUAGES , 1983 .

[76]  Ronald R. Yager.  Database discovery using fuzzy sets , 1996, Int. J. Intell. Syst..

[77]  Anna Wilbik,et al.  Linguistic summarization of time series using a fuzzy quantifier driven aggregation , 2008, Fuzzy Sets Syst..

[78]  Eyke Hüllermeier,et al.  A systematic approach to the assessment of fuzzy association rules , 2006, Data Mining and Knowledge Discovery.

[79]  Jerry M. Mendel,et al.  A vector similarity measure for linguistic approximation: Interval type-2 and type-1 fuzzy sets , 2008, Inf. Sci..

[80]  Anna Wilbik,et al.  An approach to the linguistic summarization of time series using a fuzzy quantifier driven aggregation , 2010, Int. J. Intell. Syst..