• 제목/요약/키워드: Hierarchical Knowledge Base

검색결과 31건 처리시간 0.024초

계층 논리 기반 전문가 시스템의 전력계통 고장진단에의 적용 (Application of Hierarchical Logic Based Expert System to the Power System Fault Diagnosis)

  • 박영문;김광원;이광호;정재길
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권7호
    • /
    • pp.863-871
    • /
    • 1999
  • While Logic Based Expert System (LBES) has a merit of rapid and complete inference, it also has a defect of huge knowledge base. Hierarchical LBES (HLBES) replaces the assertion time inference of LBES with the multi-level logic minimization procedure, and it guarantees smaller knowledge base comparing with LBES. This paper has two contributions. The one is proposing so-called fact-minimization procedure which reduces not only the number of facts or measured events but also the size of knowledge base dramatically. The other contribution is application of HLBES and the proposed fact-minimization to the fault diagnosis of power system. The application is successfully performed in the example with the transmission system which takes 72 goals and 352 facts.

  • PDF

소셜 컴퓨팅을 위한 연구·학습 주제의 계층적 지식기반 구축 (Building Hierarchical Knowledge Base of Research Interests and Learning Topics for Social Computing Support)

  • 김선호;김강회;여운동
    • 한국콘텐츠학회논문지
    • /
    • 제12권12호
    • /
    • pp.489-498
    • /
    • 2012
  • 본 논문은 연구 학습 주제 지식베이스를 통한 소셜컴퓨팅 지원에 관한 연구로 두 가지 하부 연구로 구성되었다. 첫 번째 연구는 다양한 학문분야에서 전자 도서관 이용자들의 연구 및 학습 주제를 추출하기 위해 분야별로 분류가 잘 되어 있는 NDLTD Union catalog의 석박사 학위 논문 (Electronic Theses and Dissertations : ETDs)을 분석하여 계층적 지식베이스를 구축하는 연구이다. 석박사 학위 논문 이외에 ACM Transactions 저널의 논문과 컴퓨터 분야 국제 학술대회 웹사이트도 추가로 분석하였는데 이는 컴퓨팅 분야의 보다 세분화된 지식베이스를 얻기 위해서이다. 계층적 지식베이스는 개인화 서비스, 추천시스템, 텍스트 마이닝, 기술기회탐색, 정보 가시화 등의 정보서비스와 소셜컴퓨팅에 유용하게 사용될 수 있다. 본 논문의 두 번째 연구 부분에서는 우리가 만든 계층적 지식기반을 활용하여 4개의 사용자 커뮤니티 마이닝 알고리즘 중에서 우리가 수행중인 소셜 컴퓨팅 연구, 즉 구성원간의 결합도에 기반한 추천시스템에 최상의 성능을 보이는 그룹핑 알고리즘을 찾는 성능 평가 연구 결과를 제시하였다. 우리는 이 논문을 통해서 우리가 제안하는 연구 학습 주제 데이터베이스를 사용하는 방법이 기존에 사용자 커뮤니티 마이닝을 위해 사용되던 비용이 많이 필요하고, 느리며, 개인정보 침해의 위험이 있는 인터뷰나 설문에 기반한 방법을 자동화되고, 비용이 적게 들고, 빠르고, 개인정보 침해 위험이 없으며, 반복 수행시에도 일관된 결과를 보여주는 방법으로 대체할 수 있음을 보이고자 한다.

Development of a Knowledge Discovery System using Hierarchical Self-Organizing Map and Fuzzy Rule Generation

  • Koo, Taehoon;Rhee, Jongtae
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
    • /
    • pp.431-434
    • /
    • 2001
  • Knowledge discovery in databases(KDD) is the process for extracting valid, novel, potentially useful and understandable knowledge form real data. There are many academic and industrial activities with new technologies and application areas. Particularly, data mining is the core step in the KDD process, consisting of many algorithms to perform clustering, pattern recognition and rule induction functions. The main goal of these algorithms is prediction and description. Prediction means the assessment of unknown variables. Description is concerned with providing understandable results in a compatible format to human users. We introduce an efficient data mining algorithm considering predictive and descriptive capability. Reasonable pattern is derived from real world data by a revised neural network model and a proposed fuzzy rule extraction technique is applied to obtain understandable knowledge. The proposed neural network model is a hierarchical self-organizing system. The rule base is compatible to decision makers perception because the generated fuzzy rule set reflects the human information process. Results from real world application are analyzed to evaluate the system\`s performance.

  • PDF

명함에서 지식베이스를 이용한 구성요소의 추출 (The Component Extraction Using Knowledge-Base from Name-Card)

  • 이성범;남궁재찬
    • 한국통신학회논문지
    • /
    • 제18권8호
    • /
    • pp.1201-1212
    • /
    • 1993
  • 본 논문은 명함에서 지식베이스를 이용하여, 정보항목를 자동적으로 추출하는 실험을 하였다. 본 연구에서 사용한 기본개념은 명함내에 지식으로 항목과 요소들간의 관련정보 및 구조적인 정보를 이용한다. 계층적인 지식을 지식베이스로 기술하기 위해 프레임표현을 사용하고, 명함에서 항목과 그룹후보를 추출하기위한 영역분류 알고리즘을 제안했다. 100개의 대강 명함에 대해서 실험한 결과는 95%이상의 추출율을 얻었다.

  • PDF

지식 기반 접근법과 Loop 검증을 이용한 부호운향그래프 자동합성에 관한 연구 (A Study on the Automatic Synthesis of Signed Directed Graph Using Knowledge-based Approach and Loop Verification)

  • 이성근;안대명;황규석
    • 한국가스학회지
    • /
    • 제2권1호
    • /
    • pp.53-58
    • /
    • 1998
  • 화학공정 변수간의 관계를 표현하는 방법으로, 지식기반 접근법을 이용하여 부호유향그래프(signed directed graph, SDG)를 자동합성하였다. SDG의 자동합성은 지식베이스를 이용한 추론과정 및 Loop 검증의 두 단계를 거쳐 수행된다. 먼저, 공정내 장치를 중심으로 장치간의 결합관계를 Topology로 표현하고, Topology 정보를 이용한 공정 변수관계 표현 및 지식베이스의 공정경향 데이타를 문자 패턴 매칭하여 Primary-SDG를 자동으로 합성한다. 생성된 Primary-SDG를 Loop 검증기의 추론을 통하여 검증, 수정하여 SDG를 자동합성하였다.

  • PDF

계층의 구조를 갖는 시뮬레이션 모델에 있어서 단계적 접근을 위한 모델연결 방법론과 그 적용 예 (Model Coupling Technique for Level Access in Hierarchical Simulation Models and Its Applications)

  • 조대호
    • 한국시뮬레이션학회논문지
    • /
    • 제5권2호
    • /
    • pp.25-40
    • /
    • 1996
  • Modeling of systems for intensive knowledge-based processing requires a modeling methodology that makes efficient access to the information in huge data base models. The proposed level access mothodology is a modeling approach applicable to systems where data is stored in a hierarchical and modular modules of active memory cells(processor/memory pairs). It significantly reduces the effort required to create discrete event simulation models constructed in hierarchical, modular fashion for above application. Level access mothodology achieves parallel access to models within the modular, hierarchical modules(clusters) by broadcasting the desired operations(e.g. querying information, storing data and so on) to all the cells below a certain desired hierarchical level. Level access methodology exploits the capabilities of object-oriented programming to provide a flexible communication paradigm that combines port-to-port coupling with name-directed massaging. Several examples are given to illustrate the utility of the methodology.

  • PDF

화학 플랜트의 고장원 탐색 전문가 시스템에 관한 연구 -기능구조에 의한 대상의 지식표현 방법- (A SHdy on the Development of an Expert System for Chemical Plant Diagnosis Fault -An Object Description System based on Functional Structure-)

  • 황규석
    • 한국안전학회지
    • /
    • 제7권2호
    • /
    • pp.14-23
    • /
    • 1992
  • A methodology for developing an object description system based on functional-structure of chemical plant is proposed. A knowledge base for chemical plant fault diagnosis is also organized in a generic fashion using the heuristic knowledge of human operators. A plant can be seen as a hierarchical set of subsystems. Each subsystem is called a SCOPE. The state of the plant and the behavior of each subsystem is managed by the SCOPES. A computer-based system based on thls methodology and knowledge base has been developed and applied to the subprocess of ethylene plant to evaluate the effectiveness of the methodology.

  • PDF

러프집합과 계층적 구조를 이용한 규칙생성 (Rule Generation using Rough set and Hierarchical Structure)

  • 김주영;이철희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.521-524
    • /
    • 2002
  • This paper deals with the rule generation from data for control system and data mining using rough set. If the cores and reducts are searched for without consideration of the frequency of data belonging to the same equivalent class, the unnecessary attributes may not be discarded, and the resultant rules don't represent well the characteristics of the data. To improve this, we handle the inconsistent data with a probability measure defined by support, As a result the effect of uncertainty in knowledge reduction can be reduced to some extent. Also we construct the rule base in a hierarchical structure by applying core as the classification criteria at each level. If more than one core exist, the coverage degree is used to select an appropriate one among then to increase the classification rate. The proposed method gives more proper and effective rule base in compatibility and size. For some data mining example the simulations are performed to show the effectiveness of the proposed method.

  • PDF

Efficient Extraction of Hierarchically Structured Rules Using Rough Sets

  • Lee, Chul-Heui;Seo, Seon-Hak
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제4권2호
    • /
    • pp.205-210
    • /
    • 2004
  • This paper deals with rule extraction from data using rough set theory. We construct the rule base in a hierarchical granulation structure by applying core as a classification criteria at each level. When more than one core exist, the coverage is used for the selection of an appropriate one among them to increase the classification rate and accuracy. In Addition, a probabilistic approach is suggested so that the partially useful information included in inconsistent data can be contributed to knowledge reduction in order to decrease the effect of the uncertainty or vagueness of data. As a result, the proposed method yields more proper and efficient rule base in compatability and size. The simulation result shows that it gives a good performance in spite of very simple rules and short conditionals.

객체모델링기법에 의한 객체지향 모델베이스 설계 (An Object-Oriented Model Base Design Using an Object Modeling Techniques)

  • 정대율
    • 경영과정보연구
    • /
    • 제1권
    • /
    • pp.229-268
    • /
    • 1997
  • Recently, object-oriented concepts and technology are on the leading edge of programming language and database systems research, and their usefulness in those contexts has been successfully demonstrated. The adoption of object-oriented concept to the design of model bases has several benefits. From the perspectives of object-oriented approach, models in a model base are viewed as object which encapsulate their states and behaviors. This paper focuses on the design of an object-oriented model base that handles various resources of DSS(data, knowledge, models, solvers) in a unified fashion. For the design of a model base, we adopted Object Modeling Techniques(OMT). An object model of OMT can be used for the conceptual design of an overall model base schema. The object model of OMT provides several advantages over the conventional approaches in model base design. The main advantage are model reuse, hierarchical model construction, model sharing, meta-modeling, and unified model object management.

  • PDF