A Bidirectional Subsethood Based Fuzzy Measure for Aggregation of Interval-Valued Data

Recent advances in the literature have leveraged the fuzzy integral (FI), a powerful multi-source aggregation operator, where a fuzzy measure (FM) is used to capture the worth of all combinations of subsets of sources. While in most applications, the FM is defined either by experts or numerically derived through optimization, these approaches are only viable if additional information on the sources is available. When such information is unavailable, as is commonly the case when sources are unknown a priori (e.g., in crowdsourcing), prior work has proposed the extraction of valuable insight (captured within FMs) directly from the evidence or input data by analyzing properties such as specificity or agreement amongst sources. Here, existing agreement-based FMs use established measures of similarity such as Jaccard and Dice to estimate the source agreement. Recently, a new similarity measure based on bidirectional subsethood was put forward to compare evidence, minimizing limitations such as aliasing (where different inputs result in the same similarity output) present in traditional similarity measures. In this paper, we build on this new similarity measure to develop a new instance of the agreement-based FM for interval-valued data. The proposed FM is purposely designed to support aggregation, and unlike previous agreement FMs, it degrades gracefully to an average operator for cases where no overlap between sources exists. We validate that it respects all requirements of a FM and explore its impact when used in conjunction with the Choquet FI for data fusion as part of both synthetic and real-world datasets, showing empirically that it generates robust and qualitatively superior outputs for the cases considered.

[1]  James M. Keller,et al.  Learning Fuzzy-Valued Fuzzy Measures for the Fuzzy-Valued Sugeno Fuzzy Integral , 2010, IPMU.

[2]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[3]  Christian Wagner,et al.  Extracting meta-measures from data for fuzzy aggregation of crowd sourced information , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[4]  Uwe Aickelin,et al.  Novel similarity measure for interval-valued data based on overlapping ratio , 2017, 2017 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[5]  M. Sugeno,et al.  An interpretation of fuzzy measures and the Choquet integral as an integral with respect to a fuzzy , 1989 .

[6]  菅野 道夫,et al.  Theory of fuzzy integrals and its applications , 1975 .

[7]  Christian Wagner,et al.  Fuzzy integrals of crowd-sourced intervals using a measure of generalized accord , 2013, 2013 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[8]  James M. Keller,et al.  Sugeno fuzzy integral generalizations for Sub-normal Fuzzy set-valued inputs , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[9]  Christian Wagner,et al.  A Similarity Measure Based on Bidirectional Subsethood for Intervals , 2020, IEEE Transactions on Fuzzy Systems.

[10]  James M. Keller,et al.  A fuzzy Choquet integral with an interval type-2 fuzzy number-valued integrand , 2010, International Conference on Fuzzy Systems.

[11]  G. Choquet Theory of capacities , 1954 .

[12]  Gleb Beliakov,et al.  Construction of aggregation functions from data using linear programming , 2009, Fuzzy Sets Syst..

[13]  Karl Aberer,et al.  An Evaluation of Aggregation Techniques in Crowdsourcing , 2013, WISE.

[14]  L. R. Dice Measures of the Amount of Ecologic Association Between Species , 1945 .

[15]  M. Sugeno,et al.  Fuzzy Measures and Integrals: Theory and Applications , 2000 .

[16]  Christian Wagner,et al.  The arithmetic recursive average as an instance of the recursive weighted power mean , 2017, 2017 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[17]  Christian Wagner,et al.  Data-Informed Fuzzy Measures for Fuzzy Integration of Intervals and Fuzzy Numbers , 2015, IEEE Transactions on Fuzzy Systems.

[18]  Melissa F. Anderson,et al.  Estimation of adult skeletal age-at-death using the Sugeno fuzzy integral. , 2009, American journal of physical anthropology.

[19]  Patrick Meyer,et al.  On the use of the Choquet integral with fuzzy numbers in multiple criteria decision support , 2006, Fuzzy Sets Syst..

[20]  Hung T. Nguyen,et al.  Computing Degrees of Subsethood and Similarity for Interval-Valued Fuzzy Sets: Fast Algorithms , 2008 .