• Title/Summary/Keyword: penalty method

Search Result 477, Processing Time 0.023 seconds

Multiclass Support Vector Machines with SCAD

  • Jung, Kang-Mo
    • Communications for Statistical Applications and Methods
    • /
    • v.19 no.5
    • /
    • pp.655-662
    • /
    • 2012
  • Classification is an important research field in pattern recognition with high-dimensional predictors. The support vector machine(SVM) is a penalized feature selector and classifier. It is based on the hinge loss function, the non-convex penalty function, and the smoothly clipped absolute deviation(SCAD) suggested by Fan and Li (2001). We developed the algorithm for the multiclass SVM with the SCAD penalty function using the local quadratic approximation. For multiclass problems we compared the performance of the SVM with the $L_1$, $L_2$ penalty functions and the developed method.

Element Free Galerkin Method applying Penalty Function Method

  • Choi, Yoo Jin;Kim, Seung Jo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.1 no.1
    • /
    • pp.1-34
    • /
    • 1997
  • In this study, various available meshless methods are briefly reviewed and the connection among them is investigated. The objective of meshless methods is to eliminate some difficulties which are originated from reliance on a mesh by constructing the approximation entirely in terms of nodes. Especially, focusing on Element Free Galerkin Method(EFGM) based on moving least square interpolants(MLSI), a new implementation is developed based on a variational principle with penalty function method were used to enforce the essential boundary condition. In addition, the weighted orthogonal basis functions are constructed to overcome disadvantage of MLSI.

  • PDF

Finite Element Analysis of Post-Buckling Phenomena Using Adaptive Load/ Displacement Parameter (선택적 하중/변위 파라미터를 이용한 좌굴후 현상의 유한요소 해석)

  • 최진민;정윤태;윤태혁;권영두
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.14 no.3
    • /
    • pp.503-512
    • /
    • 1990
  • In this study, a penalty method effective for the case that has no snap-back phenomenon, is proposed and an adaptive method which choose the penalty method or Riks' type method, is suggested for the case of snap-back problem. And for the case that loads are applied to one or more points of a structure, the Riks' method is applied in general, but under certain condition choice of new incremental load parameter is suggested to accelerate the convergence rate. Finally, for the case that displacements of a structure are controlled at one or more points Riks' type method is proposed. In this case, the proposed method is applied in general but under certain condition it is recommended to choose other incremental displacement parameter to eliminate probable divergence. Five examples are analysed and compared with the result of published literature.

A penalty rigid-plastic finite element method for prediction of stress distributions at the tool and workpiece interfaces in metal forming (소성가공중 금형과 가공체의 접촉면에 작용하는 응력의 예측을 위한 벌칙 강소성 유한요소법)

  • 황상무;전만수;박재성
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.2
    • /
    • pp.507-514
    • /
    • 1991
  • A penalty finite element method has been developed for accurately predicting stress distributions at the tool-workpiece interfaces. The basic formulation is described, with the emphasis on the algorithm to deal with the normal stress and the frictional stress at the interface. Comparison with the experimental data and the theoretical solutions found in the literature is made for the forming processes selected.

Analysis on power penalty due to timing jitters when considering intersymbol interference in the receivers on intensity modulation/direct detection optical communication systems (강도변조/직접검파 광통신 수신기에서 심벌간 간섭을 고려할 경우 타이밍 지터에 의한 잔력 페널티 해석)

  • 은수정;심요안;김부균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.4
    • /
    • pp.1077-1088
    • /
    • 1996
  • In this paper, we propose a new method to analyze the performance degradation by timing jitters in the receivers of intensity modulation/direct detection digital optical communication systems where pulse-shaping filters are used to minimize intersymbol interference. The results obtained from the proposed analytical method show that conventional analytical methods underestimate the influence of timing jitters on the receiver performance. Using the proposed anlaytical method, we derive an analytic equation for approximated power penalty due to timing itters and obtain an exact power penalty by numerical analyses. Assuming Gaussian or uniform probability density function for timing jitters, we also show that assumption of Gaussian distribution for timing jitters yields more performance degration than that of uniform distribution.

  • PDF

Penalized rank regression estimator with the smoothly clipped absolute deviation function

  • Park, Jong-Tae;Jung, Kang-Mo
    • Communications for Statistical Applications and Methods
    • /
    • v.24 no.6
    • /
    • pp.673-683
    • /
    • 2017
  • The least absolute shrinkage and selection operator (LASSO) has been a popular regression estimator with simultaneous variable selection. However, LASSO does not have the oracle property and its robust version is needed in the case of heavy-tailed errors or serious outliers. We propose a robust penalized regression estimator which provide a simultaneous variable selection and estimator. It is based on the rank regression and the non-convex penalty function, the smoothly clipped absolute deviation (SCAD) function which has the oracle property. The proposed method combines the robustness of the rank regression and the oracle property of the SCAD penalty. We develop an efficient algorithm to compute the proposed estimator that includes a SCAD estimate based on the local linear approximation and the tuning parameter of the penalty function. Our estimate can be obtained by the least absolute deviation method. We used an optimal tuning parameter based on the Bayesian information criterion and the cross validation method. Numerical simulation shows that the proposed estimator is robust and effective to analyze contaminated data.

ERROR ESTIMATES FOR A SEMI-DISCRETE MIXED DISCONTINUOUS GALERKIN METHOD WITH AN INTERIOR PENALTY FOR PARABOLIC PROBLEMS

  • Ohm, Mi Ray;Lee, Hyun Young;Shin, Jun Yong
    • East Asian mathematical journal
    • /
    • v.32 no.1
    • /
    • pp.101-115
    • /
    • 2016
  • In this paper, we consider a semi-discrete mixed discontinuous Galerkin method with an interior penalty to approximate the solution of parabolic problems. We define an auxiliary projection to analyze the error estimate and obtain optimal error estimates in $L^{\infty}(L^2)$ for the primary variable u, optimal error estimates in $L^2(L^2)$ for ut, and suboptimal error estimates in $L^{\infty}(L^2)$ for the flux variable ${\sigma}$.

Link Label-Based Optimal Path Algorithm Considering Station Transfer Penalty - Focusing on A Smart Card Based Railway Network - (역사환승페널티를 고려한 링크표지기반 최적경로탐색 - 교통카드기반 철도네트워크를 중심으로 -)

  • Lee, Mee Young
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.38 no.6
    • /
    • pp.941-947
    • /
    • 2018
  • Station transfers for smart card based railway networks refer to transfer pedestrian movements that occur at the origin and destination nodes rather than at a middle station. To calculate the optimum path for the railway network, a penalty for transfer pedestrian movement must be included in addition to the cost of within-car transit time. However, the existing link label-based path searching method is constructed so that the station transfer penalty between two links is detected. As such, station transfer penalties that appear at the origin and destination stations are not adequately reflected, limiting the effectiveness of the model. A ghost node may be introduced to expand the network, to make up for the station transfer penalty, but has a pitfall in that the link label-based path algorithm will not hold up effectively. This research proposes an optimal path search algorithm to reflect station transfer penalties without resorting to enlargement of the existing network. To achieve this, a method for applying a directline transfer penalty by comparing Ticket Gate ID and the line of the link is proposed.

Semi-supervised learning using similarity and dissimilarity

  • Seok, Kyung-Ha
    • Journal of the Korean Data and Information Science Society
    • /
    • v.22 no.1
    • /
    • pp.99-105
    • /
    • 2011
  • We propose a semi-supervised learning algorithm based on a form of regularization that incorporates similarity and dissimilarity penalty terms. Our approach uses a graph-based encoding of similarity and dissimilarity. We also present a model-selection method which employs cross-validation techniques to choose hyperparameters which affect the performance of the proposed method. Simulations using two types of dat sets demonstrate that the proposed method is promising.

Simulation of Vehicle-Structure Dynamic Interaction by Displacement Constraint Equations and Stabilized Penalty Method (변위제한조건식과 안정화된 Penalty방법에 의한 차량 주행에 따른 구조물의 동적상호작용 해석기법)

  • Chung, Keun Young;Lee, Sung Uk;Min, Kyung Ju
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.4D
    • /
    • pp.671-678
    • /
    • 2006
  • In this study, to describe vehicle-structure dynamic interaction phenomena with 1/4 vehicle model, nonlinear Hertzian contact spring and nonlinear contact damper are adopted. The external loads acting on 1/4 vehicle model are selfweight of vehicle and geometry information of running surface. The constraint equation on contact surface is implemented by the Penalty method with stabilization and the reaction from constraint violation. To describe pitching motion of various vehicles two types of the displacement constraint equations are exerted to connect between car bodies and between bogie frames, i.e., the rigid body connection and the rigid body connection with pin, respectively. For the time integration of dynamic equations of vehicles and structure Newmark time integration scheme is adopted. To reduce the error caused by inadequate time step size, adaptive time-stepping technique is also adopted. Thus, it is expected that more versatile dynamic interaction phenomena can be described by this approach and it can be applied to various railway dynamic problems with low computational cost.