• 제목/요약/키워드: 확률적 접근

검색결과 566건 처리시간 0.026초

Joint CDMA/PRMA의 성능향상 기법에 관한 연구

  • 국광호;이강원;박정우;강석열
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
    • /
    • pp.134-134
    • /
    • 2001
  • 이동통신 망을 통한 멀티미디어 통신의 수요 급증으로, 차세대 이동통신 시스템에서는 패킷 교환에 기초한 망 구조가 사용될 것으로 예측된다. VOD(Voice Activity Detector)를 갖는 음성 단말은 데이터를 발생시키는 talk spurt(평균이 t$_1$인 지수분포를 따름)와 데이터를 발생시키지 않는 silence period(평균이 t$_2$인 지수분포를 따름)의 두가지 상태를 갖는 마코프 체인으로 모델링된다. Goodman at. al.은 음성 단말들이 talk spurt동안만 데이터를 전송하게 함으로써 더 많은 가입자들을 수용할 수 있는 PRMA(Packet Reservation Multiple Access) 기법을 제안되었다. PRMA 방식에서는 시간 축이 슬롯들로 구성되며 여러개의 슬롯들로 프레임이 형성된다. Silence period 상태에 있던 음성 단말은 talk spurt 상태가 되면 talk spurt의 첫 번째 데이터를 하나의 슬롯을 통해 전송하게 된다. 이때 단말들은 각 슬롯에서 데이터를 전송할 수 있는 확률을 나타내는 채널 접근 확률(channel access probability)에 의해 데이터를 전송하게 되며 전송에 성공하면 슬롯을 예약함으로서 다음 프레임부터는 동일한 위치의 슬롯을 통해 데이터들을 전송하게 된다. DS/CDMA(Direct Sequence/code Division Multiple Access)는 이동통신 단말의 수용 용량상의 이점, 소프트 핸드오버 능력, 보다 용이하게 셀 계획을 세울 수 있는 점 등에 의해 차세대 이동통신 망에서 채택될 예정이다. CDMA 시스템은 간섭(interference)에 의해 용량이 제한을 받게 되며, MAI(Multiple Access Interference)가 시스템의 성능에 많은 영향을 미치게 된다. Brand, et. al.은 간섭의 분산을 줄이기 위해 PRMA 개념을 DS/CDMA 환경으로 확장한 Joint CDMA/PRMA 프로토콜을 제안하였다. 이때 각 슬롯에서의 데이터 전송확률을 그 슬롯에서 예약상태에 있는 음성 단말의 수에 의존하게 하는 방식을 사용하였으며 데이터 전송확률을 나타내는 채널 접근 확률들을 시뮬레이션을 통해 유도하였다. 한편 음성 단말에게는 실시간 서비스를 제공해 주어야 하는 대신 데이터 단말에게는 실시간 서비스를 제공해 주지 않아도 되므로, 트래픽이 많을 때에는 음성 단말의 데이터 전송에 우선권을 주는 것이 바람직하다. 이를 위해서 Brand, et. al.은 채널 접근 확률을 각 슬롯의 트래픽 상태에 따라 적응적으로 산출하는 기법을 제안하였다. 본 연구에서는 Joint CDMA/PRMA의 성능이 채널 접근 함수의 효율성에 많이 의존하게 되므로 보다 효율적인 채널 접근 확률을 구하는 방법을 제안한다. 즉 채널 액세스 확률을 각 슬롯에서 예약상태에 있는 음성 단말의 수뿐만 아니라 각 슬롯에서 예약을 하려고 하는 단말의 수에 기초하여 산출하는 방법을 제안하고 이의 성능을 분석하였다. 시뮬레이션에 의해 새로 제안된 채널 허용 확률을 산출하는 방식의 성능을 비교한 결과 기존에 제안된 방법들보다 상당한 성능의 향상을 볼 수 있었다.

  • PDF

과채류 섭취를 통한 Neonicotinoid계 농약의 노출평가에 대한 확률적 접근 (Probabilistic Approach on Dietary Exposure Assessment of Neonicotinoid Pesticide Residues in Fruit Vegetables)

  • 백민경;박병준;손경애;김진배;홍수명;김원일;임건재;홍무기
    • 농약과학회지
    • /
    • 제14권2호
    • /
    • pp.110-115
    • /
    • 2010
  • 본 연구에서는 우리나라 소비자를 대상으로 우리나라에서 재배된 과채류 섭취를 통한 neonicotinoid계 농약의 노출량을 확률적 접근법을 이용하여 평가하였다. 농약 잔류량을 2009년에 수행된 과채류 중 neonicotinoid계 농약 5종(acetamiprid, clothianidin, imidacloprid, thiacloprid, thiamethoxam)에 대한 모니터링 자료를 이용하였다. Neonicotinoid계 농약의 총 노출량을 개별 과채류별로 구분하여 확률적 평가를 실시한 결과 neonicotinoid계 농약 5종의 총 노출량의 극단값은 0.087~0.236 ${\mu}g$/kg/day의 범위를 보였다. 확정론적 접근법의 결과와 비교했을 때 총 노출량의 평균치는 거의 유사하게 나타났으며, 노출량의 $95^{th}$ percentile값에 서는 확률적 접근법의 결과가 확정론적 접근법의 결과에 비해 38.8 ~ 62.0%의 수준으로 낮게 나타났다. 총 노출량에 대한 민감도 분석을 실시한 결과, acetamiprid의 총 노출량은 딸기 섭취를 통한 노출량에 크게 영향을 받으며, 특히 딸기의 섭취량 보다는 딸기 중 acetamiprid 잔류량 수준에 더 크게 영향을 받는 것으로 나타났다. 이는 thiacloprid를 제외한 나머지 3종의 neonicotinoid계 농약에서 유사한 경향을 보였다.

확률적 비용변경접근법을 이용한 도시철도 운영기관의 효율성과 생산성 분석 (자료포락분석기법을 이용한 추정결과와의 비교를 중심으로) (An Analysis on the Efficiency and Productivity of Korean Rail Transit Authorities Using a Stochastic Cost Frontier Approach (A Comparison with the Estimation Results by DEA))

  • 김민정;김성수
    • 대한교통학회지
    • /
    • 제23권5호
    • /
    • pp.15-25
    • /
    • 2005
  • 본 연구는 성과를 측정하는 방법론에 따른 결과를 비교하고 도시철도 운영기관의 효율성과 생산성을 높일 수 있는 방안을 제시하기 위해 자료포락분석기법을 이용하여 효율성 및 생산성을 분석한 연구에서 사용된 동일한 자료를 바탕으로 확률적 비용변경접근법을 이용해 서울시지하철공사와 철도청의 수도권 전철부문 및 부산교통공단의 효율성과 생산성을 추정하였다. 추정결과 자료포락분석기법은 확률적 오차와 측정오차를 인정하지 않고 비효율성으로 간주하므로 효율성 값이 낮고 생산성 증가율의 값은 크게 도출된 반면, 확률적 비용변경접근법은 통계적 오차를 인정하기 때문에 효율성 값은 높고 생산성 증가율의 값은 작은 것으로 나타났다. 이처럼 변경접근법에 따라 추정된 결과는 다르게 나타난 반면, 이러한 결과로부터 도출되는 정책적 시사점은 다음과 같이 비슷한 것으로 나타났다. 첫째, 도시철도 운영기관들의 생산성을 높이기 위해서는 신기술 도입보다는 먼저 현재의 기술을 효율적으로 활용함으로써 효율성을 향상시켜야 하며, 둘째, 효율성을 높이기 위해서는 요소 투입량을 감축하여 기술적 효율성을 높여야 하고, 마지막으로 생산성 측정의 편의를 방지하기 위해서는 생산적 효율성 증가율. 기술 진보율, 규모의 경제 효과 요인을 모두 고려해야 하는 것으로 나타났다.

멀티 디스크 방송 환경을 위한 인덱스 기술 (An Indexing Technique for Multi-Disks Broadcast Environments)

  • 박기영;정성원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.215-218
    • /
    • 2007
  • 모바일 환경에서는 상향링크와 하향링크의 대역폭이 비대칭적이며 전력이 한정되어 있기 때문에 효율적인 데이터 전송기술로 브로드캐스팅 방법이 연구되어 왔다. 브로드캐스트에서 인덱스를 사용하면 원하는 데이터가 언제 방송되는지를 알 수 있어 튜닝 시간을 줄이고, 전력의 소비를 줄이는 효과가 있다. 지금까지 연구된 싱글 채널 인덱스 기법들은 모든 데이터 아이템이 동일한 확률로 접근되는 flat 브로드캐스트 방송에 적합한 인덱스 기법들이다. 데이터 아이템에 대한 접근 확률이 편향되는 경우에는 멀티디스크 방송 기법을 사용해야 효과적이지만, 기존의 인덱스 기법들은 인덱스가 한 방송 주기 내에서 반복되어 방송되는 데이터 아이템을 가리킬 수 없기 때문에 멀티디스크 방송 기법에는 효과적이지 않다. 본 논문에서는 싱글 채널 인덱스 기법으로서 멀티디스크 방송에 적용되는 인덱스 기법인 MDEI (Multi-disk Exponential Index) 기법을 제안한다. 제안 하는 MDEI 기법은 각 디스크 별로 인덱스를 구성하기 때문에 데이터에 대한 접근확률이 편향되는 경우에 멀티디스크 방송을 기반으로 이 인덱스 기법을 사용하면 flat 브로드캐스트를 사용하는 다른 인덱스 기법을 사용했을 때보다 평균 접근지연시간 시간을 크게 줄일 수 있다. 실험 결과는 데이터에 대한 접근 확률이 편향된 환경에서 MDEI가 평균 접근지연시간에 있어서 매우 좋은 성능을 갖는 것을 보여준다.

  • PDF

1차 확률적 지배를 하는 포트폴리오 가중치의 탐색에 관한 연구 (Optimizing Portfolio Weights for the First Degree Stochastic Dominance)

  • 류춘호
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.851-858
    • /
    • 2002
  • 본 연구는 주식시장에서 투자종목을 선택할 때에 주로 사용되고 있는 '평균-분산(Mean-Variance)접근방법'과는 달리, '확률적 지배(stochastic dominance)'의 개념을 적용하여 포트폴리오를 구성하는 방법을 연구하였다. 즉, 기준이 되는 확률분포 (KOSPI)를 1차 확률적으로 지배하는 포트폴리오를 구성하는 최적가중치를 체계적으로 탐색하는 방법을 모색하였다. 최적화 과정에서 고려해야 하는 함수의 모양과 볼록성 여부를 알아보았고, 일차도함수를 분석적으로 구해서 도함수기법을 이용하는 알고리즘을 개발하여 그 효율성을 시험해 보았다.

  • PDF

마코프 모텔 기반 지문의 구조적 특징 분류 (Markov Models based Classification of Fingerprint Structural Features)

  • 정혜욱;원종진;김문현
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.33-38
    • /
    • 2005
  • 지문분류는 대규모 인증시스템에 사용되는 지문 데이터 베이스를 종류별로 인덱싱 하거나 인식 시스템에 다양하게 쓰이는 매우 중요한 방법이다. 지문은 일반적으로 융선의 전체모양 등 전역적인 특징을 기반으로 분류하며, 분류방법에는 규칙기반 접근, 구문론적 접근, 구조적 접근, 통계적 접근, 신경망 기반 접근 등이 있다. 본 논문에서는 지문의 구조적인 특징을 바탕으로 관찰되는 특징의 상태가 매순간 변화하는 확률론적 정보추출 방식인 마코프 모델을 적용한 지문분류 방법을 제안한다. 지문 이미지의 전처리 과정을 거친 후 각 클래스 분류를 위해 대표 융선을 찾아 방향정보를 추출하고 이를 이용하여 5가지 클래스로 분류될 수 있도록 설계하였다. 좋은품질(Good)과 나쁜품질(Poor)의 데이터를 포함한 훈련집합을 사용하여 각 클래스별로 학습된 마코프 모델은 임의의 지문이미지 분류시 높은 분류율을 보였다. 또한 기존의 구조적 접근방법에 비하여 다양한 품질의 지문이미지의 방향성 정보를 이용한 확률론적 방법이기 때문에 예외적인 지문이미지 분류시 잘 적용될 수 있다.

  • PDF

Reed-Solomon 부호의 성능분석 (Performance Analysis of the Reed-Soomon Codes)

  • 정제홍;박진수
    • 한국음향학회지
    • /
    • 제12권1호
    • /
    • pp.20-26
    • /
    • 1993
  • 본 논문은 Reed-Solomon부호의 복호가능어 가중치 분포에 대한 명시적 식과 근사식을 구하여 이를 복호기 오류확률 PE(u)에 적용하고, 복호기 오류확률의 상한식을 구하고 분석하였다. t+1개 이상의 오류가 발생했을 때 복호기 오류확률의 추정치 Q와 Q'를 개선하여 식 Q를 제안하고, 컴퓨터 시뮬레이션을 수행한 결과 가중치 u가 커질 때 복호기 오류확률은 추정치 Q와 Q'에는 접근하였으나, 본 논문에서 제안한 Q와는 일치됨을 확인하였다. 그리고, 가중치 u가 부호의 길이 n에 접근할 때, 복호가능어의 명시적 식 Du와 근사식 Du'가 서로 일치하고, 복호기 오류확률 Pe(u)와 근사오류확률 Pe(u')가 일치함을 보였다. 또하 t+1개 이상의 오류가 발생했을 때 복호기 오류확률은 1/t!보다 작으며, 가중치분포 Au에 Vn(t)를 곱한 결과는 근사복호가능어 Du'와 일치함도 확인하였다.

  • PDF

확률 기반의 신뢰도평가 기법 개발: Monte-Carlo 접근법 (Monte-Carlo Approach to Develop Probabilistic Reliability Assessment Program)

  • 김태현;정구형;오태규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.330-332
    • /
    • 2008
  • 본 논문에서는 전력계통의 신뢰도를 평가하는 새로운 패러다임인 확률론에 근거한 신뢰도 평가에 대하여 살펴보았다. 확률론 신뢰도 평가 기법의 적용을 통하여 기존 결정론 접근법에서 다루지 못하였던 전력계통에서 발생하는 여러 가지 불확실성을 고려한 신뢰도 평가가 가능 하였으며 확률 신뢰도 평가 기법 중 시뮬레이션 기반 Monte-Carlo 기법을 적용하여 발전 및 부하의 블확실성까지 고려한 통합적인 신뢰도 평가 틀을 개발하였다. 더하여 개발된 신뢰도 평가 틀을 시험 계통에 적용하여 검증을 수행하였다.

  • PDF

아리랑 위성들의 경향에 따른 및 3차원 충돌확률 분석 (An Analysis of three-dimensional collision probability according to approaching objects to the KOMPSAT series)

  • 성재동;김해동;임성민
    • 한국항공우주학회지
    • /
    • 제41권2호
    • /
    • pp.156-163
    • /
    • 2013
  • 우주파편과의 위험성을 판단하는데 가장 보편적으로 사용되는 것이 충돌확률이며, 현재 널리 사용되고 있는 방법은 최근접거리를 이용한 2차원 선형 충돌확률 계산방법이다. 본 논문에서는 우리나라가 운용하거나 운용을 계획 중인 아리랑 2호, 3호, 5호 위성에 접근하는 물체의 접근 특성을 분석하고, 2차원 선형 충돌확률보다 더 정밀한 3차원 비선형 충돌확률의 특성을 STK/Nonlinear Collision Probability Tool을 이용하여 분석하였다. 이를 통해 저궤도 위성인 아리랑 위성들에 대해 3차원 비선형 충돌확률의 효용성에 대해 고찰하였다. 분석결과 3차원 비선형 충돌확률은 350m/s 이하의 상대속도 영역에서 효용성이 있음을 확인하였으며, 우리나라 위성의 경우 낮은 상대속도를 가지고 접근하는 경우가 거의 없는 것으로 나타나 실질적으로 3차원 비선형 충돌확률에 대한 효용성이 낮은 것으로 나타났다.

윷의 확률 추정에 대하여 (On estimation of the probability of Yut)

  • 박진경;박승선
    • 응용통계연구
    • /
    • 제9권2호
    • /
    • pp.83-94
    • /
    • 1996
  • 윷의 확률에 대한 기하학적 접근의 선행연구가 있었고, 이 논문은 그 선행연구를 보완, 발전시키는데 목적을 두고 있다. 특히, 윷의 확률이 '논리적'으로 계산되기 어려운 상황과 그 이유를 설명하고, 통계학적인 추정방법들을 제시하고 있다. 시중에 판매되고 있는 여러가지 종류의 윷을 사용함으로써 실질적인 회귀선을 유도하였고, 이와 같이 추정된 확률을 통하여 도, 개, 걸, 윷, 모의 출현빈도순서 및 예상확률을 구할 수 있게 되었다. 이러한 통계학적인 접근의 결과는 기초확률시간이나 기초통계학 시간에 활용될 수 있을 것이다.

  • PDF