• Title/Summary/Keyword: Hierarchical Knowledge Base

Search Result 31, Processing Time 0.028 seconds

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

  • Park, Yeong-Mun;Kim, Gwang-Won;Lee, Gwang-Ho;Jeong, Jae-Gil
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.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 (소셜 컴퓨팅을 위한 연구·학습 주제의 계층적 지식기반 구축)

  • Kim, Seonho;Kim, Kang-Hoe;Yeo, Woondong
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.12
    • /
    • pp.489-498
    • /
    • 2012
  • This paper consists of two parts: In the first part, we describe our work to build hierarchical knowledge base of digital library patron's research interests and learning topics in various scholarly areas through analyzing well classified Electronic Theses and Dissertations (ETDs) of NDLTD Union catalog. Journal articles from ACM Transactions and conference web sites of computing areas also are added in the analysis to specialize computing fields. This hierarchical knowledge base would be a useful tool for many social computing and information service applications, such as personalization, recommender system, text mining, technology opportunity mining, information visualization, and so on. In the second part, we compare four grouping algorithms to select best one for our data mining researches by testing each one with the hierarchical knowledge base we described in the first part. From these two studies, we intent to show traditional verification methods for social community miming researches, based on interviewing and answering questionnaires, which are expensive, slow, and privacy threatening, can be replaced with systematic, consistent, fast, and privacy protecting methods by using our suggested hierarchical knowledge base.

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

  • Koo, Taehoon;Rhee, Jongtae
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.01a
    • /
    • 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 (명함에서 지식베이스를 이용한 구성요소의 추출)

  • 이성범;남궁재찬
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.8
    • /
    • pp.1201-1212
    • /
    • 1993
  • This paper presents the automatically extracting method of data item from name-cards using knowledge-base. In our approach, we utilize a structural information and a relational information between data items and elements with knowledge in the name-cards. To describe a hierarchical knowledge, we uses a flame structure and we propose an algorithim of domain classification to extract item and group candidate domains from the name-cards. From the experimental results, we obtain the extraction rate, 95%, for 100 samples.

  • PDF

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

  • Lee Sung-gun;An Dae-Myung;Hwang Kyu Suk
    • Journal of the Korean Institute of Gas
    • /
    • v.2 no.1
    • /
    • pp.53-58
    • /
    • 1998
  • By knowledge-based approach, the SDG(Signed Directed Graph) is automatically synthesized, which is commonly used to represent the causal effects between process variables. Automatic synthesis of SDG is progressed by two steps : (1)inference step uses knowledge base and (2)verification step uses Loop-Verifier. First, Topology and Knowledge Base are constructed by using the information on equipment. And then, Primary-SDG is synthesized by Character Pattern Matching between Variable-Relation-Representation generated by using Topology and Variable-Tendency-Data contained in Knowledge Base. Finally, a modified SDG is made after the Primary-SDG is verified by Loop-Verifier.

  • PDF

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

  • 조대호
    • Journal of the Korea Society for Simulation
    • /
    • v.5 no.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- (화학 플랜트의 고장원 탐색 전문가 시스템에 관한 연구 -기능구조에 의한 대상의 지식표현 방법-)

  • 황규석
    • Journal of the Korean Society of Safety
    • /
    • v.7 no.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 (러프집합과 계층적 구조를 이용한 규칙생성)

  • Kim, Ju-Young;Lee, Chul-Heui
    • Proceedings of the KIEE Conference
    • /
    • 2002.11c
    • /
    • 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
    • /
    • v.4 no.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 (객체모델링기법에 의한 객체지향 모델베이스 설계)

  • Jeong Dae-Yul
    • Management & Information Systems Review
    • /
    • v.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