• 제목/요약/키워드: operator approximation

검색결과 107건 처리시간 0.02초

통계적 기계학습에서의 ADMM 알고리즘의 활용 (ADMM algorithms in statistics and machine learning)

  • 최호식;최현집;박상언
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권6호
    • /
    • pp.1229-1244
    • /
    • 2017
  • 최근 여러 분야에서 데이터에 근거한 분석방법론에 대한 수요가 증대됨에 따라 이를 처리할 수 있는 최적화 방법이 발전되고 있다. 특히 통계학과 기계학습 분야의 문제들에서 요구되는 다양한 제약 조건은 볼록 최적화 (convex optimization) 방법으로 해결할 수 있다. 본 논문에서 리뷰하는 alternating direction method of multipliers (ADMM) 알고리즘은 선형 제약 조건을 효과적으로 처리할 수 있으며, 합의 방식을 통해 병렬연산을 수행할 수 있어서 범용적인 표준 최적화 툴로 자리매김 되고 있다. ADMM은 원래의 문제보다 최적화가 쉬운 부분문제로 분할하고 이를 취합함으로써 복잡한 원 문제를 해결하는 방식의 근사알고리즘이다. 부드럽지 않거나 복합적인 (composite) 목적 함수를 최적화할 때 유용하며, 쌍대이론과 proximal 작용소 이론을 토대로 체계적으로 알고리즘을 구성할 수 있기 때문에 통계 및 기계학습 분야에서 폭 넓게 활용되고 있다. 본 논문에서는 최근 통계와 관련된 여러 분야에서 ADMM알고리즘의 활용도를 살펴보고자 하며 주요한 두 가지 주제에 중점을 두고자 한다. (1) 목적식의 분할 전략과 증강 라그랑지안 방법 및 쌍대문제의 설명과 (2) proximal 작용소의 역할이다. 알고리즘이 적용된 사례로, 별점화 함수 추정 등의 조정화 (regularization)를 활용한 방법론들을 소개한다. 모의 자료를 활용하여 lasso 문제의 최적화에 대한 실증결과를 제시한다.

색인어 퍼지 관계와 서열기법을 이용한 정보 검색 방법론 (A Methodology of the Information Retrieval System Using Fuzzy Connection Matrix and Document Connectivity Order)

  • 김철;이승채;김병기
    • 한국정보처리학회논문지
    • /
    • 제3권5호
    • /
    • pp.1160-1169
    • /
    • 1996
  • 본 연구에서는 색인어 퍼지 관계행렬을 이용한 정보검색 방법을 제안하고 간단한 문헌정보 검색시스템을 사용하여 실험을 수행하고 그 결과를 분석하였다. 불리안 연산 자인 AND, OR, NOT으로 색인어들을 조합한 질의식을 통해 실험을 수행한 결과 일반 집합이론에 의한 검색실험에서보다 상당히 우수한 성능을 보였다. 특히 재현율과 정확 률을 측정한 성능평가 결과는 퍼지 문헌검색 시스템이 가능한 검색 대안이라는 사실을 확인 하였다고 할 수 있다. 한편, 검색의 기법 측면에서 고려하였을 때 본 실험은 먼저, 색인어 관계행렬에 따라서 검색결과에 서열을 부여하였고, 기준적합도값의 변동에 따라 검색결과가 유동적으로 대응하도록 하였으며, 관계값을 의미적 거리로 파악함으 로써 검색과정과 검색 시맨틱스를 일치시키고자 새롭게 시도하였다.

  • PDF

적응 퍼지 시스템을 이용한 칼라패턴 감성 평가 모델에 관한 연구 (A Study on the Emotional Evaluation Model of Color Pattern Based on Adaptive Fuzzy System)

  • 엄경배
    • 한국지능시스템학회논문지
    • /
    • 제9권5호
    • /
    • pp.526-537
    • /
    • 1999
  • 본 논문에서는 칼라패턴의 물리적 속성을 감성 속성으로 변환시켜 주는 적응 퍼지 시스템을 기반으로 한 감성평가모델을 제안하였다. 감성평가모델은 칼라패턴의 물리적 속성인 평균색상, 평균채도 평균명도 주파수 성분이 서로 상반되는 의미를 갖는 형용사 쌍으로 표현되는 감성속성에 영향을 준다는 Soen의 심리학적 실험을 기초로하였다. 제안된 모델은 두 개의 적응퍼지시스템과 이시스템으로부터얻어지는 감성평가치를 융합하기 위한 퍼지 집합 연산자인 $\Upsilon$모델로 구성되었다. 실험결과 본 논문에서 제안한 모델이 비서형 모델을 근사화하는 신경회로망 모델과는 근접한 결과를 제공하였고 훈련된 결과로부터 언어적 해석이 용이함을 보였다. 제안된 모델에 의한 감성평가결과는 감성을 기반으로 하는 칼라패턴의 검색에 이용될수 있을 것으로 기대된다.

  • PDF

Electronic properties of monolayer silicon carbide nanoribbons using tight-binding approach

  • Chuan, M.W.;Wong, Y.B.;Hamzah, A.;Alias, N.E.;Sultan, S. Mohamed;Lim, C.S.;Tan, M.L.P.
    • Advances in nano research
    • /
    • 제12권2호
    • /
    • pp.213-221
    • /
    • 2022
  • Silicon carbide (SiC) is a binary carbon-silicon compound. In its two-dimensional form, monolayer SiC is composed of a monolayer carbon and silicon atoms constructed as a honeycomb lattice. SiC has recently been receiving increasing attention from researchers owing to its intriguing electronic properties. In this present work, SiC nanoribbons (SiCNRs) are modelled and simulated to obtain accurate electronic properties, which can further guide fabrication processes, through bandgap engineering. The primary objective of this work is to obtain the electronic properties of monolayer SiCNRs by applying numerical computation methods using nearest-neighbour tight-binding models. Hamiltonian operator discretization and approximation of plane wave are assumed for the models and simulation by applying the basis function. The computed electronic properties include the band structures and density of states of monolayer SiCNRs of varying width. Furthermore, the properties are compared with those of graphene nanoribbons. The bandgap of ASiCNR as a function of width are also benchmarked with published DFT-GW and DFT-GGA data. Our nearest neighbour tight-binding (NNTB) model predicted data closer to the calculations based on the standard DFT-GGA and underestimated the bandgap values projected from DFT-GW, which takes in account the exchange-correlation energy of many-body effects.

효율적인 깊이 특징 추출을 이용한 스테레오 영상 기반의 3차원 모델링 기법 (Stereo Image-based 3D Modelling Algorithm through Efficient Extraction of Depth Feature)

  • 하용수;이행석;한규필
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권10호
    • /
    • pp.520-529
    • /
    • 2005
  • 본 논문에서는 특징 기반 3D 모델링 알고리즘을 제안한다. 깊이 기반 기술을 다루는 전통적인 방법들은 영상 정합을 위한 깊이정보추출에 많은 시간을 필요로 한다. 특징 기반 알고리즘에서 삼각형 내부의 모든 픽셀들에 대한 모델링 오차 계산이 필요하다 할지라도 깊이 기반 보다는 특징기반 방법들이 보다 적은 계산 부담을 가지나 이는 또한 계산 시간을 증가 시킨다. 그러므로 제안된 알고리즘은 효율적인 3D 모델을 생성하기 위해 초기 3D 모델 생성, 모델 평가 및 모델 세분화의 3단계로 구성하였다. 초기 모델 생성을 위해 자기 변화와 델루니 삼각화가 사용되었고 이 단계에서 빠른 경계 추출과 점진적인 델루니 삼각화 및 삼각형 내부의 중심에 가까운 정점을 선택하거나 모든 픽셀에 대한 오차 계산을 위한 연산 시간을 줄이기 위해 형태학적 미분 연산자를 수정하여 이용하였다. 모델 생성 후 평가 단계에서 표면의 변이 변화와 근사 오차 및 표면의 크기를 평가하여 드물게 정합을 수행 하였고, 그 후 큰 오차를 갖는 표면들을 선택하여 작은 표면이 되게 세밀화 작업을 했다. 실험 결과 제안된 알고리즘이 평탄영역 및 급격한 영역에서 보다 적은 모델링 오류로 적응적인 모델을 획득할 수 있었고 모델 획득시간을 현저하게 줄일 수 있었다.

Riser의 내부유체 흐름이 Riser 동적반응에 미치는 영향 (The Effect of Internal Row on Marine Riser Dynamics)

  • Hong, Nam-Seeg
    • 한국해안해양공학회지
    • /
    • 제7권1호
    • /
    • pp.75-90
    • /
    • 1995
  • 본 연구에서는 riser 내부의 유체흐름에 의해 발생하는 유체력이 심해저 riser의 동특성에 미치는 영향에 관해 조사하였다. riser의 비선형 동적해석을 위해 riser 내부의 유체흐름을 시스템에 포함하여 수학적 모델을 개발하였으며 유도된 모델에 Galerkin의 유한요소근사법과 시간증분자를 적용함으로써 수치해석을 위한 모델을 개발하였다. 또한 시스템의 자유도를 줄이고 비선형모델의 수치해를 얻기 위해 행해지는 반복계산을 줄이며 정확도를 높이기 위해 riser의 축방향 extensibility 조건을 사용 하였다. 관내부 유체 흐름으로 인한 riser의 동특성에 미치는 영향을 상부 인장력, 조류속도, 파주기 등과 같은 여러 영향요인들을 변화시키면서 조사하였다. 수치해석 결과 내부류체 흐름으로 인한 영향을 줄이기 위해서는 riser의 상부에 인장력을 riser의 허용내력 한도내에서 증가시키는 방법이 있으나 심해저로 갈수록 인장력 증가에 한계가 있기 때문에 riser 주위에 부체를 부착시키는 방법이 제시된다. 이 이외에도 riser의 해석시 대변형으로 인한 비선형성을 고려하게 되면 내부 유체흐름이 riser의 동특성에 미치는 영향을 증가시킴을 알 수 있었다.

  • PDF

동적 $H_2^{15}O$ PET에서 앙상블 독립성분분석법을 이용한 심근 혈류 정량화 방법 개발 (Development of Quantification Methods for the Myocardial Blood Flow Using Ensemble Independent Component Analysis for Dynamic $H_2^{15}O$ PET)

  • 이병일;이재성;이동수;강원준;이종진;김수진;최승진;정준기;이명철
    • 대한핵의학회지
    • /
    • 제38권6호
    • /
    • pp.486-491
    • /
    • 2004
  • 목적: 요소분석법. 독립성분분석법 등이 PET을 이용하여 심근혈류를 비침습적으로 측정하기 위하여 사용되어 왔다. 이론적으로 뛰어나고 새로운 방법인 앙상블 독려성분분석법을 이용하여 $H_2^{15}O$ 동적 심근 PET데이터의 정량분석방법을 개발하였다. 이 연구에서 사용한 앙상블 독려성분분석법을 이용하여 환자의 혈류를 정량화 하였다. 대상 및 방법: 관동맥질환이 의심되어 관류 SPECT를 시행한 환자 20명을 대상으로 $H_2^{15}O$ 동적 심근 PET을 시행한 후 앙상블 독립성분분석법을 이용하여 심근 독립성분영상을 추출하였으며, 좌심실영역과 심근영역에 대한 영상대조도를 조사하였다. 앙상블 학습은 독립성분과 가중치 행렬에 대한 확률분포를 가정하고 베이지안 이론에 의해서 혼합자료에 대한 확률분포를 추정한다. 이렇게 추정한 혼합자료의 확률분포와 실제 분포간의 차이인 Kullback-Leibler 발산치가 최소가 되도록 독립성분과 가중치 행렬을 순차적으로 변화시켜가며 최종 해를 찾는 방식이다. 이 연구에서 사후확률분포는 동적 핵의학 영상에 적합한 비음성제약조건과 함께 수정된 가우시안 분포를 이용하여 최적화 하였다. 혈류량은 심첨부, 중벽 네 부분, 하벽 네 부분의 9개 영역으로 나누어 측정하였으며, 측정결과에 대해 관류 SPECT 소견과 관동맥조영술의 소견과 비교하였다. 결과: 전체 20명의 휴식기 및 부하기 영상에서 5명을 제외한 15명의 데이터에 대해 심근혈류를 측정할 수 있었다. $H_2^{15}O$ 동적 심근 PET에서 앙상블 독립성분분석법을 이용하여 정량화한 휴식기 혈류량은 $1.2{\pm}0.40$ ml/min/g, 부하기 혈류량은 $1.85{\pm}1.12$ml/min/g이었다. 같은 영역에 대해 두 번 측정했을 때 측정된 심근혈류값의 상관계수는 0.99로 재현성이 높았다. 분리된 독립성분영상에서 영상대조도는 좌심실에 대한 심근영역의 비는 평균 1:2.7이었다. 관동맥 조영술을 시행한 9명에서 협착이 없는 분절과 협착이 있는 분절의 혈류예비능에 유의한 차이가 있었다(P<0.01). 또한, 관동맥조영술에서 협착이 확인된 66분절의 심근관류 SPECT 소견에서 가역적 혈류감소를 보인 분절의 혈류예비능이 더 많이 감소되는 경향을 보였으나 통계적 유의성을 보이지는 않았다. 결론: 앙상블 학습을 이용한 독립성분분석방법을 이용하여 심근혈류가 측정이 되었다. 앙상블 독립성분분석법을 이용한 $H_2^{15}O$ 동적 심근 PET 분석방법이 관상동맥 질환의 분석 및 동적 핵의학 영상 데이터의 연구에 도움이 될 것으로 기대된다.