• 제목/요약/키워드: Deterministic Analysis

검색결과 695건 처리시간 0.025초

Why Gabor Frames? Two Fundamental Measures of Coherence and Their Role in Model Selection

  • Bajwa, Waheed U.;Calderbank, Robert;Jafarpour, Sina
    • Journal of Communications and Networks
    • /
    • 제12권4호
    • /
    • pp.289-307
    • /
    • 2010
  • The problem of model selection arises in a number of contexts, such as subset selection in linear regression, estimation of structures in graphical models, and signal denoising. This paper studies non-asymptotic model selection for the general case of arbitrary (random or deterministic) design matrices and arbitrary nonzero entries of the signal. In this regard, it generalizes the notion of incoherence in the existing literature on model selection and introduces two fundamental measures of coherence-termed as the worst-case coherence and the average coherence-among the columns of a design matrix. It utilizes these two measures of coherence to provide an in-depth analysis of a simple, model-order agnostic one-step thresholding (OST) algorithm for model selection and proves that OST is feasible for exact as well as partial model selection as long as the design matrix obeys an easily verifiable property, which is termed as the coherence property. One of the key insights offered by the ensuing analysis in this regard is that OST can successfully carry out model selection even when methods based on convex optimization such as the lasso fail due to the rank deficiency of the submatrices of the design matrix. In addition, the paper establishes that if the design matrix has reasonably small worst-case and average coherence then OST performs near-optimally when either (i) the energy of any nonzero entry of the signal is close to the average signal energy per nonzero entry or (ii) the signal-to-noise ratio in the measurement system is not too high. Finally, two other key contributions of the paper are that (i) it provides bounds on the average coherence of Gaussian matrices and Gabor frames, and (ii) it extends the results on model selection using OST to low-complexity, model-order agnostic recovery of sparse signals with arbitrary nonzero entries. In particular, this part of the analysis in the paper implies that an Alltop Gabor frame together with OST can successfully carry out model selection and recovery of sparse signals irrespective of the phases of the nonzero entries even if the number of nonzero entries scales almost linearly with the number of rows of the Alltop Gabor frame.

카오스 시계열에 대한 잡음영향 분석과 필터링 기법의 적용 (Analysis of Noise Influence on a Chaotic Series and Application of Filtering Techniques)

  • 최민호;이은태;김형수;김수전
    • 대한토목학회논문집
    • /
    • 제31권1B호
    • /
    • pp.37-45
    • /
    • 2011
  • 본 연구에서는 비선형 카오스 계열에 대한 잡음의 영향 분석을 위하여 대표적인 비선형 카오스 특성을 보이는 것으로 알려진 Logistic Map 자료계열을 이용하여 연구를 수행하였다. 잡음을 임의로 추가하여 잡음 수준에 따라 자료계열을 재생성 하였으며 비선형 자료의 분석 방법으로 활용되고 있는 상태공간 재건, 상관차원 추정, BDS 통계, DVS 알고리즘 분석을 실시하였다. 분석 결과 자료계열은 잡음의 수준이 높아짐에 따라 비선형 카오스적 특성을 보이는 원시자료의 특성이 사라지고 무작위한 추계학적 특성을 보이는 자료로 변화하였다. 그리고 잡음의 영향을 받고 있는 자료에 대한 잡음제거 방법으로 Low Pass Filter와 Kalman Filter 기법을 적용하였다. 전통적인 비모수 통계기법은 비선형 무작위 시계열 또는 비선형 시계열을 구분하는데 어려움이 있지만 비선형 통계기법인 BDS 통계는 비선형 시계열을 구분할 수 있는 것으로 알려져 있다. 분석을 수행한 결과 잡음 수준이 높을 경우 Low Pass Filter는 잡음을 효과적으로 제거하지 못하여 비선형 자료를 선형자료로 판정하였지만 Kalman Filter의 경우 잡음을 효과적으로 제거하는 것으로 나타나 적용성이 우수함을 알 수 있었다.

양성 및 음성 정신분열증 환자 뇌파의 비선형 역동 분석 (Nonlinear Dynamic Analysis of EEG in Patients with Positive and Negative Schizophrenia)

  • 채정호;박이진;김대진;정재승;김수용;김광수
    • 수면정신생리
    • /
    • 제5권2호
    • /
    • pp.185-193
    • /
    • 1998
  • 연구배경 : 양성 및 음성 정신분열병 환자간의 뇌파를 비선형적으로 분석하고 그 결과를 대조군과 비교하여 뇌파의 비선형 분석을 통한 정신분열병의 병태생리를 이해하기 위하여 양성 정신분열병 환자 8명, 음성 정신분열병 환자 9명과 정상 대조군 8명을 대상으로 하여 16전극에서 뇌파를 기록하여 비선형 분석을 시행하였다. 결과 : 좌측측두부 최대 양수 리아프노프 지수 값이 음성 정신분열병군에서 양성 정신분열병군과 정상 대조군에 비하여 유의하게 낮았으며, 일부 전극에서 양성증상은 좌측 두뇌의 카오스적 성상과 정상관이 있었으며 우측두뇌의 카오스적 성상과는 역상관이 있었다. 결론 : 본 연구결과를 통하여 정신분열병 환자의 두뇌 기능을 조사하는 데에 있어서 카오스적 역동을 응용한 뇌파분석이 임상적 유용성이 있음을 알 수 있었으며, 임상적 변인을 잘 통제한 연구가 필요하다는 것을 확인할 수 있었다.

  • PDF

개선된 피어슨 시스템을 이용한 신뢰성기반 최적설계 (Reliability-Based Design Optimization Using Enhanced Pearson System)

  • 김태균;이태희
    • 대한기계학회논문집A
    • /
    • 제35권2호
    • /
    • pp.125-130
    • /
    • 2011
  • 확정론적 최적설계 방법은 설계 혹은 공정과정에서 발생하는 설계변수의 불확실성을 고려하지 않아 최적점이 제한조건의 경계점에 위치한다. 신뢰성기반 최적설계는 설계자가 요구하는 신뢰도를 만족하는 범위에서 목적함수가 최소가 되는 최적점을 찾는 방법이다. 이 과정은 최적설계 과정과 설계변수의 불확실성을 고려하는 신뢰성해석 과정으로 나눌 수 있다. 모멘트기반 신뢰성해석은 시스템의 통계적 모멘트를 이용하여 신뢰도를 구하는 방법이다. 일반적으로 신뢰성해석은 통계적 모멘트의 값에 따라 피어슨 시스템을 통해 시스템의 확률밀도함수를 7 가지 형태로 분류하여 신뢰도를 구한다. 하지만 피어슨 시스템에서 타입 IV 분포의 경우에는 수식이 복잡하여 다루기 어려운 문제점이 있었다. 본 논문에서는 크리깅모델을 이용하여 피어슨 시스템의 단점을 개선한 신뢰성 해석기법을 크리깅모델을 이용하여 개발하고 이를 적용하여 신뢰성기반최적설계 방법을 제안하다. 피어슨 타입 IV 의 수학 및 공학예제에 대하여 신뢰성기반최적설계를 수행하고 이를 몬테카를로 시뮬레이션을 이용하여 정확성을 검증한다.

확정론적 다중의사결정기법을 이용한 최적 홍수저감대책 선정 기법 연구 (A Study on the GIS-based Deterministic MCDA Techniques for Evaluating the Flood Damage Reduction Alternatives)

  • 임광섭;김주철;황의호;이상욱
    • 한국수자원학회논문집
    • /
    • 제44권12호
    • /
    • pp.1015-1029
    • /
    • 2011
  • 전통적인 다기준의사결정(Multi-Criteria Decision Analysis, MCDA)기법은 복수 대안을 평가기준과 의사결정권자의 선호도에 따라 평가하여 유역 전반에 걸친 최적 대안을 선정하는 데 있어 효율적으로 사용되는 기법이다. 하지만, 홍수터 관리를 위한 유역 전반에 걸친 의사결정 정보는 지역적 특색을 반영할 수 있는 공간적 변동성을 체계적으로 파악할 수 있는 능력에 제한을 받고 있다. 이와 관련하여 최적대안 결정시 지리정보체계(GIS)의 적용은 신속하고 정확한 정보를 제공하고, 공간적인 차원에서 야기되는 문제의 해결과 합리적인 자원의 이용 및 배분 등을 수행하여 해당 기술 분야의 전문가들과 최종의사결정권자들의 의사결정과정에서 요구되는 각종 정보를 공간분포형태로 제시할 수 있어 상충하는 여러 목표 간의 갈등을 최소화하고, 투명하고 객관적인 의사결정을 수행할 수 있도록 도와준다. 본 연구에서는 홍수터 해석 분야에서 GIS와 MCDA 기법을 결합(공간형 MCDA기법)하여 홍수피해 저감대책 평가를 수행하였다. 수자원 분야의 고전적인 MCDA기법인 CP (Compromise Programming)와 SCP (Spatial Compromising Programming)기법 적용을 위해 부산 수영강 유역에 대한 사례연구를 통하여 적용성을 평가한 결과 CP기법은 해당 유역에 대해 단일 홍수피해 저감대책만을 제시하는 문제점이 있었으며 GIS와 결합된 SCP기법은 모든 격자지점의 공간특성 반영이 가능하여 관심 지점에 대한 개별 대안을 의사결정권자들에게 제시할 수 있었다.

신뢰성 기반 최적설계를 이용한 130m급 고정식 해양구조물 최적설계 개발 (Reliability-Based Design Optimization of 130m Class Fixed-Type Offshore Platform)

  • 김현석;김현성;박병재;이강수
    • 한국전산구조공학회논문집
    • /
    • 제34권5호
    • /
    • pp.263-270
    • /
    • 2021
  • 본 연구에서는 환경, 재료 물성 및 제작 등에서의 불확실성을 고려하여 130m급 고정식 해양구조물의 신뢰성 기반 최적설계를 수행하였다. 구조물의 구조건전성을 엄밀하게 반영하기 위해 작용 및 허용 응력의 비인 UC 값을 신뢰성 해석 및 신뢰성 기반 최적설계의 제약조건으로 고려하였다. 해양구조물의 제작비용을 저감하기 위해 자켓형 지지구조물의 중량을 최소화하였다. 불확실성의 통계적 특성은 문헌 등을 참고하여 관측되거나 측정된 데이터를 기반으로 정의하였다. 자켓형 해양구조물의 신뢰성 해석과 신뢰 기반 최적설계는 부재 수가 많아 계산 부담이 큼으로 문제의 차원을 축소하기 위해 응답의 중요성을 기준으로 설계변수를 선별할 수 있는 방법을 제안한다. 또한 효율적인 계산을 위해 신뢰성 기반 최적설계를 수행하기 전 결정론적 최적설계를 먼저 수행하였다. 마지막으로, 도출된 최적설계(안)을 기존 각 급 규정 기반 설계와 안전성 및 경제성 측면에서 비교 분석하였다.

Monte Carlo 기법에 의한 하천제방의 안정성 평가 (Evaluation of Levee Reliability by Applying Monte Carlo Simulation)

  • 전민우;김지성;한건연
    • 대한토목학회논문집
    • /
    • 제26권5B호
    • /
    • pp.501-509
    • /
    • 2006
  • 홍수범람 수위에 따른 제방의 안전은 홍수방지 시스템 구축에 있어서 매우 중요한 요소이다. 그러나, 기존의 확정론적인 방법을 통한 홍수위의 계산은 입력매개변수들이 내포한 불확실성을 반영할 수 없다. 본 연구의 목적은 Monte Carlo 기법을 활용한 부등류 해석에 의하여, 설계홍수위 불확실도 계산방법의 개발에 있다. 제방의 신뢰도분석 모형에서, 본 연구에서는 Manning 조도계수, 설계유량, 하천의 단면좌표, 기점수위에 의한 홍수위의 불확실성을 고려하였으며, 정량화된 입력매개변수들의 변동성으로부터 하천홍수위의 변동성을 정량화하였다. 본 모형을 대구시를 관류하는 금호강 38.5 km 구간(95개 단면)에 적용하여, 각 단면에서 계산된 홍수위와 기설 제방고의 표고를 비교함으로써 월류 위험도를 분석하였다. 분석 결과, 기설 제방고와 비교하여 7개 단면에서 제방의 증고가 필요할 것으로 판단되었으며, 그 크기는 최소 1 cm에서 최대 56 cm로 계산되었다. 본 연구는 기존의 제방고 설계방법의 보완 및 홍수위험지도 제작, 홍수예측 시스템, 홍수피해완화 계획 설립 등에 활용될 수 있을 것으로 판단된다.

국내 항만의 방파제 피복 블록의 신뢰성 해석 (Reliability Analyses of Breakwater Armor Blocks of Harbors in Korea)

  • 김승우;서경덕;이철응;박동헌
    • 한국해안·해양공학회논문집
    • /
    • 제21권1호
    • /
    • pp.15-29
    • /
    • 2009
  • 방파제 피복 블록은 주로 Hudson 공식과 van der Meer 공식을 사용하여 설계되고 있다. 각 공식을 사용하여 저항과 하중이 같아지는 최소 중량을 각각 산정하며 그 중 큰 값을 설계중량으로 채택한다. 이렇게 설계된 국내 무역항 12곳과 연안항 8곳의 방파제 피복 블록에 대하여 신뢰성 해석을 수행하였다. 신뢰성 해석 결과 산정된 파괴확률은 각 항만별 피복 블록의 안정성을 평가하는 기준이 된다. 최소 중량으로 설계한 경우에 파괴확률은 모든 항만에서 거의 비슷하게 계산되어 기존 방파제 피복 블록의 안전수준을 정량적으로 평가할 수 있게 되었다. 그리고 결정론적 설계법의 설계 기준인 안전율과 신뢰성 설계법의 설계 기준인 파괴확률은 뚜렷한 선형관계를 이루고 있다는 것을 확인했다. 이를 통해 기존 구조물의 파괴확률은 안전율을 통해 정량적으로 파악할 수 있게 되었다. 이 결과는 향후 방파제 피복블록의 목표파괴확률을 결정하는 중요한 자료로 사용될 것이다.

다중 실물옵션을 활용한 시나리오기반 부동산 개발사업 가치평가 연구 (A Study on the Multiple Real Option Model for Evaluating Values based on Real Estate Development Scenario)

  • 장미경;구요환;최혜미;권태환;김주형;김재준
    • 한국건설관리학회논문집
    • /
    • 제16권5호
    • /
    • pp.114-122
    • /
    • 2015
  • 많은 부동산 개발 사업에서 초기 사업부지 확보를 통한 토지매입 후 인허가 지연 및 사업비 부족에 따른 지연이 빈번하게 일어나고 있다. 이렇게 사업기간이 길고 외부요인의 변동성에 따라 사업의 성패가 좌우되는 부동산 개발 사업은 미래의 불확실성을 반영한 전략적인 투자가치 평가가 필요하다. 그러나 일반적으로 사용하는 현금흐름할인법(DCF)은 미래의 불확실성을 반영하지 못하는 한계를 지니고 있다. 이 연구의 목적은 미래의 불확실성을 고려할 수 있는 실물옵션, 더 나아가 다양한 상황을 고려한 다중 실물옵션을 활용한 가치평가 방법을 제시하여 부동산 개발 사업의 의사결정을 하는 의사결정권자가 전략적이고 유연한 결정을 내릴 수 있도록 도움을 주고자 함이다. 부동산 개발 사업 프로젝트 중 오피스 개발 사업을 선택하여 다중 실물옵션 모델을 적용하고 기존의 현금흐름할인법과 단일 실물옵션 모델의 결과값과 비교하였다. 연구 결과 다중 실물옵션의 가치가 현금흐름할인법과 단일 실물옵션의 가치보다 높게 나타났고, 이러한 상황변화에 따른 유연성이 실물옵션 가치평가에서 사업의 가치를 증가시킴을 알 수 있었다. 의사결정권자는 본 연구와 같이 프로젝트의 가치를 다양한 상황에서 고려함으로써 의사결정의 유연성을 보다 높일 수 있을 것이다.

국내 케이슨 방파제의 활동에 대한 신뢰성 해석 및 부분안전계수 산정 (Reliability Analysis and Evaluation of Partial Safety Factors for Sliding of Caisson Breakwaters in Korea)

  • 김승우;서경덕
    • 한국해안·해양공학회논문집
    • /
    • 제21권4호
    • /
    • pp.278-289
    • /
    • 2009
  • 본 연구에서는 직립 방파제의 케이슨 활동에 대한 목표 신뢰도 지수와 부분안전계수를 산정하였다. 기존 방파제의 신뢰도 지수의 평균값을 보통의 안전도를 갖는 방파제에 대한 목표 신뢰도 지수로 제안하였다. 또한 국내외 방파제의 해석에 기초하여 높은 안전도 또는 낮은 안전도의 목표 신뢰도 지수도 제안하였다. 다음에는 국내 12개 방파제 단면에 대해 각각 계산한 부분안전계수를 평균하여 각 안전도에 대한 부분안전계수를 제안하였다. 본 연구에서 제안한 부분안전계수를 사용하여 계산한 신뢰도 지수가 JPHA(2007)의 완경사 결과와 급경사 결과 사이에 위치함을 보임으로써 제안된 부분안전계수의 적합성을 부분적으로 검증하였다. 제안된 부분안전계수를 이용하여 기존 방파제의 케이슨 폭과 신뢰도 지수를 역으로 계산하였다. 결정론적 설계법으로 설계된 기존 방파제의 신뢰도 지수가 큰 변동 폭을 보이는 반면, 부분안전계수법으로 계산된 값은 작은 변동 폭을 보인다. 이는 목표 파괴확률이 주어졌을 때 부분안전계수법으로 일관성 있는 설계를 할 수 있음을 의미한다.