• 한국통신학회논문지
• /
• 제37권6B호
• /
• pp.464-473
• /
• 2012

본 논문에서는 무선 네트워크에서 네트워크 코딩을 재전송에 사용했을 때 얻을 수 있는 이득을 계산했다. 먼저 무선 네트워크에서 네트워크 코딩을 재전송에 활용했을 때 얻을 수 있는 전송 실패 확률을 수학적으로 구했고 이에 따른 다이버시티 차수를 노드 숫자와 수신 확률에 따라 변함을 보였다. 전송 실패 확률을 이용하여 전송실패 확률 ${\epsilon}$을 만족시키는 ${\epsilon}$-용량 (${\epsilon}$-outage capacity) 을 구하였고, 네트워크 코딩을 사용했을 때와 안 했을 때의 ${\epsilon}$-용량의 비율을 네트워크 코딩 이득이라 정의하였다. 그리고 네트워크 코딩 이득이 다이버시티 차수의 함수로 표현됨을 보였다. 노드 숫자가 무한하게 많아지게 되면 네트워크 코딩 이득이 점근적으로 $0.25{\epsilon}^{-1}$을 달성할 수 있음을 보였다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
• /
• pp.511-516
• /
• 2004

수치표고모델, 정사영상과 같은 공간영상정보를 구축하기 위해서는 입체영상을 이동한 영상정합(image matching)의 과정이 필수적이며, 단영상 또는 스테레오 영상을 이용하여 대상물의 3차원 정보를 재구성하고 복원하는 기술은 사진측량 및 컴퓨터 비전 분야의 주요 연구 중의 하나이다. 본 연구에서는 화소값의 유사성과 상호관계성을 고려하는 MRF 모델을 이용하여 영상정합을 수행하였다. MRF 모델은 공간분석이나 물리적 현상의 전후관계(contextural dependencies)의 분석을 위한 확률이론의 한 분야로 다양한 공간정보를 통합할 수 있는 방법을 제공한다. 본 연구에서는 기준영상의 화소에 시차를 할당하는 접근 방법으로 확률모델의 일종인 마르코프 랜덤필드(MRF)모델에 기반한 영상정합기법을 제안하였고, 공간내 화소의 상호관계를 고려해주므로 대상물의 경계부분에서의 매칭 정확도를 향상시켰다. 영상정합문제에서의 MRF 기본가정은 영상 내 특정화소의 시차는 그 주위화소의 시차에 의한 부분정보에 따라 결정이 가능하다는 것이다. 깁스분포(gibbs distribution)를 사용하여 사후(posteriori) 확률값을 유도해내고, 이를 최대사후확률(MAP: Maximum a Posteriori)추정법을 이용하여 에너지함수를 생성하였다. 생성된 에너지함수의 최적화(Optimization)를 위하여 본 연구에서는 전역최적화기법인 multiway cut 기법을 사용하여 영상정합에 있어 에너지함수를 최소로 하는 이미지화소에 대한 시차레이블을 구하여 영상정합을 수행하였다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2008년도 제20회 한글 및 한국어 정보처리 학술대회
• /
• pp.167-171
• /
• 2008

본 연구에서는 열차 예약 영역에 통계적 대화형 인터페이스를 도입하여 보다 자연스럽고 오류에 강인한 서비스 제공의 가능성을 검토하였다. 훈련용 코퍼스를 기반으로 사용자 및 시스템 행동 유형, 상태 변이 확률을 추출하여 정책을 도출하고, 성능분석용 코퍼스 기반 사용자 모델로 그 성능을 실험하였다. 방대한 시나리오의 반영을 위해 대량의 코퍼스 수집이 필요한 예제 기반 대화 정책, 혹은 인식기에 의한 오류나 노이즈를 고려하지 않음으로써 현실의 불확실성을 자연스럽게 반영하지 못하는 MDP 대화 정책에 비해 POMDP 정책은 효율적이고 빠른 훈련 알고리즘을 지속적으로 개선시켜 나간다면 적은 노력과 비용으로 효율적이고 강인한 대화 서비스의 제공이 가능할 것으로 기대된다.

• 천문학회보
• /
• 제35권1호
• /
• pp.73.2-73.2
• /
• 2010

암흑에너지는 우주상수만으로 여러 우주론 관측 자료들을 잘 설명하고 있지만, 최근 SN Ia 자료가 축적됨에 따라 암흑에너지의 상태방정식 파라미터 $\omega$가 우주상수에서와 같이 -1인 상수인지, 시간에 따라 변하는지를 알아내기 위한 연구가 진행되고 있다. 본 연구에서는 $\omega$가 시간에 따라 갑자기 변하는(sudden jump) transition-$\omega$CDM 모형을 이용하여 SN Ia 자료를 Markov Chain Monte Carlo(MCMC) 방법을 통해 분석했다. Transition-$\omega$CDM 모형에서는 상수인 $\omega$의 값이 임의의 적색이동에서 변한다고 가정하였다. 분석에 사용된 SN Ia 데이터는 307개의 Union 자료와 90개의 CfA3 SN Ia가 추가된 Constitution 자료이며 개별적으로 분석됐다. 그 결과 transition 시기 전후 $\omega$ 값들의 확률밀도분포를 얻어내었고, 이를 통해 SN Ia의 특성을 조사하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.1728-1731
• /
• 2012

본 논문에서는 부모 개체의 해밍 거리에 기반하여 선택적 변이연산을 적용한 유전알고리즘을 제안한다. 유전자 형이 매우 유사한 개체들 간의 유전연산은 알고리즘의 탐색성능을 저하시키고 조기 수렴의 가능성을 증가시킨다. 본 논문에서는 이러한 현상을 극복하기 위하여, 교차연산 시 선택된 두 부모 개체간의 해밍 거리에 따라 그 값이 낮으면 교차연산 후 생성된 두 자식 개체 중 한쪽에게 높은 변이확률을 적용하고 다른 한쪽 자식은 부모와 비슷한 유전자 형으로 탐색을 계속하게 하여 조기 수렴을 방지하면서 해집단의 다양성 유지 기능을 향상 시켰다. 제안한 유전 알고리즘을 다차원 배낭 문제에 적용한 결과, 같은 조건에서 단순 유전 알고리즘(SGA) 보다 향상된 탐색 성능을 보여주었다.

• 대한전자공학회논문지SD
• /
• 제38권9호
• /
• pp.616-623
• /
• 2001

회절격자의 인접한 반주기 길이 사이에 음의 상관관계가 있는 반주기 길이의 랜덤 변이가 QWS-DFB 레이저의 주모드 파장 분포에 미치는 영향을 유효 굴절률 전달 매트릭스 방법으로 알아보았다. 주모드 파장 분포를 쉽게 파악할 수 있도록 주모드 파장 분포를 회절격자 반주기의 정규화된 표준편차 σΛ와 인접 반주기 랜덤 변이 사이의 상관계수 γ 의 해석적인 근사식으로 나타내었다. 이 확률 밀도 함수는 가우스 분포 함수이며, 그 표준편차는 σΛ가 커질수록 커지고 γ가 -1로 갈수록 작아진다.

• 한국전산구조공학회논문집
• /
• 제12권4호
• /
• pp.649-659
• /
• 1999

본 연구에서는 점탄성감쇠기가 설치된 비비례 감쇠 구조물의 바람에 대한 확률적 응답을 진동수영역에서 구하였다. 복소수 고유치 및 고유백터를 바탕으로 모드중첩법을 이용하여 응답의 RMS 값을 구하고 그것을 근사적인 방법인 모드 변형에너지법에서 얻은 결과와 비교하였다. 또한, 가력 진동수에 따라서 변하는 점탄성감쇠기의 강성 및 감쇠 계수를 상수로 모형화하였을 때의 풍응답 해석 결과의 정확성을 진동수영역에서 검증하였다. 해석결과에 의하면 감쇠기의 진동수 의존 특성은 구조물의 1차 고유 진동수에 의해서 비교적 정확하게 표현되었고, 모드 변형에너지법은 대체로 정확한 결과를 도출하였지만, 가속도 응답을 구할 때에는 다소 큰 오차를 유발하였다.

• 한국산업정보학회논문지
• /
• 제2권1호
• /
• pp.143-157
• /
• 1997

유전자 알고리즘(Genetic Algorithms)은 자연의 법칙에서 그 아이디어를 찾은 것으로 순회 방문자 문제(Traveling Salesman Problem : TSP) , 분배문제, 라우팅문제 등과 같은 전형적인 Combinatorial Optimization 문제에 적용되고 있다. 한편 이러한 유전자 알고리즘의 성능을 향상시키기 위해 알고리즘 실행과정에 적용할 수많은 이론과 경험적인 기법이 제시되고 있는데 이러한 기법들은 대부분 우수형질을 확보함으로써 최적의 값을 효과적으로 탐색하기 위한 것이다. 즉, 개체의 우수 형질 확보를 위한 부모 선택방법, 교차의 범위와 위치 및 방법, 그리고 돌연변이의 크기와 방법등이 포함된다. 본 연구에서는 자연의 법칙에서와 같이 자손 세대의 형질이 부모 세대보다 우수할 수 있음을 전제로 적응도 가중치에 의한 확률적인 방법에 의해서 선택하는 방법을 개선하여 부모세대가 같지 않게 하고, 우수형질이 유전되도록 하여 자손세대의 적응도가 부모세대보다 높도록 함으로써 최적의 값을 효과적으로 탐색할 수 있음을 실험하였다.

• Tuberculosis and Respiratory Diseases
• /
• 제48권2호
• /
• pp.155-165
• /
• 2000

연구배경: Nramp1 단백은 NRAMP1 유전자에 의하여 합성되며, 이 유전자의 다형성은 결핵균에 대한 숙주의 선천적 내성을 감소시킨다. 본 연구에서는 일차 감염에 의한 결핵성 흉막염 환자에서 NRAMP1 유전자 다형성과 결핵의 일차 감염과의 관계를 고찰하였다. 방 법: 특별한 병력 없이 흉막 조직 검사를 통해 진단된 56명의 결핵성 흉막염군과 건강한 45명의 건강 대조군을 대상으로 인트론 4의 G/C 접돌연변이(469+14G/C, INT4), 543번 코돈의 aspartic acid(Asp)에서 asparagine(Asn)으로의 변이(D543N), 및 3' 비해독 영역의 TGTG 결손(1729+55del4, 3'UTR) 등의 NRAMP1 유전자 다형성의 반도를 중합효소 연쇄반응기법(PCR)과 중합효소 연쇄반응-제한효소 절단 길이 다형성(PCR-RFLP)을 이용하여 조사하였다. 결 과: 흉막염군과 건강 대조군에서의 NRAMP1 유전자 다형성의 빈도는, INT4 와 3'UTR 다형성의 경우 흉막염군에서 변이형의 빈도가 유의하게 높았으나(p=0.001, p=0.023), D543N 의 경우는 양군에서 유의한 차이가 없었다(p=0.079). 야생형과 변이형 유전자형의 교차비(odds ratio)는, INT4, 3'UTR의 경우 흉막염 환자가 변이형의 유전자형일 확률이 건강 대조군에 비해 통계적으로 유의하게 높았으나, D543N의 경우는 유의하지 않았다. INT4와 3'UTR의 결합 분석(combined analysis) 결과, 흉막염 환자가 INT4C 대립 형질을 포함할 확률과 INT4 C 대립 형질과 3'UTR del 대립 형질을 모두 포함할 확률이 통계적으로 유의하게 높았다. 결 론: 결핵성 흉막염 환자에서, 결핵 이환과 NRAMP1 유전자 다형성 중 INT4와 3'UTR과는 유의한 상관 관계가 있었으나, D543N과는 유의성이 없었으며, 흉막염 환자가 변이형 유전자형일 확률도 INT4 및 3'UTR의 경우 통계적으로 유의하게 높았으나. D543N의 경우는 높지 않았다. INT4와 3'UTR의 결합 분석결과 흉막염 환자가 INT4 C 대립 형질용 포함할 확률과 INT4 C와 3'UTR del 대립 형질을 모두 포함할 확률이 통계적으로 유의하게 높았다.

• 대한수학교육학회지:학교수학
• /
• 제12권4호
• /
• pp.455-471
• /
• 2010

무작위성 개념에 대한 이해는 확률과 통계 영역의 교수와 학습에서 필수적인 것으로 다루어져왔다. 무작위성 개념은 자연현상, 사회현상을 수학적인 안목에서 이해하도록 하며, 합리적인 해석에 기초하여 이들 현상을 판단한다는 것이 무엇을 의미하는지 이해하는 토대가 된다. 본 연구에서는 예비교사들이 이와 같은 기회를 이해하고 다양한 문제 맥락에 포함되어 있는 무작위성 개념을 적절하게 이해하고 있는지 조사하였다. 연구결과 우연현상의 단순사건과 복합사건에 내재된 무작위성 개념은 쉽게 파악하는 반면, 측정과 관련된 맥락에서는 무작위성을 적절하게 인식하지 못하는 것으로 나타났다. 이는 측정상황의 본질인 변이성 개념의 인식이 부족함을 시사한다. 그러므로 예비교사를 대상으로 확률과 통계 관련 지도 관점을 다룰 때 측정상황을 도입할 필요가 있으며, 특히 변이성 개념에 비추어 이를 분석해야 한다는 점을 제안하였다.