207640585
On fuzzy multiattribute decision-making models and methods with incomplete preference information
In the paper by Li (Fuzzy Sets and Systems 106 (1999) 113), a minimum average weighted deviation method was investigated to determine the weights of attributes using incomplete preference information. It is shown in this paper that the method is flawed and can only be meaningful if it is revised. Two general ways are presented to revise it and are justified by using Lagrange multiplier method and Hessian matrix. Four specific revised models and approaches are investigated and examined through a numerical example. Different membership functions are suggested and utilized to normalize decision matrix so that a credible ranking order can be achieved.
6142906
Multiple attribute decision making based on fuzzy preference information on alternatives: Ranking and weighting
This paper investigates the multiple attribute decision making (MADM) problem with fuzzy preference information on alternatives and proposes an eigenvector method to rank them. Three optimization models are introduced to assess the relative importance weights of attributes in a MADM problem, which integrate subjective fuzzy preference relations and objective information in different ways. Since the decisions these models lead to are based on both subjective and objective information, they are more balanced and credible than those that consider only one type of information. An example is provided to illustrate the application of the proposed models.
11256201
On the normalization of interval and fuzzy weights
The normalization of interval and fuzzy weights is often necessary in multiple criteria decision analysis (MCDA) under uncertainty, especially in analytic hierarchy process (AHP) with interval or fuzzy judgements. The existing normalization methods based on interval arithmetic and fuzzy arithmetic are found flawed and need to be revised. This paper presents the correct normalization methods for interval and fuzzy weights and offers relevant theorems in support of them. Numerical examples are examined to show the correctness of the proposed normalization methods and their differences from those existing normalization methods.
18488788
A preference aggregation method through the estimation of utility intervals
In this paper, a preference aggregation method is developed for ranking alternative courses of actions by combining preference rankings of alternatives given on individual criteria or by individual decision makers. In the method, preference rankings are viewed as constraints on alternative utilities, which are normalized, and linear programming models are constructed to estimate utility intervals, which are weighted and averaged to generate an aggregated utility interval. A simple yet pragmatic interval ranking method is used to compare and/or rank alternatives. The final ranking is generated as the most likely ranking with certain degrees of belief. Three numerical examples are examined to illustrate the potential applications of the proposed method.
37194320
The evidential reasoning approach for multi-attribute decision analysis under interval uncertainty
Abstract The evidential reasoning (ER) approach is a method for multiple attribute decision analysis (MADA) under uncertainties. It improves the insightfulness and rationality of a decision making process by using a belief decision matrix (BDM) for problem modelling and the Dempster–Shafer (D–S) theory of evidence for attribute aggregation. The D–S theory provides scope and flexibility to deal with interval uncertainties or local ignorance in decision analysis, which is not explored in the original ER approach and will be investigated in this paper. Firstly, interval uncertainty will be defined and modelled in the ER framework. Then, an extended ER algorithm, IER, is derived, which enables the ER approach to deal with interval uncertainty in assessing alternatives on an attribute. It is proved that the original ER algorithm is a special case of the IER algorithm. The latter is demonstrated using numerical examples.
19364030
The evidential reasoning approach for multiple attribute decision analysis using interval belief degrees
Abstract Multiple attribute decision analysis (MADA) problems having both quantitative and qualitative attributes under uncertainty can be modeled using the evidential reasoning (ER) approach. Several types of uncertainties such as ignorance and fuzziness can be modeled in the ER framework. In this paper, the ER approach will be extended to model new types of uncertainties including interval belief degrees and interval data that could be incurred in decision situations such as group decision making. The Dempster–Shafer (D–S) theory of evidence is first extended, which is one of the bases of the ER approach. The analytical ER algorithm is used to combine all evidence simultaneously. Two pairs of nonlinear optimization models are constructed to estimate the upper and lower bounds of the combined belief degrees and to compute the maximum and the minimum expected utilities of each alternative, respectively. Interval data are equivalently transformed to interval belief degrees and are incorporated into the nonlinear optimization models. A cargo ship selection problem is examined to show the implementation process of the proposed approach.
2496902
Improved Error Concealment Using Scene Information
Signaling of scene information in coded bitstreams was proposed by the authors and adopted into the emerging video coding standard H.264 (also known as MPEG-4 part 10 or AVC) as a supplemental enhancement information (SEI) message. This paper proposes some improved error concealment methods for intra coded pictures and scene transition pictures using the signaled scene information. Simulation results show that the proposed methods outperform conventional techniques significantly.
5121588
Brain Surface Parameterization Using Riemann Surface Structure
We develop a general approach that uses holomorphic 1-forms to parameterize anatomical surfaces with complex (possibly branching) topology. Rather than evolve the surface geometry to a plane or sphere, we instead use the fact that all orientable surfaces are Riemann surfaces and admit conformal structures, which induce special curvilinear coordinate systems on the surfaces. Based on Riemann surface structure, we can then canonically partition the surface into patches. Each of these patches can be conformally mapped to a parallelogram. The resulting surface subdivision and the parameterizations of the components are intrinsic and stable. To illustrate the technique, we computed conformal structures for several types of anatomical surfaces in MRI scans of the brain, including the cortex, hippocampus, and lateral ventricles. We found that the resulting parameterizations were consistent across subjects, even for branching structures such as the ventricles, which are otherwise difficult to parameterize. Compared with other variational approaches based on surface inflation, our technique works on surfaces with arbitrary complexity while guaranteeing minimal distortion in the parameterization. It also offers a way to explicitly match landmark curves in anatomical surfaces such as the cortex, providing a surface-based framework to compare anatomy statistically and to generate grids on surfaces for PDE-based signal processing.
14022565
Semantic Structure Matching for Assessing Web-Service Similarity
The web-services stack of standards is designed to support the reuse and interoperation of software components on the web. A critical step in the process of developing applications based on web services is service discovery, i.e., the identification of existing web services that can potentially be used in the context of a new web application. UDDI, the standard API for publishing web-services specifications, provides a simple browsing-by-business-category mechanism for developers to review and select published services. To support programmatic service discovery, we have developed a suite of methods that utilizes both the semantics of the identifiers of WSDL descriptions and the structure of their operations, messages and data types to assess the similarity of two WSDL files. Given only a textual description of the desired service, a semantic information-retrieval method can be used to identify and order the most similar service-description files. This step assesses the similarity of the provided description of the desired service with the available services. If a (potentially partial) specification of the desired service behavior is also available, this set of likely candidates can be further refined by a semantic structure-matching step assessing the structural similarity of the desired vs. the retrieved services and the semantic similarity of their identifier. In this paper, we describe and experimentally evaluate our suite of service-similarity assessment methods.
5074474
Maximum likelihood computation based on the Fisher scoring and Gauss-Newton quadratic approximations
The Fisher scoring and Gauss-Newton methods are two known methods for maximum likelihood computation. This paper provides a generalization for each method in a unified manner so that they can be used for some difficult maximum likelihood computation, when, for example, there exist constraints on the parameters. A generalized method does not use directly the Newton-type iteration formulas of these methods, but, instead, uses the corresponding quadratic functions transformed from them. It proceeds by repeatedly approximating the log-likelihood function with the quadratic functions in the neighborhoods of the current iterates and optimizing each quadratic function within the parameter space. It is shown that each quadratic function has a weighted linear regression formulation, which can be conveniently solved. This generalization also extends the applicability of the Fisher scoring method to situations when the expected Fisher information matrices are unavailable in closed form. Fast computation can generally be anticipated, owing to their small rates of convergence and a rapid solution of each linear regression problem. While the generalized Gauss-Newton method may sometimes suffer for the so-called large residual problem, the generalized Fisher scoring method has performed consistently well in the numerical experiments we conducted.
8204880
Privacy aware data generation for testing database applications
Testing of database applications is of great importance. A significant issue in database application testing consists in the availability of representative data. In this paper, we investigate the problem of generating a synthetic database based on a-priori knowledge about a production database. Our approach is to fit general location model using various characteristics (e.g., constraints, statistics, rules) extracted from the production database and then generate the synthetic data using model learnt. The generated data is valid and similar to real data in terms of statistical distribution, hence it can be used for functional and performance testing. As characteristics extracted may contain information which may be used by attacker to derive some confidential information about individuals, we present our disclosure analysis method which applies cell suppression technique for identity disclosure analysis and perturbation for value disclosure.