Fuzzy sets as a basis for a theory of possibility

The theory of possibility described in this paper is related to the theory of fuzzy sets by defining the concept of a possibility distribution as a fuzzy restriction which acts as an elastic constraint on the values that may be assigned to a variable. More specifically, if F is a fuzzy subset of a universe of discourse U={u} which is characterized by its membership function μ_F, then a proposition of the form “X is F,” where X is a variable taking values in U, induces a possibility distribution ∏X which equates the possibility of X taking the value u to μF(u)—the compatibility of u with F. In this way, X becomes a fuzzy variable which is associated with the possibility distribution ∏_x in much the same way as a random variable is associated with a probability distribution. In general, a variable may be associated both with a possibility distribution and a probability distribution, with the weak connection between the two expressed as the possibility/probability consistency principle.A thesis advanced in this paper is that the imprecision that is intrinsic in natural languages is, in the main, possibilistic rather than probabilistic in nature. Thus, by employing the concept of a possibility distribution, a proposition, p, in a natural language may be translated into a procedure which computes the probability distribution of a set of attributes which are implied by p. Several types of conditional translation rules are discussed and, in particular, a translation rule for propositions of the form “X is F is α-possible,” where α is a number in the interval [0, 1], is formulated and illustrated by examples.     

Optimizing fuzzy p-hub center problem with generalized value-at-risk criterion

In this study, we reduce the uncertainty embedded in secondary possibility distribution of a type-2 fuzzy variable by fuzzy integral, and apply the proposed reduction method to p-hub center problem, which is a nonlinear optimization problem due to the existence of integer decision variables. In order to optimize p-hub center problem, this paper develops a robust optimization method to describe travel times by employing parametric possibility distributions. We first derive the parametric possibility distributions of reduced fuzzy variables. After that, we apply the reduction methods to p-hub center problem and develop a new generalized value-at-risk (VaR) p-hub center problem, in which the travel times are characterized by parametric possibility distributions. Under mild assumptions, we turn the original fuzzy p-hub center problem into its equivalent parametric mixed-integer programming problems. So, we can solve the equivalent parametric mixed-integer programming problems by general-purpose optimization software. Finally, some numerical experiments are performed to demonstrate the new modeling idea and the efficiency of the proposed solution methods.     

Fuzzy measures and measures of fuzziness

In this paper, the fuzzy integral defined by Z.-X. Wang (Fuzzy Math. Wuhan, China, in press), which is different from that defined by M. Sugeno (“Theory of Fuzzy Integrals and Its Applications,” Ph. D., Tokyo Inst. of Technology, 1974), is further considered, and it is shown that the fuzzy measures of ordinary sets and fuzzy sets can be determined by each other. Summing up the results on the measure of fuzziness by A. DeLuca and S. A. Termini (Inform. and Control20 (1972), 301–312), Z.-X. Wang (op. cit.) and R. R. Yager (Internat. J. Gen. Systems5 (1979), 221–229; Inform. and Control44 (1980), 236–260), the axioms for measures of fuzziness are given. Furthermore, as an application of the furry integrals, a measure of fuzziness is defined. Inversely, it is proven that a measure of fuzziness satisfying some conditions can surely be expressed as a fuzzy integral with respect to some fuzzy measure.     

Robust competence assessment for job assignment

Allocating the right person to a task or job is a key issue for improving quality and performance of achievements, usually addressed using the concept of “competences”. Nevertheless, providing an accurate assessment of the competences of an individual may be in practice a difficult task. We suggest in this paper to model the uncertainty on the competences possessed by a person using a possibility distribution, and the imprecision on the competences required for a task using a fuzzy constraint, taking into account the possible interactions between competences using a Choquet integral. As a difference with comparable approaches, we then suggest to perform the allocation of persons to jobs using a robust optimisation approach, allowing to minimise the risk taken by the decision maker. We first apply this framework to the problem of selecting a candidate within n for a job, then extend the method to the problem of selecting c candidates for j jobs (c ? j) using the leximin criterion.     

Fuzzy sets as a basis for a theory of possibility

The theory of possibility described in this paper is related to the theory of fuzzy sets by defining the concept of a possibility distribution as a fuzzy restriction which acts as an elastic constraint on the values that may be assigned to a variable. More specifically, if F is a fuzzy subset of a universe of discourse U = {u} which is characterized by its membership function μ_F, then a proposition of the form $\text{“X}\text{is}\text{F”}$, where X is a variable taking values in U, induces a possibility distribution $\text{t}\text{?}{}_{\mathrm{x}}$ which equates the possibility of X taking the value u to μ_F(u)—the compatibility of u with F. In this way, X becomes a fuzzy variable which is associated with the possibility distribution $\text{t}\text{?}{}_{\mathrm{x}}$ in much the same way as a random variable is associated with a probability distribution. In general, a variable may be associated both with a possibility distribution and a probability distribution, with the weak connection between the two expressed as the possibility/probability consistency principle.A thesis advanced in this paper is that the imprecision that is intrinsic in natural languages is, in the main, possibilistic rather than probabilistic in nature. Thus, by employing the concept of a possibility distribution, a proposition, p, in a natural language may be translated into a procedure which computes the probability distribution of a set of attributes which are implied by p. Several types of conditional translation rules are discussed and, in particular, a translation rule for propositions of the form $\text{“X}\text{is}\text{F}$ is α-possible”, where α is a number in the interval [0,1], is formulated and illustrated by examples.     

Robustness of systems with uncertainties in the input

In B. R. Barmish (IEEE Trans. Automat. ControlAC-22, No. 7 (1977) 123, 124; AC-24, No. 6 (1979), 921–926) and B. R. Barmish and Y. H. Lin (“Proceedings of the 7th IFAC World Congress, Helsinki 1978”) a new notion of “robustness” was defined for a class of dynamical systems having uncertainty in the input-output relationship. This paper generalizes the results in the above-mentioned references in two fundamental ways: (i) We make significantly less restrictive hypotheses about the manner in which the uncertain parameters enter the system model. Unlike the multiplicative structure assumed in previous work, we study a far more general class of nonlinear integral flows, (ii) We remove the restriction that the admissible input set be compact. The appropriate notion to investigate in this framework is seen to be that of approximate robustness. Roughly speaking, an approximately robust system is one for which the output can be guaranteed to lie “ε-close” to a prespecified set at some future time T > 0. This guarantee must hold for all admissible (possibly time-varying) variations in the values of the uncertain parameters. The principal result of this paper is a necessary and sufficient condition for approximate robustness. To “test” this condition, one must solve a finite-dimensional optimization problem over a compact domain, the unit simplex. Such a result is tantamount to a major reduction in the complexity of the problem; i.e., the original robustness problem which is infinite-dimensional admits a finite-dimensional parameterization. It is also shown how this theory specializes to the existing theory of Barmish and Barmish and Lin under the imposition of additional assumptions. A number of illustrative examples and special cases are presented. A detailed computer implementation of the theory is also discussed.     

Characterization of fuzzy measures constructed by means of triangular norms

Following the ideas presented by the author (E. P. Klement, J. Math. Anal. Appl.85 (1982), 543–565) finite T-fuzzy measures are introduced, T being a measurable triangular norm. We show that a T-fuzzy measure is always a fuzzy measure, as considered earlier (E. P. Klement, J. Math. Anal. Appl.25 (1980), 330–339). Then we study the relation to the integral with respect to some classical measure. Finally, for some special triangular norms T, we give precise characterizations of the corresponding classes of T-fuzzy measures.     

Solving a multiobjective possibilistic problem through compromise programming

Real decision problems usually consider several objectives that have parameters which are often given by the decision maker in an imprecise way. It is possible to handle these kinds of problems through multiple criteria models in terms of possibility theory.Here we propose a method for solving these kinds of models through a fuzzy compromise programming approach.To formulate a fuzzy compromise programming problem from a possibilistic multiobjective linear programming problem the fuzzy ideal solution concept is introduced. This concept is based on soft preference and indifference relationships and on canonical representation of fuzzy numbers by means of their α-cuts. The accuracy between the ideal solution and the objective values is evaluated handling the fuzzy parameters through their expected intervals and a definition of discrepancy between intervals is introduced in our analysis.     

The properties of orthogonal matrix-valued wavelet packets in higher dimensions

In the paper matrix-valued multiresolution analysis and matrix-valued wavelet packets of spaceL ²(R ⁿ ,C ^{s x s}) are introduced. A procedure for constructing a class of matrix-valued wavelet packets in higher dimensions is proposed. The properties for the matrix-valued multivariate wavelet packets are investigated by using integral transform, algebra theory and operator theory. Finally, a new orthonormal basis ofL ²(R ⁿ ,C ^{s x s}) is derived from the orthogonal multivariate matrix-valued wavelet packets.     

L-fuzzy quantifiers of type determined by fuzzy measures

The aim of this paper is, first, to introduce two new types of fuzzy integrals, namely, -fuzzy integral and →-fuzzy integral. The first integral is based on a fuzzy measure of L-fuzzy sets and the second one on a complementary fuzzy measure of L-fuzzy sets, where L is a complete residuated lattice. Some of their properties and a relation to the fuzzy (Sugeno) integral are investigated. Second, using these integrals, two classes of monadic L-fuzzy quantifiers of type 1 are defined. These L-fuzzy quantifiers can be used for modeling the semantics of natural language quantifiers like “all”, “some”, “many”, “none”, “at most half”, etc. Several semantic properties of these L-fuzzy quantifiers are studied.     

Opportunity Losses Due to Uncertainty in Multiobjective Decision Problems

A multiobjective maximization problem is considered in which at least one objective function f_i(x, C) depends on a random parameter C. If a single-valued measure, such as weighting or an l_p distance, is used to determine the preferred solution among the nondominated solutions, then standard decision-theoretic methods can be used to determine the expected opportunity loss (EOL). By an example hydrologic problem, it is shown that EOL is highly dependent on the single-valued measure selected to solve the multiobjective problem. The expected multiobjective opportunity loss (EMOL) is developed as a vector-valued measure of the effect of uncertainty on the problem which is independent of the technique. Finding the decision point with minimum EOL or EMOL is a possible way of selecting the preferred point. Problems pertaining to a multiobjective formulation of the EOL concept are examined.     

Introducing validity in fuzzy probability for judicial decision-making

Since the Age of Enlightenment, most philosophers have associated reasoning with the rules of probability and logic. This association has been enhanced over the years and now incorporates the theory of fuzzy logic as a complement to the probability theory, leading to the concept of fuzzy probability. Our insight, here, is integrating the concept of validity into the notion of fuzzy probability within an extended fuzzy logic (FLe) framework keeping with the notion of collective intelligence. In this regard, we propose a novel framework of possibility–probability–validity distribution (PPVD). The proposed distribution is applied to a real world setting of actual judicial cases to examine the role of validity measures in automated judicial decision-making within a fuzzy probabilistic framework. We compute valid fuzzy probability of conviction and acquittal based on different factors. This determines a possible overall hypothesis for the decision of a case, which is valid only to a degree. Validity is computed by aggregating validities of all the involved factors that are obtained from a factor vocabulary based on the empirical data. We then map the combined validity based on the Jaccard similarity measure into linguistic forms, so that a human can understand the results. Then PPVDs that are obtained based on the relevant factors in the given case yield the final valid fuzzy probabilities for conviction and acquittal. Finally, the judge has to make a decision; we therefore provide a numerical measure. Our approach supports the proposed hypothesis within the three-dimensional contexts of probability, possibility, and validity to improve the ability to solve problems with incomplete, unreliable, or ambiguous information to deliver a more reliable decision.     

Measures of fuzzy sets and measures of fuzziness

The measures presented in this paper are defined by using Weber's concept of decomposable measures m of crisp sets, having in particular the Archimedean decomposable operations in view (Section 2). Measures $\text{m}$ of fuzzy sets are introduced as integrals with respect to m. For the Archimedean cases, Weber's integral will be used as alternative to Sugeno's and Choquet's concepts (Section 3). What ‘fuzziness’ means will be described by functions of fuzziness F (another name: entropy N-functions) with respect to a negation. In addition to the types of functions of fuzziness which are induced by concave functions, we discuss also the ones which are induced by fuzzy connectives (Section 4). Now, using m for measuring the ‘importance of items’ and F for the ‘fuzziness’ of the possible values of a fuzzy set ?, m?(F ° ?) serves us as a measure of the fuzziness $\text{F}$? of ?. The concepts of De Luca and Termini, Capocelli and De Luca, Kaufmann, Knopfmacher, Loo, Gottwald, Dombi and, under the restriction to the Archimedean cases, also the concepts of Trillas and Riera and Yager turn out to be special cases (Section 5).     

Matching relations and the dimensional structure of social choices

The concept of a matching relation M generalizes that of an equivalence, in a case in which the domain and range of M are not necessarily identical and may be disjoint. This paper analyzes the representation of any relation R by a union of matching relations. The interpretation of such representation is that a R d — the choice of some individual or object d by some individual a requires the coincidence of at least one value of the chosen and the chooser on some relevant factor. A general discussion of matching relations is given, and various results concerning the representation are presented.     

A general theory of fuzzy plausibility measures

The purpose of this paper is to present a fuzzification of probability theory, or more precisely to give a fuzzification of plausibility measures first introduced by Shafer in 1976. Although plausibility measures include probability measures as well as possibility measures, it is a typical result of this theory that only a fuzzification of possibility measures is attainable, while a fuzzification of probability measures seems to be impossible. Moreover with regard to fuzzy plausibility measures we specify a concept of mean values and entropies, which can be considered as a direct generalization of the classical notions of mean value and entropy based upon probability measures.     

Fuzzy probability measures

In [4] Höhle has defined fuzzy measures on G-fuzzy sets [2] where G stands for a regular Boolean algebra. Consequently, since the unit interval is not complemented, fuzzy sets in the sense of Zadeh [8] do not fit in this framework in a straightforward manner. It is the purpose of this paper to continue the work started in [5] which deals with [0,1]-fuzzy sets and to give a natural definition of a fuzzy probability measure on a fuzzy measurable space [5]. We give necessary and sufficient conditions for such a measure to be a classical integral as in [9] in the case the space is generated. A counterexample in the general case is also presented. Finally it is shown that a fuzzy probability measure is always an integral (if the space is generated) if we replace the operations ∧ and ∨ by the t-norm T_o and its dual S₀ (see [6]).     

G-fuzzy topologies on algebraic structures

Considering complete Boolean algebras as sets of truth values the structure of a fuzzy topological group, fuzzy topological ring, etc., is specified. The probabilistic completion of ordinary topological algebraic structures shows the applicability of these concepts to the theory of stochastic processes, e.g., a new definition of the stochastic integral is presented in Section 5.     

Fuzzy measure of fuzzy events defined by fuzzy integrals

We define the concept of fuzzy measure of a fuzzy event by using a general form of fuzzy integral proposed by Murofushi, called fuzzy t-conorm integral, encompassing previous definitions. Zadeh defined the probability measure of a fuzzy event, and later the possibility measure of fuzzy event. Using a duality property of fuzzy t-conorm integral, we propose a general definition of fuzzy measure of fuzzy events, which is compatible with previous definitions of Zadeh, and possesses all properties of a fuzzy measure, in particular the duality property. Using our definition, we examine the case of decomposable measures and belief functions. A comparison with previous works is provided.     

The dichromatic number of a digraph

In this paper the concept of dichromatic number of a digraph which is a generalization of the chromatic number of a graph is introduced. The dichromatic number of a digraph D is defined as the minimum number of colours required to colour the vertices of D in such a way that the chromatic classes induce acyclic subdigraphs in D. Some results relating the dichromatic number of D with the existence of cycles of special lengths in D are presented. Contributions to chromatic theory are also obtained. In particular, we generalize the theorem due to P. Erdös and A. Hajnal (Acta Math. Acad. Sci. Hungar.17 (1966), 61–99) which states the existence of odd cycles of length ≥_χ(G) ? 1 in any graph G.