• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.6B
• /
• pp.464-473
• /
• 2012

In this paper, we derive the gain of network coding when it is utilized for retransmission in wireless networks. To the end, we derive the outage probability of the network-coded transmission and express the diversity order as a function of the number of nodes and the node's listening probability. From the outage probability, we formulate the ${\epsilon}$-outage capacity. The network-coding gain is the ratio of the ${\epsilon}$-outage capacities between network-coded and non-coded transmissions. Under our system model, we find that the network-coding gain is a function of the diversity order. Moreover, when there are infinitely many nodes, we show that the network coding gain approaches $0.25{\epsilon}^{-1}$.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2004.03a
• /
• pp.511-516
• /
• 2004

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

• Annual Conference on Human and Language Technology
• /
• 2008.10a
• /
• pp.167-171
• /
• 2008

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

• The Bulletin of The Korean Astronomical Society
• /
• v.35 no.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의 특성을 조사하였다.

• Annual Conference of KIPS
• /
• 2012.11a
• /
• pp.1728-1731
• /
• 2012

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

• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.38 no.9
• /
• pp.616-623
• /
• 2001

Effects of the grating period fluctuation on the wavelength distribution have been studied by an effective index transfer matrix method in quarter wavelength shifted (QWS) DFB lasers. The wavelength distribution is expressed by a probability density that is an analytical function of the correlation coefficient and normalized standard deviation of the grating period fluctuation. The probability density function of wavelength distribution is shown to be nearly Gaussian, and its standard deviation increases with normalized standard deviation of the grating period fluctuation, and decreases with the negative correlation between adjacent half-periods.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.12 no.4
• /
• pp.649-659
• /
• 1999

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

• Journal of Korea Society of Industrial Information Systems
• /
• v.2 no.1
• /
• pp.143-157
• /
• 1997

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

• Tuberculosis and Respiratory Diseases
• /
• v.48 no.2
• /
• pp.155-165
• /
• 2000

Background: The phagolysosomal function of alveolar macrophage against M. tuberculosis infection is influenced by Nramp1, which is encoded by the NRAMP1 gene. There are several genetic polymorphisms in NRAMP1, and these polymorphisms affect the innate host resistance through the defect in production and function of Nramp1. To investigate this relationship, the NRAMP1 genetic polymorphism in patients with primary tuberculous pleurisy was determined. Methods: Fifty-six primary tuberculous pleurisy patient, who were diagnosed by pleural biopsy, were designated to the pleurisy group and 45 healthy adults were designated to the healthy control group. Three genetic polymorphisms of NRAMP1, such as a single point mutation in intron 4(469+14G/C, INT4), a nonconservative single-base substitution at codon 543 that changes aspartic acid to asparagine(D543N) and a TGTG deletion in the 3' untranslated region(1729+55delI4, 3'UTR), were determined. Polymerase chain reaction(PCR) and polymerase chain reaction-restriction fragment length polymorphism(PCR-RFLP) were used. Results: The frequencies of mutant genotypes of INT4 and 3'UTR were significantly high in pleurisy group(p=0.001, p=0.023). But the frequencies of D543N were not significantly different between the two groups(p=0.079). The odds ratios, which are a comparison with wild genotype for determining mutant genotypes, were 8. 022(95% confidence interval=2.422-26.572) for INT4 and 5.733(95% confidence interval = 1.137~28.916) for 3'UTR ; these were statistically significant But the ratio for D543N was not significant In the combined analysis of the INT4 and 3'UTR polymorphisms, the odds ratios were 6.000(95% confidence interval = 1.461~24.640) for GC/++ genotype and 14.000(95% confidence interval=1.610~121.754) for GC/+del when compared with GG/++ homozygotes ; these were statistically significant. Conclusion: Among the NRAMP1 genetic polymorphisms, a single point mutation in intron 4(469+14G/C, INT4) and a TGTG deletion in the 3' untranslated region(1729+55del4, 3'UTR) were closely related to the primary tuberculous pleurisy.

• School Mathematics
• /
• v.12 no.4
• /
• pp.455-471
• /
• 2010

Understanding of randomness is essential for learning and teaching of probability and statistics. Understanding of randomness prompts to understand natural and social phenomena from the point of view of mathematics, and plays a role of base in understanding of judgments based on rational interpretation on these phenomena. This study examined whether pre-service teachers recognize this, and they understand randomness included in various contexts. According to results, they did not have a understanding of randomness in the context related to measuring, while they grasped randomness in simple and joint events. This implies that they lack the understanding of variability which is essential in the context of measuring. This study, therefore, suggests that the settings of measuring should be introduced into probability and statistics education, especially that data from measuring should be analyzed focusing on the variability in the data set.