• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.507-510
• /
• 2001

본 논문에서는 코퍼스를 이용한 확률 의존문법 자동 생성 기술을 다룬다. 특히 의존 문법 생성을 위해 확률 재추정 알고리즘을 의존문법생성에 맞도록 변형하여 학습하였으며 정확한 문법 생성 및 회귀데이터(Data Sparseness)문제 해결을 위해서 구성요소의 대표 지배소들 간의 의존관계 만을 학습했던 기존 연구와는 달리 구성요소 내부의 의존관계까지 학습하는 방법을 제안한다. KAIST 의 트리 부착 코퍼스 31,086 문장에서 추출한 25,000 문장의 Tagged Corpus 을 가지고 한국어 확률 의존 문법 학습을 시도 하였다. 그 결과 초기문법을 10.97% 에서 23.73% 까지 줄인 2,349 개의 정확한 문법을 얻을 수 있었다. 문법의 정확성을 실험 하기 위해 350 개의 실험문장을 Parsing 한 결과 69.61%의 파싱 정확도를 보였다. 이로서 구성요소 내부의 의존관계 학습으로 얻어진 의존문법이 더 정확했으며, 회귀데이터 문제 또한 극복할 수 있음을 알 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.760-762
• /
• 2004

본 논문에서는 IEEE 802.11b WLAN 종단 간(end to end) 의 DATA 전송에 있어서 효율성 향상을 위한 방법을 충돌 횟수의 감소와 throughput 값의 증가를 나타낼 수 있는 방법을 통해서 제안한다. CW(contention window) 값이 충돌 발생할 시에 증가하는 것이 다음 프레임 전송 시 충돌 발생 확률을 줄이기 위한 것임에 착안하여 CW 값의 변화를 현재 방식에서 변화를 주어 전송 효율성 향상을 위한 알고리즘을 제안한다. 현재의 CW 값이 증가하는 방식은 유지하고 프레임 전송 성공 시 CW 값이 초기화되는 방식을 수정하고자 한다. 만일 CW 값이 크게 증가하였을 시에는 충돌이 많이 발생하고 있는 것으로 간주한다. 그래서 현재의 값 변화 방식인 CW 값이 최소값으로 초기화하는 것이 아니라 최소값 보다는 큰 CW 값을 유지하여 CW 값이 크게 변화되는 것을 막아 충돌 발생 확률을 줄일 수 있음을 확인한다. 본 논문에서는 3가지 방식의 알고리즘에 대하여 시뮬레이션 하였다. original 방식과 다른 알고리즘의 효율성을 시뮬레이션을 통해 비교하여 CW의 값이 전송 성능에 미치는 영향에 대한 결과를 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.139-141
• /
• 2001

기존의 웹 지리정보시스템에서 전송되는 지리 데이타의 단위가 매우 크기 때문에 사용자들은 지도의 긴초기로딩시간과 늦은 응답시간동안 기다려야 했다. 지리정보시스템에서 기존 연구들은 타일과 레이어의 개념을 이용하여 지도의 긴 초기로딩시간을 최적화하는데 초점을 맞추고 있으나 사용자들의 응답시간을 줄이는 연구는 상대적으로 적었다. 응답시간을 줄이기 위해서 일반적으로 서버로부터 사용자가 앞으로 사용하게 될 타일들을 미리 예측하여 클라이언트로 가져다 놓는 프리패칭 메카니즘을 사용한다. 본 논문에서는 확률기반 모델로 표현된 사용자의 타일접근패턴을 이용하여 앞으로 사용될 타일을 정확하게 예측하여 응답시간을 줄이는 프리패칭 알고리즘과 이와 연동하는 캐쉬대체정책을 제안했다. 제안된 알고리즘을 시뮬레이션을 통해 실험해 본 결과 사용자 응답시간이 36%~40%정도 빨라지는 성능향상을 보였다.

• Journal of the Society of Naval Architects of Korea
• /
• v.41 no.3
• /
• pp.49-59
• /
• 2004

The paper describes the preliminary ship design method using deterministic approach and probabilistic approach. In deterministic approach, there are computational aspects to applying not only the integration concurrently of principal dimension decisions and hull form variations but also hydrostatic coefficients that applied to optimization iterative process. Therefore, this paper developed that actual design concept at the preliminary ship design more than sequential design which separated in principal dimension decisions and hull form variations. Furthermore, a probabilistic approach at the preliminary ship design is applied to efficiently solve design information uncertainty that compared to deterministic approach.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2009.05a
• /
• pp.1131-1135
• /
• 2009

본 연구에서는 조선왕조실록의 호우기록을 이용하여 강우량 기록기간을 확장하는 효과를 얻어 이를 반영했을 때의 확률강우량의 변화를 검토하였다. 우리나라의 조선왕조실록은 약 500여년에 걸친 조선왕조의 주요한 사건들을 다루고 있으며 큰 피해를 입힌 홍수나 가뭄피해 및 현상을 잘 기록하고 있다. 특히 조선시대의 경우 조선초기부터 강우량의 과학적 측정에 대한 관심으로 측우기를 개발하여 전국적인 우량 관측망을 갖춘 바 있으며 현재는 영조 말년에 해당하는 1777년 이후의 측우기 기록이 남아있다. 따라서 조선왕조실록의 큰 호우사상이 발생하였을 때의 기록을 당시의 대처, 기록방법 등의 검토와 함께 측우기 기록과 비교하여 조선왕조 전체에 걸친 주요호우사상을 판별할 수 있었다. 이때, Stedinger가 제시한 censored data를 이용한 빈도해석 방법을 적용할 경우 조선왕조실록을 검토하여 얻은 주요 호우사상의 개략적인 규모 및 회수를 이용하여 확률 강우량을 산정할 수 있었다. 이 방법은 일정기간동안 특정 크기 이상의 호우사상의 크기를 안다면 연속적인 연최대강우량계열이 있는 것과 거의 동일한 수준으로 확률강우량을 산정하는 방법이다. 현대 강우빈도해석의 가장 큰 문제는 자료의 관측기간의 부족으로 인해 고빈도에 대한 신뢰도가 떨어지는 문제이다. 이에 대한 대안으로 조선왕조실록과 측우기 자료를 이용하여 장기간의 강우자료를 확보한 효과를 반영할 때 확률강우량은 현재보다 상당히 증가할 수 있는 것으로 검토되었다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2012.05a
• /
• pp.461-461
• /
• 2012

본 연구는 서울 지점의 목표연도(2040, 2070, 2100년)별 재현기간에 따른 확률강수량을 산정하기 위해 지속시간 24시간에 대한 연 최대 강수량 자료를 구축하여 비정상성 빈도해석을 수행하였다. 연 최대강수량 자료를 이용해 초기 20년을 기준으로 1년씩 추가한 연 최대 강수량 누적 자료를 구축한 후, 누적 기간별 자료의 평균, 위치매개변수, 축척매개변수를 산정하였다. Gumbel 분포를 이용해 비정상성 빈도해석을 실시하였으며, 각 매개변수의 경우 확률가중모멘트법을 이용해 산정하였다. 산정된 누적평균 강수량과 연도와의 선형회귀분석을 실시한 방법뿐만 아니라 서울 지점이 속한 한강유역의 전 지점들을 이용한 유역의 누적평균 강수량 자료에 대하여 연도와의 Logsitic 회귀분석 및 Power Model을 이용해 서울 지점의 목표연도별 누적평균 강수량을 산정하였고 이를 통해 목표연도별 위치매개변수 및 축척매개변수를 구해 목표연도별 재현기간에 따른 확률강수량을 산정하였다. 선형회귀분석을 이용한 비정상성 빈도해석의 경우, 목표연도가 증가함에 따라 선형적인 증가에 의해 매우 높은 누적평균 강수량이 나타나 확률강수량의 경우에도 정상성임을 가정한 확률강수량에 비해 매우 높게 나타나 타당한 확률강수량이라 함에 한계가 있음을 보였다. 유역의 평균거동과 Logistic 회귀분석을 실시하여 확률강수량을 산정하였을 때에는, 선형 회귀분석에 비해 정상성임을 가정한 확률강수량보다 크게 증가하지 않고 비교적 안정적인 증가가 나타났다. 하지만 Logistic 회귀분석을 이용한 누적평균 강수량 산정에 있어서 목표연도 2040년에 도달하기 전에 미리 수렴하는 형태를 보여 모든 목표연도의 확률강수량이 동일한 값을 가지는 한계가 나타났다. 한강 유역의 평균거동과 Power Model을 이용한 비정상성 빈도해석의 경우, 선형회귀분석 및 Logistic 회귀분석을 통한 비정상성 빈도해석에서 나타난 문제점을 보완할 수 있는 확률강수량이 나타남을 보였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.11
• /
• pp.2991-3000
• /
• 1996

In this paper, an effective neural acquisition system is suggested for acquisition of the DS/SS communication system. The suggested system uses a binary neural network which geometrically analyzes and learns a given PN sequence in the binary field. the probabilities of detection and false alarm are obtained and are compared to simulation values. The equation of the mean acquisition time is derived and is compared to the doubledwell time of the serial serial search system. The significant improvement of the performance is demonstrated. As the length of synchronization sequence becomes longer and the number is increased, the performance is improved.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.48 no.1
• /
• pp.45-49
• /
• 2011

Cooperative multihop communications support effective transmissions over underwater acoustic channels as inferior wireless channels. But the performance of cooperative multihop systems may degrade due to the lack of cooperative nodes at the initial operation time duration. At the initial time duration, the lack of cooperative nodes causes more errors, and the multihop network propagates these errors. In this paper, we apply fountain code to the cooperative multihop system at the initial time duration, and show performance improvements by simulations.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10b
• /
• pp.730-732
• /
• 2004

생체 정보를 도용하기 어렵다는 장점에도 불구하고 생체 인증시스템이 그 자체로 안전한 것은 아니다. 생체정보를 위조하기는 어렵지만 손상되기는 쉽기 때문이다. 본 논문은 생체 정보로부터 생성된 초기 값을 이용하여 생체정보의 무결성을 보장하는 생체 인증시스템을 제안한다. 실험 결과 카드 소유자를 소유자로 인식한 확률은 최적 파라미터 하에서 약 96%정도였으며, 비소유자를 소유자로 오인한 확률은 0%였다. 학습에 참여한 비소유자 뿐만 아니라, 학습에 참여하지 않은 비소유자도 100% 기각을 하여 소유자 검증에 놓은 신뢰도를 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.513-515
• /
• 2003

본 논문에서는 코퍼스를 이용한 확률 의존문법 자동 생성 기술을 다룬다. 의존문법 생성을 위해 구성성분의 기능어들 간의 의존관계를 학습했던 기존 연구와는 달리. 한국어 구성성분은 내용어와 기능어의 결함 형태로 구성되고 임의 구성성룬 기능어와 임의 구성성분 내용어간의 의존관계가 의미가 있다는 사실을 반영한 의존문법 학습방법을 제안한다. KAIST의 트리 부착 코퍼스 31,086문장에서 추출한 30,600문장의 Tagged Corpus을 가지고 학습한 결과 초기문법을 64%까지 줄인 1.101 개의 의존문법을 획득했고. 실험문장 486문장을 Parsing한 결과 73.81%의 Parsing 정확도를 보였다.