• Title/Summary/Keyword: dual problem

Search Result 710, Processing Time 0.031 seconds

Semi-supervised regression based on support vector machine

  • Seok, Kyungha
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.2
    • /
    • pp.447-454
    • /
    • 2014
  • In many practical machine learning and data mining applications, unlabeled training examples are readily available but labeled ones are fairly expensive to obtain. Therefore semi-supervised learning algorithms have attracted much attentions. However, previous research mainly focuses on classication problems. In this paper, a semi-supervised regression method based on support vector regression (SVR) formulation that is proposed. The estimator is easily obtained via the dual formulation of the optimization problem. The experimental results with simulated and real data suggest superior performance of the our proposed method compared with standard SVR.

MIXED TYPE SECOND-ORDER DUALITY WITH SUPPORT FUNCTION

  • Husain, I.;Ahmed, A.;Masoodi, Mashoob
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1381-1395
    • /
    • 2009
  • Mixed type second order dual to the non-differentiable problem containing support functions is formulated and duality theorems are proved under generalized second order convexity conditions. It is pointed out that the mixed type duality results already reported in the literature are the special cases of our results.

  • PDF

DUAL ALGORITHM FOR $GL_1$ ISOTONIC OPTIMIZATION WITH WEIGHTS ON A PARTIALLY ORDERED SET

  • Chung, Seiyoung
    • Bulletin of the Korean Mathematical Society
    • /
    • v.28 no.2
    • /
    • pp.243-254
    • /
    • 1991
  • For a given function f.mem.F and a set of functions J.subeq.F, the problem of isotonic optimization is to determine an element in the set nearest to f in some sense. Specifically, let X be a partially ordered finite set with a partial order << and, let F"=F(X) be the linear space of all bounded real valued functions on X. A function g.mem.F is said to be an isotonic function if g(x).leq.g(y) whenever x,y.mem.X and x << y.<< y.

  • PDF

A DISCONTINUOUS GALERKIN METHOD FOR THE CAHN-HILLIARD EQUATION

  • CHOO S. M.;LEE Y. J.
    • Journal of applied mathematics & informatics
    • /
    • v.18 no.1_2
    • /
    • pp.113-126
    • /
    • 2005
  • The Cahn-Hilliard equation is modeled to describe the dynamics of phase separation in glass and polymer systems. A priori error estimates for the Cahn-Hilliard equation have been studied by the authors. In order to control accuracy of approximate solutions, a posteriori error estimation of the Cahn-Hilliard equation is obtained by discontinuous Galerkin method.

PARAMETRIC DUALITY MODELS FOR DISCRETE MINMAX FRACTIONAL PROGRAMMING PROBLEMS CONTAINING GENERALIZED(${\theta},{\eta},{\rho}$)-V-INVEX FUNCTIONS AND ARBITRARY NORMS

  • Zalmai, G.J.
    • Journal of applied mathematics & informatics
    • /
    • v.24 no.1_2
    • /
    • pp.105-126
    • /
    • 2007
  • The purpose of this paper is to construct several parametric duality models and prove appropriate duality results under various generalized (${\theta},{\eta},{\rho}$)-V-invexity assumptions for a discrete minmax fractional programming problem involving arbitrary norms.

Adaptive Data Association for Multi-Target Tracking using Relaxation

  • Lee, Yang-Weon;Hong Jeong
    • Journal of Electrical Engineering and information Science
    • /
    • v.3 no.2
    • /
    • pp.267-273
    • /
    • 1998
  • This paper introduces an adaptive algorithm determining the measurement-track association problem in multi-target tracking(MTT). We model the target and measurement relationships with mean field theory and then define a MAP estimate for the optimal association. Based on this model, we introduce an energy function defined over the measurement space, that incorporates the natural constraints for target tracking. To find the minimizer of the energy function, we derived a new adaptive algorithm by introducing the Lagrange multipliers and local dual theory. Through the experiments, we show that this algorithm is stable and works well in general environments. Also the advantages of the new algorithm over other algorithms are discussed.

  • PDF

Stereopsis with cellular neural networks (국소적인 연결을 갖는 신경회로망을 이용한 스테레오 정합)

  • 박성진;채수익
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.12
    • /
    • pp.124-131
    • /
    • 1994
  • In this paper, we propose a new approach of solving the stereopsis problem with a discrete-time cellular neural network(DTCNN) where each node has connections only with its local neithbors. Because the matching process of stereo correspondence depends on its geometrically local characteristics, the DTCNN is suitable for the stereo correspondence. Moreover, it can be easily implemented in VLSI. Therefore, we employed a two-layer DTCNN with dual templates, which are determined with the back propagation learning rule. Based on evaluation of the proposed approach for several random-dot stereograms, its performance is better than that of the Marr-Poggio algorithm.

  • PDF

PROPERTIES OF ELASTIC SYMBOLS AND CONSTRUCTION OF SOLUTIONS OF THE DIRICHLET PROBLEM

  • Kawashita, Mishio;Soga, Hideo
    • Communications of the Korean Mathematical Society
    • /
    • v.16 no.3
    • /
    • pp.399-404
    • /
    • 2001
  • We examine plane waves of the elastic reduced wave equation in the half-space, and show that linear combinations of them can cover all plane waves on the boundary. The proof is based on the complex analysis for the symbol in the (dual) variable in the normal direction to the boundary.

  • PDF

A viscoelastic-micropolar solid with voids and microtemperatures under the effect of the gravity field

  • Said, Samia M.
    • Geomechanics and Engineering
    • /
    • v.31 no.2
    • /
    • pp.159-166
    • /
    • 2022
  • The model of two-dimensional plane waves is analyzed in a micropolar-thermoelastic solid with microtemperatures in the context of the three-phase-lag model, dual-phase-lag model, and the Green-Naghdi theory of type III. Harmonic wave analysis is used to hold the solution to the problem. Numerical results of the physical fields are visualized to show the effects of the gravity field, magnetic field, and viscosity. The expression for the field variables is obtained generally and represented graphically for a particular medium.

A Boundary Element Solution Approach for the Conjugate Heat Transfer Problem in Thermally Developing Region of a Thick Walled Pipe

  • Choi, Chang-Yong
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.12
    • /
    • pp.2230-2241
    • /
    • 2006
  • This paper presents a sole application of boundary element method to the conjugate heat transfer problem of thermally developing laminar flow in a thick walled pipe when the fluid velocities are fully developed. Due to the coupled mechanism of heat conduction in the solid region and heat convection in the fluid region, two separate solutions in the solid and fluid regions are sought to match the solid-fluid interface continuity condition. In this method, the dual reciprocity boundary element method (DRBEM) with the axial direction marching scheme is used to solve the heat convection problem and the conventional boundary element method (BEM) of axisymmetric model is applied to solve the heat conduction problem. An iterative and numerically stable BEM solution algorithm is presented, which uses the coupled interface conditions explicitly instead of uncoupled conditions. Both the local convective heat transfer coefficient at solid-fluid interface and the local mean fluid temperature are initially guessed and updated as the unknown interface thermal conditions in the iterative solution procedure. Two examples imposing uniform temperature and heat flux boundary conditions are tested in thermally developing region and compared with analytic solutions where available. The benchmark test results are shown to be in good agreement with the analytic solutions for both examples with different boundary conditions.