• 제목/요약/키워드: Time-based Inference Algorithm

검색결과 117건 처리시간 0.026초

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

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

백트래킹 기법을 이용한 불확정성 하에서의 역방향추론 방법에 대한 연구 (Development of a Backward Chaining Inference Methodology Considering Unknown Facts Based on Backtrack Technique)

  • 송용욱;신현식
    • 한국IT서비스학회지
    • /
    • 제9권3호
    • /
    • pp.123-144
    • /
    • 2010
  • As knowledge becomes a critical success factor of companies nowadays, lots of rule-based systems have been and are being developed to support their activities. Large number of rule-based systems serve as Web sites to advise, or recommend their customers. They usually use a backward chaining inference algorithm based on backtrack to implement those interactive Web-enabled rule-based systems. However, when the users like customers are using these systems interactively, it happens frequently where the users do not know some of the answers for the questions from the rule-based systems. We are going to design a backward chaining inference methodology considering unknown facts based on backtrack technique. Firstly, we review exact and inexact reasoning. After that, we develop a backward chaining inference algorithm for exact reasoning based on backtrack, and then, extend the algorithm so that it can consider unknown facts and reduce its search space. The algorithm speeded-up inference and decreased interaction time with users by eliminating unnecessary questions and answers. We expect that the Web-enabled rule-based systems implemented by our methodology would improve users' satisfaction and make companies' competitiveness.

삼각형 소속함수로 구성된 퍼지시스템의 고속 퍼지추론 알고리즘 (Fast Fuzzy Inference Algorithm for Fuzzy System constructed with Triangular Membership Functions)

  • 유병국
    • 한국지능시스템학회논문지
    • /
    • 제12권1호
    • /
    • pp.7-13
    • /
    • 2002
  • 퍼지이론의 응용은 대부분 퍼지추론을 이용하는 것이다. 그러나 퍼지추론은 입력변수의 수가 많아지거나 각 입력변수에 많은 수의 퍼지라벨을 설정할 경우 그 추론에 필요한 계산시간이 많아지게 되며 이러한 것은 컴퓨터 연산의 대수곱(arithmetic product)의 수에 의해 결정된다. 더구나 퍼지추론의 응용이 가장 활발한 퍼지제어분야에서는 이러한 추론시간은 실제 시스템에 적용 시 가장 큰 제약조건이 된다. 특히, 마이크로프로세서를 이용하거나 PC-based 제어기를 설계할 때 이러한 추론시간은 매우 중요한 문제가 된다. 본 논문에서는 이러한 추론시간을 효율적으로 줄이기 위해, 즉 추론 시 필요로 하는 곱 연산의 수를 줄이기 위하여 삼각형 소속함수를 이용하는 퍼지시스템에 적용 가능하며 정보의 손실이 발생되지 않는 간단한 고속 퍼지추론 알고리즘을 제안한다. 이것은 퍼지추론 시 입력상태공간의 분할과 간단한 기하학적 해석을 통해 얻어지는 것이며 결과적으로 퍼지규칙의 수를 줄이는 것과 같다.

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

Bearing Fault Diagnosis Using Fuzzy Inference Optimized by Neural Network and Genetic Algorithm

  • Lee, Hong-Hee;Nguyen, Ngoc-Tu;Kwon, Jeong-Min
    • Journal of Electrical Engineering and Technology
    • /
    • 제2권3호
    • /
    • pp.353-357
    • /
    • 2007
  • The bearing diagnostics method is presented in this paper using fuzzy inference based on vibration data. Both time-domain and frequency-domain features are used as input data for bearing fault detection. The Adaptive Network based Fuzzy Inference System (ANFIS) and Genetic Algorithm (GA) have been proposed to select the fuzzy model input and output parameters. Training results give the optimized fuzzy inference system for bearing diagnosis based on measured vibration data. The result is also tested with other sets of bearing data to illustrate the reliability of the chosen model.

A TSK fuzzy model optimization with meta-heuristic algorithms for seismic response prediction of nonlinear steel moment-resisting frames

  • Ebrahim Asadi;Reza Goli Ejlali;Seyyed Arash Mousavi Ghasemi;Siamak Talatahari
    • Structural Engineering and Mechanics
    • /
    • 제90권2호
    • /
    • pp.189-208
    • /
    • 2024
  • Artificial intelligence is one of the efficient methods that can be developed to simulate nonlinear behavior and predict the response of building structures. In this regard, an adaptive method based on optimization algorithms is used to train the TSK model of the fuzzy inference system to estimate the seismic behavior of building structures based on analytical data. The optimization algorithm is implemented to determine the parameters of the TSK model based on the minimization of prediction error for the training data set. The adaptive training is designed on the feedback of the results of previous time steps, in which three training cases of 2, 5, and 10 previous time steps were used. The training data is collected from the results of nonlinear time history analysis under 100 ground motion records with different seismic properties. Also, 10 records were used to test the inference system. The performance of the proposed inference system is evaluated on two 3 and 20-story models of nonlinear steel moment frame. The results show that the inference system of the TSK model by combining the optimization method is an efficient computational method for predicting the response of nonlinear structures. Meanwhile, the multi-vers optimization (MVO) algorithm is more accurate in determining the optimal parameters of the TSK model. Also, the accuracy of the results increases significantly with increasing the number of previous steps.

적응 다항식 뉴로-퍼지 네트워크 구조에 관한 연구 (A Study on the Adaptive Polynomial Neuro-Fuzzy Networks Architecture)

  • 오성권;김동원
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제50권9호
    • /
    • pp.430-438
    • /
    • 2001
  • In this study, we introduce the adaptive Polynomial Neuro-Fuzzy Networks(PNFN) architecture generated from the fusion of fuzzy inference system and PNN algorithm. The PNFN dwells on the ideas of fuzzy rule-based computing and neural networks. Fuzzy inference system is applied in the 1st layer of PNFN and PNN algorithm is employed in the 2nd layer or higher. From these the multilayer structure of the PNFN is constructed. In order words, in the Fuzzy Inference System(FIS) used in the nodes of the 1st layer of PNFN, either the simplified or regression polynomial inference method is utilized. And as the premise part of the rules, both triangular and Gaussian like membership function are studied. In the 2nd layer or higher, PNN based on GMDH and regression polynomial is generated in a dynamic way, unlike in the case of the popular multilayer perceptron structure. That is, the PNN is an analytic technique for identifying nonlinear relationships between system's inputs and outputs and is a flexible network structure constructed through the successive generation of layers from nodes represented in partial descriptions of I/O relatio of data. The experiment part of the study involves representative time series such as Box-Jenkins gas furnace data used across various neurofuzzy systems and a comparative analysis is included as well.

  • PDF

적외선 열화상 카메라를 이용한 퍼지추론 기반 열화진단 시스템 개발 (Development of Fuzzy Inference-based Deterioration Diagnosis System Using Infrared Thermal Imaging Camera)

  • 최우용;김종범;오성권;김영일
    • 전기학회논문지
    • /
    • 제64권6호
    • /
    • pp.912-921
    • /
    • 2015
  • In this paper, we introduce fuzzy inference-based real-time deterioration diagnosis system with the aid of infrared thermal imaging camera. In the proposed system, the infrared thermal imaging camera monitors diagnostic field in real time and then checks state of deterioration at the same time. Temperature and variation of temperature obtained from the infrared thermal imaging camera variation are used as input variables. In addition to perform more efficient diagnosis, fuzzy inference algorithm is applied to the proposed system, and fuzzy rule is defined by If-then form and is expressed as lookup-table. While triangular membership function is used to estimate fuzzy set of input variables, that of output variable has singleton membership function. At last, state of deterioration in the present is determined based on output obtained through defuzzification. Experimental data acquired from deterioration generator and electric machinery are used in order to evaluate performance of the proposed system. And simulator is realized in order to confirm real-time state of diagnostic field

Implementation of Hardware Circuits for Fuzzy Controller Using $\alpha$-Cut Decomposition of fuzzy set

  • Lee, Yo-Seob;Hong, Soon-Ill
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제28권2호
    • /
    • pp.200-209
    • /
    • 2004
  • The fuzzy control based on $\alpha$-level fuzzy set decomposition. It is known to produce quick response and calculating time of fuzzy inference. This paper derived the embodiment computational algorithm for defuzzification by min-max fuzzy inference and the center of gravity method based on $\alpha$-level fuzzy set decomposition. It is easy to realize the fuzzy controller hardware. based on the calculation formula. In addition. this study proposed a circuit that generates PWM actual signals ranging from fuzzy inference to defuzzification. The fuzzy controller was implemented with mixed analog-digital logic circuit using the computational fuzzy inference algorithm by min-min-max and defuzzification by the center of gravity method. This study confirmed that the fuzzy controller worked satisfactorily when it was applied to the position control of a dc servo system.