• 제목/요약/키워드: 중요 샘플링

검색결과 450건 처리시간 0.034초

효율적인 몬테 칼로 시뮬레이션을 위한 중요 샘플링 기법이 내장된 실험 틀 설계 (Importance Sampling Embedded Experimental Frame Design for Efficient Monte Carlo Simulation)

  • 서경민;송해상
    • 한국콘텐츠학회논문지
    • /
    • 제13권4호
    • /
    • pp.53-63
    • /
    • 2013
  • 본 논문은 효율적인 몬테 칼로 시뮬레이션을 위하여 중요 샘플링(Importance sampling) 기법이 내장된 실험 틀을 제안한다. 제안하는 실험 틀은 중요 샘플링 기법을 적용하기 위해 기능적으로 세분화된 중요 표본기(Importance Sampler)와 편향 보상기(Bias Compensator)라는 두 개의 하위 모델을 내장(Embedded)한다. 이러한 하위 모델은 기존의 시스템 모델과 실험 틀의 경계에 플러그인 됨으로써 기존 모델들의 수정없이 재사용할 수 있는 장점이 있다. 그리고 제안하는 실험 틀은 기능적 측면에서 중요 사건에 대하여 동일한 수준의 결과를 얻는 데 있어 기존의 몬테 칼로 시뮬레이션보다 시뮬레이션 시간을 단축시킬 수 있다. 이러한 효용성을 입증하기 위해 두 가지 실험을 수행하였는데, 실험 결과, 본 실험에 대하여 기존의 몬테칼로 시뮬레이션보다 최대 400 배 가량의 시뮬레이션 시간 측면에서 성능 향상을 확인하였다. 본 논문에서 제안하는 실험 틀은 다양한 콘텐츠 분야에 적용되어 시뮬레이션 성능을 향상시킬 수 있는 도구로 활용할 수 있을 뿐 아니라, 교육적 측면에서 다양한 사회 현상을 이해하고 해석하는 도구로도 활용이 가능하다.

모바일 단말에서 외부 저장 매체로의 불법 데이터 유출 방지 기법 (Prohibiting internal data leakage to mass storage device in mobile device)

  • 정보흥;김정녀
    • 정보보호학회논문지
    • /
    • 제21권1호
    • /
    • pp.125-133
    • /
    • 2011
  • 최근 들어, 모바일 단말의 폭발적인 보급 더불어 단말 내의 중요정보가 외부 저장 매체로 불법적으로 유출되는 보안 위협이 증가되고 있다. 따라서, 본 논문에서는 단말 내 중요정보의 외부 저장 매체로의 유출 방지 기법을 설계 및 구현한다. 이 기법은 파일의 임의위치에서 시그니처를 샘플링하고 이를 이용하여 유출 탐지, 차단 기능을 수행한다. 시그니처 샘플링 과정은 대상 파일을 일정 크기의 추출 윈도우로 구분한 후 이 영역 내에서 임의의 위치에서 1개 이상의 시그니처를 추출한다. 그리고, 가장 효과적인 샘플링을 수행하기 위하여 전체 샘플링, 이항분포 샘플링, 동적 샘플링의 다양한 추출 방식을 구현 및 시뮬레이션을 수행 한다. 제안된 기법은 파일의 임의 위치에서 시그니처를 샘플링하여 공격자의 시그니처 예측성을 낮출 수 있고 원본 데이터에 대한 변형 없이 유출 방지기능을 효과적으로 구현할 수 있다는 장점을 가진다. 따라서, 사용자 편의성이 중시되고 비교적 저 사양의 시스템인 모바일 단말에서 효과적으로 유출방지 기능을 구현할 수 있는 기법이다.

MLFMM의 Transfer 함수의 정확한 계산을 위한 오버샘플링 비율 (Over-Sampling Rate for Accurate Evaluation of MLFMM Transfer Function)

  • 이현수;임재원;고일석
    • 한국전자파학회논문지
    • /
    • 제29권10호
    • /
    • pp.811-816
    • /
    • 2018
  • MLFMM 알고리듬을 큰 산란체 문제에 적용하는 경우, transfer 함수의 계산이 최종 결과의 정확도에 큰 영향을 준다. 수치 과정 중 단위원 위에서 계산되는 적분의 정확도는 샘플링 수에 영향을 크게 받는다. 샘플링 수를 늘리면, 메모리와 계산시간도 같이 늘어나, 정확도가 유지되는 최소의 샘플링 수가 중요하다. 이는 산란체의 크기와 관련이 있어, 수치적으로 최적의 샘플링 수에 관한 오버샘플링 비율을 구하고, 대규모 산란체에서 검증한다.

기계학습 알고리즘의 컴퓨팅시간 단축을 위한 새로운 통계적 샘플링 기법 (A New Statistical Sampling Method for Reducing Computing time of Machine Learning Algorithms)

  • 전성해
    • 한국지능시스템학회논문지
    • /
    • 제21권2호
    • /
    • pp.171-177
    • /
    • 2011
  • 기계학습에서 모형의 정확도와 컴퓨팅시간은 중요하게 다루어지는 부분이다. 일반적으로 모형을 구축하는 데 사용되는 컴퓨팅시간은 분석에 사용되는 데이터의 크기에 비례하여 커진다. 따라서 컴퓨팅시간 단축을 위하여 분석에 사용되는 데이터의 크기를 줄이는 샘플링전략이 필요하다. 하지만 학습데이터의 크기가 작게 되면 구축된 모형의 정확도도 함께 떨어지게 된다. 본 논문에서는 이와 같은 문제를 해결하기 위하여 전체데이터를 분석하지 않아도 전체를 분석할 때와 비슷한 모형성능을 유지할 수 있는 새로운 통계적 샘플링방법을 제안한다. 주어진 데이터의 구조에 따라 최선의 통계적 샘플링기법을 선택할 수 있는 기준을 제시한다. 군집, 층화, 계통추출에 의한 통계적 샘플링기법을 사용하여 정확도를 최대한 유지하면서 컴퓨팅시간을 단축할 수 있는 방법을 보인다. 제안방법의 성능을 평가하기 위하여 객관적인 기계학습 데이터를 이용하여 전체데이터와 샘플데이터 간의 정확도와 컴퓨팅시간을 비교하였다.

컬러경계 잡음 현상을 제거한 Markov 랜덤 필드 기반 깊이맵 업샘플링 (Depth Map Upsampling via Markov Random Field without Color Boundary Noise Effect)

  • 문지훈;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 하계학술대회
    • /
    • pp.101-104
    • /
    • 2014
  • 3차원 영상 제작을 위해서는 장면의 색상 영상과 함께 깊이 정보가 필요하다. 일반적으로 깊이를 측정하는 TOF 카메라에 의해 획득된 깊이 영상은 컬러 영상에 비해 매우 작은 해상도의 영상을 갖게 되는 문제가 있다. 따라서 색상 영상과 함께 3차원 영상 제작에 깊이 영상을 사용하기 위해서는 저해상도 깊이 영상의 업샘플링 방법이 필요하다. 특히 컬러 영상에서 사물 간의 경계에 해당하는 부분에서 색상 차이를 인지하지 못하여 깊이 맵을 부적절하게 처리하게 되는 경우가 발생한다. 본 논문에서는 색상 영상에서 경계부분에 해당하는 영역을 이용하여 저해상도 깊이 영상을 업샘플링 하는 방법을 제안한다. 깊이 영상을 업샘플링 할 때 중요하게 다루어야 할 경계 부분을, 고해상도 색상 영상과 저해상도 깊이 영상을 이용하여 찾아낸다. 색상 경계 부분을 고려하여 깊이 영상 업샘플링을 위한 에너지 함수를 MRF를 이용하여 모델링하고, 신뢰 확산(belief propagation)방법을 이용하여 에너지 함수 최적화를 수행한다. 제안한 방법은 기존의 다른 에너지 함수나 필터 기반 업샘플링 방법보다 우수한 성능을 나타내었다.

  • PDF

구성적 음악 창작: 컴퓨터 기반 전자적 음악 프로덕션 상에서 샘플링의 과정과 효과 (Constructive music creation: the process and effectiveness of sampling in computer-based electronic music production)

  • 한진승
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.127-134
    • /
    • 2009
  • 컴퓨터에서 생성되는 전자적 음악의 심미적 가치에 관한 논란 속에서도 지난 십년간 음악 기술의 발전은 음악 작곡에 있어 가상 전자 악기와 샘플러 사용의 확산을 가져왔다. 컴퓨터 기반 음악 제작 플랫폼은 현재 일부 작곡가들에게는 표준이 되었을 뿐만 아니라 중요한 음악 저작 도구가 되었다. 컴퓨터 기반 음악 제작에서의 샘플링을 활용한 작곡 과정에 있어 두 가지 중요한 부분이 있는데, 그것은 이미 녹음된 오디오 샘플을 담고 있는 상용화된 샘플 라이브러리와 이 샘플을 처리하는 음악 프로덕션 소프트웨어이다. 이 연구는 컴퓨터 음악 프로덕션 소프트웨어 상에서의 주요한 샘플링 기능을 활용한 재구성적 음악 작곡 과정과 효과를 조사하여 분석하는 것을 목적으로 한다. 이 연구의 주안점은 오디오 샘플링 정의, 음악 작곡 과정에서의 샘플링 적용 방식, 음악 프로덕션 소프트웨어의 어떤 기능이 음악적 표현에 특정하게 유용한가에 초점이 맞추어져 있으며, 전자 또는 어쿠스틱 음악인들의 음악 창작 요구에 부응하는 연구 결과가 될 것으로 기대한다.

  • PDF

직교형 마이크로폰 배열에서의 4분 샘플링을 이용한 음원 도래 방향 탐지 (DOA Estimation of Cross-type Microphone Array Using the Quadrature Sampling Method)

  • 박순종;이미현;천병두;김무준;김천덕
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2004년도 추계학술발표대회논문집 제23권 2호
    • /
    • pp.535-538
    • /
    • 2004
  • 마이크로폰을 이용하여 평면상에 직교형으로 배열된 음인 도래 방향 탐지 시스템을 구성하고, A/D 변환에 있어 일반저인 샘플링 기법과 spilt-beam형 어군 탐지 시스템에 적용된 4분 샘플링 기법을 이용하여 공기중에서의 음원의 토래 방향 탐지 성능에 관한 실험을 수행하였다. 일반 실내에서 단일 주파수의 음원에 대하여 직교형 마이크로폰 배열을 사용한 음인 토래 방향 탐지 시스템 및 4분 샘플링 기법의 적용이 유용함을 확인하였다.

  • PDF

다항회귀함수를 이용한 이동객체의 불확실한 위치 추정 (Estimating Moving Object`s Uncertain Position using Polynomial Regression Function)

  • 양은주;안윤애;오인배;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
    • /
    • pp.310-312
    • /
    • 2001
  • 샘플링되지 않은 불확실한 이동객체의 위치값을 추정하기 위한 기존의 연구방범 중 가장 보편적으로 사용하고 있는 방법은 선형 보간법이다. 선형 보간법을 사용할 경우 샘플링 구간은 좁게하여 오차를 줄일 수 있고 계산 시간을 단축할 수 있지만, 연속적인 이동객체의 경로는 직선이라기 보다는 곡선으로 나타내어지므로 샘플링되지 않은 이동객체의 위치값에 대해 불확실한 위치정보를 사용자에게 반환하게 된다. 따라서 이 논문에서는 샘플링된 이동객체의 위치값에 오차가 없다는 가정하에서 모든 위치점을 지나는 보간 다항식을 구해서 처리하는 선형 보간법 대신 이동객체의 위치값 자체의 오차범위까지 고려하는 다항회귀모형(polynomial regression model)을 이용한 이동객체의 불확실한 이동위치 추정방법을 제시한다. 다항회지모형은 이용할 경우 선형 보간법 보다 추정된 위치값에 대한 오차를 줄일 수 있으며, 이동객체의 과거 및 미래 위치값을 사용자에게 반환해 줄 수 있는 장점을 가진다.

  • PDF

젖은 머리카락의 효율적인 표현을 위한 적응형 샘플링 방식 (Adaptive Sampling Approach for Efficient Representation of Wet Hairs)

  • 윤주영;김동희;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
    • /
    • pp.559-562
    • /
    • 2022
  • 본 논문에서는 젖은 머리카락의 응집력을 효율적으로 표현할 수 있는 적응형 샘플링 기법을 제안한다. 젖은 헤어는 인접 머리카락과 달라붙어 머리카락 하단으로 뭉치는 응집력 형태를 지닌다. 헤어 동역학은 수많은 입자 구조로 연결되어있으며 머리카락의 상호작용을 고려하는 젖은 헤어의 경우 응집력 계산이 개별적인 머리카락 단위로 표현되기 때문에, 이를 위한 계산과정을 효율적으로 풀어내는 것은 중요하다. 본 논문에서는 젖은 헤어의 시뮬레이션을 효율적으로 계산하기 위해 밀도와 각도, 그리고 포화도를 고려한 적응형 샘플링 기법을 제안한다. 이는 속도와 메모리 측면에서 최적화가 가능하며 헤어 입자의 추가와 삭제를 통해 사실적인 젖은 머리카락의 응집력 표현을 실시간으로 표현할 수 있다. 본 논문에서 제안하는 방법은 실제 젖은 헤어와 유사한 결과를 보여주며, 실시간 프로그램에서 사람의 젖은 모발 또는 동물의 젖은 털의 특징 등을 표현하는데 응용할 수 있다.

  • PDF

로트의 신뢰성 보증 샘플링검사 방식에 대한 연구 (Study on the sampling inspection method for reliability assurance of lot)

  • 백재욱
    • 산업진흥연구
    • /
    • 제8권1호
    • /
    • pp.111-117
    • /
    • 2023
  • 품질관리를 위한 샘플링검사 방식은 산업계에서 많이 제안되어왔다. 하지만 시간을 염두에 둔 품질인 신뢰성에 대한 샘플링검사 방식은 상대적으로 덜 제시되었으며, 일목요연하게 요약한 문헌도 그리 많지 않은 편이다. 이에 여기에서는 신뢰성 시험 중 대상 제품의 신뢰성 평가척도값이 목표로 하는 값을 만족하는지 확인하기 위한 신뢰성 적합시험의 설계에 대하여 설명한다. 이를 위해 먼저 소비자와 생산자가 모두 만족할 수 있는 조건은 무엇인지 OC곡선의 측면에서 살펴보면서 원하는 수준의 생산자위험과 소비지위험을 만족하는 샘플링검사가 무엇인지 알아본다. 이어서 신뢰성 샘플링검사 방식은 계수형과 계량형의 두 가지 방식이 있으므로 이들에 대해 살펴본다. 구체적으로 계수형 신뢰성 샘플링검사 방식은 대상 제품 중 n개의 시험품을 샘플링하여 일정 기간인 T시간 동안 시험하여 고장발생수가 c개 이하이면 합격시키는 형태이고, 계량형 신뢰성 샘플링검사 방식은 n개의 시험품을 미리 정한 기준의 시험시간 동안 시험하여 얻어진 시험 데이터를 이용하여 MTBF와 같은 신뢰성 평가척도값을 계산한 후 이 값이 일정 기준을 만족하면 합격시키는 형태이다. 계수형이든 계량형 신뢰성 샘플링검사이든 검사표를 이용할 수도 있다.