Generalization of the weighted voting method using penalty functions constructed via faithful restricted dissimilarity functions

In this paper we present a generalization of the weighted voting method used in the exploitation phase of decision making problems represented by preference relations. For each row of the preference relation we take the aggregation function (from a given set) that provides the value which is the least dissimilar with all the elements in that row. Such a value is obtained by means of the selected penalty function. The relation between the concepts of penalty function and dissimilarity has prompted us to study a construction method for penalty functions from the well-known restricted dissimilarity functions. The development of this method has led us to consider under which conditions restricted dissimilarity functions are faithful. We present a characterization theorem of such functions using automorphisms. Finally, we also consider under which conditions we can build penalty functions from Kolmogoroff and Nagumo aggregation functions. In this setting, we propose a new generalization of the weighted voting method in terms of one single variable functions. We conclude with a real, illustrative medical case, conclusions and future research lines.

[1]  R. Mesiar,et al.  Aggregation operators: properties, classes and construction methods , 2002 .

[2]  Radko Mesiar,et al.  Quantitative weights and aggregation , 2004, IEEE Transactions on Fuzzy Systems.

[3]  Eyke Hüllermeier,et al.  Combining predictions in pairwise classification: An optimal adaptive voting strategy and its relation to weighted voting , 2010, Pattern Recognit..

[4]  Zhou-Jing Wang,et al.  A note on "A goal programming model for incomplete interval multiplicative preference relations and its application in group decision-making" , 2015, Eur. J. Oper. Res..

[5]  Gleb Beliakov,et al.  Aggregation functions based on penalties , 2010, Fuzzy Sets Syst..

[6]  S. Orlovsky Decision-making with a fuzzy preference relation , 1978 .

[7]  Mitio Nagumo Über eine Klasse der Mittelwerte , 1930 .

[8]  Marc Roubens,et al.  Fuzzy Preference Modelling and Multicriteria Decision Support , 1994, Theory and Decision Library.

[9]  Constantin Zopounidis,et al.  Preference disaggregation and statistical learning for multicriteria decision support: A review , 2011, Eur. J. Oper. Res..

[10]  Humberto Bustince,et al.  Relationship between restricted dissimilarity functions, restricted equivalence functions and normal EN-functions: Image thresholding invariant , 2008, Pattern Recognit. Lett..

[11]  Eyke Hüllermeier,et al.  Learning valued preference structures for solving classification problems , 2008, Fuzzy Sets Syst..

[12]  J. Kacprzyk Group decision making with a fuzzy linguistic majority , 1986 .

[13]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[14]  Humberto Bustince,et al.  Image Reduction Using Means on Discrete Product Lattices , 2012, IEEE Transactions on Image Processing.

[15]  Didier Dubois,et al.  Decision-theoretic foundations of qualitative possibility theory , 2001, Eur. J. Oper. Res..

[16]  Liu Xuecheng,et al.  Entropy, distance measure and similarity measure of fuzzy sets and their relations , 1992 .

[17]  Radko Mesiar Fuzzy set approach to the utility, preference relations, and aggregation operators , 2007, Eur. J. Oper. Res..

[18]  Eyke Hüllermeier,et al.  FR3: A Fuzzy Rule Learner for Inducing Reliable Classifiers , 2009, IEEE Transactions on Fuzzy Systems.

[19]  Francisco Herrera,et al.  Integrating three representation models in fuzzy multipurpose decision making based on fuzzy preference relations , 1998, Fuzzy Sets Syst..

[20]  Humberto Bustince,et al.  Semiautoduality in a restricted family of aggregation operators , 2007, Fuzzy Sets Syst..

[21]  Humberto Bustince,et al.  Automorphisms, negations and implication operators , 2003, Fuzzy Sets Syst..

[22]  Humberto Bustince,et al.  Restricted equivalence functions , 2006, Fuzzy Sets Syst..

[23]  Radko Mesiar,et al.  Weighted aggregation operators based on minimization , 2008, Inf. Sci..

[24]  Francisco Herrera,et al.  Solving multi-class problems with linguistic fuzzy rule based classification systems based on pairwise learning and preference relations , 2010, Fuzzy Sets Syst..

[25]  Francisco Herrera,et al.  Managing non-homogeneous information in group decision making , 2005, Eur. J. Oper. Res..

[26]  Weixin Xie,et al.  Some notes on similarity measure and proximity measure , 1999, Fuzzy Sets Syst..