• 제목/요약/키워드: 누적함수

검색결과 319건 처리시간 0.03초

신경망이론을 이용한 비중심 F분포 확률계산 (Computation of Noncentral F Probabilities using Neural Network Theory)

  • 구선희
    • 한국컴퓨터정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.83-94
    • /
    • 1996
  • ANOVA 검정에서 검정통계량은 단일 또는 이중 비중심F분포를 따르며 비중심F분포는 일반적인 선형 가설 검정에서 검정함수 계산에 적용되고 있다. 본 논문에서는 단일 비중심F분포의 누적함수 계산에 신경망이론을 적용하였다. 신경망 구조는 다층 퍼셉트론이며 학습과정은 역전과 학습알고리즘이다. 신경망이론에 의하여 계산한 결과와 Patnaik 이 제시한 확률값을 비교하여 제시하였다.

  • PDF

클러스터 Web 서버 상에서 히스토그램 균등화를 이용한 내용기반 부하분산 기법 (Content-Aware Load Balancing Technique Based on Histogram Equalization in Web Server Clusters)

  • 김종근;최황규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.369-372
    • /
    • 2002
  • 본 논문은 대용량 클러스터 기반의 웹 서버를 위한 새로운 내용 기반 부하 분산 기법을 제안한다. 제안된 기법은 웹 서버 로그의 URL 항목에 해시 함수를 적용하여 얻어지는 해시 값에 요청 빈도와 전송될 파일 크기를 누적하여 히스토그램을 생성한다. 그 결과로 생성된 히스토그램의 누적 분포에 히스토그램 균등화 변환함수를 적용하여 각각의 서버 노드에 해시 값에 따라 분포하는 부하를 균등하게 할당할 수 있다. 제안된 부하 분산 기법의 효율성 검증을 위한 시뮬레이션에서 히스토그램 균등화 기법은 서버의 지역적인 캐시 활용과 부하의 균등 분산 등의 장점으로 우수한 성능을 나타냄을 보인다.

  • PDF

매크로블록 간 움직임유사도를 이용한 고속 PDE 알고리즘 (A Fast Partial Distortion Elimination Algorithm Using Motion Similarity of Macro-blocks)

  • 유태경;정용재;문광석;김종남
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.225-228
    • /
    • 2009
  • 본 논문에서는 인접블록간의 움직임 유사도를 이용하여 불필요한 후보블록을 보다 빠르게 제거하는 PDE기반의 고속 블록매칭 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 인접 블록간의 영상의 유사성에 기초하여 네 개의 인접 매크로블록 가운데 최대 복잡도를 가지는 서브블록의 누적 분포 함수(cumulative distribution function-CDF)와 서브블록별 복잡도가 집중되지 않도록 하기위하여 normalized스캔 방법에 사용하여 효율적으로 계산량을 감소하였다. 제안한 알고리즘은 화질의 저하 없이 기존의 PDE 알고리즘에 비해 55% 이상의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

  • PDF

위치모수 변화 모형에서 순위함수와 평균함수를 이용한 비모수적 변화점 추정 (Nonparametric Change-point Estimation with Rank and Mean Functions in a Location Parameter Change Model)

  • 김재희;이경원
    • Journal of the Korean Data and Information Science Society
    • /
    • 제11권2호
    • /
    • pp.279-293
    • /
    • 2000
  • 위치 모수에 대해 1개의 변화점이 있는 경우 Carlstein(1988)의 변화점 추정량을 순위함수와 평균함수를 이용하여 변형시킨 변화점 추정통계량을 제안하였다. 모의 실험을 통해 Carlstein(1988) 변화점 추정량과 제안하는 변화점 추정량의 평균, 평균제곱오차와 변화점 추정비율을 계산하여 비교하였다.

  • PDF

FD-CD 트랜스코팅기법에서 CD에 의한 전파/누적 왜곡의 분석과 모델링 (An Analysis and Modeling of Propagation/Accumulation Errors Incurred by CD in the FD-CD Transcoding)

  • 김진수;김재곤;김형명;홍진우
    • 한국통신학회논문지
    • /
    • 제29권12C호
    • /
    • pp.1677-1685
    • /
    • 2004
  • 최근에 FD(frame Dropping)-CD(Coefficient Dropping) 트랜스코딩기법은 계산량을 줄이고, 손쉽게 구현할 수 있다는 측면에서 주목을 받고 있다. 그러나, 기존의 기법에서는 CD로 인하여 발생되는 왜곡 특성이 GOP내의 부호화 의존성을 갖는 프레임의 복호화 영상 품질에 전파 및 누적되는 성질을 고려하고 있지 않다. 본 논문에서는 CD로 인하여 발생되는 왜곡을 수식적으로 분석하고, CD왜곡이 전파/누적됨을 모의실험을 통하여 분석한다. 또한, 실험직인 결과에 기초하여, CD에 의한 전파/누적 왜곡 특성을 지수 감소함수 형태로 모델링한다. 모의실험을 통하여, 제안된 모델은 CD로 인해 초래되는 전체 누적왜곡 크기를 잘 예측할 수 있음을 보인다.

ATM 망에서 비디오 서비스를 위한 동적 VBR 트래픽 특성화 (Dynamic VBR traffic characterization for video service in ATM network)

  • 황재철;조미령;이상원;이상훈
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권4호
    • /
    • pp.455-470
    • /
    • 2001
  • 본 논문에서는 ATM상에서의 효율적인 VBR 비디오 소스 전송을 위한 트래픽 특성화를 다루었다. 트래픽 특성화를 위하여 전송 중 트래픽이 적은 모니터링 기법을 사용하였고 지연 요구사항을 만족시키는 동적 VBR 특성화 방식을 제안하였다. 동적 VBR 방식은 누적 제한 함수 (Cumulative Constraint Function)를 이용한 토큰 버킷 알고리즘 버퍼링을 사용하였다. 누적 제한 함수는 초기에는 peak rate로 전송을 시작하여 일정시간 동안 모니터링 한 후, 다음 트랙픽을 예측하여 적절한 버퍼를 제공하였다. 누적 프레임의 갱신을 통하여 네트워크 자원 예약량을 감소시켰고 이전 프레임 정보를 가지고 rate를 변경시켰다. 이는 적은 모니터링을 하며 오버헤드도 적다. 그리고 이전의 결정적 제한 함수 (Deterministic Constraint Function)의 복잡도를 0(n) 까지 낮추었고, 토큰 버킷의 토큰 rate와 토큰 depth를 구하여 매핑 하였다. 본 논문은 시뮬레이션을 통한 결과치를 비교 분석하여 이전의 방식보다 적은 네트워크 자원이 소모되는 것을 보여준다.

  • PDF

강우기간의 토양수분량 결측값 보간방법 평가 - 누적분포함수를 이용한 결측 보간 (Evaluation of Gapfilling Method of Missing Soil Moisture Values during Rainfall Period - Gapfilling Method Based on Culmulative Distribution Function)

  • 이용준;김기영
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.299-299
    • /
    • 2023
  • 토양수분(soil moisture)은 수문인자의 하나로서 토양 내에 함유된 물의 양을 의미하며, 그 총량은 미미하지만 대기와 지표면 사이에서 일어나는 복잡한 물순환과 에너지 교환을 이해하는데 있어 필수적이다. 현재 국내에서는 「수자원의 조사·계획 및 관리에 관한 법률」(이하 수자원법)에 근거해 토양수분량 관측이 이루어지고 있으며, 수자원 분야의 한국수자원조사기술원 외에도 농업, 임업 분야에서도 다양한 기관에서 지상관측소를 구축해 토양수분량을 측정하고 있다. 국내 지상관측소에서는 주로 지점규모(point scale)로 토양수분량을 관측하는 장비가 사용되고 있으며, 유전율식 장비인 TDR(Time Domain Reflectometry), FDR(Frequency Domain Reflectometry)이나 토양수분장력을 측정하는 장력계(Tensiometer)가 널리 쓰이고 있다. 수자원분야에서는 토양 내 수분의 양을 직관적으로 확인할 수 있는 유전율식 장비가 대중적으로 사용되고 있으며, 최근에는 우주선(Cosmic-Ray)으로부터 발생하는 고속중성자(Fast Neutron)를 통해 중규모 면단위(field scale) 토양수분량을 관측하는 장비인 CRNP(Cosmic-Ray Neutron Probe)에 대한 연구도 활발히 진행되고 있다. 이러한 장비는 주로 야외에 설치해 운영하고 있기 때문에 장비 훼손이나 전원공급의 어려움으로 결측이나 오측이 발생할 수 있다. 토양수분량 시계열자료의 결측이나 오측이 일반적인 감쇄기에 발생했다면 선형보간법으로도 간단히 보간할 수 있지만, 강우에 의한 상승기에 발생했다면 해당 강우사상에서의 토양수분량의 상한치를 알기 어려워 결측보간에 어려움이 있다. 본 연구에서는 토양수분량 시계열자료의 강우기간 결측을 보간하는 방법으로 누적분포함수 역변환 샘플링방법을 선택하였다. 연구에는 음성군(차곡리) 토양수분량 관측소 2021년 자료가 사용되었으며, 관측소 56개 지점 중 임의의 지점에 결측구간을 생성한 뒤 해당 지점과의 상관계수가 높은 지점의 누적분포함수를 이용해 역변환 샘플링 방식으로 임의 지점의 결측을 보간하고 그 결과를 기존값과 비교해 보간 방법의 정확도를 평가하였다.

  • PDF

함양지역 지하수위 변동자료의 시계열 분석

  • 정재열;함세영;손건태;이병대;류상민;차용훈;류수희
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2003년도 추계학술발표회
    • /
    • pp.548-551
    • /
    • 2003
  • 부산 금정산 지역의 지하수위와 강우량과의 관계를 알아보고자 시계열 분석을 통하여 자기상관함수와 상호상관함수를 구하였다. 이를 위하여 금정산 산성마을 주변의 19개 관측공 중 자동수위측정기가 설치된 4개 관측공(KJ2, KJ8, KJ15, KJ19)의 지하수위 자료와 부산지역의 강우량 자료를 이용하였다. 지하수위 및 강수량은 각각 1일 평균, 1일 누적 값을 이용하였다. 자기상관분석의 경우, KJ2와 KJ19의 경우 지연시간이 2일 이내, KJ8의 경우는 3일 이내에 0으로 수렴하며, KJ15의 경우는 지연시간이 8일째에 0으로 수렴한다. 강수량과 지하수위의 교차상관분석결과, KJ2, KJ15, KJ19호 공은 지연시간이 0일 때 교차상관함수가 각각 0.6572, 0.6303, 0.7857이교 KJ8호 공은 지연시간이 1일 때 0.7141이다. 또한 대부분 짧은 지연시간에 교차상관함수가 0으로 수렴한다.

  • PDF

해상 부유체 모델의 표본 데이터에 대해서 최대우도를 갖는 누적분포함수 추정 (Estimating Cumulative Distribution Functions with Maximum Likelihood to Sample Data Sets of a Sea Floater Model)

  • 임정빈;양원재
    • 한국항해항만학회지
    • /
    • 제37권5호
    • /
    • pp.453-461
    • /
    • 2013
  • 본 논문에서는 소형 해상 부유체의 위기 평가를 위한 확률기반 위기평가기법(PET)에서 표본 데이터에 최적인 누적분포함수(CDF) 추정에 관한 평가절차와 실험결과를 기술하였다. CDF는 PET에서 부유체의 위기수준을 평가하기 위한 위기허용기준의 참조 값을 제공하기 위한 것으로, 부유체 모델의 롤(Roll), 피치(pitch), 히브(Heave) 등의 운동응답함수에 대한 표본 데이터에서 추정할 수 있다. 본 연구에서는 여덟가지 정형화된 분포함수와 최대우도추정기법을 적용하여 표본 데이터에 대해서 최대우도를 갖는 CDF들을 평가하였다. 분포함수들의 적합도 검정 실험을 통해서, 베타 분포가 롤과 피치 표본 데이터에 대해서 평균 확률오차 $\bar{\delta}(0{\leq}\bar{\delta}{\leq}1.0)$가 가장 작은 0.024와 0.022로 최적임을 나타냈고, 히브 표본 데이터에 대해서는 감마 분포가 $\bar{\delta}$가 가장 작은 0.027로 최적임을 나타냈다. 본 연구에서 제안한 방법은 표본 데이터의 최적분포 추정을 위한 다양한 분야에 적용 가능할 것으로 기대된다.

정량적 표준가뭄지수 개발 (Development of Quantitative Standardized Precipitation Index)

  • 조현곤;임윤진;김광섭
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2017년도 학술발표회
    • /
    • pp.342-342
    • /
    • 2017
  • 기후변화로 인한 극한기상의 강도와 빈도가 증가하고 있어 국가 물안보와 수자원 관리에 어려움을 겪고 있다. 특히 가뭄은 음용수 부족과 관개용수 및 발전용수 부족 등 사회, 경제, 환경 전반에 걸쳐 미치는 피해 영향의 범위가 크다. 가뭄으로 인한 피해감소와 대응 및 대책 전략 수립에 있어서 일반적으로 기상학적 가뭄지수 SPI(Standardized Precipitation Index)을 많이 사용하고 있다. SPI는 누적강수량 자료를 이용하며 누적강수 기간(월)에 따라 SPI3, SPI6 등으로 평가한다. 이 방법은 누적강우량을 감마함수에 적합하고 다시 누가표준정규분포에 투영함으로써 가뭄심도를 평가한다. 그러나 분포의 꼬리 부분에 해당하는 가뭄값들의 정량적 평가가 어려우며 강우자료가 가지는 분산의 특성을 반영하지 못하는 단점이 있다. 본 연구에서는 가뭄의 정량적 평가와 가뭄자료 자체의 분산의 특성을 고려한 정량적 표준가뭄지수(QSPI:Quantitative Standardized Precipitation Index)를 개발, 가뭄을 평가하고 SPI와 비교 분석 하였다.

  • PDF