• Title/Summary/Keyword: 확률 값

Search Result 1,901, Processing Time 0.028 seconds

Blockchain-based non-manipulable probability control system (블록체인 기반 조작불가능한 확률제어 시스템)

  • Kim, Myeongkil;Kwon, Minho;Kim, Jinhyeok
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.07a
    • /
    • pp.153-154
    • /
    • 2022
  • 본 논문에서는 블록체인 기반의 투명성/신뢰성을 제공하는 조작 불가능한 확률 제어 시스템을 제안한다. 해당 시스템은 클라이언트에 의해 질의 된 확률값을 블록체인상에서 산출해냄으로써, Legacy 시스템 아키텍처의 한계인 조작 가능성을 원천적으로 배제할 수 있다. 이는 블록체인 참여 노드 간의 데이터를 동일하게 공유하여 투명성을 확보하고, 이를 기반으로 데이터에 대한 신뢰성을 확보한 확률 제공 기능이다. 특히 해당 시스템은 Private/Permissioned 구조 기반의 블록체인 네트워크를 기반으로 운영 노드에 의해서 유지/관리되어 별도의 트랜잭션 수수료가 블록체인상에서 발생하지 않는다. 또한 Public Blockchain 메인 네트워크상의 미래 블록에 대한 정보를 확률값 산출 Seed에 활용함으로써, Non-deterministic 한 환경을 제공한다. 이는 클라이언트가 확률 질의에 대한 검증 과정을 직접 수행하거나 Third-party 검증을 통해 확률값에 대한 조작 여부를 확인할 수 있다.

  • PDF

Comparison of confidence intervals for testing probabilities of a system (시스템의 확률 값 시험을 위한 신뢰구간 비교 분석)

  • Hwang, Ik-Soon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.5
    • /
    • pp.435-443
    • /
    • 2010
  • When testing systems that incorporate probabilistic behavior, it is necessary to apply test inputs a number of times in order to give a test verdict. Interval estimation can be used to assert the correctness of probabilities where the selection of confidence interval is one of the important issues for quality of testing. The Wald interval has been widely accepted for interval estimation. In this paper, we compare the Wald interval and the Agresti-Coull interval for various sizes of samples. The comparison is carried out based on the test pass probability of correct implementations and the test fail probability of incorrect implementations when these confidence intervals are used for probability testing. We consider two-sided confidence intervals to check if the probability is close to a given value. Also one-sided confidence intervals are considered in the comparison in order to check if the probability is not less than a given value. When testing probabilities using two-sided confidence intervals, we recommend the Agresti-Coull interval. For one-sided confidence intervals, the Agresti-Coull interval is recommended when the size of samples is large while either one of two confidence intervals can be used for small size samples.

The Postprocessing of a Korean OCR using the Output of the Word Recognition and the Statistical Information from a Corpus (문자 인식기의 특성과 말뭉치의 통계 정보를 이용한 문자 인식 결과의 후처리)

  • Son, Hoon-Seok;Choi, Sung-Pil;Kwon, Hyuk-Chul
    • Annual Conference on Human and Language Technology
    • /
    • 1997.10a
    • /
    • pp.188-193
    • /
    • 1997
  • 한국어 문자 인식 후처리는 인식기가 제공하는 후보 음절을 바탕으로 후처리를 하였다. 이 논문은 문자 인식기가 제공하는 후보 음절 대신에 인식기의 인식 결과를 분석하여 인식기의 오인식 통계 정보에 따라 인식 결과 음절의 후보 음절을 생성한다. 여기서 생성된 후보 어절을 각 음절의 확률 값을 이용하여 확률이 가장 놓은 어절을 선택한다. 이때 한국어 대용량 말뭉치에서 추출한 어절의 통계정보를 이용하여 그 어절의 확률 값을 구한다. 이 기법의 장점은 후보 음절의 조합으로 생성된 어절의 확률 값과 그 어절의 말뭉치상의 확률 값을 이용한 결과 말뭉치에 포함된 미등록어 정보에 따라 형태소 분석이 되지 않는 미등록어 처리가 가능하다. 또한 후보 어절 중 형태소 분석이 성공하는 어절이 두개 이상 있을 경우 실제 거의 쓰이지는 않지만 단지 음절의 확률 값이 높아 우선으로 선택되는 경우를 방지하였다. 실험은 약 1,000page 분량의 실험을 통해 오인식 결과를 수집하고, 4000만 원시 말뭉치에서 구한 어절의 통계정보를 이용하였다. 그 결과 문자 인식기의 98.05%의 어절 인식률을 후처리 결과 99.52%로 향상시켰다.

  • PDF

Image Tamper Detection Technique using Digital Watermarking (디지털 워터마킹 방법을 이용한 영상조작 검지기법)

  • Piao, Cheng-Ri;Han, Seung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2004.07d
    • /
    • pp.2574-2576
    • /
    • 2004
  • 본 논문에서 디지털 영상의 인증과 무결성을 확인하는 새로운 워터마킹 기법을 제안하였다. 컨텐츠에 대한 인증과 무결성을 체크하는 방법 중, 암호학적 해쉬함수(MD5)를 이용한 Wong의 방법이 인증과 무결성을 위한 워터마크 방법으로는 가장 적합하다. 특히 이 방법은 암호학적인 해쉬함수를 사용하므로 워터마킹 알고리즘의 안정성이 암호학적 해쉬함수의 안정성에 의존하게 되므로 안전하다. 해쉬 값을 계산하려면 법(modulus), 보수 (complement), 시프트 (shift), XOR (bitwise exclusive-or) 등 연산이 필요하다. 그러나 본 논문에서는 곱셈 연산만 필요로 한 산술부호화기법 (Arithmetic coding)을 이용하였다. 이 기법은 입력되는 심벌 (symbol)들의 확률구간을 계속적으로 곱하여 결과적으로 얻어지는 누적확률구간을 출력한다. 본 논문에서 키(key) 값에 의하여 심벌들의 확률구간을 결정하고, 그리고 키 값에 의하여 심벌들의 입력순서론 재배치함으로써 결과적으로 얻어지는 누적확률 값은 키 값에 의존하게 하였다. 실험을 통하여 본 알고리즘이 무결성을 입증할 수 있고, PSNR은 51.13dB 이상으로서 아주 좋으며, 위변조를 판단하는데 소요되는 시간은 해쉬함수 (MD5)를 사용하는데 걸리는 시간이 1/3배이다. 그러므로 실시간으로 사용 가능하다.

  • PDF

Performance Analysis of Energy Detection Spectrum Sensing Using Adaptive Threshold through Controlling False alarms (오경보 확률 제어를 통한 적응적 임계치 사용 에너지 검출 스펙트럼 센싱의 성능 분석)

  • Seo, SungIl;Lee, MiSun;Kim, Jinyoung
    • Journal of Satellite, Information and Communications
    • /
    • v.8 no.1
    • /
    • pp.61-65
    • /
    • 2013
  • In this paper, we propose system model to solve conventional threshold problem of using fixed false alarm for energy spectrum sensing. Spectrum sensing reliability is ensured when Secondary user have high SNR. Thus, it is not reasonable using fixed optional false alarm without considering CR user's SNR. So, we propose adaptive threshold method. adaptive threshold is decided by controling FA according to CR user's SNR.

Theoretical Derivation of IDF curve Using Probability Distribution Function of Rainfall Data (강우자료의 확률분포함수를 이용한 강우강도식의 이론적 유도)

  • Kim, Kew-Tae;Kim, Soo-Young;Kim, Tae-Soon;Heo, Jun-Haeng
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1503-1506
    • /
    • 2007
  • 수공구조물의 설계를 위해서 주로 사용되는 강우강도식은 연최대치 강우자료를 이용하여 빈도별 혹은 지속기간별 확률강우량을 구한 후 이 값들을 선형 혹은 비선형식의 형태로 회귀분석하여 구하게 된다. 그러나, 이와 같이 회귀분석을 이용하여 추정된 강우강도식은 원래의 강우자료가 가지고 있는 확률적인 특성을 재현한다고 하기는 어렵기 때문에, 본 연구에서는 연최대치 강우자료에 대한 적정 확률분포형으로부터 직접 강우 강도식을 유도하는 방법을 적용하여 대상지역 강우강도식의 매개변수를 산정하였다. 선정된 적정 확률분포형을 이용하여 강우강도식의 매개변수를 추정하는데 있어서, 평균제곱오차의 제곱근을 최소화하는 형태의 목적함수를 구성한 후 유전자알고리즘을 이용하여 적절한 매개변수를 산정하였다. 산정된 매개변수를 사용한 강우강도식으로 구한 결과값과 기존의 강우강도식에 의한 결과값 그리고 지점빈도해석에 의한 결과값을 비교하여 본 연구에서 산정된 강우강도식의 적용성을 평가해 보았다.

  • PDF

Improvement of Ensemble Streamflow Prediction For Runoff Forecasting in Geum River Basin (유출예측을 위한 금강유역의 ESP확률 개선)

  • Ahn, Jung-Min;Jeong, Woo-Chang;Hwang, Man-Ha
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.704-708
    • /
    • 2008
  • 유역 통합 수자원 환경관리 시스템 내의 유출예측모듈인 RRFS를 통한 유출예측결과의 신뢰도 개선을 위해 ESP 기법을 금강유역에 적용하였다. 시나리오를 통해 생성된 유출예측 앙상블을 이용하여 50%의 확률값을 적용하여 본 결과 우리나라의 실정에 맞지 않아 예측의 결과를 적용하기 힘들고 수자원 관리의 정보로서 활용하기 힘들기 때문에 통계적인 분석을 통하여 정확도가 개선된 발생확률을 제시하기 위하여 본 연구를 수행하였다. 금강유역을 용담, 대청, 공주 지점으로 나눈 뒤, 유출량의 확률 예보를 위하여 '83년$\sim$'07년까지 25년간의 강우자료와 온도자료를 RRFS에 적용하여 '07년의 매월 25개의 유출 시나리오를 생성하였다. 생성된 유출 시나리오에서 Case별로 ESP확률을 산정하였다. 통계분석을 통해 얻어진 월별 ESP 확률분포를 이용하여 '02년부터 '07년까지 과거 실측 월별 유출량에 대한 ESP 확률범위를 결정하였고 년강수량의 2/3가 홍수기인 $6{\sim}9$월 사이에 집중되는 우리나라의 특성을 고려해 이수기(1월$\sim$6월 그리고 10월$\sim$12월)와 홍수기(7월$\sim$9월)로 분리한 후 각각에 대한 ESP 확률 값을 최종적으로 결정하였다. Case별로 '07년 금강유역에 적용한 결과, Case 2로 산정된 ESP확률 값이 다른 Case에 비해 더 적합한 것으로 나타났다. Case 1 큰 오차가 나는 ESP 확률을 제외한 평균 ESP확률의 적용, Case 2 월별 최소 오차가 나는 ESP확률의 적용, Case 3 Case2의 월별 ESP확률을 이수기 홍수기로 평균한 ESP확률 적용, Case 4 분기별 최소 오차가 나는 ESP확률의 적용, Case 5 Case4의 분기별 ESP확률을 이수기 홍수기로 평균한 ESP확률의 적용.

  • PDF

A method to estimate the initial state probability for improving the applicability of GIUH (초기확률의 보정을 통한 GIUH 적용성 향상)

  • Joo, Jin-Gul;Ham, Dae-Heon;Jun, Hwan-Don;Kim, Joong-Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.219-223
    • /
    • 2007
  • 관측자료 없이 지형인자만으로 미계측 유역의 유출수문해석이 가능한 GIUH(Geomorphologic Instantaneous Unit Hydrograph)의 초기확률을 상안미, 병천, 산계 유역에 대하여 분석하였다. GIUH 이론에서 하천차수가 증가할수록 면적비에 대한 분기비의 영향이 증가하여 대상유역에서의 초기확률이 음수로 발생할 확률이 커진다. 본 연구의 4차하천으로 가정된 모든 대상유역에서의 초기확률 역시 음수로 발생하였다. 뿐만아니라, 3차 하천으로 가정된 경우에도 2차 하천의 합류부에서 유역출구까지의 거리가 짧은 산계유역의 경우에는 면적비에 대한 분기비값이 상대적으로 큰 값을 갖게되어 초기확률이 음수로 발생하였다. 본 연구에서는 초기확률이 음수로 발생하는 문제점을 보완하기 위하여 직접유출면적비를 사용하여 초기확률을 산정하였다. 그 결과, 적절한 초기확률값을 얻을 수 있었으며 순간단위도의 초반부 음수 발생문제를 해결하였다.

  • PDF

Adaptive Importance Sampling Method with Response Surface Technique (응답면기법을 이용한 적응적 중요표본추출법)

  • 나경웅;김상효;이상호
    • Computational Structural Engineering
    • /
    • v.11 no.4
    • /
    • pp.309-320
    • /
    • 1998
  • 중요표본추출기법중에서도 층화표본추출법을 이용한 적응적 중요표본추출기법이 일반적으로 가장 합리적인 것으로 알려져 있다. 그러나 확률장 유한요소모형문제와 같이 기본 확률변수의 규모가 큰 경우에는 층화표본추출법에서 요구되는 기본적인 표본점의 규모가 급증하여 효율성이 떨어지게 된다. 본 연구에서는 이러한 한계성을 극복하기 위하여 층화표본추출에서 기본확률변수를 사용하는 대신에 기본확률변수들의 함수이며 새로운 확률변수인 응답값을 이용하는 방법을 개발하였다. 여기에서 응답값은 일반적인 함수형태로 표시되지 않으며, 한 번의 응답계산에 많은 계산량이 소요되므로 이러한 문제점을 해결하기 위하여 응답면식을 이용한 층화표본추출법을 개발하였다. 개발된 기법에서는 기본확률변수의 모의발생규모는 기본의 기본확률변수를 이용한 층화표본추출법에서 보다 증가하지만 매우 많은 계산량을 요구하는 실제응답해석규모는 응답면식을 이용함으로써 획기적으로 감소되었다. 특히 본 기법은 기본확률변수의 규모가 크고 대상한계상태의 파괴확률이 낮을수록 기존의 방법과 비교해 효율성이 증대되는 것으로 분석되었다.

  • PDF

A Study of Development for Korean Phonotactic Probability Calculator (한국어 음소결합확률 계산기 개발연구)

  • Lee, Chan-Jong;Lee, Hyun-Bok;Choi, Hun-Young
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.3
    • /
    • pp.239-244
    • /
    • 2009
  • This paper is to develop the Korean Phonotactic Probability Calculator (KPPC) that anticipates the phonotactic probability in Korean. KPPC calculates the positional segment frequecncy, position-specific biphone frequency and position-specific triphone frequency. And KPPC also calculates the Neighborhood Density that is the number of words that sound similar to a target word. The Phonotactic Calculator that was developed in University of Kansas can be analyzed by the computer-readable phonemic transcription. This can calculate positional frequency and position-specific biphone frequency that were derived from 20,000 dictionary words. But KPPC calculates positional frequency, positional biphone frequency, positional triphone frequency and neighborhood density. KPPC can calculate by korean alphabet or computer-readable phonemic transcription. This KPPC can anticipate high phonotactic probability, low phonotactic probability, high neighborhood density and low neighborhood density.