19381318
Fuzzy dynamic programming approach to hybrid multiobjective multistage decision-making problems
The purpose of this paper is to develop a new fuzzy dynamic programming approach for solving hybrid multiobjective multistage decision-making problems. We first present a methodology of fuzzy evaluation and fuzzy optimization for hybrid multiobjective systems, in which the qualitative and quantitative objectives are synthetically considered. The qualitative objectives are evaluated by decision-makers with linguistic variables and the quantitative objectives are converted into proper dimensionless indices. After getting the marginal evaluations for each objective, a new aggregation method based on the principle of fuzzy pattern recognition is developed to get a global evaluation for all objectives. With the global evaluation obtained, a fuzzy optimization process is performed. Then we present a dynamic optimization algorithm by incorporating the fuzzy optimization process with the conventional dynamic programming technique to solve hybrid multiobjective multistage decision-making problems. A characteristic feature of the approach proposed is that various objectives are synthetically considered by the fuzzy systematic technique instead of the frequently employed weighted average method. Finally, an illustrative example is also given to clarify the developed approach and to demonstrate its effectiveness.
27925816
A fuzzy approach to the multiobjective transportation problem
The aim of this paper is to present a fuzzy compromise programming approach to multiobjective transportation problems. A characteristic feature of the approach proposed is that various objectives are synthetically considered with the marginal evaluation for individual objectives and the global evaluation for all objectives. The decision-maker’s preference is taken into account by his/her assigning the weights of objectives. With the global evaluation for all objectives, a compromise programming model is formulated. This model covers a wide spectrum of methods with Zimmermann’s fuzzy programming approach essentially equivalent to one of its special cases. Using ordinary optimization technique, we solve the fuzzy compromise programming model to obtain a non-dominated compromise solution at which the synthetic membership degree of the global evaluation for all objectives is maximum. A numerical example is given to demonstrate the efficiency of the proposed fuzzy compromise programming approach. 
 
 
Scope and purpose 
 
In many real-world situations for transportation problems, decisions are often made in the presence of multiple, conflicting, incommensurate objectives. Intensive investigations on multiobjective linear transportation problem have been made. Among them Zimmermann’s fuzzy programming appears to be an ideal approach for obtaining the optimal compromise solution to a multiobjective transportation problem. However, due to the ease of computation, the aggregate operator used in Zimmermann’s fuzzy programming is the “min” operator, which does not guarantee a non-dominated solution. In this paper, we propose a new fuzzy compromise programming approach to multiobjective transportation problems. It is shown that the approach proposed can give a compromise solution that is not only non-dominated but also optimal in a certain sense. The proposed approach is robust enough to cover a wide spectrum of methods. Zimmermann’s fuzzy programming approach is essentially equivalent to one of the proposed method’s special cases.
8054797
Infinite Ensemble Learning with Support Vector Machines
Ensemble learning algorithms such as boosting can achieve better performance by averaging over the predictions of base hypotheses. However, existing algorithms are limited to combining only a finite number of hypotheses, and the generated ensemble is usually sparse. It is not clear whether we should construct an ensemble classifier with a larger or even infinite number of hypotheses. In addition, constructing an infinite ensemble itself is a challenging task. In this paper, we formulate an infinite ensemble learning framework based on SVM. The framework can output an infinite and nonsparse ensemble, and can be used to construct new kernels for SVM as well as to interpret some existing ones. We demonstrate the framework with a concrete application, the stump kernel, which embodies infinitely many decision stumps. The stump kernel is simple, yet powerful. Experimental results show that SVM with the stump kernel is usually superior than boosting, even with noisy data.
6185794
Cross-layer optimization in TCP/IP networks
TCP-AQM can be interpreted as distributed primal-dual algorithms to maximize aggregate utility over source rates. We show that an equilibrium of TCP/IP, if exists, maximizes aggregate utility over both source rates and routes, provided congestion prices are used as link costs. An equilibrium exists if and only if this utility maximization problem and its Lagrangian dual have no duality gap. In this case, TCP/IP incurs no penalty in not splitting traffic across multiple paths. Such an equilibrium, however, can be unstable. It can be stabilized by adding a static component to link cost, but at the expense of a reduced utility in equilibrium. If link capacities are optimally provisioned, however, pure static routing, which is necessarily stable, is sufficient to maximize utility. Moreover single-path routing again achieves the same utility as multipath routing at optimality.
15608177
Gene selection for sample classification based on gene expression data: study of sensitivity to choice of parameters of the GA/KNN method
MOTIVATION
We recently introduced a multivariate approach that selects a subset of predictive genes jointly for sample classification based on expression data. We tested the algorithm on colon and leukemia data sets. As an extension to our earlier work, we systematically examine the sensitivity, reproducibility and stability of gene selection/sample classification to the choice of parameters of the algorithm.


METHODS
Our approach combines a Genetic Algorithm (GA) and the k-Nearest Neighbor (KNN) method to identify genes that can jointly discriminate between different classes of samples (e.g. normal versus tumor). The GA/KNN method is a stochastic supervised pattern recognition method. The genes identified are subsequently used to classify independent test set samples.


RESULTS
The GA/KNN method is capable of selecting a subset of predictive genes from a large noisy data set for sample classification. It is a multivariate approach that can capture the correlated structure in the data. We find that for a given data set gene selection is highly repeatable in independent runs using the GA/KNN method. In general, however, gene selection may be less robust than classification.


AVAILABILITY
The method is available at http://dir.niehs.nih.gov/microarray/datamining


CONTACT
LI3@niehs.nih.gov
8071208
Incremental Model-based Learners With Formal Learning-Time Guarantees
Model-based learning algorithms have been shown to use experience efficiently when learning to solve Markov Decision Processes (MDPs) with finite state and action spaces. However, their high computational cost due to repeatedly solving an internal model inhibits their use in large-scale problems. We propose a method based on real-time dynamic programming (RTDP) to speed up two model-based algorithms, RMAX and MBIE (model-based interval estimation), resulting in computationally much faster algorithms with little loss compared to existing bounds. Specifically, our two new learning algorithms, RTDP-RMAX and RTDP-IE, have considerably smaller computational demands than RMAX and MBIE. We develop a general theoretical framework that allows us to prove that both are efficient learners in a PAC (probably approximately correct) sense. We also present an experimental evaluation of these new algorithms that helps quantify the tradeoff between computational and experience demands.
15147687
GAPWM: a genetic algorithm method for optimizing a position weight matrix
MOTIVATION
Position weight matrices (PMWs) are simple models commonly used in motif-finding algorithms to identify short functional elements, such as cis-regulatory motifs, on genes. When few experimentally verified motifs are available, estimation of the PWM may be poor. The resultant PWM may not reliably discriminate a true motif from a false one. While experimentally identifying such motifs remains time-consuming and expensive, low-resolution binding data from techniques such as ChIP-on-chip and ChIP-PET have become available. We propose a novel but simple method to improve a poorly estimated PWM using ChIP data.


METHODOLOGY
Starting from an existing PWM, a set of ChIP sequences, and a set of background sequences, our method, GAPWM, derives an improved PWM via a genetic algorithm that maximizes the area under the receiver operating characteristic (ROC) curve. GAPWM can easily incorporate prior information such as base conservation. We tested our method on two PMWs (Oct4/Sox2 and p53) using three recently published ChIP data sets (human Oct4, mouse Oct4 and human p53).


RESULTS
GAPWM substantially increased the sensitivity/specificity of a poorly estimated PWM and further improved the quality of a good PWM. Furthermore, it still functioned when the starting PWM contained a major error. The ROC performance of GAPWM compared favorably with that of MEME and others. With increasing availability of ChIP data, our method provides an alternative for obtaining high-quality PWMs for genome-wide identification of transcription factor binding sites.


AVAILABILITY
The C source code and all data used in this report are available at http://dir.niehs.nih.gov/dirbb/gapwm.


SUPPLEMENTARY INFORMATION
Supplementary data are available at Bioinformatics online.