A unified information management system using multi-agent paradigm

The advanced networking and comuting technologies have invoked the new trends in characteristics of information. They allow an information management system that provides specific functions for information management that requires an integrated method for unifying the various information management techniques which can be adaptive to various, enormous, distributed, dynamic and open information environments. For information management system to adapt to the changes of information, it is essential to have a unified structure where cooperative activities between the information sources are possible. Multi-agent paradigm, in which several individual agents work together to achieve a common goal, can be applied for this purpose. In this research, we proposed a framework of the unified information management system that is based on the multi-agent paradigm, and implemented a test system to show its feasibility. In order to unify various functions for information management, connect various information sources together and cooperate aomong them using multi-agent technique, a control mechanism to facilitate the available information is very important. And usually the role of the control mechanism determines the behavior of the total system. The proposed system makes the information sources with problem solving capabilities into agents and a special agent called facilitator with control knowledge controls the cooperation between the information agents to manage the various information effectively. There can be various structures in cooperation among information agents, which stems from various characteristics of information environments. So, the facilitator is required to have capabilities to cope with these situations. In the proposed framework, we focused two capabilities of the facilitator. The first method is that the facilitator uses the knowledgy granularity level to determine the sequence of the activation of the agents. In other words, the knowledge source with simple but fast processing mechanism activates first while more sophisticated but slow knowledge sources are activated later. In an environment in which we have several knowledge sources for the same topic, the proposed system will simulate the focusing mechanism of human cognitive process. On the other point of view, the facilitator has to be adaptive to incompleteness of information environments. In the proposed system, we applied knowledge discovery to construct the knowledge that is needed to amend incomplete information. For this purpose, we proposed goal-oriented directed knowledge discovery. Also, we described the method that manages and verifies machine-generated rules in a multi-agent structure. The proposed framework manages information effectively by orchestrating the activities of the member agents and can be applied to the problems that need the cooperation between various information sources and functions in dynamic information environments. The proposed system will make the information management system more flexible and intelligent. ; 컴퓨팅 및 네트워크 기술의 발달에 의해 정보 특성이 분산화, 이질화, 대용량화, 개방화 그리고 동적으로 변화하면서 정보 관리를 위한 기술들도 이에 대응하기 위한 형태로 발전해 왔다. 정보 관리를 위한 관련 기술들은 데이터베이스 관리 시스템, 지식베이스 시스템, OLAP, 데이터 웨어하우징, 데이터 마이닝 그리고 에이전트 등이 있으며 이들 정보 관리 기술들은 정보 검색, 지식 추론, 정보 분석, 지식 발견, 협동 등 특정한 정보 관리 기능 수행을 목적으로 사용되어 왔다. 그러나 변화되는 다양한 정보 특성을 잘 반영하는 정보 관리 시스템에서는 이러한 단편적인 기능을 갖는 시스템으로서의 역할뿐만 아니라 이들 기능들이 통합되어 사용되어지는 통합 정보 관리 환경이 중요할 수 있다. 특히 통합 정보 관리의 필요성은 많은 응용에서 단순 데이터에 대한 관리뿐만 아니라 지식 차원의 관리, 더 나가서는 지식 발견에 대한 기능을 요구하고 있다는 점에서 더욱 강조되고 있다고 할 수 있다. 다중 에이전트 패러다임(Multi-Agent Paradigm)은 자율적인 에이전트들이 공통의 목표를 이루기 위해서 서로 협동하는 구조를 제공하며 이것은 분산된 시스템에 저장되어 있는 대량의 이질적인 정보를 사용하는 복잡한 문제에 적당한 방법으로 미래의 정보 형태에 가장 잘 적응할 수 있는 패러다임이다. 최근 에이전트 패러다임을 정보 관리에 적용하는 연구가 인터넷을 기반으로 활발히 진행되어오고 있다. 기존 에이전트 기반 정보 관리 시스템들은 정보 검색을 목적으로 하는 응용 위주로 특히 WWW 상에서의 정보의 범람으로부터 사용자에게 편의를 제공하기 위한 소프트웨어 에이전트를 만들려는 방향으로의 연구가 주로 진행되고 있으며 이러한 에이전트 적용에서는 정보 관리의 단편적인 면에 초점을 두고 있다. 본 논문은 정보 관리 기능에 대한 횡정인 관심에서 이들을 하나로 묶어보기 위한 시도로서 정보 관리를 위한 정보 검색, 지식 추론, 지식 발견, 지식간의 일관성 확인 등의 여러 단편적인 기능들을 다중 에이전트 패러다임으로 통합하여 다양한 형태를 갖는 분산 정보들간의 협동 작업을 수행할 수 있도록 통합 관리하는 다중 에이전트 기반 통합 정보 관리 시스템(Unified Information Management System, UIMS)의 프레임 워크를 제공하는 것을 목적으로 한다. 통합 정보 관리에 다중 에이전트 패러다임의 적용은 개별적인 정보에 대한 특정 관리 기능을 수행하는 독립적이고 자율적인 정보 에이전트들을 요구 정보의 특성에 따른 협동 구조에 적절히 대응할 수 있도록 융통성 있게 조정하고 제어함으로써 다양한 정보의 사용 및 통합 관리 문제를 자연스렙게 해결할 수 있게 한다. 따라서 구성 에이전트간의 제어를 수행하는 조정자(facilitator)의 제어 수준에 따라 문제 해결 구도가 달라질 수 있으므로 조정 에이전트의 역할이 중요하다고 할 수 있다. 본 논문에서는 이러한 조정 에이전트의 기능에 중점을 두어 다중 에이전트 기반 통합 정보 관리 시스템의 기본 프레임워크를 제안한다. 특히 분산된 다양한 정보의 협동 작업을 수행하기 위한 통합 정보 관리의 한 형태로서 정보의 다양성을 고려한 지식 세밀도 정도 즉, 지식레벨(Knowledge Level)을 정보 에이전트간의 조정(coordination)에 이용하는 방법을 제시한다. 또한 통합 정보 관리에서 요구되는 정보 처리 기술의 한 단면으로서 지식 발견을 다중 에이전트 기반 UIMS로 통합하는 방법을 다룬다. 기계 생성 지식을 정보원의 한 형태로 협동 작업에 이용할 수 있도록 불완전한 정보를 완전하게 만드는데 지식 발견을 이용하는 목표-지향 지시형 지식 발견 방법(Goal-Oriented Directed Knowledge Discovery)과 지식 발견의 후처리 과정으로서 기계 생성 지식의 일관성 문제를 통합 구조에서 처리하기 위한 방법을 제안한다. 정보 형태의 다양성은 문제 해결을 위해 필요한 정보 관리의 기능들을 복합적으로 요구한다. 따라서 정보 관리의 통합에 대한 필요성은 당연한 결과라고 할 수 있다. 본 제안 프레임워크는 개별적인 정보에 대한 통합 정보 관리를 다중 에이전트 구조에서 해결함으로써 개별적인 정보 관리 기능이 필요한 경우뿐만 아니라 각 기능을 복합적으로 필요로 하는 정보 관리의 협동을 통한 문제 해결에 융통성 있게 적용될 수 있다. 이는 정보 사용자의 관점에서 어떤 곳에 어떤 일을 처리하는 에이전트가 존재하는지에 상관없이 요구하는 문제에 대한 적절한 해결책을 찾을 수 있도록 하고, 정보 관리자의 관점에서도 요구 수행을 위해서 적당한 정보를 이용한 적절한 처리를 수행하도록 하는 일을 에이전트가 대신하게 함으로써 다양한 정보에 대한 통합적 관리를 통한 문제 해결을 가능하게 한다. 따라서 다중 에이전트 기반 통합 정보 관리 시스템은 미래 정보 환경의 다양한 특성 변화에 대응할 수 있는 정보 관리 시스템의 실현을 가능하게 할 것이다.Ⅰ. 서 론 1 1.1 정보 관리 시스템 1 1.2 통합 정보 관리의 필요성 3 1.3 다중 에이전트 패러다임을 통한 통합 정보 관리 방법 5 Ⅱ. 관련 연구 8 2.1 에이전트/다중 에이전트 패러다임 8 2.1.1 에이전트 개요 8 2.1.2 다중 에이전트 10 2.2 다중 에이전트 패러다임을 적용한 정보 관리 시스템 13 2.2.1 다중 에이전트 시스템과 조정 에이전트 13 2.2.2 다중 에이전트 시스템의 분류 기준 14 2.2.3 다중 에이전트 시스템의 분류 18 2.2.4 정보 관리를 위한 조정 에이전트의 역할 23 Ⅲ. 다중 에이전트 기반 통합 정보 관리 시스템의 기본 설계 31 3.1 지식 관련 모델 31 3.2 다중 에이전트 기반 통합 정보 관리 시스템의 기본 구조 33 3.3 조정 에이전트의 구조 및 역할 34 3.4 제어 지식 36 3.5 에이전트 간의 협도 제어 과정 40 3.5.1 기본 정의 42 3.5.2 통합 질의 형태 및 분석 47 3.5.3 협동 구조 형태 48 3.5.4 에이전트 간 조정 방법 49 3.5.5 전체 수행 과정 52 Ⅳ. 지식레벨을 이용한 조정 방법 53 4.1 지식레벨의 작용 문제 53 4.1.1 지식레벨의 정의 53 4.1.2 지식레벨을 이용한 에이전트 간 조정 54 4.2 지식레벨의 이에전트 간 조정에의 적용 방법 57 4.2.1 시스템 기본 구조 57 4.2.2 적용 지식레벨의 관점 58 4.2.3 조정 에이전트 구조 및 역할 59 4.2.4 제어 지식 60 4.2.5 에이전트 간 순차적인 조정 방법 70 4.3 구현 및 결과 71 4.3.1 구성 정보 에이전트의 지식레벨 71 4.3.2 전체 수행 과정 74 4.3.3 구현 환경 75 4.3.4 구현 결과 75 Ⅴ. 지식 발견의 통합 방법 78 5.1 지식 발견의 적용 문제 78 5.2 지식 발견 적용 방법 80 5.2.1 시스템 기본 구조 80 5.2.2 조정 에이전트의 구조 및 역할 81 5.2.3 제어 지식 82 5.2.4 에이전트 간의 협동 제어 과정 88 5.2.5 지식 발견을 위한 부재-목표 추출 방법 89 5.2.6 지식 발견 과정 92 5.2.7 에이전트화 과정 95 5.3 구현 및 결과 96 5.3.1 구현 환경 96 5.3.2 구현 과정 97 5.3.3 구현 결과 101 5.4 기계 생성 지식의 검증 방법 104 Ⅵ. 결론 및 향후 연구 과제 107 6.1 결론 107 6.2 향후 연구 과제 108 참고 문헌 109 ABSTRACT 11

Knowledge Representation for the Thesaurus with Semantics

정보 검색 시스템에서 문서들을 색인하기 위하여 흔히 시소러스를 사용한다. 시소러스는 개념을 표시하는 노드와 개념들 사이의 연관성 정보를 표시하는 링크로 구성된다. 색인어들이 시소러스로부터 선택된다면, 색인어들 사이의 연관성 정보를 이용하여 정보 검색 시스템의 검색 효율을 향상시킬 수 있다. 그러나 기존의 시소러스는 어휘의 상관 관계를 단순화하여 정해진 관계속에 정의되지 않은 관계에 대해서는 전혀 관계가 없는 개념으로 처리하는 고정된 구조를 갖도록 설계되고 개발되었다. 최근, 이러한 시소러스가 갖는 표현능력의 제한점을 극복하기 위하여 관계명을 자유로이 정의하여 관계 구조를 표현하고자 하는 의미 구조를 갖는 시소러스가 연구되고 있다. 본 논문에서는 의미 구조를 갖는 시소러스에 대한 다양한 의미 관계의 표현 구조와 내부 표현 방법을 제시하였으며, 텍스트로 표현된 의미 시소러스를 내부표현으로 전환시켜 주는 간단한 시스템을 프레임에 기만한 객체 지향 모델을 이용하여 구현하였다. 본 연구에서 제안된 지식 표현 방법은 지식을 일반 지식과 관계성에 대한 지식으로 분류하여 표현하였다. 관계성을 단순히 애트리뷰트로만 취급하지 않고 하나의 객체로 표현함으로써 다양한 관계성의 의미를 정확히 표현하고 이를 이용하여 지식 확장을 시도하며 효율적인 검색을 수행할 수 있도록 하였다.목차 = Ⅰ 논문개요 = Ⅶ Ⅰ. 서론 = 1 1.1 연구 배경 = 1 1.2 연구 목적 및 내용 = 2 Ⅱ. 의미 구조를 갖는 시소러스 = 5 2.1 전통적인 시소러스 = 5 2.1.1 시소러스의 정의 = 5 2.1.2 시소러스의 구성 절차 = 5 2.1.3 시소러스에서의 관계 = 6 2.1.4 전통적인 시소러스의 문제점 = 6 2.2 의미 시소러스 = 7 2.2.1 관계의 정의 = 7 2.2.2 용어관계의 텍스트 표현 = 8 Ⅲ. 지식 표현 = 13 3.1 의미 시소러스의 지식 표현 = 14 3.1.1 일반 객체 = 14 3.1.2 관계 객채 = 18 3.1.3 프레임 지식 베이스에서의 서술 논리 표현 = 21 3.2 관계성 객체를 이용한 추론 = 22 3.2.1 반대의 관계 = 22 3.2.2 이행적인 관계 = 23 3.2.3 새로운 관계의 정의 = 24 3.2.4 관계 동의 처리 = 27 3.2.5 관계성 제한 (constraint) = 27 3.2.6 관계성의 일반화와 특수화 = 28 3.2.7 속성의 판별 = 28 3.2.8 기타 - 동형이의어의 처리 = 29 Ⅳ. 설계 및 구현 = 30 4.1 사용 기구 (Tool) = 30 4.2 설계 = 31 4.2.1 의미 시소러스의 텍스트 화일 작성 = 32 4.2.2 일반 지식 객체 자동 생성 모듈 = 32 4.2.3 관계성 객체 자동 생성 모듈 = 34 4.2.4 관계성 객체를 이용한 지식 확장 모듈 = 34 4.2.5 지식 베이스 조작 모듈 [5,14] = 35 4.2.6 용어별, 의미 관계별 조회 모듈 = 36 4.2.7 일반 시소러스 생성 = 40 4.3 구현 = 42 4.3.1 의미 시소러스의 텍스트 화일 = 42 4.3.2 일반 지식 객체의 자동 생성 = 43 4.3.3 관계성 객체의 자동 생성 = 45 4.3.4 관계성 객체를 이용한 지식 확장 = 46 4.3.5 지식 베이스 조작 = 48 4.3.6 용어별, 의미 관계별 조회 = 49 4.3.7 일반 시소러스 생성 = 51 Ⅴ. 결론 및 향후 연구 = 54 5.1 연구 결과 및 의의 = 54 5.2 향후 연구 방향 = 55 참고문헌 = 57 영문초록 = 5

Near Wall Turbulent Structure of Turbulent Boundary Layer with Streamwise Riblets

Maste

Особенность выражения просьбы в русском языке

우리는 하루에도 수십 번씩 타인에게 무엇인가를 부탁한다. 인간이 사회적 동물이고 사회 속에서 남들과 더불어 살아가는 한, 부탁이란 피할 수 없는 인간 행위인 것이다. 부탁을 표현하기 위해서 가장 흔하게는 언어에서부터 손짓, 몸짓, 눈빛에 이르기까지 다양한 방법이 동원된다. 또한 행위의 종류, 청자와 화자의 관계, 발화상황 등을 고려하여 부탁의 강도도 다양해져서 어떤 경우에는 공식적으로, 또 어떤 경우에는 간절하게 또는 대수롭지 않게, 다양 한 강도로 자신의 부탁을 표현한다. 미소를 띤 얼굴이나 진지한 표정, 눈물도 사용되거나 상황에 따라 부탁의 강도를 표현하는 특정 어휘나 특정 구문이 쓰일 수도 있다. 본 논문에서는 러시아어에서 부탁의 вариативный ряд를 구성하는 다양한 형태의 어휘-통사구조 중 기본적인 것을 분류하여 그 구조들이 어떠한 조건에서 어떠한 뉘앙스를 가지고 발현되는지를 살펴보려 한다

17세기 校生考講의 制度化와 그 運營

학위논문(석사)--서울대학교 대학원 :사회교육과 역사전공,2000.Maste

자기부상열차의 지면효과에 관한 실험적 연구

2