• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2004년도 제16회 한글.언어.인지 한술대회
• /
• pp.308-314
• /
• 2004

AnyQuestion 1.0은 (주)두산의 '두산세계대백과 엔싸이버'의 인물분야만을 대상으로 한 질의응답형 정보검색 시스템이다. 본 시스템에서는 지식기반 질의응답, Logical Form 기반 질의응답, 단락 기반 질의응답을 통합한 3단계 정답 추출 방법을 제안하고 있다. 지식기반 질의응답은 본문의 구조화된 정보와 비구조화 된 정보로부터 정보추출 기술을 이용하여 구축한 지식베이스에 대한 질의응답을 목적으로 한다. "사용자의 질문에 대한 정답을 지식베이스에서 제시할 수 있는가?"와 "지식베이스에서 어떤 정보를 정답으로 제시해야 하는가?"는 3단계 정답 추출 방법에서는 상당히 중요하다 이를 위해서 질문 분석에서는 수동으로 구축한 지식베이스 속성 자질 정보와 다양한 규칙을 기반으로 질문 분석을 수행하였고, 이를 이용하여 지식기반 질의응답을 하였다. 실험결과, 지식기반 질의응답 할당 재현율은 65.4%, 지식기반 질의응답의 정확률은 81.25%였다. 백과사전 인물분야에 대한 지식기반 질의응답은 기존의 데이터베이스 분야에서 연구되어온 자연어 DB인터페이스를 활용한 질의응답으로 속도가 빠르며, 상대적으로 높은 정확률을 보였다.

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

품사 태깅 시스템은 자연 언어 처리의 가장 기본이 되는 부분으로 상위 자연 언어 처리 분야인 구문분석, 의미분석의 전처리로 사용되거나, 기계번역, 정보검색이나 음성인식 및 합성 등과 같은 많은 응용 시스템을 위해서도 필요하다. 이렇게 여러 가지 목적을 위해 품사 태깅 시스템은 존재하는데, 각각의 응용을 위해서 최적화된 태깅 시스템을 따로 구성하기도 하고, 하나의 태깅 시스템을 여러 가지 응용을 위해서 사용하기도 한다. 이때, 문제가 되는 것 중에 하나는 각 응용마다 요구하는 품사 태그 세트가 다르다는 것이다. 품사 태그세트가 고정되어 있다면 어떤 응용을 위해서는 사용되는 품사 태그세트가 너무 적어서 문제가 되고, 반대로 품사태그세트가 너무 많아서 시스템의 수행속도가 중요시되는 응용에서 성능저하의 요인이 되기도 한다. 본 논문에서는 하나의 태깅 시스템의 품사태그세트를 조절할 수 있도록 하여 몇 가지 응용시스템에 맞게 최적화시킬 수 있는 방법론을 제시하고 실험을 통해서 시스템의 성능, 유지보수 및 시스템의 여러 리소스 관리 측면에서도 가장 효율적인 방법론임을 입증하고자 한다.

• 융합보안논문지
• /
• 제7권4호
• /
• pp.29-34
• /
• 2007

본 논문에서는 CB 트라이의 단점을 보완한 RCB 트라이를 제안한다. 먼저 CB 트라이의 경우 처음으로 축약된 구조를 시도하였으나 데이터의 양이 증가함에 따라 트리의 균형을 맞추기 위해 사용되는 더미노드들로 인해 삽입에 상당한 어려움을 가지고 있다. 반면 계층적으로 표현한 HCB 트라이는 map이 오른쪽으로 증가하는 것을 막기 위해 일정 깊이를 주어 깊이에 다다르면 새로운 트리를 만들어 연결시키는 방법을 이용하였다. 결과적으로 입력과 검색 속도를 상당히 빠르게 진전시킬 수 있었으나 CB 트라이와 마찬가지로 더미노드를 사용하고 여러 트리의 링크를 사용하기 때문에 저장공간이 커지는 단점을 안고 있다. 본 논문에서 제안한 RCB 트라이는 더미노드를 완전히 없애 성능이 60% 향상되었다.

• 천문학회보
• /
• 제37권2호
• /
• pp.157.1-157.1
• /
• 2012

1990년대 제안된 RTK(Real-Time Kinematics)는 GNSS/GPS 반송파 위상(carrier phase) 관측값을 이용한 방식으로 cm 수준의 정확도를 실시간으로 산출할 수 있어 측지 측량 등 다양한 분야에서 활용되고 있다. 그러나 한 가지 중요한 단점은 이 방식을 사용하는 기준국과 사용자는 10~20km 이내에 존재해야만 빠르고 신뢰할 수 있는 해를 산출할 수 있다는 점이다. 이는 궤도오차, 대류층 및 전리층 오차에 공간 상관성(spatially correlated) 있기 때문인데, 사용자 주변을 둘러싼 다중 기준국들의 측정치를 조합하여 보상하거나 모델링하여 줄이는 방식인 다중 기준국 네트워크 기반의 RTK 알고리즘이 제안되어 사용되고 있다. 다중 기준국 네트워크 기반의 RTK 프로세스에서 기준국간 미지정수 결정은 전 과정의 핵심 프로세스라고 할 수 있으며, 관련되어 많은 기술들이 제안되고 연구되어 왔다. 특히, 1980년대 말부터 현재까지 후처리 기반으로 꾸준하게 연구되고 있는 Blewitt에 의해 전리층 제거 조합과 Wide-lane 반송파 위상 조합을 활용한 미지정수 검색 방법이 대표적이며 이후에도 Gao, Colombo등 다양한 연구자에 의해 활용되었다. 이 연구에서는 실시간으로 다중 기준국 반송파 미지정수를 결정하는 기술에 대한 연구를 수행하였다. L1, L2 관측값 조합으로 인한 관측값의 잡음 수준이 증가하는 영향을 피하기 위해 L1, L2 반송파 위상 및 의사거리를 그대로 관측값으로 사용하여 사용자 위치 및 속도, 기준국간 이중 차분된 전리층 지연 수직성분, 대류층 wet 지연 수직 성분, 이중 차분된 미지정수를 미지의 상태변수로 확장 칼만필터를 통해 직접적으로 추정하는 방식으로 미지정수의 실수해를 결정하였고, 정수해는 실시간에 적합한 MLAMBDA 기법과 비율테스트를 통한 정수해 검정기법을 통해 결정하였다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.2
• /
• pp.541-546
• /
• 2006

Zigbee를 이용한 실내 위치 측정 기법에서는 수신신호세기(RSSI) 측정치를 거리측정치로 활용하여 삼각측량법이나 DB 검색법을 이용하여 위치를 구한다. RSSI 측정치는 Zigbee 통신에서 기본적으로 제공하는 값으로 하드웨어 추가 없이 거리 측정에 사용할 수 있지만 정확도가 떨어진다. 이를 해결하기 위해 초음파 센서를 장착하고 RF와 초음파의 속도차이를 이용하여 정확한 거리를 측정할 수 있다. 이렇게 구해진 거리를 이용하면 정확한 위치를 구할 수 있다. 이를 구현하는 방법으로 본 논문에서는 고정된 위치의 비컨들이 순차적으로 신호를 전송하여 노드의 위치를 구하는 경우 발생하는 비컨의 전송 스케줄, 추가 및 동기 유지의 어려움을 해결할 수 있도록 노드에서 신호를 전송하고 비컨에서 구한 거리를 다시 노드로 Zigbee 통신을 이용하여 전달하여 위치를 구하는 기법을 제시하였다. 추가로 본 논문에서는 비컨 수의 제약으로 위치를 구할 수 없는 경우에 초음파 측정치에 추가하여 RSSI 측정치를 동시에 이용하는 위치측정기법을 제시하고, 실제 정적, 동적 실험을 통하여 그 유용성을 보였다. 3개 이상의 초음파 신호가 수신되는 경우 cm 급의 정확도로 위치를 10Hz 이상으로 구할 수 있었으며, 2개 이하의 초음파 신호가 수신되는 경우에도 RSSI 측정치가 있으면 수십 cm 급의 정확도로 위치를 구할 수 있음을 확인하였다.

• 정보처리학회논문지D
• /
• 제9D권4호
• /
• pp.543-554
• /
• 2002

지리정보시스템은 처리 속도의 향상과 비쥬얼라이징의 개선이 필요하다. 이를 위해서는 맵 일반화와 레벨별 상세화 개념이 요구된다. 기존의 공간 인덱싱은 지도 일반화를 지원하지 않거나 지원하더라도 모든 지도 일반화 연산을 제공하지 않는다는 문제점을 가진다. 본 논문에서는 이를 위해 모든 일반화 연산을 지원하는 새로운 인덱스 구조인 LR트리를 제안한다. 또한 LR트리를 검색, 삽입, 삭제하기 위한 알고리즘을 기술하고, 성능 분석을 수행한다. 성능 분석을 통해 제안된 인덱스 구조가 지도 일반화를 지원하는데 있어 다른 공간 인덱싱 기법보다 우수한 성능을 나타냄을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.131-134
• /
• 2002

초고속 네트워크에 연동된 고성능 컴퓨터 자원들을 효과적으로 활용하려는 그리드 컴퓨팅 연구는 네트워크를 통한 기존의 단순한 정보 공유보다 정보 및 자원의 공유를 더욱 더 밀접하게 결합시키는 것을 가능하게 한다. 이상적인 그리드 컴퓨팅 환경을 구축하기 위해서는 무엇보다도 그리드 환경에 속한 자원들의 정보를 통합적으로 관리 및 서비스하는 것이 무엇보다도 그리드 정보 서비스가 중요하다. 그리드 정보서비스의 역할은 그리드 사용자가 필요한 자원 및 그에 대한 정보를 쉽게 찾을 수 있도록 다양한 검색 기능을 제공하는 것 이외에도, 전세계에 분산된 자원들의 최신 정보를 빠르게 서비스하도록 하여야 한다. 이를 위해서는 그리드 환경의 특성을 고려하여 효율적인 그리드 정보 서비스 아키텍쳐를 구성하는 것이 필요하다. 본 논문에서는 그리드 미들웨어인 글로버스 툴킷(Globus $Toolkit^{TM}$)내에 포함된 그리드 정보 서비스를 기반으로 자원 정보의 적응형 캐슁 기법을 이용하여 그리드 정보 서비스 아키텍쳐를 재구성한다. 이를 통해 자원 정보의 일관성을 향상시키면서 기존의 그리드 정보 서비스의 빠른 응답 속도를 제공할 수 있다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권2호
• /
• pp.204-218
• /
• 2005

XML은 수 많은 응용들에서 데이타를 교환하기 위한 표준으로 급속도로 출현되었다. XML 데이타에 대해 효율적인 질의를 지원하기 위하여 많은 질의어들도 설계되었다. 이러한 질의어들은 사용자들이 XML 문서 구조를 알아야 사용할 수 있고 구조에 대한 검색 조건을 명시해야만 한다. 이러한 XML 문서에 대해 경로 기반으로 하는 질의는 XML이 계층적 구조이기 때문에 당연한 것 이다. 그러나 이러한 현재의 경로 기반의 질의를 보충하기 위하여, 사용자들이 XML 문서에 대하여 경로를 사용하지 않는 질의도 필요하다. 이 논문에서 우리는 XML 문서 구조를 모르고도 질의할 수 있는 질의 표현을 설계하고, 이 경로를 명시하지 않는 질의를 평가하기 위한 질의 처리기를 개발하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2006년도 춘계종합학술대회
• /
• pp.197-200
• /
• 2006

본 논문에서는 H.264 비디오 스트림의 히스토그램 정보와 헤더 정보를 이용한 장면 전환 검출에 관한 연구이다. 비디오 데이터에서 장면의 변화를 검출하는 가장 일반적인 방법으로 히스토그램을 이용하고 있다. 그러나 히스토그램 정보를 이용하기 위해서는 비디오 데이터를 압축 해제 하여 각각의 장면에 대한 히스토그램 차이를 계산하기 때문에 연산 시간이 많이 소요된다. 반면에 H.264 비디오 헤더 정보를 이용하면 이러한 연산의 과정 없이 실시간 검출이 가능하다. 히스토그램을 이용하여 장면 전환을 검출하고 헤더 정보를 함께 이용하였을 때 동일한 프리시전 및 리콜을 수행하면서 검색 속도에서 향상을 확인할 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2006년도 춘계종합학술대회
• /
• pp.913-916
• /
• 2006

의료시스템은 모든 것이 병원 네트워크를 중심으로 의료 서비스가 제공되어 진다. 하지만 자연재해, 천재지변과 같은 갑작스런 환자 발생으로 인한 응급 이동 사항, 혹은 진료자의 외진 및 환자 방문시에는 일반 데스크탑 PC에서 이루어지는 상태의 의료 서비스가 아닌 휴대하기 간편하고 언제 어디서나 의료서비스를 받을 수 있는 Personal Digital Assistant (PDA)와 같은 휴대용 기기에서의 의료시스템이 필요하다. PDA는 휴대가 용이하며 유선 네트워크 시스템에 구애받지 않는 무선 모바일 장비로서 무선 통신이 가능한 곳이라면 언제 어디서라도 환자에 대한 의료 정보를 조회할 수 있다. 또한 PDA의 통신 기술로서 병원과의 실시간 통신이 가능하여 응급 환자에 대해 빠른 진료를 제공 할 수 있다. 이와 더불어 임베디드기기 프로세서의 발달로 인하여 연산처리 기술도 많은 향상을 가져왔고 이로 인하여 기존의 PDA에서의 문제였던 DICOM영상의 조회 및 처리속도에도 많은 향상을 가져왔다. 이에 본 연구에서는 의료영상 표준인 DICOM표준을 따르며 이동성이라는 장점을 통하여 언제 어디서나 손쉽게 진료자가 환자의 의료정보 및 의료 영상을 조회할 수 있도록 하는 PDA용 모바일 의료영상 조회 시스템을 PXA255 기반의 Embedded Linux 상에서 QT/C++을 사용하여 구현하였다.