• 제목/요약/키워드: 빈도값

검색결과 1,267건 처리시간 0.042초

특징의 분포와 가중치를 고려한 FMM 신경망 모델 (An FMM Neural Network Based on Feature Distributions and Weights)

  • 박현정;조일국;정경훈;김호준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.130-132
    • /
    • 2004
  • 본 연구에서는 FMM 신경망을 이용한 패턴 분류 문제에서 학습 패턴에 포함되는 특징의 발생 빈도와 특징 값의 분포를 고려하는 네트워크 구조와 학습 방법론을 소개한다. 이를 위하여 하이퍼박스 소속함수의 산출 과정에 세부특징에 대한 가중치 개념이 적용되는 새로운 활성화 특성을 제안한다. 또한 하이퍼박스의 특징 범위와 빈도 및 특징 값의 분포를 유지하고 새롭게 정의된 하이퍼박스 생성, 확장, 축소기법을 적용한다 이는 가중치 개념을 통하여 각 특징별 중요도를 서로 다른 값으로 반영할 수 있게 하며, 특징의 분포 정보가 고려되어 기존 FMM 모델에 비하여 노이즈에 의한 영향을 개선하여 학습 효과를 증진시킬 뿐만 아니라 하이퍼박스의 생성 및 확장 과정 중에 학습패턴의 순서에 상관없이 동일한 특성을 보일 수 있게 한다.

  • PDF

최소 빈도수 문자 우선 선택 방법의 3-SAT 다항시간 알고리즘 (A 3-SAT Polynomial Time Algorithm Based on Minimum Frequency Literal-First Selection Method)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권1호
    • /
    • pp.157-162
    • /
    • 2023
  • 본 논문은 NP-완전으로 알려진 3-SAT 문제에 대해 O(nm)의 다항시간 알고리즘을 제안하였다. 여기서 n은 3-SAT 수식 f에 포함된 문자수이며, m은 모든 문자의 총 발생 빈도수이다. 제안된 알고리즘은 우선순위롤 정하여 문자의 진리 값을 결정하였다. 하나의 절에 포함된 최소 문자의 수가 1개(k=1)인 문자, k≥2 이고 진리 값이 '0' 또는 '1'만 존재하는 문자, 발생 빈도수가 최소인 문자 우선순위로 진리 값을 결정하였다. 진리 값이 결정된 문자의 r인 절을 삭제하고, 남아 있는 절에서 해당 문자를 삭제하는 방법으로 식을 축소시킨다. 이 과정을 문자 수 l회를 수행하면 주어진 f의 충족 가능 여부를 결정할 수 있다. 이 방법을 적용한 결과 주어진 식 f의 충족 가능 여부를 판단할 수 있었으며, 모든 문자의 진리 값도 결정할 수 있었다. 제안된 알고리즘을 다양한 문제들에 적용한 결과 모든 문제들에서 충족가능 여부를 정확히 결정할 수 있었다. 결국, 제안된 알고리즘은 모든 SAT 문제를 선형시간으로 풀 수 있는 일반화된 알고리즘으로 확장 가능하며, 오랜 숙원이던 P vs. NP 문제를 풀 수 있는 기반을 제공하였다.

HEVC SAO 인트라 모드 오프셋 값 조정을 통한 복잡도 감소 (Complexity Reduction of HEVC SAO Intra Modes By Adjustment of Offset Values)

  • 문지훈;최정아;호요성
    • 방송공학회논문지
    • /
    • 제19권3호
    • /
    • pp.355-361
    • /
    • 2014
  • 본 논문에서는 HEVC(high efficiency video coding)의 루프내 필터 중 하나인 SAO (sample adaptive offset) 기술을 고속화하는 방법을 제안한다. 기존의 SAO는 원 영상과 복원된 영상 간의 오차를 최소화하기 위한 오프셋 값을 각 CTB마다 계산한다. 최적의 오프셋 값 결정을 위해 오프셋 값 후보군 내의 모든 오프셋 값을 검사한 후, 율-왜곡 비용 값을 최소화하는 오프셋 값을 선택한다. 따라서 SAO는 HEVC 부호기에서 상당한 양의 복잡도를 차지한다. 제안한 방법에서는 오프셋 값의 통계적 특성을 고려해 사용 빈도가 낮은 밴드를 결정하고, 사용 빈도가 낮은 밴드에 포함되는 오프셋 값을 처리하지 않는다. 또한, 오프셋 값 결정 단계에서 후보군 내의 모든 오프셋 값 대신 일부 오프셋 값만 검사한다. 실험 결과를 통해 제안한 방법이 큰 부호화 효율 감소 없이 약 8.15%의 부호화 시간을 감소시키는 것을 확인했다.

하천기본계획의 홍수기 조도계수의 적용 및 분석(한강유역 하천 사례) (Application and Analysis for Flood Season Roughness Height of River Master Plan(the case of streams of Han river basin))

  • 이태희;박현근;김승현
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.1965-1970
    • /
    • 2010
  • 국내 하천은 하천의 관리, 이용, 개발, 치수경제 및 수질 보전을 위해 각 하천에 대해 하천기본계획이 작성되고 있다. 치수와 관련하여 조도계수는 각 하천의 계획홍수량 산정 및 하천제방 등 구조물 설계에 필수적인 인자로서 조도계수의 정확도에 따라 결과에 큰 오차범위를 가지게 된다. 국내 하천기본계획은 하천의 하상재료 및 하도조건에 따라 산정되어지는 조도계수를 각 하천의 일정빈도 홍수량에 맞추어 일정한 값으로 조도계수를 추정하고 있다. 본 연구에서는 국토해양부에서 2009년 한강유역 19개 지점에 대해 관측한 자료와 하천기본계획상에 제시된 조도계수를 적용하여 산정된 값을 비교 분석하였다. 국토해양부의 관측자료 분석에 있어서 유량 관측시 관측지점의 수면경사 및 하상경사의 관측 결함으로 하천기본계획상에 제시된 지형으로부터 하상경사를 추정하였으며 1차적으로 에너지경사는 하상경사와 동일하다고 가정하였다. 또한, 하천기본계획에 제시된 조도 계수의 값은 어느 일정 홍수빈도에 대하여 산정된 값으로 국토해양부 관측자료 중 갈수기 및 평수기의 자료는 제외하고 홍수기의 관측값에 대하여 분석을 실시하였다. 이러한 가정하에 하천기본계획상에 제시된 조도계수를 인용하여 Manning-Strickler 식으로 부터 산정된 유속과 국토해양부의 관측유속을 비교 분석하였다.

  • PDF

빈도해석과 스케일 성질을 이용한 확률강우량의 비교 (Comparison of Rainfall Quantile using At-site Frequency Analysis and Scale Invariance Property)

  • 정영훈;김수영;김태순;허준행
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.164-168
    • /
    • 2008
  • 일반적으로 확률강우량은 관측지점에서 관측된 연최대 강우량자료를 바탕으로 빈도해석을 적용하여 산정한다. 그러나 국내에서는 매시각별로 관측된 자료가 대부분이기 때문에 단기간 혹은 장기간의 지속기간에 대한 확률강우량을 산정하는 것은 쉽지 않다. 따라서 본 연구에서는 매시각단위의 지속기간 강우자료를 바탕으로 다양한 지속기간에 대한 확률 강우량을 산정할 수 있는 스케일 성질을 적용하여 확률강우량을 산정하여 정확성을 판단하였다. 강우자료는 비교적 신뢰성이 높고 자료기간이 긴 기상청 지점 22개 자료를 사용하였으며, 2003년까지의 관측된 자료를 이용하여 확률강우량을 산정한 후 지점빈도해석 프로그램인 FARD2006과 비교하여 지점빈도해석의 결과 값을 참값으로 절대상대오차를 산정하여 비교하였다. 산정한 방법은 기준이 되는 확률강우량을 산정한 후 그보다 긴 지속기간에 대한 확률강우량을 산정하는 방법인 상향스케일링 (Up-scaling)과 그 보다 짧은 지속기간에 대한 확률강우량을 산정하는 방법인 하향스케일링(Down-scaling)의 두 가지 방법으로 확률강우량을 산정하였다. 두 방법 모두 1시간$\sim$24시간의 지속기간에 대한 확률강우량을 2년$\sim$500년의 재현기간에 대하여 확률강우량을 산정하였으며, 빈도해석으로 산정한 FARD2006의 결과값과 비교하여 절대상대오차를 산정하였다. 그 결과, 시간단위자료를 사용할 경우 대부분 절대상대오차가 10% 미만인 결과를 얻을 수 있었으며, 14개의 재현기간 중에서 8개 이상의 재현기간에 대해 적용이 가능한 것으로 나타났다. 지속기간 1시간 강우자료를 기준 지속기간으로 1시간 미만의 지속기간에 대한 확률강우량을 추정한 결과 10분을 제외하고는 대부분 절대상대오차가 10% 내외의 정확도를 가지는 것으로 나타났다. 따라서 스케일 성질을 이용하여 미계측 강우지속기간의 확률강우량을 추정할 수 있을 것으로 판단된다.

  • PDF

한국인 청년의 안압 측정 (A Study of the Intraocular Pressure of Korean Youth)

  • 김상문
    • 한국안광학회지
    • /
    • 제11권2호
    • /
    • pp.91-97
    • /
    • 2006
  • 한국인 청년 남, 여 1,027명(남자=475, 여자=552)을 대상으로 안압의 상대 빈도 분포를 조사하였다. 상대적 빈도의 최고값은 남, 여에서 각각 14.5mmHg와 17.5mmHg이었으며, 전체 안압 빈도 분포범위는 남, 여에서 각각 7~23mmHg와 7~22mmHg이었다. 그리고 누적 빈도 중앙값 (누적빈도=0.5)은 남, 여에서 각각 13.0~16.5mmHg와 16.5~18.5mmHg로 여자가 남자 보다 더 높았다. 평균 안압은 남, 여에서 각각 15.2mmHg와 15.8mmHg이었고 조사 대상의 98%가 정상 안압의 범위에 속했다. 안압은 일차 변동을 나타냈는데 아침에서 저녁으로 가면서 감소하는 추세를 보였다. 안압 변동의 추세선을 보면 운동에 의해 안압이 감소되었으며 넥타이를 맨 경우와 누워있는 자세를 유지하는 동안 안압은 추세적으로 증가되었다.

  • PDF

Bayesian 기법의 혼합 Gumbel 분포를 활용한 연최대일강우량에 대한 비정상성 빈도해석 (A Non-stationary frequency analysis for annual daily maximum rainfalls(ADMRs) using mixed Gumbel distribution of bayesian approach)

  • 최홍근;유민석;한영천;권현한
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.312-312
    • /
    • 2018
  • 우리나라의 기후 지형적 특성에 따라 연강수량의 50% 이상이 여름철에 내리며 이러한 짧은 기간에 집중적으로 내리는 강수패턴 조건하에서 수공구조물 설계시 대부분 극치빈도분석을 활용한다. 우리나라의 경우 단일 Gumbel 분포를 활용한 극치빈도분석을 많이 이용한다. 하지만, 최근 이상기후로 인하여 전세계적으로 강수패턴의 특징이 급격히 변하고 있으며, 우리나라의 강수패턴 또한 바뀌어가고 있다. 연강수량의 대부분은 태풍과 장마로 인한 강수량으로 이루어져 있고, 일반적으로 두 개의 모집단으로 이루어진 형태를 보인다. 앞선 연구에서 두 개 이상의 첨두를 가지는 형태의 연최대강수량 자료에 대해 8개의 지속시간별(1, 2, 3, 6, 9, 12, 18, 24hr)로 Bayesian 기법의 단일 Gumbel 분포형과 혼합 Gumbel분포형 기반의 극치빈도분석 결과를 비교하였고, 혼합 Gumbel 분포형이 이중첨두 부분의 거동을 효과적으로 모의하는 것을 확인하였다. 본 연구에서는 이상기후로 인한 강수량의 특징의 급격한 변화에 일정한 패턴이 있음을 가정하고 이중첨두의 연 최대일강수량 자료에 대해 혼합 Gumbel 분포형 기반 비정상성 빈도분석을 실시하였다. 정상성 빈도분석과의 비교를 위해 확률분포의 매개변수 산정시 우도함수를 Bayesian 기법을 통해 산정하여 각 분포형의 Bayesian information criterion(BIC) 값을 비교하였다. 비정상성일 경우의 BIC 값이 정상성일 경우 보다 작게 산정되었고, 강수패턴이 경향성을 가지는 것으로 판단할 수 있었다. 비정상성 혼합 Gumbel 분포형 모델은 최근 급격한 강수패턴의 변화에 대한 대응책으로서 활용성이 높을 것으로 기대된다.

  • PDF

강우빈도분석에서 확률분포의 매개변수에 대한 불확실성 해석: Bayesian MCMC 및 Metropolis-Hastings 알고리즘을 중심으로 (Uncertainty Analysis for Parameters of Probability Distribution in Rainfall Frequency Analysis: Bayesian MCMC and Metropolis-Hastings Algorithm)

  • 서영민;지홍기;이순탁
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.1385-1389
    • /
    • 2010
  • 수자원 계획에 있어서 강우 또는 홍수빈도분석시 주로 사용되는 확률의 개념은 상대빈도에 대한 극한으로 확률을 정의하는 빈도학파적 확률관점에 속하며, 확률모델에서 미지의 매개변수들은 고정된 상수로 간주된다. 따라서 확률은 객관적이고 매개변수들은 고정된 값을 가지기 때문에 이러한 매개변수들에 대한 확률론적 설명은 매우 어렵다. 본 연구에서는 강우빈도해석에서 확률분포의 매개변수에 대한 불확실성을 정량화하기 위하여 베이지안 MCMC 및 Metropolis-Hastings 알고리즘을 이용한 불확실성 평가모델을 구축하였다. 그리고 베이지안 MCMC 및 Metropolis-Hastings 알고리즘의 적용을 통하여 확률강우량 산정시 확률분포의 매개변수에 대한 통계학적 특성 및 불확실성 구간을 정량화하였으며, 이를 바탕으로 홍수위험평가 및 의사결정과정에서 불확실성 및 위험도를 충분히 설명할 수 있는 프레임워크 구성을 위한 기초를 마련할 수 있었다.

  • PDF

검사 빈도에 따른 그리드 기반 충돌 검사에서의 동적 공간 분할 기법 (A Dynamic Space Partition Method on Grid-based Collision Detection under Detection Frequencies)

  • 이영민;신병석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1484-1486
    • /
    • 2015
  • 그리드 기반 공간 분할 방식에서 셀 크기는 성능을 좌우하는 핵심 요소이다. 본 논문에서는 각 셀에서 충돌 검사가 일어나는 빈도에 따라 동적으로 셀의 크기를 제어하는 방식을 제안한다. 각 셀의 충돌 검사 빈도와 인접한 셀과 병합했을 때의 충돌 검사 빈도를 비교하여, 이 차이가 임의의 값보다 작을 때 셀들을 병합하여 하나의 큰 셀로 만든다. 단, 병합할 셀이 여러 개일 경우 충돌 검사 빈도가 작은 셀부터 차례로 병합한다. 이 방식을 통하여 셀의 수 및 업데이트 비용을 줄일 수 있으며 이는 공간상의 객체가 규칙적인 움직임을 보일 때 가장 효율적임을 확인했다.

POT 방법을 이용한 이변량 빈도해석 적정 표본크기 연구 (Study on Optimal Sample Size for Bivariate Frequency Anlaysis using POT)

  • 주경원;김한빈;남우성;허준행
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.38-38
    • /
    • 2015
  • 최근 다변량 확률모형을 이용한 빈도해석이 여러 수문분야에 걸쳐 연구되고 있다. 기존 일변량 빈도해석에 비해 변수활용에 대한 자유도와 물리적 현상을 정확하게 표현할 수 있다는 장점이 있으나, 표본자료의 부족, 매개변수 추정 및 적합도 검정 등의 어려움으로 실제 분야에 사용되기 어려운 점이 있다. 본 연구에서는 copula 모형에 대하여 Cramer-von Mises(CVM) 적합도 검정 시 표본자료의 적정 크기를 결정하기 위하여 Peaks-Over-Threshold(POT) 방법을 이용하였다. 서울지점의 기상청 시강우 자료를 이용하여 빈도해석을 수행하였으며, Gumbel copula 모형에 대하여 매개변수 추정은 maximum pseudolikelihood method(MPL) 방법을 이용하였다. 50년의 기록 자료에 대하여 표본크기를 50개부터 2500개까지 조절하여 CVM 통계값과 p-value를 기준으로 적정 표본크기를 산정하였다.

  • PDF