Source author record

Salvatore Greco

Salvatore Greco appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

15works
7topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

15 published item(s)

preprint2022arXiv

A multiple criteria methodology for priority based portfolio selection

This paper presents a new methodology that combines a multiple criteria sorting or ranking method with a project portfolio selection procedure. The multicriteria method permits to compare projects in terms of their priority assessed on the basis of a set of both qualitative and quantitative criteria. Then, a feasible set of projects, i.e. a portfolio, is selected according to the priority defined by the multiple criteria method. In addition, the portfolio must satisfy a set of resources constraints, e.g. budget available, as well as some logical constraints, e.g. related to projects to be selected together or projects mutually exclusive. The proposed portfolio selection methodology can be applied in different contexts. We present an application in the urban planning domain where our approach allows to select a set of urban projects on the basis of their priority, budgetary constraints and urban policy requirements. Given the increasing interest of historical cities to reuse their cultural heritage, we applied and tested our methodology in this context. In particular, we show how the methodology can support the prioritization of the interventions on buildings with some historical value in the historic city center of Naples (Italy), taking into account several points of view.

preprint2022arXiv

Fuzzy granular approximation classifier

In this article, a new Fuzzy Granular Approximation Classifier (FGAC) is introduced. The classifier is based on the previously introduced concept of the granular approximation and its multi-class classification case. The classifier is instance-based and its biggest advantage is its local transparency i.e., the ability to explain every individual prediction it makes. We first develop the FGAC for the binary classification case and the multi-class classification case and we discuss its variation that includes the Ordered Weighted Average (OWA) operators. Those variations of the FGAC are then empirically compared with other locally transparent ML methods. At the end, we discuss the transparency of the FGAC and its advantage over other locally transparent methods. We conclude that while the FGAC has similar predictive performance to other locally transparent ML models, its transparency can be superior in certain cases.

preprint2022arXiv

Multi-class granular approximation by means of disjoint and adjacent fuzzy granules

In granular computing, fuzzy sets can be approximated by granularly representable sets that are as close as possible to the original fuzzy set w.r.t. a given closeness measure. Such sets are called granular approximations. In this article, we introduce the concepts of disjoint and adjacent granules and we examine how the new definitions affect the granular approximations. First, we show that the new concepts are important for binary classification problems since they help to keep decision regions separated (disjoint granules) and at the same time to cover as much as possible of the attribute space (adjacent granules). Later, we consider granular approximations for multi-class classification problems leading to the definition of a multi-class granular approximation. Finally, we show how to efficiently calculate multi-class granular approximations for Łukasiewicz fuzzy connectives. We also provide graphical illustrations for a better understanding of the introduced concepts.

preprint2022arXiv

Multiobjective Combinatorial Optimization with Interactive Evolutionary Algorithms: the case of facility location problems

We consider multiobjective combinatorial optimization problems handled by means of preference driven efficient heuristics. They look for the most preferred part of the Pareto front on the basis of some preferences expressed by the Decision Maker during the process. In general, what is searched for in this case is the Pareto set of efficient solutions. This is a problem much more difficult than optimizing a single objective function. Moreover, obtaining the Pareto set does not mean that the decision problem is solved since one or some of the solutions have to be chosen. Indeed, to make a decision, it is necessary to determine the most preferred solution in the Pareto set, so that it is also necessary to elicit the preferences of the user. In this perspective, what we are proposing can be seen as the first structured methodology in facility location problems to search optimal solutions taking into account preferences of the user. With this aim, we approach facility location problems using a recently proposed interactive evolutionary multiobjective optimization procedure called NEMO-II-Ch. NEMO-II-Ch is applied to a real world multiobjective location problem with many users and many facilities to be located. Several simulations considering different fictitious users have been performed. The results obtained by NEMO-II-Ch are compared with those got by three algorithms which know the user's true value function that is, instead, unknown to NEMO-II-Ch. They show that in many cases NEMO-II-Ch finds the best subset of locations more quickly than the methods knowing, exactly, the whole user's true preferences.

preprint2022arXiv

Scoring from Pairwise Winning Indices

The pairwise winning indices, computed in the Stochastic Multicriteria Acceptability Analysis, give the probability with which an alternative is preferred to another taking into account all the instances of the assumed preference model compatible with the information provided by the Decision Maker in terms of pairwise preference comparisons of reference alternatives. In this paper we present a new scoring method assigning a value to each alternative summarizing the results of the pairwise winning indices. Several procedures assigning a score to each alternative on the basis of the pairwise winning indices have been provided in literature. However, while all of them compute this score just to rank the alternatives under consideration, our method, expressing the score in terms of an additive value function, permits to disaggregate the overall evaluation of each alternative in the sum of contributions of considered criteria. This will permit not only to rank the alternatives but also to explain the reasons for which an alternative obtains its evaluation and, consequently, fills a certain ranking position. To prove the efficiency of the method in representing the preferences of the Decision Maker, we performed an extensive set of simulations varying the number of alternatives and criteria. The results of the simulations, analyzed from a statistical point of view, show the goodness of our procedure. The applicability of the method to decision making problems is explained by means of a case study related to the evaluation of financial funds.

preprint2020arXiv

Multiple criteria decision analysis with the SRF-II method to compare hypotheses of adaptive reuse for an iconic historical building

The paper shows how Multiple Criteria Decision Aiding (MCDA) tools can support the analyses of six hypotheses of adaptive reuse of an iconic historical building in Turin, Italy (called Stock Exchange) to identify the preferred alternative. In the last two years, the debate around the requalification of the building has been huge for several reasons: it is perceived as a "monument" by citizens; it shows architectural and typological values nationally recognized; it involves public and private interests. In this context, interacting with experts involved in the ongoing discussion, we consider a recently proposed conjunction of four MCDA methods, namely: Multiple Criteria Hierarchy Process (MCHP), permitting to consider structural relationships between criteria; ELECTRE III, considering three types of interaction effects between criteria (strengthening, weakening and antagonistic effects); the imprecise SRF method, supplying an easily understandable approach to collect information from the DM; and Stochastic Multicriteria Acceptability Analysis (SMAA), providing robust recommendation, in terms of rankings and relations of preference, indifference and incomparability between project alternatives, at each level of the hierarchy. We propose a modification of the SRF methodology, called SFR-II, to increase the reliability of the decision aid procedure, which could constitute a significant advance for the same SRF method.

preprint2020arXiv

Robust stochastic sorting with interacting criteria hierarchically structured

In this paper we propose a new multiple criteria decision aiding method to deal with sorting problems in which alternatives are evaluated on criteria structured in a hierarchical way and presenting interactions. The underlying preference model of the proposed method is the Choquet integral, while the hierarchical structure of the criteria is taken into account by applying the Multiple Criteria Hierarchy Process. Considering the Choquet integral based on a 2-additive capacity, the paper presents a procedure to find all the minimal sets of pairs of interacting criteria representing the preference information provided by the Decision Maker (DM). Robustness concerns are also taken into account by applying the Robust Ordinal Regression and the Stochastic Multicriteria Acceptability Analysis. Even if in different ways, both of them provide recommendations on the hierarchical sorting problem at hand by exploring the whole set of capacities compatible with the preferences provided by the DM avoiding to take into account only one of them. The applicability of the considered method to real world problems is demonstrated by means of an example regarding rating of European Countries by considering economic and financial data provided by Standard \& Poor's Global Inc.

preprint2020arXiv

The {0,1}-knapsack problem with qualitative levels

A variant of the classical knapsack problem is considered in which each item is associated with an integer weight and a qualitative level. We define a dominance relation over the feasible subsets of the given item set and show that this relation defines a preorder. We propose a dynamic programming algorithm to compute the entire set of non-dominated rank cardinality vectors and we state two greedy algorithms, which efficiently compute a single efficient solution.

preprint2015arXiv

Decomposition approaches to integration without a measure

Extending the idea of Even and Lehrer [3], we discuss a general approach to integration based on a given decomposition system equipped with a weighting function, and a decomposition of the integrated function. We distinguish two type of decompositions: sub-decomposition based integrals (in economics linked with optimization problems to maximize the possible profit) and super-decomposition based integrals (linked with costs minimization). We provide several examples (both theoretical and realistic) to stress that our approach generalizes that of Even and Lehrer [3] and also covers problems of linear programming and combinatorial optimization. Finally, we introduce some new types of integrals related to optimization tasks.

preprint2013arXiv

Dealing with Interaction Between Bipolar Multiple Criteria Preferences in PROMETHEE Methods

In this paper, we consider the bipolar approach to Multiple Criteria Decision Analysis (MCDA). In particular we aggregate positive and negative preferences by means of the bipolar PROMETHEE method. To elicit preferences we consider Robust Ordinal Regression (ROR) that has been recently proposed to derive robust conclusions through the use of the concepts of possible and necessary preferences. It permits to take into account the whole set of preference parameters compatible with the preference information provided by the Decision Maker (DM).

preprint2013arXiv

Stochastic Multiobjective Acceptability Analysis for the Choquet integral preference model and the scale construction problem

The Choquet integral is a preference model used in Multiple Criteria Decision Aiding (MCDA) to deal with interactions between criteria. The Stochastic Multiobjective Acceptability Analysis (SMAA) is an MCDA methodology used to take into account imprecision or lack of data in the problem at hand. For example, SMAA permits to compute the frequency that an alternative takes the k-th rank in the whole space of the admissible preference parameters, e.g. in case evaluations on the considered criteria are aggregated through the weighted sum model, in the space of weights compatible with the preference information supplied by the Decision Maker (DM). In this paper, we propose to integrate the SMAA methodology with the Choquet integral preference model in order to get robust recommendations taking into account the whole space of preference parameters compatible with the DM's preference information. In case the alternatives are evaluated by all the criteria on a common scale, the preference parameters are given by the capacity expressing the non-additive weights, representing the importance of criteria and their interaction. If the criteria are instead evaluated on different scales, besides the capacity, preference parameters include the common scale on which the evaluations of criteria have to be recoded to be compared. Our approach permits to explore the whole space of preference parameters being capacities and common scales compatible with the DM's preference information.

preprint2013arXiv

The SMAA-PROMETHEE methods

PROMETHEE methods are widely used in Multiple Criteria Decision Aiding (MCDA) to deal with real decision making problems. A crucial aspect of the classical PROMETHEE methods is the choice of criteria weights. In this paper, we propose to apply the Stochastic Multiobjective Acceptability Analysis (SMAA) to the classical PROMETHEE methods and to the bipolar PROMETHEE methods in order to explore the whole set of weights compatible with some preference information provided by the Decision Maker (DM). A didactic example describes the application of the presented methodology to a student evaluation problem.

preprint2012arXiv

Bipolar Fuzzy Integrals

In decision analysis and especially in multiple criteria decision analysis, several non additive integrals have been introduced in the last sixty years. Among them, we remember the Choquet integral, the Shilkret integral and the Sugeno integral. Recently, the bipolar Choquet integral has been proposed for the case in which the underlying scale is bipolar. In this paper we propose the bipolar Shilkret integral and the bipolar Sugeno integral. Moreover, we provide an axiomatic characterization of all these three bipolar fuzzy integrals.

preprint2012arXiv

Robust Integrals

In decision analysis and especially in multiple criteria decision analysis, several non additive integrals have been introduced in the last years. Among them, we remember the Choquet integral, the Shilkret integral and the Sugeno integral. In the context of multiple criteria decision analysis, these integrals are used to aggregate the evaluations of possible choice alternatives, with respect to several criteria, into a single overall evaluation. These integrals request the starting evaluations to be expressed in terms of exact-evaluations. In this paper we present the robust Choquet, Shilkret and Sugeno integrals, computed with respect to an interval capacity. These are quite natural generalizations of the Choquet, Shilkret and Sugeno integrals, useful to aggregate interval-evaluations of choice alternatives into a single overall evaluation. We show that, when the interval-evaluations collapse into exact-evaluations, our definitions of robust integrals collapse into the previous definitions. We also provide an axiomatic characterization of the robust Choquet integral.

preprint2012arXiv

Robust Ordinal Regression in case of Imprecise Evaluations

Robust Ordinal Regression (ROR) is a way of dealing with Multiple Criteria Decision Aiding (MCDA), by considering all sets of parameters of an assumed preference model, that are compatible with preference information given by the Decision Maker (DM). As a result of ROR, one gets necessary and possible preference relations in the set of alternatives, which hold for all compatible sets of parameters or for at least one compatible set of parameters, respectively. In this paper, we extend the MCDA methods based on ROR, by considering one important aspect of decision problems: imprecise evaluations. To deal with imprecise evaluations of some alternatives on particular criteria, we extend the set of considered variables to define necessary and possible preference relations taking into account this imprecision. In consequence, the concepts of necessary and possible preference represent not only all compatible sets of parameters, but also all possible values of the imprecise evaluations of alternatives.