• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.67-69
• /
• 2005

고차원 공간상의 벡터들 간의 유클리드 거리를 빠르게 계산하는 것은 멀티미디어 정보 검색을 위하여 매우 중요하다. 본 논문에서는 고차원 공간상의 두 벡터들 간의 유클리드 거리를 효과적으로 근사하는 방법을 제안한다. 이러한 근사를 위하여 두 벡터들의 놈(norm)을 사용하는 방법이 기존에 제안된 바 있다. 그러나 기존의 방법은 두 벡터간의 각도 성분을 무시하므로 근사 오차가 매우 커지는 문제점을 가진다. 본 연구에서 제안하는 방법은 기준 벡터라 부르는 별도의 벡터를 이용하여 추정된 두 벡터간의 각도 성분을 유클리드 거리 근사에 사용한다. 이 결과, 각도 성분을 무시하는 기존의 방법과 비교하여 근사 오차를 크게 줄일 수 있다. 또한, 제안된 방법에 의한 근사 값은 유클리드 거리 보다 항상 작다는 것을 이론적으로 증명하였다. 이는 제안된 방법으로 멀티미디어 정보 검색을 수행할 때 착오 기각이 발생하지 않음을 의미하는 것이다. 다양한 실험에 의한 성능 평가를 통하여 제안하는 방법의 우수성을 규명한다.

• 한국수학교육학회지시리즈E:수학교육논문집
• /
• 제9권
• /
• pp.177-186
• /
• 1999

본고에서는 먼저 어림과 근사값의 의미를 고찰한다. 그리고 근사값과 어림수 사이의 관계를 살펴보고 1940년대 초등학교 5학년에서의 어림수의 곱셈과 나눗셈에 대한 지도 방법과 현행 중학교 교육과정에서의 근사값의 곱셈과 나눗셈의 지도 방법을 살펴본다. 이들을 살펴봄으로써 어림과 근사값을 지도하는 의의를 강조하고 어림셈과 근사값 계산에 대한 교수 ${\cdot}$ 학습 자료로서 제시하고자 한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2014년도 하계학술대회
• /
• pp.36-37
• /
• 2014

기존에 영상 내에 원형 검출 방법으로 가장 널리 사용되는 방법은 허프 변환에 기초한다. 허프 변환은 해석적 곡선의 각 점을 원의 중심 좌표와 반지름으로 매핑 시키는 과정을 포함한다. 이러한 과정은 실행시간을 매우 많이 필요로 하고 또한 응용에 따라서 최적인 원 근사화 방법을 찾는데 문제점을 야기하기도 한다. 본 논문에서는 원형 모양인 광 연결 소자 장치로 제한된 응용환경에 대해 원 검출을 빠른 속도로 탐색하는 방법과 최적인 원 근사화 방법을 제안한다. 제안한 방법은 에지 검출과 검출된 에지를 이용한 중심좌표 및 반지름 탐색 그리고 최적화된 원 근사화 방법으로 구성된다. 모의실험을 통하여 제안한 방법은 기존의 오픈라이브러리로 제공되는 OpenCV의 허프 변환에 의한 방법에 비해 원 검출 및 근사화 방법에 있어 성능을 개선할 수 있음을 보인다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2008년도 학술발표회 논문집
• /
• pp.1125-1128
• /
• 2008

본 연구에서는 Bayesian MCMC 방법과 2차 근사식을 이용한 최우추정(Maximum Likelihood Estimation, MLE)방법 방법을 이용하여 낙동강 유역의 본류지점인 낙동, 왜관, 고령교, 진동지점에 대한 점 빈도분석을 수행하고 그 결과로써 불확실성을 포함한 빈도곡선을 작성하였다. 통계적 실험을 통한 두 가지 추정방법의 분석을 위하여 먼저 자료의 길이가 100인 8개의 합성 유량자료 셋을 생성하여 비교 연구를 수행하였으며, 이를 자료길이 36인 실측 유량자료의 추정결과와 비교하였다. Bayesian MCMC 방법에 의한 평균값과 2차 근사식을 이용한 취우추정방법에 의한 모드에서의 2모수 Weibull 분포의 모수 추정값은 비슷한 결과를 보였으나, 불확실성을 나타내는 하한값과 상한값의 차이는 Bayesian MCMC 방법이 2차 근사식을 이용한 취우추정방법보다 불확실성을 감소시켜 나타내는 것을 알 수 있었다. 또한 실측 유량자료를 이용한 결과, 2차 근사식을 이용한 최우추정방법의 경우 자료의 길이가 감소됨에 따라 불확실성의 범위가 합성 유량자료를 사용한 경우에 비해 상대적으로 증가되지만, Bayesian MCMC 방법의 경우에는 자료의 길이에 대한 영향이 거의 없다는 결론을 얻을 수 있었다. 그러므로 저수량 빈도분석을 수행하기 위해 충분한 자료를 확보할 수 없는 국내의 상황을 감안할 때, 위와 같은 결론으로부터 Bayesian MCMC 방법이 불확실성을 표현하는데 있어서 2차 근사식을 이용한 최우추정방법에 비해 합리적일 수 있다는 결론을 얻을 수 있었다.

• 응용통계연구
• /
• 제29권1호
• /
• pp.181-192
• /
• 2016

옵션의 가격을 결정하는 문제에서 블랙-숄즈 모형이 가지는 단점을 보완하기 위해 블랙-숄즈 가격을 선도항으로 하여 보정항을 구하는 근사적 옵션가격의 결정방법을 고려하였다. 이러한 근사적 가격결정 방법들은 비교적 적은 자료를 가지고 간단한 계산으로 다양한 형태의 위험중립 확률분포에 의한 옵션가격을 계산할 수 있다. 이 논문에서는 일반적으로 관찰되는 시장상황을 모사한 모의실험과 실제 시장에서 관측되는 KOSPI200 옵션가격 자료를 통해 몇 가지 근사방법들의 적합성과를 비교, 평가하였다. 헤르미트 다항식 계열의 Edgeworth 확장과 A-type Gram-Charlier, C-type Gram-Charlier 방법, NIG 분포를 이용하는 방법, 비선형 회귀를 이용한 점근적 근사방법이 고려되었다. 모의실험에서는 순수 점프 레비 확률과정 가운데 옵션가격이 닫힌 해의 형태로 존재하는 Variance gamma 과정을 가정하여 자료를 생성하였다. 모의실험과 실제 자료분석의 결과, 분포함수를 먼저 근사하여 가격을 계산하는 것보다 근사적 가격식을 유도하여 직접 가격을 근사하는 방법들의 성능이 좀 더 좋았으며, 그 가운데 비선형 회귀를 이용한 점근적 근사방법이 상대적으로 좋은 성능을 보였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2001년도 춘계학술발표논문집
• /
• pp.212-215
• /
• 2001

본 논문에서는 평면 형상에 대한 새로운 계층적 표현 방법을 소개하였다. 제안한 방법에서는 근사화 과정의 근사화 오차(approximation error)를 근사화 순서와 정도를 결정하는 중요한 척도로 활용하였으며, 제안한 오차 조절 알고리즘을 통해 보다 자연스러운 근사화 표현이 가능하도록 하였다. 그리고 최소 경계 사각형(MBR: Minimum Bounding Rectangle)을 단순 확장한 최소 경계 팔각형(MBO: Minimum Bounding Octangle)을 지역화에 응용하였으며, 이는 다른 지역화 방법들과 비교하였을 때 상대적으로 더 효율적인 방법임을 확인할 수 있었다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.257-260
• /
• 2000

본 연구에서는 유한용량을 갖는 조립/분해 생산시스템의 산출율분석을 위한 근사적 방법을 제시한다. 유한용량을 갖는 조립/분해 생산시스템은 상태공간이 매우 크기 때문에 효율적으로 분석하기가 어렵다. 따라서 근사적 방법에서는 조립/분해 생산시스템을 비교적 작은 규모의 상태공간을 갖도록 단순 조런/분해 시스템과 단일 직렬시스템을 갖는 각각의 부분시스템으로 분해한다. 각 부분시스템은 2차 모멘트가 고려된 PH/Ph/1/C 시스템으로 기술되고 수리적 방법에 의해 분석되어진다. 실험결과는 시뮬레이션과 비교되고, 제시된 근사적 방법이 효과적이라는 것을 보여준다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제31권5호
• /
• pp.577-585
• /
• 2004

인식기와 클래스 레이블로 구성된 고차 확률 분포를 가정이나 근사 없이 저장하고, 평가하는 것은 기하급수적으로 복잡하고 관리하기 어렵다. 따라서, 의존관계를 이용한 근사 방법에 의존하게 된다. 본 논문에서는 기존의 2차 의존관계에 기반 한 곱 근사 방법을 확장하여, 이 확률 분포를 3차 의존관계에 의해 최적으로 곱 근사 하는 방법을 제안하고자 한다. 제안된 3차 의존관계에 기반 한 곱 근사 방법은 Concordia 대학과 UCI(University of California, Irvine) 대학으로부터 얻은 필기 숫자를 인식하는 실험에서 다수 인식기의 결합 방법에 적용되었고, 실험을 통하여 제안된 방법의 유용성을 살펴보았다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2018년도 하계학술대회
• /
• pp.182-184
• /
• 2018

본 논문에서는 HDR 영상 신호의 고속 광전변환을 위한 파라미터 룩업 테이블 기반 구간 선형 근사 방법을 제안한다. 제안하는 방법은 고속화하기 위한 광전변환함수의 입력 값의 범위를 다수개의 구간으로 나누고 각 구간마다 별도의 선형 근사함수를 구하여 광전변환함수를 근사하고 각 구간별로 필요한 선형 근사함수의 파라미터를 룩업 테이블에 미리 저장하고 사용함으로써 보다 빠른 근사 값 계산이 가능하다. 제안한 방법의 성능 평가를 위해 MPEG 에서 제공하는 참조 소프트웨어인 HDRTools 를 기반으로 실험을 수행했고 이를 통해 참조 소프트웨어에 구현되어 있는 기존의 고속화 방법과 비교하여 더 적은 연산 수를 가지며 평균 24% 빠른 처리속도와 약 0.05dB 의 평균 PSNR 손실을 보임을 확인하였다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1993년도 봄 학술발표회논문집
• /
• pp.109-116
• /
• 1993

구조물의 신뢰도를 평가하는 방법을 살펴보고 각각의 장,단점을 비교한다. 각 방법의 정확성을 평가하는 기준으로 Crude Monte Carlo(CMC)방법을 택하여, Importance Sampling(IS)방법, 그리고 Directional Sampling(DS)방법을 살펴 보고, 1차 근사방법은 현재 많이 사용되고 있는 Rackwitz-Fiessler(RF)방법, Chen과 Lind가 제안한 3-parameter방법(CL), Hohenbichler가 제안한 Rosenblatt 변환방법(RT)을, 그리고 2차 근사방법은 Breitung이 제안한 곡률적합 포물선 (Curvature Fitted Paraboloid,CFP)공식과 Kiureghian이 제안한 점적합 포물선(Point Fitted Paraboloid,PFP)공식, 그리고 Log-Likelihood function을 이용하여 원변수공간에서 파괴확률을 구하는 2차 근사공식(LLF)을 비교한다. 그리고 한계상태식이 불명확할 때 효율적으로 사용할 수 있는 반웅웅답법(Response surface method, RSM)을 살펴본다. 각 방법의 효율성 특히 적용 가능성을 예제를 통해 해석한 결과 추출법의 경우는 DS 방법이, 그리고 근사방법에서는 RSM 방법이 효율적임을 알 수 있었다.