• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
• /
• pp.169-172
• /
• 2003

본 논문에서는 기존의 분절 단위 비교방법에서 참조서명과 비교서명간에 분할점 개수와 위치에 대한 불일치 문제를 개선하기 위해 구간 분할 매칭 방법을 제안한다. 제안된 분할방법은 시간에 대한 x와 y좌표 상에서 서명마다 변하지 않는 특징점을 구간 분할점으로 선택하여 구간별로 매칭시킴으로서 분절의 안정적인 분할을 통해 인식률을 높이고자 한다. 실험 결과에서 진서명과 위조서명을 포함한 기타서명에 대해 FAR이 0.06%일 때 FRR 1.25%의 오류율을 확인하였으며 FAR이 0%일 때의 평균인식율이 98.7%를 보임으로써 제안한 서명 검증 기법이 우수함을 확인 할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
• /
• pp.467-470
• /
• 2003

통합설계의 분할 단계에서 스케줄링을 함께 고려하기 위해 FDS(Force-Directed Scheduling) 를 응용하는 기존의 방법들은 분할될 노드를 선택하면서 그 노드가 스케줄 되어야 하는 제어구간을 결정한다. 그러나, 노드를 선택하기 위해 힘을 응용하는 기존의 분할 방법들은 알고리즘 실행시간은 현격하게 줄이는 반면 성능은 저하되는 결과를 보인다 FDS 응용 기법은 노드의 모빌리티와 구현비용에 따라 분할할 대상 노드를 결정하고 분할 이후에 다른 노드들의 모빌리티를 변경하게 된다. 따라서, 분할 대상 노드들 중에서 어떤 노드를 최초로 선택하여 분할하는가에 따라서 전체적인 분할의 결과가 영향을 받게 된다. 본 논문에서는 기존의 힘 응용에 의한 분할 알고리즘의 실행시간 측면에서의 장점을 유지하면서 성능을 개선할 수 있도록 하기 위하여 효과적인 처음 분할 대상 노드 선택 방법을 제안한다. 제안 논문에 의한 분할 결과는 기존 방법의 알고리즘 실행시간을 초과하지 않으면서 개선된 성능을 보인다.

• 한국항행학회논문지
• /
• 제24권5호
• /
• pp.408-414
• /
• 2020

장거리 대용량 파장 분할 다중 (WDM; wavelength division multipled) 전송 링크에 광 위상 공액기를 적용하는 경우에 갖게 되는 한계를 극복하기 위한 방법을 살펴보았다. 광전송 링크는 단일 모드 광섬유를 갖는 중계 구간에 분산 보상 광섬유를 삽입한 분산 제어 (DM; dispersion management)를 기본 구조로 하였고 이 전송 링크의 적당한 곳에 광 위상 공액기를 추가하였다. 제안된 위치에 존재하는 광 위상 공액기를 갖는 광전송 링크에서 파장 분할 다중 채널의 입사 전력에 따른 최대 중계 구간의 수를 도출하고 비교 분석하였다. 광 위상 공액기가 전체 전송로 중간에서 벗어날수록 파장 분할 다중 채널의 보상 효과가 줄어들지만 광 위상 공액기 위치에 따라 중계 구간 당 잉여 분산 (RDPS; residual dispersion per span)을 적절히 선택하고, 전송로의 전체 잉여 분산을 결정하는 중계 구간을 적절히 선택하면 감소하는 보상 정도를 개선할 수 있다는 것을 확인하였다.

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

오늘날 자연어 구문 분석 기술은 만족할 만한 수준에 도달하지 못하고 있고 한국어 구문분석 기술 역시 만족할만한 수준과는 거리가 멀다. 특히 문장의 길이가 긴 문장의 경우 구문분석기가 너무 많은 계산 량으로 인해 제대로 동작하지 못하는 경우가 빈번히 발생하고, 비록 구문구조 결과를 내더라도 정확도가 낮은 경우가 많다. 그 이유는 문장의 길이가 길어질수록 중의성이 매우 증가하여 많은 수의 구문분석 결과가 가능하기 때문이다. 이 중에서 정확한 구문구조를 선택하는 문제는 매우 어려워서 기존의 긴 전체 문장에 대한 구문구조를 한번에 계산하려는 시도는 앞으로도 계속 좋은 결과를 기대하기 어렵다. 따라서 우리는 문장의 길이에 상관없이 항상 안정적으로 결과를 내며, 구문분석에 소요되는 시간이 비교적 짧고, 정확도 역시 높은 구문분석기를 개발하고자 한다. 이를 위하여 전체 문장을 여러 개의 구간으로 분할하여 각 구간을 독립적으로 구문 분석한다. 그 다음 각 구간의 결과를 통합하여 전체 문장에 대한 결과를 생성하는 기법을 택하였다.

• 한국통신학회논문지
• /
• 제41권12호
• /
• pp.1824-1833
• /
• 2016

본 논문은 상대항법의 성능을 개선하기 위해 공중 중계 기반 측위 기법을 시분할다중접속 네트워크에 적용하는 융합 측위 기법을 제안한다. 공중 중계 기반의 측위 기법을 시분할다중접속 환경에서 운용하기 위해서는 새로운 슬롯 할당, 중계국 선택, 항법신호 손실 시 대체 방안 등의 문제가 해결되어야 한다. 공중 중계 기반 융합 측위기법의 서브프레임 구조는 항법신호를 방송 및 중계하는 구간과 데이터와 PPLI(Precise Participant Location Identification) 메시지를 송신하는 데이터송신 구간으로 구분되며, 방송 및 중계 구간을 연속적으로 할당함으로써 메시지 수신 동안 수신기 이동에 의한 영향을 최소화하였다. 또한, 각 기준국에서 수신한 메시지 정보를 바탕으로 추정된 공중 단말과 중심국과의 거리 정보를 이용해 서비스 지역에 고르게 분포하는 공중 단말을 중계국으로 선정한다. 마지막으로 항법신호의 손실로 인해 측위가 불가능한 경우를 대비하여 데이터송신 구간에서 수신되는 PPLI 메시지를 선택하고 이를 추정에 활용하는 방안을 제안하였다. 본 논문에서는 모의실험을 통해 제안하는 공중 중계 기반 융합 측위 기법이 상대항법 보다 높은 정확도를 보임을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.34-36
• /
• 2002

통합설계를 위한 대부분의 분할 알고리즘들은 분할과 스케줄링은 독립적으로 실행하므로 스케줄 결과에 따른 재분할의 잠재적인 오버헤드가 있다. 분할 단계에서 스케줄링을 함께 고려하는 FDS론 응용하는 방법은 분할할 노드를 선택하면서 동시에 그 노드가 스케줄 되어야 하는 제어구간을 함께 결정한다. 본 논문에서는 기존의 FDS 응용에 의한 분할 알고리즘[7]을 확장하는데, 목적 시스템으로서 하드웨어의 경우 여러 가지 구현 방법을 지원하고 소프트웨어의 경우 여러 개의 프로세서를 수용함으로써 다양한 하드웨어 구현 모듈과 프로세서에 의해 구성되는 내장형 시스템 설계에 적용될 수 있도록 하였다. 이를 위해 각각의 하드웨어 구현들과 여러 가지 프로세서들에서의 분포 그래프를 생성하고, 상대적 스케줄 긴박도를 구할 때 각 노드에 대해 해당 분할 영역에서의 실행 시간과 구현 비용을 고려하며 분할 영역간에 발생하는 통신 지연 시간을 힘 값에 반영하였다. 상대적 스케줄 긴박도를 이용한 분할은 스케줄과 분할이 동시에 이루어 져서 기존의 분할 알고리즘[9]보다 낮은 시간 복잡도를 보인다.

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

본 논문에서는 한국어의 대등접속의 구문분석 문제를 다룬다. 이를 전체 문장의 구문분석 기법에 기반하도록 하여, 문장 전체에 대한 분석 결과를 가장 좋게 하는 대등접속 구조가 선정되도록 하였다. 본 기법의 특징으로는 구간 분할 기법에 기반하여 대등접속 구조 후보의 수의 감소가 가능하게 되기 때문에 구문분석의 안정화를 얻게 되었다. 또한 전체 구문분석기에서 한 부품으로 동작함으로써 전체 문장 구조가 올바른 대등구조를 선택할 수 있게 되어, 보다 전역적인 정보의 이용에 의한 분석이 되었다. 선접속부와 후접속부 간의 구조 및 어휘적 유사성, 평행연결의 이용 등은 본 기법의 또 다른 특징으로 볼 수 있다. 실험결과 정상적인 문장의 대등접속에 대한 분석에서 매우 효과적으로 동작함을 관찰하였다.

• 정보처리학회논문지A
• /
• 제13A권1호
• /
• pp.79-86
• /
• 2006

최근 인간의 다양성과 SNP과의 연관연구에 드는 비용을 줄이기 위해서, 최소의 tagSNP을 선택하는 문제를 해결하기 위한 연구가 이루어지고 있다. 일반적으로 많은 수의 SNP들을 여러 블록으로 분할하여 각 블록 내에서 tagSNP을 선택하는 접근방법이 사용되고 있다. 본 논문에서 구현된 MarSel은 기존의 블록분할 접근 방법의 문제로 볼 수 있는 생물학적 의미의 부족을 해결하고자, 연관불균형(Linkage Disequilibrium, LD)의 개념을 도입한 시스템이다. 기존의 접근방법에서는 생물학적으로 재조합(recombination)이 일어나지 않는 연속된 구간에서도 여러 블록으로 나누어지는 문제가 생겼던 반면, MarSel에서는 연관불균형 계수 |D'|에 의해서 연속된 구간이 하나의 블록으로 유지된 상태에서 tagSNP을 선택하게 된다. 또한 MarSel에서는 각 블록 내에서 tagSNP을 선택 할 때에 엔트로피(entropy) 기반의 최적해 알고리즘을 이용함으로써 최소한의 tagSNP 선택을 보장하게 되며, 기존의 구현된 시스템들보다 더 많은 양의 데이터를 효율적으로 처리할 수 있도록 구현되었기 때문에 염색체 레벨의 연관 연구도 가능하게 해준다.

• 자원ㆍ환경경제연구
• /
• 제13권3호
• /
• pp.387-415
• /
• 2004

본 연구는 한국의 수도권 대기질 개선의 편익가치를 CV 방식을 통해 추정한 것이다. 분석에 사용한 질문 형식은 3중양분선택 개방형 질문이다. 결과에 의하면, 최종 개방형 질문에서 표출한 WTP가 양분선택 과정에서 선택한 WTP 구간을 이탈한 경우가 다수 존재하였다. 이는 양분선택형 질문형식은 응답자의 잠재적 WTP를 추출하는 과정에서 편의가 발생함을 의미한다. 3중양분선택 개방형 질문 형식은 응답자가 양분 선택형 질문에 응답하는 과정의 학습 효과를 거쳐 개방형 질문에서 잠재적 WTP를 표출함으로써 개방형 질문의 응답률 저하라는 단점과 양분선택형에서 발생하는 편의를 감소시킬 수 있다는 이점이 있다. 수도권 대기질 개선의 편익가치, 즉 응답자가 사회적으로 바람직한 수준의 대기질 상태를 도달하기 위해 지불할 의사가 있는 금액은 응답자 가구 당 월평균 최소 1만 6,402원에서 최고 1만 9,494원으로 추정되었다.

• 디지털융복합연구
• /
• 제12권12호
• /
• pp.365-370
• /
• 2014

기존의 시스템에서는 서열 전체 혹은 정렬되지 않은 서열로부터 패턴들을 생성하기 때문에 패턴의 수가 기하급수적으로 증가하여 많은 시간과 비용이 소모된다. 본 논문에서는 단백질의 전체 서열로부터 패턴을 찾아내는 것이 아니라, 다중 서열 정렬 기법을 이용하여 단백질의 분할 서열 구간을 생성하고 분할 서열 구간의 순차 패턴을 생성하며 생성된 패턴들을 통합하여 전체 모티프 후보 집합을 만들어 SVM의 훈련 집합으로 선택 및 학습하며, 최종적으로 미지의 혹은 알려진 단백질 서열의 HPV 타입을 SVM을 통해 학습된 정보를 적용하여 예측하는 시스템을 제안한다. 제안된 시스템은 기존의 시스템에 비해 최소 지지도 30%에서 정확도와 재현율 측면에서 보다 향상된 성능을 보였다.