• 제목/요약/키워드: Variable Order Markov Model

검색결과 17건 처리시간 0.025초

위성 TDMA 전송에서 가변타임스탬프 방식의 셀 지연변이 보상의 모델과 해석 (A Study on the Modeling and Analysis of Cell Delay Variation Compensation using Variable Timestamp Method in the Satellite TDMA Transmission)

  • 김정호;박진양
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권11호
    • /
    • pp.1395-1406
    • /
    • 2001
  • 광범위한 지역의 서비스 영역을 지원하기 위하여 지상/위성 혼합망을 구성한다. 위성 TDMA가 ATM 접속에 따른 CDV 보상을 위하여 기존의 지상 CDV 보상기법이 적용되어 왔다. 기존의 타임 스탬프 방식과 셀 계수 방법의 단점을 지원하기 위하여 CDV 보상을 위한 새로운 가변 타임 스탬프 방식을 제안하였다. 본 제안된 방식에서 VBR 서비스를 표현하기 위해 지상국의 셀 입력 트래픽 모델을 위한 MMPP 모델로 선택하였다. 모의 실험을 통하여 VBR 서비스의 보상 능력이 셀 계수 방법과 비교할 때, 타임스탬프 수 Nts 가 증가할수록 CDV 보상능력은 증가하고 CDV 분포 폭이 줄어들었음을 알 수 있었다.

  • PDF

아스팔트 도로포장의 균열률에 대한 지역별 기대수명 추정 (Prediction of Life Expectancy of Asphalt Road Pavement by Region)

  • 송현엽;최승현;한대석;도명식
    • 대한토목학회논문집
    • /
    • 제41권4호
    • /
    • pp.417-428
    • /
    • 2021
  • 사회기반시설의 장래유지 관리비용 추정은 불확실한 미래를 다루기 때문에 신뢰성 높은 파손예측모델의 구축이 매우 중요하다. 하지만, 지자체에서는 예산, 인력, 파손예측모델의 필요성 등에 대한 인식부족으로 인해 기반시설의 정확한 파손예측모델 개발이 어려운 실정이다. 따라서 본 연구에서는 베이지안 마르코프 혼합해저드 모델을 활용하여 일반국도 아스팔트 도로포장의 균열률에 대한 지역별 기대수명을 추정하였다. 또한 정확한 기대수명 추정을 위하여 교통량, 축하중, 포장강도, 기후, 제설제사용량 등의 환경변수를 적용하여 추정결과에 대한 신뢰성을 확보하고자 하였다. 분석결과, 지역별로 최소 13.09년에서 최대 19.61년의 기대수명이 추정되었다. 본 연구결과를 활용할 경우, 지역적 파손특성이 고려된 신뢰성 높은 장래 유지관리비용의 추정이 가능할 것으로 기대된다.

VSI 런-규칙 관리도의 경제적-통계적 설계 (Economic-Statistical Design of VSI Run Rules Charts)

  • 강분규;임태진
    • 품질경영학회지
    • /
    • 제38권2호
    • /
    • pp.190-201
    • /
    • 2010
  • This research proposes a method for designing VSI (Variable Sampling Interval) control charts with supplementary run rules. The basic idea is to apply various run rules and the VSI scheme to a control chart in order to increase the sensitivity. The sampling process of the VSI run rules chart is constructed by Markov chain approach. A procedure for designing the VSI run rules chart is proposed based on Lorenzen and Vance's model. Sensitivity study shows that the VSI run rules charts outperform the FSI (Fixed Sampling Interval) run rules charts for wide range of process mean shifts. A major advantage of the VSI run rules chart over other charts such as CUSUM, EWMA, and adaptive charts is it's simplicity in implementation. Some useful guidelines are proposed based on the sensitivity study.

키워드검색광고 포트폴리오 구성을 위한 통계적 최적화 모델에 대한 실증분석 (An Empirical Study on Statistical Optimization Model for the Portfolio Construction of Sponsored Search Advertising(SSA))

  • 양홍규;홍준석;김우주
    • 지능정보연구
    • /
    • 제25권2호
    • /
    • pp.167-194
    • /
    • 2019
  • 본 논문은 키워드검색광고와 관련하여 의사결정자인 광고주의 입장에서 분석한 통계모델 기반 검색엔진최적화(Search Engine Optimization)논문이다. 일반적으로 키워드입찰은 노출순위를 대상으로 하는 입찰가액에 의해 이루어지고 있다. 그런데, 대부분 광고주는 수천 개 이상의 많은 키워드를 관리함에 있어, 매시간적으로 바뀌는 키워드별 입찰가액을 통해 입찰광고시스템을 관리하고 있는데, 사실상 시간과 인력자원측면에서 비효율적이다. 따라서, 본 논문에서는 기존의 입찰가액을 중심으로 하는 입찰시스템에 대해 의문점을 제기하고, 새로운 관점에서 노출순위를 의사결정변수로 하는 새로운 검색광고모델을 재정의하여 제시하였다. 새로운 검색광고모델에 대한 최적화실증분석을 위해 예측모델과 최적화모델을 제시하였다. 연구과정은 우선 키워드의 특성에 따라 키워드그룹을 원천 제조브랜드 유통브랜드의 범주화기준을 제시한 후, PC 와 모바일 매체별로 대표 키워드 선정한 후 노출순위와 클릭률이 비선형분포임을 보였고, 통계적 관계를 검토하였다. 클릭률예측 및 입찰가액예측을 위한 통계적 시나리오를 제시하였고, 적합성 분석을 통해 최적의 예측모델을 선정한 후, 선정된 예측모델을 기반으로 하여 클릭률과 기대이익(전환율)에 관한 최적화목적함수를 정의하고 실증분석을 진행하였다. 분석결과, 본 논문에서 제시한 검색광고모델은 클릭률 기반의 클릭수와 전환율 기반의 기대이익으로 표현되는 최적화모델 모두에서 개선효과가 있음을 확인하였다. 다만, 기대이익 최적화모델의 경우에는 핵심키워드임에도 불구하고 기대이익이 낮아 광고에서 배제되는 문제를 있음을 확인하고 대안을 제시했다. 마코브체인분석을 통해 핵심 경유키워드 개념을 도입하였고, 최적화목적함수에 대해 핵심경유키워드의 기회이익을 반영한 최적화수정모델을 제시하여 적용가능성을 확인하였다. 본 논문은 키워드입찰시스템의 의사결정변수를 노출순위의 관점으로 전환하는 새로운 모델을 제안하였고, 키워드 범주별 및 노출순위 기반의 통계적 예측을 제시하고, 포트폴리오 구성에서의 최적화실증분석을 통해 노출순위 기반 예측모델의 유효성을 확인함과 동시에, 키워드간의 확산효과를 포함하는 수정모델제시 등 전략적인 입찰을 제안한 점에 시사점이 있다.

두 개의 이상원인을 고려한 VSSI$\bar{X}$ 관리도의 경제적-통계적 설계 (Economic-Statistical Design of VSSI$\bar{X}$ Control Charts Considering Two Assignable Causes)

  • 이호중;임태진
    • 대한산업공학회지
    • /
    • 제31권1호
    • /
    • pp.87-98
    • /
    • 2005
  • This research investigates economic-statistical characteristics of variable sampling size and interval (VSSI)$\bar{X}$charts under two assignable causes. A Markov chain approach is employed in order to calculate average run length (ARL) and average time to signal (ATS). Six transient states are derived by carefully defining the state. A steady state cost rate function is constructed based on Lorenzen and Vance(1986) model. The cost rate function is optimized with respect to six design parameters for designing the VSSI $\bar{X}$ charts. Computational experiments show that the VSSI $\bar{X}$ chart is superior to the Shewhart $\bar{X}$ chart in the economic-statistical sense, even under two assignable causes. A comparative study shows that the cost rate may increase up to almost 30% by overlooking the second cause. Critical input parameters are also derived from a sensitivity study and a few guideline graphs are provided for determining the design parameters.

Context Tree Weighting을 이용한 AMR 음성 데이터 압축 성능 개선 (Improvement of AMR Data Compression Using the Context Tree Weighting Method)

  • 이은수;오은주;유훈
    • 인터넷정보학회논문지
    • /
    • 제21권4호
    • /
    • pp.35-41
    • /
    • 2020
  • 본 논문은 Context Tree Weighting (CTW) 를 이용하여 Adaptive Multi-Rate (AMR) 데이터의 압축 성능을 개선하는 알고리즘을 제안한다. AMR은 IMT-2000에서 채택된 음성부호화 표준안으로써, 무선채널의 환경변화에 대처할 수 있도록 4.75 kbit/s 에서 12.2 kbit/s 까지 8가지의 전송률을 지원한다. CTW는 산술부호화기의 일종으로, 가변 차수 마르코프 모델을 사용하는 압축기이다. 우리는 CTW가 비트단위로 수행한다는 점을 고려하여 AMR 데이터를 변환한 후 CTW로 압축하는 알고리즘을 제안한다. 제안하는 알고리즘의 유효성을 검증하기 위하여 ZIP을 포함한 기존 압축방식과 제안된 알고리즘의 압축률을 비교하는 실험을 하였다. 실험 결과, AMR 데이터의 평균 추가 압축률이 ZIP의 경우 약 3.21%, 제안된 알고리즘의 경우 약 9.10%로 나타났다. 따라서 본 논문에서 제안한 알고리즘이 AMR 데이터의 압축 성능을 약 5.89% 개선하였다.

HMM에 의한 원형 마이크로폰 어레이 적용 드론 위치 추적 (Drone Location Tracking with Circular Microphone Array by HMM)

  • 정형찬;임원호;곽준봉;이시티아크 아메드;장경희
    • 한국항행학회논문지
    • /
    • 제24권5호
    • /
    • pp.393-407
    • /
    • 2020
  • 불법 무인기에 의한 위협을 줄이기 위해, 음향 기반 기법에 의한 추적시스템을 구현하였다. 드론 음향 추적 방식에는 3가지 주요 사항이 있다. 첫째, 가변 빔 형성을 통해 공간을 스캔하여 음원을 찾아 마이크 어레이를 사용하여 소리를 녹음한다. 둘째, 음원의 존재 유·무 여부를 알기 위해 은닉 마르코프 모델(HMM)로 분류한다. 마지막으로 음원이 드론인 경우, 적응형 빔 패턴을 기반의 추적기준 신호로 기록 및 저장된 음원을 사용한다. 시뮬레이션은 배경 노이즈 및 간섭 사운드가 없는 이상적인 상태와 배경 노이즈 및 간섭 사운드가 있는 비이상적인 조건 모두에서 수행되며 불법적인 드론의 추적 성능을 평가하였다. 드론 추적 시스템은 마이크 어레이 성능에 따른 탐색 거리 성능향상 및 음향 패턴 일치 정도에 따른 드론 유무 판정 기준을 설계하여 음성판독 회로설계에 반영하였다.