Sciweavers

DATE
2008
IEEE
93views Hardware» more  DATE 2008»
13 years 11 months ago
A Fast Approximation Algorithm for MIN-ONE SAT
In this paper, we propose a novel approximation algorithm (RelaxSAT) for MIN-ONE SAT. RelaxSAT generates a set of constraints from the objective function to guide the search. The ...
Lei Fang, Michael S. Hsiao
CDC
2008
IEEE
139views Control Systems» more  CDC 2008»
13 years 11 months ago
Iterative Risk Allocation: A new approach to robust Model Predictive Control with a joint chance constraint
Abstract— This paper proposes a novel two-stage optimization method for robust Model Predictive Control (RMPC) with Gaussian disturbance and state estimation error. Since the dis...
Masahiro Ono, Brian C. Williams
CDC
2008
IEEE
124views Control Systems» more  CDC 2008»
13 years 11 months ago
A proximal center-based decomposition method for multi-agent convex optimization
— In this paper we develop a new dual decomposition method for optimizing a sum of convex objective functions corresponding to multiple agents but with coupled constraints. In ou...
Ion Necoara, Johan A. K. Suykens
SAC
2009
ACM
13 years 11 months ago
A gradient oriented recombination scheme for evolution strategies
This paper proposes a novel recombination scheme for evolutionary algorithms, which can guide the new population generation towards the maximum increase of the objective function....
Haifeng Chen, Guofei Jiang
CVPR
2009
IEEE
13 years 11 months ago
Symmetric two dimensional linear discriminant analysis (2DLDA)
Linear discriminant analysis (LDA) has been successfully applied into computer vision and pattern recognition for effective feature extraction. High-dimensional objects such as im...
Dijun Luo, Chris H. Q. Ding, Heng Huang
CVPR
2010
IEEE
14 years 1 months ago
Efficient Histogram-Based Sliding Window
Many computer vision problems rely on computing histogram-based objective functions with a sliding window. A main limiting factor is the high computational cost. Existing computat...
Yichen Wei, Litian Tao
ICIAP
2007
ACM
14 years 4 months ago
A Method of Clustering Combination Applied to Satellite Image Analysis
An algorithm for combining results of different clusterings is presented in this paper, the objective of which is to find groups of patterns which are common to all clusterings. T...
Ivan O. Kyrgyzov, Henri Maître, Marine Campe...
KDD
2002
ACM
119views Data Mining» more  KDD 2002»
14 years 5 months ago
Evaluating classifiers' performance in a constrained environment
In this paper, we focus on methodology of finding a classifier with a minimal cost in presence of additional performance constraints. ROCCH analysis, where accuracy and cost are i...
Anna Olecka
ICML
2003
IEEE
14 years 5 months ago
Optimizing Classifier Performance via an Approximation to the Wilcoxon-Mann-Whitney Statistic
When the goal is to achieve the best correct classification rate, cross entropy and mean squared error are typical cost functions used to optimize classifier performance. However,...
Lian Yan, Robert H. Dodier, Michael Mozer, Richard...
ECCV
1994
Springer
14 years 6 months ago
Using 3-Dimensional Meshes To Combine Image-Based and Geometry-Based Constraints
A uni ed framework for 3 D shape reconstruction allows us to combine image-based and geometry-based information sources. The image information is akin to stereo and shape-fromshad...
Pascal Fua, Yvan G. Leclerc