• 정보처리학회논문지D
• /
• 제16D권5호
• /
• pp.701-714
• /
• 2009

서비스 기반의 전사적 데이터 통합은 기업 변화의 가속화에 따른 통합적인 데이터 관리가 필요하다. 기업 간 협업은 비즈니스 프로세스를 이용하여 분산된 데이터베이스들에 접근하여 이루어진다. 이러한 접근은 글로벌 쿼리 기반으로 수행되기 때문에 이기종간의 상호운용을 위해서 데이터 이질성, 스키마 이질성, 유효성 검증과 같은 문제가 선결되어야 한다. 따라서 협업은 동적이면서 신뢰성 있는 구조를 갖추어야 한다. 본 논문에서는 협업을 위한 XMDR-DSM(eXtended MetaData Registry-Data Service Mediator) 시스템을 제안한다. XMDR-DSM은 XMDR-DS와 XMDR-DQP, XMDR-DAI로 구성되어 글로벌 스키마와 로컬 스키마간의 매핑을 지원해주고, 데이터 접근 및 통합 서비스를 제공한다. 따라서 이기종 데이터베이스 상호간의 업무 지원이 가능하게 하고, 정보를 재활용 가능한 자산으로 확보할 수 있는 이점과 교환의 표준화를 제시할 수 있다. 그리고 워크플로우 기반의 비즈니스 프로세스 제공할 수 있으므로 일원화된 정보를 관리할 수 있게 된다. 따라서 정보 수명을 증대하고 비용절감을 할 수 있게 된다.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제2권1호
• /
• pp.95-110
• /
• 1998

Evolutionary Algorithms (EAs) are population-based optimization methods based on the principle of Darwinian natural selection. The representative methodology in EAs is genetic algorithm (GA) proposed by J. H. Holland, and the theoretical foundations of GA are the Schema Theorem and the Building Block Hypothesis. In the meaning of these foundational concepts, simple genetic algorithm (SGA) allocate more trials to the schemata whose average fitness remains above average. Although SGA does well in many applications as an optimization method, still it does not guarantee the convergence of a global optimum in GA-hard problems and deceptive problems. Therefore as an alternative scheme, there is a growing interest in a co-evolutionary system, where two populations constantly interact and co-evolve in contrast with traditional single population evolutionary algorithm. In this paper we show why the co-evolutionary algorithm works better than SGA in terms of an extended schema theorem. And predator-prey co-evolution and symbiotic co-evolution, typical approaching methods to co-evolution, are reviewed, and dynamic fitness landscape associated with co-evolution is explained. And the experimental results show a co-evolutionary algorithm works well in optimization problems even though in deceptive functions.

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

The theoretical foundations of GA are the Schema Theorem and the Building Block Hypothesis. In the Meaning of these foundational concepts, simple genetic algorithm(SGA) allocate more trials to the schemata whose average fitness remains above average. Although SGA does well in many applications as an optimization method, still it does not guarantee the convergence of a global optimum. Therefore as an alternative scheme, there is a growing interest in a co-evolutionary system, where two populations constantly interact and co-evolve in contrast with traditional single population evolutionary algorithms. In this paper, we propose a new design method of an optimal fuzzy logic controller using co-evolutionary concept. In general, it is very difficult to find optimal fuzzy rules by experience when the input and/or output variables are going to increase. So we propose a co-evolutionary method finding optimal fuzzy rules. Our algorithm is that after constructing two population groups m de up of rule vase and its schema, by co-evolving these two populations, we find optimal fuzzy logic controller. By applying the proposed method to a path planning problem of autonomous mobile robots when moving objects exist, we show the validity of the proposed method.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제3권1호
• /
• pp.115-125
• /
• 1999

Simple Genetic Algorithm(SGA) proposed by J. H. Holland is a population-based optimization method based on the principle of the Darwinian natural selection. The theoretical foundations of GA are the Schema Theorem and the Building Block Hypothesis. Although GA does well in many applications as an optimization method, still it does not guarantee the convergence to a global optimum in some problems. In designing intelligent systems, specially, since there is no deterministic solution, a heuristic trial-and error procedure is usually used to determine the systems' parameters. As an alternative scheme, therefore, there is a growing interest in a co-evolutionary system, where two populations constantly interact and co-evolve. In this paper we review the existing co-evolutionary algorithms and propose co-evolutionary schemes designing intelligent systems according to the relation between the system's components.

• International Journal of Contents
• /
• 제3권4호
• /
• pp.8-14
• /
• 2007

This study focuses on modeling mobile 3D game engine and suggesting modified skinned-mesh schema based on JSR-184 in order to improve the performance in terms of memory consumption and time complexity. Most of the 3D games have used OpenGL-ES low-level APls, which may limit portability and fast developing time. Hence, the 3D mobile game engine providing high-level APls which works on GSM (Global System for Mobile Communication) phones on J2ME, is proposed here in order to optimize the performance for Java environment abiding JSR-184 standard. To prove performance enhancement, skinned-mesh schema on JSR-184 engine is modified and tested. The experimental results are shown.

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

인터넷의 사용이 보편화되어 가고 있는 현대 정보 사기에서는 다양한 정보들이 인터넷 상에 분산되어 존재하고 있다. 이러한 정보 자원들은 서로 이질적인 형태로 분산되어 존재하기 때문에, 정보론 얻으려 하는 최종 사용자가 이러한 정보 자원들에 대해 단일화된 형태로 접근할 수 있는 방법이 요구된다. 따라서, 이러한 정보 통합에 대한 말은 연구가 진행되어 왔다. 본 논문에서는 XML Schema를 이용한 정보 홍합에 있어서, 각 정보 자원들의 이질성에 기인하는 충돌문제를 분류하고, XQuerySD를 이용한 뷰 정의 방식의 동한 과정에서 충돌 해결 방안을 제시하며, XQuerySD를 쉽게 생성한 수 있도록 도와주는 저작 도구를 설계한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권6호
• /
• pp.554-569
• /
• 2005

반구조적 분산 문서에서는 구조 정보가 제공되지 않고, 자료 구조에 대한 엄격한 형식이 없기 때문에 질의 처리 시스템을 정형화하고 구현하기 어렴다. 이질적이고 이구조적인 반구조적 문서의 요소를 정확하게 검색하기 위해서는 한 요소가 1:1, 1:N, W:1과 같이 서로 다른 매핑 형태를 취하면서 동시에 여러 요소에 매핑되는 다중 매핑을 처리할 수 있어야 하며, 지역문서의 태그를 파싱하여 구조적인 정보를 얻고 경로 트리를 생성해야 한다. 본 논문에서는 분산된 시스템에 존재하는 이질적인 반구조적 자료나 문서에 대한 동시 다중 매핑을 완벽히 지원하고, 문서 자체를 파싱하여 구조적 정보를 얻을 수 있도록 통합 질의와 검색을 수행하기 위한 추상적인 질의 처리 알고리즘을 설계하고 메타데이타 인터페이스를 이용하여 구현하였다. 이 알고리즘은 전역질의를 기반으로 지역질의를 생성하기 위해서 메타데이타 정보를 이용하여 노드들 사이의 매핑, 매핑 종류에 따른 데이타의 변환, 경로교체 및 노드 사이의 이질성을 해결하기 위한 알고리즘으로 제시하였다. 전역스키마와 지역스키마에 대한 매핑과 함수에 의한 데이타의 변환 및 경로교체는 사용자에 의해 구축된 메타데이타 인터페이스인 DDXMI(for Distributed Documents XML Metadata Interface)를 기반으로 하여 구현되었으며, 같은 이름을 갖지만 다른 의미를 갖는 자료나 노드에 대한 검색은 노드를 구분할수 있는 노드가 가지고 있는 자식정보를 이용하여 노드 구분 조건절을 생성하여 구현하였다. XML 질의언어로 Quilt를 사용하였으며, OEM 모델로 제시한 세 개의 서로 다른 반구조적 레스토랑 안내 문서에서구현한 결과를 보였다. 프로토타입 시스템은 윈도우즈 환경에서 Java와 JavaCC 컴파일러를 이용하여 개발하였다.

• ETRI Journal
• /
• 제40권4호
• /
• pp.499-510
• /
• 2018

A vector space based augmented structural kinematic (VSASK) feature descriptor is proposed for human activity recognition. An action descriptor is built by integrating the structural and kinematic properties of the actor using vector space based augmented matrix representation. Using the local or global information separately may not provide sufficient action characteristics. The proposed action descriptor combines both the local (pose) and global (position and velocity) features using augmented matrix schema and thereby increases the robustness of the descriptor. A multiclass support vector machine (SVM) is used to learn each action descriptor for the corresponding activity classification and understanding. The performance of the proposed descriptor is experimentally analyzed using the Weizmann and KTH datasets. The average recognition rate for the Weizmann and KTH datasets is 100% and 99.89%, respectively. The computational time for the proposed descriptor learning is 0.003 seconds, which is an improvement of approximately 1.4% over the existing methods.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (1)
• /
• pp.136-138
• /
• 2001

인터넷과 통신기술의 발전으로 온라인 정보소스와 정보사용자의 수가 증가되었다. 이것은 정보시스템간 특히 데이터베이스간의 통합을 요구한다. 데이터베이스간 통합에 대한 연구는 오래 전부터 시작되었고, 많은 결과들이 발표되고 있다. 기존의 데이터베이스간 통합 방법은 일반적으로 전역데이터모델(Global Data Model)을 제공해야하며, 전역스키마(Global Schema) 작성, 전역스키마와 지역스키마간 번역과 같은 복잡한 작업들을 필요로 한다. 이는 최종 사용자에게 다양한 질의(정보)와 이질적인 지역 데이터베이스들에 대한 단일접근방법을 제공하기 위함이다. 하지만 데이터베이스간 통합이 요구되는 영역에서 필요한 정보만 제공해 준다면 다양한 질의를 제공하기 위한 기존 정보통합시스템들의 요구사항은 오버헤드로 작용한다. 본 논문은 데이터베이스간 통합 시 필요한 정보를 기반으로 데이터베이스간 통합을 하는 I2system(Information Integration System)을 제안한다. 이는 기존의 정보통합방법의 오버헤드를 줄이며, 단순하고 확장성 있는 데이터베이스간 통합을 제공한다.

• 한국정보통신학회논문지
• /
• 제12권5호
• /
• pp.921-929
• /
• 2008

최근 데이터 통합을 위한 방안으로 데이터 이질성을 해결하기 위한 많은 연구가 진행되고 있다. 우리가 제안하는 시스템의 구성요소는 XMDR 래퍼와 XMDR 저장소이다. XMDR 래 퍼는 XMDR의 표준 정보를 기반으로 인터페이스를 생성하고, 표준 정보와 로컬스키마 간의 매핑정보를 이용하여 글로벌 XMDR 쿼리와 로컬 쿼리 간의 상호변환을 수행함으로써 기존 시스템의 이질성을 해결한다. XMDR 저장소는 표준 정보와 로컬간의 매핑정보를 관리하는 XMDR과 수행된 결과를 저장하는 Proxy DB로 구성되어 있다. 사용자는 동일한 인터페이스를 사용하고, XMDR 래퍼가 XMDR의 메타 시멘틱 온톨로지를 이용하여 스키마의 이질성을 해결뿐만 아니라 인스턴스 시멘틱 온톨로지를 통한 값의 의미에 따른 이질성도 고려함으로써 중복된 질의를 수행하지 않아도 된다. 따라서 본 논문에서는 이러한 데이터 이질성을 해결하고 효율적인 데이터 통합을 위한 데이터 그리드 래퍼를 제안한다.