• Title/Summary/Keyword: Newton 방법

Search Result 284, Processing Time 0.025 seconds

A study on Improved De-Interlacing Applying Newton Difference Interpolation (Newton 차분법을 이용한 개선된 디인터레이싱 연구)

  • Baek, Kyunghoon
    • The Journal of the Convergence on Culture Technology
    • /
    • v.6 no.1
    • /
    • pp.449-454
    • /
    • 2020
  • We propose an improved de-interlacing method that converts the interlaced images into the progressive images by one field. In the first, Inter-pixel values are calculated by applying Newton's forward difference, backward difference interpolation from upper and lower 5 pixel values. Using inter-pixel values obtained from upper and lower 5 pixel values, it makes more accurate a direction estimate by applying the correlation between upper and lower pixel. If an edge direction is determined from the correlation, a missing pixel value is calculated into the average of upper and lower pixel obtained from predicted direction of edge. From simulation results, it is shown that the proposed method improves subjective image quality at edge region and objective image quality at 0.2~0.3dB as quantitative calculation result of PSNR, compared to previous various de-interlacing methods.

Learning algorithms for big data logistic regression on RHIPE platform (RHIPE 플랫폼에서 빅데이터 로지스틱 회귀를 위한 학습 알고리즘)

  • Jung, Byung Ho;Lim, Dong Hoon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.4
    • /
    • pp.911-923
    • /
    • 2016
  • Machine learning becomes increasingly important in the big data era. Logistic regression is a type of classification in machine leaning, and has been widely used in various fields, including medicine, economics, marketing, and social sciences. Rhipe that integrates R and Hadoop environment, has not been discussed by many researchers owing to the difficulty of its installation and MapReduce implementation. In this paper, we present the MapReduce implementation of Gradient Descent algorithm and Newton-Raphson algorithm for logistic regression using Rhipe. The Newton-Raphson algorithm does not require a learning rate, while Gradient Descent algorithm needs to manually pick a learning rate. We choose the learning rate by performing the mixed procedure of grid search and binary search for processing big data efficiently. In the performance study, our Newton-Raphson algorithm outpeforms Gradient Descent algorithm in all the tested data.

Statistical Modeling of Learning Curves with Binary Response Data (이항 반응 자료에 대한 학습곡선의 모형화)

  • Lee, Seul-Ji;Park, Man-Sik
    • Communications for Statistical Applications and Methods
    • /
    • v.19 no.3
    • /
    • pp.433-450
    • /
    • 2012
  • As a worker performs a certain operation repeatedly, he tends to become familiar with the job and complete it in a very short time. That means that the efficiency is improved due to his accumulated knowledge, experience and skill in regards to the operation. Investing time in an output is reduced by repeating any operation. This phenomenon is referred to as the learning curve effect. A learning curve is a graphical representation of the changing rate of learning. According to previous literature, learning curve effects are determined by subjective pre-assigned factors. In this study, we propose a new statistical model to clarify the learning curve effect by means of a basic cumulative distribution function. This work mainly focuses on the statistical modeling of binary data. We employ the Newton-Raphson method for the estimation and Delta method for the construction of confidence intervals. We also perform a real data analysis.

Elastohydrodynamic Lubrication of a Profiled Cylindrical Roller (I) (프로파일링을 한 원통형 로울러의 탄성유체윤활 (I))

  • 박태조;김경웅
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.2
    • /
    • pp.262-270
    • /
    • 1988
  • A numerical solution of the elastohydrodynamic lubrication problem for an axially profiled cylindrical roller is presented. The problem is analyzed using finite difference method and Newton-Raphson method. The effect of side leakage and compressibility of lubricants are considered and axially nonuniform grid is constructed over the computation zone. Isobars, contours and section graphs show pressure variation and film shape. Contours plot is very similar to the previously reported experimental observations based upon optical interferometry. The maximum pressure and the minimum film thickness occur near the start of the profiling. The method used makes it possible to design an optimum axial profile of the roller to increase the life of rolling bearings.

A Proposal of New Method for EICT Image Reconstruction A Hybrid Approach Using Genetic Algorithm and Newton-Raphson Method - (전기적 임피던스에 의한 컴퓨터 단층촬영 영상의 재구성의 위한 새로운 방법의 제안 - 유전알고리즘과 뉴으튼-랩슨법을 이용한 복합방법 -)

  • 조경호;고성택;고한석
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.4
    • /
    • pp.91-99
    • /
    • 1996
  • A hybrid approach employing both the genetic algorithm and the newton-raphson method is proposed for the electrical impedance computed tomography (EICT) image reconstruction. Computational experiments based on the new concept have shown promising results for several noise-free models. In particular, the resistance distribution of the tested models having resistivity ratio up to 100:1 has been reconstructed sucessfully. Using the proposed mehtod, it is also possible to get the reconstruction by the conventional iterative approaches be difficult to vonverge to a robust solution. If the compution power is enhanced further, the proposed method is expected to stimulate the practical applications of the EICT technology in the near future.

  • PDF

Dynamic Analysis of Guyline in the Offshore Guyed Towers Considering Sea Bed Contact Conditions (심해용 Guyed Tower 계류선의 해저면과의 접촉조건을 고려한 동적 해석)

  • 이명우;박우선;박영석
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.3 no.4
    • /
    • pp.244-254
    • /
    • 1991
  • The numerical analysis on tile behaviour of mooring system in the offshore guyed tower is presented. The governing equilibrium equations are derived by the principle of virtual work. The drag and inertia effects of fluid are included in a Morrison type equation. The finite element method is used in the computation. Geometric nonlinearities for the analysis of the mooring line are considered in which both modified Newton-Raphson method and Newmark-$\beta$ method are employed. Numerical experiments show the validity and the capability of the developed mathematical formulation.

  • PDF

Accelerating Levenberg-Marquardt Algorithm using Variable Damping Parameter (가변 감쇠 파라미터를 이용한 Levenberg-Marquardt 알고리즘의 학습 속도 향상)

  • Kwak, Young-Tae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.4
    • /
    • pp.57-63
    • /
    • 2010
  • The damping parameter of Levenberg-Marquardt algorithm switches between error backpropagation and Gauss-Newton learning and affects learning speed. Fixing the damping parameter induces some oscillation of error and decreases learning speed. Therefore, we propose the way of a variable damping parameter with referring to the alternation of error. The proposed method makes the damping parameter increase if error rate is large and makes it decrease if error rate is small. This method so plays the role of momentum that it can improve learning speed. We tested both iris recognition and wine recognition for this paper. We found out that this method improved learning speed in 67% cases on iris recognition and in 78% cases on wine recognition. It was also showed that the oscillation of error by the proposed way was less than those of other algorithms.

Pose Estimation Method Using Sensor Fusion based on Extended Kalman Filter (센서 결합을 이용한 확장 칼만 필터 기반 자세 추정 방법)

  • Yun, Inyong;Shim, Jaeryong;Kim, Joongkyu
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.2
    • /
    • pp.106-114
    • /
    • 2017
  • In this paper, we propose the method of designing an extended kalman filter in order to accurately measure the position of the spatial-phase system using sensor fusion. We use the quaternion as a state variable in expressing the attitude of an object. Then, the attitude of rigid body can be calculated from the accelerometer and magnetometer by applying the Gauss-Newton method. We estimate the changes of state by using the measurements obtained from the gyroscope, the quaternion, and the vision informations by ARVR_SDK. To increase the accuracy of estimation, we designed and implemented the extended kalman filter, which showed excellent ability to adjust and compensate the sensor error. As a result, we could experimentally demonstrate that the reliability of the attitude estimation value can be significantly increased.

A Robust and Efficient Method to Compute the Closest Approach Distance between Two Ellipsoids (두 타원체 사이의 최단 접근 거리를 구하는 안정적이며 효율적인 방법)

  • Choi, Min Gyu
    • Journal of Korea Game Society
    • /
    • v.19 no.6
    • /
    • pp.99-106
    • /
    • 2019
  • This paper addresses a method to compute the closest approach distance between two ellipsoids in their inter-center direction. This is the key technique for collision detection and response between ellipsoids. We formulate a set of conditions with the inter-center distance, the contact point and the contact normal vector of the two externally-contacting ellipsoids. The equations are solved robustly and efficiently using a hybrid of Newton's method and the bisection method with root bracketing. We demonstrate the robustness and efficiency of the proposed method in various experiments.

A Study on the Dynamic Behavior of Cable-Stayed Bridge Considering Geometric Nonlinearity of Cables (케이블의 기하학적 비선형성을 고려한 사장교의 동적거동에 관한 연구)

  • Park, Young Suk;Chung, Si Youn;Lee, Myong Woo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.9 no.4
    • /
    • pp.15-25
    • /
    • 1989
  • This paper presents the results of the numerical analysis on the behavior of cable-stayed bridge considering geometric nonlinearity of cables. Finite element method is used and geometric nonlinearities are considered on the analysis of cable-stayed bridge. The governing equilibrium equations are derived by the principle of virtual work, and modified Newton-Raphson method and Newmark-${\beta}$ method are employed in response calculations. The validity of this study is demonstrated by comparing the examples with analytical results by other method and testing results.

  • PDF