• Title/Summary/Keyword: 베이스 이론

Search Result 152, Processing Time 0.026 seconds

Reconfiguration of Distribution System Using Simulated Annealing (시뮬레이티드 어닐링을 이용한 배전 계통 재구성)

  • 전영재;김재철
    • Proceedings of the Korea Database Society Conference
    • /
    • 1999.06a
    • /
    • pp.195-202
    • /
    • 1999
  • 본 논문은 배전 계통에서 부하 제약조건과 운전 제약조건을 고려한 손실 감소와 부하 평형에 대해 시뮬레이티드 어닐링 알고리즘을 적용한 재구성 방법을 서술하였다. 네트워크 재구성은 수많은 연계 개폐기와 구분 개폐기의 조합에 의해 이루어지기 때문에 조합적인 최적화 문제이다. 이러한 문제는 수많은 조합에 제약조건까지 있어 해를 구하기가 쉽지 않을 뿐 아니라 국소 해에 빠질 가능성이 많다. 따라서 신경망 중에서 제약조건에 따라 신경망 구조에 영향을 미치지 않으면서 전역 최소해에 수렴하는 특성을 가진 시뮬레이티드 어닐링 기법을 이용하여 배전 계통의 선로를 재구성하였다. 시뮬레이티드 어닐링은 이론적으로 최적해가 보장되지만 무한대의 시간이 걸리기 때문에 현실적으로 적용할 때 해 공간을 탐색하는 규칙과 온도를 적절히 내리는 냉각 스케줄(cooling schedule)이 중요하다. 본 논문에서는 알고리즘 상에서 제약조건 위반 여부를 점검할 수 있는 제약조건과 페널티 상수(penalty factor)를 통해 목적함수에 반영하는 제약조건으로 나누어 모든 후보해를 가능해가 되게 하였고 기존에 사용되던 Kirkpatrick의 냉각 스케줄 대신에 후보해의 통계적 처리에 의해 온도를 내리는 다항-시간 냉각 스케줄(polynomial-time cooling schedule)을 사용하여 수행시간을 단축하고 수렴성을 높였다. 제안한 알고리즘의 효용성을 입증하기 위해 32, 69모선 예제 계통으로 테스트하였다.

  • PDF

Collaborative Hangul Editor (한글 공동 편집기)

  • Kim, Sang-Wook;Cha, Kyung-Ae;Kim, Woo-Nyun
    • Annual Conference on Human and Language Technology
    • /
    • 1997.10a
    • /
    • pp.454-460
    • /
    • 1997
  • 여러 응용 분야에 따라 많은 공동작업 시스템이 있다. 이러한 시스템들은 각 응용 영역에 따라 요구되는 문제가 다르다. 이 논문에서는 공동작업객체의 개념을 제시한다. 이 개념은 어떠한 멀티미디어 공동작업 시스템에도 적용할 수 있는 시스템 소프트웨어의 구조적인 모델이다. 이 모델은 지식베이스에서 이벤트를 자동으로 공유하고 각 이벤트에 대한 동작을 비동기적 동기적으로 수행한다. 이 논문에서의 공동작업객체는 멀티미디어 객체의 집합인데, 개념 그래프와 지식 쉘로 표현된다. 이 공동작업객체에서 수행되는 한글 공동텍스트 편집기는 한글 편집 지식에 의하여 공동으로 편집할 수 있다. 또한 한글 공동텍스트 편집기는 공동작업을 위하여 공동작업 객체를 관리, 유지하는 기능을 제공한다. 앞으로는 일반적인 공동작업 객체의 이론적 모델을 연구한다.

  • PDF

Analysis of 2D Electrophoresis For Cancer Classification (암진단을 위한 2차원 단백질 전기영동 젤 해석)

  • 김재민
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.09b
    • /
    • pp.166-169
    • /
    • 2003
  • 유전자에 대한 정보를 획득하는 기술적인 문제가 해결되면서, 질병 진단을 위한 새로운 접근 방법으로 혈액 속에 있는 모든 단백질(proteome)의 구성을 분석하는 프로테오믹스(proteomics)에 대한 연구가 최근 들어 활발하게 진행되고 있다. 본 논문은 암 진단을 위하여 혈액 중의 단백질의 구성을 측정한 2차원 전기영동 (2D electrophoresis) 젤 데이터를 해석하는 새로운 방법을 제시하였다. 우선 측정된 많은 단백질 스팟(spot) 중에서 T-statistics 방법으로 단백질 스팟들을 선택하였다. 선택된 단백질 스팟들로 이루어진 암 환자와 정상인 두 샘플들의 확률 분포를 각 집단에 따로 적용된 PCA 영역에서 계산하였다. 최종적으로 조건부 확률의 차이에 근거한 베이즈 분류(Bayes classification) 이론을 적용하여 암 진단을 하였다.

  • PDF

퍼지 추론에 의한 제어방법

  • 변증남;김동화
    • 전기의세계
    • /
    • v.39 no.12
    • /
    • pp.21-32
    • /
    • 1990
  • 퍼지 논리를 이용한 제어시스템에 관하여 핵심 개념을 중심으로 기술하고자 한다. 요약컨데 이 퍼지제어기의 특징은 1) Parallel(distributed) control 2) logic control 3) linguistic control등이며 퍼지 제어가 효과적일 수 있는 제어대상(plant)로서는 수학적 모델을 적용하기 힘든 시스템으로서 경험적으로 또는 수동적인 방법으로 제어가 잘되고 있는 대상을 들 수 있다. 그 뿐만 아니라 간단한 제어기가 필요한 경우로서 보다 효과적인 제어측 Software를 쓰거나 센서 또는 필터없이 사용가능하고, Inverted Penedulum의 자세 제어처럼 정확성보다는 속도 응답 제어가 요구되는 경우 등에 효과적으로 쓸 수 있는 것으로 알려지고 있다. Fuzzy 제어는 지식 베이스의 규모에서 인공지능형 Expert System보다 Compact하고 선형.비선형 플랜트에 공히 이용될 수 있으며, 설계자는 오퍼레이터와의 접촉을 통해 룰을 구축하므로 사용자가 시스템을 이해하기 쉬운 잇점등이 있기도 한다. 그러나 가장 큰 문제는 구축해 놓은 시스템의 안전성(Stability)를 이론적으로 사전에 검증하기가 어렵고, 같은 제어대상이라 할지라도 추론방법, 소속함수의 형태선택, 룰수 등에 따라 제어성능이 바뀔수 있으나, 무엇이 어떤 영향을 주는지 규명되지 않은점 등 여러가지 연구되어야 할 내용이 많이 있다.

  • PDF

Generating Combined Query Plan for Content-Based Image Retrieval (내용 기반 이미지 검색을 위한 복합 질의문 계획 생성 기법)

  • Park, Mi-Hwa;Eom, Gi-Hyeon
    • Journal of KIISE:Databases
    • /
    • v.27 no.4
    • /
    • pp.562-571
    • /
    • 2000
  • 이미지 데이터는 텍스트 데이터와는 달리 다양한 색상과 모양, 질감과 같은 비정형적인 특징을 가진다. 따라서 이미지 데이터베이스는 텍스트 기반의 전통 데이터베이스와는 다른 모델링 방법과 질의, 검색 방법을 사용한. 특히, 내용 기반 이미지 검색에서의 검색 속도와 정확도를 향상시키기 위해서는 새로운 복합 질의문 계획 생성 기법이 필요하다. 본 논문에서는 이를 위해 먼저, 단일 조건을 갖는 시각 질의에 대한 처리 기법들을 토대로 여러 조건을 갖는 복합 질의를 처리하기 위한 복합 질의문 계획 생성기법인 SSCC(Similarity Search for Conjunction Combination Query) 알고리즘을 제안한다. SSCC는 이미지 데이터베이스 검색 시스템에서 복합 질의를 처리하기 위한 질의 최적화 과정에서 질의 수행 시간과 투플 I/O를 최소화하는 질의문 계획을 생성하기 위해 사용된다. SSCC 알고리즘은 복합질의를 단일 질의들로 준해하고 퍼지 집합 이론을 도입하여 단일 질의의 결과들을 통합한다. 논문에서 연구된 내용 기반 복합 질의문 계획 생성 기법은 특정 이미지 영역에 국한되지 않으며 다양한 종류의 시각 질의를 수행하기 위한 효율적인 질의문 계획 생성 기법으로 사용될 수 있다.

  • PDF

An Information-theoretic Approach for Value-Based Weighting in Naive Bayesian Learning (나이브 베이시안 학습에서 정보이론 기반의 속성값 가중치 계산방법)

  • Lee, Chang-Hwan
    • Journal of KIISE:Databases
    • /
    • v.37 no.6
    • /
    • pp.285-291
    • /
    • 2010
  • In this paper, we propose a new paradigm of weighting methods for naive Bayesian learning. We propose more fine-grained weighting methods, called value weighting method, in the context of naive Bayesian learning. While the current weighting methods assign a weight to an attribute, we assign a weight to an attribute value. We develop new methods, using Kullback-Leibler function, for both value weighting and feature weighting in the context of naive Bayesian. The performance of the proposed methods has been compared with the attribute weighting method and general naive bayesian. The proposed method shows better performance in most of the cases.

A Model of Audit Trail and Analysis System for the Detection of Intruders in Each Different Pattern (유형별 침입자 감지를 위한 감사추적 및 분석 시스템 모델)

  • Kim, Gi-Jung;Yun, Sang-Hun;Lee, Yong-Jun;Ryu, Geun-Ho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.2
    • /
    • pp.198-210
    • /
    • 1999
  • 산업 및 통신기술이 급속히 발전함에 따라, 다양한 형태의 침입기법을 통해 클라이언트-서버 구조의 정보 공유 및 서비스 개념으로 운영되는 시스템상에서 중요한 정보에 대한 유출 및 파괴로 인한 역기능이 심각할 정도로 증가하고 있다. 따라서, 정보시스템에서의 정보의 불법유출을 방지하고 문서나 시스템에 대한 불법행위를 감지할 수 있는 감사추적 기법이 요구된다. 이 논문에서는 능동데이타베이스의 능동규칙을 기존 기법보다 효과적으로 침입자를 감지할수 있는 새로운 감사추적 및 분석시스템 모델을 제안하였다. 이 모델은 시스템사용자에 의해서 발생되는 감사자료의 비정상 여부를 판단할수 있는 기법과 유형별 침입자를 감지하는 알고리즘을 제시하여 정상적인 사용자의 이탈된 행동을 판단할 수 있는 바업을 제시한다.

A Study on the Dimensions of Object-oriented Systems Modeling : Theory and an Exploratory Evaluation (객체지향 시스템 모델링 차원 : 이론 및 탐색적 평가)

  • 안준모
    • The Journal of Information Technology and Database
    • /
    • v.8 no.1
    • /
    • pp.41-65
    • /
    • 2001
  • This study proposes evaluation dimensions of object-oriented systems modelling tools and activities available in object-oriented systems development practices. The dimensions ale developed based on previous research in cognitive psychology, information systems modeling study, and object-oriented systems analysis arid design areas. The proposed dimension is composed of two dimensions. The one dimension includes abstraction levels of modelling and the other includes process and representation in modeling activities. Experts on object-oriented modeling were selected to evaluate the practical validity of the proposed dimensions and applications of major object-oriented modeling tools during systems development project. Most of the tools were observed to be used for representing objects rather than for modeling the process of related objects. The proposed modeling dimension will be evaluated for acquiring general validity in future empirical research.

  • PDF

An Exploratory Study of Database Quality (데이터베이스 품질에 관한 연구)

  • 이국희
    • The Journal of Information Technology and Database
    • /
    • v.3 no.1
    • /
    • pp.109-136
    • /
    • 1996
  • 데이터베이스 품질문제는 학문적으로나 실무적으로 상당한 관심을 모으고 있지만 아직까지 많은 문제들이 풀리지 않은 상태로 남아있다. 본 연구는 DB 품질에 관한 다양한 관심과 문제들을 분석하고, 이 분야에 관한 체계적 연구흐름의 출발선을 찾고자하는 노력의 일환으로 시도되었다. 우선 지금까지 발표된 관련 연구와 현재 실무에 종사하는 전문가들의 견해를 종합하여 DB 품질에 관한 연구 프레임워크를 고안하고 그 속에서 다섯가지 연구영역(품질기준, 품질측정, 품질등급, 품질관리, 품질인증)을 제안하였다. 그리고 DB 품질을 분석할 수 있는 일곱개의 품질기준(정확성, 완전성, 일관성, 현행성 검색성능, 사용용이성, 사용자지원성)을 추출하고, 각 기준별로 이론적 정의를 시도하였다. 그리고 현실적으로 가장 논란의 여지가 많은 계량적 측정도구, 즉, 설문조사에 사용될 68개 문항과 척도를 개발하였다.

  • PDF

EMS 및 전력계통 운용 분야의 전문가시스템 응용

  • 김영한
    • 전기의세계
    • /
    • v.39 no.8
    • /
    • pp.25-30
    • /
    • 1990
  • 지식공학을 이용한 전문가시스템이 날로 고도화 되어가는 전력계통운용 기술에 대한 컴퓨터 적용상의 불충분한 과제를 해결하기 위하여 여러 분야를 대상으로 많은 연구가 진행되고 있으며 또한 일부 실용화 되고 있다. 그러나, 실용하되고 있는 분야에서도 지식베이스를 어떻게 확대해 나가느냐가 중요하며, 교과서적인 기본이론에 대한 지식은 충분히 갖추고 있으나 경험적 지식은 미흡하여 이것을 증대시키는 것이 과제가 되고 있다. 또한 전력계통운용분야에서 계통사고판정과 복구지원 업무에 대한 전문가 시스템이 가장 앞서서 개발되고 실용화가 확대되고 있으나, 계통의 정확한 사고판정을 위해서는 보호계전기 동작정보가 필수적으로 요구되는데, 현재의 중앙급전용 EMS에서는 정보의 취득주기와 시간동기, 그리고 정보량등의 문제로 이들 보호계전기 동작정보를 취득해오지 못하고 있으며, 이들 문제들이 선행되어 해결되어야만 온라인 제어시스템과 유기적인 협조하에 전문가시스템의 실용화가 정착되리라 본다.

  • PDF