• 제목/요약/키워드: 함수 반복법

검색결과 161건 처리시간 0.059초

반복이 있는 랜덤화 블록 계획법에서 선형위치통계량을 이용한 비모수 검정법 (Nonparametric method using linear placement statistics in randomized block design with replications)

  • 김아란;김동재
    • 응용통계연구
    • /
    • 제30권6호
    • /
    • pp.931-941
    • /
    • 2017
  • 반복이 있는 랜덤화 블록 계획법(randomized block design with replications)에서의 대표적인 검정법은 Mack이 제안한 방법과 Mack과 Skillings이 제안한 방법이 있다. 이 방법은 각 블록의 처리에서 반복된 각 관측값 대신에 반복된 관측값들의 평균을 이용하여 순위를 매기기 때문에 정보의 손실이 발생할 가능성이 있다. 이를 보완하기 위해 본 논문에서는 Chung과 Kim (2007)이 제안한 결합위치(joint placement) 방법에 점수함수(score function)를 적용한 선형위치통계량(linear placement statistics)을 이용한 검정방법을 제안하였다. 또한 Monte Carlo simulation study를 통해 기존의 방법들과 검정력을 비교하였다.

수리형태학적 분석을 통한 계단응답 추출 및 반복적 정칙화 방법을 이용한 점확산함수 추정 및 영상 복원 (Morphology-Based Step Response Extraction and Regularized Iterative Point Spread Function Estimation & Image Restoration)

  • 박영욱;전재환;이진희;강남오;백준기
    • 대한전자공학회논문지SP
    • /
    • 제46권6호
    • /
    • pp.26-35
    • /
    • 2009
  • 본 논문은 수리형태학적 분석을 통한 계단응답 추출 및 반복적 정칙화 방법을 이용한 점확산함수 추정 방법을 제안한다. 제안된 점확산함수 추정 기법은 입력 영상의 윤곽을 추출하기 위하여 캐니 에지 추출법을 사용하고, 윤곽에 대한 수리형태학적 분석을 위해서 Hit-or-Miss 변환을 통해 추정 조건을 만족하는 수평 및 수직 에지를 추출한다. 이렇게 추출된 에지들을 평탄화 및 정규화 시켜서 최적의 계단응답으로 만들고, 반복적 정칙화 방법을 통해 점확산함수를 추정하는 과정을 보인다. 또한 추정된 점확산함수를 사용하여 영상 복원한 결과를 보인다. 제안하는 점확산함수 추정 방법은 기계적 초점 렌즈를 사용하지 않는 디지털 자동초점 시스템에 적용하여 디지털 입력 장치의 부가가치를 높이는데 기여할 수 있다.

형상최적설계의 기초

  • 이희각
    • 전산구조공학
    • /
    • 제7권3호
    • /
    • pp.16-23
    • /
    • 1994
  • 본 고에서는 형상최적설계에 대한 기초이론이 소개되었다. 재료도함수와 변분법 및 보조변수법에 기초한 형상설계민감도해석 절차는 까다로우며 함수론 등 많은 수학적인 배경을 필요로 한다. 설계민감도가 구해지면 이 정보를 필요로 하는 최적화 알고리즘을 사용하여 형상에 대한 최적해를 구할 수 있으며 그 과정은 재래식 최적설계시와 같다. 구조물 형상최적설게에 있어 형상(영역)변화의 효과는 대부분 경계에서 수직이동의 형태로 나타난다. 따라서 경계면에서 변위나 응력값 등에 대한 정확한 수치해는 성공적인 형상최적화의 중요한 관건이 된다. 따라서 구조해석을 위한 정확한 유한요소해석방법과 형상함수 그리고 경계를 나타내는 적절한 함수들을 지속적으로 개선할 필요가 있다. 반복설계과정 중에서 영역과 경계가 계속 바뀌므로 설계민감도 수치해의 정확도를 높이기 위해 경계요소법과 유한요소법에 기초를 둔 영역법 등을 사용하기도 한다.

  • PDF

유한요소법에 의한 토카막에서 MHD평형의 수치해석 (Numerical Analysis of MHD Equilibrium in Tokamaks by Finite Element Method.)

  • 이홍식;황기웅
    • 대한전기학회논문지
    • /
    • 제38권9호
    • /
    • pp.733-739
    • /
    • 1989
  • 유한요소법과 반복법을 적용하여 Grad-Shafranov식을 풀어 축대칭 토로이달 플라즈마의 고정경계 MHD평형을 해석하였다. 토로이달 전류항은 플라즈마 압력과 토로이달 자장함수로 표현하였고 해의 타당성 검증을 위하여 수치해석 결과를 해석적 평형과 비교하였다. 서울대의 SUNT-79장치에 적용하여 압력과 자장함수 변화에 따른 자기면 형상과 전류분포를 고찰하였고 안전인자와 ${\beta}$값도 함께 산출하였다.

기울기 벡터 계산법이 LMS 알고리즘을 이용한 적응 빔포밍에 미치는 영향 (Effect of Gradient Vector Calculation Method On Adaptive Beamforming using LMS Algorithm)

  • 채광철;조기량
    • 한국전자통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.535-544
    • /
    • 2023
  • 본 논문에서는 희망하는 빔포밍을 실현하기 위하여 LMS 알고리즘(반복법)을 이용하는 경우에 반복 계산과정에서 무게 분포를 조절하기 위한 기울기 벡터의 계산법(해석적인 방법, 중앙유한차분법)이 적응 빔포밍에 미치는 영향을 연구하였다. 이를 위하여 임의로 설정한 빔폭을 갖는 준이상 빔과 회전 빔, 그리고 멀티 빔을 예로 하여 검토하였다. 수치 실험은 적응 빔포밍 시스템에 임의의 초기치와 시행착오를 거쳐서 설정한 적절한 값의 스텝 파라미터를 두 계산법에 동일하게 적용하고, 기울기 벡터의 계산을 위한 두 가지 방법을 이용하여 적응성과 오차를 평가하는 목적 함수의 수렴 특성 등을 비교하였다.

직교 함수 전개법에 의한 동영상의 대응점 추출 (Corresponding Points Estimation of Motion Images by Orthogonal Function Expansion)

  • 김진우;김경태
    • 한국멀티미디어학회논문지
    • /
    • 제3권4호
    • /
    • pp.380-388
    • /
    • 2000
  • 변위량을 계산하여 영상 쌍의 대응점을 추출하는 방법중에서 대표적인 Hom & Schunck 수법이 있고, 이는 미분법을 기초하기 때문에 변위가 큰 변위량 추정을 위하여는 적당치 않다. 본 논문에서는 이러한 종래의 수법으로는 계측이 곤란하였던 이동량이 큰 변위의 변위량을 추정할 수 있는 직교 함수 전개법을 제안한다. 종래의 Horn & Schunck 수법에 의한 변위량은 국소적처리를 출발점으로 하는bottom-up수법으로 구하였으나, 직교 함수 전개법에서는 이와는 반대로 영상 전체의 움직임을 직교함수의 저차 모드부터 순차 전개하는 top-down수법을 이용한다. 직교 함수 전개법을 이용하여 변위량을 구하는 방법은 명도의 적분치 불변의 구속 조건에 관한 도함수를 이용하는 투영법에 의한 반복 계산으로 얻어진다. 마지막으로 구하여진 변위량과 제1원영상으로부터 제2의 영상을 합성하고, 합성된 영상과 제2의 원영상과 NRMS오차와 상관값을 비교하여 그 유효성을 보인다.

  • PDF

번들-분해법을 이용한 대규모 비분리 콘벡스 프로그램 해법 - 수치 적용결과

  • 박구현;신용식
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
    • /
    • pp.211-219
    • /
    • 1995
  • 블록-삼각(Block-angular)구조를 갖는 선형 제약식과 분리되지 않는 콘벡스 목적함수의 대규모 비분리 콘벡스 최적화 문제의 해법으로 번들-분해법 (Bundle Based Decomposition)을 이용한 알고리즘 SQA(Separable Quadratic Approximation)은 비분리 콘벡스 프로그램을 분리가능한 2차계획 법(Separable Quadratic Programming) 문제로 근사화시켜 번들-분해법을 축 차적으로 적용한다. 본 연구는 수렴성(local convergence & global convergence) 및 알고리즘 구현 [1]에 이어 이에 대한 수치적용 결과를 중심 으로 소개한다. 수치 적용은 ANSI C로 작성된 SQA 프로그램을 SUN SPARC II에서 실행하였으며 이때 대규모 비분리 최적화 문제의 비분리 목 적함수와 블록-삼각 구조의 선형 제약식들이 계수들은 ANSI C의 랜덤함수 로부터 임의의 값들을 이용하였다. 이와같은 다양한 비분리 콘벡스 최적화 문제에 대한 수렴성, 반복회수 및 처리시간등의 결과와 함께 GAMS/MINOS 의 최적해를 소개한다.

  • PDF

소속 함수 학습을 이용한 퍼지 분류의 성능 개선 (Improving the Performance of Fuzzy Classification Using Membership Function Learning)

  • 곽동헌;김명원
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.462-465
    • /
    • 2004
  • 수치적인 데이터를 분류하기 위한 대표적인 방법은 퍼지 규칙을 사용하는 것이다. 하지만, 이러한 방법은 퍼지 소속 함수를 어떻게 정의하느냐에 따라 퍼지 분류의 성능이 크게 영향을 받는다는 문제점과 퍼지 규칙을 쉽게 이해하기 위해 가능한 퍼지 규칙의 수를 적게 유지해야한다는 문제점이 있다. 본 논문에서는 효과적이며 이해하기 쉬운 퍼지 규칙을 생성하기 위해 기울기 강하법을 기반으로 하는 소속 함수 학습 방법을 제안한다. 에러율을 감소하기 위해 Penalty 연산과 Reward 연산을 통해 소속 함수가 반복적으로 조절된다. 새로운 소속 함수는 Coverage 연산에 의해 생성된다. 또한 이해하기 쉬운 퍼지 규칙을 최적화하기 위해 학습된 소속 함수를 퍼지 결정 트리에 적용한다. 본 논문에서 제안한 알고리즘의 타당성을 확인하기 위해 벤치 마크 데이터인 Iris, Wisconsin Breast Cancer, Pima. Bupa 데이터를 이용하여 실험 결과를 보인다. 실험 결과를 통해 제안한 알고리즘이 기존의 C4.5와 FID 3.1 알고리즘보다 더 효과적이거나 비슷한 성능을 보임을 알 수 있다.

  • PDF

소속 함수 학습을 이용한 퍼지 분류의 성능 개선 (Improving the Performance of Fuzzy Classification Using Membership Function Learning)

  • 곽동헌;류정우;김명원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.613-615
    • /
    • 2004
  • 수치적인 데이터를 분류하기 위한 대표적인 방법은 퍼지 규칙을 사용하는 것이다. 하지만 퍼지 규칙을 이용하는 방법은 퍼지 소속 함수를 어떻게 정의하느냐에 따라 퍼지 분류의 성능이 크게 영향을 받는다는 문제점이 있다. 따라서 퍼지 규칙을 쉽게 이해하기 위해서는 가능한 퍼지 규칙의 수를 적게 유지하는 것이 필요하다. 본 논문에서는 효과적이며 이해하기 쉬운 퍼지 규칙을 생성하기 위해 기울기 강하법을 기반으로 하는 소속 함수 학습 방법을 제안한다 에러율을 감소하기 위해 Penalty 연산과 Reward 연산을 통해 소속 함수가 반복적으로 조절된다 새로운 소속 함수는 Coverage 연산에 의해 생성된다. 또한 이해하기 쉬운 퍼지 규칙을 최적화하기 위해 학습된 소속 함수골 퍼지 결정 트리에 적용한다. 본 논문에서 제안한 알고리즘의 타당성을 확인하기 위해 벤치 마크 데이터인 Iris, Wisconsin Breast Cancer, Plma, Bupa 데이터를 이용하여 실험 결과를 보인다. 실험 결과를 통해 제안한 알고리즘이 기존의 C4.5와 FID 3.1 알고리즘보다 더 효과적이거나 비슷한 성능을 보임을 알 수 있다.

  • PDF

Bessel와 Chebyshev 함수를 이용한 동시 추정에 관한 기법 (Simultaneous Extrapolations Using Bessel and Chebyshev Functions)

  • 강석진;차정근;윤호태;고진환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.70-72
    • /
    • 2003
  • 전자계 산란의 시간영역 신호는 대응하는 주파수 영역 응답에 대해서도 동시에 효율적인 방법으로 나타낼 수 있는 이유는 다항식의 직교하는 성질 때문이다. 직교 다항식을 이용함으로써, 이른 시간과 낮은 주파수 영역을 동시에 추정할 수 있다 그 접근법은 CGM(Conjugate Gradient Method)방법과 간단한 DFT(Discrete Fourier transform)에 의거한다. 본 논문에서는 Bessel-Chebyshev 함수를 이용한 이른 시간과 낮은 주파수영역 응답을 동시에 추정하기 위한 접근의 방법을 제시하고, 구현하였다. 오직 이른 시간과 낮은 주파수 정보를 필요로 하기 때문에 이 방법으로 계산시 반복계산의 수렴속도가 무척 빠르다는 이점이 있어, 신속한 정보를 얻을 수 있다.

  • PDF