• 제목/요약/키워드: 곱 근사

검색결과 34건 처리시간 0.023초

임팩트 팩터를 이용한 신경 회로망의 연결 소거 알고리즘 (A Pruning Algorithm of Neural Networks Using Impact Factors)

  • 이하준;정승범;박철훈
    • 전자공학회논문지CI
    • /
    • 제41권2호
    • /
    • pp.77-86
    • /
    • 2004
  • 일반적으로 작은 구조의 신경 회로망은 좋은 일반화 성능을 나타내지만 원하는 학습 목표까지 학습하기가 어려운 경향이 있다. 반면에 큰 구조의 신경 회로망은 학습 데이터는 쉽게 배우지만 일반화 성능이 좋지 않은 경향이 있다. 따라서 좋은 일반화 성능을 얻기 위한 일반적인 방법은 학습이 되는 한도 내에서 최소 구조의 신경 회로망 즉 최적 구조 신경 회로망을 찾는 것이다. 본 논문에서는 가중치의 제곱과 뉴런 출력의 분산의 곱으로 정의되는 임팩트 팩터(ImF: Impact Factor)를 이용한 새로운 연결 소거 알고리즘을 제안한다. 그리고 함수 근사화 문제에 적용하여 제안된 방법이 효율적임을 보인다.

지구물리 자료의 고속 베이지안 역산 (Fast Bayesian Inversion of Geophysical Data)

  • 오석훈;권병두;남재철;이덕기
    • 지구물리
    • /
    • 제3권3호
    • /
    • pp.161-174
    • /
    • 2000
  • 베이지안 역산(Bayesian inversion)은 불충분한 자료를 가지고 지하구조를 추정해야 하는 지구물리자료의 해석에 있어서 안정적이고 신뢰를 줄 수 있는 방법 중의 하나이다. 관측 자료가 측정 과정부터 불확실성을 함유하고 있으며, 역산에 이용되는 이론 자료 또한 모델의 매개변수화에 따른 각종 불확실성을 포함하고 있다. 따라서 지구물리 자료의 역산은 확률적으로 접근하는 것이 가장 바람직하며 베이지안 역산은 이에 대한 처리뿐만 아니라, 추정에 대한 신뢰도와 불확실성에 대한 이론적 근거를 제공한다. 그러나 대부분의 베이지안 역산이 고차원의 적분을 필요로 하므로 몬테 카를로 방법과 같은 대규모의 계산이 요구되는 방법에 의해 사후 확률분포가 구해지는 경우가 많다. 이는 특히 지구물리 자료와 같이 고도의 비선형 자료에 대하여 매우 적합한 접근 방법이기는 하지만, 점차 현장화, 고속화되어가는 자료의 해석 경향에 맞추어 간략하게 사후 확률분포를 근사한 수 있는 기법의 연구 또한 필요하다. 따라서 이 연구에서는 관측자료와 사전 확률분포가 정규분포에 의해 근사 될 수 있는 지구물리자료에 대한 베이지안 역산에 대해 논의 하고자 한다. 사전 확률분포의 작성을 위해 지구통계학적 기법이 이용되었으며, 관측자료의 통계적 불화실성을 추정하기 위해 교차 검사(cross-validation) 방법을 이용하여 공분산(covariance)을 유도하고 그것에 의한 우도 함수(likelihood function)를 작성하였다. 베이지안 해석을 위해 두 확률분포를 곱하여 근사적인 사후 확률분포를 얻을 수 있었으며, 이에 대해 최적화(optimization) 기법을 이용하여 최대 사후 확률(Maximum a Posterior)을 따르는 지하 구조를 얻을 수 있었다. 또한 사후 확률 분포의 공분산 항을 이용하여 지하 비저항 구조를 시뮬레이션 하여 불확실성분석을 수행하였다.

  • PDF

압입시험을 통하여 초탄성 재료 물성치를 평가하는 단순한 방법 (A Simple Method for the Estimation of Hyperelastic Material Properties by Indentation Tests)

  • 송재욱;김민석;정구훈;김현규
    • 한국전산구조공학회논문집
    • /
    • 제32권5호
    • /
    • pp.273-278
    • /
    • 2019
  • 본 논문에서는 압입시험을 통해서 초탄성 재료 물성치를 평가하는 간단한 방법을 제시하였다. 초탄성 재료 모델 중, 3개의 물성치($C_{10}$, $C_{20}$, $C_{30}$)를 가지는 Yeoh 모델을 선택하여 주연신률로 표현되는 변형률 에너지 밀도를 적용하였다. Yeoh 물성치를 변화시키며, 구형 압입시험 유한요소해석을 수행하여 압입자 반력-변위 곡선을 획득하였다. 압입자 반력-변위 곡선을 3차 다항식으로 근사하였고, 이 다항식을 물성치($C_{10}$, $C_{20}$, $C_{30}$)의 3차 곱으로 근사된 3차 다항식으로 표현하였다. 압입자 반력-변위곡선 근사를 위해 회귀분석을 진행하여 수식들의 계수를 결정하였으며, 이 회귀식을 이용하여 초탄성 재료의 물성치를 평가하였다. 초탄성 재료 물성치 평가를 수행하고 오차를 비교하여 유효성을 보여 주었다.

전산화 방사선촬영(CR) 시스템을 이용한 근사적 의료 피폭 선량 평가 (Evaluation of Approximate Exposure to Low-dose Ionizing Radiation from Medical Images using a Computed Radiography (CR) System)

  • 우민선;이재승;임인철
    • 한국방사선학회논문지
    • /
    • 제6권6호
    • /
    • pp.455-464
    • /
    • 2012
  • 본 연구는 일반 X선 검사에서 CR 시스템을 이용한 환자의 근사적 피폭 선량을 평가할 수 있는 실험적 모델을 제시하고 저선량 영역에서 의료 피폭에 대한 방어의 최적화 조건으로 환자의 선량 권고량(diagnostic reference level. DRL)을 비교하고자 하였다. 이를 위하여 기준선량계와 광자극발광선량계(optically stimulated luminescence dosimeters. OSLDs)를 이용하여 관전압(kVp) 및 관전류 노출시간의 곱(mAs)에 따른 입사표면선량(entrance surface dose. ESD)을 교차 측정하였으며 CR 시스템에서 각 노출 조건에 대한 Hounsfield unit (HU) scale을 측정하여 ESD와 HU 스케일에 대한 특성 관계를 이용하여 근사적 피폭 선량을 구하였다. 또한 임상적으로 적용 가능한지를 알기 위하여 두부, 경부, 흉부, 복부, 골반부 노출 조건으로 물 팬텀에 모사하여 피폭 선량을 구하였다. 결과적으로 두 선량계의 평균 ESD는 각각 2.10, 2.01, 1.13, 2.97, 1.95 mGy 이었으며 CR 영상에서 측정한 HU 스케일은 각각 $3,276{\pm}3.72$, $3,217{\pm}2.93$, $2,768{\pm}3.13$, $3,782{\pm}5.19$, $2,318{\pm}4.64$ 이었다. 이 때 ESD와 HU 스케일에 대한 특성 관계를 이용하여 근사적으로 구한 ESD는 각각 2.16, 2.06, 1.19, 3.05, 2.07 mGy이었으며 평균 측정값과 근사적으로 구한 ESD의 오차는 3% 미만으로 영상의학 분야의 측정 오차 5%를 감안한다면 신뢰할 수 있는 오차 범위라 할 수 있었다. 결론적으로 CR 시스템을 이용한 일반 X선 검사에서 환자의 피폭 선량을 근사적으로 평가할 수 있는 새로운 실험적 모델을 제시하였으며 CR 검사뿐 만 아니라 디지털 방사선촬영(digital radiography. DR) 시스템 및 필름-증감지 시스템에 적용 가능할 것으로 판단되었다.

몬테 카를로 복사 전달 행렬 방법을 사용한 산란 대기에서 동작하는 단거리 3차원 플래시 라이다 시스템의 수치적 모델링 (Numerical Modeling of a Short-range Three-dimensional Flash LIDAR System Operating in a Scattering Atmosphere Based on the Monte Carlo Radiative Transfer Matrix Method)

  • 안해찬;나정균;정윤찬
    • 한국광학회지
    • /
    • 제31권2호
    • /
    • pp.59-70
    • /
    • 2020
  • 3차원 플래시 라이다 시스템(3D flash LIDAR system)에서의 대기 산란을 해석하기 위해 몬테 카를로 복사 전달(Monte Carlo radiative transfer, MCRT) 방법을 바탕으로 수정된 수치 해석 모델인 MCRT 행렬 방법을 논의한다. MCRT 방법을 바탕으로 라이다 신호의 복사 전달 함수를 행렬 형태로 구성하며, 이는 특성 응답에 해당한다. 근축 근사에 기반하여 본 특성 응답 행렬의 중첩 및 합성곱 연산을 활용함으로써 확장된 전반적인 플래시 라이다의 전산 모사 모델을 개발한다. MCRT 행렬 방법은 기존의 몬테 카를로 기반 방법들에서 과도하게 증가할 수 있는 개별 라이다 신호의 추적을 대폭 경감시킨다. 그 결과 본 방법은 다양한 산란 조건 및 라이다 시스템 구성 환경에서도 그 신호 응답을 빠르게 획득할 수 있는 특징을 지닌다. 본 논문에서는 MCRT 행렬 방법에 기반한 전산 모델을 이용하여 상이한 대기 환경 조건에서 동작하는 3차원 플래시 라이다 시스템을 그 산란 조건, 즉, 그 가시거리에 따른 산란 계수를 달리하며 모사하고, 플래시 라이다 신호의 신호대잡음비의 악화, 신호 오류, 시공간적 확산 및 시간 지연 등 시스템상에서의 산란 효과에 의해 나타나는 다양한 현상을 수치적으로 분석한다. MCRT 행렬 방법은 자율 주행을 위한 플래시 라이다 시스템을 포함해 다양한 라이다 시스템을 분석하는데 매우 효과적으로 사용될 수 있을 것으로 기대된다.

동영상 부호화기 내부에서의 효과적인 DCT영역 전처리 필터링 (A DCT-Domain Pre-filtering Scheme in a Video Encoder)

  • 김성득;나종범
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.42-53
    • /
    • 2000
  • 전처리 필터링은 카메라로부터 들어오는 잡음을 제거하여 부호화 효율을 높여주기 때문에, 전처리 과정의 효과적인 구현은 동영상 압축에서 중요한 연구분야 중의 하나였다 본 논문에 근사화된 일반화 위너 필터링(approximated generalized Wiener filtering)과 이차원 DCT의 분해(factorization)를 바탕으로, 부호화기 내부에서 수행되는 효과적인 전처리 필터링 방법을 제안한다 제안한 전처리 필터링은 원 영상 블록 (original image block)과 움직임 보상된 차 영상 블록(motion-compensated error block)의 DCT계수들에 적절한 값들을 곱하는 것으로 수행된다 전처리 필터링이 동영상 압축기에 깊이 파묻혀 있지만, 전처리 과정으로 인한 연산량의 증가는 전체 부호화 과정에 비해 크지 않으며, 전통적인 블록 부호화 기법의 틀은 그대로 유지한다 간결한 구조와 연산에도 불구하고 제안한 방법은 잡음이 있는 동영상에 대해서 좋은 필터링 및 부호화 성능을 나타낸다.

  • PDF

주파수 영역 등화를 이용한 지상파 DTV 수신 성능 개선 (Performance Improvement of Terrestrial DTV Receivers Using Frequency-domain Equalization)

  • 손상원;김지현;김형남
    • 한국통신학회논문지
    • /
    • 제31권4C호
    • /
    • pp.351-363
    • /
    • 2006
  • 우리나라의 지상파 DTV 전송 방식인 8-VSB 변조 방식은 크기에 정보를 실어서 보내기 때문에 다중경로에 의한 심벌간 간섭에 다소 취약한 단점이 있다. 이러한 문제를 해결하기 위하여 지상파 DTV 수신기에서는 판정 궤환 등화기를 사용하여 채널 등화를 수행해 왔다. 하지만 SFN(single frequency network) 환경과 같은 열악한 채널에서는 판정 오류로 인한 에러전파로 안정적인 등화를 수행하지 못한다. 본 논문에서는 이러한 문제를 해결하고자 주파수 영역에서 직접 채널의 역을 곱해서 채널등화를 수행하는 zero forcing 등화 방법을 제안한다. 이를 위해서 채널 정합 필터와 비인과 필터를 사용하여 비최소 위상(nonminimum phase) 채널을 최소 위상(minimum phase) 채널로 근사화시킴으로써 채널의 역의 안정성을 보장할 수 있게 하였다. 시뮬레이션을 통하여 SFN 채널 환경에서 제안된 주파수 영역 등화기가 기존의 판정 궤환 등화기에 비하여 안정성과 SER(symbol error rate) 측면에서 모두 향상된 성능을 얻을 수 있음을 보인다.

곱셈기를 사용한 배정도 정수 나눗셈기 (Double Precision Integer Divider Using Multiplier)

  • 송홍복;조경연
    • 한국정보통신학회논문지
    • /
    • 제14권3호
    • /
    • pp.637-647
    • /
    • 2010
  • 본 논문에서는 'w bit $\times$ w bit = 2w bit' 곱셈기를 사용하여 2w 비트 정수 N과 w 비트 정수 D의 $\frac{N}{D}$용 나눗셈을 수행하는 알고리즘을 제안한다. 본 연구에서 제안하는 알고리즘은 제수 D가 '$D=0.d{\times}2^L$, 0.5 < 0.d < 1.0'일 때, '$0.d{\times}1.g=1+e$, e < $2^{-w}$'가 되는 '$\frac{1}{D}$'의 근사 값 '$1.g{\times}2^{-L}$'을 가칭 상역수로 정의하고, 피제수 N을 'w-3' 비트 보다 작은 워드로 분할하고, 각 분할된 워드에 상역수를 곱해서 부분 몫을 계산하고, 부분 몫을 합산하여 배정도 정수 나눗셈의 몫을 구한다. 제안한 알고리즘은 정확한 몫을 산출하기 때문에 추가적인 보정이 요구되지 않는다. 본 논문에서 제안하는 알고리즘은 곱셈기만을 사용하므로 마이크로프로세서를 구현할 때 나눗셈을 위한 추가적인 하드웨어가 요구되지 않는다. 그리고 기존 알고리즘인 SRT 방식에 비해 동작속도가 빠르다. 따라서 본 논문의 연구 결과는 마이크로프로세서 및 하드웨어 크기에 제한적인 SOC(System on Chip) 구현 등에 폭넓게 사용될 수 있다.

공간 데이터베이스에서 질의 결과 크기 추정을 위한 공간 분할 (Spatial Partitioning for Query Result Size Estimation in Spatial Databases)

  • 황환규
    • 전자공학회논문지CI
    • /
    • 제41권2호
    • /
    • pp.23-32
    • /
    • 2004
  • 질의 최적화기의 중요 기능 중에 하나는 질의가 주어졌을 때 질의 조건을 만족하는 입력 레코드의 개수를 추정하는 일이다. 관계 데이터베이스와 마찬가지로 공간 데이터베이스에서 질의 결과 크기 추정은 입력 데이터 공간을 버켓으로 불리는 작은 영역으로 분할한 후 분할된 영역에 대해서 질의 결과 ■기를 추정한다. 추정의 정확도는 작은 영역으로 분할할 때 근사 계산한 데이터와 실제 데이터의 차이에 의해서 결정되며 이것은 공간 분할을 어떻게 분할하는가에 달려 있다. 기존의 방법은 일차원에 많이 사용되는 데이터의 범위를 균일하게 하는 너비 균등 방법과 빈도수의 합을 일정하게 하는 높이 균등 방법을 공간상의 이차원에 적용한 면적 균등 분할과 개수 균등 분할 방법에 기초를 두고 있다. 본 논문에서 제안한 방법은 공간을 분할할 때 데이터의 범위와 빈도수의 곱을 면적으로 나타낸 후 면적 값의 차이가 가장 큰 순서로 버켓을 정하는 방법으로 데이터 범위와 빈도수를 동시에 고려하여 최적의 버켓을 결정한다. 본 논문에서는 제안한 방법과 기존의 방법을 실제 데이터와 인위데이터를 사용하여 질의 크기, 버켓수, 데이터 개수, 데이터 크기의 변화에 대해서 질의 결과 추정에 대한 정확도를 비교, 분석하여 제안한 방법의 성능 우수성을 확인한다.

고장력 볼트 이음부의 내부 압축응력 분포 (Compressive Stress Distribution of High Tension Bolted Joints)

  • 김성훈;이승용;최준혁;장동일
    • 한국강구조학회 논문집
    • /
    • 제9권2호통권31호
    • /
    • pp.171-179
    • /
    • 1997
  • 고장력 볼트 이음부에서의 힘의 전달은 부재간의 압축력 및 볼트축력에 의하여 외력과 균형을 이룸으로서 형성되어지며, 부재간의 압축력, 도입된 축력의 변화 및 미끄러짐하중 등은 볼트 체결부 및 볼트의 유효강성에 지배된다. 이때 유효강성은 일반적으로 접합부의 유효단면적과 탄성계수의 곱으로 나타내어지지만 접합부재의 유효단면적이 어느 정도가 되는지는 판단하기가 쉽지가 않다. 이를 위해서 종래에는 이음부의 탄성변형에 관계하는 유효단면적을 등가중공원통형으로 가정하여 이에 대한 여러 가지 검토가 이루어졌다. 그러나 이러한 제안식들은 설계상의 목적과 복잡한 계산을 피하기 위하여 매우 단순화시킨 것으로 어느 식이 타당한 지는 단정하기가 어려우며 이에 대한 상세한 해석적인 검토 및 실험적인 검증이 요구된다. 따라서, 본 연구에서는 볼트 축력에 의한 접합부재의 유효단면적 산정과 이에 대한 검증을 위하여 고장력 볼트 이음 시험편에 대해 피로시험을 실시하고 반복하중 재하 후의 마찰면의 형상을 관찰하여 유효마찰 영역을 측정하였으며, 유한 요소법에 의해 수치 해석을 실시하여 내부 압축응력의 분포형상을 밝히고 접촉면상에 발생하는 응력 분포영역을 근사화하므로서 마찰면의 형상과 내부 압축응력의 분포영역과의 관계 그리고 유효단면적의 산정 방법을 고찰하였다.

  • PDF