• Title/Summary/Keyword: 선형조합

Search Result 508, Processing Time 0.028 seconds

Hybrid Learning Algorithm for Improving Performance of Regression Support Vector Machine (회귀용 Support Vector Machine의 성능개선을 위한 조합형 학습알고리즘)

  • Jo, Yong-Hyeon;Park, Chang-Hwan;Park, Yong-Su
    • The KIPS Transactions:PartB
    • /
    • v.8B no.5
    • /
    • pp.477-484
    • /
    • 2001
  • This paper proposes a hybrid learning algorithm combined momentum and kernel-adatron for improving the performance of regression support vector machine. The momentum is utilized for high-speed convergence by restraining the oscillation in the process of converging to the optimal solution, and the kernel-adatron algorithm is also utilized for the capability by working in nonlinear feature spaces and the simple implementation. The proposed algorithm has been applied to the 1-dimension and 2-dimension nonlinear function regression problems. The simulation results show that the proposed algorithm has better the learning speed and performance of the regression, in comparison with those quadratic programming and kernel-adatron algorithm.

  • PDF

Nonlinear Analysis of a Forced Circular Plate with Internal Resonance (내부공진을 가진 원판의 비선형 강제진동해석)

  • 김철홍;이원경
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.11
    • /
    • pp.2098-2110
    • /
    • 1992
  • An analysis is presented for the combination resonance of a clamped circular plate, which occurs when the frequency of the excitation is near the combination of the natural frequencies, that is, when ohm.=2.0mega./sub 1/+omega./sub 2/. The internal resonance, Omega./sub 3/=omega./sub 1/+2.omega./sub 2/, is considered and its influence on the response is studied. The clamped circular plate experiencing mid-plane stretching is governed by a nonlinear partial differential equation. By using Galerkin's method the governing equation is reduced to a system of nonautonomous ordinary differential equations. The method of multiple scales is used to obtain steady-state responses of the system. Results of numerical investigations show that the increase of the excitation amplitude can reduce the amplitudes of steady-state responses. We can not find this kind of results in linear systems.

Extending the Design Space of Adder Architectures and Its Optimization (향상된 설계공간을 갖는 혼합 가산기 구조와 최적화)

  • Lee Deok-Young;Lee Jeong-A;Lee Jeong-Gun;Lee Sang-Min
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.319-321
    • /
    • 2006
  • 본 논문에서는 다양한 캐리 전달 방식(carry propagation scheme)이 단일 가산기 설계를 위하여 복합적으로 사용되는 가산기 구조물 제안하며. 이를 통하여 보다 향상된 delay-area trade-off 점들을 갖는 설계공간을 생성한다. 제안된 구조의 가산기는 각기 다른 캐리전달 방식의 하부 가산기 블록들을 캐리 입/출력 신호를 선형으로 연결한 구조이며, 기존의 단일 캐리전달 방식의 가산기와 달리, 다양한 delay-area trade-off 특성을 갖는 여러 종류의 캐리전달 방식을 비트 수준에서 조합하여 사용함으로써 보다 섬세한 delay-area 설계공간을 생성해낼 수 있다. 그러나, 제안된 가산기 구조의 설계공간은 다양한 캐리전달 방식이 비트 수준에서 할당되므로, 할당가능한 설계 조합은 설계하고자 하는 가산기의 비트 폭과 고려하는 캐리전달 방식의 수에 비례하여 폭발적으로 증가하게 된다. 따라서, 제안된 가산기의 효율적이며, 자동화된 설계공간 탐색 방범이 요구된다. 본 논문에서는 이를 해결하기 위하여 정수 선형 프로그래밍 (Integer Linear Programming, ILP) 방법을 이용하여 제안한 가산기의 최적화 문제를 형식화함으로써 효과적인 설계공간의 탐색 방법을 제안하였다.

  • PDF

On Implementing a Hybrid Solver from Constraint Programming and Optimization (제약식프로그래밍과 최적화를 이용한 하이브리드 솔버의 구현)

  • Kim, Hak-Jin
    • Information Systems Review
    • /
    • v.5 no.2
    • /
    • pp.203-217
    • /
    • 2003
  • Constraint Programming and Optimization have developed in different fields to solve common problems in real world. In particular, constraint propagation and linear Programming are their own fundamental and complementary techniques with the potential for integration to benefit each other. This intersection has evoked the efforts to combine both for a solution method to combinatorial optimization problems. Attempts to combine them have mainly focused on incorporating either technique into the framework of the other with traditional models left intact. This paper argues that integrating both techniques into an old modeling fame loses advantages from another and the integration should be molded in a new framework to be able to exploit advantages from both. The paper propose a declarative modeling framework in which the structure of the constraints indicates how constraint programming and optimization solvers can interact to solve problems.

Computational Efficiency on Frequency Domain Analysis of Large-scale Finite Element Model by Combination of Iterative and Direct Sparse Solver (반복-직접 희소 솔버 조합에 의한 대규모 유한요소 모델의 주파수 영역 해석의 계산 효율)

  • Cho, Jeong-Rae;Cho, Keunhee
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.32 no.2
    • /
    • pp.117-124
    • /
    • 2019
  • Parallel sparse solvers are essential for solving large-scale finite element models. This paper introduces the combination of iterative and direct solver that can be applied efficiently to problems that require continuous solution for a subtly changing sequence of systems of equations. The iterative-direct sparse solver combination technique, proposed and implemented in the parallel sparse solver package, PARDISO, means that iterative sparse solver is applied for the newly updated linear system, but it uses the direct sparse solver's factorization of previous system matrix as a preconditioner. If the solution does not converge until the preset iterations, the solution will be sought by the direct sparse solver, and the last factorization results will be used as a preconditioner for subsequent updated system of equations. In this study, an improved method that sets the maximum number of iterations dynamically at the first Krylov iteration step is proposed and verified thereby enhancing calculation efficiency by the frequency domain analysis.

An Efficient Extraction of Data Feature By Using Neural Networks of Hybrid Learning Algorithm (조합형 학습알고리즘의 신경망을 이용한 데이터의 효율적인 특징추출)

  • Jo, Yong-Hyeon;Yun, Jung-Hwan;Park, Yong-Su
    • The KIPS Transactions:PartB
    • /
    • v.8B no.2
    • /
    • pp.130-136
    • /
    • 2001
  • 본 논문에서는 새로운 학습알고리즘의 비선형 주요성분분석 신경망을 이용한 영상데이터의 효율적인 특징추출에 대하여 제안한다. 제안된 학습알고리즘에서는 최적해로 수렴하는 과정에서 발생할 수도 있는 진동을 억제하여 빠른 속도의 수렴이 가능하도록 하기 위해 모멘트를 이용하였고, 국소최적해를 만났을 때 이를 벗어난 전역최적해로의 수렴을 위한 새로운 연결가중치의 설정을 위하여 동적터널링을 이용함으로써 빠른 수렴속도로 전역최적해에 수렴되도록 학습시킬 수 있다. 제안된 학습알고리즘을 이용한 신경망을 256$\times$256 픽셀의 간암영상과 128$\times$128 픽셀의 얼굴영상을 대상으로 실험한 결과, 기울기하강의 학습알고리즘을 이용한 기존 비선형 주요성분분석 신경망보다 우수한 수렴성능과 특징추출성능이 있음을 확인 할 수 있었다.

  • PDF

A Study on the Seismic Analysis of Bridge with Lead Rubber Bearing (LRB(Lead Rubber Bearing)가 설치된 교량의 지진해석 연구)

  • Huh, Young;Park, Jin-Hyung
    • Proceedings of the KSR Conference
    • /
    • 2000.11a
    • /
    • pp.374-381
    • /
    • 2000
  • 본 논문에서는 지진 발생시, LRB가 설치된 교량의 시간이력 해석을 수행하였다 이를 위해 LRB의 비선형 거동특성을 Bi-linear로 모형화 하였으며, 기존의 방법인 등가선형으로 모형화된 해석결과와 비교하였다. 또한 LRB받침만 설치된 경우와, LRB받침과 일반탄성받침이 함께 사용된 경우를 해석하여, 받침이 혼합된 경우, 상시하중과 지진하중시 발생할 수 있는 문제점을 검토하였다. 4경간 연속교량에 적용된 해석결과를 보면, LRB만을 설치한 경우, Pot-Bearing만 설치된 경우에 .비해, 고유주기 상승과 이력감쇠에 의한 지진력의 감소와 함께, 지진력의 효과적인 분배를 볼 수 있었으며, 일반탄성받침과의 적절한 조합에 의해서도, 충분한 면진성능을 얻을 수 있었다. 또한 LRB의 등가선형 모델이 Bi-linear 모델에 비해 보수적인 해석결과를 나타내었다.

  • PDF

Extraction of Camera Motion Parameters with Linear Composition of Optical Flow Models (선형 중첩된 광류 모델을 이용한 카메라 움직임 파라미터 추출)

  • 박상철;한성식;이성환
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.10b
    • /
    • pp.388-390
    • /
    • 2001
  • 본 논문에서 제안하는 카메라 움직임 파라미터를 추출하는 새로운 방법은 먼저 광류(optical flow) 관계 수식을 이용하여, 카메라의 다양한 움직임에 의해 생성되는 광류 모델들을 생성한다. 입력 비디오 데이터의 인접 영상으로부터 산출된 광류를 생성된 광류 모델들을 이용하여 선형 분해한다. 분해 과정을 통해 각 모델에 대한 가중치를 산출할 수 있으며, 산출된 가중치는 각 모델의 생성에 사용된 파라미터에 적용하여 이들의 선형 조합을 통해 입력에 대한 카메라 움직임 파라미터를 추출할 수 있다. 제안된 방법의 성능을 평가하기 위하여 수치 데이터와 비디오 데이터에 대하여 실험한 결과, 제안된 카메라 움직임 파라미터 추출 방법이 적은 계산 비용으로 정확하게 카메라 움직임 파라미터를 추출할 수 있음을 확인할 수 있었다. 또한 입력 데이터에 노이즈가 포함된 경우에도 파라미터 추출 성능이 우수함을 알 수 있었다.

  • PDF

A Reference Model for the Computer-Aided Design of Hull Forms (전산 선형설계 시스템의 개발을 위한 기준모델)

  • Soon-Hung Han;Soon-Sub Lee
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.31 no.4
    • /
    • pp.15-22
    • /
    • 1994
  • The efforts to utilize modern computers for the hull form design of ships, started in the 1960s. In Korea, tools for the computer-aided hull form design such as FORAN system have been used from the 1970s. However, the development efforts for such tools have just started. To maximize the output from the limited research resources in this field, a reference model for the development is proposed. The model cail be used to decompose the task into sub-tasks, and to integrate the separately developed component technologies afterwards. To produce the reference model, the state-of-the-arts has been surveyed. including both foreign and domestic researches, within both shipbuilding industry and general CAD sectors. In the process, component functions for the hull form design have been identified. The reference model is constructed using these identified component functions.

  • PDF

Development of Satellite-based Drought Indices for Assessing Wildfire Risk (산불발생위험 추정을 위한 위성기반 가뭄지수 개발)

  • Park, Sumin;Son, Bokyung;Im, Jungho;Lee, Jaese;Lee, Byungdoo;Kwon, ChunGeun
    • Korean Journal of Remote Sensing
    • /
    • v.35 no.6_3
    • /
    • pp.1285-1298
    • /
    • 2019
  • Drought is one of the factors that can cause wildfires. Drought is related to not only the occurrence of wildfires but also their frequency, extent and severity. In South Korea, most wildfires occur in dry seasons (i.e. spring and autumn), which are highly correlated to drought events. In this study, we examined the relationship between wildfire occurrence and drought factors, and developed satellite-based new drought indices for assessing wildfire risk over South Korea. Drought factors used in this study were high-resolution downscaled soil moisture, Normalized Different Water Index (NDWI), Normalized Multi-band Drought Index (NMDI), Normalized Different Drought Index (NDDI), Temperature Condition Index (TCI), Precipitation Condition Index (PCI) and Vegetation Condition Index (VCI). Drought indices were then proposed through weighted linear combination and one-class support vector machine (One-class SVM) using the drought factors. We found that most drought factors, in particular, soil moisture, NDWI, and PCI were linked well to wildfire occurrence. The validation results using wildfire cases in 2018 showed that all five linear combinations produced consistently good performance (> 88% in occurrence match). In particular, the combination of soil moisture and NDWI, and the combination of soil moisture, NDWI, and precipitation were found to be appropriate for representing wildfire risk.