• 제목/요약/키워드: 확률 적합도 모델

검색결과 211건 처리시간 0.028초

멀티미디어 응용의 수행시간 패턴에 기반한 확률적 QoS 보장 (Probabilistic Quality of Service Guarantees for Multimedia Applications Based on Execution Time Pattern)

  • 한상철;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.89-91
    • /
    • 2000
  • 멀티미디어 응용이 점점 널리 사용되면서 멀티미디어 응용에 적합한 태스크 모델의 연구가 진행되었으나, 기존의 태스크 모델은 멀티미디어 응용의 특성을 충분히 반영하지 못하였다. 본 논문에서는 멀티미디어 응용의 자원 사용량의 패턴에 기반한 확률적 멀티프레임 태스크 모델(PMF)을 제시하고, PMF를 멀티미디어 응용의 스케줄링에 적용하여 CPU 자원을 효율적으로 이용하면서 멀티미디어 응용에게 통계적 QoS를 제공할 수 있는 방안을 제시한다. 또한, 다양한 스케줄링 기법을 채용한 모의실험을 통해 제시한 태스크 모델이 자원을 최대한 활용 하면서 응용에게 QoS를 보장할 수 있음을 보인다.

  • PDF

커버곡 검색 정확도 향상을 위한 적합도 기반 크로마그램 쌍별 유사도 (A relevance-based pairwise chromagram similarity for improving cover song retrieval accuracy)

  • 서진수
    • 한국음향학회지
    • /
    • 제43권2호
    • /
    • pp.200-206
    • /
    • 2024
  • 음악 유사도 계산은 음악 검색 서비스 구현에서 중요한 구성 요소 중 하나이다. 본 논문은 커버곡 검색 성능을 제고하기 위해서, 크로마그램 벡터 별로 커버곡 검색 적합도를 구하여 음악 유사도 계산 시 가중치로 활용한다. 커버곡 검색 적합도는 확률 적합도 모델을 이용하여 구한다. 커버곡 검색에 도움이 될 수 있는 분별도가 높은 벡터에 높은 가중치를 부여하고, 흔하게 존재하여 분별도가 떨어지는 벡터에 낮은 가중치를 부여하는 방식으로 음악 유사도 함수를 유도한다. 두 가지 커버곡 실험 데이터셋에서 성능 비교를 수행하여 제안한 음악 유사도 함수가 커버곡 검색 성능을 개선시킬 수 있음을 보였다.

Copula 함수를 이용한 호우사상의 빈도해석 산정 (Estimation of storm events frequency analysis using copula function)

  • 안희진;이문영;김시연;전설;안영민;정동화;박대룡
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.200-200
    • /
    • 2022
  • 본 연구에서는 총 강우량과 강우강도을 고려한 이변수 분석으로 연최대 호우사상을 선별하고, 두 변수를 Copula 함수로 결합하여 최적의 모델조합을 찾는 확률호우사상 산정 방법론을 제시하였다. 국내 69개 관측소의 2020년까지의 관측 자료를 대상으로 1mm 이하의 강우는 제거한 뒤, IETD(Inter-Event Time Definition) 12시간을 기준으로 강우자료를 독립적인 호우사상으로 분리하였다. 호우사상의 여러 특성 중 양의 상관관계를 갖는 총 강우량과 강우강도를 변수로 선택해 이변수 지수분포에 대입하였고, 각 지점의 연최대 호우사상 시계열을 생성하였다. 2변수 지수분포의 매개변수는 전체 기간과 연도별로 나누어 추정해 본 결과 연도별 변동성이 큰 것을 확인해 연도별 추정 방식을 선택하였다. 연최대 강우사상 시계열의 총 강우량과 강우강도는 극한 강우에 적용하는 확률분포형 중 Lognarmal, Gamma, Gumbel, GEV(Generalized Extreme Value), GPD(Generalized Pareto Distribution) 5가지를 사용하여 각각 CDF(Cumulative distribution Function) 값을 추정하였다. 계산된 CDF 값은 3가지 Copula 모형으로 결합해 joint CDF 값을 산출하였다. 총 75개의 모델조합 중 최적 모델을 찾기 위해 CVM(Cramer-von-Mises) 적합도 검정을 시행하였다. CVM의 통계량 Sn 값이 가장 작은 모델조합을 해당 지점의 최적 모델조합으로 선정하였다.

  • PDF

모델의 사전 확률 추정을 이용한 HMM 구조의 최적화 (HMM Topology Optimization using Model Prior Estimation)

  • 하진영;박미나
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.325-327
    • /
    • 2001
  • 본 논문은 온라인 문자 인식을 연속 밀도 HMM의 구조의 최적화 문제를 다룬다. 최적이란 최소한의 모델 파라미터를 사용하여 최소한의 오류를 허용하는 것이라고 정의할 수 있다. 본 연구에서는 HMM 구조의 최적화를 위해 Bayesian 모델 선택 방법론을 사용한다. 먼저 잘 알려진 BIC(Bayesian Information Criterion)을 적용해보고, 그것을 HMM의 복잡한 구조에 적합하도록 본 논문에서 제안한 HBIC(HMM-Oriented BIC)와 비교해본다. BIC는 모델의 사전 확률 분포를 추정하지 않고 다변량 정규분포라고 가정하는데 비해 HBIC는 모델의 각 파라미터로부터 사전 확률을 추정한 후 그것들을 사용함으로써 더 좋은 결과를 얻도록 한다. 실험 결과 BIC와 HBIC 둘 다 기존 방법보다 모델의 파라미터 수를 현저히 감소시킴을 확인했고, HBIC가 BIC에 비해 더 적은 수의 파라미터를 사용해도 비슷한 인식률을 얻을 수 있었다.

  • PDF

유전 알고리즘과 군집 분석을 이용한 확률적 시뮬레이션 최적화 기법

  • 이동훈
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
    • /
    • pp.62-64
    • /
    • 1998
  • 유전 알고리즘은 전통적인 등반 알고리즘을 이용하여 구하기 어려웠던 최적화 문제를 해결하기 위한 강인한 (Robust) 탐색 기법이다. 특히 목적함수가 (1)여러 개의 국부 최대치를 가지거나 (2)수학적으로 표현이 불가능하거나 어렵거나 (3) 목적함수에 교란항이 섞여 있을 경우도 우수한 탐색 능력을 갖는 것으로 알려져 있다. 본 논문에서는 군집성 분석(cluster analysis)을 이용하여 군집화함으로써 유전 알고리즘을 이용하여 나타나는 다양한 해집합을 형성하는 개체군을 그룹화하고, 각 군집에 부여된 군집 적합도에 따라서 최적해를 구함으로써 최적값에 근접시킬 수 있는 탐색 알고리즘을 제안하였으며, 시뮬레이션의 출력이 특정한 테스트 함수의 형태로 나타난다고 가정한 경우에 확률적으로 나타나는 시뮬레이션 모델의 출력을 최대화하는 문제에 대하여 적용하고 분석하였다.

  • PDF

위치 데이터에서 유도된 속도의 확률분포 (Use of Probability Distribution of Speed derived from Positioning Data)

  • 온경운;이준석;송하윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1092-1095
    • /
    • 2013
  • 오늘날 모바일 스마트 기기의 발전은 위치기반의 새로운 기술을 이끌었다. 현재 위치 데이터를 사용하는 많은 응용프로그램들이 소개되었고, 또한 널리 사용되고 있다. 하지만 아직 이러한 위치 데이터들은 환경적인 요소 등으로 인해 오류가 많다. 우리는 이전 연구에서 위치 데이터의 오류 검출 및 교정 알고리즘을 제안하였다. 또 다른 연구에선 인간의 이동속도가 어떠한 확률분포모델을 따르는지 연구하였다. 그리하여 본 논문에서는 인간의 이동속도의 분포로서 적합하다고 판명된 확률분포모델 중 Lognormal 분포, Gamma 분포, Weibull분포를 선택하여 위치데이터 오류 검출 및 교정 알고리즘에 적용하기 위한 확률분포 계산을 제안한다. 그 중 일부는 계산의 복잡도를 낮추기 위해 확률분포표를 제공할 것이다.

안정된 추론을 위한 베이지안 네트워크 앙상블의 종분화 진화 (Speciated evolution of Bayesian networks ensembles for robust inference)

  • 유지오;김경중;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.226-228
    • /
    • 2004
  • 베이지안 네트워크는 불확실한 상황을 모델링하기 위한 확률 기반의 모델이다. 베이지안 네트워크의 구조를 자동 학습하기 위한 연구가 많이 있었고, 최근에는 진화 알고리즘을 이용한 연구가 많이 진행되고 있다. 그러나 대부분은 마지막 세대의 가장 좋은 개체만을 이용하고 있다. 시스템이 요구하는 다양한 요구조건을 하나의 적합도 평가 수식으로 나타내기 어렵기 때문에, 마지막 세대의 가장 좋은 개체는 종종 편향되거나 변화하는 환경에 덜 적응적일 수 있다. 본 논문에서는 적합도 공유 방법으로 다양한 베이지안 네트워크를 생성하고, 이를 베이즈 규칙을 통해 결합하여 변화하는 환경에 적응적인 추론 모델을 구축할 수 있는 방법을 제안한다. 성능 평가를 위해 ALARM 네트워크에서 인공적으로 생성한 데이터를 이용한 구조 학습 및 추론 실험을 수행하였다. 다양한 조건에서 학습된 네트워크를 실험한 결과, 제안한 방법이 변화하는 환경에서 더욱 강건하고 적응적인 모델을 생성할 수 있음을 확인한 수 있었다.

  • PDF

휨 또는 쪼갬인장 반복하중을 받는 콘크리트의 신뢰성 해석과 피로모델 제안 (Reliability Analysis and Fatigue Models of Concrete under Flexural or Split Tensional Cyclic Loadings)

  • 김동호;심도식;김성환;윤경구
    • 콘크리트학회논문집
    • /
    • 제16권5호
    • /
    • pp.581-589
    • /
    • 2004
  • 본 논문에서는 일정진폭 휨인장 및 쪼갬인장 반복하중을 받는 콘크리트의 피로신뢰성과 모델제안을 위하여 도로포장에 사용되는 콘크리트를 대상으로 연구하였다. 실험데이터는 2-모수 Weibull 확률분포함수를 사용하여 신뢰성 해석을 수행하였고, 적합도 검정을 통하여 이를 기반으로 한 모델을 제시하였다. 피로실험은 $150 mm{\times}75 mm$ 시험체의 쪼갬인장피로 실험방법과 $150 mm{\times}150 mm{\times}550 mm$ 시험체의 휨인장피로 실험방법을 적용였으며 일정 진폭 피로하중에 대하여 수행하였다. 두 가지의 실험방법에 대하여 응력 수준 90, 80, $70\%$로 변화하여 실험하고 이때 적용한 응력비는 0.1, 하중재하속도 20Hz, 정현파(sine)를 적용하였다. 연구결과 콘크리트 피로데이터의 분산성으로 인하여 보다 정확한 해석을 위해 두 가지의 해석 기준을 설정하여 제시하였으며, 그래픽방법, 모멘트방법 및 최우도법에 의해 2-모수 Weibull의 매개변수 $\alpha$와 u를 계산하고 이를 이용하여 확률밀도함수(P.D.F)와 누적분포함수(C.D.F)를 도시하였다. 또한, Weibull의 확률분포함수를 이용한 신뢰성 해석은 Kolmogorov-Smirnov의 방법을 사용하여 $5\%$의 유의수준에서 적합도 검정을 수행한 결과 채택되는 것으로 나타났다. 이러한 해석에 기초하여 쪼갬인장피로실험과 휨인장피로 실험에 대한 피로모델을 제시하고 응력수준에 따른 피로수명과 200만회 및 1,000만회에서의 피로강도를 산정하여 제시하였으며 국외의 주요 피로모델과 비교하였다.

확률 모델 기반의 스케줄링 기법 (A Scheduling Scheme under Probabilistic Model)

  • 김찬명;강인석;한연희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 춘계학술발표대회
    • /
    • pp.556-559
    • /
    • 2012
  • CTC(Connected Target Coverage) 문제는 주어진 전체 타겟을 관측하고 관측한 데이터를 싱크노드까지 전송하는데 관여하는 센서집합의 개수를 최대화하여 네트워크 수명을 최대화하는 문제이다. 본 논문은 확률 센싱 및 연결성 모델을 기반으로 CTC문제에 접근한다. CTC문제를 해결하기 위해 휴리스틱 알고리즘인 CWGC-PM 알고리즘을 제안하고 시뮬레이션을 통해 알고리즘이 CTC문제를 해결하기에 적합함을 보인다. 또한 확률모델이 다양한 커버리지 및 연결성 요구조건에 적용될 수 있음을 보인다.

개착식 철도 터널 구조물의 기존 지진취약도 모델 적합성 평가 (Evaluation of seismic fragility models for cut-and-cover railway tunnels)

  • 양승훈;곽동엽
    • 한국터널지하공간학회 논문집
    • /
    • 제24권1호
    • /
    • pp.1-13
    • /
    • 2022
  • 본 연구에서는 기존에 개발된 개착식 철도 터널의 지진취약도 모델들을 가중 조합하여 새로운 모델을 제시하고 제시한 모델의 적정성을 평가하였다. 지진취약도 함수의 형태는 최대지반가속도의 대수정규분포형태로, 누적확률분포로 표현된다. 독립적으로 개발된 각 모델을 선형 가중 조합하는 것으로 모델의 불확실성을 줄일 수 있기에 4개의 모델에 대하여 25%씩 동등하게 선형가중을 부여하였다. 조합된 지진취약도 곡선에 최대 지반가속도에 대한 피해발생확률을 이용하여 지진취약도 곡선의 중앙값과 표준편차를 결정하여 새로운 지진취약도 함수를 개발하였다. 개발된 지진취약도 함수의 적합성을 평가하기 위하여 다양한 터널의 지진취약도 곡선과 비교 분석을 진행하였다. 개발된 곡선은 상대적으로 지진피해에 안전한 굴착식 터널의 지진취약도 함수와 비슷한 취약도를 갖는 것으로 나타나는데, 대상 터널은 국내 고속철도 개착식 터널로 높은 내진설계 기준에 의해 기인하는 것으로 판단된다.