In this paper, we present the architecture of an RBF neural classifier. We show that a global learning algorithm concentrating only on the centres, the Gaussian widths and the weights of the connections is inadequate ...
详细信息
In this paper, we present the architecture of an RBF neural classifier. We show that a global learning algorithm concentrating only on the centres, the Gaussian widths and the weights of the connections is inadequate for this architecture. Then, we propose to use an hybrid learning algorithm in which the Gaussian centres are first fixed. This one gives satisfactory results.
This paper provides new insights into methods performing automatic white balance for a digitally captured image. It is shown that automatic white balance may be formulated as an optimization problem with explicit defi...
详细信息
This paper provides new insights into methods performing automatic white balance for a digitally captured image. It is shown that automatic white balance may be formulated as an optimization problem with explicit definition of objective function, decision variables, and constraints. Three alternative methods of formulating the optimization problem are proposed. It is also shown that fuzzy inference rules, commonly utilized in existing literatures to evaluate to what degree an image satisfying the gray world assumption, may be incorporated into the objective function of the optimization problem. A two-stage adjustment law with constrained search direction is then proposed to update the decision variables. A gradient descent algorithm is employed to numerically solve the problem, which guarantees the convergence and that optimal white balance effort is achieved for most images. Experimental results and a comparative study justify that the proposed methods are preferable to existing methods with regard to the execution time, the algorithmic complexity, and the performance. (C) 2009 Elsevier B.V. All rights reserved.
It is well-known that Mann's algorithm fails to converge for Lipschitz pseudo-contractive mappings and strong convergence of Ishikawa's algorithm for Lipschitz pseudo-contractive mappings T have not been achie...
详细信息
It is well-known that Mann's algorithm fails to converge for Lipschitz pseudo-contractive mappings and strong convergence of Ishikawa's algorithm for Lipschitz pseudo-contractive mappings T have not been achieved without compactness assumption on T or on the underlying closed convex set C. In this note, we develop a convergence result of, xn+ 1 = PC x(n)-1 + (1 -2.) xn +.T (2xn -xn-1) a Reflected Inertial Krasnoselskii-type algorithm for finding fixed-points of Lipschitz pseudo-contractive mappings in Hilbert spaces with an application to a split feasibility/fixed-point problem.
A version of the facility location problem (the well-known p-median minimization problem) and its generalization-the problem of minimizing a supermodular set function-is studied. These problems are NP-hard, and they a...
详细信息
A version of the facility location problem (the well-known p-median minimization problem) and its generalization-the problem of minimizing a supermodular set function-is studied. These problems are NP-hard, and they are approximately solved by a gradient algorithm that is a discrete analog of the steepest descent algorithm. A priori bounds on the worst-case behavior of the gradient algorithm for the problems under consideration are obtained. As a consequence, a bound on the performance guarantee of the gradient algorithm for the p-median minimization problem in terms of the production and transportation cost matrix is obtained.
This paper analyzes frequency tracking characteristics of a complex-coefficient adaptive infinite impulse response (IIR) notch filter with a simplified gradient-based algorithm. The input signal to the complex notch f...
详细信息
This paper analyzes frequency tracking characteristics of a complex-coefficient adaptive infinite impulse response (IIR) notch filter with a simplified gradient-based algorithm. The input signal to the complex notch filter is a complex linear chirp embedded in a complex zero-mean white Gaussian noise. The analysis starts with derivation of a first-order real-coefficient difference equation with respect to steady-state instantaneous frequency tracking error. Closed-form expression for frequency tracking mean square error (MSE) is then derived from the difference equation. Lastly, closed-form expressions for optimum notch bandwidth coefficient and step size constant that minimize the frequency tracking MSE are derived. Computer simulations are presented to validate the analysis.
This paper presents an optimized distributed multiple-input multiple-output (OD-MIMO) for cooperative communication in wireless relay networks. The set of cooperating nodes is a priori unknown. In order to avoid the c...
详细信息
This paper presents an optimized distributed multiple-input multiple-output (OD-MIMO) for cooperative communication in wireless relay networks. The set of cooperating nodes is a priori unknown. In order to avoid the centralized stream and pilot allocation procedure, a fixed signature vector (SV) is assigned for each node in the network. We analyze the constraints of the proposed scheme, and derive an optimization criterion for the decision of the SVs. A gradient-based algorithm for SV design is provided. Simulation results show that the performance loss of OD-MIMO compared to centralized distributed MIMO is small for large number of cooperative relay nodes.
The online optimization model was first introduced in the research of machine learning problems (Zinkevich, Proceedings of ICML, 928-936, 2003). It is a powerful framework that combines the principles of optimization ...
详细信息
The online optimization model was first introduced in the research of machine learning problems (Zinkevich, Proceedings of ICML, 928-936, 2003). It is a powerful framework that combines the principles of optimization with the challenges of online decision-making. The present research mainly consider the case that the reveal objective functions are convex or submodular. In this paper, we focus on the online maximization problem under a special objective function Phi(x) : [0,1](n) -> R+ which satisfies the inequality 1/2 < u(T) del(2)Phi(x), u > <= sigma center dot ||u||(1)/||x||(1) < u, del Phi(x)> for any x, u is an element of[0, 1](n), x not equal 0. This objective function is named as one sided sigma-smooth (OSS) function. We achieve two conclusions here. Firstly, under the assumption that the gradient function of OSS function is L-smooth, we propose an (1-exp((theta - 1)(theta/(1+theta))(2 sigma)))- approximation algorithm with O(root T) regret upper bound, where T is the number of rounds in the online algorithm and theta, sigma is an element of R+ are parameters. Secondly, if the gradient function of OSS function has no L-smoothness, we provide an (1 + ((theta + 1)/theta)(4 sigma))(-1)-approximation projected gradient algorithm, and prove that the regret upper bound of the algorithm is O(root T). We think that this research can provide different ideas for online non-convex and non-submodular learning.
A new algorithm for measurement of extreme temperature is presented. This algorithm reduces the measurement of the unknown temperature to the solving of an optimal control problem, using a numerical computer. Based on...
详细信息
A new algorithm for measurement of extreme temperature is presented. This algorithm reduces the measurement of the unknown temperature to the solving of an optimal control problem, using a numerical computer. Based on this method, a new device for extreme temperature measurements is projected. It consists of a hardware part that includes some standard temperature sensors and it also has a software section. The principal component of the device is a rod. The Variation in the temperature, which is produced near one end of the rod, is determined using some temperature measurements at the other end of the rod and the new algorithm described here. The mathematical model of the device and the algorithm are explained in detail. At the same time, some possible practical implementations and a collection of simulations are presented. (C) 2000 Elsevier Science Ltd. All rights reserved.
Grasping force optimization with nonlinear friction constraints is a fundamental problem in dextrous manipulation with multifingered robotic hands., Over the last few years, by transforming the problem into convex opt...
详细信息
Grasping force optimization with nonlinear friction constraints is a fundamental problem in dextrous manipulation with multifingered robotic hands., Over the last few years, by transforming the problem into convex optimization problems on Riemannian manifolds of, symmetric and positive definite matrices, significant advances have been achieved in this area. Five promising algorithms: two gradient algorithms, two Newton algorithms, and one interior point algorithm have been proposed for real-time solutions of the problem. In this paper, we present in a unified geometric framework, the derivation of these five algorithms and the selection of step sizes for each algorithm. Using the geometric structure of the affine-scaling vector fields associated with the optimization problem, we prove that some of these algorithms have quadratic convergence properties, and their continuous versions are exponentially convergent. We evaluate the performance of these algorithms through simulation and experimental studies with the Hong Kong University of Science and Technology (HKUST) three-fingered hand. This study will facilitate selection and implementation of grasping force optimization algorithms for similar applications.
In the study of adaptive parameter identification, the parameter error dynamics resulting from the gradient algorithm represents a very special class of parametrically excited system, whose stability condition has bee...
详细信息
In the study of adaptive parameter identification, the parameter error dynamics resulting from the gradient algorithm represents a very special class of parametrically excited system, whose stability condition has been studied thoroughly. By utilizing this stability condition, one can develop a new active control design for a parametrically excited system which exhibits sustained but bounded oscillations due to the time-varying system matrix. The resultant observer-based state feedback control guarantees exponential decay of the state oscillation given that the system is both uniformly controllable and uniformly observable. The advantage of the proposed design is that it requires neither information of time derivatives of the parametric excitations, nor predicting future information of the parametric excitations. (C) 1997 Elsevier Science B.V.
暂无评论