• 제목/요약/키워드: logical inference method

검색결과 22건 처리시간 0.022초

논리회로를 이용한 추론지도 (On Teaching of the Logical Inference using Logic Network)

  • 박기석;이덕호
    • 한국학교수학회논문집
    • /
    • 제1권1호
    • /
    • pp.29-34
    • /
    • 1998
  • We proposed the teaching method about the logical inference in highschool using Logic Network. This method that we proposed is better than Vendiagram method because that is able to represent the more conditions in plane. The contents of this paper explained the method that conclusion is drived from given conditions using Logic Network. And we gave some examples of the process of logical inference.

  • PDF

Applying A Matrix-Based Inference Algorithm to Electronic Commerce

  • Lee, kun-Chang;Cho, Hyung-Rae
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 춘계공동학술대회-지식경영과 지식공학
    • /
    • pp.353-359
    • /
    • 1999
  • We present a matrix-based inference alorithm suitable for electronic commerce applications. For this purpose, an Extended AND-OR Graph (EAOG) was developed with the intention that fast inference process is enabled within the electronic commerce situations. The proposed EAOG inference mechanism has the following three characteristics. 1. Real-time inference: The EAOG inference mechanism is suitable for the real-time inference because its computational mechanism is based on matric computation.2. Matrix operation: All the subjective knowledge is delineated in a matrix form, so that inference process can proceed based on the matrix operation which is computationally efficient.3. Bi-directional inference: Traditional inference method of expert systems is based on either forward chaining or backward chaining which is mutually exclusive in terms of logical process and exclusive in terms of logical process and computational efficiency. However, the proposed EAOG inference mechanism is generically bi-directional without loss of both speed and efficiency. We have proved the validity of our approach with several propositions and an illustrative EC example.

  • PDF

대규모 시스템의 실시간 컴퓨터 제어를 위한 전문가 시스템 (An Expert System for the Real-Time Computer Control of the Large-Scale System)

  • 고윤석
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권6호
    • /
    • pp.781-788
    • /
    • 1999
  • In this paper, an expert system is proposed, which can be effectively applied to the large-scale systems with the diversity time constraints, the objectives and the unfixed system structure. The inference scheme of the expert system have the integrated structure composed of the intuitive inference module and logical inference module in order to support effectively the operating constraints of system. The intuitive inference module is designed using the pattern matching or pattern recognition method in order to search a same or similar pattern under the fixed system structure. On the other hand, the logical inference module is designed as the structure with the multiple inference mode based on the heuristic search method in order to determine the optimal or near optimal control strategies satisfing the time constraints for system events under the unfixed system structure, and in order to use as knowledge generator. Here, inference mode consists of the best-first, the local-minimum tree, the breadth-iterative, the limited search width/time method. Finally, the application results for large-scale distribution SCADA system proves that the inference scheme of the expert system is very effective for the large-scale system. The expert system is implemented in C language for the dynamic mamory allocation method, database interface, compatability.

  • PDF

Applying A Matrix-Based Inference Algorithm to Electronic Commerce

  • Lee, Kun-Chang;Cho, Hyung-Rae
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1999년도 춘계공동학술대회: 지식경영과 지식공학
    • /
    • pp.353-359
    • /
    • 1999
  • We present a matrix-based inference algorithm suitable for electronic commerce applications. For this purpose, an Extended AND-OR Graph (EAOG) was developed with the intention that fast inference process is enabled within the electronic commerce situations. The proposed EAOG inference mechanism has the following three characteristics. 1. Real-time inference: The EAOG inference mechanism is suitable for the real-time inference because its computational mechanism is based on matrix computation. 2. Matrix operation: All the subjective knowledge is delineated in a matrix form. so that inference process can proceed based on the matrix operation which is computationally efficient. 3. Bi-directional inference: Traditional inference method of expert systems is based on either forward chaining or backward chaining which is mutually exclusive in terms of logical process and computational efficiency. However, the proposed EAOG inference mechanism is generically bi-directional without loss of both speed and efficiency. We have proved the validity of our approach with several propositions and an illustrative EC example.

  • PDF

Matrix-Based Intelligent Inference Algorithm Based On the Extended AND-OR Graph

  • Lee, Kun-Chang;Cho, Hyung-Rae
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 1999년도 추계학술대회-지능형 정보기술과 미래조직 Information Technology and Future Organization
    • /
    • pp.121-130
    • /
    • 1999
  • The objective of this paper is to apply Extended AND-OR Graph (EAOG)-related techniques to extract knowledge from a specific problem-domain and perform analysis in complicated decision making area. Expert systems use expertise about a specific domain as their primary source of solving problems belonging to that domain. However, such expertise is complicated as well as uncertain, because most knowledge is expressed in causal relationships between concepts or variables. Therefore, if expert systems can be used effectively to provide more intelligent support for decision making in complicated specific problems, it should be equipped with real-time inference mechanism. We develop two kinds of EAOG-driven inference mechanisms(1) EAOG-based forward chaining and (2) EAOG-based backward chaining. and The EAOG method processes the following three characteristics. 1. Real-time inference : The EAOG inference mechanism is suitable for the real-time inference because its computational mechanism is based on matrix computation. 2. Matrix operation : All the subjective knowledge is delineated in a matrix form, so that inference process can proceed based on the matrix operation which is computationally efficient. 3. Bi-directional inference : Traditional inference method of expert systems is based on either forward chaining or backward chaining which is mutually exclusive in terms of logical process and computational efficiency. However, the proposed EAOG inference mechanism is generically bi-directional without loss of both speed and efficiency.

  • PDF

농업용 필댐의 안전진단등급 평가법 개선을 위한 퍼지논리 적용법 개발 (A Development of Fuzzy-Logic Application for Improving Safety Diagnosis Rating Method of Agricultural Fill Dam)

  • 윤성욱;유찬
    • 한국농공학회논문집
    • /
    • 제65권4호
    • /
    • pp.33-43
    • /
    • 2023
  • In this study, it was developed and verified an application method of fuzzy-logic theory to the rating process of agricultural fill dam safety. A fuzzy-logic is very famous logical system when some decision making is made on the status of a lack of information. Three proxies were selected and configured membership functions (MFs) and these MFs were activated in the process of fuzzification procedures. Fuzzified vlaues were passed through the rule-based inference system, then fire strength could classified among cases of the rule-based inference system. To obtain final results, Mandani-type was adapted in the defuzzification process. As the results, it was shown the developed system can give a correct results that was compared with Matlab - fuzzy inference function. More ever it could perform the detailed analysis and improvement on the infrastructure safety rating process using classical diagnosis method.

지능형 퍼지 추론 기법을 적용한 공교육의 정성 평가방법 (Qualitative Evaluation by using Intelligent Fuzzy Logical Inference for the Public Education)

  • 김영택
    • 컴퓨터교육학회논문지
    • /
    • 제17권1호
    • /
    • pp.97-105
    • /
    • 2014
  • 공교육 현장에서 일어나고 있는 각종 정량적 평가의 문제점을 고려하고, 학생들의 교과목 점수 외의 개별 특성을 반영하여 평가에 적용 할 수 있는 정성적 평가 기법을 제안하기 위해 지능형 퍼지논리 추론의 적응성과 가능성을 이용하는 방법론적 고찰을 연구하였다. 각 급 학교의 평가에서 정량적 점수에 추가하여 평어평가를 활용하여 개인의 정성적 특징을 반영하는 기법을 제안하고, 한편으로, 교육정책 관련 사안으로서의 실제적인 실혐 환경구축 및 구현의 어려움으로 인해 가상적인 환경에서의 실험결과를 제시하였다.

  • PDF

고도화된 자동화 변전소의 사고복구 지원을 위한 지식학습능력을 가지는 전문가 시스템의 개발 (Development of An Expert system with Knowledge Learning Capability for Service Restoration of Automated Distribution Substation)

  • 고윤석;강태규
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제53권12호
    • /
    • pp.637-644
    • /
    • 2004
  • This paper proposes an expert system with the knowledge learning capability which can enhance the safety and effectiveness of substation operation in the automated substation as well as existing substation by inferring multiple events such as main transformer fault, busbar fault and main transformer work schedule under multiple inference mode and multiple objective mode and by considering totally the switch status and the main transformer operating constraints. Especially inference mode includes the local minimum tree search method and pattern recognition method to enhance the performance of real-time bus reconfiguration strategy. The inference engine of the expert system consists of intuitive inferencing part and logical inferencing part. The intuitive inferencing part offers the control strategy corresponding to the event which is most similar to the real event by searching based on a minimum distance classification method of pattern recognition methods. On the other hand, logical inferencing part makes real-time control strategy using real-time mode(best-first search method) when the intuitive inferencing is failed. Also, it builds up a knowledge base or appends a new knowledge to the knowledge base using pattern learning function. The expert system has main transformer fault, main transformer maintenance work and bus fault processing function. It is implemented as computer language, Visual C++ which has a dynamic programming function for implementing of inference engine and a MFC function for implementing of MMI. Finally, it's accuracy and effectiveness is proved by several event simulation works for a typical substation.

Hardware Approach to Fuzzy Inference―ASIC and RISC―

  • Watanabe, Hiroyuki
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1993년도 Fifth International Fuzzy Systems Association World Congress 93
    • /
    • pp.975-976
    • /
    • 1993
  • This talk presents the overview of the author's research and development activities on fuzzy inference hardware. We involved it with two distinct approaches. The first approach is to use application specific integrated circuits (ASIC) technology. The fuzzy inference method is directly implemented in silicon. The second approach, which is in its preliminary stage, is to use more conventional microprocessor architecture. Here, we use a quantitative technique used by designer of reduced instruction set computer (RISC) to modify an architecture of a microprocessor. In the ASIC approach, we implemented the most widely used fuzzy inference mechanism directly on silicon. The mechanism is beaded on a max-min compositional rule of inference, and Mandami's method of fuzzy implication. The two VLSI fuzzy inference chips are designed, fabricated, and fully tested. Both used a full-custom CMOS technology. The second and more claborate chip was designed at the University of North Carolina(U C) in cooperation with MCNC. Both VLSI chips had muliple datapaths for rule digital fuzzy inference chips had multiple datapaths for rule evaluation, and they executed multiple fuzzy if-then rules in parallel. The AT & T chip is the first digital fuzzy inference chip in the world. It ran with a 20 MHz clock cycle and achieved an approximately 80.000 Fuzzy Logical inferences Per Second (FLIPS). It stored and executed 16 fuzzy if-then rules. Since it was designed as a proof of concept prototype chip, it had minimal amount of peripheral logic for system integration. UNC/MCNC chip consists of 688,131 transistors of which 476,160 are used for RAM memory. It ran with a 10 MHz clock cycle. The chip has a 3-staged pipeline and initiates a computation of new inference every 64 cycle. This chip achieved an approximately 160,000 FLIPS. The new architecture have the following important improvements from the AT & T chip: Programmable rule set memory (RAM). On-chip fuzzification operation by a table lookup method. On-chip defuzzification operation by a centroid method. Reconfigurable architecture for processing two rule formats. RAM/datapath redundancy for higher yield It can store and execute 51 if-then rule of the following format: IF A and B and C and D Then Do E, and Then Do F. With this format, the chip takes four inputs and produces two outputs. By software reconfiguration, it can store and execute 102 if-then rules of the following simpler format using the same datapath: IF A and B Then Do E. With this format the chip takes two inputs and produces one outputs. We have built two VME-bus board systems based on this chip for Oak Ridge National Laboratory (ORNL). The board is now installed in a robot at ORNL. Researchers uses this board for experiment in autonomous robot navigation. The Fuzzy Logic system board places the Fuzzy chip into a VMEbus environment. High level C language functions hide the operational details of the board from the applications programme . The programmer treats rule memories and fuzzification function memories as local structures passed as parameters to the C functions. ASIC fuzzy inference hardware is extremely fast, but they are limited in generality. Many aspects of the design are limited or fixed. We have proposed to designing a are limited or fixed. We have proposed to designing a fuzzy information processor as an application specific processor using a quantitative approach. The quantitative approach was developed by RISC designers. In effect, we are interested in evaluating the effectiveness of a specialized RISC processor for fuzzy information processing. As the first step, we measured the possible speed-up of a fuzzy inference program based on if-then rules by an introduction of specialized instructions, i.e., min and max instructions. The minimum and maximum operations are heavily used in fuzzy logic applications as fuzzy intersection and union. We performed measurements using a MIPS R3000 as a base micropro essor. The initial result is encouraging. We can achieve as high as a 2.5 increase in inference speed if the R3000 had min and max instructions. Also, they are useful for speeding up other fuzzy operations such as bounded product and bounded sum. The embedded processor's main task is to control some device or process. It usually runs a single or a embedded processer to create an embedded processor for fuzzy control is very effective. Table I shows the measured speed of the inference by a MIPS R3000 microprocessor, a fictitious MIPS R3000 microprocessor with min and max instructions, and a UNC/MCNC ASIC fuzzy inference chip. The software that used on microprocessors is a simulator of the ASIC chip. The first row is the computation time in seconds of 6000 inferences using 51 rules where each fuzzy set is represented by an array of 64 elements. The second row is the time required to perform a single inference. The last row is the fuzzy logical inferences per second (FLIPS) measured for ach device. There is a large gap in run time between the ASIC and software approaches even if we resort to a specialized fuzzy microprocessor. As for design time and cost, these two approaches represent two extremes. An ASIC approach is extremely expensive. It is, therefore, an important research topic to design a specialized computing architecture for fuzzy applications that falls between these two extremes both in run time and design time/cost. TABLEI INFERENCE TIME BY 51 RULES {{{{Time }}{{MIPS R3000 }}{{ASIC }}{{Regular }}{{With min/mix }}{{6000 inference 1 inference FLIPS }}{{125s 20.8ms 48 }}{{49s 8.2ms 122 }}{{0.0038s 6.4㎲ 156,250 }} }}

  • PDF

지구과학 탐구의 특징을 반영한 탐구 활동의 분석틀 개발 및 '지구의 역사와 지각 변동' 단원의 탐구 활동 분석 (Development of an Inquiry Analysis Framework Based on the Features of Earth Science Inquiry Methodology and the Analysis of Inquiry Activities in the 8th Grade 'Earth History and Diastrophism' Unit)

  • 김찬종;박인선;안희수;오필석;김동영;박영신
    • 한국지구과학회지
    • /
    • 제26권8호
    • /
    • pp.751-758
    • /
    • 2005
  • 본 연구에서는 지질학 연구에 관한 과학철학적 논의를 기반으로 지구과학 탐구의 특징을 반영한 지구과학 탐구방법의 개념적 틀을 개발하고, 이 틀을 분석 도구로 하여 중학교 2학년 과학 교과서에 수록된 탐구 활동을 분석하였다. 분석틀에서는 지구과학의 탐구 방법을 논리적 추론 방법, 해석적 방법, 역사적 방법으로 구분하고, 각각에 부속하는 방법이나 방법론상의 특징들을 세분화하여 제시하였다. 분석을 위해서는 중학교 2학년 과학 교과서의 '지구의 역사와 지각 변동' 단원의 탐구 활동을 대상으로 하였다. 분석된 탐구 활동들에 논리적 추론 방법이 반영된 비율은 귀납적 방법이 23%, 연역적 방법이 22%, 귀추적 방법이 70로, 귀추적 방법이 가장 높은 반영 빈도를 보였다. 해석적 방법의 특징이 반영된 비율은 '이미 형성된 이해 구조의 역할'이 92%로 가장 높았으며, '순환적 추론'이 9%, '이해의 역사적 본성'이 17%였다. 역사적 방법은 그 반영된 비율이 높은 것으로부터 적절한 분류체계의 구성'(53%), '현대적 동일과정설의 원리 적용'(47%), '잔존물 해석'(41%), '단계이론화 과정에서 장소로써 시간을 대체'(3%), '독립된 연구 결과들의 수렴 정도 평가(3%) 순으로 나타났다.