• Title/Summary/Keyword: fuzzy inference system

Search Result 942, Processing Time 0.027 seconds

Shot Boundary Detection of Video Data Based on Fuzzy Inference (퍼지 추론에 의한 비디오 데이터의 샷 경계 추출)

  • Jang, Seok-Woo
    • The KIPS Transactions:PartB
    • /
    • v.10B no.6
    • /
    • pp.611-618
    • /
    • 2003
  • In this paper, we describe a fuzzy inference approach for detecting and classifying shot transitions in video sequences. Our approach basically extends FAM (Fuzzy Associative Memory) to detect and classify shot transitions, including cuts, fades and dissolves. We consider a set of feature values that characterize differences between two consecutive frames as input fuzzy sets, and the types of shot transitions as output fuzzy sets. The inference system proposed in this paper is mainly composed of a learning phase and an inferring phase. In the learning phase, the system initializes its basic structure by determining fuzzy membership functions and constructs fuzzy rules. In the inferring phase, the system conducts actual inference using the constructed fuzzy rules. In order to verify the performance of the proposed shot transition detection method experiments have been carried out with a video database that includes news, movies, advertisements, documentaries and music videos.

Identification of Fuzzy Inference System Based on Information Granulation

  • Huang, Wei;Ding, Lixin;Oh, Sung-Kwun;Jeong, Chang-Won;Joo, Su-Chong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.4
    • /
    • pp.575-594
    • /
    • 2010
  • In this study, we propose a space search algorithm (SSA) and then introduce a hybrid optimization of fuzzy inference systems based on SSA and information granulation (IG). In comparison with "conventional" evolutionary algorithms (such as PSO), SSA leads no.t only to better search performance to find global optimization but is also more computationally effective when dealing with the optimization of the fuzzy models. In the hybrid optimization of fuzzy inference system, SSA is exploited to carry out the parametric optimization of the fuzzy model as well as to realize its structural optimization. IG realized with the aid of C-Means clustering helps determine the initial values of the apex parameters of the membership function of fuzzy model. The overall hybrid identification of fuzzy inference systems comes in the form of two optimization mechanisms: structure identification (such as the number of input variables to be used, a specific subset of input variables, the number of membership functions, and polyno.mial type) and parameter identification (viz. the apexes of membership function). The structure identification is developed by SSA and C-Means while the parameter estimation is realized via SSA and a standard least square method. The evaluation of the performance of the proposed model was carried out by using four representative numerical examples such as No.n-linear function, gas furnace, NO.x emission process data, and Mackey-Glass time series. A comparative study of SSA and PSO demonstrates that SSA leads to improved performance both in terms of the quality of the model and the computing time required. The proposed model is also contrasted with the quality of some "conventional" fuzzy models already encountered in the literature.

A study on the novel Neuro-fuzzy network for nonlinear modeling (비선형 모델링에 대한 새로운 뉴로-퍼지 네트워크 연구)

  • Kim, Dong-Won;Park, Byoung-Jun;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 2000.11d
    • /
    • pp.791-793
    • /
    • 2000
  • The fuzzy inference system is a popular computing framework based on the concepts of fuzzy set theory, fuzzy if-then rules, and fuzzy reasoning. The advantage of fuzzy approach over traditional ones lies on the fact that fuzzy system does not require a detail mathematical description of the system while modeling. As modeling method. the Group Method of Data Handling(GMDH) is introduced by A.G. Ivakhnenko GMDH is an analysis technique for identifying nonlinear relationships between system's inputs and output. We study a Novel Neuro-Fuzzy Network (NNFN) in this paper. NNFN is a network resulting from the combination of a fuzzy inference system and polynomial neural network(PNN) (7) which is advanced structure of GMDH. Simulation involve a series of synthetic as well as experimental data used across various neurofuzzy systems.

  • PDF

The FPNN Algorithm combined with fuzzy inference rules and PNN structure (퍼지추론규칙과 PNN 구조를 융합한 FPNN 알고리즘)

  • Park, Ho-Sung;Park, Byoung-Jun;Ahn, Tae-Chon;Oh, Sung-Kwun
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.2856-2858
    • /
    • 1999
  • In this paper, the FPNN(Fuzzy Polynomial Neural Networks) algorithm with multi-layer fuzzy inference structure is proposed for the model identification of a complex nonlinear system. The FPNN structure is generated from the mutual combination of PNN (Polynomial Neural Network) structure and fuzzy inference method. The PNN extended from the GMDH(Group Method of Data Handling) uses several types of polynomials such as linear, quadratic and modifled quadratic besides the biquadratic polynomial used in the GMDH. In the fuzzy inference method, simplified and regression polynomial inference method which is based on the consequence of fuzzy rule expressed with a polynomial such as linear, quadratic and modified quadratic equation are used Each node of the FPNN is defined as a fuzzy rule and its structure is a kind of fuzzy-neural networks. Gas furnace data used to evaluate the performance of our proposed model.

  • PDF

Design of Type-2 FCM-based Fuzzy Inference Systems and Its Optimization (Type-2 FCM 기반 퍼지 추론 시스템의 설계 및 최적화)

  • Park, Keon-Jun;Kim, Yong-Kab;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.11
    • /
    • pp.2157-2164
    • /
    • 2011
  • In this paper, we introduce a new category of fuzzy inference system based on Type-2 fuzzy c-means clustering algorithm (T2FCM-based FIS). The premise part of the rules of the proposed model is realized with the aid of the scatter partition of input space generated by Type-2 FCM clustering algorithm. The number of the partition of input space is composed of the number of clusters and the individual partitioned spaces describe the fuzzy rules. Due to these characteristics, we can alleviate the problem of the curse of dimensionality. The consequence part of the rule is represented by polynomial functions with interval sets. To determine the structure and estimate the values of the parameters of Type-2 FCM-based FIS we consider the successive tuning method with generation-based evolution by means of real-coded genetic algorithms. The proposed model is evaluated with the use of numerical experimentation.

Z. Cao's Fuzzy Reasoning Method using Learning Ability (학습기능을 사용한 Z. Cao의 퍼지추론방식)

  • Park, Jin-Hyun;Lee, Tae-Hwan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.193-196
    • /
    • 2008
  • Z. Cao had proposed NFRM(new fuzzy reasoning method) which infers in detail using relation matrix. In spite of the small inference rules, it shows good performance than mamdani's fuzzy inference method. In this paper, we propose 2. Cao's fuzzy inference method using learning ability witch is used a gradient descent method in order to improve the performances. Because it is difficult to determine the relation matrix elements by trial and error method which is needed many hours and effort. Simulation results are applied linear and nonlinear system show that the proposed inference method has good performances.

  • PDF

A study on the Development of the Portable Device for Safety Diagnosis and Dynamic Characteristics Analysis of Elevator using Fuzzy Algorithm (Fuzzy 알고리즘을 이용한 엘리베이터 안전진단 및 동특성 분석 포터블 장비 개발)

  • 김태형;김훈모
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.199-202
    • /
    • 2001
  • An elevator system, which is essential equipment for vertical movement of an object, as a property of building, has been driven by various expenditures and purposes. Since developing electrical control technology, control system are highly developed. The elevator system has expanded widely, but a data accuracy acquisition technique and safety predict technique for securing system safety is still at a basic level. So, objective verification for elevator confidence condition requires an absolute accuracy measurement technique. Therefore, this study is executed in order to acquire a method of depending on sense of a manager with simple numeric measurement data, and to construct a logical, analytical foresight system for more efficient elevator management system. As an artificial intelligence for diagnosis, the fuzzy inference algorithm is used for foreseeing the system in this thesis, because the fuzzy algorithm is the most useful method for resolving subjective ideas and a vague judgment of humans. The fuzzy inference algorithm is developed for each sensor signal(i.e. vibration, velocity, current).

  • PDF

Fuzzy Inference in RDB using Fuzzy Classification and Fuzzy Inference Rules

  • Kim Jin Sung
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.04a
    • /
    • pp.153-156
    • /
    • 2005
  • In this paper, a framework for implementing UFIS (Unified Fuzzy rule-based knowledge Inference System) is presented. First, fuzzy clustering and fuzzy rules deal with the presence of the knowledge in DB (DataBase) and its value is presented with a value between 0 and 1. Second, RDB (Relational DB) and SQL queries provide more flexible functionality fur knowledge management than the conventional non-fuzzy knowledge management systems. Therefore, the obtained fuzzy rules offer the user additional information to be added to the query with the purpose of guiding the search and improving the retrieval in knowledge base and/ or rule base. The framework can be used as DM (Data Mining) and ES (Expert Systems) development and easily integrated with conventional KMS (Knowledge Management Systems) and ES.

  • PDF

Fuzzy Rulebase Application for Estimation of Snow Accretion on Power Lines and Deicing Countermeasure Plan (퍼지 룰베이스에 의한 전선착설 예측 및 대책 지원 기법)

  • 최규형
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.10
    • /
    • pp.782-788
    • /
    • 2003
  • Making deicing countermeasure plan against snow accretion on power line is a very complicated problem, which should take into account both the possibility of accidents due to snow accretion on power line and the stable operation of power system. As knowledge engineering can be a good solution to this field of problems, a prototype expert system to assist power system operators in forecasting snow accretion on power lines and making a list of all the feasible and effective deicing countermeasures has been developed. The system has been remodelled into a fuzzy expert system by adopting fuzzy rulebase and fuzzy inference method to systematically process the fuzziness included in the heuristic knowledges. Simulation results based on the past snow accretion accident data show that the proposed system is very promising.

INTERPOLATIVE REASONING FOE COMPUTATIONALLY EFFICIENT OPTIMAL FUZZY CONTROL

  • Kacprzyk, Janusz
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1993.06a
    • /
    • pp.1270-1273
    • /
    • 1993
  • Fuzzy optimal control is considered. An optimal sequence of controls is sought best satisfying fuzzy constraints on the controls and fuzzy goals on the states (outputs), with a fuzzy system under control Control over a fixed and specified, implicitly specified, fuzzy, and infinite termination time is discussed. For computational efficiency a small number of reference fuzzy staters and controls is to be assumed by which fuzzy controls and stated are approximated. Optimal control policies reference fuzzy states are determined as a fuzzy relation used, via the compositional rule of inference, to derive an optimal control. Since this requires a large number of overlapping reference fuzzy controls and states implying a low computational efficiency, a small number of nonoverlapping reference fuzzy states and controls is assumed, and then interpolative reasoning is used to infer an optimal fuzzy control for a current fuzzy state.

  • PDF