• 제목/요약/키워드: polynomial functions

검색결과 453건 처리시간 0.026초

퍼지 클러스터를 이용한 비선형 추론 (Nonlinear Inference Using Fuzzy Cluster)

  • 박건준;이동윤
    • 디지털융복합연구
    • /
    • 제14권1호
    • /
    • pp.203-209
    • /
    • 2016
  • 본 논문에서는 퍼지 클러스터를 이용한 비선형 추론을 위한 퍼지 추론 시스템을 소개한다. 전형적으로, 비선형 추론을 위한 퍼지 규칙의 생성은 일반적으로 입력 벡터 차원이 증가하면 규칙의 수가 지수적으로 증가하게 된다. 이러한 문제점을 해결하기 위해, 퍼지 클러스터를 표현할 수 있는 퍼지 클러스터링 알고리즘을 이용하여 입력 벡터 공간을 분산 형태로 분할하여 퍼지 모델의 규칙을 설계한다. 이러한 방법으로 복잡하고 비선형적인 공정을 퍼지 모델링 할 수 있다. 퍼지 규칙의 전반부는 퍼지 클러스터를 갖는 FCM 클러스터링 알고리즘에 의해 결정된다. 퍼지 규칙의 후반부는 4가지 형태의 다항식 함수의 형태를 가지며, 각 규칙의 후반부 파라미터들은 표준 최소자승법을 이용함으로써 추정된다. 그리고 비선형 공정의 특성 및 성능을 평가하기 위하여 비선형 공정으로 많이 이용되고 있는 데이터를 이용한다. 실험 결과는 비선형 추론이 가능하다는 것을 보여준다.

입자 군집 최적화를 이용한 FCM 기반 퍼지 모델의 동정 방법론 (Identification Methodology of FCM-based Fuzzy Model Using Particle Swarm Optimization)

  • 오성권;김욱동;박호성;손명희
    • 전기학회논문지
    • /
    • 제60권1호
    • /
    • pp.184-192
    • /
    • 2011
  • In this study, we introduce a identification methodology for FCM-based fuzzy model. The two underlying design mechanisms of such networks involve Fuzzy C-Means (FCM) clustering method and Particle Swarm Optimization(PSO). The proposed algorithm is based on FCM clustering method for efficient processing of data and the optimization of model was carried out using PSO. The premise part of fuzzy rules does not construct as any fixed membership functions such as triangular, gaussian, ellipsoidal because we build up the premise part of fuzzy rules using FCM. As a result, the proposed model can lead to the compact architecture of network. In this study, as the consequence part of fuzzy rules, we are able to use four types of polynomials such as simplified, linear, quadratic, modified quadratic. In addition, a Weighted Least Square Estimation to estimate the coefficients of polynomials, which are the consequent parts of fuzzy model, can decouple each fuzzy rule from the other fuzzy rules. Therefore, a local learning capability and an interpretability of the proposed fuzzy model are improved. Also, the parameters of the proposed fuzzy model such as a fuzzification coefficient of FCM clustering, the number of clusters of FCM clustering, and the polynomial type of the consequent part of fuzzy rules are adjusted using PSO. The proposed model is illustrated with the use of Automobile Miles per Gallon(MPG) and Boston housing called Machine Learning dataset. A comparative analysis reveals that the proposed FCM-based fuzzy model exhibits higher accuracy and superb predictive capability in comparison to some previous models available in the literature.

비선형 공정을 위한 FCM 클러스터링 알고리즘 기반 퍼지 추론 시스템 (Fuzzy Inference Systems Based on FCM Clustering Algorithm for Nonlinear Process)

  • 박건준;강형길;김용갑
    • 한국정보전자통신기술학회논문지
    • /
    • 제5권4호
    • /
    • pp.224-231
    • /
    • 2012
  • 본 논문에서는 비선형 공정을 퍼지 모델링하기 위해 FCM 클러스터링 알고리즘을 기반으로 하는 퍼지 추론 시스템을 소개한다. 비선형 공정에 대한 퍼지 규칙의 생성은 일반적으로 차원이 증가할수록 규칙의 수가 지수적으로 증가하는 문제를 가지고 있다. 이를 해결하기 위해, FCM 클러스터링 알고리즘을 이용하여 입력 공간을 분산 형태로 분할함으로써 퍼지 모델의 규칙을 생성한다. 퍼지 규칙의 전반부 파라미터는 FCM 클러스터링 알고리즘에 의한 소속행렬로 결정된다. 퍼지 규칙의 후반부는 다항식 함수의 형태로 표현되며, 각 규칙의 후반부 파라미터들은 표준 최소자승법에 의해 동정된다. 마지막으로, 비선형 공정의 특성 및 성능을 평가하기 위하여 비선형 공정으로는 널리 이용되는 데이터를 이용한다.

상호 상관관계가 있는 다중 재료상수의 불확실성에 의한 평면구조의 확률론적 거동 (Probabilistic Behavior of In-plane Structure due to Multiple Correlated Uncertain Material Constants)

  • 노혁천
    • 한국전산구조공학회논문집
    • /
    • 제18권3호
    • /
    • pp.291-302
    • /
    • 2005
  • 구조응답에 기여하는 중요성으로 인하여 추계론적 해석에서는 재료탄성계수의 불확실성에 의한 응답변화도에 대한 연구가 주로 진행되어 왔다. 그러나 추계론적 해석이 의미있는 값을 제공하기 위해서는 가능한 많은 인수에 대한 불확실성을 동시에 고려하여야 한다. 본 연구에서는 구조재료의 중요한 두 인수인 탄성계수와 포아송비에 나타나는 불확실성을 고려한 추계론적 해석을 위한 정식화를 평면문제에 대하여 제안하였다. 이를 위하여 이들 두 인수의 함수로 주어지는 구성행렬의 각 요소에 대한 다항식 전개를 채용하였으며, 두 인수의 불확실성에 따라 나타나는 자기 및 상호상관함수는 n-차 모멘트에 대한 일반식을 적용하여 구성하였다. 다항식 전개에 따라 부행렬의 무한합으로 변형된 구성행렬은 계산상의 편의를 위하여 요구되는 정확도 내에서 절삭하여 사용하였다. 제안된 방법의 검증을 위하여 단순 평면구조를 예제로 택하여 해석하었으며, 해석결과는 국부평균법을 채용한 고전적인 몬테카를 해석 결과와 비교하였다.

Hard 분산 분할 기반 추론 시스템을 이용한 비선형 공정 모델링 (Nonlinear Process Modeling Using Hard Partition-based Inference System)

  • 박건준;김용갑
    • 한국정보전자통신기술학회논문지
    • /
    • 제7권4호
    • /
    • pp.151-158
    • /
    • 2014
  • 본 논문에서는 Hard 분산 분할 방법을 이용하는 추론 시스템을 소개하고 비선형 공정을 모델링한다. 이를 위해 입력 공간을 분산 형태로 분할하고 소속 정도가 0 또는 1을 갖는 Hard 분할 방법을 이용한다. 제안한 방법은 C-Means 클러스터링 알고리즘에 의해 구현되며, 초기 중심값에 민감한 단점을 보완하기 위해 LBG 알고리즘을 적용하여 이진 분할에 의한 초기 중심값을 이용한다. Hard 분산 분할된 입력 공간은 규칙 기반의 시스템 모델링에서 규칙을 형성한다. 규칙의 전반부 파라미터는 C-Means 클러스터링 알고리즘에 의한 소속행렬로 결정된다. 규칙의 후반부는 다항식 함수의 형태로 표현되며, 각 규칙의 후반부 파라미터들은 표준 최소자승법에 의해 동정된다. 비선형 공정으로는 널리 이용되는 데이터를 이용하여 비선형 공정을 모델링한 후 특성을 평가한다.

유전자 발현 데이터에 적용한 거시적인 바이클러스터링 기법 (Macroscopic Biclustering of Gene Expression Data)

  • 안재균;윤영미;박상현
    • 정보처리학회논문지D
    • /
    • 제16D권3호
    • /
    • pp.327-338
    • /
    • 2009
  • 마이크로어레이 데이터는 유전자의 집합이 어떠한 조건 혹은 샘플의 집합 하에서 얼마나 발현되는지를 수치화한 2차원 행렬 데이터이다. 바이클러스터는 마이크로어레이의 샘플의 부분 집합과 이 샘플 부분 집합 하에서 일정한 증감 패턴을 보이는 유전자의 부분 집합을 말한다. 이렇게 같은 패턴을 보이는 유전자의 부분 집합은 일정한 정도의 유의 수준으로 비슷한 기능을 한다고 말할 수 있다. 따라서 바이클러스터링 알고리즘은 같은 기능에 연관된 유전자의 집합과, 이 기능이 발현되고 있는 조건의 집합을 밝혀내는데 있어서 매우 유용하다. 본 논문에서는 다항식 시간 복잡도를 유지하면서, 높은 기능적 상관관계를 가지는 바이클러스터를 밝혀 낼 수 있는 알고리즘을 제안한다. 이 알고리즘은 1) 마이크로어레이 데이터에 심한 노이즈가 있을 경우 패턴으로 인식하지 못하는 기존 알고리즘과 달리, 노이즈 레벨이 심하더라도 거시적으로 비슷한 모양을 보이는 패턴을 찾아내는 방식을 이용하여 숨어있는 패턴들을 찾아낼 수 있고, 2) 바이클러스터 상호간에 오버랩을 허용하며, 또한 다양성이 보장되는 복수의 바이클러스터를 찾아내며, 3) 찾아진 유전자 부분 집합의 기능적 상관관계가 매우 높은 특성을 지니고, 4) 유전자 및 샘플의 순서와 상관없이 결정적인(deterministic) 결과를 도출한다. 또한 본 논문에서는 알고리즘이 찾아낸 바이클러스터의 기능적 상관관계의 정도와, 비교 알고리즘이 찾아낸 바이클러스터의 기능적 상관관계의 정도를 유전자 온톨로지(Gene Ontology)를 통해서 측정함으로써 비교하고 있다.

An Evaluation of Multiple-input Dual-output Run-to-Run Control Scheme for Semiconductor Manufacturing

  • Fan, Shu-Kai-S.;Lin, Yen
    • Industrial Engineering and Management Systems
    • /
    • 제4권1호
    • /
    • pp.54-67
    • /
    • 2005
  • This paper provides an evaluation of an optimization-based, multiple-input double-output (MIDO) run-to-run (R2R) control scheme for general semiconductor manufacturing processes. The controller in this research, termed adaptive dual response optimizing controller (ADROC), can serve as a process optimizer as well as a recipe regulator between consecutive runs of wafer fabrication. In evaluation, it is assumed that the equipment model could be appropriately described by a pair of second-order polynomial functions in terms of a set of controllable variables. Of practical relevance is to consider a drifting effect in the equipment model since in common semiconductor practice the process tends to drift due to machine aging and tool wearing. We select a typical application of R2R control to chemical mechanical planarization (CMP) in semiconductor manufacturing in this evaluation, and there are five different CMP process scenarios demonstrated, including mean shift, variance increase, and IMA disturbances. For the controller, ADROC, an on-line estimation technique is implemented in a self-tuning (ST) control manner for the adaptation purpose. Subsequently, an ad hoc global optimization algorithm based on the dual response approach, arising from the response surface methodology (RSM) literature, is used to seek the optimum recipe within the acceptability region for the execution of next run. The main components of ADROC are described and its control performance is assessed. It reveals from the evaluation that ADROC can provide excellent control actions for the MIDO R2R situations even though the process exhibits complicated, nonlinear interaction effects between control variables, and the drifting disturbances.

Pivalic Acid-Ethanol 및 Succinonitrile-Salol 계에서의 수지상정 선단의 형상 (Dendrite Tip Shapes of Pivalic Acid-Ethanol and Succinonitrile-Salol Systems)

  • 석명진;박영민;오승탁;장시영
    • 대한금속재료학회지
    • /
    • 제49권7호
    • /
    • pp.570-576
    • /
    • 2011
  • The shape of a dendrite tip has long been approximated by a paraboloid of revolution, but many attempts have been made as well to more accurately match the dendrite tip profile using other mathematical functions: power function, 4th order polynomial, and hyperbolic function. In the present work, dendrite tip shapes were matched by parabolic function. The differences between the dendrite tip shapes of pivalic acid(PVA)-ethanol(Eth) and succinonitrile(SCN)-salol systems, characterized by anisotropic and isotropic solid-liquid interfacial properties, respectively, were quantitatively treated using shape parameters. The PVA-Eth system showed a slightly higher Z/R value than the SCN-salol system, their Z/R values lying in the range 2-4. (Z is the distance from the tip beyond which the parabolic fit starts to deviate from the profile, and R the tip radius.) ${\lambda}_P$ is the distance from the tip beyond which side branching starts to appear, and is larger in the PVA-Eth system than the SCNsalol system. ${\lambda}_P$ is different for both sides of the 2-dimensional dendrite profile. The difference of ${\lambda}_P$ between both sides of the dendrite is larger for PVA-Eth system than for SCN-salol, implying that the dendrite of PVA-Eth is less symmetric than that of SCN-salol.

Residual capacity assessment of in-service concrete box-girder bridges considering traffic growth and structural deterioration

  • Yuanyuan Liu;Junyong Zhou;Jianxu Su;Junping Zhang
    • Structural Engineering and Mechanics
    • /
    • 제85권4호
    • /
    • pp.531-543
    • /
    • 2023
  • The existing concrete bridges are time-varying working systems, where the maintenance strategy should be planned according to the time-varying performance of the bridge. This work proposes a time-dependent residual capacity assessment procedure, which considers the non-stationary bridge load effects under growing traffic and non-stationary structural deterioration owing to material degradations. Lifetime bridge load effects under traffic growth are predicated by the non-stationary peaks-over-threshold (POT) method using time-dependent generalized Pareto distribution (GPD) models. The non-stationary structural resistance owing to material degradation is modeled by incorporating the Gamma deterioration process and field inspection data. A three-span continuous box-girder bridge is illustrated as an example to demonstrate the application of the proposed procedure, and the time-varying reliability indexes of the bridge girder are calculated. The accuracy of the proposed non-stationary POT method is verified through numerical examples, where the shape parameter of the time-varying GPD model is constant but the threshold and scale parameters are polynomial functions increasing with time. The case study illustrates that the residual flexural capacities show a degradation trend from a slow decrease to an accelerated decrease under traffic growth and material degradation. The reliability index for the mid-span cross-section reduces from 4.91 to 4.55 after being in service for 100 years, and the value is from 4.96 to 4.75 for the mid-support cross-section. The studied bridge shows no safety risk under traffic growth and structural deterioration owing to its high design safety reserve. However, applying the proposed numerical approach to analyze the degradation of residual bearing capacity for bridge structures with low safety reserves is of great significance for management and maintenance.

화이트 채널 추가에 따른 색상이동모델를 이용한 DLP 프로젝터의 색 재현 (Color Reproduction in DLP Projector using Hue Shift Model according to Additional White Channel)

  • 박일수;하호건;하영호
    • 대한전자공학회논문지SP
    • /
    • 제49권4호
    • /
    • pp.40-48
    • /
    • 2012
  • 본 논문은 추가적인 화이트 채널을 사용한 프로젝터와 사용하지 않은 프로젝터간의 매칭 실험을 통하여 색상이동 현상을 모델링하였고, 색상을 수정하는 방법을 제안하였다. 전체 색상 값에 대해 색상이동현상을 정량화하기 위하여, 동일한 밝기와 채도 값을 유지하여 24개의 색상 패치 값을 생성하여 이를 화이트를 추가한 상태와 추가하지 않은 상태에서 투영하였다. 다음으로 각각의 패치에 대해 화이트를 추가 하지 않은 상태와 동일한 색상으로 인지되도록 화이트를 추가한 상태의 색상 값을 변경하였다. 색상 매칭 실험을 통하여 얻은 색상 이동 값을 6개의 구간으로 나누어 4차 방정식을 이용하여 수식화하여 임의의 색상 값에 대한 색상 이동 값을 추정하였고, 색상 값을 수정하는 위하여 사용하였다. 실제로, 입력 RGB 영상은 각각의 픽셀에 대해 CIELAB LCH 색 공간으로 변경하여 각각의 픽셀의 색상 값을 계산하였다. 이 색상 값은 추정된 색상이동량을 이용하여 수정하게 된다. 최종적으로 결과 RGB 영상은 역 과정으로 변환하였다. 제안한 방법을 평가하기 위하여 여러 가지 테스트 영상을 이용하여 매칭 실험을 수행하였고 이를 z-scores를 이용하여 비교하였다.