• Title/Summary/Keyword: 접근 확률

Search Result 672, Processing Time 0.045 seconds

Probable Information-revealing System for the Distributed Key Escrow Scheme (분배된 키위탁 시스템을 위한 확률적 키정보 복구)

  • 오흥룡;심현정;류종호;염흥열
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2002.11a
    • /
    • pp.602-608
    • /
    • 2002
  • 본 논문에서는 두 참여자간의 암호화 통신상에 있이 법집행기관이 정해진 확률 P에 따라 메시지를 복호화 하는 것이 가능하도록 해주는 키위탁 기법을 고려한다. 이것은 확률 P에 의해 사람들 개개인의 프라이버시와 법집행기간에 의한 개인침해란 두 주제 사이를 적절히 조절하도록 해준다. 제안된 방법은 ElGamal의 공개키 암호, 공개적으로 검증가능한 ElGamal 공개키 암호에 있어서 공통 지수부에 대한 지식 증명, 그리고 분배된 키위탁 기관들에서의 비밀공유기법 등에 바탕을 둔다. 또한 두 참여자간의 세션키를 복호화 하기 위해 필요한 각 키위탁 기관의 파라메터들은 영지식 대화형 증명 프로토콜을 통과하여야만 사용이 가능하도록 구성된다. 이와 같은 기법들을 통해 두 참여자간의 암호화된 통신에 접근 가능한 법집행기관과 암호화된 통신에 사용된 세션키를 보호하기 위한 분배된 키위탁기관들이 참여된 키위탁 기법을 고려한다.

  • PDF

Rule-based and Probabilistic Access Method for Event Recognition of Independent Objects (독립 객체의 이벤트 인식을 위한 규칙 기반 및 확률적 접근 방법)

  • Ko, Jae-Hyung;Choi, Chang-Gyu;Cho, Jeong-Hyun;Kim, Sung-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06c
    • /
    • pp.488-493
    • /
    • 2007
  • 본 논문에서는 실내 또는 실외 환경에서의 비전 감시 시스템에 응용할 객체의 이벤트 인식 방법을 정의한다. 객체의 이벤트를 실시간으로 적용하기 위해서는 연산 시간이 적어야하며 이벤트 인식 정확률 또한 높아야 한다. 기존의 규칙 또는 확률 기반 이벤트 인식 방법은 객체의 움직임 이벤트에 대해 한정적이거나 객체의 특징 벡터 추출이 규칙에 어긋나는 경우 오류가 발생하여 이벤트 인식의 정확도가 떨어지는 문제점이 있다. 본 논문에서는 시간의 흐름에 따른 독립 객체의 특징 벡터와 확률 정보를 통해 정해진 규칙에 가장 가까운 상황에 대해 계속적으로 이루어지는 이벤트 인식 방법을 제안한다.

  • PDF

Language Modeling based on Inter-Word Dependency Relation (단어간 의존관계에 기반한 언어모델링)

  • Lee, Seung-Mi;Choi, Key-Sun
    • Annual Conference on Human and Language Technology
    • /
    • 1998.10c
    • /
    • pp.239-246
    • /
    • 1998
  • 확률적 언어모델링은 일련의 단어열에 문장확률값을 적용하는 기법으로서 음성인식, 확률적 기계번역 등의 많은 자연언어처리 응용시스템의 중요한 한 요소이다. 기존의 접근방식으로는 크게 n-gram 기반, 문법 기반의 두가지가 있다. 일반적으로 n-gram 방식은 원거리 의존관계를 잘 표현 할 수 없으며 문법 기반 방식은 광범위한 커버리지의 문법을 습득하는데에 어려움을 가지고 있다. 본 논문에서는 일종의 단순한 의존문법을 기반으로 하는 언어모델링 기법을 제시한다. 의존문법은 단어와 단어 사이의 지배-피지배 관계로 구성되며 본 논문에서 소개되는 의존문법 재추정 알고리즘을 이용하여 원시 코퍼스로부터 자동적으로 학습된다. 실험 결과, 제시된 의존관계기반 모델이 tri-gram, bi-gram 모델보다 실험코퍼스에 대해서 약 11%에서 11.5%의 엔트로피 감소를 보임으로써 성능의 개선이 있었다.

  • PDF

The Methodology on Probabilistic Safety Assessment for KALIMER (액체금속로 KALIMER를 위한 확률론적 안전성 해석 방법론에 관한 연구)

  • 정관성;양준언;이용범;장원표;한도희
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2002.05a
    • /
    • pp.561-568
    • /
    • 2002
  • 한국원자력연구소에서 개발중인 액체금속로인 KALIMER는 경수로나 증수로와 근본적으로 설계가 상이하므로 PSA 방법에 대한 새로운 접근방법을 개발해야 한다. 액체금속로 KALIMER에 대한 확률론적 안전성 평가 방법 (PSA, Probabilistic Safety Assessment) 관련 연구는 초기 사건의 도출 및 빈도계산 방법과 주요 계통의 신뢰성 예비 평가에 대한 것이다. 초기 사건이란 원전에 과도 현상을 유발하여 발전소 정지를 초래하는 모든 비정상 사건을 의미하는 것으로 PSA에서 사건 수목을 구성하는 데 기본이 되는 정보이다. 액체금속로는 기존의 경수로 및 중수로와는 전혀 다른 설계를 갖고 있으므로 액체금속로 특유의 초기 사건을 도출하는 방법 및 이들 초기 사건의 빈도를 계산하는 방법에 대한 연구를 수행하였다. KALIMER 주요 계통의 신뢰성 예비 평가를 수행하기 위하여 확률론적 안전성 평가에서 계통분석기법으로 널리 이용되는 고장수목분석의 절차와 방법에 대한 방법론을 선정하여 PSA 방법론을 개발하였다.

  • PDF

Bayesian Probability and Evidence Combination For Improving Scene Recognition Performance (장면 인식 성능 향상을 위한 베이지안 확률 및 증거의 결합)

  • Hwang Keum-Sung;Park Han-Saem;Cho Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.634-636
    • /
    • 2005
  • 지능형 로봇 기술이 발전하면서 영상에서 장면을 이해하는 연구가 많은 관심을 받고 있으며, 최근에는 불확실한 환경에서도 좋은 성능을 발휘할 수 있는 확률적 접근 방법이 많이 연구되고 있다. 본 논문에서는 확률적 모델링이 가능한 베이지안 네트워크(BN)를 이용해서 장면 인식 추론 모듈을 설계하고, 실제 환경에서 얻어진 증거 및 베이지안 추론 결과를 결합하여 분류 성능을 향상시키기 위한 방법을 제안한다. 영상 정보는 시간에 대해 연속성을 가지고 있기 때문에, 증거 정보와 베이지안 추론 결과들을 적절히 결합하면 더 좋은 결과를 예상할 수 있으며, 본 논문에서는 확신 요소(Certainty Factor: CF) 분석에 의한 결합 방법을 사용하였다. 성능 평가 실험을 위해서 SET (Scale Invariant Feature Transform) 기법을 이용하여 물체 인식 처리를 수행하고, 여기서 얻어진 데이터를 베이지안 추론의 증거로 사용하였으며, 전문가의 CF 값 정의에 의한 베이지안 네트워크 설계 방법을 이용하였다.

  • PDF

An Adaptive Policy for Stochastic Knapsack Problems: Parallel Rollout Approach (확률적 배낭 문제들에 대한 적응적 정책: 병렬 롤아웃 접근)

  • Choi, Sang-Hee;Chang, Hyeong-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10b
    • /
    • pp.445-450
    • /
    • 2007
  • 본 논문에서는 "확률적 배낭(stochastic knapsack)" 문제에 대하여 잘 알려진 Complete Sharing(CS), Complete Partitioning(CP)이 트래픽 특성에 따라 성능의 차이가 나타난다는 약점과 각 정책(policy)들의 평균 성능에 대한 최적 파라미터들을 트래픽 특성에 따라 결정하여야 한다는 약점을 보완하는 모델에 근거한 "Parallel Rollout(PR)"에 기초한 적응적인 정책(adaptive policy)을 제안한다. 주어진 트래픽 모델을 병합한 확률적 배낭 문제를 마코프 결정 과정(Markov Decision Process, MDP)으로 모델링하고, 마코프 결정 과정상에서 기존의 주어진 정책들을 PR 기법을 적용, 하나의 정책으로 융합하고 그 정책이 기존의 주어진 어떤 정책보다도 성능이 같거나 더 뛰어나다는 이론적 근거를 실험을 통하여 확인한다.

  • PDF

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

  • Kim, Chan-Myung;Kang, In-Seok;Han, Youn-Hee
    • Annual Conference of KIPS
    • /
    • 2012.04a
    • /
    • pp.556-559
    • /
    • 2012
  • CTC(Connected Target Coverage) 문제는 주어진 전체 타겟을 관측하고 관측한 데이터를 싱크노드까지 전송하는데 관여하는 센서집합의 개수를 최대화하여 네트워크 수명을 최대화하는 문제이다. 본 논문은 확률 센싱 및 연결성 모델을 기반으로 CTC문제에 접근한다. CTC문제를 해결하기 위해 휴리스틱 알고리즘인 CWGC-PM 알고리즘을 제안하고 시뮬레이션을 통해 알고리즘이 CTC문제를 해결하기에 적합함을 보인다. 또한 확률모델이 다양한 커버리지 및 연결성 요구조건에 적용될 수 있음을 보인다.

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

  • Kim, Chan-Myung;Kang, In-Seok;Han, Youn-Hee
    • Annual Conference of KIPS
    • /
    • 2011.11a
    • /
    • pp.556-559
    • /
    • 2011
  • CTC(Connected Target Coverage)문제는 주어진 전체 타겟을 관측하고 관측한 데이터를 싱크노드까지 전송하는데 관여하는 센서집합의 개수를 최대화하여 네트워크 수명을 최대화하는 문제이다. 본 논문은 센서가 타겟을 관측할 확률이 타겟과의 거리에 영향을 받는다고 가정하는 확률 커버리지 모델을 기반으로 CTC문제에 접근한다. CTC문제를 해결하기 위해 휴리스틱 알고리즘인 CWGC-PM 알고리즘을 제안하고 시뮬레이션을 통해 알고리즘이 CTC문제를 해결하기에 적합함을 보인다.

Monopolized Portal Services as Addressing Meida (접근 기능으로서의 포탈 사이트 집중화 요소분석)

  • Han, Young-S.;Kim, Man-H.;Lee, Yong-J.;Jang, Ha-E.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10b
    • /
    • pp.58-61
    • /
    • 2006
  • 대량으로 존재하는 웹자원에 대한 디렉토리 및 검색서비스를 제공하는 포털서비스로의 집중화 현상이 계속해서 심화되고 있다. 상대적으로 주소를 통한 자원으로의 접근은 약화되고 있다. 포털서비스와 접근수단 그리고 최종 목적지인 콘텐츠사이트 간의 확률적 모델을 통하여 포털사이트로의 집중화 현상이 콘텐츠 접근 모델에 있어서의 구조적인 특징에 기인함을 알 수 있었다. 많은 이용자들이 시작페이지로 포털사이트를 설정하고 있고, 주소를 입력 할 때는 주소창 보다는 포털의 검색창에 입력하고 있음으로 해서 포털서비스가 주소서비스를 대체하고 있다.

  • PDF

Drought risk analysis based on a scenario-neutral approach considering future climate change scenarios: focused on Yongdam Dam basin (미래 기후변화를 고려한 시나리오 중립 접근법 기반 가뭄 위험도 분석: 용담댐 유역을 중심으로)

  • Jiyoung Kim;Jiyoung Yoo;Tae-Woong Kim
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.199-199
    • /
    • 2023
  • 최근 기후변화의 영향으로 가뭄, 홍수 등 재해의 발생 빈도 및 강도가 증가하고 있다. 미래에는 온실가스 배출량의 증가로 극한 기상현상은 더욱 심화될 전망이다. 이러한 위험에 효율적으로 대비하기 위해 기후변화 시나리오를 고려하여 미래를 전망하는 것은 매우 중요하며, 최근 연구자들은 불확실성을 고려하기 위해 다양한 시나리오를 적용하고 있는 추세이다. 다만, 기후변화 시나리오를 입력자료로 하여 분석을 수행하는 경우, 새로운 기후변화 시나리오가 생성될 때 기존 기후변화 영향 평가는 무의미해지며, 기존 결과의 신뢰도 또한 감소하게 된다. 지금까지 사용된 시나리오 기반 접근법의 한계를 보완하여 시나리오 중립(Scenario Neutral, SN) 접근법이 개발되었고, 이는 다양한 기후변화 시나리오에 대한 시스템의 반응을 평가하는데 유용하다. 본 연구에서는 시나리오 중립 접근법을 활용하여 가뭄 위험도를 분석하였으며, 이를 위해 금강 유역 내 용담댐 유역을 대상으로 분석을 수행하였다. 입력자료로는 용담댐 유역의 1966~2020년 일단위 강수량 자료를 사용하였고, 문헌 조사를 통해 미래 기후변화에 따른 강수량 변화 추이를 파악하였다. 연평균 강수량의 증가와 여름 강수량의 증가를 기준으로 삼아 증가 비율에 따른 노출 공간을 생성했으며, 목표 변화에 따른 교란된 시계열을 도출해냈다. 이후, 각각의 시계열에 대한 이변량 가뭄빈도분석을 수행하여 재현기간을 산정한 뒤, 목표 변화에 따른 위험도를 비교하였다. 그 결과, 연평균 강수량과 여름 강수량이 현재와 유사한 경우 100년 빈도 가뭄이 발생할 확률은 0.84, 연평균 강수량의 증가가 110%, 여름 강수량의 증가가 115%일 경우 100년 빈도 가뭄이 발생할 확률은 0.79이었다. 추후 실제 미래 기후변화 시나리오를 적용하여 기준치에 따른 만족도를 분석한다면, 가뭄 대응에 유용한 의사결정 도구로 활용될 수 있을 것이다.

  • PDF