1,488 research outputs found

    Partitioning Relational Matrices of Similarities or Dissimilarities using the Value of Information

    Full text link
    In this paper, we provide an approach to clustering relational matrices whose entries correspond to either similarities or dissimilarities between objects. Our approach is based on the value of information, a parameterized, information-theoretic criterion that measures the change in costs associated with changes in information. Optimizing the value of information yields a deterministic annealing style of clustering with many benefits. For instance, investigators avoid needing to a priori specify the number of clusters, as the partitions naturally undergo phase changes, during the annealing process, whereby the number of clusters changes in a data-driven fashion. The global-best partition can also often be identified.Comment: Submitted to the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP

    A Fuzzy Group Prioritization Method for Deriving Weights and its Software Implementation

    Get PDF
    Several Multi-Criteria Decision Making (MCDM) methods involve pairwise comparisons to obtain the preferences of decision makers (DMs). This paper proposes a fuzzy group prioritization method for deriving group priorities/weights from fuzzy pairwise comparison matrices. The proposed method extends the Fuzzy Preferences Programming Method (FPP) by considering the different importance weights of multiple DMs . The elements of the group pairwise comparison matrices are presented as fuzzy numbers rather than exact numerical values, in order to model the uncertainty and imprecision in the DMs’ judgments. Unlike the known fuzzy prioritization techniques, the proposed method is able to derive crisp weights from incomplete and fuzzy set of comparison judgments and does not require additional aggregation procedures. A prototype of a decision tool is developed to assist DMs to implement the proposed method for solving fuzzy group prioritization problems in MATLAB. Detailed numerical examples are used to illustrate the proposed approach

    On the priority vector associated with a fuzzy preference relation and a multiplicative preference relation.

    Get PDF
    We propose two straightforward methods for deriving the priority vector associated with a fuzzy preference relation. Then, using transformations between multiplicative preference relations and fuzzy preference relations, we study the relationships between the priority vectors associated with these two types of preference relations.pairwise comparison matrix; fuzzy preference relation; priority vector

    Prioritizing the Factor Weights Affecting Tourism Performance by FAHP

    Get PDF
    The allocation of limited resources to effectively promote tourism is one of the most important issues in the tourism industry, especially in tough economic times. This paper seeks to investigate the relative importance of the key factors affecting tourism performance by applying the fuzzy analytic hierarchy process (FAHP) method. Specifically, the paper identifies the factors and sub-factors of the hierarchical structure from the literature relating to tourism performance. The framework based on the AHP method is then proposed to determine the relative weights of the factors and sub-factors in contributing to tourism performance. An application case related to the Vietnamese context is used to illustrate the proposed framework. The results of this study consolidated the tourism theory and suggested recommendations and solutions for the Vietnamese tourism industry. The proposed framework could be used by a group of decision-makers to achieve a consensus, as well as deal with uncertainty in the decision-making process. The findings of the study may serve as a tool for assistance for planners in improving the efficiency of tourism performance

    A Pairwise Comparison Matrix Framework for Large-Scale Decision Making

    Get PDF
    abstract: A Pairwise Comparison Matrix (PCM) is used to compute for relative priorities of criteria or alternatives and are integral components of widely applied decision making tools: the Analytic Hierarchy Process (AHP) and its generalized form, the Analytic Network Process (ANP). However, a PCM suffers from several issues limiting its application to large-scale decision problems, specifically: (1) to the curse of dimensionality, that is, a large number of pairwise comparisons need to be elicited from a decision maker (DM), (2) inconsistent and (3) imprecise preferences maybe obtained due to the limited cognitive power of DMs. This dissertation proposes a PCM Framework for Large-Scale Decisions to address these limitations in three phases as follows. The first phase proposes a binary integer program (BIP) to intelligently decompose a PCM into several mutually exclusive subsets using interdependence scores. As a result, the number of pairwise comparisons is reduced and the consistency of the PCM is improved. Since the subsets are disjoint, the most independent pivot element is identified to connect all subsets. This is done to derive the global weights of the elements from the original PCM. The proposed BIP is applied to both AHP and ANP methodologies. However, it is noted that the optimal number of subsets is provided subjectively by the DM and hence is subject to biases and judgement errors. The second phase proposes a trade-off PCM decomposition methodology to decompose a PCM into a number of optimally identified subsets. A BIP is proposed to balance the: (1) time savings by reducing pairwise comparisons, the level of PCM inconsistency, and (2) the accuracy of the weights. The proposed methodology is applied to the AHP to demonstrate its advantages and is compared to established methodologies. In the third phase, a beta distribution is proposed to generalize a wide variety of imprecise pairwise comparison distributions via a method of moments methodology. A Non-Linear Programming model is then developed that calculates PCM element weights which maximizes the preferences of the DM as well as minimizes the inconsistency simultaneously. Comparison experiments are conducted using datasets collected from literature to validate the proposed methodology.Dissertation/ThesisPh.D. Industrial Engineering 201

    Goal programming approaches to deriving interval fuzzy preference relations

    Get PDF
    This article investigates the consistency of interval fuzzy preference relations based on interval arithmetic, and new definitions are introduced for additive consistent, multiplicative consistent and weakly transitive interval fuzzy preference relations. Transformation functions are put forward to convert normalized interval weights into consistent interval fuzzy preference relations. By analyzing the relationship between interval weights and consistent interval fuzzy preference relations, goal-programming-based models are developed for deriving interval weights from interval fuzzy preference relations for both individual and group decision-making situations. The proposed models are illustrated by a numerical example and an international exchange doctoral student selection problem

    Multicriteria decision making for enhanced perception-based multimedia communication

    Get PDF
    This paper proposes an approach that integrates technical concerns with user perceptual considerations for intelligent decision making in the construction of tailor-made multimedia communication protocols. Thus, the proposed approach, based on multicriteria decision making (MDM), incorporates not only classical networking considerations, but, indeed, user preferences as well. Furthermore, in keeping with the task-dependent nature consistently identified in multimedia scenarios, the suggested communication protocols also take into account the type of multimedia application that they are transporting. Lastly, this approach also opens the possibility for such protocols to dynamically adapt based on a changing operating environment and user's preferences

    Decision support model for the selection of asphalt wearing courses in highly trafficked roads

    Get PDF
    The suitable choice of the materials forming the wearing course of highly trafficked roads is a delicate task because of their direct interaction with vehicles. Furthermore, modern roads must be planned according to sustainable development goals, which is complex because some of these might be in conflict. Under this premise, this paper develops a multi-criteria decision support model based on the analytic hierarchy process and the technique for order of preference by similarity to ideal solution to facilitate the selection of wearing courses in European countries. Variables were modelled using either fuzzy logic or Monte Carlo methods, depending on their nature. The views of a panel of experts on the problem were collected and processed using the generalized reduced gradient algorithm and a distance-based aggregation approach. The results showed a clear preponderance by stone mastic asphalt over the remaining alternatives in different scenarios evaluated through sensitivity analysis. The research leading to these results was framed in the European FP7 Project DURABROADS (No. 605404).The research leading to these results has received funding from the European Union Seventh Framework Programme (FP7/2007–2013) under Grant Agreement No. 605404
    corecore