한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference) (Proceedings of the Korean Information Science Society Conference)
한국정보과학회 (Korean Institute of Information Scientists and Engineers)
- 반년간
- /
- 1598-5164(pISSN)
과학기술표준분류
- 정보/통신 > 정보이론
- 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
- 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
- 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (B)
- 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (A)
- 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
- 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
- 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (B)
- 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (A)
- 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
- 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
- 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
- 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
- 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
- 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
- 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
- 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
-
XML이 웹 문서의 표준이며, 문서교환용 언어로서 사용되고있다. 따라서, 향후 많은 XML문서의 보관 및 관리 그리고 XML문서를 위한 질의어 처리는 매우 중요할 것으로 본다. 지금가지, XML문서의 저장 및 검색과 관련한 연구 및 제품개발이 여러 업체에 의해서 있어왔고, 지금도 연구 및 개발이 진행되고 있다 하지만 효율적일 XML문서의 저장 및 검색을 위한 시스템은 아직까지 없었다. 따라서, 본 논문에서는 XML문서를 트리 형태로 저장하는 방식인,DFS-numbering방식을 이용하여 문서를 저장하고 XQL질의 글 처리찬 수 있는 효율적인 시스템을 선계 및 구현하고자 한다.
-
XML이 단순한 컨텐츠에서 데이터베이스로까지 그 적용 분야가 확장되면서 XML로 표현된 정보들을 어떻게 효율적으로 저장하고 관리하는 것이다. 가장 큰 이슈 중의 하나는 기존의 관계형 데이터베이스에도 XML을 효율적으로 관리할 수 있는가 이다. 이를 위해 XML 응용과 관계형 데이터베이스 연계를 위한 다양한 연구가 이루어지고 있으나, 객체를 기본 개념에 기반을 두었으며 계층구조를 갖는 XML 데이터를 2차원 테이블의 집합인 관계형 데이터베이스에 저장하기 위해서는 많은 테이블이 필요하며, 이에 따른 죠인 연산으로 시스템 성능이 저하 될 수 있는 본질적인 한계가 있다. 따라서 XML 데이터를 데이터베이스에 저장하기 위해서는 계층적 구조를 2차원 정보로 변환하는 변환 방법을 만들어 각 구조화된 정보를 데이터베이스에 저장하고 다시 XML로 연동할 수 있는 것이다. 본 논문은 객체 모델을 토대로 XML DTD에 정의한 요소와 특성들을 객체화하여 관계형 데이터베이스 스키마로 변환하기 위한 연계 방법을 제안한다. 이를 위하여 먼저 XML DTD를 객체 모델로 변환시키기 위한 객체 변환 방안을 제시하고, 변환된 객체 모델을 관계형 데이터베이스 스키마로 변경시키기 위한 스키마 변환 방법을 제안했다.
-
XML 문서를 관계형 데이타베이스에 저장하는 것은 관계형 데이타베이스 관리 시스템이 제공하는 안정성과 질의 능력을 활용하고자 하는 것이 주된 요인이다. 관계형 데이타베이스는 2차원의 테이블 구조를 저장하고 응용하는 것에 특화되어 있으므로 XML 문서에 표현되어 있는 계층적 구조, 중첩 구조 등 이질적인 요소들을 관계형 데이타베이스에 반영하는 모델링 방법으로 현재가지 완벽하게 실용화된 것은 없다. 본 논문은 XML 문서를 관계형 데이타베이스에 저장하기 위한 스키마 구조를 제안하고 XML 문서를 바다 -II에 저장, 검색, 재구성만 구현 결과를 제시한다.
-
XML이 널리 확산되면서 XML문서들을 관계형 데이터 베이스에 저장하기 위한 관계형 스키마의 생성이 더욱 중요해 지고 있다. 기존의 DTD기반 관계형 스키마 생성 기법은 XML Schema에 적용될 수 없는데, 그 이유는 XML Schema에는 다양한 데이터 타입, 상속, 다형성과 같은 DTD에 존재하지 않는 새로운 특징들이 많기 때문이다. 이 논문은 XML 문서들의 구조를 정의한 XML Schema로부터 자동으로 관계형 스키마를 생성해 내는 XHL Schema를 위한 관계형 스키마 자동생성기의 개관을 설명한다
-
최근 소프트웨어 개발비용의 절감과 신뢰성 있는 소프트웨어의 개발을 위하여 컴포넌트 기반의 소프트웨어 개발에 대한 연구가 활발하게 진행되고 있다. 컴포넌트 기반의 소프트웨어 개발시 중요한 문제 중 하나는, 전체 시스템 아키텍처에서 어떠한 컴포넌트가 필요하며 아울러 어디에 적합할 것인가를 결정하는 것이다. 본 논문에서는 XML 문서를 관계형 데이터베이스에 원활한 저장을 위해서 객체 모델을 기반으로 한, XML 문서의 관계형 데이터베이스에 저장을 위한 컴포넌트를 개발하여, 이를 EJB로 구현하였다. 이에 따라 사용자들은 관계형 데이터베이스 기반의 XML 응용 시스템을 개발하고자 할 때, 컴포넌트들을 단순 . 조립함으로써, 시간단축 및 비용절감을 기대할 수 있다.
-
XML 기반의 데이터베이스 통할을 위한 랩퍼 시스템은 자료 저장소의 내용을 XML로 표현한다. 본 논문은 관계형 데이터베이스의 내용을 XML 스키마로 표현하는 랩퍼 시스템에서 사용자가 XML 뷰를 정의했을 때, XML 뷰에 대한 사용자 질의어 처리에 대하여 논한다. XML 뷰를 정의하는 언어와 사용자 질의어가 모두 XQuery일 매, XML 뷰와 사용자 질의어의 합성, XQuery로 표현된 사용자 질의어를 SQL로 번역, 그리고 질의 결과를 XML 문서로 변환하는 XML 질의어 처리 알고리즘을 제 시 한다.
-
인터넷의 사용이 보편화되어 가고 있는 현대 정보 사기에서는 다양한 정보들이 인터넷 상에 분산되어 존재하고 있다. 이러한 정보 자원들은 서로 이질적인 형태로 분산되어 존재하기 때문에, 정보론 얻으려 하는 최종 사용자가 이러한 정보 자원들에 대해 단일화된 형태로 접근할 수 있는 방법이 요구된다. 따라서, 이러한 정보 통합에 대한 말은 연구가 진행되어 왔다. 본 논문에서는 XML Schema를 이용한 정보 홍합에 있어서, 각 정보 자원들의 이질성에 기인하는 충돌문제를 분류하고, XQuerySD를 이용한 뷰 정의 방식의 동한 과정에서 충돌 해결 방안을 제시하며, XQuerySD를 쉽게 생성한 수 있도록 도와주는 저작 도구를 설계한다.
-
미디에이터 기반의 데이터베이스 통합 방법론에서 랩퍼는 미디에이터에게 지역 데이터베이스의 스키마들 전달해야 한다. 여기서는 지역 데이터베이스의 스키마를 XML 스키마로 변환하여 미디에이터에게 전달하는 랩퍼 시스템에서의 스키마 관리기에 대하여 논한다. 이를 위하여 관계형 모델의 지역 데이터베이스에서, 지역 데이터베이스 스키마를 XML 스키마로 변환할 때 고려할 사항을 논한다 그리고 XML 질의어인 XQuery로 XML 뷰 정의 언어를 사용할 때, XQuery로 표현된 XML 뷰를 XML Schema로 표현된 XML 스키마로 변환하는 방법을 제시한다.
-
전자상거래의 효율을 도모하기 위하여 사용되어졌던 XML/EDl이 WEB을 이장한 ebXML로 옮겨가고 있다. ebXML Registry/Repository를 의료망에 이용하면 완자의 수고를 덜 수 있을 뿐만 아니라 의료기술, 신장비 등을 거래 할 수 있다. 본 논문에서는 현재 각 병원에서 구축되어진 전산망을 전제로 ebXML Registry/Repository를 이용하여 두 병원 간에 문서교환, 신기술, 의료장비 거래를 가능하게 하고자 한다. 이를 위해서 ebXML을 분석하고 그에 맞는 ebXML Registry/Repository를 설계하였다. 인터넷을 기반으로 한 본 시스템은 별도의 소프트웨어나 프로세스를 강요하지 않는다. 그럼으로써 환자들의 수고를 덜고 비용을 줄이는데 기여한다.
-
B2B 전자상거래와 같이 XML을 이용한 정보교환이 확산되고 있으며 이에 따라 상호 교환되는 정보에 대하여 체계적이며 안정적인 저장관리가 요구되고 있다. 이를 위해 XML 응용과 데이터베이스 연계를 위한 다양한 연구가 관계형 데이터베이스를 중심으로 수행되었다. 그러나 계층구조를 갖는 XML 데이터를 2차원 테이블의 집합인 관계형 정보로 표현하는 관계형 데이터베이스로의 저장에는 본질적인 한계가 있어, 계층구조를 지원하는 ORDB로의 저장이 요망된다. 따라서 계층구조를 갖는 XML 데이터를 ORDB로 저장하기 위한 모델링 방안이 요구된다. 본 논문에서는 UML을 이용한, ORDB 기반의 XML 응용을 우한 통합 설계 방법론을 제안한다. 이를 위하여 먼저 UML을 이용하여 W3C XML Schema를 설계하기 위한 XMI. 모델링 방안을 제시하고, 아울러 교환되는 XML 데이터를 효율적으로 저장하기 위하여 ORDB 스키마 설계를 위한 데이터 모델링 방법을 제안한다.
-
현재 관계형 데이터베이스상에 XML문서를 저장하거나 추출하는 연구들이 진행중이며 이미 ADO(Active Data Object) 2.5와 SQL Server 2000에서는 각각 일차원적인 구조를 가진 레코드셋을 XML 문서로 반환하거나 조인(Join)된 구조를 XML로 직접 추출해 내고 있다. 하지만 이러한 기술들은 계속 성숙되고 있는 단계이며, 관계형 데이터베이스의 테이블간의 다대 다 관계와 같이 IDREF-lD로 표현되어야 하는 복잡한 관계를 처리하지는 못하고 있다. 이에 본 논문에서는 사전에 XML과 관련 없이 저장된 데이터베이스에서 추출된 내용들에 대해 XML 문서 형식들을 적용하고자 했을 때 참조할 DTD(Document Type Definition)의 생성과정에서 필드. 순서화를 이용한 IDREF-lD의 모델링 방식을 제안한다.
-
의료영상 처리시스템의 자동인식 결과 등과 함께 진단 중인 의죠 영상과 유사한 영상객체를 임의로 검색하여 부가정보로 활용할 수 있는 지능적 의료정보 시스템 구현에 대하여 논한다 의료 영상객체간 유사도 계산을 위하여 각 객체로부터 추출된 특징 정보를 객체 속성으로 이용하며, 이 들 특징 값들의 빈도와 관련 분포 속성 간 관련성 등을 고려한 유사객체 분류방식을 사용한다. 이와 같이 얻어진 영상객체 간 유사도 정보는 지식베이스로 관리되어 자동 영상 인식에 사용될 뿐 아니라 유사 영상 검색 및 진단의 근거자료로 사용된다. 즉 전문의나 병리학자들은 진단 과정에서 유사영상의 판독 결과 등을 참조함으로써 영상의 정확한 판독 및 진단 확증의 객관적 근거 자료를 학보하는데 도움을 받을 수 있다. 구현된 시스템의 적용 예로 자궁경부 세포진 영상인식 시스템을 이용하여 그 유용성을 보인다.
-
본 논문은 SAN(storage area network)강에 네트워크-부착형 (network-attached) 저장 장치들을 직접 연결하여 화일 서버 없이 직접 데이터 전송이 가능한 SAN 기반의 리눅스 클러스터 공유 화일 시스템인 SANique
$^{TM}$ 의 오류 탐지 기법 및 회복 기법에 대하여 기술한다. 클러스터 내의 노드 오류에 의해 발생하는 "split-brain"오류 상황 및 문제점을 공유 화일 시스템 환경 하에서 성의하고, 이 문제를 해결할 수 있는 오류 탐지기법을 제시한다. -
데이터 웨어하우스는 물리적으로 여러 사이트에 위치한 분산된 데이터 소스로부터 추출한 온라인 분석 정보를 유지하는 실체 뷰 의 집합으로 구성된다. 따라서 데이터 소스에 변경 사항이 발생하면 데이터 웨어하우스와 일관성을 유지하기 위해 뷰에도 그 변경사항을 반영하는 뷰 관리가 필요하다 동시에 변경되는 여러 데이터 소스와 뷰의 상태 사이에 일관성을 보장하기 위해서는 각 소스의 변경 사항을 순서대로 뷰에 반영해야 한다. 이때 각 소스의 변경 사항을 뷰 정의와 관련된 다른 소스들과 조인을 수행해야 하는 등 뷰 갱신을 위해 많은 비용이 소요된다. 이러한 뷰 갱신 비용을 줄이는 방법중의 하나로 병렬처리 기법을 활용하는 연구가 시도되고 있다. 따라서 이 논문에서는 뷰의 일관성을 보장하기 위해 수행해야 하는 서브질의론 병렬로 처리하는 알고리즘을 제시하였다. 이 방법에서는 서브질의의 조인 연산들을 소스 렐레이션들 간의 참조 무결성 제약 조건을 이용하여 병렬로 처리한다. 질의의 조인 처리를 병렬화 하기 위해 소스 릴레이션간의 참조 무결성 제약조건의 툭송울 이용하여, 여러 릴레이션을 참조하는 릴레이션에서 발생하는 변경 사항에 대해 참조하는 릴레이션의 수만큼 병렬로 조인 연산을 수행하는 알고리즘을 제시하였다. 이렇게 함으로써 여러 소스 릴레이션의 조인으로 구성된 실체 뷰를 갱신하는 시간을 크게 단축하여 효율적으로 뷰를 관리하도록 하였으며, 소스의 증가에 따른 뷰 갱신 시간의 증가를 줄일 수 있도록 하였다.
-
기존에 제안된 대부분의 병렬 조인 알고리즘들은 데이타베이스가 여러 처리 노드에 분할되어 저장되는 데이타베이스 분할 시스템을 가정하였다. 데이타베이스 분할 시스템은 다수의 노드들을 연결할 수 있으며 지리적으로 분산된 환경도 지원할수 있다는 장점을 갖지만, 데이타베이스 공유 시스템에 비해 부하 분산이나 시스템 가용성이 떨어진다는 단점을 갖는다. 본 논문에서는 데이타베이스 공유 시스템에서 병렬 질의 처리기를 위한 병렬 해쉬 조인 알고리즘을 구현한다. 이를 위하여, 데이타베이스 공유 시스템에 적용 가능하도륵 병렬 질의 처리기를 구성하고 병렬 해쉬 조인 알고리즘의 처리 과정에 대해 설명 한다.
-
무선 네트웍을 통해 공간 데이터를 요청하고 수신하는 PDA에서 지도 정색을 하기 위해 캐쉬와 공간 색인을 사용하는 한정을 대상으로 한다. 서 대로부터 전송되는 공간 객체들은 캐쉬된 영역의 공간 객체와 중복이 발생하므로 이에 대한 처리 방법이 필요하다. 또한 추가되는 영역의 공간 데이터를 색인에 추가하는 연산은 Bulk-Insertion기법이 효과적이지만 추가영역에 대한 색인 구축 연산이 무선 단말기에 부하를 준다. 그리고 교체로 인한 캐쉬 영역 삭제 시에도 신속한 영역 단위의 삭제 방법이 필요하다 이 논문에서는 먼저 중복 객체에 대한 처리 방법을 분류하고 Bulk-operation을 통해 캐쉬 영역의 빠른 색인 삽입, 삭제 연산을 수행하는 지도 서비스를 위한 시스템을 계시한다. 무선 단말기에 집중된 부하를 분산시키고 성능 향상을 위해 에이전트를 이용한 시스템을 설계하고 구현한다. 구현하여 실험한 결과 클리핑 방법이 효과적이며 전체적인 성능 향상을 보인다
-
XML은 웹 상에서 데이터를 표현하고 교환하기 위안 표준으로 등장하고 있다 최근에 웹 상에서 다루어지는 데이터의 양이 급격하게 증가함에 따라 데이터의 형태는 구조적인 릴레이션 데이터에서 반 구조적인 데이터에 이르기까지 다양하다. 앞으로 웹에서 반 구조적 데이터를 대표할 XML 문서특이 많아지면 .1 데이터들간의 의미적 구조적 관계를 설정하는 스키마즐- 추출하여 그에 따라 데이터를 구조화 시켜 정보로써의 가치를 만들 수 있는 새로운 저장 기법들이 필요하다. 본 논문에서는 XML 문서의 DTD를 이용하여 통일한 DTD를 사용하는 XML 문서들의 공통구조론 추출하여 관계 데이터베이스 시스템에 XML 문서를 저장하기 위한 릴레이션 스키마 추출 기법을 제안한다.
-
추천 시스템은 방문 고객 개개인의 취향이나 구매이력 등을 분석하여 고객이 필요로 하는 상품 또는 컨텐츠 정보의 서비스를 제공한다. 기존의 추천 시스템은 온라인에 초점을 맞추어 설계되었는데 본 논문에서는 무선 인터넷 서비스를 기반으로 무선 단말기(e.g. PDA, Cell Phone 등)를 통해 오프라인에서도 추천정보를 제공하는 시스템을 제안한다. 사용자에게 제공이 되는 추천 정보는 상품이나, 컨텐츠 또는 이벤트 정보이며 제안된 시스템에서는 데이터 마이닝 기법을 통해 데이터를 분류, 측정 및 예측하고 지식 기반방법과 collaborative filtering 방법을 혼합하여 양쪽의 장점만을 취하여 기존의 한정된 상품에 대한 정보와 침상에서만 제공이 되는 서비스를 오프라인까지 통합한 추천 시스템을 제안한다.
-
공간 데이터베이스의 규모는 매우 방대하여 질의 처리에 많은 비용이 발생한다. 따라서 효율적인 질의 처리를 위해서는 질의 수행 결과의 예측이 필요하다. 이를 위해 실제 공간 데이터의 특성을 근접하게 나타내는 요약 데이터를 생성하여 그 결과를 통해 질의 결과의 크기를 추정하게 된다. 기존의 공간 데이터 요약 기법으로는 면적 균등 분할 기법, 개수 균등 분할 기법, 인덱스 분활 기법 등이 있다. 본 논문에서는 기존에 연구된 다양한 분말 기법에 대해 알아보고, 힐버트 공간 재움 곡선 방법에 개수 균등 분말 기법을 적용시킨 새로운 공간 분할 방법을 제안하여 기존의 방법과 새로운 방법의 성능을 비교한다.
-
최근 컴퓨터 기술이 발전하면서 GIS(Geographic Information System)에 근거한 다양한 형태의 GIS 응용 시스템이 연구 및 개발되고 있으며, 또한 인터넷의 발전으로 사용자 측면의 기술도 발전되어 가고 있다. 이에 따라 다양한 사용자의 요구에 대해 마른 결과를 제공할 수 있는 지리 정보 시스템7: 필요하게 되었다. 그러나, 일반적인 지리 정보시스템은 데이타의 처리와 전송에 상당한 시스템 자원을 소모하는 단점이 있어 이를 개선할 필요성이 있다. 각각의 컴퓨터를 직접 연결하는 P2P 기술은 자원의 공유를 통한 저장 공간의 절약, 데이타 전송의 효율성, 클라이언트의 기능 활용 등의 장점을 가지고 있다. 이러한 P2P를 이용하면 이전의 방법에서 문제시되었던 과부하, 접속 지연, 전송비용 과다 등의 문제들을 해결할 수 있다. 따라서, 본 논문에서는 기존의 클라이언트/서버 형태 지리 정보 시스템의 문제점을 파악하고, 이를 극복하기 위한 방안으로 P2P를 살펴보았다. 또한 이를 토대로 다양한 미러링 클라이언트를 두어 서버의 과부하나 전송 비용 과다를 줄이고, 클라이언트의 활용도를 높여 기존의 클라이언트/서버 형태의 지리정보 시스템의 문제점을 보완한 P2P 기반의 공간 데이타 미러링 시스템을 설계 및 구현하였다.
-
최근 무선 환경에서 객체의 공간정보를 얻을 수 있는 기술들이 발전함에 따라 이동 객체를 대상으로 하는 여러 응용 시스템들이 등장하였다 이런 응용들의 요구사항을 만족시키기 위해서는 연속적으로 변화하는 이동 객체의 공간 정보를 저장 및 관리 할 수 있어야 하며 다양한 사용자 질의를 처리해야 한다. 그리나 기존의 이동객체 데이터베이스에 대한 연구는 실세계의 사용자 질의 처리시 질의 대상이 되는 객체나 간을 제한한다는 단점이 있다. 따라서 이 논문에서는 연속적으로 변화하는 이동 객체의 공간 정보를 관리하기 위한 데이터베이스 구조를 제시하고 이를 기반으로 사용자 질의 처리를 위한 시공간 이동 객체 연산자를 설계한다.
-
최근 다차원 공간색인 방법의 성능 향상을 위해 근사법을 사용하여 노드의 팬아웃을 증가시키려는 시도가 많이 행해졌다. 하지만 이러한 방법은 색인 구조의 정확성이 떨어져 불필요한 노드를 방문할 확률을 높다는 단점이 있다 본 논문에서는 정적 데이터에 대하여 노드의 팬아웃을 증가시키기 위해 하향식 STR 공간분할방법을 사용한 새로운 색인 방법을 제안한다. 제안한 방법은 공간분할방법을 사용하므로 근사법을 이용한 방법에 비해 정확성이 높을 백 아기라 하향식 계층 STR을 제안하여 STR 공간 분할방법을 효율적으로 트리 구조에 적용할 수 있도록 하였다. 이 피에도 이중분할 방법을 제안하여 점 데이터 및 사각형 데이터의 색인을 가능하게 딸 딱 아니라 사상 공간을 줄여 불필요한 노드의 방문을 막아 성능을 향상시켰다.
-
여러 사이트에서 구축된 공간 데이터를 효율적으로 관리 및 공유하기 위해서는 대용량의 정보를 처리할 수 있는 분산 공간 데이터베이스 시스템의 사용이 필수적이다. 이러한 분산 공간 데이터베이스 시스템상에서의 분산 공간 죠인 질의는 공간 데이터의 대용량성과 그 복잡성으로 인하여 공간 연산의 지펴져 부하와 네트워크상의 전송 부하를 발생시킨다. 이러한 문제를 해결하기 위해 세미죠인 기반의 공간 죠인 기법들이 제안되었으나 공간 죠인 연산을 특정 서버에서만 수행하여 병목현상을 발생시키기 때문에 결국 질의 처리시간이 증가된다. 본 논문은 이러한 분산 공간 데이터베이스 시스템에서 수행 비용이 많이 드는 원격 사이트간의 공간 죠인 연산에 대해 R+-tree 공간 색인을 사용하여 병렬적으로 수행하는 기법을 제안한다. 본 기법은 R+-tree 공간 색인을 이용하여 공간 죠인 연산의 대상이 되는 릴레이션들을 중첩이 없는 두개의 릴레이션들로 분할한 후 질의 수행에 참여하는 두 서버에 죠인 연산을 분배하고 병렬적으로 처리하여 결과들을 병합한 다음 클라이언트에게 전송만다. 본 기법은 릴레이션을 분할하여 각 서버에서 공간 죠인 연산을 병렬적으로 처리하므로 처리 비용을 절반으로 감소시키며. R+-tree의 영역에 해당하는 객체들만 죠인 연산에 참여하게 함으로써 네트워크 전송 비용을 감소시킨다
-
지리정보시스템(Geographic Information System, GIS)에서 지도 수정 작업은 대화식으로 이루어지는 긴 트랜잭션이다. 도로 객체와 같은 큰 공간 도형을 수정하는 경우 한 작업자의 변경을 위한 잠금이 다른 작업자가 동일한 객체의 지리적으로 떨어져 있는 기타 부분에 대만 변경을 못하게 하는 문제가 존재한다. 예를 들면, 38번 국도를 수정하려고 할 때 하나의 큰 라인 객체 전체가 잠금 대상이 되어서 다른 지역의 33번 국도를 동시에 수정하지 못하는 문제가 있다 본 논문에서는 크기가 큰 공간 객체를 동시에 수정하는 것을 허용하기 위하여 하나의 BLOB 데이터로 저장된 공간 데이터를 동시에 수정할 수 있는 부분 잠금 기법을 제안한다 즉 하나의 공간 객체를 여러 명이 동시에 수정하기 위하여 공간 도형에 대한 메타 데이터를 유지하고 이를 기반으로 한 잠금 정보를 표현함으로써 긴 트랜젝션에서의 동시성 제어를 실현하는 이점을 제공한다.
-
PDB에서 제공하는 단백질 3차원 고분자결정 구조에 대한 플랫파일은 인자들의 좌표, 서열정보, 실험정보 및 참조 정보가 포함된다. 이러한 정보를 포함하고 있는 플랫파일로부터 필수적인 구조정보 및 서열정보 등의 효율적인 검색을 위해서는 이러한 데이터를 추출하여 데이터베이스 구축이 요구되며 이 때 단백질 구조 및 서열 정보와 실험 및 탐조 정보의 관계에 대한 모델링이 중요하다. 따라서 이 논문에서는 PDB에서 제공하는 플랫파일들의 엔트리들을 분석하고 3차원 공간 객체의 기하적 특성을 갖는 단백질 3차 구조를 공간객체로 표현하고 공간객체 모델을 적용하여 모델링한다. 이렇게 함으로써 단백질 3차 구조 분자를 구성하는 인자 및 구조 정보 검색이 가능하며 위상 및 기하 연산자글 이용하여 단백질 구조 분석에 활용할 수 있다.
-
최근 XML 문서는 여러 분야의 시스템에서 교환 표준으로 자리 잡고 있다. 의료 사업 분야에서도 병원간 자료를 전송을 하는데 XML을 사용하는 것이 유통하며, HL7에서도 병원 간 외부 교환 표준으로 XML 문서를 선정하였다. 교환 매개인 XML 문서는 DTD를 이용하여 유효성을 검증할 수 있는 있으나, DTD는 구조 표현과 데이터 형식지원의 한계로 인하여 복합 구조치 의료 데이터를 표현하기에 부족한 점이 있다. 병원정보교환시스템 HIES는 기존 병원 내의 시스템 구조론 유지한 채 병원 내 진료과 간이나 외부 병원 사이에 의료 데이터를 전산 공유할 수 있는 시스템으로, 대부분 복합구조의 의료 데이터를 전송하게 된다. 본 논문에서는 XML DTD 기반으로 구축되었던 HIES를 XML Schema를 이용하여 확장함으로써, 전송 문서의 내부 구조 변경, 정보 공유 관리자 및 동적 스키마 처리, 정보 보안 분야에서 얻는 이점을 보인다
-
정보기술의 발달로 보건의료분야에서도 정보화가 가속화되고 있으며, 이런 디지털 의료환경에서 개인의 의료정보를 체계적이고 지속적으로 관리하기 위해서는 의료정보의 교환 및 공유를 위한 표준데이터 교환 환경이 구축되어야 한다. 본 논문에서는 HL7을 이용하여 표준데이터 교환 환경을 구축할 것을 제안하고, 특정 클라이언트 및 데이터베이스 스키마로부티 독립적으로 HL7 메시지를 생성할 수 있는 HL7 메시지 서버를 설계하고 구현한다. 이질적인 여러 데이터베이스에 대해서 HL7 데이터 요소에 대한 일관된 관점을 제공해 주기 위해서 공통 HL7 데이터 요소를 갖는 임상검사결과 뷰 스키마를 설계하였으며, HL7 메시지 서버가 특정 데이터베이스 스키마에 상관없이 제공된 단순 뷰를 조회하는 것으로 HL7 메시지를 생성할수 있도록 한다. 이를 통하여 타 의교기관의 정보시스템에서도 쉽게 본 HL7 메시지 서버 시스템을 활용할수 있도록 한다.
-
개인용 컴퓨터의 대중화가 이루어지면서 수많은 전자 문서가 작성되어졌다. 그러나 전자 문서의 검색 문제와 문서의 3가지 구성요소인 내용, 구조, 표현의 혼재로 인한 문서의 재작성이 많이 일어났다 이러한 소모적인 문서의 재작성은 특히 동일한 컨텐츠를 가진 여러 목적의 출판에서 두드러진다. 본 논문에서는 이러한 전자 문서의 재작성을 줄이고자 XML 기반 다목적 컨텐츠 출판 시스템을 설계한다. 본 논문에서 설계된 시스템은 전자 문서 변환을 2단계로 분리함 으로써 변환기 중복 구현을 최소화하고 전자 문서 편집기간의 호환성 문제를 해결한다.
-
본 논문에서는 인터넷 상에서의 물품 구입 및 판매 요구를 지원하기 위한 분산 트랜잭션 처리 모델을 제시한다. 가상 공간에서의 트랜잭션 처리를 위해서는 구입 요구와 판매 요구 조건이 부합되어야 한다. 이러한 요구 사향들을 저장하기 위해 지리적인 지역 레벨에 따라 데이터베이스를 사용하고 이들을 DNS의 계층 구조와 비슷하게 연결한다. 또한 각 판매 및 구입 요구 정보를 여러 사이트에 복제 저장함으로써 판매 및 구입 요구가 발생하면 부합되는 구입 및 판매 요구를 검색하는 시간을 줄일 수 있다. 판매 및 구입 요구 정보를 저장하는 방식에 따른 검색 시간에 대한 복잡도를 분석하여 제시하였다.
-
정보를 공유하고 표준화하기 위한 MdR(Metadata Registry)은 데이터요소 개념과 데이터요소로 구성되지만 개념간의 관계를 설정하는 방법을 제시하고 있지 않기 때문에 정보통합시 유연성이 제한된다. 반면, 온톨로지(Ontology)는 도메인에 기반한 개념과 이들 개념간의 관계를 설정할 수 있다 그러나 새로운 개념의 추가에 따른 온톨로지 재구성은 시간이나 비용적으로 많은 오버헤드를 초래한다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 위에서 언급한 MdR과 온톨로지의 특징을 결합하여 새로운 데이터 소스의 추가시 유연한 확장성을 제공하는 에이전트 기반의 3-계층 정보 통합 시스템을 제안한다.
-
정보통신 분야의 이통통신기술은 많은 부분에서 발전을 거듭하고 있다. 이동통신기술의 발전으로 인하여 무선인터넷과 유선인터넷 통합에 대한 관심과 연구가 활발히 진행되어 지고 있다. 본 연구에서는 유무선 인터넷의 통합화로 인한 데이터 동기화 과정을 소개하고, 동기화된 데이터의 관리와 전송을 위한 유.무선 데이터 관리 시스템들을 소개한다. 이에 년 논문에서는 이동 통신간 데이터의 동기화 과정과 동기화된 데이터를 안전하게 처리하여 전송할 수 있는 유.무선 데이터 동기화 전송 시스템을 설계한다.
-
본 논문에서는 EDI(Electronic Data Interchange)와 WorkFlow 시스템에서 가지고 있는 비즈니스 룰 (Business Rule)을 논리 프로그램인 Prolog를 이용해서 각 비즈니스 룰을 분석하고 각각의 프로세스를 완전한 수행을 할 수 있는 시스템을 설계한다.
-
웹 정보의 교환과 공유를 위해 XML 문서의 필요성이 증가함에 따라 XML 문서의 저장과 검색에 대한 많은 연구들이 현재 진행되고 있다 본 논문에서는 XML 문서를 효과적으로 저장, 검색하는 XML Repository 시스템을 설계한다. XML Repository 시스템은 XML 문서를 관계형 데이터베이스에 저장하고, 관계형 데이터베이스에서 검색하여 XML 문서로 생성할 수 있다. 또한 XML 응용 시스템과 관계형 데이터베이스 시스템 사이에 원활한 연계를 위해서, XML DTD를 관계형 데이터베이스 스키마로의 변환이 가능하다. 본 논문에서는 EJB 컴포넌트를 이용하여 XML 문서를 저장, 검색, 변환 할 수 있는 XML Repository 시스템을 설계하고자 한다.
-
데이터 마이닝의 대표적인 기법인 연관규칙 마이닝을 위한 다양만 알고리즘들이 제안되었고, 각 알고리즘에 따른 대용량 데이터에 대한 신속한 탐색을 위한 독특한 자료구조가 제안되었다 각 자료구조의 특성에 따른 알고리즘 성능은 데이터의 패턴에 크게 의존한다. 본 논문에서는 Concept을 형성하는 세가지 대표적인 자료구조인 Hash Tree, Lattice. FP-Tree에 대해 비교 분석해보고, 데이터 패턴에 적합한 효율적인 알고리즘의 설계 위한 framework을 제안한다.
-
이 논문에서는, PC 클러스터 환경에서 질의 확장을 사용하는 정보 검색 시스템 (IR)을 설계하고 구현한 내용을 기술한다. 이 정도 검색 시스템은 문서 집합을 저장하고, 문서 집합은 역색인 파인 (IIF)로 색인되고, 랭킹 방법으로 벡터 모델을 사실하며, 질의 확장 방법으로 코사인 유사도를 사용한다. 질의 확장이란 사용자가 준 원래의 질의에 연관된 단어를 추가하여 검색 효율을 향상시키는 것이다. 여기서 제안하는 병렬 정보 검색 시스템에서는 역색인 과일은 여러 개로 분활되는데 lexical 분할 방법과 greedy 분할 방법을 사용한다. 사용자의 질의가 들어오면 질의확장을 하여 여러 개의 단어로 이루어진 확장된 질의가 만들어 지는데 이 확장된 질의를 구성하는 단어들은 각 단어와 연관된 IIF를 가지고 있는 노드에 보내어져서 병렬로 처리된다. 실험을 통하여 병렬 IR 시스템의 성능이 질의 확장과 IIF의 두 가지 분한 방법에 의해 어떻게 영향을 받는지 보인다. 실험에는 표준 한국어 테스트 말뭉치인 EKSET과 KTSET을 사용하였다. 실험에 따르면 greedy 분활 방법이 lexical 분할 방법에 비해 20%정도의 성능 향상을 보였다.
-
본 연구에서는 멀티미디어 데이터 검색에 클러스터링과 인덱싱 기법을 같이 적용하여 유사할 이미지끼리는 인접 디스크에 클러스터하고 이 클러스터에 접근하는 인덱스를 구축하여 검색이 빠르게 이루어지는 유사 검색방법을 제시한다. 이 연구에서는 트리 유사 구조의 인덱스 대신 해싱 방법을 이용하며 검색시 I/O시간을 줄이기 위해 오브젝트를 가진 클러스터 위치를 찾는데 한번의 I/O를 사용하고 이 클러스터를 읽기 위해 연속주인 파일 I/O를 사용하여 클러스터를 찾는 데용을 최소화한다 클러스터인덱싱 접근은 트리 유사 구조와 임의 I/O를 사용한 내용기반의 이미지 검색보다 효율적인 검색 적합성을 보이며 연속적 I/O를 통해 검색 미용을 낮춘다.
-
Visual organs play an important role in human information recognition processes. If they are expressed in a way of digital information, it makes much bigger amount of visual information among any other information. For that reason, MPEG-2 has been taken use of to represent information compressing technology in multi-media. Although the imported data would basically contain noises, when original video images are encoded into MPET-2. Accordingly, we propose soft-
$\alpha$ filter to improve image quality of digital image received from the actual image and to reduce noises from them. We also propose a method combining vertical/horizontal filter and soft-$\alpha$ filter on MPEG-2 video image. We can get two kinds of effects from the advantages of this kind of combination. Firstly, it will reduce processing time ducting horizontal and vetical filtering process. It will cover time for soft-$\alpha$ filter. Secondly, it will simplify the colors in horizontal and vertical filter. Therefore we can get clearer quality without noises from soft-$\alpha$ filter. -
디지털 비디오의 급속한 사용으로 인해 비디오를 ;더 효과적으로 구조화하여 브라우징할 필요성이 대두되고 있다 비디오를 효과적으로 브라우징하기 위한 구조로 트리 형태의 계층구조가 주로 사용된다 트리 형태로 비디오를 계층구조화 시키기 위한 여러 가지 방법이 제안되었지만 비디오의 컨텐트가 너무 다양하기 때문에 이를 완전하게 자동화 한다는 것은 거의 불가능 하다. 본 논문에서는 내용기반 이미지 검색 기법을 이용한 클러스터링을 통해 3단계 계증구조를 자동적으로 생성한 후, 이 구조를 사용자가 수작업을 통해 원하는 형태로 전환시키는 기법을 제안한다. 또한 생성된 계층구조를 MPEG-7 메타데이타 표준으로 표현한다. 표현한다.
-
메모리 기술의 발전은 주기억장치 데이터베이스가 널리 사용될 수 있는 토대를 마련하였다. 주기억장치 데이터베이스에서는 주기억장치의 휘발성으로 인해 시스템이 파손될 경우 모든 데이터들을 잃어버리게 되므로 데이터베이스를 일관된 상태로 복구시켜주는 회복기법이 매우 중요하다. 본 논문에서는 비휘발성 메모리이면서도 RAM과 같이 빠른 접근속도를 가지는 FRAM과 같은 고성능 비휘발성 메모리를 이용하여 그림자 갱신과 로그 기반 백업을 실시함으로써 시스템 파손 후, 마른 복구를 제공하면서도 기존의 로그 기반 백업이 가지는 문제점을 해결하는 회복기법을 제안한다.
-
본 논문에서는 주기억 데이터베이스 시스템의 메모리 벤치마크를 설계하고 실제 사용되는 주기억 데이터베이스 시스템에 설계된 벤치마크를 구현하였다. 벤치마크를 통해서 주기억 데이터베이스 시스템에서 이용된 메모리 최적화 기법을 통해 줄어든 메모리 양의 평가와 주기억 데이터베이스에 저장된 데이터에 비례해서 업무 작업 시에 필요로 하는 메모리 소요량을 예측할 수 있고, 여러 데이터베이스간의 상대적인 비교를 할 수 있도록 한다
-
본 논문에서는 주기억 데이터베이스 시스템을 위만 질의처리 엔진의 설계 및 구현에 대해서 설명하였다. 이를 바탕으로 Embedded SQL 지원을 위한 Pre-compiler 구현 방법 , 단순 질의 및 Join 과정에서의 주기억 장치의 효율적인 사용 방법 , Cursor, Dynamic SQL 처리 방법에 대해 소개하였다.
-
본 논문에서는 비디오 데이터가 지니는 이동 객체의 움직임 궤적(moving objects'trajectories)에 대해 유사 부분 움직임 궤적 검색을 효율적으로 지원하는 N-워핑(N-warping) 알고리즘을 제안한다. 제안하는 알고리즘은 기존의 시계열 데이터베이스에서 유사 서브시퀸스 검색을 위해 사용되었던 타임 워핑 변환 기법(time-warping transformation)을 변형란 알고리즘이다. 또한 제안하는 알고리즘은 움직임 궤적을 모델링하기 위해 사용되는 단일 속성(property)인 각도뿐만 아니라, 거리와 시간과 같은 다중 속성을 지원하며, 사용자 질의에 대해 유사 부분 움직임 궤적 검색을 가능하게 하는 근사 매칭(approximate matching)을 지원한다
-
본 논문에서는 시간의 변화에 따른 공간적 변화론 갖는 움직임 객체를 효과적으로 검색하기 위한 모델링 및 검색 기법을 제안한다. 멀티미디어 데이터에 포함된 움직임 객체는 객체의 움직임 방향뿐만 아니라 객체의 공간적인 크기 변화가 매우 중요하다. 제안하는 모델링에서는 객체의 공간적인 위치를 MBR로 표면하고 MBR의 변화에 따른 객체의 궤적 정보를 표현하여 이를 통한 다양한 검색을 수행한다. 또한 객체가 속한 프레임의 시각적인 특징과 객체의 시각적인 특징 변화를 표현하여 이를 통한 시각적인 유사도 검색을 지원한다.
-
본 논문에서는 에지 디스크립션 템플릿을 이용한 개념기반 이미지 검색 모델을 제안한다. 이 모델은 하나의 개념과 관련된 여러 형태의 이미지 템플릿들을 명시한 지식베이스를 채용한다. 여기서, 이미지 템플릿은MPEG-7국제 표준으로 채택된 에지 히스토그램 디스크립션 방법으로 표현된다 따라서, 하나의 이미지는 자신의 에지 히스토그램과 유사한 템플릿를 가지는 개념으로 색인될 수 있기 때문에 이 모델은 방대한 이미지에 대한 자동 색인과 개념기반 검색을 지 인할 수 있다.
-
본 논문에서는 워터플로우 마이닝을 위하여 프로세스 변형 알고리즘을 제안한다. 워크플로우 마이닝이란 워크플로우의 모니터링을 이용하여 워크플로우 시스템의 프로세스의 경향을 분석하여 또 다른 정보를 제공하는 기법을 의미한다. 이러한 워크플로우 마이닝을 구한 프로세스의 변형 알고리즘은 빌드 타임에서 정의된 워크플로우 프로세스의 흐름을 마이닝을 위한 형태로 변형하는 과정으로, 데이터의 흐름정보와 프로세스의 흐름정보를 이용하여 정의된 프로세스의 로든 경로를 트리 명태로 바꾸고, 워크플로우 실행 경고일 트리의 각 줄기를 분석하여 워크플로우 마이닝을 실현할 수 있다. 이와 같은 과정은 통하여 추출된 워크플로우 마이닝은 조지 또는 기관의 프로세서 경향을 추측하여 부가적인 정보를 제공 할 수 한다.
-
연관규칙 마이닝과정에서의 빈발항목 탐색의 대표적인 방법으로 알려진 Apriori 알고리즘의 성능을 향상시키기 위한 많은 연구가 진행되어 왔다. 본 논문에서는 트랜잭션 데이터베이스(TDB)에서 생성되는 각 패스의 k-itemset들에 대해 각각 트랜잭션 ID List(TIDist)를 유지하고 이를 이용해 (k+1)-itemset을 효율적으로 찾아내는 방법을 제안한다. 이 방법은 frequent (k+1)-itemset(k>0)의 빈도수 및 TIDList를 TDB 에 대한 스캔이 전혀 없이 k-itemset의 TIDList로부터 직접 구한다. 이는 빈발항목집합을 찾기 위한 탐색 complexity는 크게 줄여줄 뿐 아니라 시간 변화에 따른 빈발항목집합의 분포 정보를 제공해 준다.
-
본 논문에서는 인터넷 컨텐츠 사이트에서 개인별로 컨텐츠를 효과적으로 추천하기 위한 개인화 시스템모델을 제안하였다. 제안한 모델은 묵시적인 평가정보를 이용한 사례기반추론 기법으로서 협동적필터링 기법과 달리 유사집단의 평가정보를 이용하지 않고 개인별 속성에 대한 가중치와 속성 값을 이용하여 추천하는 기법이다. 이 기법은 각 사용자의 상품 추매 속성을 추천에 반영할 수 있는 장점이 있으며 사용자 프로파일을 이용하여 개인화된 추천이 가능하다. 제안한 기법이 Recall, Precision, F-measure의 평가 방법을 통해 실험한 결과 협동적필터링 기법 보다 모든 부분에서 더 좋은 결과가 나왔음을 볼 수 있다. 그러므로 제안 시스템이 유사 사용자의 평가정보를 이용한 협동적필터링 기법보다 효율적인 개인화 전략이 가능하다고 말 수 있다. 본 제안 모델을 이용하여 일대일 마케팅을 위한 eCRM 시스템 개발이 가능하리라 예상된다.
-
데이터 웨어하우스는 기업의 의사 결정을 지원하기 위해 기업의 운영 데이터베이스로부터 추출한 데이터의 집합으로써 OLAP 분석에 이용된다. OLAP은 이들 데이터를 다양하게 분석할 수 있도록 다차원 데이터로 표현하고 이를 활용하여 복잡한 분석 질의 처리 및 다차원 데이터 분석에 활용한다. 이러한 OLAP의 다차원 데이터를 관계형 데이터베이스에서 표현하기 위해 스타 스키마가 널리 사용된다. 또한 다차원 데이터와 데이터 웨어하우스는 방대한 분량를 갖는 전체 기업의 데이터를 표현하고 있어 이를 설계하는 것이 매우 복잡하고 많은 노력이 소요된다. 따라서 이를 설계하기 위한 체계적인 설계 방법론이 필요하다. 데이터 웨어하우스의 원천 데이터가 되는 운영 데이터베이스는 현재 ER 도형을 이용하여 개념적인 방법으로 널리 설계되고 있다. 따라서 이 논문에서는 ER 도형으로 설계된 운영 데이터베이스로부터 데이터 웨어하우스를 설계하는 개념적인 방법론을 제시한다. 이에 따라 OLAP 분석을 위해 사용할 수 있는 다양한 유형의 스타 스키마에 대해 ER 도형으로 표현/변환하는 방법을 제시한다. 이를 통해 자신이 원하는 다차원 데이터를 얻기 위해 유지해야 할 데이터 웨어하우스를 ER 도형을 이용하여 개념적으로 편리하게 설계하는 방법/지침을 제공하며, 나아가 해당 유형의 스타 스키마가 갖는 의미를 개념적으로 쉽게 전달할 수 있도록 하였다.
-
기존 대부분의 방향관계에 대한 연구는 2차인 이미지에서 절대적인 방향에 대한 연구가 주를 이루고 있다. 본 논문에서는 기존 2차일 방향관계 모델링 기법을 분석하고 2D 스트링 기법을 확장해서 3차인 공간상에서 방향관계를 모델링하기 위할 3D 스트링 기법을 소개한다. 그리고 3차원 공간에서 시점 기반의 방향관계 실의를 처리하기 위한 기법으로 3차원 공간을 2차원+1차원으로 표현하여 처리하는 기법에 대해 기술판다.
-
침입자. 화재. 폭발이나 기계 이상과 같은 인적, 물적 재산에 피해를 입힐 수 있는 대부분의 응급 상황은 시각적으로 인식 가능하다. 따라서 사고가 발생하기 이전에 사고의 발생 가능성을 관계자에게 신속히 전달하여 인적, 물적 피해를 입지 않게 또는 최소화할 수 있게 대처하는 것이 필요하다. 이미지 기반의 지능형 경보/모니터링 시스템을 개발하여 자동적으로 비정상 상태를 인식하고 이를 관계된 사람들에게 인터넷과 전화, PCS, PDA로 신속하게 전달하는 유무선 통신 네트워크에서의 오브젝트 이미지 기반의 지능형 경보/모니터링 시스템을 구현하였다. 이 논문에서는 이미지 기반의 지능형 경보/모니터링 시스템의 구성에 대하여 설명하고 각 구성 요소의 기능에 대해서 설명한다
-
전자상거래에서 추전시스템은 사용자들의 관심도에 따라 사용자에게 개인화된 아이템이나 상품을 제안한다. 보통의 추천시스템은 추천의 정확성을 높이기 위하여 사용자로부터 명시적으로 수집한 평가정보를 이동하였다. 그러나 명시적인 평가정보 수집방법은 사용자로부터 충분한 평가정보를 제공받지 못하여 추천이 어려울 수 있다. 최근에는 명시적으로 평가정보를 수집하지 않고 묵시적으로 평가정보를 수집하는 추천시스템에 관한 연구가 활발하게 진행되고 있다. 이러한 묵시적인 평가정보의 장점은 로든 사용자에 대한 평가정보를 자동적으로 수집할 수 있으며, 사용자는 정보를 이용하는 것 이치의 부가적인 일을 수행할 필요가 없다는 점이다. 본 논문에서는 인터넷사이트에서 계층적으로 구성된 컨텐츠에 대한 사용자의 단계적인 반응도에 따라 자동적으로 평가정보를 수집하기 위한 기법을 제안하고 효율을 측정하였다.
-
정보화시대에 들어서면서 나날이 급증하는 데이터에 대한 재가용성을 위한 많은 연구가 이루어지고 있다 이러한 연구들은 의사결정지원, 예측, 추정 등의 분야에서 적용되고 있으나, 실생활에 활발히 적용되기까지 앞으로 많은 연구 및 개발이 요구된다. 이 논문에서는 수집된 데이터로부터 패턴을 추출하여 예측결과를 제공할 수 있는 시스템 모델과 모델에 적합한 점진적 규칙갱신 알고리즘을 제안하였다. 제안하는 예측 모델의 특징은 새로 입력되는 정보에 대한 반복 학습시 수치데이터에 대한 평균근사치 할당방법을 적용하여 규칙갱신을 용이하게 하였으며 각 클래스의 수치데이터에 대한 분류를 용이하도록 하였다.
-
무선 네트워터의 폭발적인 증가와 함께 이동 통신 기기의 발전은 기존의 유선 일변도의 사용방식을 무선 환경으로 급속히 확장, 이전시키고 있다. 무선 환경의 발전에 따라 모바일 데이터베이스 사용의 필요성은 급격히 증대되고 있으며 이에 따른 많은 문제점도 발생하고 있다. 현재의 모바일 데이터베이스는 동기화를 위하여 하나의 동기화 서버가 다수의 모바일 데이터베이스를 관리하는 중앙 집중형 방식으로, 모바일 데이터베이스들간의 동기화와 데이터 집중에 문제가 발생한다. 또만 고장허용에 대한 해결책은 전혀고려되어 있지 않다. 이러만 문제점을 해결하기 위해서 본 논문에서는 이동 에이전트를 이용한 모바일 데이터베이스 관리 시스템을 제안한다. 이 시스템은 모바일 데이터베이스의 분류-배치를 통하여 네트워크 효율을 높이며 고장허용 관리 기능을 통한 좀더 신뢰성 있는 서비스론 제공한다.
-
SNP는 개인과 개인간의 DNA에 존재하는 한 염기 쌍의 차이(single base-pair variation)이다. SNP를 이용하면 사람마다 다른 유전병의 형태 등을 규명할 수 있다. 본 논문에서는 한국생명공학연구원의 유전체 사업단에서 개발해 오고 있는 웹기반 SNP데이터 검색 시스템의 설계와 구현에 대해서 설명한다. 본 시스템은 일반 속성(attribute)을 저장하고 검색하기 위해 PostgreSQL DBMS를 사용하고, DNA 시퀸스 검색을 위해 BLAST검색엔진을 사용한 약결합 아키텍쳐(loosely-coupled architecture)를 채택하고 있다. 즉, 일반 속성으로 저장될 수 있는 데이터들은 데이터베이스의 테이블들의 컬럼 값으로 저장하고 SQL 언어를 통해 검색할 수 있도록 하였으며, DNA 시퀸스 검색을 위해서는 BLAST에서 제공하는 인덱스를 구축하고 BLAST 명령어를 사용하여 검색할 수 있도록 하였다. 또한, 결과 분석 모듈을 구현하여 검색 결과들이 다른 웹 사이트의 데이터를 가리키도록 하였다.
-
데이터베이스 통합론 중에서 미디에이터 기반의 데이터베이스 통합 방법은 미디에이터가 가상적으로(Virtual)통합된 (intergrated) 뷰를 유지하도록 하고, 사용자가 통합된 뷰를 통해서 질의를 할 수 있도록 한다. 이를 위해 각 지역 데이터베이스와 직접 대화하는 자료저장소 랩퍼(wrapper)가 필요하다. 본 논문에서는 지역 데이터베이스의 내용을 W3C의 표준안인 XML Schema로 표현하고, 이를 바탕으로 사용자가 XML 뷰를 정의하는 방법을 제시한다. 그리고 이 사용자 정의 XML 뷰 기반의 스키마 관리기, 질의어 처리기, 연결 관리기로 구성된 랩퍼 시스템을 설계, 구현한다.
-
JAVA 2 ME 언어의 등장과 최근 무선 단말기에서의 KVM(Kilobytes Virtual Machine) 지원이 보편화되었지만, 휴대폰 단말기에서 벡터 지도서비스는 여러 가지 제약으로 인하여 그 동안 구현되지 못하였다. 본 논문에서는 휴대폰에서의 모바일 벡터 지도서비스를 위한 서버 모듈과 클라이언트 브라우저 모듈을 새로 설계하고 구현하여 제시한다. 본 제안 시스템은 클라이언트 모듈의 기능을 최소화하고 서버에서 지도 간소화 작업을 수행하여, 기존의 지도 데이터베이스로부터 직접 모바일 벡터 지도서비스가 가능하게 하였다.
-
MIRAGE는 XML을 기반으로 하는 가상문서라는 개념을 도입하여 인터넷 상의 정보 공유를 가능하게 하여 새로운 지식을 생성할 수 있도록 한 디지털도서관 시스템이다. OAI는 컨텐츠에 대한 메타데이터를 이용해서 디지털도서관 안에 있는 정보를 상호이용하기 위한 프로토콜이다. 본 논문에서는 MIRAGE에 OAI 지원 기능을 첨가하여 MIRAGE 시스템에 의해 만들어진 가상문서에 대한 메타데이터를 제공하는 data provider를 구현하여 다른 디지털도서관과 더불어 정보를 상호이용할 수 있도록 하였다. 또한 원문에 대한 접근을 원하는 사용자를 위해서 메타데이터의 원문에 직접 접근할 수 있도록 하였다.
-
XML을 기반으로 하는 가상문서는 다양한 데이터의 공유를 가능하게 하여 새로운 지식을 생성할 수 있도록 한다. 가상 문서를 지원하는 디지털 도서관 시스템에서 질의 링크는 인터넷 상의 정형데이터 공유를 가능하게 한다. 본 연구에서는 질의링크를 포함하는 XML- 기반 가상문서를 효과적으로 생성하기 위해 질의링크 생성기와 스키마 처리기를 설계하고 구현하였으며 이를 지원하기 위해 디지털 도서관 시스템과 가상문서 저작시스템에서 서비스 관리기, 메타 검색기, 데이터베이스 관리기와 저작도구를 확장하였다.
-
지식기반 사회에서 조다 효율적인 정보이용을 지원하기 위해 디지털 도서관 시스템인 MIRAGE 가 구현되어졌다 인터넷이 비약적으로 성장하고, 접속하는 사용자의 수가 증가함에 따라 MIRAGE 시스템에서 관리하는 링크정보를 폭발적으로 증가하게 되었다. 따라서 링크정보를 검색한 경우 웹 정보 객체간의 다양한 링크정보를 이용하여 사용자 중신의 서비스를 제공하도록 요구 되어지고 있다. 여기서 제안하는 링크서보를 링크가 가지는 유용한 정보를 체계적으로 분석하고 관리하여 검색에 사용함으로써 효율적인 검색 서비스가 가능하도록 제공하고 있다. 사용자는 자유롭게 웹상의 정보에 대해 링크정보를 만들고, 만들어진 링크정보는 데이터베이스에서 관리가 이루어진다. 하지만 웹상의 링크정보는 삭제가 되기나 변경이 뵉 경우가 있다. 여기에서는 시스템의 신뢰성을 향상시키기 위해서 링크서버는 따로 링크정보의 유효성을 주기적으로 검사를 하는 에이전트를 두고있다. 에이전트는 데이터베이스에 저장 되어진 링크정보가 항상 유효하도록 주기적인 검사를 통하여 항상 신뢰할 수 있는 링크서버가 농작이 되도록 지원을 하고 있다.
-
모바일 클라이언트(Mobile Client, MC) - 서버 환경에서 캐쉬된 공간 데이타는 용량과 가용성이 크고 긴단절을 가지는 특징이 있다. 이러한 긴 단절을 거친 MC의 일관성 제어시 캐쉬된 데이타 전체가 무효화되어 재전송 하는 것은 비효율적이므로 서버는 변경된 객체 정보를 로그로 기록하여, 캐쉬된 영역에 속하는 최근 변경 정보만을 전송하는 것이 필요하다. 또한 일반적으로 로그의 순차 검색과 불필요한 로그의 누적으로 인해 일관성 제어시 통신 비용이 증가하게 되므로, 서버의 로그 검색 시간과 전송량을 최소화 하기위한 기법이 필요하다. 이를 위해 본 논문에서는 로그를 이용안 공간 로그 인덱스(Spatial Log Index, SLI) 기법과 공간 로그 관리(Spatial Log Management, SLM) 기법을 제시하고 있다.
-
최근 이동 컴퓨터(Mobile Computing)환경에서의 잦은 접속 단절로 인한 클라이언트 캐시 일관성(Consistency) 문제를 해결하기 위한 방법으로 클라이언트 캐시 유지에 대한 연구가 진행되고 있다. 이러한 캐시 유지 방법의 한 분야로서 캐시 데이터의 일관성 문제를 해결하기 위한 무효화 보고(Invalidation Report, IR)에 대한 연구가 진행 중이다. 그러나 기존의 무효화보고는 시간 의존적인 정보로써 전송되기 이전 일정 시간동안의 서버 업데이트 정보만을 포함한다. 따라서 서버의업데이트 정도와 무관하게 일정 시간 이상의 클라이언트 접속 단절에 대하여 클라이언트의 캐시 일관성을 유지하지 못한다. 따라서 본 논문에서는 시간 의존적 정보를 가지는 무효화 보고와 서버의 업데이트 정도에 따른 무효화 보고를 함께 사용하여 클라이어트의 접속 단절 시간과는 무관하게 서버의 업데이트 정도에 따라 캐시 일관성을 유지할 수 있는 효율적인 기법을 제안한다.
-
기존의 색인 기법들은 차원의 수가 증가할수록 검색 성능이 급격히 저하되는 문제를 지니고 있다. 이문제를 극복하기 위하여 CBF 기법이 제안되었다. 그러나 CBF 기법은 데이터 양이 증가함에 따라 검색 성능이 선형적으로 감소하는 문제가 존재한다. 이를 해결하기 위해 다수의 디스크를 수평 분할 방법을 이용하여 디클러스터링(declustering)을 하는 병렬 CBF 기법이 제안되었다. 본 논문에서는 수평 분할 방법을 이용한 병렬 CBF (Parallel CBF) 기법을 삽입시간, 범위 질의 검색시간, k-최근접 질의 검색시간, 데이터의 편중도 측면에서 성능 평가를 수행한다. 아울러, 병렬 CBF 기법을 기존 CBF 기법과 성능 비교를 수행하며, 이를 통해 병렬 CBF 기법이 기존 CBF 기법보다 우수한 검색 성능을 나타냄을 보인다.
-
인터넷의 성장과 함께 전자적인 형태로 표현되는 정보의 양이 급격하게 증가함에 따라, 문서를 병렬적으로 검색하는 병렬 정보 검색이 많은 양의 문서에 대한 빠른 검색을 지원하는 것에 있어 더욱 중요한 역활을 하고 있다. 병렬 정보 검색 시스템을 구현하기 위해서는 역 색인을 분활하고 분활된 역 색인을 병렬적으로 검색하는 것이 필요하다 역 색인을 분활하는 방법으로는 다음과 같은 두 가지 방법이 있다: 1) 문서 식별자를 기반으로 하는 분활 방법과 2) 키워드 식별자를 기반으로 하는 분활 방법. 그러나 각 방법은 단점들을 가지고 있다. 본 논문에서는 정보 검색 기능이 밀결합된 데이터베이스 관리 시스템인 오디세우스를 사용하여 병렬 정보 검색 시스템을 설계하고 구현한다. 첫째로, 기존의 역 색인 분할 방법을 분석하고 각 분말 방법의 단점들을 보완할 수 있는 혼합 분활 방법을 제안한다. 둘째로, 많은 양의 문서에 대해 성능 저하의 원인이 되는 대형 포스팅을 분할 하는 방법을 제안한다. 마지막으로 제안된 시스템의 유용성을 보이기 위해 실험을 수행한다. 예제 데이터베이스로서는 이백만 건의 웹 페이지를 사용한다. 실험 결과, 질의 저리 시간이 역 색인 분말의 블록의 개수에 근사하게 비례하여 줄어들고 시스템이 좋은 확장성을 가짐을 보인다.
-
구조와 문서(structured document)에 대만 효율적인 처리를 위해서는 문서의 임의 엘리먼트에 빠르고 직접적인 접근을 지원하는 인덱싱 기법이 필요하다 이를 위한 기존의 연구들에서는 전통적인 정보 검색 분야에서 사용되는 역 리스트나 시그너쳐 파일을 응용한 기법들이 제안되었다. 그러나 기존의 연구들은 정적인 환경에 적합한 인덱스 구조로써, 문서에 대한 동적인 변경이 있을 경우 인덱스론 전체적으로 재구성해야 하는 부담이 있다. 본 논문에서는 역 리스트를 기반으로 문서에 대만 구조 변경과 내용 변경 등 동적인 변경에 대해 점진적 갱신을 지원하는 인덱스 구조를 설계하였다.
-
최근 근자상거래와 같은 웹 기반 응용프로그램에서는 높은 가용성과 확장성을 가지며 빠른 응답시간을 갖는 데이터베이스에 대한 필요성이 대두되고 있다. 이러한 요구에 대한 해결책의 하나로 비공유 구조의 클러스터 시스템을 구성하고 분활과 복제정책을 사용한다. 즉, 해쉬함수나 범위값에 의해 분할하여 여러 노드에 분산 시키고 서로 다른 노드에 마스터와 백업을 두어 가용성을 높이고 있다. 그러나 기존의 방법은 하나의 갱신 질의에 대해서 마스터와 백업에 각각 질의를 보내주어야 하고 온라인 확장시에는 모든 마스터와 백업의 데이터가 재구성되어야 하므로 네트워크 비용이 크다는 문제점이 있다. 따라서, 본 논문에서는 이러한 네트워크 비용을 줄이기 위한 변형된 분활 기법을 제안한다. 제안된 기법에서 마스터는 기존의 기법과 동일한 방법으로 저장하나 백업은 네트워크를 통해 지정된 노드로 포워딩을 하지 않고 질의를 받은 서버에 그대로 저장함으로써 클러스터를 구성하는 노드 사이에 통신 비용을 줄인다. 또한 온라인 확장에서는 기존의 기법과 달리 백업데이터는 같은 서버의 마스터데이터와 중복되는 것만 이동시킴으로써 데이터 이동비용을 줄이며, 전체 트랜잭션 처리량을 높인다.
-
클러스터링 데이터베이스는 높은 가용성과 확장성을 갖으며, 예상치 못한 클라이언트 질의의 증가나 질의 패턴의 변경에 따른 작업부하의 편중에 효율적으로 대처할 수 있는 구조이다. 특히 온라인 확장 기법은 트랜잭션 처리를 중지하지 않고 새로운 노드를 클러스터에 추가하여 데이터를 재구성함으로써 임의의 노드에 질의가 집중되는 문제를 해결할 수 있다. 정적으로 구성된 시스템만으로는 두 대 이상의 서버에 작업량이 집중될 경우 재배치 시 서버 간의 데이터 이동의 반복 현상이 발생되며. 이로 인해 네트웍의 부하와 함께 실시간 트랜적션의 처리에 있어서 응답 시간이 지연되는 문제점이 발생한다. 따라서 본 논문에서는 데이터 이동의 반복 현상을 해결하기 위해 클러스터링 데이터베이스에서 온라인 확장을 고려한 CSB+ 트리 색인의 온라인 재구성 기법을 제안한다. 제안된 기법은 온라인 확장을 통한 동구 노드의 확장으로 데이터 이동의 반복을 막고 새롭게 추가된 노드를 통해 빠르고 효율적인 데이터의 분산을 수행한다 또한 각 시스템의 내부를 CS
$B^{+}$ 트리로 구성하여 데이터의 재주성시에도 실시간 트랜잭션에 대한 빠른 응답 시간을 보장한다. -
데이터베이스시스템에서 트랜젝션의 동시성제어에 관련된 문제를 해결하고 성능을 향상시키기 위해서 않은 기법들이 소개되어졌다. 그 중에서 멀티버전(Multi-Version) 알고리즘은 각 트랜잭션간의 상호간섭을 최소화시키면서 동시성을 향상시키기 위한 알고리즘 중 하나이다 하지만 멀티버전 알고리즘은 데이터베이스이 레코드에 대한 버전을 저장하기 위한 저장공간의 낭비와 버전에 대만 최신의 정보론 유지하기 위한 Garbage Collection 연산의 부하가 따른다. 본 논문에서는 트랜잭션간의 동시성을 망상시키기 위한 방법으로 시스템의 메모리 광간에 일시적인 레코드의 버전을 생성하여 버전 풀(Version Pool)을 관리하여 레코드의 안정된 버전(Stable version)을 관리할 수 있는 기법을 제안한다. 판독트랜잭션은 안정된 버전을 찾기 위해 별도의 연산에 대한 부하없이 버전 플에서 가장 먼저 생성된 버전을 읽어오기만 하면 된다. 또한 갱신 트랜잭션은 로크(Lock)을 사용하지 않고 레코드의 갱신을 데이터베이스에 곧바로 반영하며, 판독 트랜잭션도 판독연산에 로크를 사용하지 않고 버전 풀에서 관리하는 레코드의 안정된 버전을 선택하여 읽어 가는 기법을 제안한다.
-
디지털 지형 모델은 크게 세가지로 구분되는데 이들을 이용하면 여러 가지 분석 작업을 할 수 있다. 그 중 하나인 TIN은 데이터 양이나 계산의 정확도 면에서 커다란 장점을 가진다. 그런데 TIN을 구성하고 있는 삼각형이 기형적인 모형을 하고 있거나 분석 작업에 필요한 정보가 제대로 구성되지 않으면, 정확한 분석 작업을 수행 할 수가 없다. 특히 등고 데이터로부터 점 데이터를 추출해 TIN을 구성하게 되면 그러한 현상이 두드러지게 나타난다. 본 논문에서는 TIN을 생성할 때 이러한 단점을 보완하기 위해 좋은 TIN이 가져야 하는 속성을 나열하고 그러한 속성을 가질 때 어떤 점에서 좋은지 서술하고자 한다.
-
기존의 통신 환경과는 다른 특성을 지닌 이동 인터넷은 환경은 기술 발전에 따라 다양한 분야로 그 응용 범위를 넓혀 가고 있다. 방송은 이동 인터넷 환경에서 효율적인 통신을 위하여 연구되었으나 그 특성상 대용량의 지리정보를 전송하기 위하여 방송 주기가 늘어나고 다양한 질의을 처리하지 못하는 단점을 갖는다. 본 논문은 이동 인터넷 환경에서 Broadcast Disk를 사용하여 실시간으로 지리정보를 서비스하고, 후위채널을 통하여 질의 처리를 지원하는 이동 지리정보시스템을 제안한다. 이동 인터넷 환경에 적합한 시스템으로 많은 클라이언트의 다양한 질의에 빠른 응답을 제공하는 이동 지리정보 시스템 구조를 제시하고 그 구성요소를 명세한다
-
xml 이 확산되면서 이를 저장하고 검색하는 방법들이 많이 제안되었다. 또한 데이터의 통합에 대하여 여러가지 방법을 제시하고 있다. 그러나 이런 방법들은 xml 이 가지고 있는 자유로운 확장성과 데이터의 통합이라는 관점에서 서로 상반된 면을 나타낸다. 이런 문제의 해결을 위해 W3C에서 제안한 이름공간에 대한 기존의 기능을 확장하고, 검색에 있어 사용자의 편리성을 위한 재질의 기법과 정확한 검색 결과를 위한 이름공간을 이용한 검색 시스템을 설계하였다.
-
데이터베이스의 활용도가 크게 증가되고 사용자가 증가되면서 데이터베이스의 가용성과 확장성이 중요시되고 있다. 이에 따라 확장 가능한 데이터베이스는 실시간 트랜잭션의 처리를 위해 온-라인 상태로 중단 없이 동작해야 한다. 사용자의 증가에 따른 질의의 집중 현상을 해결하기 위한 데이터베이스는 사용자의 질의를 처리하면서도 확장이 가능해야 한다. 또한, 온-라인 학장은 확장 가능한 고가용 데이터베이스에서 트랜잭션의 결과 응답 시간에 영향을 미치지 않고 트랜잭션의 처리량의 저하가 없어야 한다 본 논문에서는 질의 집중 현상을 해결하기 위해 기존의 데이터베이스에서 제안된 기법들을 살펴보고 온-라인 확장에 대한 기존 연구에서의 문제점을 보이며. 개선된 은-라인 확장 기법을 제안한다 제안되는 기법은 불필요한 확장 영역을 축소시키고 확장되는 노드에 대한 정책을 변형하여 내부 네트웍 사용을 줄임과 동시에, 데이터 복사의 병렬성을 향상시킨다. 본 연구를 통해 개선된 확장기법은 온-라인 확장 시 데이터베이스의 처리량과 트랜잭션 응답 속도를 향상시키고 확장성을 유지한다
-
시간에 따라 변화하는 사건을 기록하는 시간 데이타베이스에서는 사건을 저장할 때 시간 속성도 같이 저장한다. 최근에는 시간 데이타베이스의 속성을 고려하여 집지 함수와 같이 기존의 연산자를 확장하여 시간 데이타베이스에서 효율적으로 처리하려는 연구가 활발하게 진행되어 왔다. 사용자들은 종종 여러 애트리뷰트에 가중치를 두고 그 가중치 순서대로 결과가 보여지는 순위 질의를 실행한다. 기존의 순위 질의 개념을 그대로 시간 지인 데이타메이스에서 사용할 수 없다. 따라서 본 논문에서는 기존의 순위 질의에 시간 개념을 확장한 시간 순위 질의를 정의한다. 또한 시간 순위 질의 처리방법을 제 시 한다.
-
효율적인 문서 교환을 구해 의미 있는 태그를 사용하는 XML문서가 인터넷상에서 널리 사용되고 있다. 이 XML문서를 저장하고 검색하기 위해 여러 분야에서 시스템이 개발되었지만 특별히 각광을 받는 시스템은 없었다. 본 연구에서는 관계형 데이터베이스에 XML문서를 트리 형태로 저장하고, 저장된 데이터베이스의 정보를 검색하기 위해 XQL질의처리 시스템을 개발하였다. 또한, 본 논문에서는 XQL질의 처리에 있어 사용자가 보다 체계적이고 편리하게 정보를 검색할 수 있도록 하기 위한 인덱스 알고리즘의 설계 및 구현하였다.
-
건설사업을 시행하면서 생성되는 설계도서를 건설CALS/EC 체계에 따라 사업참여주체간에 보다 효과적으로 교환 및 공동 활용하기 위해서는 먼저 설계도서의 전자화가 필요하며 이 때 전자화된 도서는 하드웨어나 소프트웨어에 제약을 받지 않으면서 표준화된 설계도서의 논리 구조가 필요하다. 본 연구에서는 설계도서에 관한 XML DTD(Document Type Definition)을 설계하였다.
-
인터넷의 급속한 성장과 함께 E-Mail은 대표적인 통신수단의 하나가 되어버렸다. 편리하다는 점을 이용해서 엄청난 양의 스팸메일이 매일같이 쏟아져 오고 , 그 문제점의 심각성에 정보통신부에서 정보통신망 이용촉진 및 정보보호 등에 관한 법률이라는 새로운 법률까지 생겨났다. 본 논문에서는 이 법률에서 요구하는 '광고'라는 문구를 걸러내는 등의 메시지 규칙을 갖는 시스템과 기존의 문서 분류에 널리 쓰이던 나이브 베이지안 분류자(Naive Baesian Classifier)를 결합한 스팸 메일 필터링 시스템(Spam-mail Fitering System)을 제안한다. 제안된 시스템에서는 사용자가 직접 규칙을 작성할 필요없이 학습한 데이터를 갖고 자동으로 스팸메일을 분류할 수가 있다. 들어온 메일은 메시지 규칙 기반 필터가 먼저 적용되고, 메세지 규칙 기반 필터에서 분류되지 않으면 나이브 베이지안 필터에서 분류된다. 실험에서는 제안된 시스템의 성능을 평가하기 위해서 메시지 규칙을 사용한 시스템 및 나이브 베이지만 분류자 시스템과 비교 평가하였다. 또한 임계치를 변경함으로써 제안된 시스템의 성능을 높일 수있도록 하였다.
-
최근 진화 알고리즘을 이용하여 건축, 예술. 항공 기계 분야의 제품을 설계하려는 시도가 다양하게 이루어지고 있으며, Digenetics는 진화 체커 프로그램을 컴퓨터 전시회에서 공개하고 판매에 들어갔다 게임은 상업적으로도 가치가 높은 소프트웨어 산업분야의 중요한 영역이고, 인공지능 분야의 중요한 연구대상이다. 반면, 다양한 전문지식과 고속의 하드웨어만을 이용한 인공지능 구현의 한계로 인해 상업화되는데 어려움이 있었다. 진화 알고리즘은 개체의 우수성을 평가할 수 있는 방법만으로도 훌륭한 게임 플레이어를 생성해 낼 수 있어 많은 관심을 끌고 있다. 본 논문에서는 종분화의 일종인 크라우딩 알고리즘을 이용하여 다양한 체커 전략을 생성한 후 결합을 통해 일반 유전자 알고리즘을 이용한 전략에 비해 높은 성능을 냈다.
-
최근 생물 유전자 정보에 대한 관심이 커지면서 이를 위한 효과적인 분석 방법이 요구되고 있다. 특히, 분류기의 데이터로 사용하기 위해서 필요한 특징만을 뽑는 과정인 특징 추출은 대량의 유전자 정보에서 의미 있는 정보를 선별하는 중요한 과정이다. 그러나 유전자 정보는 사용되는 데이터의 특징규모가 매우 크기 때문에 일반적인 데이터 마이닝 기법으로는 분석이 힘들다. 본 논문에서는 효율적인 거대규모 특징 추출을 위해 유전자 알고리즘(GA)파 신경망을 사용한 특징추출 방법을 소개하고, 종분화 기법을 사용한 효과적인 특징추출 방법을 제시한다. 그리고, CAMDA 2000에 공개된 암 DNA Microarray로 안종류를 분류하는 문제에 대하여 성능을 평가하였다.
-
진화 가능한 하드웨어는 사용 환경에 대해 유연하며, 목표 하드웨어에 대해 다양한 최적해를 가질 수 있는 특성이 있다. 하지만 일반적인 유전 알고리즘을 적용할 경우 이러한 특성을 충분히 살리기 힘들기 때문에 niching 방법을 적용하면, 해공간에서 보다 널은 범위의 해를 탐색해 낼 수 있으며, 일정 수준 이상의 다양성을 유지 할 수 있을 뿐만 아니라 보다 빠르게 최적해에 접근할 수 있다. 실험결과 clearing 알고리즘이 보다 우수한 탐색능력을 보여주었다 본 논문에서는 적합도 공유와 clearing을 통한 niching 방법을 진화 하드웨어에 적용하고, 실험을 통해 그 성능을 비교한다.
-
연관규칙(association rule)이란 데이터 베이스에 존재하는 속성들 사이에 유사성 또는 패턴을 기술하는 것으로, 사용자에게 데이터에 관한 유용한 조보를 줄 수 있다. 그러나, 지금가지의 연관규칙은 이진 (boolean) 데이터 베이스에 존재하는 연관규칙의 발견에 대해서 주로 연구되어 왔으며, 정량적(수치적, quantitative) 속성을 갖는 데이터에 대한 연관규칙의 연구는 미비하였다. 그 이유는 정량적 속성을 갖는 데이터를 기호적(nominal) 속성값으로 바꾼 후 연관규칙 보다 성능이 우수함을 보이고 있다. 또한 본 논문에서는 퍼지 연관규칙에서 소속함수(항목, 아이템, 속성값)의 모양과 개수를 데이터 분포에 대한 통계적 특성을 나타내는 히스토그램을 이용하여 소속함수를 자동 생성하는 효율적인 연관규칙 추출방법을 제안한다
-
If there is an Information Retrieval system which comprehends the semantic content of documents and knows the preference of users. the system can search the information better on the Internet, or improve the IR performance. Therefore we propose the IR model which combines semantic based indexing and fuzzy relevance model. In addition to the statistical approach, we chose the semantic approach in indexing, lexical chains, because we assume it would improve the performance of the index term extraction. Furthermore, we combined the semantic based indexing with the fuzzy model, which finds out the exact relevance of the user preference and index terms. The proposed system works as follows: First, the presented system indexes documents by the efficient index term extraction method using lexical chains. And then, if a user tends to retrieve the information from the indexed document collection, the extended IR model calculates and ranks the relevance of user query. user preference and index terms by some metrics. When we experimented each module, semantic based indexing and extended fuzzy model. it gave noticeable results. The combination of these modules is expected to improve the information retrieval performance.
-
기존의 웹 로그를 이용한 추천 System에서의 추천 문서 집합은 웹 페이지의 연관성과 웹 문서 사이의 거리를 이용하여 사용자들에게 추천 문서 집합을 제공해 주는 방식을 사용하였다. 이 방법에 의하면 추천 폐이지로 제공되는 페이지는 사용자별 연관성이 고려되지 않으므로 모든 사용자들이 웹 페이지의 연관성안을 이용한 폐이지를 추천 받는다. 따라서 처음 웹사이트를 방문한 새로운 사용자들에게는 추천해주는 폐이지는 사용자가 보고 있는 웹 페이지의 연관성에 의한 웹 페이지만을 추천 받게 되므로 생각하지 못했던 폐이지나 비슷한 취향을 가진 사용자들이 방문을 했던 페이지에 대해서는 추천 받지 못한다는 문제점을 가지고 있다. 따라서 본 논문에서는 동일한 폐이지를 방문한 사용자별로 클러스터링 하여 같은 그룹에 속한 사용자들의 브라우징 패턴 정보를 발견, 분석화 하여 DB에 저장하였으며, 새로운 사용자에 대해서 웹 페이지 추천 집합을 제공하였다.
-
The rapid increase of E-commerce market requires a solution to assist the buyer to find his or her interested items. The intelligent agent model is one of the approaches to help the buyers in purchasing items in outline market. In this paper, the user query processing model in the item recommendation agent is proposed. In the proposed model, the retrieval result is affected by the automatically generated queries from user preference information as well as the queries explicitly given by user. Therefore, the proposed model can provide the customized search results to each user.
-
협력적 여과(collaborative filtering) 방법을 사용하는 추천 시스템에서 예측 정확도를 높이는 방법들 중 하나는 군집화(clustering)방법이 있다. 군집화 방법은 선호도가 유사한 사용자들을 미리 같은 군집으로 만들고, 군집 내에 속한 사용자들을 이웃으로 선정하여 예측을 수행하기 때문에 군집화의 결과가 예측의 정확도에 직접적인 영향을 주게 된다. 본 연구에서는 군집화 결과의 향상을 위해 데이터를 전 처리하는 두 가지 방법과 군집화의 특성을 이용한 새로운 예측식을 제안하고, 기존 연구 방법과의 비교 실험을 통해 실험결과를 분석한다.
-
In most Multi-Agent Systems (MAS), agents are required to achieve their own goals. An agent's goals, however, can conflict with others either when agents compete with earth other to achieve a common goal or when they have to use a set of limited resources to accomplish agents'divergent goals. In this paper, we consider that a BDI architecture, as a shorthand fur belief, desire, and intention in any agent-based systems, is a core component of agents' mental attitudes and represent resource-bounded BDI agents in logic programming framework. We propose an algorithm in which BDI agents with different goals solve their problems through negotiation resolving goal conflicts.
-
본 논문에서는 한글, 숫자, 영문자, 기호 통이 혼용된 컬러용 품지 또는 A4지 처방전을 자동으로 인식하는 시스템을 설계하는 방법을 제안한다. 이를 구현하기 위해 먼저 처방전을 스캐너를 이용하여 스캔하고 컬러 정보를 이용하여 회전된 처방전을 보정한 다음 처방전의 종류를 결정한다. 그리고, 문자의 형태학적 특징에 따라 한글과 그 외의 문자(비한글)를 구분한다. 그리고, 구분된 비한글의 경우는 다양할 특징 벡터를 이용한 가중 페널티 방법을 이용하여 인식한다
-
지금가지 인지과학적인 연구는 주로 인간의 지능이나 신경망, 그리고 언어를 주 연구 대상으로 다루어 왔다. 그런데 인공지능은 철학의 고유영역에 속하던 많은 문제를 다루게 되었고, 그 주제들을 다뤄온 철학적 방법들을 여러 측면에서 채용하고 있다. 따라서 인지과학과 철학이라는 두 분야가 접목되어야 할 필요성이 있을 것이다. 본 연구는 위에 바탕을 두어 1) 인간 사유에 대한 데카르트의 성찰(cogito ergo sum)을 소개하고, 2) 이를 MFC를 이용한 Multi-threading으로 구현하고 실험하여, 3) 인간의 철학적 사유체계와 사고 중 이성과 오성에 관한 부분은 인공적으로 구현 가능하다는 사실과 응용 가능성을 검토하도록 한다.
-
대부분의 자동문서분류 시스템은 문서에 사용된 단어의 분포만 고려하고, 또 하나의 중요한 정보인 통사 정보는 무시한다. 본 논문에서는 통사정보와 어휘정보를 모두 사용함으로써 대규모의 비구조 문서를 분류하는 방법을 제시한다. 이를 위해, 학습 데이터에 대해 독립된 두 개의 관점을 요구하는 일종의 부분 감독 학습 알고리즘인 co-training 알고리즘을 사용한다. 어휘정보와 통사정보가 각각 문서의 독립된 관점이 될 수 있으므로, 이 두 정보와 레이블이 없는 문서를 사용하여 문서 분류의 성능을 높일 수 있다. Reelers-21578 문서집합과 TREC-7 filtering 문서집합에 대한 실험 결과는 제시된 방법의 유효성을 보인다.
-
In this paper we focused on the color representation prob1em based on fuzzy set theory. The main factor is the determination or computation of color membership function and color difference formula. The mathematical formula to calculate the color difference should generate a uniform color scaling, and due to this reason we adopted a CIELAB color- space as a fundamental feature space. With the help of the CIELAB color space we created a new color model, referred to fuzzy color model, which can represent the ambiguous characteristics underlying colors. Based on the proposed color difference formula between fuzzy colors, we could obtain the membership computation method of an arbitrary color for a given color family.
-
본 논문에서는 적응적 정규화 자연기울기 학습법과 자연 프루닝(pruning) 방법의 결합을 통하여 일반화 성능이 우수만 신경망을 구성하고자 한다. 먼저 적응적 정규화 자연기울기 학습을 통하여 신경망의 가중치를 최적화 시키고, 자연 프루닝에 의하여 신경망의 구조를 단순화 시킨다. 이러한 모델들 중 최적의 모델은 베이시안 정보 기준에 의해 선택함으로써 일반화 성능이 우수만 신경망을 구성하는 방법을 제안한다 벤치마크 (benchmark) 데이터로 제안하는 방법과 유클리디안(Euclidean) 거리에 기반한 결합 방법과 자연 프루닝만을 적용한 방법을 비교함으로써 우수성을 검증한다.
-
본 논문에서는 온라인 뉴스 기사를 여과하여 사용자에게 관련있는 뉴스기사만을 선별적으로 여과하여 보여주는 정보여과 에이전트를 설계 및 구현하였다. 정보여과의 핵심이라고 할 수 있는 정확한 사용자 프로파일 구축과 정보에 대한 사용자의 적합성 반응인 명시적 피드백과 암시적 피드백을 모두 결합한 피드백을 사용하여 사용자 프로파일을 좀 더 정교하게 구축하는 방법을 기술하였다. 실험을 통하여 사용자의 결합된 적합성 피드백 행동에 기반한 정보여과 에이전트의 성능이 단일의 피드백만을 사용했을 때보다 더 좋은 정확성과 적응성을 지니고 있음을 보여 주었다.
-
현재의 소프트웨어들은 자연의 시스템에서 관찰할 수 있는 다양성과 복잡성을 얻기에는 한계가 있다. 그러나 우리는 소프트웨어가 단순한 규칙, 단순할 구조만으로 구현되어도 결과의 복잡성과 다양성을 나타낼 수 있는 시스템을 필요로 한다 단 논문에서는 소프트웨어의 복잡도나 크기를 늘리지 않고 결과의 복잡성이나 다양성을 얻을 수 있는 방법으로서 상호작용에 기초한 E-O-M 모델을 제안한다. 기본 아이디어는 복잡성이나 다양성은 단일 객체로 구현하기에는 무리이며 많은 객체들간의 상호 작용에 의해 나타나는 창발적 특징이란 것이다.
-
실세계와 유사한 가상 세계를 구현하기 위해서는 3차원 상의 물리 객체간의 공간 관계 데이터베이스의 구축이 필요하다. 기존의 연구는 2차원 상의 공간 관계에 집중되었으며 이는 수평 관계만 제시해줄 뿐 수직관계를 제시해 주지 못한다. 이러한 이유로 물리 객체간의 계층 구조를 기반으로 한 계층적 위상 공간 관계 HTSR을 제안한다. 이는 4-intersention model에 적용한 것으로 16위상 관계 중 6개가 성립하고 물리 객체간의 공간관계를 더욱 다양하게 재현하는 토대를 마련한다.
-
본 논문에서는 온라인 컴퓨터 게임에서 지능형 NPC가 수행할 수 있는 역할과 이러한 지능형 NPC를 구현하기 위해 요구되는 제어구조의 특성을 살펴본다. 그리고 종래에 사용되던 NPC 제어 방법들과 이들이 갖는 문제점들을 살펴보고 새로운 대안으로서 NPC 제어를 위해 UH-PRS의 적용을 제안한다. 따라서 본 논문에서는 UM-PRS에 대한 간략한 소개와 NPC 제어구조에 적합한 UM-PRS의 특성을 설명한다. 또 본 논문에서는 대표적인 롤플레잉(role-playing) 게임인 Ultima Online에 서 개발중인 Umtimabot의 설계를 통해 U7-PRS의 적용가능성과 효과를 알아본다.
-
본 논문은 웹 문서 여과시 사용자 모델링을 위해 사용되는 연관성 피드백 방법을 강화 학습 프레임웍에서 분석하고 강화학습 기반의 새로운 연관성 피드백 알고리즘을 제안한다. 제안된 방법은 강화 학습 프레임책상에서 기존의 방법을 일반화한 것으로 기존의 연관성 피드백 방법이 현재의 프로파일만을 상태로 사용하는 데 비해 과거 history부터 얻는 추가 정보를 사용하는 방법이다
-
강의시간표 문제(Lecture timetabling Problem)는 일주일을 기본으로 하는 특정 시간대 별로 학생(Course-class), 교수, 그리고 강의실과 같은 자원에 대한 스케줄링 문제로서 각각의 자원에 대하여 적절한 조합으로 제약조건들 사이의 충돌을 최소화하여 자원을 배치하는 할당문제이다. 강의시간표 문제는 수천 명 학생들에 대하여 개개인의 시간표를 작성해야 하므로 기하급수적으로 증가하는 탐색공간에 대하여 최악의 경우 탐색 시간이 지수적으로 증가하는 NP-complete Problem이다. 이러한 거대하고 복잡한 강의시간표 문제는 계층적으로 분할하여 기능별로 처리하면서 제약조건을 협상하도록 하는 각 모듈 단위의 에이전트를 구성하므로 좀 더 작고 단순한 문제로 변환될 수 있다. 본 논문에서는 방대한 탐색 공간과 과잉-제약조건(Over-constraint)문제의 하나인 강의시간표 작성 문제를 분산제약조건 만족 문제 특성을 이용하고 다중 에이전트 구조를 사용하여 해결하는 강의시간표 자동화 시스템 설계를 제안한다.
-
본 연구에서는 자동화된 부품생산 공장에서의 실시간 통계적 공정관리 시스템의 구축사례를 소개하고, 생산현장에서 지속적으로 올라오는 많은 양의 품질정보를 실시간으로 처리하기 위해 적용된 우선순위를 고려한 분산처리방식을 응용한 알고리즘을 제시한다.
-
Host of source separation methods focus on stationary sources so higher-order statistics is necessary In this paler we consider a problem of source separation when sources are second-order nonstationary stochastic processes . We employ the natural gradient method and develop learning algorithms for both 1inear feedback and feedforward neural networks. Thus our algorithms possess equivariant property Local stabi1iffy analysis shows that separating solutions are always locally stable stationary points of the proposed algorithms, regardless of probability distributions of
-
본 연구에서는 영상에서 효과적인 에지 연결(edge linking)을 위하여 기존의 셀룰러 신경망 구조에서 두 가지 유형의 시냅스 구조를 고려한 활성화 특성을 제안한다 제시하는 모델에서 노드들간의 측면 연결에 의한 상호 작용은 노이즈에 의한 에지 및 영상에서 추출된 비최대점(non-maximum)의 에지를 억제할 문만 아니라, 특정 노드의 원형 이웃(circular neighborhood)으로 그려되는 특징들 간의 상호 연관도를 반영하여 에지의 연결 효과를 이를 수 있게 한다. 이러한 과정은 에지를 표현하는 벡터형식의 각 성분에 대한 활성화 특성으로부터 정형화된 에너지 함수로 모델링하고 이에 대한 최적화 과정으로써 구현될 수 있다.
-
컴퓨터 게임에서의 인공지능은 규칙 기반 추론을 기반으로 한 추론 엔진을 사용하고 있다. 이 규칙 기반 주론 엔진은 비교적 간단하고 구현하기 쉽지만 규칙이 몇 가지 되지 않는다는 것과 규칙 변화가 없는 단점으로 게임 플레이어가 그 규칙들을 쉽게 알아버린다는 문제가 있다. 게임 제작자들은 이런 단점을 극복하고자 게임 플레이어끼리 경쟁을 붙이기 위해서 베틀 넷 등 네트워크 쪽으로 그 단점을 보안하려고 하고 있다. 하지만 오히려 네트워크로의 발전은 더욱 더 인간에 가까운 게임 캐릭터 인공지능을 요구하게 되었으며 규칙 기반 추론 방법으로는 이러한 요구를 충족할 수 없기 때문에 새로운 방법이 필요하게 된 것이다 이 논문에서는 그 새로운 방법에 대한 대척으로 신경망 알고리즘과 유전자 알고리즘을 사용한 인공생명 방법론으로 그 해결책을 모색하려 한다.
-
기존의 유전자 알고리즘은 우리가 원하는 최적해를 찾기 위해서 개체 집단의 크기를 가능한 크게 유지하여야 한다. 하지만 일반적인 문제들에 있어 개체의 적합도를 평가하는 젓은 어렵기 때문에 큰 집단의 로든 개체에 대하여 적합도를 평가하는 것은 커다란 시간과 비용을 소모한다. 이에 본 논문에서는 집단의 크기를 크게 유지하되 적합도 평가 과정을 줄이는 방안으로 클러스터링에 기반한 효율적인 유전자 알고리즘을 제시하고 체계적인 평가를 한다. 9개의 벤치마크 적합도 함수에 대하여 여러 클러스터링 방법을 적용하여 실험한 결과 제안한 방법의 유용성을 확인할 수 있었다.
-
컴퓨터가 널리 보급되고 인터넷이 발전함에 따라 수없이 많은 정보가 디지털 형태로 생산되고 있다. 이러한 정보를 사람이 일일이 가공하고 분류하기에는 한계가 있으므로 자동으로 문서를 분류하고자 하는 연구가 대두되었다. 문서를 자동으로 분류하기 위해 기계학습 방법이 많이 이용되고 있다. 기계학습방법을 이용한 문서분류가 좋은 성능을 내기 위해서는 충분한 양의 학습데이터가 필요하다. 학습데이터를 만들기 위해서는 사람이 일일이 분류해야 하므로, 비용이 많이 든다. 본 논문에서는 적은양의 labeled 데이터로부터 시작하여, 점증적으로 unlabeled 데이터를 학습에 참여시킴으로써, 문서분류의 성능을 높이고자 한다. 실험을 통해 Unlabeled 문서데이터를 사용한 것이 좋은 성능을 보였음을 알 수 있다.
-
디지털 컨텐츠 산업의 성장, 전자상거래의 활성화, 기업의 흠페이지 활용 증가 등으로 온.오프라인에서 컨덴츠의 수요가 증가하면서 컨덴츠를 관리하는 컨텐츠 관리 시스템 시장의 성장 잠재성이 높아가고 있다. 본 논문에서는 이러한 컨텐츠 관리 시스템의 마지막 단계인 컨텐츠 배포 단계에 있어 모든 사용자에게 동일한 컨텐츠를 제공하는 것이 아니라 사용자의 관심에 따라 다른 컨텐츠를 동적으로 제공하는 컨텐츠 주천 시스템을 설계 및 구현한다. 본 시스템은 규칙 기반 추천 방식을 사용하고 있으며 규칙으로는 사용자간의 연관성을 나타내는 사용자 협업적 규칙과 항목간의 연관성을 나타내는 항목 협업적 규칙이 존재한다. 또한 컨덴츠에 대한 사용자의 선호도를 측정하기 위해서 선호범위를 정의하고 있으며 취미, 관심분야와 같이 하나 이상의 값을 가질 수 있는 다중 값을 처리하친 있다. 시스템은 추천을 위한 정보 즉, 선호범위와 사용자 프로파일 그리고 규칙들을 생성하는 오프라인 작업과 이러한 정보를 이용하여 실시간으로 사용자에게 추천해주는 온라인 작업으로 나뉘어 진다.
-
지능은 창발적 현상이라는 주장이 제기되고 있다. 이 주장이 맞는다면, 지능에 대한 현재의 환원론적 접근 방법은 제고되어야 한다고 본다. 즉, 지능에 속하는 주제들을 하나의 전체론적 틀 안에서 다툴 수 있을때, 지능의 본질에 보다 효율적으로 접근할 수 있다는 것이다. 본 논문에서는 이런 점에 착안하여 지능적 주제들을 보다 포괄적으로 다를 수 있는 일반화된 디코히어런스 모델을 제안하였다.
-
반복적 죄수의 딜레마게임은 복잡한 사회현상들을 모델링 하기 위하여 주로 사용되는 방법이다. 본 논문에서는 집단을 협동으로 진화시키는데 있어서 전략적 연합을 이용하는 방법과 전략적 연합에 속해 있는 전략들이 연합의 의사를 결정할 때 어떠한 방법을 선택할 경우 더 빠르고 안정적으로 진화하는가에 대한 실험 결과를 제시한다. 의사결정방법으로는 신경망으로 결합에 주로 사용되는 투표방법 Borda 함수, Condorect 함수, 평균방법 그리고 최고이득 함수방법 등을 사용하였다. 실험결과 최고이득 함수 방법이 가장 좋은 결과를 보였으며 결합 방법에 따라 다소 상이한 결과를 나타내었다.
-
최단 경로 문제는 통신 강이나 로봇 경로 계획등과 같은 다양한 응용분야에 적용이 가능한 벤치 마크 문제로서 많은 효율적인 알고리즘들이 개발되어 왔다 그러나 기존의 방법들이 고전적인 컴퓨팅 모델에 기반하여 설계된 반면에 본 논문에서는 최단 경로 문제를 풀기 위하여 microfluidics기반의 MEMS 기술을 사용한 새로운 형태의 계산 모델(fluidic computing)을 제 시 하고 실험, 분석하였다.
-
DNA 컴퓨팅은 차세대 컴퓨팅 방법으로서 주목받고 있으나, 실제 생화학 분자인 DNA의 특성에 의한 오류 가능성을 내포하고 있다. 근래에 들어 이러한 문제점을 극복하고 DNA 컴퓨팅의 신뢰도를 향상시킬 방법으로서 실험에 사용될 DNA서열의 생성 단계에서 그 오류의 가능성을 예측하고 이를 최소화하고자 하는 방법이 많이 연구되고 있는데, 본 논문에서는 DNA서열의 적합도를 측정할 함수를 적절하게 정의할 경우 서열 생성 문제가 수치 최적화 문제로 쉽게 환원될 수 있음에 주목하고 이러한 관점에서 실제 실험에서 발현되는DNA의 다양한 특징을 반영하고 그 최적화를 위하여 다중 목적 함수 진화 알고리즘을 적용하고자 시도하였다. 구현된 알고리즘은 진화의 각 단계마다 우열을 판별할 수 없는 여러개의 서열 묶음을 효과적으로 찾아내었다.
-
협력적 추천 알고리즘의 성능향상을 위한 많은 연구들이 진행되고 연구 결과로 다양한 협력적 추천 기법들이 제안되고 있다. 이러한 연구에서는 EachMovie, MovieLens등의 선호도(Rating) 값을 기반으로 하는 데이터를 대상으로 추천의 효율을 높이고자 하고 있다. 그러나 실세계에서 우리가 얻을 수 있는 원 거래 데이터(Raw Transaction Data)는 선호도 값을 갖고 있지 않다. 따라서 실세계의 구매 데이터에 효과적인 추천을 하기 위해서는 기존의 선호도 기반 알고리즘이 아닌 구매 정보만을 기반으로 하는 변경된 협력적 추천 알고리즘이 필요하다. 본 논문에서는 연관규칙 탐사 기법에서 사용하는 확신도(confidence)를 유사도식에 사용하고 이를 기반으로 선호도를 예측하는 구매 기반의 협력적 추천 알고리즘을 제안한다.
-
진화 연산의 확률적 모델인 베이지안 진화 알고리즘의 수렴 특성에 대한 이전 연구를 통해 개체군 크기가 1인 경우에 대해 베이지안 진화 알고리즘을 단일 테인 MCMC로 변환하여 수렴 특성을 보였다. 본 논문에서는 개체군 크기가 1로 제한되지 않는 경우 베이지안 진화알고리즘을 다중 체 인의 개체군으로 생각하여 수렴 특성을 살펴본다.
-
진화 알고리즘은 생물의 유전적 진화 과정을 이용한 새로운 문제 해결의 방안으로 결정론적 방법으로 해결하지 못한 난제에 적합한 알고리즘으로 알려져 있다. 본 논문에서는 진화 알고리즘의 연구를 기반으로 전달함수 출력 파형 검출을 위만 기법에서 이용되고 있는 런지-커타(Runge-Kutta) 방법에서의 상미분방정식의 해를 구하는 기법에서 유전 알고리즘을 이용하여 그 결과를 찾아본다. 본 논문에서의 구현은 자바 언어를 이용하며, 자바 언어를 적용한 구현 방법과 유전 알고리즘의 효율적 기법을 제시한다.
-
본 논문에서는 패턴이나 음성데이터와 같이 순차적 데이터론 인식하는데 널리 사용되어온 모델로서, 일련의 순차적인 성질을 내포하고있는 데이터를 다루는 문제에 적합하다고 할 수 있는 HMM을 이용하여 정보추출 문제를 다룬다. 기본적으로는 통상적인 HMM 사용법을 따르나 모델의 구조를 정함에 있어서 HMM을 사용할 때는 주로 목적에 맞는 HMM의 구조를 수동으로 구성하고 모델 내부의 확률 파라미터 값을 학습시켰던 데 반해, 본 논문에서는 데이터의 전처리 정보를 이용하여 초기에 추상적으로 설정한 모델이 학습을 통해서 점차 구체화되어 가는 자기 구성 은닉마르코프 모델(5-HMM)을 제시하여 사용한다. 제시된 방법은 CFP(Call for Paper)등의 텍스트 데이터에 더만 실험에서 기존 방식을 사용한 HMM보다 향상된 결과를 보여준다.
-
웹그래프는 웹문서 간의 하이퍼링크를 각 웹문서의 핵심어간의 링크관계로 추상화하대 이 관계를 이용하여 핵심어의 개념 그래프를 구축하고 질의의 확장이나 영역지식을 제공하는 개념 기반 검색이 가능한 검색 시스템이다 본 논문에서는 웹그래프에서 가능했던 질의어에 대한 한 단계의 질의 확장에 그치지 않고. 최초의 질의어와 이후 확장어들에 대한 문맥을 유지하대 추가적인 다단계의 확장이 가능하도록 하는 방법을 계시한다. 검색 시스템 사용자는 최초 질의어가 속하는 해당 분야에 대한 지식이 부족한 경우, 문맥을 유지한 확장을 통하여 자신이 찾고자 하는 바를 명확히 해 나가며 세부 질의를 구축할 수 있고 해당 분야에 대한 지식을 얻는 것이 가능하다
-
자바 프로그래밍 언어는 웹 브라우저에서 실행되는 작은 크기의 응용 프로그램 수행에서는 실행 속도문제가 중요한 요소가 아니지만 대형 프로그램의 수행에서는 실행 속도가 현저히 저하되는 단점을 지니고있다. 이러한 문제점을 개선하기 위해 전통적인 컴파일 방법을 사용하여 바이트코드를 특정 프로세서에 적합한 목적기계 코드로 변환하는 다양만 연구가 진행중이다. ; 연구에서도 자바 응용 프로그램의 실행 속도의 개선을 위해 바이트코드로부터 직접 i386 코드를 생성하는 네이티브 코드 생성 시스템을 위한 중간 언어 변환기를 설계하고 구현한다. 중간 언어 변환기는 자바 언어의 중간 언어인 *.class 파일을 입력으로 받아 레지스터 기반의 중간 언어로 변환한다. 변환한다.
-
휴대용 무선기기의 성능 향상과 동적인 응용프로그램 실행의 필요성에 따라 모바일 응용프로그램은 기존의 네이티브 애플리케이션 제작 방법에서 가상기계(Virtual Machine)를 탑재하여 실행하는 가상기계애플리케이션 제작 방법으로 변환하였다. 가상기계를 이용한 애플리케이션의 실행은 플랫폼 독립적인 실행이 가능하며 또한 효과적인 다운로드 솔루션을 통한 동적인 응용프로그램의 실행이 가능하다. 이러한 배경으로 KVM과 CVM(General Virtual Machine)등의 가상기계가 출현하였다. 그러나 각 플랫폼에서 맞는 애플리케이션은 서로 호환되지 않으므로 가상기계 언어간의 번역을 통해 목적 가상기계에서의 실행이 요구되며 자바 바이트코드를 순수 국내 기술로 개발된 GVM 코드로 번역하는 것이 바람직하다. 본 논문에서는 KVM에서 실행가능한 자바 바이트코드를 CVM에서 실행하기 위해 바이트코드를 GVM코드인 SAL(Sinji Assembly Language)로 번역하는 번역기를 설계하고 구현한다. 이를 위해 자바의 언어 독립적 특성 외에 언어 의존적인 특성을 처리하기 위한 방법을 제안하며 언어 의존적인 특성을 배열과 문자열, 클래스와 객체, 예외, 스레드로 분류하여 처리한다.
-
JNI는 자바와 네이티브 코드간에 상호 연동을 위해서 사용되는 인터페이스이고, JNI를 이용하면 C에서 자바 객체를 사용할 수 있다 C에서 자바 객체에 대한 연산을 하기 위해서는 객체 연산의 종류에 따른 일정한 JNI 함수 호출 패턴을 이용해야 한다. 사용자가 직접 자바에 대한 연산을 기술하는 경우, 사용자는 복잡한 함수 호출 패턴을 익히고 패턴에 필요한 정보를 직접 입력해야 하며, 패턴의 잘못된 기술과 올바르지 않은 정보의 입력에 따른 오류 발생할 가능성이 높은 문제점이 있다. 본 논문에서는 자바에서 점(".") 연산자를 사용하여 객체에 대해 연산하는 것처럼 C에서도 점 연산자를 사용하여 자바 객체에 대한 연산할 수 있는 방법을 제안하고 구현하였다. 제안된 방법은 점 연산자를 사용한 자바 객체에 대한 연산을 같은 의미를 가지는 여러 JNI 함수 호출로 변환하는 것으로, 사용자가 직접 기술해서 발생하는 여러 문제점을 제거하여 사용의 복잡성과 오류 생성의 발생 가능성을 줄이는 장점을 가지고 있다.
-
제한된 환경에서 자바 실행환경을 제공하는 KVM은 마크-회수 방식의 가비지 콜렉터를 사용하고 있다. 그러나 마크-회수 방식은 시간이 지남에 따라 심각한 메모리 단편화 문제로 충분한 메모리 공간이 있음에도 불구하고 프로그램의 실행이 중단되는 문제점을 가지고 있다. 본 논문에서는 단편화 문제의 개선을 위해 단일 링크드 리스트 형태로 구성되어 있던 프리 리스트를 이중 링크드로 구성하고 객체의 크기에 따라 할당 위치를 달리하는 방법을 제안한다. 이를 통하여 단편화 문제가 최소화되어 메모리 낭비를 줄일 수 있음을 실험을 통해 확인하였다.
-
자바는 플랫폼 독립적이라는 장점을 가지고 있지만, 쉽게 역-컴파일 하여 소스코드를 얻을 수 있기 때문에 악의 있는 사용자가 개발자의 모듈과 알고리즘, 데이터 구조를 쉽게 얻을 수 있고 불법 사공이 가능하다. 본 논문에서는 자바 클래스를 보호하기 위하여 소프트웨어에 저작권을 삽입하는 워터마킹 기술과 소스코드 변경을 방지하는 변경확인 기술 및 역-컴파일을 어렵게 하는 난독 기술을 적용한 클래스 단위의 자바 클래스 보호 시스템을 제안한다. 제안 시스템은 워터마크에 대만 왜곡 공격에 강하고, 워터마크에 변경확인 기술을 적용하여 워터마크의 변경을 방지하였다.
-
XML문서를 작성하는데 있어서 그 규칙이나 DTD에 익숙하지 않은 개발자에게 구문 지향 편집기는 효율적인 환경을 제공해 준다. 이러한 구문 지향 편집기를 생성하는 도구로서 Synthesizer Generator등이 잘 알려져 있는데, 사용자는 Synthesizer Generator를 위해 구문 지향 편집기 생성 정보 표현 언어인 SSL(Syntheizer Specification Language)을 직접 작성해야 한다. 본 연구는 웹 문서 표준인 XML 구문 지향 편집기를 자동 생성하기 위한 방법을 제안한다. 제안된 방법은 입력된 XML DTD를 AST 형태로 변경하여DAG(Directed Acyclic Graph)를 추출하는 DAG 변환기, 생성된 DAG를 SSL로 변환하기 위한 DAG 핸들러와 SSL 변환기 모듈 그리고 변환된 SSL을 이용해 XML 구문 지향 편집기를 자동 생성하기 위한 Synthesizer Generator 사창을 포함한다. SSL 변환기는 SSL문서를 자동 생성하기 위한 모듈로서 추상 구문변환 모듈 역 파싱(Unparsing scheme)모듈 변형 규칙(Transformation rule) 표현 모듈로 구성된다. 사용자는 SSL변환기와 Synthesizer Generator의 사용을 통해 SSL을 직접 코딩해야 하는 노력과 불필요한 학습시간을 줄이고 빠르고 정확한 XML 구문 지향 편집기를 생성하므로 효율적인 XML 문서 작성할 수 있다.
-
메모리 재활용 방법 (gabage collection)은 안전하고 효율적이지만, 메모리를 재사용하려면 항상 메모리를 수거해야 하는 비용이 든다. 가능하면 메모리 수거없이 즉각적으로 메모리를 재사용하게 함으로써 비용을 줄일 수 있다. 본 논문에서는 실행시간 정보 전달을 통해 효과적으로 메모리를 즉각 재사용할 수 있는 방법을 제시하고, 그러한 메모리 재사용이 안전하다는 것을 증명하는 메모리 타입 시스템을 제시한다. 제시한 방법을 사용하여 프로그램 sieve를 28.1% 빠르게 실행할 수 있었다..
-
정보 흐름 보안성은 프로그램 보안성 검증 문제의 하나로서 주어진 프로그램이 각 변수들에 미리 정해진 보안수준이 허용하는 범위 내에서만 정보가 교환되는지를 검증하는 것이다. 프로그램 정적 분석을 위한 여러 가지 방법들 중에서 요약 해석법은 프로그램 분석의 기조를 마련할 뿐 아니라 저장기반 데이터흐름 분석 문제를 간략하게 해주는 장점을 가지고 있다. 본 논문에서는 요약해석을 이용하여 정보흐름 보안성을 검증하는 방법을 설명하고 이를 이용하여 프로그램 개발 시에 유용한 디버깅 정보를 제공하는 방법을 제시한다.
-
자바 기술의 특성은 자바가상머신(Java Virtual Machine 이하 JVM)이 탑재되어 있다면 어떤 환경에서라도 동일하게 수행되는 플랫폼 독립성과 온라인 서비스 상에서 신뢰성이 없는 정보로부터 사용자를 보호해 주는 강력한 보안성, 객체 직렬화와 원격 메소드 호출을 통한 네트워크 mobility 로 요약할 수 있다. 이 특성 중에 플랫폼 독립성은 자바 기술의 가장 큰 장점이라 할 수 있다. 그러나 플랫폼 독립성이 보장되기 위한 전제 조건이 있는데 JVM을 어느한 플랫폼에 탑재하기 위해 플랫폼에 의존적인 부분(입출력, 쓰레드, 그랙픽등)을 JVM 계층과 클래스 라이브러리 계층에서 구현해야 한다는 것이다. 이런 점은 자바 기술의 본 소유회사인 SUN 사에서 제공하는 specification 에서도 제대로 다루어지지 않아서 실제로 JVM 개발자나 클래스 라이브러리 개발자에게 아주 힘든 작업을 요한다. 본 논문에서는 플랫폼에 의존적인 부분 중 쓰레드를 지원하기 위한 클래스 라이브러리를 구현하고자 한다.
-
최근 객체지향 기법보다 효율적인 재사용성과 대체성을 지원하는 컴포넌트 기법에 대한 인식의 확대로 많은 업무용 시스템들에 대한 컴포넌트 기반 시스템으로의 재개발 또는 재개발 요구가 증가하고 있으며 이에 따라 레거시 시스템을 컴포넌트 기반 시스템으로 전환하기 위한 연구 또한 활발히 진행되고 있다. 본 논문에서는 레거시 시스템의 사용자 인터페이스를 컴포넌트화 하기 위한 전환 프로세스를 제시한다. 전환 프로세스는 레거시 시스턴 사용자 인터페이스 구성 분석, 컴포넌트 유형 분석, 컴포넌트 전환 패턴 개발. 컴포넌트 설계 및 구현 사용자 인터페이스 요구사망 테스트의 다섯 단계로 구성되어 있다. 레거시 시스템 사용자 인터페이스 구성 분석단지에서는 사용자 인터페이스의 화면구성파 내부로직을 분석하고 사용자 인터페이스의 컴포넌트화 단위를 결정하며 컴포넌트 유형 분석단계에서는 사용자 인터페이스를 구현할 컴포넌트 기술을 결정한다. 컴포넌트 전환 패턴 개발단계에서는 사용자 인터페이스를 컴포넌트화 시키기 위한 전판 패턴을 설계하며 컴포넌트 설계 및 구현 단계에서는 설계된 전환 패턴에 따라 사용자 인터페이스를 컴포넌트화한다. 사용자 인터페이스 요구사항 테스트단계에서는 개발된 컴포넌트가 레거시 시스템의 사용자 인터페이스에 대한 요구사항을 만족하는가를 확인한다. 제시한 프로세스를 적용할 래거시 시스템의 사용자 인터페이를 컴포넌트화한 구현 사례를 통해 사용자 인터페이스와 관련된 코드의 재사용 방범을 제시한다.
-
최근 소프트웨어 산업을 살펴보면 생산성 외에도 소프트웨어의 품질에 대해서 개발자와 사용자가 중요하게 여기고 있는 추세이다. 이에 몇몇 기관들이 공산품 인증제와 비슷한 소프프웨어 품질 인증제를 도입하려고 시도하고 있다. 그러나 기존 공산품들에 적용하던 인중 방법과 체계를 일반 소프트웨어 품질 인중에 그대로 적용하는 것은 여러 가지 문제점들을 야기시킨다. 따라서 일반 소프트웨어 제품에 대안 인증을 적절하게 수행하기 위해 메타 모델이 필요하게 되었으며 그러한 메타모델을 [l]에서 제시한 바 있다. 본 논문에서는 이 메타 모델의 유효성 및 적용 가능성을 파악하기 위하여 해당 메타 모델은 통만 인증 프로그램 생성과 기존 인증 프로그램의 분석을 시도하였다.
-
소프트웨어 프로젝트의 경쟁력 프로젝트의 생명 주기 전반에 걸친 체계적인 관리를 통하여 유지될 수 있으며, 이러한 체계적인 관리는 경쟁력 있는 프로젝트의 개발 및 유지를 위한 하나의 전략적 기술(strategic technology)이다 본 논문에서는 프로젝트 생명 주기 전반에 걸쳐 프로젝트를 체계적이고 효율적으로 관리하여 고품질의 결과물을 생성하고, 이를 통한 결과물의 기술 및 시장 경쟁력을 높이기 위하여 당 연구부에서 개발하여 사용하고 있는 프로젝트 관리 및 지원도구인 SMART (Software Management Assistant and Reference Tool) 시스템을 소개한다.
-
분산 정보 통합 시스템(DIIS) 프로젝트는 기업집합환경 하에서 운영되고 있는 분산된 이기종의 비즈니스 정보 시스템들을 물리적 통합이 아닌 논리적으로 통합함으로써 사용자 의사 결정을 지원하는데 필요한 통합정보를 웹 기반으로 제고하는데 목표를 두고 있다. 이 프로젝트는 하나의 중앙 집중적인 데이터베이스를 구축하는 것이 아니기 때문에 , 분산된 이기종의 각 시스템의 데이터 모델이나 데이터베이스 스키마 구조를 전혀 변경할 필요가 없다. 우리는 소프트웨어 시스템을 개발할 때 하나의 비즈니스 표준인 UML을 확장한 방법론인 EPEM을 DIIS에 적용함으로써, DIIS의 핵심 관리자인 Query Mediation Manager 프로세스와Query Processing Manager 프로세스에 대해 비즈니스 프로세스 모델링하였고, 또한 디자인된 프로세스와 추출된 패키지 사이에 상호작용을 전체적으로 표현하기 위해 어셈블리 라인 다이어그램을 모델링하였다.
-
빠르게 변화하는 시장의 요구에 대응하고자 특정 도메인에 속하는 애플리케이션 간의 재사용을 높이려는 Product-Line에 대한 연구가 진행되고 있다. Product-Line에서는 도메인 내의 여러 애플리케이션 간의 차이점과 공통정을 분류하는데 Feature Modeling이라는 개념을 주로 사용하고 있다. 이러한 Feature를 추상화하여 메타 모델로 나타내고 정령과 기법을 통하여 명세화 한다면, 기존의 Feature 모델에서 발견해내지 못하는 feature들과 관련 요소들을 추출하고, 명세화를 통한 통일된 해석이 가능하며 , Feature Model에 대한 reasoning, 충돌에 대한 예측 및 면상 등의 지원이 가능할 것이다. 따라서 본 논문에서는 Multi-paradigm 명세 언어를 제공하여주는 KAOS 방법을 적용하여, 추상화 수준에서의 메타 모델을 제안하고, Feature를 명세와 하고 습득하는 방안을 제시하고자 만다.
-
재사용이 가능한 컴포넌트들을 사용하는 컴포넌트 기반 소프트웨어 개발 기술은 현재 소프트웨어 개발의 핵심 기술로써, 많은 소프트웨어들이 이 기법을 이용해 개발되고 있다. 컴포넌트 기반 스프트웨어를 보다 효율적으로 시험하기 위한 많은 노력이 있었으나, 아직까지 자동으로 시험을 쉽게 수행해 주는 도구는 별로 없으며 이미 개발된 도구들도 그 효용성이 미약하다. 본 논문에서는, 이전에 제안했던 컴포넌트 기반 소프트웨어 자동화 시험 도구인 CTM(Component Testing Manager)의 확장 내용으로써 XMI(XML Metadata Interchange) 형식으로 표현된 UML(Unified Modeling Language) 모델로부터의 시험 데이터 생성 및 수행기법에 대해 제시한다. 본 기법은 기존의 UML모델을 이용한 다른 시험기법과는 달리 표준화된 XML를 사용함으로써 XML모델링 도구와 독립적이고 분산환경에서 쉽게 사용할 수 있는 장점을 제공하여 보다 쉽게 컴포넌트 기 반 소프트웨어 의 시험을 가능하게 해 준다
-
소프트웨어 개발 프로젝트에서 소프트웨어 요구사항의 잦은 변경 또는 요구사항 확정의 지연은 소프트웨어의 품질저하, 납기지연, 개발요구자와 개발담당자 간의 의견충돌을 야기한다. 특히 원자력발전소 환경과 같은 mission-critical 영역의 경우에는 발전소 건설자체를 지연시킬 수 있는 심각한 결과를 초래한다. 본 논문에서는 원자력발전소의 감시와 제어를 담당하는 MMIS(Man Machine Interface System) 환경을 동적으로 모의하는 소프트웨어 개발 과정에서 요구사항 변경의 가능성을 최소화시킬 의도로 시도하였던 요구사항 우선순위 설정에 대한 경험과 교훈을 살펴본다. 또한, 요구사항 우선순위를 기반으로 한 소프트웨어 개발 공정 활동을 토의한다
-
컴포넌트 기 반 소프트웨어 개발에서 구현에 사용되는 각 컴포넌트의 성능을 이 해하는 것은 중요하다. 본 논문은 Black Box의 관점에서 EIB 컴포넌트의 성능을 측정하는 방댄 과 이 측정 방법을 지원하는 성능 측정 도구의 설계 구현에 대하여 설명한다 본 도구는 대상 컴포넌트에 대 한 영 향을 최소화하기 위하여 클라이언트 시스템에서 동작하여 성능을 측정할 수 있도록 설계되었다. 또한 사용자가 적은 노력으로 새로운 컴포넌트의 성능을 측정 할 수 있도록 테스트 프로그램을 자동으로 생성한다. 본 연구의 결과는 상용 컴포넌트의 시장에 등장하는 여러 컴포넌트의 성능을 객관적 인 방법으로 비교 측정 할 수 있는 효과적인 수단이 될 것으로 기대된다.
-
개발자는 품질 요구사항을 만족하는 소프트웨어를 만들 책임이 있기 때문에 최종 제품의 품질뿐만 아니라 중간 제품의 품질에도 관심을 갖는다. 이러한 이유에서 품질관리를 위해서는 소프트웨어 품질 테스팅이 필요로 하게 되는데 테스팅의 방법에는 크게 WhiteBox Testing과 BlackBox Testing으로 나누어 진다 본 논문에서는 C++ 언어에 적용할 수 있는 정적 분석 도구를 설계하였으며, 이 도구의 특징은 테스팅 도구에 테스터의 의도를 전달 할 수 있는 테스트 제어 언어를 정의하고, 또한 이 정의 언어를 사용하여 Worm 코트론 삽입하여 테스팅 할 수 있는 정적 태스팅 도구를 설계하였다.
-
Java 2 Enterprise Edition(J2EE)의 등장으로 국내.외 수많은 기업들은 J27E의 모델에 맞게 엔터프라이즈 어플리케이션을 개발하고 있다. 이것은 J2EE의 핵심 기술 요소인 Enterprise JavaBeans(EJB)의 컴포넌트모델이 분산 객체 어플리케이션의 개발 과정을 간단하게 해주기 때문이다. EJB 어플리케이션은 여러 개의 빈들로 구성된다. EJB 어플리케이션의 서비스는 클라이언트의 요청에 따른 빈의 비즈니스 메소드의 실행으로 이루어진다. 따라서 EJB 어플리케이션의 성능은 클라이언트의 요청에 따라 처리하는 빈에서의 측정과 요청을 처리하는 비즈니스 메소드의 측정에 매우 중요하다. 본 논문에서는 EJB 어플리케이션에서 클라이언트의 서비스 요정에 따라 수행하는 빈 단위에서의 성능 메트릭을 제시한다. 클라이언트의 서비스 요청은 요청을 받은 번에서의 메소드 실행으로 나타난다. 메소드의 유형을 분류하고, 각 유형에 따른 메트릭을 제시한다.
-
내장형 시스템의 경쟁력 향상을 위해 제품의 신속한 설계는 매우 중요하다. 내장형 시스템 설계에 사용하는 기존 Statechart 도구는 Statechar 재사용 측면에서 복사해서 붙이는 방법을 이용하고 있다. 이러한 방법은 새로운 제품 선계 시 시스템 개발자의 불필요한 투자가 요구되는 문제점이 있다. 본 논문은 이미 작성된 Statechart를 효율적으로 재사용하기 위해 컴포넌트 기능을 기존 도구 기능에 새롭게 추가함으로써 신제품의 신속한 설계를 지원하는 도구를 구현한다. 또한, 본 논문에서는 이러한 컴포넌트 기능을 추가하기 위해 컴포넌트 사용상 규약인 계약(contact)을 Statechart 구현에 적합하도록 재구성하였다. 구현된 컴포턴트 지원 Statechart 도구는 컴포넌트를 이용하여 새로운 제품의 신속한 설계를 지원함으로써 제품의 생명주기를 단축함은 물론 신제품의 시장적기진입을 제공할 수 있고, 이로써 제품의 경쟁력 향상에 도움 줄 수 있다.
-
품질 인증 테스트는 소프트웨어 품질을 결정하고 보증하기 위하여 인증 기관에서 제품 개발 후에 수행하는 테스트이다. 제품 개발 완료 후에 매뉴얼과 소프트웨어 제품을 가지고 수행되므로 효과적으로 테스트가 수행되기 위해서는 제품의 매뉴얼과 제품에 대한 정확한 분석을 해야 하고 이를 바탕으로 테스트 데이터를 생성해야 한다. 따라서 본 연구에서는 매뉴얼 기반의 테스트 데이터 선정 기법을 제안한다. 본 연구에서 제안한 매뉴얼 기반의 테스트 분석 모델과 테스트 데이터 선정기법을 사용하면 보다 정확하고 체계적인 데스트를 수행 할 수 있을 것이다.
-
1980년대 이후 많은 연구 개발 성과가 있는 객체 지향 패러다임의 활성화에 이어서 수년 전부터 컴포넌트 기술의 보급이 확산되고 있다. 2000년부터 한국전자통신연구원의 컴포넌트 공학 연구팀 주관으로 개발되고 있는 COBALT 시스템은 EJB 기술을 기반으로 상업성있는 컴포넌트를 개발하기 위한 환경 구축을 목적으로 한다. COBALT 시스템은 UML을 이용한 영역 모델링 기능 컴포넌트 생성 및 배치 기능, 기존의 자바 코드에 대한 역공학 기능 등을 갖추고 있다. 본 논문은 COBALT 시스템의 부 시스템으로 구현된 역공학 기능 중에서 시퀸스 다이어그램 추출 기능의 설계 및 구현 결과를 다룬다 UML 시퀸스 다이어그램은 객체들 간의 메시지 전달 상황을 모델링하기 위한 것으로 시스템의 실행 흐름을 표현한다. 본 논문에서 구현된 시퀸스 다이어그램 추출 기능을 통하여 컴포넌트 개발자는 기존에 작성된 자바 코드를 쉽게 이해할 수 있게 되므로 자바 코드의 재사용성을 향상시킬 수 있으며 재사용된 자바 코드를 이용하여 EJB 컴포넌트를 개발할 수 있다.
-
디지털 방송 시대가 개막되었다. Digital TV 소프트웨어는 디지털 방송을 위한 수신기 시스템이다. 복잡한 입력 데이터를 처리하기 때문에 시스템 자체도 복잡하고 방대해 Digital TV 소프트웨어를 테스트하는 것은 쉽지 않다. 본 논문은 MPEG-2 TS 표준 형식의 입력 데이터를 이용하여 테스트 데이터를 생성했던 기존 연구를 확장하여 Digital TV 소프트웨어의 특정 모듈을 테스트 하는 방안에 대해 제안한다. Digital TV 소프트웨어의 모듈을 분석하여 테스트 시나리오를 추출하고 테스트 시나리오에 MPEG-2 TS와의 연관관계를 적용하여 데스트 데이터를 생성한다. 본 논문에서 제안만 기법을 사용하면 D-TV 소프트웨어의 특정 모듈을 테스트 하는데 적합한 테스트 데이터를 선정할 수 있을 것이다
-
다양한 제품요구와 짧아진 제품의 수명주기, 수시로 발생하는 주문과 품목의 변화등으로 기업은 공급체인관리(SCM)를 도입하고 있으나 빈번한 이산사천의 발생으로 계획부분과 제조현장 실행부분의 차이가 발생하고 있다. 본 논문에서는 이러한 문제를 해결하기 위하여, 실행부분에서 발생하는 이산사건의 관리를 통해 계획부분과 실행부분의 차이를 줄이는 에이전트 기반 이산사건 관리모델을 제안하였다. 이산사건에 대해서는 컬러드 페트리 넷을 이용하여 명세하였고 관리모델은 에이젼트를 기반으로 지능적이고 자율적인 특성을 이용하여 사건의 발생에서 분류 지식데이터베이스구축, 전송에 이르는 이산사건 관리모델 아키텍쳐를 제시하였다.
-
광범위하게 이용하고 있는 웹은 기존에 텍스트나 이미지만을 제공하던 정적인 정보에서 사용자 위주의 서비스 중심으로 변화하고 있다. 웹 환경의 변화는 Web Services를 등장 시켰고 산업계에서 이미 이를 위한 표준화 작업 및 표준에 따른 Web Services 개발을 주력하고 있다. 이에 Web Services를 이용한 어플리케이션 개발이 또 다른 소프트웨어 공학적 이슈로 대두되어 그를 위안 연구가 진행 중이다. 본 논문에서는 Web Services 어플리케이션 개발을 위한 목표 지향 분석 방안을 제시하고 결론과 시멘틱 웹 의 표현 기준의 하나인 DAML로 변환하는 알고리즘이 향후 연구되어야 할 과제임을 논한다
-
Enterprise JavaBeans(EJB)에서 영속적인 데이터들을 표현하고 관리하는 엔티티빈의 두 가지 구현 방법은 Bean Managed Persistence(BMP)와 Container Managed Persistence(CMP)기법이있다. 이렇게 엔티티빈이 데이터 베이스와 연결되어 사용되기 때문에 생기는 특성이 있는데, 이런 특성들이 BMP 와 CMP를 사용하여 구현. 운용. 유지보수 및 재사용을 알 때 많은 차이점을 만든다. EJB를 사용하는 소프트웨어 산업계에서, 이런 차이점에 대한 연구가 부분적으로는 이루어지고 있지만, 체계적인 비교 평가는 아직 미흡한 실정이다. 본 논문에서는 BMP와 CMP를 이용해서 빈을 구현할 때 나타나는 각각의 장점과 단점을 몇 가지 측면에서 살펴본다. 그리고 그 차이를 비교함으로써 BMP 와 CMP 기법을 평가한다
-
XML을 이용한 애플리케이션이 핫 이슈로 부각되고 있는 현재, 다양한 분야에서 XML 문서로의 변환을 모색하고 있다 많은 시스템 설계자들이 애플리케이션이나 시스템을 분석하는데 있어서 UML은 보편적으로 사용되는 모델링 언어일 것이다 또한 최근에는 모델링 언어인 UML을 XML DTD로 변환시키는 다양한 방법론들이 제시되고 있으나, 이러한 방법론들은 UML을 XML DTD로 변환시킬 경우 어느 정도의 정보의 누락과 변질이 발생하게 된다. 이렇게 누락되는 정보를 제대로 XML 문서로의 변환을 위하여, 본 논문에서는 두 가지의 모델링 기법을 사용하여 UML을 XML DTD로의 변환을 제안하였다. 변환 방법으로는 첫째, UML 모델의 각 부분을 XML로 변환하는 기법을 정리한 XML 변환 기법들이며, 둘째로는 UML로부터 XML DTD를 생성시키는 방법이다. 위의 방법을 이용하여 UML을 XML DTD로의 변환을 하고자 하였다. 변환시 UML 다이어그램의 다양한 정보를 DTD에 포함 시켜야 하므로, UML에 나타나 있는 여러가지 경우가 포함되어 있는 다이어그램을 선택하였다. 이렇게 두 가지의 기법을 사용하면 UML을 XML DTD로 변환하는데 정보의 손실을 최소한으로 줄일 수 있다.
-
컴포넌트는 소프트웨어의 재사용을 통하여 소프트웨어 제품의 향상된 생산성을 제공해 줄 수 있는 방안으로 인식되면서 , 학계와 산업계의 관심 이 집중되고 있다. 그에 대안 반영으로 컴포넌트 자체를 개발하거나, 상용 컴포넌트를 기반으로 하여 어플리케이션을 개발하기 위한 방법론들이 제안되고 있고, 이런 개발 방법론이 바로 컴포넌트 기반의 개발 방법론이다. 컴포넌트 개발 방법론이 확산됨에 따라 성공적인 컴포넌트 기반의 프로젝트의 중요한 요소로써 효과적인 컴포넌트 인터페이스 설계 기법이 부각되고, 제안되었다. 그러나, 기존의 객체지향 방식으로 구현된 모델을 컴포넌트 기반의 모델로 전환 시의 지침들이 부족하다. 따라서, 본 논문에서는 객체 지향 방식으로 모델링 한 UML동적모델에서 근거한 컴포넌트 인터페이스 설계 기법을 제안한다. 즉, 분석 단계에서 컴포넌트를 식별하고, 설계 단계의 산출물인 Use Case모델과 클래스 다이어그램을 이용하여 컴포넌트의 메소드들을 추출한다. 그리고, 컴포넌트 인터페이스를 정의한다.
-
최근 소프트웨어 위기를 극복하기 위한 객체지향 개발 방법론의 한계성이 나타남에 따라, 컴포넌트 기반의 소프트웨어 공학에 대한 연구가 활발히 진행되고 있다. 효율적인 컴포넌트 재사용을 위해서는, 컴포넌트 개발 시 하나의 컴포넌트 개발에 집중하기보다는 공통된 특징을 공유하는 컴포넌트 패밀리 개발에 초점 을 맞추어 야 한다. 본 논문에서 는 컴포넌트 패밀리 구축을 위한 도메인 공학과 특성 모델(Feature Model)을 기반으로, XML 명세서를 받아들여 사용자가 원하는 컴포넌트를 자동 생성하는 컴포넌트 코드 생성기와 재사용 프로세스를 제안한다. 컴포넌트 재사용자가 특정 컴포넌트 패밀리 의 특성 모델에 서 필요한 특성을 선택하면 컴포넌트 코드 생성기는 재사용자의 목적과 환경 에 적합한 코드를 자동 생성한다.
-
정형적 명세를 이용하면 원시코드의 복잡함에 방해받지 않고 필요한 구현 정보를 테스트 프로그래머가 얻을수 있다. 특히 웹 기반 소프트웨어는 정형적 명세로 시스템에 대한 외부 입력과 반응을 잘 나타낼 수가 있다. 복잡하고 구성요소가 다양한 웹 프로그램의 기능을 정형적 명세를 이용하여 핵심적으로 나타내고 이를 이용하여 웹 프로그램의 실행 동작을 테스트할 수 있는 과정을 제안하고 실험하였다. 실험 대상은 웹 뱅킹 업무로 정하고 정형화 명세에서 상태 천이도를 구성하고 테스트 시나리오를 추출하는 방법을 기술하였다. 제안한 방법은 웹 프로그램의 사용 기반 테스트 기법과 결합하여 웹 소프트웨어의 테스트 자동화에 중요란 요소가 될 수 있다.
-
PATM(Probabilistic Abstract Timed Machine) [1]은 시스템의 진행 중 다양한 환경 요인에 의해 발생하는 불확실성을 명세하기 위해 개발된 정형 명세 기법이다. PATM으로 명세한 시스템은 도달성 그래프를 분석하게 된다. 본 논문에서는 다양한 물리적 환경 요소를 고려하여 시스템을 분석하는 과정에서 발생하는 실행모델의 복잡도를 줄이기 위한 방법을 제시한다.
-
본 연구에서는 상태도를 평탄화 하는 대신에, 띠러 기계가 동시에 수행하는 병행 기계로 상태도를 표현한 후 ROBDD를 이 용하여 상태도의 동치 여 부를 기호적으로 검사하고자 한다. 상태도가 기능적으로 동치라는 것은, 두 상태도는 같은 함수를 구현하고 있다는 것과 같다. 이 것은 로든 입력 이벤트에 대하여 두 상태도의 반응이 항상동일 한지를 판정함으로써 가능하다. 즉 상태도의 동치 검사는, 입력 이벤트가 같은 상태들의 집합이 모든 입력 에 대 해서 출력 이 같은 상태들인가라는 문제로 축소된다.
-
상태 기반 정형 기법이 가진 문제점 중 하나인 상태 폭발 문제를 해결하기 위해, 본 논문에서는 명세 모델과 실행 모델을 정의하고 각 모델에 적용되는 추상화를 정의한다. 명세 모델은 구문을 바탕으로만 추상화로 비논리 내부연산 추상화와 구조 추상화를, 실행 모델은 시간, 자료, 위치가 가진 의미를 통해 추상화하는 시간, 자료, 위치 공간 추상화를 수행한다. 예제에 추상화를 적용하여 상태 감소와, 계층성 생성, 복잡도 감소의 과정을 보인다.
-
최근 소프트웨어 개발 패러다임 이 컴포넌트 기반 개 발 방법으로 변화하고 있다. 이 는 컴포넌트 재사용 기술을 이용하여, 빠른 시간에 최소의 비용으로 최대의 품질을 갖는 소프트웨어를 개발하고자 하는 사용자 및 개발자들의 요구사항을 수용하기 위함이다. 본 논문에서는 컴포넌트 기반 개발을 위한 표준 프로세스를 제안하고, 조직 및 프로젝트의 특성을 고려한 프로세스 테일러링 지짐을 제안한다. 또한, CBD-PF(Component-Based Development Process Framework)의 구축을 위한 분석 및 설계 방법을 제안한다. 본 논문에 서 제안한 컴포넌트 기반 소프트웨어 개발 프로세스 프로임워크는 사용자 및 개발자의 요구사항을 반영하여, 프로젝트 특성에 맞는 프로세스 선택을 유도하고, 프로젝트의 성공 방안을 제안한다
-
XML 스키마가 등장하면서 DTD로는 할 수 없었던 부분이 스키마를 이용하여 세밀하게 설계한 수 있게 되었고, XML 스키마 설계가 DTD보파 한층 더 복잡하게 되었기 때문에 스키마 모델링이 중요한 문제로 대두된다. XML 스키마가 객체지향적이기 때문에 객체지향 설계의 표준인 UML(Unified Modeling Language)을 XML 스키마 설계에 이용한다. 본 논문은 XML 스키마 설계 후 응용 프로그램 개발 기반에서 개발을 시작하는 전반적인 응용 프로그램 개발 과정을 통하여 개발자에게 XML 스키마를 설계하고 바로 응용 프로그램 개발에 들어갈 수 있는 개발 방법을 제공하려고 한다. 본 논문은 OOAD UML Modeler를 이용하여 XML 스키마를 도입한 XML 기반의 XML CASE 툴을 설계하려고 한다. 이 XML CASE 툴은 DTD 기반의 XML 응용 프로그램 개발에서의 문제점을 XML 스키마를 도입함으로써 해결하고, 개발 단계에서 개발자가 XML 스키마를 설계하도록 제안하였다.
-
내장명 실시간 시스템을 위한 프로그래밍의 방법으로. 플랫폼에 의존적이며 실시간성이 고려되어야 하는 태스크는 실시간 쓰레드를 이용하고, GUI나 인터넷통신과 같은 실시간성이 고려되지 않는 태스크는 자바 쓰레드를 이용해서 프로그래밍하는 것이 편리하다. 이런 경우, 서로 다른 이들 쓰레드간에 동기화를 위한 방법이 필요하게 된다. 따라서, 본 논문에서는 실시간 쓰레드와 자바 쓰레드간의 동기화를 위만 방법을 제시하고 이를 위한 API(Application Programming Interface)를 설계 및 구현한다 즉, 실시간 운영체제인 RT-Linux상에서 수행되는 실시간 쓰레드들이 RT-FIFO와 네이티브 IPC(Inter-process communication) 메커니즘을 사용해 자바 쓰레드들과 동기화 되어질 수 있게 구현한 것이다. 구현된 이 네이티브 IPC API들은 재사용 가능한 공유 라이브러리와 클래스파일로 제작되어 활용될 수도 있다.
-
전자상거래 환경에서 기업들은 고객들과 자신의 시스템을 통합하여 확장하려고 노력하고 있다. 이러한 통합은 반드시 상호작용성 측면에서 고려되어야 만다. 즉 XML을 이용한 웹 서비스 측면에서 메세징 서비스가 적용되어야만 의미 시는 솔루션을 얻을 수 있다. 본 연구에서는 P2P 네트워크 영역과 같은 분산 컴퓨팅 문제를 해결할 수 있는 JXTA 기법을 활용하여 효율적인 메세징이 가능한 전자상거래 프레임워크를 제안한다. 특히 규칙 기반 메세징 기법을 이용하여 변화에 적절히 대응할 수 있도록 한다. 또한 제시하는 프레임워크에서는 현재 인터넷 비즈니스 관련 업계 표준으로 각광받고 있는 ebXML과의 연계방안을 즉시한다.
-
최근 국내 기업들은 S/W Process심사를 통하여 기업의 Process수준 향상과 개발 제품의 품질을 향상시키고자 하는 관점에서 CMM, SPICE와 같은 표준에 많은 관심을 보이고 있다 이러한 표준들에서는 소프트웨어 품질 향상을 위만 기반으로 요구사항 관리를 중요시하고 있다. 많은 기업들이 요구사항을 추출하여 분석하고, 관리하는 방안에 대해 관심을 가지고 적용하고 있다. 요구사항 관리는 요구사항 개발, 변경 및 연계성과 관련된 모든 활동을 포함한다. 즉, 상호적이고 협력적인 공정을 통해서 요구사장을 추출, 분석하고 분석된 결과를 문서화하고, 요구 사항들 간의 연계성을 설정 관리하고, 변경 사장을 관리해야 한다. 본 논문에서는 요구사항추출 단계에서부터 개발 완료 시점가지 요구사항을 관리하는 소프트웨어 요구사장 프로세스를 제안하고, 이를 적용한 사례를 제시한다.
-
시소러스 의미망, 온톨로지 등과 같은 지식베이스는 자연언어처리와 관련된 여러 분야에서 중요한 언어자원의 역할을 담당하고 있다. 하지만 정보검색, 기계번역과 같은 특정 분야마다 다르게 구축되어 이러한 지식베이스는 실질적인 한국어 처리에는 크게 효과를 보지 못하고 있는 실정이다. 본 논문은 한국어를 대상으로 한 시소러스, 의미망의 등의 구축 방법론적 문제를 지적하고 말뭉치를 중심으로 한 텍스트 언어처리에 필요한 의미망의 구축 방법과 포괄적인 활용방안을 모색한다. 의미망 구축의 기반이 되는 지식은 각종 사전(dictionary)를 이용했으며, 구축하고 있는 의미망의 활용 가능성을 평가하기 위하여 ETRI의 의미기반 정보검색과 언어처리의 큰 문제 중 하나인 단어 중의성 해소(WSD)에서 어떻게 활용되는지를 살핀다. 그리하여 언어자인의 처리 방안 중의 하나인 의미망을 구축함으로써 언어를 효과적으로 처리하기 위한 기본적이면서 중요한 어휘 데이터베이스 마련과 동시에 언어자원 구축의 한 방향을 제시하고자 한다.
-
연어는 습관적으로 같이 자주 나타나는 단어열로 각 단어로 분리하기보다 통합해 처리하는 것이 효율적이기 때문에 기계 번역과 음성 인식등에서 유용만 정보로 사용된다. 이러한 연어를 추출하기 위해 본 논문에서는 2가지 경우를 고려했는데, 첫 번째로 인어를 말뭉치에 자주 나타나는 단어열이라고 했을 때 단어열들의 엔트로피가 일정값 이상이면 연어로 추출했다 두 번째로 통사적 제약이 있는 연어를 주술하기 위해 앞 또는 뒤에 올 단어를 제약하는 단어의 엔트로피를 구해 일정값 미만이면 그 단어를 포함한 단어열을 연어로 추출했다. 실험은 품사 부착된 HANTCE 말뭉치를 가지고 수행했고, 젓 번째 방법으로 실험했을 때 엔드로피가 2이상인 단어열을 가지고 분리된 연어도 유도해냈다.
-
한국어의 비재귀 명사구 즉 기반 명사구(basehp)를 인식하는 알고리즘을 제시한다. 본 논문에서는 한개의 주어진 학습 알고리즘에 대해 문맥 윈도우의 크기와 문맥 윈도우의 위치를 달리해 가면서 학습시킨다 이러한 방법을 통해 서로 다른 정보를 바탕으로 한 기반 명사구 인식을 수행할 수 있으며, 그 결과서로 다른 여러 개의 결과들을 생성할 수 있다. 본 논문에에서는 이렇게 얻어진 여러 개의 인식 결과들을 적절한 방법으로 결합하여 한국어에서 91% 이상의 높은 기반명사구 인식 정확도를 얻어낼 수 있다. 15만 단어 규모의 국어정보베이스의 말뭉치를 사용했으며 , 학습 알고리즘으로는 메모리 기반 학습 알고리즘 (memory-based learning)을 이용하여 실험하였다.
-
뜻풀이에서 추출한 의미 정보를 이용만 통계시인 방법의 기존 동형이의어 분별 시스템에는 불필요한 의미 정보들을 많이 가지고 있었다. 그리고 동형이의어간의 의미정보가 서로 교차하는 부분이 많아 확률적인 결정에 오류를 발생시켰다. 본 논문에서는 뜻풀이에서 구문패턴을 분석하여 보다 정제된 의미 정보를 추출하였고, 구문패턴에 속하는 어휘들의 하위어를 사전에서 자동 추출하여 부족한 의미 정보를 보완하였다. 또한, 구문패턴으로 분별할 수 없는 일부 동형이의어들은 순환 뜻풀이 망(RDN)을 이용하여 동형이의어를 분별하였다. 이러한 방법으로 동형이의어 분별을 통해 기존 연구보다 8%의 정확률 향상을 가져왔다.
-
사전 뜻풀이에서 추출된 기존의 의미정보는 동형이의어가 포함된 뜻풀이에서 명사, 용언을 모두 추출하는 방법을 이용하여 단어 중의성 해소에 부적절만 정보를 상당수 포함하게 되었다. 이러만 부적절한 정보 때문에 오분석이나 과분석이 발생하게 된다. 그러므로 기존의 의미정보에서 동형이의어 분별에 유용한 정보만을 선택하는 기준이 필요하게 되었다. 본 논문에서는 사전 뜻풀이에서 동형이의어와 의미정보 사이의 상호정보량을 계산하고 임계치를 선정하여 의미정보를 선택제약하는 방법을 이용하였다. 임계치에 의해 제한된 의미정보의 효율성을 실험하기 위한 다양만 동형이의어 분별 실험들을 수행하였다.
-
자동 문서 요약 시스템은 문서내 담겨있는 정보를 최대만 표현하면서 문서의 크기를 줄이는 시스템이다. 본 논문에서는 어휘를 자동으로 클러스터링하여 문서 대표어를 찾고, 이를 제목과 조합하여 요약을 수행하는 시스템을 제안한다. 특히 이 시스템은 제목이 없는 문서도 요약을 수행할 수 있는 장점이 있다. 비교시스템으로는 제목, 위치, 빈도를 이용만 시스템을 구축하여 사용하였으며 30%, 10%, 그리고 4문장 요약에서 제안한 시스템은 모두 우수한 성능을 보였다.
-
본 논문은 신문기사를 추출(Extract)하는데 있어서, 신문기사의 구조적인 특징을 분석한 후, 6하원칙(5W1H)과 전문(Lead)과의 관계를 유추하여 신문기사를 효과적으로 요약하기 위한 방법과 알고리즘을 제안하였다. 본 연구에서는 먼저 신문기사에서 가장 중요한 단락인 전문에서 6하원칙의 각 구성성분을 추출하고, 본문에서는 전문에 나타난 6하원칙의 각 성분이 어떻게 재사용되며 강조되고 있는가를 파악하기 위래 제안된 방법과 알고리즘을 이용하여 중요한 문장을 추출하였다. 실험문서는 조선일보 웹사이트에서 제공하는 신문기사 100건을 대상으로 하였으며 요약율이 20%와 30%일 경우 제안한 방법의 정확률은 각각 82.4%와 74.1%로 기존의 전문기반(Lead-based)방법보다 3.6%와 6.3% 향상되었다.
-
높은 연관성을 갖는 문서들을 서로 집단화시키는 문서 클러스터링은 문서와 문서간의 연관성을 확인할 수 있는 문서의 주제어 추출이 중요한 문제이며 일반적인 정보검색 시스템에서 사용하는 출현빈도에 의한 주제어 추출은 성능 향상에 한계가 있다. 또한, 문서 클러스터링은 문서를 집단화시키기 위해 문서간 연관성을 확인하기 위해 유사도 계산에 따른 시간과 공간을 많이 소비하는 문제를 가지고 있다. 본 논문에서는 주제어 추출 기법을 적용하여 주제어 연관성에 의해 문서들을 집단화시키는 새로운 방법의 문서 클러스터링 알고리즘을 제안한다.
-
본 논문에서는 전자메일을 사용자 적합도(선호도)를 기준으로 분류하기 위한 구조를 제안한다. 분류는 1차 분류와 2차 분류로 나눠지는데, 1차 분류에서는 사용자 적합도를 판단하기 위해 사용자 관련 정보로부터 동적 시소러스를 구축하고, 구축된 시소러스와의 비교를 통해 사용자에게 유용한 메일인지 아닌지를 결정하고, 2차 분류에서는 사용자가 지정한 폴더키워드를 중심으로 사용자 시소러스로부터 유전자 알고리즘을 이용해 추출한 키워드들과의 적합도 비교를 통해서 특정 폴더로의 분류가 이뤄지게 된다 테스트에는 메일 정보값(Mail Information Word)을 추출하기 위해 HAM(Hangup Analysys Module)을 포함하는 메일정보추줄 에이전트를 사용하였고, mail의 subject와 본문(body)로부터 추출된 16개의 word정보와 시소러스 적합도 정보, 분류 적합도 정보를 하나의 데이터구조로 사용하였다. 이러한 통할된 시스템 구조와 data structure를 이용해 mail을 사용자의 선호도에 따라. 1차와 2차에 걸친 분류시 분류가 사용자 선호도에 근접하게 이루어 질 수 있음을 확인하였다.
-
자동 문서 분류는 범주 특성 벡터와 입력 문서 벡터의 유사도 비교에 의해 가장 유사한 범주를 선택하는 방법이다. 문서 분류 시스템을 구현하기 위하여 각 범주의 특성 벡터를 정보 검색 시스템의 역파일 형태로 구축하였으며, 용어 가중치를 계산하는 방법을 달리하여 문서 분류 시스템의 정확도를 실험하였다. 실험 문서는 일간지의 신문기사들을 무작위로 추출한 문서 집합을 대상으로 하였으며, 정보 검색 모델에서 보편적으로 사용되는 TF-lDF 방식이 변형된 방식에 비해 더 나은 성능을 보였다.
-
질의 응답 시스템의 성능을 높이기 위해서는 정답 후보(Answer Candidate)를 랭킹하는 방법이 매우 중요하다. 본 논문에서는 기존의 정답 후보 랭킹을 위해 사용하던 위치 근접성의 문제점을 제시하고, 이를 보완하기 위한 구문 근접성을 이용하는 방법에 대해 제안한다. 실험 결과는 논문에서 제안한 구문 근접성을 사용한 정답 후보 랭킹 방법이 위치 근접성을 이용만 방법보다 더 개선된 방법임을 보여준다
-
본 논문에서는 데이터 결합 영역에서 문서값을 정규화 하는 기법과 결합함수에 따라 용어가중치 결합이 검색성능에 어떤 영향을 미치는가를 분석하였으며, 특히 용어가중치 결합이 실질적으로 효율적인가를 성능 향상률 측면과 검색시스템의 효율성 측면에서 검증하고, 성능이 향상된 용어가중치 결합의 특징을 분석하였다. 실헙결과 대부분의 장어가중치 결합은 문서값 정규화 기법과 실험집단에 관계없이 높은 성능 향상률을 보이지 않았다. 특히 단일가중치고 높은 검색성능을 보였던 상위 가중치 알고리즘들은 다른 가중치 알고리즘과 결합할 경우 두드러진 성능 향상률을 보이지 않았다. 검색시스템의 효율성 측면에서 용어가중치 결합을 평가한 결과 문헌 내 단어빈도를 최대단어 빈도로 정규화한 가중치 알고리즘이 코사인 정규화 기법을 적용한 가중치 알고리즘들과 결합될 때 5개 실험집안에서 최적 단일가중치 보다 2% 이상 높은 성능을 보였다. 이는 서로 다른 특성을 지니는 용어가중치 알고리즘들이 장단점을 보완하여 검색성능을 향상시킨 수 있다는 것을 의미한다. 그러나 용어가중치 결합의 효율성은 컬렉션과 가중치 알고리즘의 특성에 의존적이었으며, 비록 각 용어가중치 결합의 성능이 높게 나타날지라도 최적의 성능을 보인 달일가중치와 비교하면 그 성능 차이가 미미하거나 낮아서 대부분의 용어가중치 결합이 실질적으로 효과적이지 못하였다.
-
본 논문은 여러 컬렉션에 대해 검색을 수행하는 분산 검색시스템에서 질의어가 들어 왔을 때 질의어에 적합한 컬렉션을 자동으로 선택할 수 있도록 하는 컬렉션 선택 모델과 브로커 구조를 제안하였다. 각 컬렉션마다 과거 질의에 대해 검색된 결과 문서들을 색인하여 인접단어를 고려한 불완전 인텍스를 생성한다. 이러한 불완전 인덱스를 이 용하여 컬렉션 선택하는 모델을 TREC 문서집합과 SMART 시스템을 이용하여 구현하였다.
-
본 논문은 이질적인 데이터베이스에 산재되어 있는 생물의료 정보의 개념적인 접근을 가능하게 하기 위한 자연언어질의 시스템을 설명한다. 이를 위해 본 시스템에서는 질의문을 SQL, OQL, CPL 데이터베이스 정형언어로 변환하는데, 이 과정에서 필요한 질의문의 분석 및 변환과정을 보인다. 제안하는 방법은 구문분석에 의해 도출된 정보를 이용해 직접 다양한 정형언어들로 변환하므로, 시스템의 구조가 간결해지고 모듈화되어 전체 성능과 이식성의 향상을 가져올 수 있다.
-
본 논문에서는 필터링 문제를 이진 문서 분류 문제로 보고 신문기사 필터링에 베이지안 분류자를 사용한다. 신문 기사 필터링 문제에서 베이지안 분류자를 사용할 경우 학습 문서가 고정되어 있지 않기 때문에 여러 가지 파라미터를 사용하여 실험을 하였다. 실험 결과 베이지안 이진 분류기는 제한된 학습 문서에서 더 나은 성능을 보였고 해당 문서 집합에서 10%이상 비율의 문서를 사용자가 선택해야 함을 알 수 있었다.
-
인터넷 사용의 증가는 의사소통 매체의 하나로 전자우편(e-mail)을 일반화되게 땠다. 전자우편은 개인적인 목적 뿐만 아니라, 광고, 판매, 서비스 흑은 제품구입 관련문의 등의 특정목적에 이용되고 있는 추세이므로 한꺼번에 많은 메일을 처리 및 관리하기 위해서는 전자우편문서의 자동분류가 필요하다. 전자우편문서는 일반문서와는 달리 반구조적(semi-structure)구성, 특수문자, 약어 및 속어 등의 특징들이 있으므로 이러한 특성들은 자동분류의 정확도에 영향을 기치는 요인이 될 수 있다. 본 논문에서는 분류 성능을 향상 시키기 위해 자동분류의 오류가 될 수 있는 특성들을 제거하고, 구조적인 특징을 활용한 분류기의 전처리기를 설계한 방법론을 제시하고자 한다
-
한국어 대화에서는 상황에 따라 주어나 목적어가 대화 속의 발화문에서 완전히 생략되기도 하고, 존대현상이 일어나기도 하고, 존대대명사가 사용되기도 한다 본 논문은 이러한 특징적인 언어현상이 일어나는 한국어 대화를 처리하고 그것의 표상구조를 만들기 위해서는 대화참석자에 관한 정보, 발화문의 화형에 관한 정보, 대화에 관련된 사람들의 사회적 지위에 있어서의 상대적 순위에 관한 정보, 대화에 나타나는 발화문 사이의 정보흐름에 관한 정보 등을 명시적으로 표시하고 이용하여야 한다고 주장하며, 또한 이러한 상황정보를 한국어대화표상구조에 구현하는 방법을 제안한다. 본 논문에서 한국어대화표상구조의 구축은 담화표상이론(Discourse Representation Theory)과 분할담화표상이론(Segmented Discourse Representation Theory)을 수정, 확대하여 이루어진다.
-
최근의 합성음성단위 연결을 통한 음성합성 방법의 잘 알려진 문제점은 연결 부분에서 불연속이 발생한다는 것이다. 본 논문에서는 음성을 합성할 때 나타나는 스펙트럼의 불연속을 제거하기 위하여 개선된 스펙트럼 스무딩 방법을 제안한다. 그리고 보다 좋은 스무딩의 결과를 얻기 위하여 음성합성의 단위로는 문맥에 민감한 클러스터링된 다이폰을 사용한다. 스무딩 방법에서는 연결 구간에서의 다이폰 바운더리에서의 양쪽 스펙트럼의 분포를 고려하여 시간에 따라 가중치를 다르게 주어 스무딩을 수행한다. 또한 가중치를 결정할 때 비선형 함수인 B-Spline함수를 사용하여 스무딩을 수행하여 보다 자연스러운 스펙트럼을 생성 할 수 있었다.
-
본 논문에서는 대량의 말뭉치에서 추출된 잠재의미에 기반하여 단어간 유사도를 측정하고 이를 영한 기계 번역에서의 역어선택에 적용한다. 잠재의미 추출을 위해서는 latent semantic analysis(LSA)와 probabilistic LSA(PLSA)를 이용한다. 주어진 단어의 역어 선택시 기본적으로 연어(collocation) 사전을 검색하고, 미등록 단어의 경우 등재된 단어 중 해당 단어와 유사도가 높은 항목의 정보를 활용하며 이 때
$textsc{k}$ -최근접 이웃 방법이 이용된다. 단어들간의 유사도 계산은 잠재의미 공간상에서 이루어진다. 실험에서, 연어사전만 이용하였을 경우보다 최고 15%의 성능 향상을 보였으며, PLSA에 기반한 방법이 LSA에 의한 방법보다 역어선택 성능 면에서 약간 더 우수하였다. -
Two-level 형태소 해석 모델은 단어들이 결합할 때 발생하는 철자변화를 처리하는 언어 독립적인 형태소 해석 모델이다. 그러나 한국어의 경우 활용과 첨용이 자유로운 교착어에 속하며 음절단위 표현법 때문에 two-level 모델을 이용한 형태소 해석 방법보다는 언어 종속적인 형태소 해석 방법을 사용하여 왔다. 한국어 용언과 다양한 변형을 처리하기 위한 two-level 규칙이 표현되었지만, 형태소 해석에서 사용하기 위해서 필요한 복합명사 치리와 미지어 처리에 대한 적절한 방법이 아직 계시되지 않았다. 본 논문은 어절 생성 규칙을 이용한 사전 구성을 이용하여 two-level 모델에서의 한국어 복합명사의 처리에 대해서 다루고, two-level 모델에서 한국어 복합명사 처리가 가능함을 보이고자 한다.
-
인터넷의 발전과 더불어 기하급수적으로 늘어난 디지털 정보를 대상으로 사용자의 요구를 만족시키는 정보검색을 하기 위해 자연어처리 기술이 많이 응용되고 있다. 본 논문에서는 정보검색에 자연어 처리 기술 중, 의미중의성 해소(WSD) 기술을 적용하였다. HANTEC 12만 문서를 대상으로 9개의 중의성 단어를 실험한 결과 67.8%의 정확률을 보였다. 본 실험을 통해 WSD의 오분석이 정보검색의 정확률에 상당히 민감한 결과를 초래함을 알 수 있었다. 그리고, WSD 기술이 정보검색에 적용된 떼 발생할 수 있는 여러 문제점들에 대하여 논의하였고, 이 문제점의 근원적인 해결방안은 WSD기술의 발전에 있다는 것을 알 수 있었다.
-
최근 가상현실과 Web 3D에 대한 관심이 고조되면서 관련 연구와 기술개발이 활발히 진행되고 있다. 본 논문에서는 Web 기반에서 3차원 그래픽을 표현하는 표준언어인 VRML을 이용하여, 원자력발전소에서 주기적으로 안정성 평가를 위해 수행하는 ISI(In-Service Inspection : 가동중검사) 업무에 적용하여 가상원전 3D ISI 시스템을 개발하고 그 구현방법을 제시한다. 검사대상 기기, 배관 및 각종 지지구조물에 대한 도면확보의 작업을 시작으로 하여, 3D 모델 구축, VR Data 작성, 그래픽 관리 시스템 개발 사례와 가상면실에 의해 구현된 Scene과 각종 DB글 연결하는 Interactive 3D Visualization Tool을 개발하여 기존의 2차원적 DB 운영을 3차원 가상공간에서 운영함으로써 보다 효과적이고 효율적인 DB 운용 방법에 대해서 기술한다.
-
3D 가상공간 사용자의 몰입감과 임장감에 결정적인 영창을 미치는 상호작용기법은 공간 네비게이션과 객체조작기법으로 나눌 수 있다. 그중 정교한 객체조작이 요구되는 특정분야에서는 보다 효과적인 객체조작기법이 절실히 요구된다. 본 논문에서는 객체를 구성하는 장면 그래프 구조를 사용자의 선택에 따라 내부적으로 분할하여 재구성한 선택트리의 순회를 통해 객체의 세부 단위요소를 선택하고 이를 조작하며 선택을 해제를 할 수 있는 일련의 기법을 제안한다. 제안된 기법은 정교한 객체의 조작을 필요로 하는 분야의 3D 사용자 인터페이스 구축에 효과적으로 적용될 수 있을 것이다.
-
MPEG-4 시스템에서는 씬 디스크립션 언어로 BIFS와 XMT를 정의하고 있다. 씬 디스크립션은 MPEG-4 씬을 구성하는 객체들의 시공간적 구성관계를 기술하는 것이다. 본 논문에서는 MPEG-4에 정의된 다양한 데이터 포맷과 3차원 MPEG-4 객체의 효율적인 재생 지원을 위해 XMT에 노드를 기술하고 재생하는 시스템을 제안한다. 제안하는 시스템은 XHT 파일을 XMT 파서를 이용하여 파싱하고, 그 결과로 생성되는 DOM 트리에 DOM APIs를 이용하여 재생에 필요한 노드 정보를 얻는다. 사용자 인터페이스상에서는 DOM 트리에서 얻은 노드를 기준으로 그래픽 라이브러리를 호출하여 화면상에 재생하는 구조를 가진다. 또한 재생이 진행되는 도중에 발생하는 사용자 이벤트도 감지 및 처리하며, 필요한 정보에 따라서 화면과중간 자료구조를 재구성한다.
-
본 논문에서는 3차원 게임 엔진에서 역학엔진의 개발을 지원하는 역학 시뮬레이터 및 개발도구에 대해 설계하였다. 3차원 게임 엔진을 개발하는 과정에서 역학 현상을 실시간으로 테스트하여 동적이며 인터렉티브한 게임 효과와 사용자가 역학 시뮬레이터를 통해 실시간으로 테스트한 환경을 개발도구에서 적합한 API를 생성하여 라이브러리형태로 제공함으로써 개발기간의 단축 및 개발 공정에 관련된 프로세스 처리론 효율적으로 할 수 있도록 하였다.
-
MPEG-4 컨텐츠 저작은 멀티미디어 서비스 환경의 중요한 요소 기술이다. 본 논문은 다양한 네트웍 환경과 단말 및 재생기에 멀티미디어 컨텐츠를 제공하는 MPEG-4 저작도구를 설명한다. 이 저작 도구는 MPEG-4 컨텐츠가 다양한 재생 파일로 변환한 수 있도록 하는 컨텐츠 컴포지션 트리라는 자료구조를 가진다. 이 자료구조는 중간 코트로서 MPEG-4 컨텐츠 정보를 포함하며 MPEG-4, ASF, HTML 등 다양한 형식의 재생 파일로 변환된다. 그러므로 한번 재생된 MPEG-4 컨텐츠는 사용자의 개입 없이 단말기에 독립적으로 재생될 수 있다 또한 PDA 퉁 무선 환경에서의 재생으로도 확장 가능하다
-
세계는 지금 지식정보의 창출 및 활용정도가 국가경쟁력을 좌우하는 지식기반 사회로 급속히 전환 중이며 우리나라는 지식정보의 생산보다는 상대적으로 이를 공유하고 활용하기 위한 기반이 취약한 것으로 평가됨에 따라 Cyber Korea 21(1999. 4)과 지식정보연계활용체제구축사업의 기본계획(1999. 12)에서 전략분야의 DB 확충 및 이들 DB를 연계활용 할 수 있는 통합검색시스템 구축이 제시되었다. 이에 본 논문에서는 국가지식정보통합검색시스템의 추진현황과 기술적인 구현방안 등에 대하여 논하며, 국가지식정보통합검색시스템의 향후 발전방안을 제시하고자 한다.
-
생방송 비디오 프록시는 사용자에게 최신의 비디오 데이터를 전송해야 한다. 그러나 큰 파일을 나누어 미리 캐싱하는 기존의 방법으로는 최신의 데이터를 보여줘야 하는 생방송 VOD의 제약을 만족시킬 수 없다. 본 논문에서는 생방송 비디오 스트림을 대상으로 효과적으로 캐싱할 수 있도록 클라이언트의 요청을 받는 큐와, 생방송 비디오 데이터를 저장하는 버퍼풀을 구성하였고, 이들이 제대로 동작하기 위한 동기화 과정을 설계하였다. 이 구조의 특징은 프록시가 클라이언트들의 요청을 일정시간 동안 모아서, 미디어 서버에게 한번만 요청한다는 데에 있다 미디어 서버는 프록시에게만 요청을 받고 데이터를 전달하게 되며, 모든 부하는 프록시 쪽으로 옮겨간다 결국 프록시 서버의 개수를 늘리거나 성능을 확장하면 서비스 가능한 클라이언트의 수를 확장시진 수 있는, 이른바 확장성의 개선을 기대할 수 있다. 실제로 구현해본 절과 지연시간 개선, 확장성 효과 등 프록시로서 만족할 만한 성능이 나옴을 확인하였다. 비연속적인 비디오 데이터를 대상으로 한 본 논문은, 오디오와 같이 연속적인 성질의 데이터에 대한 처리를 보강한다면 수요가 늘고있는 생방송 VOD서비스에 대비한 프록시 개발에 도움을 줄 것이다.
-
본 논문에서는 펜 입력기 환경에서 사용할 수 있는 핸드라이팅 기반의 채팅 프로그램을 개발하였다 두 사람의 사용자가 참여하는 채팅 세션에서 핸드라이팅 형태의 입력을 그대로 보여주는 편집기 환경을 개발하여 화이트보드 형태의 공동작업 시스템과는 다른 형태의 응용을 가능하게 해준다. 이러한 방식의 편집기는 키보드가 사용되기 어려운 환경이나, 폰트가 지원되지 않는 언어 및 기호의 표현, 그리고 문자 인식이 가능하지 않은 환경에서 문서의 편집을 가능해 PDA와 같은 이동 단말 환경에서 유용한 공동 작업 환경을 제공할 것으로 기대된다.
-
SMIL(Synchronized Multimedia Integration Language)은 웹에서 멀티미디어를 동기화하여 표면하기 위하여 W3C에서 제안만 언어이다 이것은 인터넷 방송이나 능과 컨텐츠의 제작, 온라인 교육 등 다양한 분야에 이용될 수 있다. SMIL의 활성화를 위해서는 QoS를 보장할 수 있는 멀티미디어 서버와 저작도구의 개발과 함께 재생도구의 개발 또한 필수적으로 요구된다. 1998년에 발표된 SMIL 1.0에 비해서 2001년 8월 발표된 SMIL 2.0은 사용자와의 상호작용을 통하여 멀티미디어 컨텐츠를 프리젠테이션할 수 있는 기능이 강화되고 추가되었다. 따라서, 재생도구 개발 시에 사용자에 의한 각종 이벤트를 인식하여 동기적인 재생 시간을 결정하는 스케줄러의 개발이 필수적이다. 본 논문에서는 SMIL 2.0 문서를 재생하기 위하여 핵심적으로 필요만 이벤트 저리를 위만 실시간 스케줄러를 설계 및 개발하였다. 이것은 SMIL- 표준안에 정의된 여러 종류의 프로파일에서 재상용될 수 있고, XHTML+SMIL이나 SMIL Animation 과 같은 SMIL을 통합하는 다른 표준들에도 응용될 수 있을 것으로 기대된다.
-
본 논문에서는 온라인 네트워크 게임에서 스마트카드를 이용한 시스템을 설계하였다. 스마트카드를 이용하여 온라인 네트워크 게임에서 과금 체계, 시스템 유해 코드 차단 및 개인 온라인 네트워크 게임 사용자의 정보 보호를 위해 기존의 서버-클라이언트 상의 소프트웨어의 설치와 사용자들이 신뢰할 수 없는 과금 체계가 아닌 하드웨어적인 접근을 통하여 보안적으로 좀더 견고하고 안정적인 시스템을 구축한 수 있도록 하였다
-
본 논문은 등고선을 이용한 입력된 지표면에 대하여, 전자파 영향을 계산하는 프로그램 개발에 관한 것이다 기존의 등고선 입력 방법을 구현하여 삼차일 지표면 입력을 받는다. 삼차원 지표면 입력에 대하여, 전각 기지국을 설치하고, 지표면에는 수신 이동 국이 존재한다고 가정한다. 국부에 대한 전자파 영향을 예측하기 위하여, 지표면을 표현하는 다각형을 작은 삼각형으로 분리한다. 분리된 삼각형에 대하여 기하학적인 방법을 사용하여 전자파 전파 시뮬레이션이 이루어진다. 등고선 입력 방법은 저렴한 삼차원 지표면 입력 방법이며, 사용된 기하학 적인 전파 영향 계산법은 계산 시간을 줄이면서 효율적으로 전자파 영향을 예측할 수 있게 해 준다.
-
본 논문에서는 에이전트 기반 지리정보시스템(Geographic Information System) 구조 설계 개념에 대해 기술한다. 본 구조의 본체론 관련 GIS 분야 에이전트들 사이에 정보 교환에 필요한 세 가지 구성요소가 있는데 첫째는, 벡터, 래스터, 이미지를 포함하는 데이터이며 둘째로, 이름, 입력, 출력 및 요구 파라미터를 포함하는 알고리즘 명세이고 셋째로, 질의 및 결과 정보가 그 마지막이다. 에이전트 통신 언어(Agent Communication Language)는 에이전트들 간의 통신의 기반으로 제공된 본체론을 사용한다. 본체론과 ACL은 분산 다중-에이전트 GIS 시스템의 에이전트 통신에 있어 중심적 역할을 하고 extensible Markup Language(XML)를 이용한 Resource Description Framiework(RDF)로 인코딩 되며 공동작업과 재사용을 지원할 수 있다
-
본 논문은 등고선을 이용한 입력된 지표면에 대하여, 소음 영향을 계산하는 프로그램 개발에 관한 것이다. 기존의 등고선 입력 방법을 구현하여 삼차원 지표면 입력을 받으며, 이것이 주위 환경의 일부이다. 삼차원 지표면 입력에 대하여, 국부에 대한 소음 영향을 예측하기 위하여, 지표면을 표현하는 다각형을 작은 삼각형으로 분리되며, 각 작은 삼각형에는 수음자들이 존재한다. 소음 원은 도로, 철도 등 다양하며, 소리가 퍼져나가는 근원이며, 모두 점 음원으로 간주된다. 지표면을 분리된 삼각형에 대하여 기하학 적인 방법을 사용하여 소음 전파 시뮬레이션이 이루어진다. 등고선 입력 방범은 저렴한 삼차원 지표면 입력 방범이며, 사용된 기하학 적인 소음 전파 영향 계산법은 제산 시간을 줄이면서 효율적으로 소음 영향을 예측할수 있게 해 준다.
-
플러스터링이란 주어진 데이터 집합의 패턴들을 비슷한 성실을 가지는 그룹으로 나누어 패턴 상호간의 관계를 정립하기 위한 방법론으로, 지금가지 이를 위한 많은 알고리즘들이 개발되어 왔으며, 패턴인식, 영상 처리 등의 여러 공학 분야에 널리 적용되고 있다. FCM(Fuzzy C-Means) 알고리즘은 최소자승 기준함수(least square criterion function)에 퍼지이론을 적용만 목적함수의 반복최적화(iterative optimization)에 기반을 둔 방식으로, 하드 분할에 의한 기존의 클러스터링 방법이 승자(winner take all) 형태의 방법론을 취하는데 비하여, 각 패턴이 특정 클러스터에 속하는 소속정도를 줌으로써 보다 정확한 정보를 형성하도록 도와준다. 본 논문에서는 FCM 기법을 이용한 웹로그 분석을 하고자 한다.
-
초.중등학교에서 활용중인 종합정보관리 시스템 중에서 시설.장비관리 행정시스템은 교육청 단위로의 DB 통합과 전국단위 교육행정정보시스템의 구축, 현장 적합도와 사용자 편이성 미흡 등의 이유로 사용이 중단되어 있다. 이와 같은 문제점을 해결하기 위해서는 시스템의 재구축 또는 개정작업이 수반된다. 이러한 개정의 한 방안으로 워크플로우 시스템 도임을 검토하였다. 워크플로우 시스템을 시설.장비관리 행정시스템에 도입하여 운영함으로써 학교종합정보관리 시스템이 업무변화에 대하여 탄력적으로 개선될 수 있음을 보였다.
-
본 논문에서는 멀티미디어 게임의 흡인요소를 분석하였다. 인지 및 감성을 고려한 흡인요소에는 22가지가 있었다. 이 흡인요소들을 몰입차원과 구현방식 그리고 자극방법 등의 각도에서 그 상관관계를 파악하였다. 그 결과 게임의 흡인요소 22가지 중에서 새로운 게임을 설계할 때 일체감. 자극성, 도박, 현장감, 환상감, 만족감, 성취감 등의 7가지 요소를 우선적으로 고려해야 함을 확인하였다.
-
네트워크로 연결된 컴퓨터 기술은 컴퓨터의 향상된 처리 능력과 컴퓨터 통신기술과 결합하여 자원을 보다 유용하게 이용하는 분산처리 기법이 발단하게 되었다. 이러한 분산 시스템은 단일 컴퓨터 시스템에서 시스템에 미치는 영향을 적게 함으로서 신뢰도를 높일 수 있고 저렴한 비용으로 더 큰 성능을 얻을 수 있다. 본 연구에서는 실시간으로 생성되는 패킷 데이터를 효율적으로 처리하고 분석하는데 있어서 분산 시스템을 이용하여 해결 하고자 한다. 사용자 행동으로부터 생성되는 패킷을 IP별로 분리하여 각각의 분산된 시스템에서 처리하고 이렇게 처리된 데이터를 관리자가 모니터링 할 수 있도록 부하균형을 이룬 패킷 마이닝 분산 시스템을 제안하고자 한다.
-
사람은 누구나 책이나 문서를 읽을 매 중요한 부분에 강조, 헤선 인명을 위한 행위로 표시를 하거나 글을 입력한다. 이렇게 입력된 부가 정보를 Annotation이라고 한다[7]. 차후 이 부분에 대한 참조를 할 때 생성한 Annotation을 이용하면 책이나 문서에 대한 이해도를 높일 수 있다 결과 Annotation은 한번 사용하고 그치는 정보가 아닌 재사용할 수 있는 정보임을 의미한다[1,2,3] 따라서 이러한 Annotation 기능을 웹 문서에 적용하게 되면 종이문서에서 얻을 수 있는 장점뿐만 아니라 웹 환경의 특징인 공유[5], 검색[4], 재편집 등의 기능을 얻을 수 있다. 이에 관한 Annotation 연구가 많이 있지만, 여러 Annotation들 간의 무의미만 출력 근서 , 문서와 Annotation 간의 위치 관계, Annotation 출력으로 인한 문서 구조 변경 등의 문제점으로 사용자들이 쉽게 사용및 이해할 수 있는 Annotation 인터페이스에 대한 연구가 부족한 실정이다 그러므로 본 논문에서는 Annotation들 간의 의미적 관계와 적절한 Annotation의 우선 접근을 위해 계층적 Annotation 구조론 제안하고. Annotation 출력으로 인한 문서 변경 문제를 해결하기 위해 문서와 인접한 위치에 Annotation을 출력하되 Annotation을 사용자가 원하는 위치로 이동시킬 수 있는 유동적 Annotation 인터페이스를 제안한다
-
본 논문은 PDA(Personal Digital Assistants)에서의 MPEG-4 BIFS(Binary Format (or Scenes) 파서를 구현한다. 일반 데스크탑 환경의 MPEG-4 재생기에서 장면 구성은 BIFS 파싱 결과로 생긴 장면 그래프의 각 객체정보를 모두 렌더링 한다 그러나, 이동 단말기인 PDA는 메모리 및 디스플레이 자인이 제한되어 있어 기존의 데스크탑 환경에서 구현된 모듈들을 그대로 적용하기가 어렵다. 따라서, 본 논문에서는 BIFS 파싱 결과로 나온 장면 그래프에서 생성된 드로어블 노드 리스트 중 제한된 자원의 PDA에서 디스플레이 가능한 노트들만을 추출하는 새로운 기술을 제안한다. 추출된 드로어블 노드 리스트는 MPEG-4 재생기의 렌더링 모듈에서 검색하여 장면구성 및 비디오/오디오 스트림이 재생된다. 이러할 과정을 내장형 리눅스가 탑재된 PDA에서 구현하고, 기타 이동장치에서도 이용 가능하다.
-
컴퓨터 기술의 급속한 발전에 따라 정보의 프리젠테이션 방법도 다양하게 변화해 가고 있다. 기존의 텍스트와 이미지를 이용한 프리젠테이션에서부터 멀티미디어 프리젠테이션에 이르기까지 사람들에게 좀더 효과적으로 정보론 프리젠테이션 할 수 있는 방법들이 개발되어 왔다. 그러나 컴퓨터를 이용한 프리젠테이션은 발표자의 사고와 감정 통 인간적인 요소를 표현하고 전달하는 데에는 많은 제약을 가지고 있다. 최근에는 좀더 인간 친화적인 프리젠테이션을 위하여 발표자의 감정과 제스처 등을 캐릭터 에이전트론 통하여 전달할 수 있도록 해주는 멀티 모달 정보 프리젠테이션에 대한 연구가 활성화되고 있다. 본 논문에서는 멀티모달 정보 프리젠테이션을 위해 개발된 언어인 EMPML(Extended Multimodal Presentation Markup Language)를 통해서 정보 제공자가 멀티모달 정보를 좀더 쉽게 저작할 수 있고, 저작된 멀티모달 정보를 확인할 수 있도록 해주는 GUI 기반의 저작도구론 설계, 구현하고자 한다.
-
다이어그램을 이용하는 시스템에서 다이어그램 컴포넌트는 객체의 특성을 갖기 때문에 속성(attribute)과 행위(behavior)로 구성된다. 속성은 다이어그램 컴포넌투의 위치, 크기, 또는 색깔 등의 형태(share)정보를 나타내며, 행위는 최소크기 제한, 최대크기 제한 또는 크기변경 등의 형태정보에 대한 제약사항(constraints)과 다이어그램 컴포넌트가 응용프로그램에서 가지는 의미(semantics)를 말한다. 따라서 형태 정보만을 XML로 나타내는 방법에 대한 기존의 연구로는 다이어그램 컴포넌트가 가져할 객체 특성을 나타내기에는 적합하지 않다. 이러한 문제점을 해결하고자 본 논문에서는 XML을 이용해 다이어그램 컴포넌트가 객체의 특성을 가질 수 있도록 제약 사항과 의미로 구성된 행위 원소를 추출하여 정의하고, 행위를 표현할 수 있는 방법과 행위 일소간의 영향범위를 지정할 수 있는 방법 그리고 이 글 관리한 수 있는 DML 시스템을 소개한다.
-
본 논문에서는 실시간 대화 행위에서 XML기반 메시지를 이용하여 대화 행위의 체계적 표현을 위한 XML기반 대화 메시지를 설계한다. 설계되는 XML기반 메시지는 대화 문맥의 구분과 문맥 흐름의 표현과 메시지의 다양한 스타일을 지원한다. 또한, 메시지가 XML을 기반으로 작성됨으로써 태그의 확장에 따라 다양한 대화를 효율적으로 표현하는 환경을 지원할 수 있다. 제안하는 XML기반 대화 메시지는 실시간 대화 행위를 위한 대화 메시지의 프로토타입이다. 응용 분양로는 헙업 작업에서 정보의 전달 및 공유, 온라인 게임에서 메시지의 시각적 효과의 지원, 모바일 메신저에서 미디어의 전송 및 표현 방법의 지원, 커뮤니티에서 사회적 행위의 지원 등이다
-
최근 디지털 동명상의 사용이 증가하면서 자동으로 구조를 분석하는 기술이 필요하게 되었다. 특히 뉴스 동영상은 다른 동영상에 비해 그 구조가 비교적 정명화 되어 있다는 특징 때문에 많은 연구에서 이용되어졌다. 뉴스 동영상을 이용하는 이전의 연구에서 문제점으로 제시될 수 있는 사항은 서로 다른 자료 구조와 시스템 구조로 인 딴 호환성의 부족을 들 수 있다. 본 논문에서 는 이와 같은 호환성 부족을 해결하기 위해 멀티미디어 데이터를 기술하는 표준인 MPEG-7을 기반으로 한 뉴스 동영상 스키마를 제안하였다 특히 전제 뉴스를 보지 않고 효율적으로 뉴스 동영상을 이해할 수 있도록 요약하는 방법을 제시하였으며 MPEG-7의 HDS를 이용하여 기술하였다. 본 논문에서 제안한 방법은 디지털 비디오 라이브러리와 같은 응용 분야에서 유용하게 이용될 수 있을 것이다.
-
지금가지 컴퓨터를 기반으로 하는 가상 공간에 관한 연구는 게임, 교육 시스템 가상 현실(VR) 등의 분야에서 많은 연구가 이루어지고 있다 그러나 기존의 연구분야는 그래픽스에 치중해오고, 가상 공간에서 다양한 변화에 관한 연구는 미흡하다. 그래픽스에 치우친 응용 프로그램은 처음에는 사용자의 몰입감을 높이지만, 가상 공간에서 정해진 변화로 인해 사용자의 흥미 유발을 감소시킨다. 그래서 가상 공간에서 다양한 변화를 나타내기 위한 연구가 있어 왔는데, 이들도 여러 가지 문제점으로 제한된 범위의 응용에서만 사용이 가능하다 본 논문에서는 이러한 문제점을 해결하기 위하여 존재성과 논리성을 가지는 physicalentity의 기본 구조와 Message Model에 기반하여 다양하고, 예측할 수 없는 상황을 전개해 나가는 방법을 제시한다.
-
현재 웹 기반 정보들은 일반적인 멀티미디어에서 텍스트, 이미지, 오디오 및 비디오가 시간에 따라 유기적으로 통합된 멀티미디어 컨텐츠 형식으로 변화하고 있다. 이 형식을 지원하기 위하여 다양한 멀티미디어 데이터를 동기화할 수 있는 SMIL(Synchronized Multimedia Integration Language) 1.0이 W3C에 의하여 표준으로 채택되었고, 계속해서 2000년 9월에 SMIL 2.0의 working draft가 발표되었다. 현재의 멀티미디어 저작도구는 대부분 SMIL 1.0 만을 지원하고, 웹 동작을 직접적으로 지원하지 않는다. 본 논문에서는 이 문제를 해결하기 위하여 SMIL 2.0과 일반적인 웹 저작언어인 HTML을 모두 지원하는 멀티미디어 저작도구를 설계하고 구현하였으며, 실제 저작 과정을 수행하여 그 효용성을 검증하였다.
-
본 논문에서는 반몰입 가상현실 장비인 프로젝션 월(projection wall)가 가상 워크벤치(virtual workbench) 시스템에 적응 가능한 카메라 트래킹 방법 을 제안한다. 제안하는 방법은 측량학에서 거리를 측정하기 위해 사용되어지는 삼각측량법(triangulation)이다. 이 방법은 스테레오 영상을 얻기 위해 사용되는 두 대의 카메라의 기종이 상이할 경우에도 적용이 가능하다는 장점이 있다. 또한, 넓은 트래킹 영역을 확보할 수 있기 때문에 프로젝션 월과 같은 수직형 스크린에 용할 경우 더욱 적합하다. 그리고, 본 논문에서는 신시간 드래킹 글 수행하기 위하여 변화 벡터(shift vector) 기반 위치 추정 방법을 도입하여 검색 시간을 단축시켰으며, 사용자 헤드 드래킹를 수행하기 위해 적외선 비컨을 서텨 글래스(shutter glass)에 부착하여 사용하였다.
-
MFEG-4 컨텐츠는 사용자 상호작용의 지원과 바이너리 포맷의 지원으로 분산 환경에서 다중 사용자가 공유하기에 적합하다. 기존의 가상 환경을 생성하는 장면 기술 언어들은 텍스트 기반 기술 언어이의로 네트워크를 기반으로 하는 공유 환경에 적합하지 않다. MPEG-4의 기술 언어인 BIFS는 바이너리 포맷이므로, 생성된 컨텐츠의 용량이 작아서 네트워크 기반의 공유에 적합하며, 2차인 및 3차원의 풍부한 컨턴츠 생성을 가능하게 한다. 본 논문에서는 MPEG-4의 BIFS를 이용하여 가상 환경을 생성하고, 생성된 컨텐츠론 다중 사용자가 공유하여 가상환경에 참여할 수 있도록 하는 재생기폰 제안한다. 본 논문에서는 MIEG-4 컨텐츠 공유를 위하여 필요한 부분을 분석하여 기술하고, 분석된 기능을 토대로 MFEG-4 재생기를 설계하였다. MFEG-4 컨텐츠 공유를 위하여 본 재생기는 컨텐츠 공유 세션의 설정을 지원하고, 컨텐츠에 입력되는 사용자 이벤트를 공유 세설에 참여하는 모든 사용자에게 전송한다. 또한 전송된 사용자 이벤트를 입력받은 원격지 재생기는 공유 메시지를 해석하여 MFE7-4 씬을 갱신한다. 이러한 MPEG-4기반 공유 컨텐츠는 다중 사용자웅 게임 컨텐츠와 교육용 컨텐츠, 방송용 컨텐츠 등에 활용 될 수 있다.
-
본 논문에서는 테이블형 가상 공간인 가상워크벤치 상에서 자연스럽고 직관적인 사용자 인터랙션을 이용하여 삼차원 객체를 모델링 하는 방법에 대하여 소개한다 먼저 일반적으로 삼차원 객체를 모델링하기 위하여 많이 이동되는 이차원 스크린 기반의 환경과 삼차원 가상 현신 시스템을 기반으로 하는 환경의 특징에 대하여 살펴본다. 삼차원 가상 현실 시스템을 기반으로 하는 모델링 환경에서는 사용자와의 인터랙션이 삼차원 공간상에서 이루어지기 때문에 직관적이지만 객체를 정확하게 선택하거나 조작하는데 어려움이 따른다. 따라서 이러한 단점을 보완해 주기 위하여 테이블형 가상 공간에서 그리드 기반의 객체 생성 및 스냅핑을 적용한 객체 조작 방법을 제안하고 이의 응용 가능성을 살펴본다.
-
MPEG그룹은 미디어 객체를 시간과 3차원 공간상에 배치하여, 멀티미디어 컨텐츠를 표현하고, 사용자의 상호작용을 가능하게 하는 MFEG-4 System물 표준화하였으며, 다양한 전송계층 (File, TCF/IP, Broadcasting등)을 통합하여 처리할 수 있는 MPEG-4 System의 Multimedia Interface Framework)[3] 전송규약을 표준화하였다. 이 논문에서는 MPEG-4 System을 이용하여 비디오, 오디오, 그랙픽과 같은 다양한 미디어들을 결합하해주고 사용자와의 상호작용에 의한 실시간 표현을 가능하게 해주며 사용자가 MPEG-4 Sytem에 대해서 잘 알고 있지 않더라도 손쉽게 MPEG-4미디어 파일을 만들 수 있도록 해주는 저작툴을 제안한다 [1,3,5]
-
본 논문에서는 고정된 카메라로부터 입력된 연속 영상에서 움직이는 오브젝트의 영역을 오브젝트의 형태 변화에 덜 민감하게 추적하는 방법을 제안한다. 제안된 방법은 차영상 분석에 의해 오브젝트의 움직임을 감지하는 단계와 연결성 검사 방법을 적응하여 오브젝트의 영역을 찾아내는 단계와 최적 영역 알고리즘을 이용하여 오브젝트에 최적화된 사각의 영역을 구하는 단계로 구성되어져 있다. 제안된 방범을 카메라로부터 입력된 연속영상들을 대상으로 실험해본 결과 오브젝트의 형태변화에 던 민감한 최적영역을 잘 찾아낼 수 있었다
-
MRI 스캔중 촬상 대상물의 화강평면내에서의 회전은 MRI 신호에 위상오차와 불균일 표본화를 일으킨다. 따라서, 아티팩트가 포함된 MR 화상의 화질열화를 개선하기 위하여 다음과 같은 방법들을 제안한다. 우선, 미리 주어진 회전파라메타써 쌍일처 보간과 중첩 특성을 이용해서 k 공간 불균일 표본화 데이터를 수정하는 알고리즘과, 2차원 회전운동의 회전각은 이미 알려져 있고, 회전중심 위치가 미지인 경우에 대해 위상보정에 기초한 아티팩트를 보정하는 알고리즘 및 회전중심과 각도가 모두 미지인 2차원 회전운동에 대해 아티팩느를 보정하는 알고리즘을 제안한다. 이 때, 미지운동 파라메타를 예측하기 위해 찰상대상물의 경계바깥쪽에서 이상적인 MR 화상의 에너지는 최소가 되고, 활상 대상물의 회전이 존재할 때 측정된 에너지가 증가한다는 성질을 이용했다. 이러만 성질을 이용해서 시뮬레이션 화상에 적용한 결과 제안한 방법에 대한 유효성을 확인하였다.
-
본 논문에서는 3차원 영상의 생성 원리와 3차원 영상 모드 그리고 기존의 3차원 영상 재생 장치를 분석하였다. 3차원 영상 모드에는 interlace page-flipping, sync-doubling 모드가 있으며, LCD(Liquid Crystal Display) shutter glasses를 이용한 3차원 영상 재생 장치의 동작 원리 및 파형을 분석하였고 현 재생 장치의 장. 단점을 논하였다 이 장비는 심한 flicker를 유발하였고, 완전한 3차원 입체 영상의 효과를 얻을 수 없었다. 마지막으로 LCD 모니터용 3차원 영상 재생 장치의 필요성과 향후 연구 방향을 제시하였다.
-
본 연구에서는 식품 안정성을 검사하기 위해 식품 내 미생물 농도를 계산하는 방법을 제안한다. 기존의 생물학적 방법을 보완하여 영상 분석에 기반한 자동화 방법으로 빠르고 보다 정확한 방법을 제안한다. 현미경으로 확대한 시료의 영상을 자동으로 분석하여 영상 내의 미생물의 수를 측정하면 여러 영상에 대한 결과를 통계적으로 분석하여 식품 내 미생물 농도를 보다 정확히 측정할 수 있다. 영상 처리 과정을 통해 영상으로부터 미생물군을 찾아내고, 해당 미 생물군을 모양에 따라 세 가지 종류-간균, 구균, 효모로 분류하고 계수한다. 제안하는 시스템의 성능을 실험으로 보였다. 영상 내에서 측정된 미생물의 수와 실제 미생물의 수의 비를 검토해 본 바, 본 시스템이 실용적임을 보였다.
-
본 논문은 오프라인 필기체 숫자 인식을 위하여 SOG* 세선화와 방향 코드 생성만으로 전처리를 단순화하여 효율을 높이는 새로운 방법을 제안한다. 본 실험의 객관적 검증을 위해 Concordia 대학교 등의 여러기관의 필기체 숫자 데이터베이스에 대하여 실험한 결과 98.85% 이상의 인식률을 나타내어 단순한 전처리로 높은 인식률을 얻음으로써 효율성이 높음을 알 수 있다.
-
최근 디지털 이미지 사용이 급속도로 증가함에 있어 자동적인 이미지 데이터 색인과 검색에 관한 연구가 증가하고 있는 추세이나 특정한 분야에 속하지 않은 일반 이미지를 대상으로 하는 연구는 아직까지 만족스럽지 못한 실정이다. 내용기반 이미지 검색은 대량의 일반 이미지 집합에서 사용자가 원하는 이미지를 효율적으로 찾아내는 시스템이며 이에 본 논문에서는 이미지의 색상과 형태의 특징 정보들을 추출하여 자동으로 색인하고 검색하는 새로운 시스템을 제안하였다. 특징 추출은 인간의 이미지 인식 과정에 기반하여 전체적인 정보와 세부적인 정보로 구분하여 수행하는 새로운 기법을 사용하였고 추출된 특징 정보들은 전역 칼라, 부분 영역 칼라, 전역 형태, 부분 영역 형태 정보로 구분되어 데이터베이스에 저장하였으며 유사도 검색 시에는 사용자가 검색 목적에 알맞은 가중치를 적용하여 이미지를 검색하도록 하였다.
-
MLP(multilayer perceptron)는 다른 패턴인식 방법에 비해 몇 가지 이점이 있어 다양한 문제영역에서 사용되고 있다 그러나 MLP의 학습에 일반적으로 사용되는 EBP(error backpropagation) 알고리즘은 학습시간이 비교적 오래 걸린다는 단점이 있으며, 이는 실시간 처리를 요구하는 문제나 대규모 데이터 및 MLP 구조로 인해 학습시간이 상당히 긴 문제에서 제약으로 작용한다. 패턴인식에 사용되는 학습데이터는 풍부한 중복특성을 내포하고 있으므로 패턴마다 MLP의 내부변수를 갱신하는 은라인 계열의 학습방식이 속도의 향상에 상당한 효과가 있다. 일반적인 온라인 EBP 알고리즘에서는 내부 가중치 갱신시 고정된 학습률을 적용한다. 고정 학습률을 적절히 선택함으로써 패턴인식 응용에서 상당한 속도개선을 얻을 수 있지만, 학습률을 고정함으로써 온라인 방식에서 패턴별 갱신의 특성을 완전히 활용하지 못하는 비효율성이 발생한다. 또한, 학습도중 패턴군이 학습된 패턴과 그렇지 못한 패턴으로 나뉘고 이 가운데 학습된 패턴은 학습을 위한 계산에 포함될 필요가 없음에도 불구하고, 기존의 온라인 EBP에서는 에폭에 할당된 모든 패턴을 일률적으로 계산에 포함시킨다. 이 문제에 대해 본 논문에서는 학습이 진행됨에 따라 패턴마다 적절한 학습률을 적용하고 필요한 패턴만을 학습에 반영하는 패턴별 가변학습률 및 학습생략(COIL) 방댑을 제안한다. 제안한 COIL의 성능을 입증하기 위해 화자증명과 음성인식을 실험하고 그 결과를 제시한다.
-
MLP(multilayer perceptron)는 기존의 패턴인식 방법에 비해 몇 가지 이점을 제공하지만 학습에 비교적 많은 시간을 요구한다. 이 점은 화자증명 시스템의 인식방법으로서 MLP를 사용할 경우 등록시간이 길어지는 문제를 발생시킨다. 본 논문에서는 기존의 시스템에서 채택한 화자군집 방법을 응용하여 MLP 학습에 필요만 배경화자 수를 줄임으로써 화자등록 시간을 단축하는 방법을 제안한다.
-
본 논문에서는 선택적 주의에 기반한 잡영 영상에서의 목표물 탐지 방법에 대해 기술한다. 특히 제안하는 방법은 목표물에 대한 아무런 지식을 사용하지 않고, 단지 입력되는 영상의 상향식 단서만을 사용하여 목표물을 탐지해냄으로써 여러 다양한 분야에 일반적으로 사용될 수 있다. 제안하는 시스템에서는 몇 가지 기본 특징들이 입력된 영상에서 바로 추출되며, 이러한 특징들이 서로 통합되어 가는 과정에서 목표물 탐지에 유용하지 않은 정보는 자연스럽게 걸러지며, 유용한 정보는 추가되고 부각되어진다. 간단한 영상부터 복잡한 자연영상에 이르는 다양한 잡영 영상을 대상으로 실험하여 제안하는 시스템의 성능을 평가하였다.
-
본 논문에서는 질의 영상으로 주어지는 컬러 영상에서 관심있는 객체를 추출한 후 Dominant 컬러쌍 정보를 이용하여 객체정보만을 질의하는 객체기반 영상검색 기법을 제안한다. 기존의 대부분 연구에서는 관심있는 객체정보를 포함하는 영상 전체에 대한 특징값을 추출하여 유사 영상을 검색함으로써 배경으로 인해 검색 성능이 나빠지는 결과가 나타난다. 그러므로, 본 논문에서는 관심있는 객체 정보만을 질의로 사용하고 DB내의 영상들에 대해서도 객체가 존재할 수 있는 후보 영역을 추출한 추 유사도를 측정하는 방법을 제안한다
-
본 논문은 현재까지 제안된 여러 가지의 움직임 적응형 알고리즘을 비교 분석하였다. 비교 분석은 C++를 이용한 시뮬레이션을 하였고 여러 가지 이미지에 대잔 PSNR 값을 추출하였으며 에지 특성을 확인하고 그리고 시뮬레이션된 이미지를 원본과 비교 평가하였다. 그 결과 PSNR 값과 알고리즘의 성능과는 크게 낙관이 없었고, 에지 특성과 이미지간에 비교가 평가에 더 확실한 방법이었다. 알고리즘 성능은 어떤 이미지론 사용함에 따라 성능이 달라졌다. 전체적으로 볼 때 동영상에서는
$\Delta$ - 형이 가장 좋은 결과가 확인되었으며 준동영상에서는 미디언 필터와 Adaptive형이 비슷한 성능을 보여 주었다. -
본 논문은 U5P 프로세서 기반의 스마트 카메라에 사용되는 효율적이고 소형화된 영상 저리 플랫폼의 설계에 대해 설명한다 제한된 소량의 기억장치를 갖는 내장형 시스템의 제약조건을 만족시키기 위해서 제안된 플랫폼은 블록 처리의 개념을 사용하여 입력 영상을 처리한다. 먼저 입력 영상이 적당한 수의 데이터 블록으로 나누어진다. 그리고 나서 영상 불록들은 일련의 블록 기반 함수들에 의해서 처리된다. 처리된 블록들은 다시 하나의 결과 영상으로 모아진다. 블록 처리는 요구되는 메모리 크기를 줄여줄 뿐만 아니라 multithreading과 병렬 처리를 통한 더 빠른 수행을 가능하도록 해준다. 플랫폼을 구성하는 대부분의 함수들은 이러만 블록 처리의 장점을 살려서 일련의 영상 블록들을 처리한다. 소개되는 플랫폼은 특화된 하드웨어를 사용하지 않고 사용자의 요구에 맞는 또다른 영상 처리와 압축 기법을 추가하는 것이 가능하게 해준다.
-
오늘날 CT나 MR등을 통한 의학 영상 기술과 컴퓨터 성능의 향상으로 인체 내부 장기의 영상을 비교적 용이하게 얻을 수 있으며 얻어진 영상 정보는 컴퓨터로 수치와 되므로 데이터의 조작 및 가공이 용이하다. 그러나, 이 데이터는 2D 슬라이스들의 연속으로 표현되므로 이것을 보다 편리하게 가시화. 조작, 분석이 용이한 상태로 바꾸기 위해서는 3차원 구조로의 재구성이 필요하게 된다. 이것을 위하여 무엇보다도 먼저 CT나 MR을 통하여 얻어진 영상을 분석하여 특정 장기의 영상 부분를 다른 조직의 영상부분으로부터 분리(segmentation)할 필요가 있다. 이러한 Segmentation방법에는 여러가지가 있는데, 수작업의 결합 등으로 인해서 비효율적인 문제점을 가지고 있다. 이에 본 논문은 보다 효율적인 segmentation의 처리를 위하여 region-based 기법을 응용하여 새로운 segmentation 방법을 개발하였다. 그리하여, 본 논문이 제안한 알고리즘을 슬라이스 간격이 큰 2차원 복부 CT 영상에 적용시켜 간(liver)의 추출을 시도하였고 향상된 성능을 확인할 수 있었다.
-
일반적으로 방사선 의사들(radialogists)이 폐 노쥴(pulmonary nodule)을 탐지하는 데는 실제적으로 30%의 실패율을 가진다고 알려져 있다. 만약 자동화된 시스템이 체스트 영상에서 의심스런 노쥴들의 위치들을 방사선 의사에게 알려줄 수 있다면 잘못 판단되는 노쥴들의 수를 잠재적으로 줄일 수 있다. 우리는 형태학적 필터들(morphological filters)과 두가지 특징-추출(feature-extraction) 기술들을 포함하는 컴퓨터 자동 처리 시스템을 구현하였다. 본 시스템에서는 첫째로 형태학적 필터 (morphological filtering)처리를 행한다. 이 과정은 원래의 영상에 침식(erosion)과 확장(dilation)을 연이어서 행하는 것으로 처리가 어려운 X 선 영상을 좀 더 다루기 쉬운 상태로 바꿔주는 역할을 하게 된다. 둘째는 일차적으로 노쥴로서 컴퓨터에 선택된 의심 부분에 가해주는 특징-추출 테스트로서 이 작용은 노쥴로 감지되었으나 실제로는 노쥴이 아닌 경우인false-positive 감지들을 줄이기 위해서 사용된다. 그리하여 본 시스템은 노쥴의 정확한 판독이 어려운 폐의 X선 영상에 적용되어 false-positive 들을 효과적으로 줄임으로써 보다 효율적인 폐 노쥴의 탐지를 가능하게 하였다.
-
본 논문에서는 게임엔진에서 쓰이는 Culling System 종류인 BSP, 포털, PVS에 대한 기본 개념과 각각의 장단점을 설명하였다. 그리고 상용게임엔진에서의 Culling System을 비교하고 여러게임엔진에서 어떤 Culling System이 사용되는지를 논술한다.
-
본 논문은 영상의 isophote정보를 constraint로 사용만 유전자 알고리즘 (Genetic Algorithms) 기반의 컬러 영상 복원방법을 제안한다. 제안만 방법은 오염된 관측 영상으로부터 원 영상으로 복원하기 위해. 영상 복원 문제인 illposed 문제를 유전자 알고리즘을 이용하여 비용함수(cost funcition)가 최소가 되도록 하는 최적화 문제로 모델링 한다. 본 논문에서 제안만 방법은 영상에서 같은 밝기 값을 가진 영역의 경계선을 나타내는 isophole 를 비용함수의 정칙화(regularization) 연산자로 사용하여 영상을 복원한다. 사용자가 복원할 영역을 지정만 후, 유전자 알고리즘을 사용하여 복원될 영역치 isophote 를 자연스럽게 유지하도록 복원한다. 제안한 방법은 디지털 비디오에서 상업적인 광고나, 자막 측은 로고등을 제거하는데 사용될 수 있으며, 실험 결과, 일반적으로 영상 복원에 많이 사용하는 Constraint 로 라플라시안(Laplaoian) 연산자보다 isophote를 정칙화 연산자로 사용함으로써 효율적으로 영상이 복원됨을 알 수 있다.
-
본 논문에서는 차량번호판의 용도구분 문자를 자소 단위로 분리하는 효율적인 방법을 제안하고, 신경망을 이용하여 자소를 인식하는 방법을 소개한다. 용도구분 문자(가, 거, 나, 너‥‥)는 실제 번호판의 훼손, 카메라의 성능, 기타 여러 가지 조건에 의해서 번호판 영상에 많은 잡영이 포함된다. 따라서 차량번호판 한글문자를 자소분리하는 것은 어려운 작업이다. 제안하는 이진 영상처리 기법(morphological operation, connected component labeling 등) 으로 분리된 자소가 인식시스템으로의 입력벡터로 입력되었을 때 높은 인식률을 보이는 것을 실험을 통하여 확인하였다
-
본 논문에서는 오염된 물고기의 특성을 자동으로 분석하기 위한 진보적 행동 분석 시스템을 제안한다. 이 행동 분석 시스템은 수질 생명체들을 오염으로부터 보호할 수 있도록 하기 위한 경보 시스템으로서, 물고기의 행동 특성을 Kohonen Neural Network를 사용하여 자동으로 군집화하고 분석할 수 있도록 하였다. 이때, Neural Network의 입력으로 사용하기 위한 특징 벡터는 물고기의 좌표 위치만을 사용하지 않고 위치 좌표를 바탕으로 속도, 가속도, 각속도, 각 가속도를 구하여 이를 사용함으로써 보다 효율적인 특징 추출이 이루어질 수 있도록 하였다. 오염 생명체와 비오염 생명체의 특징을 각각 추출하여 실험해 본 결과, 오염물질에 노출된 물고기의 밤(야간) 데이터에서 다른 군집과는 다른 뚜렷한 이상 행동 특성이 나타나는 것을 알 수 있었다.
-
본 연구에서는 물체의 길이론 측정하기 위한 영상 처리 방법으로 하나의 이미지 프레임으로는 처리하기 힘든 큰 물체를 두 개의 프레임으로 분할하여 처리함으로써 정밀한 측정을 할 수 있는 길이 측정 기법을 제안한다. 본 연구에서 제안한 분할 측정 방식은 이진수로 인코딩되어 있는 눈금 코드 블록을 이용하여 그 차이를 계산하여 상대적으로 측정되어 물체의 크기에 상관없이 정확한 측정이 가능한 방식으로, 공장자동화 시스템의 제품 검사 공정에 효과적으로 사용됨을 보인다.
-
본 논문에서는 스테레오 영상에서 두 영상간의 깊이(Depth) 정보를 이용해서 영역을 기반으로 한 영상매칭을 수행한 추 사람의 얼굴 영역을 결정한다 영역 결정은 설정된 탐색 윈도우에 의해 좌, 우 영상간의 MSE(Minimum Square Error)를 검색하는 알고리즘을 제안한다. 매칭 과정에서 발생하는 영역 오류를 보정하기 위해서 타원 마스크를 이용하는 방법을 제안하며 실행 시간을 줄이기 위하여 2D 도메인에서 쿼드트리(Quad-tree) 윈도우를 사용한다.
-
본 논문에서는 음성인식과 온라인 필기인식에서 우수한 성능을 보이는 은닉 마르코프(HMM)의 모델링의 문제점을 다룬다. HMM은 파라미터의 수가 클수록 자기 데이터에 대해 잘 모델링하는 특징으로 음성인식과 온라인 필기인식등에서 많이 쓰이고 있다. 그러나 그러한 특징으로 인해 해당 클래스 데이터가 아닌 다른 클래스 데이터에 대해서도 파라미터의 수가 클수록 잘 모델링하는 단점이 나타났다. 이에 본 연구에서는 대상 데이터를 분석하여 state의 수와 mixture의 수를 조정하여 가장 적절한 HMM의 구조의 파라미터를 구하는 가능성을 본다.
-
필기체 숫자 인식을 위한 새로운 특징 추출방범을 숫자의 기하학적인 구조들을 이용하여 연구 제안하였다. 일반적으로 쓰이고 있는 특징점들의 몇가지 부류를 결정하여 추줄하였고, 분절 화소들을 이용한 특징 추출기는 사소한 부분들을 명확한 특징으로 탐지하여 추줄하게 된다. 신경망은 새로운 접근 가능성을 탐지하는 실험 인식기로 사용하였고, 이러한 방법들을 이용하여, 일반적인 특징점 추줄방법과 본 연구에서 제안하는 특징점 추출방법을 결합하게 되면 필기체 문자의 인식률이 단순히 일반적인 특징만을 활용하여 얻는 인식률 보다 훨씬 향상됨을 보여주었다.
-
기울기 연산자나 표면접합에 의한 윤곽추출과는 다른 본 논문에서는 확장과 수축방법론을 이용한 윤곽추출 및 잡음제거 방법론을 제안한다. 제안한 알고리즘은 전처리과정을 거친 후 확장과 수축 방법론을 적용함으로써 영상 윤곽 추출률을 높이고자한다 특히, 기존의 윤곽선 추출방법인 소벨과 프리위트알고리즘은 전처리과정인 미디안필터를 거친 후에 사용하였으며, 제안한 방법은 기존의 윤곽선 추출 필터를 거친 후에 사용하였다. 구체적으로 서술하면 확장알고리즘에서는 일정한 임계치를 초과하면 흰색으로 대치하였고, 수축 알고리즘에서는 검정색으로 대치했다. 기존의 잡음제거과정은 윤곽선의 손실은 없었으나 잡음제거가 소량 이루어졌으며, 제안한 방법에서는 약간의 윤곽선 손실을 보였으나 완전하게 잡음을 제거시킬 수 있었다.
-
번호판 인식은 번호판 영역 추출 세그멘테이션, 인식의 3단계로 나눈다. 일반적으로 번호판 영역을 검출하는 과정에서 여러 후보영역이 추출되는데 검증 과정을 통해 그 중 하나를 선택한다. 따라서 적절한 검증 방법은 번호판 인식의 신뢰성을 높히기 위해 필수적이다. 본 논문은 다층 신경망에 사용하는 대표적인 알고리즘 중 하나인 역전과 알고리즘을 이용하여 번호판 후보 영역을 검증하는 방법을 제시한다. 신경망을 통한 학습을 위해 우선 적절한 훈련 이미지를 수집해야한다. 특히 번호판 이미지가 아닌 훈련 데이터를 수집하는 것은 어려운 문제이다. 본 논문에서는 효과석인 훈련 데이터 수집의 방법과 특징 벡터 생성에 대하여 제안하고 이 방법의 효용성을 실험을 통하여 검증한다.
-
본 논문에서는 잘못된 인쇄로 인한 문서상의 잡영이나 문자 훼손이 있는 문서를 복원 하고자 만다. 제안하는 방법은 스캐너로 읽어들인 문서영상을 잡영 제거론 만 다음 훼손된 숫자 영상에 대해서 프로젝션을 이용하여 숫자 열을 낱낱의 숫자로 분할한다. 각각의 숫자에 대해서 크기가 일정하도록 정규화를 시킨 다음, Backpropagalion을 이용하여 훼손된 숫자를 학습하였다. 학습시킨 다음 원 영상과 훼손된 영상을 각 픽셀단위로 비교하여 4-방향 마스크를 이용하여 원래의 숫자 영상으로 복원하도록 만다.
-
각 단체나 직장등에서 프레젠테이션은 필수적인 요소이다. 그리고 근래에는 프로젝터의 보급률이 늘어나면서 과거의 OHP필름을 사용하는 방법보다는 직접 컴퓨터를 연결하여 자료를 영사하면서 프리젠테이션을 진행하는 사례가 늘어나고 있다 이러한 환경에서 사용자는 컴퓨터의 제어에 있어서 거리라는 제약을 받아야만 했다. 프리젠테이션을 진행하는 동안 사용자는 컴퓨터를 제어할 수 있는 위치에서 발표를 해야 하지만 레이서포인터라는 일반적인 도구를 사용하여 컴퓨터에 명령을 내린 수 있다면 더 효율적으로 거리에 구애받지 않고 자료의 이동이나 다른 작업을 수행할 수 있다. 또한 컴퓨터가 학습하는 패턴을 늘려감으로서 더욱 다양한 명령을 지시할 수 있게 함으로써 프레젠테이션환경의 개선 할 수 있다.
-
정보통신기술(ICT: Information & Communication Technology) 활용 학교 교육을 활성화하기 위해 ICT 활용 교수-학습 모형과 과정안을 개발, 적용하고 ICT를 활용한 자기주도적 학습 능력을 신장할 수 있는 수업 방안의 연구가 필요하다. 그러나 이와 같은 필요성이 있는데도 ICT가 교육헌장에서 효과적으로 활용되고 있다고는 보기 어렵다. 기존의 강의와 학습자료를 단순히 인터넷으로 제공하는 형식의 기능적 ICT 활용교육이 어느 정도의 학습 효과를 창출할 것인지 문제는 결국 ICT를 효과적으로 활용할 수 있는 교수-학습을 설계해야 한다는 과제를 제시하고 있다 본 연구는 이와 같은 문제의식에 따라 먼저 ICT 활용 교육에 대하여 고찰한 결과를 학생 중심 학습환경을 제공하는 프로젝트 학습에 적용하여 ICT를 활용한 프로젝트 학습 모형을 설계하고 학습을 지원해 줄 학습 시스템은 상호작용 기능과 피드백에 중점을 두어 설계하였다
-
제7차 교육과정은 선택과목을 확대하고 수준별 수업을 유도하고 있다. 이러한 방식에 따르면 중고등학생들이 대학에서처럼 자신이 수강신청한 과목에 따라 교실간에 이동하게 된다. 학교당국과 학생들이 기존 교실 환경내에서 이러한 교육적 변화를 적극적으로 수용할 수 있도록 소프트웨어적인 보조가 필요하다. 이를 위해 본 연구에서는 시간표 작성 , 시설 배치도 작성, 교실 배정, 교실 위치 및 시간표 보기, 그리고 민감도 분석을 위한 통합 시스템을 제안한다.
-
인터넷에는 많은 코스웨어가 등장하고 있지만, 초급 프로그래머의 양성을 목표로 하는 실업계 고등학교 학생들을 위한 정보처리기능사 실기 과목과 관련된 내용을 다룬 학습 사이트는 찾아보기 힘들다. 학생들의 자격증 취득 방법을 살펴보면 83.6%가 학원을 통해 자격증을 취득하고 학교에서 배운 내용을 중심으로 자기 주도적 학습을 통해 자격증을 취득하는 학생은 16.4%에 불과하다. 이에 웹을 통해 학습 방법을 자기 주도적으로 개선하도록 비주얼베이직 코스웨어를 학생들의 수준에 따라 5단계로 나누어 개발하였다.
-
오늘날 인터넷 활용이 본격적으로 대중화되면서 교육현장에서도 웹을 기반으로 한 다양한 교육방법이 연구, 개발되어 WBI 학습, 웹 기반 CAI, 원격강의 등의 가상교육으로 발전되어 왔다. 웹 기반 교육이 교실수업에 비해 가지는 장점을 최대한 살려서 현실성 있고 효율적인 교육의 효과를 얻으려면 학습자의 능력과 관심 , 흥미 , 적성 등을 고려한 웹 기반 수업 모형 개발이 요구된다. 본 논문은 제7차 교육과정에서 실시되는 단계형 수준별 교육과정에 심화보충형을 혼합한 수준별 수업모형을 웹 기반 수업모형으로 제시하고자 한다. 웹을 기반으로 한 혼합형 수준별 수업이 가능해짐으로써 교수자는 웹 데이터베이스를 통해 학습의 촉매자, 조언자로서의 역할을 할 수 있으며, 학습자는 학업 성취수준에 알맞은 학습 구성이 가능해짐으로써 보다 효과적인 자기주도적인 학습이 이루어질 것으로 기대된다
-
최근 인터넷 교육은 실시간 자료처리 및 양방향 지도가 가능하여 과속 인터넷 서비스를 기반으로 한 e-Learning의 수요가 날로 증가하고 있고 그에 부응하여 많은 교육용 웹 애플리케이션이 만들어지고 있다. 하지만 길 애플리케이션의 중요성과 복잡성이 증가하는 반면에 체계적이지 못한 개발 프로세스와 스크래치 수준의 개발 환경에 의해 길 애플리케이션은 품질 저하와 생산성 저하를 가져오게 되었다. 따라서, 교육용 길 애플리케이션의 비효율적인 개발 방식의 개선을 위해 INI(Instruction navigation Implementation)모델을 제시함으로써 교육용 웹 애플리케피션 개발을 체계적으로 이끌고 모델을 통한 추적성을 제공함으로써 유지보수성의 지원이 가능하다. 또한, 학습자 개개인의 수준에 맞는 컨텐츠의 제공과 적절한 피드백으로 반복학습을 통한 교육의 질적 제고를 목표로 한다.
-
현대 사회에서 수요자를 고려하지 않은 산업 형태는 거의 찾아볼 수 없다. 우리 교육 또한 학생 개개인의 능력을 출발점으로 하여 학생의 눈높이에 맞춘 교육을 바람직하게 여기는 추세로 변화하고 있다. 이렇게 볼 때 가장 이상적인 학습형태는 개별화 수업이다. 최근 데이터 압축 기술과 통신 기술의 발달로 동영상 데이터(video data)를 이용한 다양한 서비스가 가능하게 되면서 교육에서도 그 사용의 폭이 넓어지고 있다. 이에 따라 동영상 데이터를 효율적으로 저장, 관리할 수 있는 검색에 대한 연구가 활발하게 이루어져오고 있다. 본 논문에서는 동영상 데이터 검색방법의 하나인 주석기반 방식(text-based retrieval)을 이용하여 하나의 교육용 비디오를 장면분할(scene segmentation)하여 학습내용의 수준에 따라 상.중.하 색인을 한다. 이 색인된 비디오에서 수준별 개별학습이 가능한 가상의 비디오 시퀸스(video sequence)를 만들어낸다.
-
본 논문에서는 초 .중등학교의 교육정보화 시설 및 장비관리의 효율성 제고방안을 제안하였다. 이를 위해 CAD 도면의 BOM 정보를 활용한 학교시설관리와 업무처리 방안을 모색하였다. 먼저, BOM 기능을 활용하여 시설 장비 객체와 관리정보를 함께 기록한 CAD 도민을 얻고, 여기에서 관리대상 객체에 대한 속성을 추출하여 관리정보 DB를 구축하였다. 이를 토대로 구현한 시선관리시스템에서는 사용자가 검색조건을 부여하여 필요한 관리정보를 산출할 수 있도록 하였다. 이 시스템을 통해 효율적이고 통합적인 학교시설 . 장비관리가 가능함을 보였다.
-
본 논문에서는 웹기반 실시간 온라인 토론에서 집단구성을 내향성 집단, 외향성 집단 내향성/외향성 혼합집단으로 분류하고 집단구성방식이 토론 내용에 어떤 영향을 미치는지 연구하였다. 이를 위하여 학습자를 대상으로 MBTI(Myers Briggs Type Indicator) 성격유형 검사를 실시하고 온라인 토론을 수행한 후, 토론 내용을 Henri의 메시지 분석 모친에 기초한 지표를 기준으로 각 차원별 의미단위로 분석하였다. 그 차원들 중 사회적 차원과 상호작용적 차원을 토론 내용의 상호의존성으로, 인지적 차원과 메타 인지적 차원을 토론 내용의 과제관련성으로 범주화하였다. 실험 결과에 따르면 토론 내용의 총 의미단위 수, 상호의존성, 과세관련성 모두에서 이질적으로 구성된 내향성/외향성 혼합집단이 가장 긍정적인 영향을 미친 것을 확인하였다.
-
학습지도안은 교사와 학습자의 학습활동을 효과적으로 진행하기 위한 조직적이고 구체적인 수업 진행 계획을 의미한다 이러한 학습지도안을 위한 시스템으로 학교현장에 보급된 '교무업무지원 시스템'의 '교수-학습' 메뉴와 웹을 통한HTML 형식과 파일 형식의 학습지도안 공유가 이루어지기도 한다. 그러나 교무업무지원 시스템은 데이터의 형태를 다양하게 할 수 없으며 공유를 할 수 없는 단점이 있다. 또한 HTML 형식과 파일을 공유하는 방법은 다른 형태의 문서로 재사용하기 어렵고 유연성이 떨어진다는 단점이 있다. 본 연구에서는 데이터와 프리젠테이션을 분리함으로써 데이터의 재사용을 높이고 하나의 데이터 소스를 이용하여 다양한 프리젠테이션을 가진 수 있는 XML을 이용한 웹기반의 학습지도안 활용 시스템을 제안한다. 이로써 XML을 이용한 학습지도안 문서의 한 번의 입력 작업으로 데이터의 변통 없이 XML의 적용만으로도, 교사와 학생의 요구에 맞는 여러 형태의 학습 자료로 활용할 수 있도록 만든다
-
최근 컴퓨터 해킹이 커다란 사회적 문제로 대두되고 있다. 물론 시스템 보호를 위한 많은 상용 제품들이 존재하지만, 침입피해 상황에서는 대부분의 경우, 시스템 관리자의 현장 경험에 의존하는 실정이다. 따라서 시스템 관리자는 기존의 침입에 관한 해결방법 뿐만 아니라, 새로운 위협들에 대한 대처방안을 항상 준비 하여야 한다. 이러한 침입상황을 시스템 관리자들에게 교육하기 위하여, 본 논문에서는 모의 훈련환경을 설계하고 구현하였다. 본 시스템의 특징은 우선, 지식베이스로부터 동적으로 생성되는 학습 주제들로 이루어진 교과 과정을 학습자에게 제시한다. 학습자에 의해 선택된 학습 주제는 학습목표로 간주되고, 이 주제는 교수 계획에 의해 다수의 임무(mission)들을 생성한다. 학습자는 각 임무에서 주어진 상황을 가상의 UNIX명령어들을 직접 사용하여 모의 실험해 봄으로써 임무 완수에 필요한 지식을 숙지할 수 있게 된다. 시스템은 임무 완수에 요구되는 해 경로(solution paths)를 유지함으로써, 학습자의 문제 해결 과정을 감독할 수 있고, 도움을 요구하거나 실수를 할 때 적절한 힌트를 제공한다. 시스템은 웹 기반의 클라이언트/서버 구조로 설계되어, 학습자는 브라우저만으로도 학습이 가능하고, 자바 애플릿으로 이루어진 가상 운영체제 하에서 직접 침입대처 상황을 학습 할 수 있다.
-
오늘날 정보의 중요성의 증가와 신속한 정보검색의 필요성에 따라 정보관리의 현대화가 요구되고 있다. 이에따라 색인생산의 전산화를 기하기 위한 시스템을 활용하지 않은 전자문서의 표준화로 기술된 XML의 요소를 정보검색을 할 수 있도록 설계를 통해 일반 웹 문서가 전자문서로 서로 교환될 수 있다 그리고 색인기능을 지원하여 정보를 검색하고 기존의 텍스트와 여러 다양한 형태의 정보를 구조적으로 표현할 수 있어 웹을 통한 학습자에게 웹 문서를 쉽게 습득할 수 있다. 본 논문에서는 구조화된 문서의 표준인 XML의 요소를 이용한 교과색인 시스템을 웹에서 이루어지는 형태의 학습자료로 보다 쉽게 만들고 문서의 교환과 내용에 대한 색인이 원활히 이루어져 교사와 파생간의 상호작용하는 교과색인 시스템을 설계 및 구현하였다.
-
웹 기반의 교육의 활성화로 이를 학습에 응용하기 위한 노력으로 GVA(Global Virtual Academy) 등과 같은 학습 보조 도구가 많이 발표하고 있는 설정이다. 대부분의 학습 보조 도구들은 각각의 특성들만 제시할 뿐 통합된 표준호가 되어 있지 않다. 최근 가상교육에서 학습기술이 상호운용성에 기반한 표준화의 일반적인 필요성을 인식하게 됨에 다라 가상교육의 국제표준을 소개하고 체계적으로 AICC(Aviation Industry CBT Committee), IMS Global Learning Consortium, ADL(Advanced Distributed Learning)을 중심으로 진행되어 오고 있다. 웹 기반의 교육을 통한 질의 응답의 학습방법을 고려한 도구가 없으므로 질의 응답 학습 도구(QALT)지원을 위한 표준화된 LTSA(Learning Technology Standard Architecture) 기반 시스템을 학습 객체에 대한 질의 응답과 개방형 단순 질의 응답 측면으로 구현한다. 그러므로 개방형 단순 질의 응답 측면을 구현하기 위해 학습 기술의 표준화로 제시되어 있는 LOM(Learning Object Metadata)을 통해 설계 자체를 체계화하고 전체적으로 명세 작업을 가능하게 하여 일관성을 유지하는 정련화된 문서로 질의 응답할 수 있도록 한다. 또한, Web 상에서의 Network delivery와 DTD(Document Type Definition)와 Stylesheet를 사용자가 쉽게 수정 가능하며 다양한 Linking Type을 제공하므로 단순 질의 응답 문서의 형식을 XML로 한다
-
본 논문은 인터넷과 이동 전화의 사용자가 늘어감으로써 무선 인터넷의 필요성이 대두되고 있는 가운데 WAP 환경에서 주관식 채점시스템을 전복시킨 시스템을 구현하고자 한다. 근거리 통신, 인터넷 등의 통신을 이용하여 응시자가 주제별 주관식문제에 응시한 후 해당 답들을 주제별로 답을 분류한 채점정보를 출제자는 출제자의 무선단말기를 이용하여 응시자가 작성한 답안의 배점을 결정하고 서버는 이 배점으로 채점한 견과를 응시자에게 신속하게 알려주는 시스템으로서 응시자는 신속한 채점결과를 확인하여 학습능력을 향상 시킬 수 있는데 목적이 있다.
-
핸드폰과 PDA의 빠른 보급으로 인하여 WAP기반의 우선 인터넷 서비스가 늘어나고 있다. 무선 인터넷 서비스의 장점은 장소에 구애받지 않고 언제 어디서나 자유롭게 사용할 수 있다는 점이다. 본 논문에서는 기존의 유선 인터넷으로 개발되었던 동적 문제 출제 시스템을 우선 인터넷 서비스로 전환하여 무선 단말기를 통한 서비스가 가능하도록 구현하였다. 해서 기존의 유선 인터넷만을 이용하는 서비스에서 무선 단말기를 이용하여 사용 가능하도록 이용 폭을 넓혔다.
-
현재 교사를 위한 다양한 인격 연수가 시행되고 있다. 그러나 연수 내용을 살펴보면 교사 연수의 핵심이라고 할 수 있는 교수법 향상에 관련된 내용보다는 교과의 전문지식이나 기능적인 부분에 대해 더 많이 다루고 있는 것이 사실이다. 교사들은 대학에서 뿐만 아니라 교육 현장에서 자기 연수 혹은 연수 기관을 통해 끊임없이 교수법 향상을 위해 노력해야한다 연수 기관에서 그룹별 토의 시스템, 동영상 동기화 교수-학습 지도안 제작 도구, 교수학습 DB 등으로 구성된 인지적 도제 모델형 원격 연수 시스템을 이용한다면 좀 더 나은 교수법 향상을 기대할 수 있을 것이다.