15674460
A two-stage logarithmic goal programming method for generating weights from interval comparison matrices
A two-stage logarithmic goal programming (TLGP) method is proposed to generate weights from interval comparison matrices, which can be either consistent or inconsistent. The first stage is devised to minimize the inconsistency of interval comparison matrices and the second stage is developed to generate priorities under the condition of minimal inconsistency. The weights are assumed to be multiplicative rather than additive. In the case of hierarchical structures, a nonlinear programming method is used to aggregate local interval weights into global interval weights. A simple yet practical preference ranking method is investigated to compare the interval weights of criteria or rank alternatives in a multiplicative aggregation process. The proposed TLGP is also applicable to fuzzy comparison matrices when they are transformed into interval comparison matrices using @a-level sets and the extension principle. Six numerical examples including a group decision analysis problem with a group of comparison matrices, a hierarchical decision problem and a fuzzy decision problem using fuzzy comparison matrix are examined to show the applications of the proposed methods. Comparisons with other existing procedures are made whenever possible.
2868377
Intelligent decision system and its application in business innovation self assessment
In this paper, it is described how a multiple criteria decision analysis software tool, the Intelligent Decision System (IDS), can be used to help business self-assessment. Following a brief outline of a model for assessing business innovation capability and the IDS software, the process of using IDS to implement different types of assessment questions is discussed. It is demonstrated that IDS is a flexible tool capable of handling different types of data in self-assessment, including uncertain and incomplete data, and providing a wide range of information including scores, performance diversity, strength and weakness profile and graphics.
342298
Nonlinear information aggregation via evidential reasoning in multiattribute decision analysis under uncertainty
In many decision situations, it is inevitable to deal with both quantitative and qualitative information under uncertainty. Evidence-based reasoning within a multiple criteria decision analysis framework provides an alternative way of handling such information systematically and consistently. In this paper, the evidential reasoning (ER) approach is introduced, which is based on a recursive ER algorithm that, in essence, constitutes a nonlinear information aggregation process. To facilitate the application of the ER approach and as an indispensable part of its development, the nonlinear features of the ER information aggregation process need to be thoroughly investigated and properly understood. This forms the theme of this paper where the nonlinear features are explored by examining typical reasoning patterns in aggregating harmonic, quasi-harmonic, and contradictory decision information. This analytical investigation provides insights into the recursive nature of the ER approach as well as valuable experience that could be useful to other researchers and practitioners interested in developing and applying operation research/artificial intelligence (OR/AI)-based approaches for decision analysis under uncertainty. The analytical study is complemented by the numerical studies of two application examples. The analysis of a quality assessment problem for motor engines is aimed to show the step-by-step process of implementing the ER approach and to illustrate its nonlinear features in a real-life decision situation. The study of a more complex assessment problem in ship design is intended to demonstrate the potential of the ER approach and its supporting software for dealing with general decision problems.
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.
18364869
Threat-driven modeling and verification of secure software using aspect-oriented Petri nets
Design-level vulnerabilities are a major source of security risks in software. To improve trustworthiness of software design, this paper presents a formal threat-driven approach, which explores explicit behaviors of security threats as the mediator between security goals and applications of security features. Security threats are potential attacks, i.e., misuses and anomalies that violate the security goals of systems' intended functions. Security threats suggest what, where, and how security features for threat mitigation should be applied. To specify the intended functions, security threats, and threat mitigations of a security design as a whole, we exploit aspect-oriented Petri nets as a unified formalism. Intended functions and security threats are modeled by Petri nets, whereas threat mitigations are modeled by Petri net-based aspects due to the incremental and crosscutting nature of security features. The unified formalism facilitates verifying correctness of security threats against intended functions and verifying absence of security threats from integrated functions and threat mitigations. As a result, our approach can make software design provably secured from anticipated security threats and, thus, reduce significant design-level vulnerabilities. We demonstrate our approach through a systematic case study on the threat-driven modeling and verification of a real-world shopping cart application.
13620764
Multi-level differential surface representation based on local transformations
One crucial issue of multi-resolution surface representations is how to effectively record and reconstruct geometric details among surface levels. Standard multi-resolution techniques encode details directly as local displacements in the vertices, and may produce unplausible results when the base level endures large deformations. In this paper we propose an alternative detail representation and reconstruction scheme, based on local transformations on a per-triangle basis. While more storage is required, recording details as local transformations favors global coupling of geometric details and allows for large-scale surface manipulations. By modeling the scale components of the surface modifications as a set of deforming factors, we achieved detail-preserving reconstruction results naturally under very large deformations. Comprehensive experimental results verify the efficiency and robustness of our approach.
17421892
Compiling real time functional reactive programming
Most of the past languages for reactive systems are based on synchronous dataflow. Recently, a new reactive language, called Real-Time Functional Reactive Programming (RT-FRP) [18] , has been proposed based on the functional paradigm. The unique feature of this language is the high-level abstraction provided in the form of behaviors for conti-nuous-time signals, and events for discrete-time signals. RT-FRP also features some performance guarantees in the form of bounded runtime and space usage for each reactive computation step.In this paper, we propose a new compilation scheme for RT-FRP. Our compilation scheme is based on two key stages. In the first stage, we translate RT-FRP program to an intermediate functional code. This code is deliberately kept at high level for two reasons. First, it is easier for us to validate its correctness. Second, it allows us to apply high-level source-to-source transformation to achieve further optimization. The second stage attempts to compile the intermediate code to a corresponding automata code. Our main novelty is the use of two high-level transformation techniques for this compilation. The first technique, partial evaluation, attempts to propagate constant values (wherever feasible) in order to perform more aggressive specialization. The second technique, tupling, combines mutually dependent automata together into a composite automaton whenever possible. Both techniques are needed for generating fast target code for RT-FRP.
14135016
A Study on Illumination Invariant Face Recognition Methods Based on Multiple Eigenspaces
This paper presents two multiple illumination eigenspaces-based methods, RDEB and BPNNB, for solving the variable illumination problem of face recognition. The experiment shows that the methods have a high recognition ratio. In particular, BPNNB has outperformed the assumptive method which knows the illumination directions of faces and completes recognition in the specific eigenspace using eigenface method[2] for each face subset with a specific illumination direction.
9795964
On finding disjoint paths in single and dual link cost networks
Finding a disjoint path pair is an important component in survivable networks. Since the traffic is carried on the active (working) path most of the time, it is useful to find a disjoint path pair such that the length of the shorter path (to be used as the active path) is minimized. In this paper, we first address such a minmin problem. We prove that this problem is NP-complete in either single link cost (e.g. dedicated backup bandwidth) or dual link cost (e.g. shared backup bandwidth) networks. In addition, it is NP-hard to obtain a k-approximation to the optimal solution for any k>1. Our proof is extended to another open question regarding the computational complexity of a restricted version of the min-sum problem in an undirected network with ordered dual cost links (called MSOD problem). To solve the minmin problem efficiently, we introduce a novel concept called conflicting link set which provides insights into the so-called trap problem, and develop a divide-and-conquer strategy. The result is an effective heuristic for the minmin problem called COLE, which can outperform other approaches in terms of both the optimality and running time. We also apply COLE to the MSOD problem to efficiently provide shared path protection and conduct comprehensive performance evaluation as well as comparison of various schemes for shared path protection. We show that COLE not only processes connection requests much faster than existing ILP based approaches but also achieves a good balance among the AP length, bandwidth efficiency and recovery time.