Stochastic monotonicity and duality for continuous time Markov chains with general q-Matrix

The key problems in discussing stochastic monotonicity and duality for continuous time Markov chains are to give the criteria for existence and uniqueness and to construct the associated monotone processes in terms of their infinitesimal q -matrices. In their recent paper, Chen and Zhang [6] discussed these problems under the condition that the given q-matrix Q is conservative. The aim of this paper is to generalize their results to a more general case, i.e., the given q-matrix Q is not necessarily conservative. New problems arise 'in removing the conservative assumption. The existence and uniqueness criteria for this general case are given in this paper. Another important problem, the construction of all stochastically monotone Q-processes, is also considered.

Resource-Monotonicity for House Allocation Problems

We study a simple model of assigning indivisible objects (e.g., houses, jobs, offices, etc.) to agents. Each agent receives at most one object and monetary compensations are not possible. We completely describe all rules satisfying efficiency and resource-monotonicity. The characterized rules assign the objects in a sequence of steps such that at each step there is either a dictator or two agents who “trade” objects from their hierarchically specified “endowments.”

Monotonicity preserving approximation of multivariate scattered data

This paper describes a new method of monotone interpolation and smoothing of multivariate scattered data. It is based on the assumption that the function to be approximated is Lipschitz continuous. The method provides the optimal approximation in the worst case scenario and tight error bounds. Smoothing of noisy data subject to monotonicity constraints is converted into a quadratic programming problem. Estimation of the unknown Lipschitz constant from the data by sample splitting and cross-validation is described. Extension of the method for locally Lipschitz functions is presented.

A non-linear programming-based similarity reasoning scheme for modelling of monotonicity-preserving multi-input fuzzy inference systems

In this paper, the zero-order Sugeno Fuzzy Inference System (FIS) that preserves the monotonicity property is studied. The sufficient conditions for the zero-order Sugeno FIS model to satisfy the monotonicity property are exploited as a set of useful governing equations to facilitate the FIS modelling process. The sufficient conditions suggest a fuzzy partition (at the rule antecedent part) and a monotonically-ordered rule base (at the rule consequent part) that can preserve the monotonicity property. The investigation focuses on the use of two Similarity Reasoning (SR)-based methods, i.e., Analogical Reasoning (AR) and Fuzzy Rule Interpolation (FRI), to deduce each conclusion separately. It is shown that AR and FRI may not be a direct solution to modelling of a multi-input FIS model that fulfils the monotonicity property, owing to the difficulty in getting a set of monotonically-ordered conclusions. As such, a Non-Linear Programming (NLP)-based SR scheme for constructing a monotonicity-preserving multi-input FIS model is proposed. In the proposed scheme, AR or FRI is first used to predict the rule conclusion of each observation. Then, a search algorithm is adopted to look for a set of consequents with minimized root means square errors as compared with the predicted conclusions. A constraint imposed by the sufficient conditions is also included in the search process. Applicability of the proposed scheme to undertaking fuzzy Failure Mode and Effect Analysis (FMEA) tasks is demonstrated. The results indicate that the proposed NLP-based SR scheme is useful for preserving the monotonicity property for building a multi-input FIS model with an incomplete rule base.

Optimization of gaussian fuzzy membership functions and evaluation of the monotonicity property of fuzzy inference systems

In this paper, two issues relating to modeling of a monotonicity-preserving Fuzzy Inference System (FIS) are examined. The first is on designing or tuning of Gaussian Membership Functions (MFs) for a monotonic FIS. Designing Gaussian MFs for an FIS is difficult because of its spreading and curvature characteristics. In this study, the sufficient conditions are exploited, and the procedure of designing Gaussian MFs is formulated as a constrained optimization problem. The second issue is on the testing procedure for a monotonic FIS. As such, a testing procedure for a monotonic FIS model is proposed. Applicability of the proposed approach is demonstrated with a real world industrial application, i.e., Failure Mode and Effect Analysis. The results obtained are analysis and discussed. The outcomes show that the proposed approach is useful in designing a monotonicity-preserving FIS model.

Building monotonicity-preserving fuzzy inference models with optimization-based similarity reasoning and a monotonicity index

In this paper, a novel approach to building a Fuzzy Inference System (FIS) that preserves the monotonicity property is proposed. A new fuzzy re-labeling technique to re-label the consequents of fuzzy rules in the database (before the Similarity Reasoning process) and a monotonicity index for use in FIS modeling are introduced. The proposed approach is able to overcome several restrictions in our previous work that uses mathematical conditions in building monotonicity-preserving FIS models. Here, we show that the proposed approach is applicable to different FIS models, which include the zero-order Sugeno FIS and Mamdani models. Besides, the proposed approach can be extended to undertake problems related to the local monotonicity property of FIS models. A number of examples to demonstrate the usefulness of the proposed approach are presented. The results indicate the usefulness of the proposed approach in constructing monotonicity-preserving FIS models.

A monotonicity index for the monotone fuzzy modeling problem

In this paper, the problem of maintaining the (global) monotonicity and local monotonicity properties between the input(s) and the output of an FIS model is addressed. This is known as the monotone fuzzy modeling problem. In our previous work, this problem has been tackled by developing some mathematical conditions for an FIS model to observe the monotonicity property. These mathematical conditions are used as a set of governing equations for undertaking FIS modeling problems, and have been extended to some advanced FIS modeling techniques. Here, we examine an alternative to the monotone fuzzy modeling problem by introducing a monotonicity index. The monotonicity index is employed as an approximate indicator to measure the fulfillment of an FIS model to the monotonicity property. It allows the FIS model to be constructed using an optimization method, or be tuned to achieve a better performance, without knowing the exact mathematical conditions of the FIS model to satisfy the monotonicity property. Besides, the monotonicity index can be extended to FIS modeling that involves the local monotonicity problem. We also analyze the relationship between the FIS model and its monotonicity property fulfillment, as well as derived mathematical conditions, using the Monte Carlo method.

A new online updating framework for constructing monotonicity-preserving fuzzy inference systems

In this paper, a new online updating framework for constructing monotonicity-preserving Fuzzy Inference Systems (FISs) is proposed. The framework encompasses an optimization-based Similarity Reasoning (SR) scheme and a new monotone fuzzy rule relabeling technique. A complete and monotonically-ordered fuzzy rule base is necessary to maintain the monotonicity property of an FIS model. The proposed framework attempts to allow a monotonicity-preserving FIS model to be constructed when the fuzzy rules are incomplete and not monotonically-ordered. An online feature is introduced to allow the FIS model to be updated from time to time. We further investigate three useful measures, i.e., the belief, plausibility, and evidential mass measures, which are inspired from the Dempster- Shafer theory of evidence, to analyze the proposed framework and to give an insight for the inferred outcomes from the FIS model.

Interval-based and fuzzy set-based approaches to modeling of fuzzy inference systems with the local monotonicity property

Even though the importance of the local monotonicity property for function approximation problems is well established, there are relative few investigations addressing issues related to the fulfillment of the local monotonicity property in Fuzzy Inference System (FIS) modeling. We have previously conducted a preliminary study on the local monotonicity property of FIS models, with the assumption that the extrema point(s) (i.e., the maximum and/or minimum point(s)) is either known precisely or totally unknown. However, in some practical situations, the extrema point(s) can be known imprecisely (as an interval or a fuzzy set). In this paper, the imprecise information is exploited to construct an FIS model that fulfills the local monotonicity property. A procedure to estimate the extrema point(s) of a function is devised. Applicability of the findings to a datadriven modeling problem is further demonstrated.

Three types of monotonicity of averaging functions

Monotonicity with respect to all arguments is fundamental to the definition of aggregation functions, which are one of the basic tools in knowledge-based systems. The functions known as means (or averages) are idempotent and typically are monotone, however there are many important classes of means that are non-monotone. Weak monotonicity was recently proposed as a relaxation of the monotonicity condition for averaging functions. In this paper we discuss the concepts of directional and cone monotonicity, and monotonicity with respect to majority of inputs and coalitions of inputs. We establish the relations between various kinds of monotonicity, and illustrate it on various examples. We also provide a construction method for cone monotone functions.

On weak monotonicity of some mixture functions

Monotonicity with respect to all arguments is fundamental to the definition of aggregation functions. Here we study means that are not necessarily monotone. Weak monotonicity was recently proposed as a relaxation of the monotonicity condition for averaging functions. We provide results for the weak monotonicity of some importantclasses of mixture functions. With these results we are able to extend and improve the understanding of this very important class of functions.

A new monotonicity index for fuzzy rule-based systems

A search in the literature reveals that mathematical conditions (usually sufficient conditions) for the Fuzzy Inference System (FIS) models to satisfy the monotonicity property have been developed. A monotonically-ordered fuzzy rule base is important to maintain the monotonicity property of an FIS. However, it may difficult to obtain a monotonically-ordered fuzzy rule base in practice. We have previously introduced the idea of fuzzy rule relabeling to tackle this problem. In this paper, we further propose a monotonicity index for the FIS system, which serves as a metric to indicate the degree of a fuzzy rule base fulfilling the monotonicity property. The index is useful to provide an indication whether a fuzzy rule base should (or should not) be used in practice, even with fuzzy rule relabeling. To illustrate the idea, the zero-order Sugeno FIS model is exemplified. We add noise as errors into the fuzzy rule base to formulate a set of non-monotone fuzzy rules. As such, the metric also acts as a measure of noise in the fuzzy rule base. The results show that the proposed metric is useful to indicate the degree of a fuzzy rule base fulfilling the monotonicity property.

On the weak monotonicity of Gini means and other mixture functions

Weak monotonicity was recently proposed as a relaxation of the monotonicity condition for averaging aggregation, and weakly monotone functions were shown to have desirable properties when averaging data corrupted with outliers or noise. We extended the study of weakly monotone averages by analyzing their ϕ-transforms, and we established weak monotonicity of several classes of averaging functions, in particular Gini means and mixture operators. Mixture operators with Gaussian weighting functions were shown to be weakly monotone for a broad range of their parameters. This study assists in identifying averaging functions suitable for data analysis and image processing tasks in the presence of outliers.

Monotonicity and asymptotics of zeros of Sobolev type orthogonal polynomials: A general case

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)