• Title/Summary/Keyword: 확률이론

Search Result 831, Processing Time 0.028 seconds

푸슈킨-체비쇼프-마코프-콜모고로프-펠레만, 러시아 상트페테르부르크 : 2011 IEEE 국제 정보 이론 심포지엄

  • 이문호
    • 정보와 통신
    • /
    • 제28권9호
    • /
    • pp.84-95
    • /
    • 2011
  • 2011년 IEEE 국제 정보 이론(ISIT) 심포지엄 (Symposium) 이 7월 31일부터 8월 5일까지 러시아 상트페테르부르크(St. Petersburg)에서 열렸다. 본 심포지엄에는 총 1,562편의 논문이 수락되어, 논문 수락율이 약 60%로 높지만, 최고 수준의 심포지엄으로, 1,500여명의 학자들이 참여했으며, 학문적으로 정보 이론의 핵심인 체비쇼프 다항식, 마코프 확률 연쇄, 콜모고로프 엔트로피, 페렐만의 푸앵카레 추측 증명 등, 학문의 원천 아이디어 발상에 대해 고찰하고, 최근 뜨거운 감자로 떠오른 극 부호(Po1ar code)를 간단히 소개했다. 또한, 우리 전통 문화 유산인 제주 정낭을 채널 부호의 관점에서 해석, 이에 따른 채널 용량을 구했고, 제주 정낭이 오늘날 중계망(Relay network)의 모태임을 증명했다.

베이즈 이론을 이용한 무선 센서 네트워크 기반의 위치 인식 기술 (Distributed localization using Bayes' rule in wireless Sensor Networks)

  • 공영배;박귀태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1821-1822
    • /
    • 2007
  • 무선 센서 네트워크에서 위치인식 기술은 데이터 수집, 라우팅, 위치기반 서비스와 같은 기술에 필수적인 기술이다. 본 논문에서는 베이즈 이론을 이용한 그리드방식의 분산형 위치 인식기술을 제안한다. 이 기법은 센서 노드들이 받은 신호세기를 바탕으로 하여 그리드를 구성해서 베이즈 이론을 이용하여 가장 큰 확률을 갖는 그리드를 자신의 위치로 인식하는 방식이다. 우리는 시뮬레이션을 통하여 기존의 방식보다 제안된 알고리즘이 정확한 위치를 갖으며, 더욱 효율적인 연산을 수행함을 알 수 있다.

  • PDF

기업의 배당개시결정에 관한 실증적 연구 (An Empirical Study on Dividend Initiation Decisions of Firms)

  • 신민식;송준협
    • 재무관리연구
    • /
    • 제24권4호
    • /
    • pp.135-161
    • /
    • 2007
  • 본 연구는 1997년 1월 1일부터 2006년 12월 31일까지 한국증권선물거래소의 유가증권시장과 코스닥시장에 상장된 IPO 기업을 대상으로 배당개시결정의 3가지 측면, 즉, 배당개시 여부, 배당수준 및 배당개시시점의 결정요인을 실증분석 하였으며, 주요한 분석결과는 다음과 같다. 첫째, 주요 배당이론, 즉, 잔여배당이론, 배당신호이론, 대리인이론, 케이터링이론, 거래비용이론 등에서 제시된 배당결정요인들은 IPO 기업의 배당개시결정에도 유의한 영향을 미친다. 성장기회 변수인 M/B 비율과 R&D지출 비율이 낮을수록, 수익성 변수인 EBITDA 비율이 높을수록, 거래량회전율이 낮을수록, 그리고 배당프리미엄이 높을수록 배당개시확률은 높아진다. 둘째, 주요 배당이론에서 제시된 배당결정요인 중에서 성장기회 변수와 수익성 변수는 IPO 기업의 배당수준결정에도 유의한 영향을 미친다. 즉, 성장기회 변수인 R&D지출 비율이 낮을수록, 그리고 수익성 변수인 EBITDA 비율이 높을수록 배당수준이 증가한다. 셋째, 배당개시확률을 증가시키는 요인들은 배당개시시점을 단축시키는 요인으로 작용한다. 즉, 성장기회 변수인 R&D지출이 낮을수록, 수익성 변수인 EBITDA 비율이 높을수록, 그리고 거래량 회전율이 낮을수록, 배당개시확률은 증가하고 배당개시시점은 단축된다. 특히, 수익성 변수인 EBITDA 비율 및 거래량회전율은 배당개시시점과 배당지급/연기 결정에 모두 유의한 영향을 미친다. 즉, EBITDA 비율이 높을수록 배당개시시점이 단축되고, 거래량회전율이 높을수록 배당개시시점이 연기된다. 또한 배당개시기업의 대부분은 IPO 후 2년 이내에 배당개시 여부를 결정한다. 따라서 기업이 IPO 후 2년 이내에 배당개시를 하지 않으면 그 이후에는 배당개시를 하지 않을 가능성이 많다.

  • PDF

중학교 학생들의 확률적 사고 수준 평가 기준 개발 : 미국의 사례 (A Framework for Assessing Probability Knowledge and Skills for Middle School Students: A Case of U.S.)

  • 박지윤;이경화
    • 대한수학교육학회지:학교수학
    • /
    • 제11권1호
    • /
    • pp.1-15
    • /
    • 2009
  • 일부 연구자들 (Jones et al., 1997; Tarr & Jones, 1977; Tarr & Lannin, 2005)은 학생들의 확률적 사고틀에 대해 연구해왔다. 이들 연구는 학생들의 확률적 사고 수준을 이해하는 도구를 제공하였다. 그러나 중학교 학생들의 확률적 사고 수준 관련 연구는 조건부 확률과 독립성 개념에만 머물러 있었다. 이 연구에서는 Jones et al.(1977), Polaki (2005), and Tarr and Jones(1977)의 연구를 분석하고, 미국의 교육과정과 국가 수준의 평가 자료를 분석하여 중학교 학생들의 확률적 사고 수준을 평가할 수 있는 틀을 개발한다.

  • PDF

무잡음 그룹검사에 대한 확률적 검출 알고리즘 (A Probabilistic Detection Algorithm for Noiseless Group Testing)

  • 성진택
    • 한국정보통신학회논문지
    • /
    • 제23권10호
    • /
    • pp.1195-1200
    • /
    • 2019
  • 본 논문은 그룹검사(Group Testing)에 대한 검출 알고리즘을 제안한다. 그룹검사는 다수의 샘플 중 극히 일부의 결함 샘플을 찾는 문제로써 이것은 압축센싱 문제와 유사하다. 본 논문에서는 잡음이 없는 그룹검사를 정의하고, 결함 샘플을 검출하기 위한 확률 기반의 알고리즘을 제안한다. 제안하는 알고리즘은 입력과 출력 신호 간 외부확률들이 서로 교환하여 출력 신호의 사후 확률이 최대가 되도록 구성한다. 그리고 검출 알고리즘에 대한 모의실험을 통해 그룹검사 문제에서 결함 샘플을 찾는다. 본 연구에 대한 모의시험 결과는 정보이론의 하한치와 비교하여 입력과 출력 신호 크기에 따라 실패확률이 얼마나 차이가 있는지 확인한다.

지구물리 자료의 고속 베이지안 역산 (Fast Bayesian Inversion of Geophysical Data)

  • 오석훈;권병두;남재철;이덕기
    • 지구물리
    • /
    • 제3권3호
    • /
    • pp.161-174
    • /
    • 2000
  • 베이지안 역산(Bayesian inversion)은 불충분한 자료를 가지고 지하구조를 추정해야 하는 지구물리자료의 해석에 있어서 안정적이고 신뢰를 줄 수 있는 방법 중의 하나이다. 관측 자료가 측정 과정부터 불확실성을 함유하고 있으며, 역산에 이용되는 이론 자료 또한 모델의 매개변수화에 따른 각종 불확실성을 포함하고 있다. 따라서 지구물리 자료의 역산은 확률적으로 접근하는 것이 가장 바람직하며 베이지안 역산은 이에 대한 처리뿐만 아니라, 추정에 대한 신뢰도와 불확실성에 대한 이론적 근거를 제공한다. 그러나 대부분의 베이지안 역산이 고차원의 적분을 필요로 하므로 몬테 카를로 방법과 같은 대규모의 계산이 요구되는 방법에 의해 사후 확률분포가 구해지는 경우가 많다. 이는 특히 지구물리 자료와 같이 고도의 비선형 자료에 대하여 매우 적합한 접근 방법이기는 하지만, 점차 현장화, 고속화되어가는 자료의 해석 경향에 맞추어 간략하게 사후 확률분포를 근사한 수 있는 기법의 연구 또한 필요하다. 따라서 이 연구에서는 관측자료와 사전 확률분포가 정규분포에 의해 근사 될 수 있는 지구물리자료에 대한 베이지안 역산에 대해 논의 하고자 한다. 사전 확률분포의 작성을 위해 지구통계학적 기법이 이용되었으며, 관측자료의 통계적 불화실성을 추정하기 위해 교차 검사(cross-validation) 방법을 이용하여 공분산(covariance)을 유도하고 그것에 의한 우도 함수(likelihood function)를 작성하였다. 베이지안 해석을 위해 두 확률분포를 곱하여 근사적인 사후 확률분포를 얻을 수 있었으며, 이에 대해 최적화(optimization) 기법을 이용하여 최대 사후 확률(Maximum a Posterior)을 따르는 지하 구조를 얻을 수 있었다. 또한 사후 확률 분포의 공분산 항을 이용하여 지하 비저항 구조를 시뮬레이션 하여 불확실성분석을 수행하였다.

  • PDF

블록체인을 이용하여 다층 네트워크를 확장한 확률 기반의 IoT 관리 모델 (Probability-based IoT management model using blockchain to expand multilayered networks)

  • 정윤수
    • 한국융합학회논문지
    • /
    • 제11권4호
    • /
    • pp.33-39
    • /
    • 2020
  • 최근 LTE보다 빠른 속도와 안정을 가진 5G 기술에 대한 기대감이 증가하고 있는 가운데 5G 통신 보안에 대한 관심이 증가하고 있다. 그러나, 5G는 현재까지 이질적인 영역이 서로 포함되어 있어서 보안 영역에 대한 문제들을 아직 완벽하게 지원하고 있지 않다. 본 논문은 5G 환경에서 IoT 장치의 인증을 블록체인에 적용한 확률 기반의 IoT 관리모델을 제안한다. 제안 모델은 IoT 장치의 인증을 확률적 이론과 물리적 구조를 효율적으로 융합하기 위해서 n 계층의 IoT 사용자를 n+1 계층과 n-1 계층의 관리자가 쌍방향 인증이 이루어지도록 2개의 랜덤키를 역으로 사용한다. 제안 모델은 5G 환경의 IoT 사용자에 대한 인증을 확률적 기반으로 IoT 정보를 계층화시킨 후 IoT 정보를 가중치에 적용하여 그룹핑된 IoT 정보를 블록체인으로 연결한다. 또한, 제안 모델은 5G 네트워크를 계층화된 다층 네트워크로 분할하기 때문에 기존 블록체인보다 향상된 기능을 가진다.

양분선택형 조건부가치측정법 응답자료의 실증적 쟁점분석 (A Critical Evaluation of Dichotomous Choice Responses in Contingent Valuation Method)

  • 엄영숙
    • 자원ㆍ환경경제연구
    • /
    • 제20권1호
    • /
    • pp.119-153
    • /
    • 2011
  • 본 연구는 조건부가치측정법(CVM)의 지불의사유도 방법으로 가장 많이 적용되고 있는 양분선택형 응답자료를 활용하여 WTP 함수의 추정과 편익의 측정단계에 쟁점이 될 수 있는 경제이론적 근거, 확률분포의 가정, 확률모형의 표기, 함수형태 그리고 편익의 범위 등 분석자의 입장에서 중요한 제요소들에 대해 이론적으로 검토하고 산림보존을 위한 가치추정 자료를 사용하여 실증적으로 분석하였다. WTP 함수를 선형으로 표기하는 한, 확률효용모형과 확률지출모형은 쌍대적 접근으로 해석할 수 있었고, 또한 확률모형의 오차항의 분포를 정규분포로 하든지 로지스틱분포로 가정하든지 계수들의 추정치와 이들을 사용하여 측정된 표본 WTP도 차이가 없었다. 그러나 이중양분선택모형은 WTP 함수 추정과 편익측정 결과는 두 CV 제시금액에 대한 응답이 같은 WTP 분포로 왔다고 보기 어려워 단일양분선택형 모형이 갖는 유인일치성이 약화되었다. 나아가서 WTP를 비음의 영역으로 제한하는 WTP 함수형태의 경우 척도모수가 클 경우 표본 WTP의 평균과 중앙값이 크게 다른 것으로 나타났다.

  • PDF

확률적 러프 집합에 기반한 근사 규칙의 간결화 (Reduction of Approximate Rule based on Probabilistic Rough sets)

  • 권은아;김홍기
    • 정보처리학회논문지D
    • /
    • 제8D권3호
    • /
    • pp.203-210
    • /
    • 2001
  • 본 논문에서는 저장 데이터베이스의 정보 시스템을 정제하여 새로운 객체를 근사 추론하기 위한 규칙 생성에 관한 연구이다. 이 때 많은 수의 규칙 생성은 의사결정자로 하여금 직관적인 판단을 어렵게 하며 의사 결정 시 부가되는 시간적인 단점도 있다. 그러므로 본 논문에서는 확률적 러프 이론에 기반하여 규칙을 최대한 간결화 하는 데 주안점을 두었다. 제안하는 알고리즘은 러프 이론에 기반한 최적 리덕트를 생성하는 과정에 확률적 개념을 도입하여 리덕트 생성에서부터 어느 정도의 허용치를 부여함으로써 기존의 규칙 생성 알고리즘의 근사 결정 규칙을 보다 간결하게 표현할 수 있다. 이 과정에서 제안한 확률적 최소 리덕트 생성 알고리즘은 기존의 리덕트를 더욱 작게하여 추론에 필요한 조건 속성의 수를 최소화하였고 이는 확률적 근사 결정 규칙의 생성 과정에서 시간 복잡도에 따른 시간을 줄일 수 있다. 제안된 알고리즘을 이용하여 패턴 분류 문제에 표준적으로 사용되는 IRIS 데이터와 Wisconsin Breast Cancer 데이터에 대해 실험하였으며 허용된 분류율 하에서 규칙의 수와 간결함의 정도를 기존 알고리즘과 비교하였다.

  • PDF

격자모델을 이용한 확률론적 손상복원력 계산의 전산화 (Calculation of Probabilistic Damage Stability Based on Grid Model)

  • 남종호;김원돈;김광욱
    • 대한조선학회논문집
    • /
    • 제31권1호
    • /
    • pp.14-21
    • /
    • 1994
  • 국제해사기구(IMO)에서는 해상에서 빈번히 발생되는 선박의 사고방지를 위한 노력의 일환으로 그동안 특별한 규정이 없었던 건화물선(Dry Cargo ship)의 안정성에 관한 설계 기준을 수립하고 1992년 2월 1일부터 건화물선의 손상복원력 계산은 확률이론을 적용하여 수행하도록 하는 새로운 규정을 삽입하였다. 새로운 규정에 의하여 길이 l00m 이상의 Ro-Ro 선을 포함한 모든 건화물선에 대한 손상복원력 평가는 반드시 수행되어야 한다. 확률이론을 이용한 새로운 방법은 기존의 결정론적 방법과는 달리 계산의 복잡성, 반복성 등으로 인하여 전산 프로그램의 이용없이는 불가능하므로 프로그램 개발을 반드시 필요로 한다. 본 연구에서는 외국에서 도입되는 시스템에 대응하는 국내 자체의 전산코드 확보를 염두에 두어 새로운 규정을 해석하고 그에 따른 프로그램을 개발하였다. 특히 격자모델을 이용한 손상조합의 자동생성기법을 개발하므로써 간편한 입력체계를 실현하여 효율성과 정확성의 향상을 이루었다. 개발된 프로그램의 검증을 위하여 시험선박에 대한 예제를 수행하고 외국의 결과와 비교 분석하였다.

  • PDF