비구조적 Peer-to-peer 환경에서의 소속 네트워크에 포함된 호스트를 찾는 Lookup 기능은 P2P 환경의 네트워크 트래픽에 상당한 영향을 주는 요소이다 특히 사용자 접속이 임의로 가입과 탈퇴가 빈번하고, 유동 IP를 사용하는 사용자들로 주로 구성된 P2P 자료 공유 환경에서는 Lookup 기능에서 현저하게 많은 자원이 소요된다. 본 논문에서는 국내의 ISP(Internet Service Provider)별 보유 IP를 분류한 ISP Key 값과 공유 된 정보에 대한 Key를 SHA-1 해싱을 통하여 추출된 값을 조합하여 Lookup을 찾는 방법을 사용한다. 제안된 방법은 ISP들의 Routing을 고려하여 Lookup을 수행하기 때문에 자료의 검색 및 조회에 있어서 효율성을 기대할 수 있다. 또한 기존에 널리 사용되고 있는 emule P2P 공유 시스템과의 연동을 통한 시뮬레이션 환경을 제시하고 실험한다.

데이터베이스의 많은 응용분야에서 대용량 고차원 데이터의 클러스터링을 요구하고 있다. 이에 따라 클러스터링 알고리즘에 대한 많은 연구가 이루어지고 있으나 기존의 알고리즘들은 “차원의 저주”에 기인하여 고차원 공간에서 효과적 및 효율적으로 수행하지 못하는 경향이 있다. 더욱이, 고차원 데이터는 상당한 양의 잡음 데이터를 포함하고 있으므로 알고리즘의 효과성 문제를 야기한다. 그러므로 고차원 데이터의 구조와 다양한 특성을 지원하는 적합한 클러스터링 알고리즘이 개발되어야 한다. 본 논문에서는 지금까지 연구된 고차원 클러스터링 기법을 조사한 후, 각 기법의 장단점과 적합한 응용 분야에 대한 비교 및 분석을 통하여 분류한다. 특히 본 논문에서는 최근의 연구를 통하여 개발한 점진적 프로젝션 기반의 클러스터링 알고리즘인 CLIP의 성능을 기존의 알고리즘과 비교 분석함으로써 그 효율성 및 효과성을 입증한다. 이러한 알리즘들의 소개 및 분류를 통하여 향후의 더욱 향상된 클러스터링 알고리즘 개발에 기반이 되고자 한다.

대부분의 상업용 정보검색 시스템은 사용자의 질의 형태로 불리언 질의를 채용했다. 불리언 질의는 빠른 검색을 필요로 하는 검색엔진에는 유용할지라도 불리언 연산자로 사용자의 요구를 정확하게 표현하기는 어렵다. 따라서 사용자에게 편리한 자연어 질의를 이용하는 검색 엔진에 대한 연구가 있어왔다 문서를 검색하기 위해서 사용자는 자신의 요구를 정확하게 표현해야 하며 사용자의 요구도 적절해야 한다. 따라서 본 논문에서는 자연어를 이용한 대화형 질의 처리 에이전트를 제안한다. 이 에이전트는 사용자와 점진적인 대화를 통해 사용자의 요구를 정확하게 표현한다. 사용자가 자연어 질의를 입력하면 에이전트는 질의를 분석하고 적절한 키워드를 추출하여 불리언 질의어를 생성한다. 추출된 키워드가 동의어이거나 다의어이면 사용자와 대화를 통해서 키워드를 한정하거나 확장한다. 이렇게 함으로써 사용자의 요구를 보다 구체적으로 표현하여 시스템의 성능을 향상시킨다. 따라서 본 시스템은 정보검색에서 정확률을 향상시킬 수 있다.

학교 현장에서의 컴퓨터 보급이 일반화되면서 e-learning 환경이 점차 확장되고 있다. 그러나 e-teaming환경의 거리제한 극복, 학습시간 제한의 문제들을 극복할 수 있는 장점에도 불구하고, 학습자들의 학습성공률은 낮다. 본 논문에서는 온라인 학습 환경에서 학습을 성공적으로 마무리하기 위해 중요시되고 있는 학습자들의 동기에 초점을 맞추어 학습자들이 온라인 환경에서의 특성을 파악하고 학습자들을 학습에 유인하기 위한 요소들을 찾아보았다 이를 바탕으로 온라인 퀴즈게임과 웹 브라우저 기반 학습시스템을 설계, 구현하였다. 이를 통해 학습자들의 상호작용이 증가되고 학습자 상호간의 격려 및 경쟁을 통해 학습 동기가 유발된 것을 알 누 있었다. 학습자의 상태를 추적할 수 있는 많은 정보를 시스템에 구축할 수 있음을 알 수 있었다.

최근 인터넷상에서 전자상거래가 활성화되면서 쇼핑몰에 대한 관심이 날이 갈수록 증대되고 있다. 그러나 쇼핑몰 시스템에 대한 소비자들의 다양한 요구와 기대에도 불구하고 단지 상품만 전시되고 있는 방법이 이용되고 있다. 본 논문에서는 인공지능 추론기법 중 하나인 사례기반 추론을 이용하여 기존의 쇼핑몰과 차별화된 인터페이스 에이젼트 쇼핑몰 모델을 제시한다. 또한 고객들의 정보를 이용하여 사용자에게 유용한 물품을 추천할 수 있도록 하였다.

잡음의 혼입, 추가적인 데이터의 삽입에 의해 많은 catchments basins 이 보다 더 부분 분할되어 local minima 가 증가하는 경우 훼손된 Watershed 영상은 관련된 객체 윤곽들이 소실되는 over segmentation 이 발생한다 제안된 Watershed 영상 분할 알고리즘은 반복적으로 유사 gray level 분포를 지니는 인접 영역을 병합, 영상 복원하여 기존의 알고리즘보다 우수한 효과를 나타낼 것으로 기대된다.

최근에 널리 이용되고 있는 객체지향 분석 및 설계 방법에서 새롭게 EJB 기반의 컴포넌트 개발이 활성화되고 있다 일반적으로 EJB 기반 빈 생성에서는 데이터베이스를 이용한 영속적인 데이터를 사용하는 경우가 많다. 본 논문에서는 이런 환경에서 다양한 DBMS가 이용되고 있어 각각의 엔티티 빈에 종속되어 운용되고 있는 DBMS 연결을 DAO 패턴을 적용하여 분리하였고, UML을 이용하여 객체지향 설계 및 분석에서 표준화되고 정형화된 클래스를 생성할 수 있도록 최적화된 모델링을 하였다.

그레이팅이라는 금속 제품의 자동 설계 시스템인 GDS (Grating automatic Drawing System)는 기본 설계 도면 (Plan Drawing)의 정보들을 바탕으로 여러 세부 도면들을 자동 생성하는 시스템이다. 그러나 GDS를 통해 자동 생성된 도면은 설계자들의 일반적인 치수 기입 요령을 부분적으로 만족시키지 못하고 있으며 또 치수 표시 간의 겹침 현상이 발생하여 설계자가 도면을 수정해야 하는 번거로움이 있었다. 전문가 시스템은 컴퓨터 시스템에 입력된 특정분야에서의 전문가적지식(knowledge)과 사실(fact)들을 이용하여 전문가의 지 식 이 요구되는 문제들을 해결하기 위해 만들어진 시스템이다. 본 논문은 이러한 문제점을 해결하기 위하여 선계 전문가들의 치수 표시법을 지식으로 하여 규칙 기반 전문가 시스템을 구성하였다.

서로 다른 형태와 크기를 가지는 탐색패턴과 움직임 벡터의 분포는 블록 정합 알고리즘에서 탐색 속도와 화질을 좌우하는 중요한 요소이다. 본 논문에서는 크로스패턴과 납작한 육각패턴을 이용한 새로운 고속 블록 정합 알고리즘을 제안한다. 이 알고리즘은 초기에 크로스 패턴을 이용하여 탐색영역의 중심 주위에 분포 확률이 높은 움직임이 작은 벡터를 우선 찾은 다음에 움직임이 큰 벡터에 대해서는 납작한 육각패턴을 이용하여 고속으로 움직임 벡터를 찾게 하였다. 실험결과, 제안된 알고리즘은 육각패턴 탐색 알고리즘에 비하여 움직임 벡터 추정의 속도에 있어서 약 0.2-6.2% 의 성능 향상을 보였으며 화질 또한 PSNR 기준으로 약 0.02-0.3105 의 향상을 보였다.

오늘날의 네트워크는 다양한 애플리케이션이 수행되고 있는 많은 수의 서버와 라우터들로 구성되어 있다. 본 논문에서는 침입 탐지 에이전트와 방화벽 에이전트가 계약망 프로토콜(Contract Net Protocol)에 의해서 서로 연동할 수 있는 구조를 디자인하고 구축하였다. 계약망 프로토콜은 분산 시스템과 같은 이기종의 컴퓨터 시스템의 효과적인 연동을 위한 방법으로서 여러 에이전트들이 모여 서로 협력하며 하나의 문제를 해결하게 된다. 계약망 프로토콜 내의 커멘드 콘솔은 매니저로서 침입 탐지를 수행하는 계약자들을 수행시키거나 제어하는 역할을 수행한다. 지식 기반의 네트워크 보안 모델링을 위해서 각 모델은 계층적으로 잘 구성된 DEVS (Discrete Event system Specification)에 의해서 구성하려다. 본 논문에서는 계약망 프로토콜에 의해서 운용되는 지식 기반의 침입 탐지 에이전트의 추론 주기를 향상시키기 위한 rete 패턴 매칭 알고리즘을 적용하여 시뮬레이션을 수행하였다. 본 연구는 rete 패턴 매칭 알고리즘을 사용하여 계약망 프로토롤의 성능과 특성을 평가해 본다.

본 연구에서는 정보화 기반에서 취약한 우리 나라의 중소기업체가 공급망 관리 체계를 구축하기 위한 접근 방법을 살펴보고자 한다. 우리 나라 기업들의 공급망 성과에 대한 분석과 함께 중소기업의 공급망 관리 시스템 구축 사례를 검토하여 향후 공급망 관리 시스템을 도입하고자 하는 중소기업을 위한 전략적 방향을 제시하고자 한다.

이동 객체 관리 시스템은 사람, 동물, 자동차, 휴대용 단말기 등과 같이 시간에 따라 연속적으로 위치를 변경하는 시공간 데이터를 관리하며, 차량 추적 시스템, 디지털 전장, 동물 서식지 관리등과 같은 위치기반서비스에 적용된다. 기존의 이동 객체 관리 시스템은 이동 객체의 불확실한 위치 추정 기능을 제공하지 못하며, 실시간 환경에서 발생되는 위치 정보의 손실을 처리하지 못한다 이로 인해 사용자가 요청하는 질의에 응답하지 못하거나 부정확한 질의 처리 결과를 제공하는 문제점이 발생된다. 이 논문에서는 이와 같은 문제점을 해결할 수 있는 이동 객체 관리 시스템을 설계한다. 제안 시스템은 시간에 종속적인 위치 변화 함수를 이용하여 이동 객체의 과거 및 미래의 위치 정보를 함께 처리할 수 있다. 또한, 실시간 환경에서 발생되는 이동 객체의 위치 정보 손실을 보완하기 위한 위치 정보 트리거링 기법을 제안한다. 마지막으로, 제안 시스템을 PDA 기반의 차량 검색 시스템에 적용 및 구현한다 이로 인해 제안 시스템이 위치기반서비스에 적용 가능함을 보인다.

소프트웨어 개발자가 우수한 품질의 소프트웨어를 생산하기 위해서는 먼저 소프트웨어 품질에 대해서 확실하게 인지하고 있어야만 하며, 고품질의 소프트웨어는 개발자의 사소한 실수도 포함 되어서는 안된다. 프로그램을 개발하는 모든 소프트웨어 엔지니어들은 모두가 다른 개발 습관을 가지고 있으며, 각자의 개발 방법을 개선하기 위한 노력 또한 모두가 다르다. 보다 효율적인 소프트웨어 개발이 되기 위해서는 모든 개발자들은 자신이 현재 진행하고 있는 작업에 대한 개발 계획을 수립해야 하는데, 이러한 개발 계획은 반드시 자신의 과거 개발 경험에 근거한 개발 계획이어야 한다는 것이다. 소프트웨어 개발자가 이러한 경험 요소를 반영하여 자신의 개발 능력을 지속적으로 향상시키기 위해서는 사전에 잘 정의되고 평가가 가능한 개선 방법을 사용해야만 한다. Personal Software Process(PSP)는 소프트웨어 엔지니어가 자신의 작업을 조절하고 관리하여 그들의 작업 방식을 개선할 수 있도록 지원하기 위한 것이다. PSP에서는 소프트웨어를 개발하기 위해 필요한 각종 양식, 이 양식을 작성하기 위한 작성법, 그리고 개발 절차가 포함되어 있다. PSP를 적절하게 사용한다면, PSP는 개발자에게 과거의 경험 자료를 축적하고 분석한 결과를 제공함으로써 개발을 진행함에 있어 요구되는 여러 가지 개발 계획을 효과적으로 수립하고 이를 준수할 수 있도록 해 줄 수 있다. 따라서 PSP는 프로그래밍 언어 교육 과정에 있는 학생들에게 프로그램 훈련을 시키기에 아주 유용한 도구이다. 본 논문에서는 PSP에 대한 전체적인 개념을 설명하고 각종 프로그래밍 언어 교육 과정에서 PSP를 적용하는 방안을 제시한다.

본 논문에서는 소형변압기에 적용되는 절연재료의 전기적 신뢰성을 평가하기 위하여 시간변화에 따른 방전전하량 특성을 조사하였다. 10[kV]의 교류전압을 인가한 후 $\pm$5[V]의 전압으로 변환시켜 A/D변환기를 통해 컴퓨터로 데이터를 저장하였으며 인가된 파형의 한주기 및 방전전하량 값을 64개로 분할하고 10초 동안 발생한 전하량을 위상별로 누적하였다. 이 값들을 분석한 결과, 전압인가시간이 증가함에 따라 방전발생빈도수 및 총 방전전하량은 감소하였으며 평균 방전전하량의 변화폭이 완만해짐을 알 수 있었다.

현재까지 컴퓨터 게임에 관한 연구들은 컴퓨터 게임이 청소년에게 미치는 심리ㆍ정신ㆍ사회적 분야에 중점을 두어 컴퓨터 게임이 청소년 학습에 미치는 영향에 관해서는 실증적인 분석결과들을 거의 제시하지 않았다. 이에 본 논문은 컴퓨터 게임이 청소년 학습에 미치는 영향을 구체적으로 살펴보기 위하여 14세에서 19세까지 청소년 560명을 대상으로 컴퓨터 게임의 이용실태와 컴퓨터 게임으로 인해 학업에 받았던 성적하락, 수업방해 등과 관련한 경험의 유무를 알아보고 컴퓨터 게임이 학습에 어떠한 영향을 미치는지에 관하여 연구하였다. 이 외에도 본 논문에서는 청소년들이 컴퓨터 게임 이용실태와 게임이 학습에 미치는 영향에 대한 분석방법과 바람직한 컴퓨터 게임 이용방안을 제시하였다.

본 논문에서는 컴퓨터 시뮬레이션에 의한 인구예측을 통계모형을 써서 연구하였고 더불어 경제인구를 예측하였다. 과거의 인구를 토대로 하여 미래의 인구를 예측한다는 것은 불확실한 상황이 많이 개입되어 있기 때문에 매우 어려운 문제이다. 또한 예측이 되었다 하더라도 급변하는 세계적인 문화 및 국내의 문화적인 정서의 흐름에 따라서 많은 변화가 예상되므로 경제인구 예측을 적중하기에는 더 더욱 어려운 것이다. 인구 예측에 있어서 과거의 자료인즉, 1960년도부터 1990년도까지 센서스 인구를 이용하여 Box ＆ Jenkins가 개발한 ARIMA 모형을 써서 미래 2021년도까지의 인구를 각각 표나 부록에 나타난 것처럼 경제인구를 예측하였다.

본 논문에서는 비디오코딩의 움직임 추정을 위한 빠른 움직임 추정알고리즘을 제안하였다. 제안된 알고리즘은 다단계 연속제거 알고리즘과 효율적인 다단계 연속제거 알고리즘에 기초하고 있다. 제안된 알고리즘은 계층적으로 탐색점을 추출하여 매우 많은 연산량을 필요로 하는 정합 연산량을 감소시키면서 최상의 움직임벡터를 얻을 수 있다. 실험을 통하여 제안된 알고리즘의 효율성을 확인하였다.

본 논문에서는 강제적 접근 제어를 구현한 보안 데이터베이스 시스템에서 실시간 트랜잭션을 효율적으로 처리하기 위한 스케줄링 기법을 제안한다. 제안된 기법에서는 시간 비밀 채널의 발생을 방지하고자 보안 등급에 기초한 대기 큐와 시간 제약 조건을 만족시키는 트랜잭션의 수를 최대로 하기 위해 트랜잭션의 타입, 종료시한, 중요도를 고려한 우선순위 큐를 이용한다. 제안된 기법은 보안등급이 다른 트랜잭션들 간의 불간섭 성질을 유지시켜 시간 비밀 채널을 제거하였으며, 종료시한을 만족시키는 실시간 트랜잭션의 중요도의 합을 최대로 하는 장점을 가진다. 또한, 제안된 기법은 성능평가를 통해서 기존의 기법에 비해 트랜잭션의 종료시한 만족 비율이 30% 정도 향상됨을 보였다.

빔 형성 기법은 수중 무기 체계의 탐지성능에 직결되기 때문에 최적의 빔을 설계하는 것은 시스템의 설계에 큰 부분을 차지한다. 이러한 목적으로 이론적으로 최적인 빔형성기의 가중치를 구하는 설계 S/W를 이미 발표한 바 있다. 이번 연구에서는 지난 발표에서 포함하지 않았던 자기방사 또는 상호방사 임피던스를 고려한 설계 S/W를 발표하고자 한다 본 S/W는 센서배열 형상에 따른 상호 방사 임피던스의 영향을 수치화하고 이를 빔 설계 시에 입력 파라메터 중 하나로 설정하여 빔을 설계하도록 하였다.

본 논문에서는 움직임 추정을 위한 Efficient Center- Biased Hybrid Search (ECBHS) 알고리즘을 제안하였다. 제안된 알고리즘은 Center-Biased Hybrid Search (CBHS) 알고리즘에 기초하고 있다. 제안된 알고리즘은 +, X, 다이아몬드 탐색형태를 결합하여 탐색 윈도우의 중앙으로부터 3pel 이내에 분포하는 움직임 벡터를 찾는 과정에서 탐색점을 효과적으로 감소시킨다. ECBHS는 UCHDS 및 CBHS와 거치 동일한 움직임 추정 정확도를 유지하면서 움직임 추정을 위한 연산량을 효과적으로 감소시킨다. 제안된 알고리즘의 효율성을 실험을 통하여 확인하였다.

본 논문에서는 인터넷 상에서 비디오 스트림을 서비스할 때 인기도에 기반으로하는 서비스 지연시간을 최소화하는 방법을 제안하였다. 접근 빈도와 각 서버들의 총 캐슁공간의 상관관계를 고려하여 제안한 알고리즘의 성능을 측정한 결과는 에이전트 캐슁방법보다는 서비스 지연에 대한 캐쉬 활용율이 15%의 향상 그리고 인터벌 캐슁보다는 3배의 정도의 성능 향상을 보여주었다.

The dynamic nature of the World Wide Web challenges Search engines to find relevant and recent pages. Obtaining important pages rapidly can be very useful when a crawler cannot visit the entire Web in a reasonable amount of time. In this paper we study way spiders that should visit the URLs in order to obtain more “important” pages first. We define and apply several metrics, ranking formula for improving crawling results. The comparison between our result and Breadth-first Search (BFS) method shows the efficiency of our experiment system.

정보검색의 방법으로 단일 주제어를 키워드로 색인하여 검색하는 방식이 널리 사용되어 왔으나 문서의 내용을 정확히 표현하기 어렵고 검색 결과의 문서 집합 또한 너무 커서 사용자의 만족도가 낮다. 본 논문에서는 자연언어 처리 기술인 구문 분석 모듈을 도입해 단어 이상의 단위인 구 단위를 색인과 검색의 단위로 삼는 구 단위 색인 및 검색 기법을 사용을 제안한다. 웹 문서들 자체가 갖는 다양한 오류들로 인해 현실적으로 충분히 만족할 만할 우수한 성능의 구문 분석 모듈이 구현되기는 어려우므로 상향식 구문 분석 모듈을 구현하여 완전한 구문 분석 결과를 얻지 못하는 많은 문장에 대해서도 구 단위 색인이 가능하며 단일어 색인보다 식별력이 뛰어나 검색 성능이 향상되고 검색 과정의 부하도 줄일수 있다.