# Knowledge representation using fuzzy deduction graphs

@article{Chandwani1996KnowledgeRU, title={Knowledge representation using fuzzy deduction graphs}, author={M. Chandwani and N. Chaudhari}, journal={IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society}, year={1996}, volume={26 6}, pages={ 848-54 } }

A new knowledge representation model, known as fuzzy deduction graph (FDG), is introduced in this paper. An FDG can represent a knowledge base containing the fuzzy propositions and fuzzy rules. In an FDG, a systematic method of finding the fuzzy reasoning path (FRP) is given which is based on Dijkstra's shortest path framework. The FRP gives a relationship between the antecedent (source) proposition and consequent (goal) proposition, such that the consequent proposition is reached with the…

## 13 Citations

A Fuzzy Deduction Graph Model for Computing with Words

- Mathematics, Computer Science2011 Fourth International Conference on Emerging Trends in Engineering & Technology
- 2011

This paper presents a model of computing with words using fuzzy deduction graph (FDG) and refers to fuzzy rules as the rules with certainty factors, which are then applied to reasoning with linguistic quantifiers.

Finding fuzzy reasoning path using CYK algorithm

- MathematicsIEEE Conference Anthology
- 2013

Using the knowledge representation model, introduced by Chandwani & Chaudhari [4] known as fuzzy deduction graph, we present a new algorithm of finding fuzzy reasoning path which is influenced by CYK…

Finding Fuzzy Reasoning Path on Fuzzy Deduction Graph using Parallel CYK Algorithm on a PRAM model

- Computer Science
- 2012

A new parallel version of finding the Fuzzy Reasoning Path (FRP) using the knowledge representation model, introduced by Chandwani & Chaudhari, and a complete formulation along with analysis of parallel algorithm for finding FRP are presented.

Fuzzy metagraph and its combination with the indexing approach in rule-based systems

- Computer ScienceIEEE Transactions on Knowledge and Data Engineering
- 2006

A graph-theoretic construct called a fuzzy metagraph with the capability of describing the relationships between sets of fuzzy elements instead of only single fuzzy elements is presented.

Techniques and Applications of Fuzzy Systems Based on the Petri-Net Formalism

- Computer Science
- 1999

This chapter presents a classification of recent papers describing fuzzy-Petri-nets (FPN) techniques and applications, discussing three major categories, and reviews how the Petri-net formalism is used for modeling and representing fuzzy systems.

Fuzzy Metagraph and Rule Based System for Decision Making in Share Market

- Computer Science
- 2010

Fuzzy metagraph framework is developed to carry out the required analysis for arriving at the governance rating of the firms, and this research work will help the customer for decision making in share market.

Fuzzy Rule Based Expert System to Represent Uncertain Knowledge of E-commerce

- Computer Science
- 2010

A Fuzzy Rule based system for e-commerce can assist the consumer to take suitable decision in complicated situation and imprecise information, by attempting to capture knowledge in terms of a set of rules.

Fuzzy Rule Based System and Metagraph for Risk Management in Electronic Banking Activities

- Computer Science
- 2009

A broad overview of electronic banking is provided and considerations for supervisory authorities and banking organisations as they develop methods for identifying, assessing, managing and controlling the risks associated with electronic banking and electronic money are provided.

Fuzzy Rule Based System to Characterize the Decision Making Process in Share Market

- Business
- 2010

This research work will help the customer for decision making in share market, based on fuzzy rule based system. Past performance data could be used to overcome uncertainty , vagueness and…

Fuzzy Rule Based Metagraph model of Air Quality Index To Suggest Outdoor Activities

- 2011

Abstract : A fuzzy approach is used to calculate the air quality index of atmosphere to suggest the outdoor activities of human. The atmosphere always affects the human body and the hazards materials…

## References

SHOWING 1-10 OF 14 REFERENCES

Knowledge Representation Using Fuzzy Petri Nets

- Computer ScienceIEEE Trans. Knowl. Data Eng.
- 1990

A fuzzy Petri net model (FPN) is presented to represent the fuzzy production rule of a rule-based system in which a fuzzy productionrule describes the fuzzy relation between two propositions and an efficient algorithm is proposed to perform fuzzy reasoning automatically.

Deduction Graphs: An Algorithm and Applications

- Computer ScienceIEEE Trans. Software Eng.
- 1989

An algorithm with a polynomial time complexity for constructing a DG based on a number of rules is designed and applications of DGs to relational databases, rule-based expert systems, logic programming, and artificial intelligence are investigated.

Knowledge Representation Scheme Based on Petri Net Theory

- Computer ScienceInt. J. Pattern Recognit. Artif. Intell.
- 1988

An original knowledge representation scheme named KRP based on Petri net theory is proposed, and the inference procedure similar to "intersection search" in semantic networks is given.

Algorithms for Constructing Minimal Deduction Graphs

- Computer ScienceIEEE Trans. Software Eng.
- 1989

Two algorithms for constructing minimal deduction graphs (MDG) for inferring rules and facts in an extended version of the Horn clause logic are described. A deduction graph (DG) is minimal if the…

Fuzzy Petri nets for rule-based decisionmaking

- Computer ScienceIEEE Trans. Syst. Man Cybern.
- 1988

The technique of fuzzy reasoning by transformations of fuzzy truth state vectors by fuzzy matrices is extended to Petri nets. The result is a novel type of neural network in which the transition bars…

Expert Systems and Fuzzy Systems: A New Approach via Possibility‐Probability Conversion

- Mathematics
- 1993

In the framework of his theory of relative information, derives formulae to convert probability into possibility and conversely, and shows how they can be utilized to reconsider many questions…

A Shortest Path Algorithm to Find Minimal Deduction Graphs

- Computer ScienceData Knowl. Eng.
- 1991

A new method using a shortest path algorithm to find a minimal deduction graph (MDG) for solving the interference problem in polynomial time with the minimum number of rules and instances of rules is proposed.

Fuzzy concepts in expert systems

- Computer ScienceComputer
- 1988

The authors present a comprehensive expert-system building tool, called System Z-II, that can deal with exact, fuzzy (or inexact), and combined reasoning, allowing fuzzy and normal terms to be freely…

Fuzzy controls under various fuzzy reasoning methods

- Mathematics, Computer ScienceInf. Sci.
- 1988

This paper introduces other fuzzy implications, such as the arithmetic rule and maximin rule, for linguistic control rules and compares control results for a plant model with first order delay under various approximate reasoning methods.

A Petri Net Model for Reasoning in the Presence of Inconsistency

- Computer ScienceIEEE Trans. Knowl. Data Eng.
- 1991

The Petri net method proposed suggests a robust way of preventing inconsistency from infecting a system and rendering it useless, and is interesting because large expert systems may often contain inconsistent information.