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
        }
}
  • M. Chandwani, N. Chaudhari
  • Published 1 December 1996
  • Mathematics, Medicine, Computer Science
  • IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society
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… 
A Fuzzy Deduction Graph Model for Computing with Words
TLDR
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
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
TLDR
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
  • Z. Tan
  • Computer Science
    IEEE Transactions on Knowledge and Data Engineering
  • 2006
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
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
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
...
1
2
...

References

SHOWING 1-10 OF 14 REFERENCES
Knowledge Representation Using Fuzzy Petri Nets
TLDR
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
  • C. Yang
  • Computer Science
    IEEE Trans. Software Eng.
  • 1989
TLDR
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
  • S. Ribaric
  • Computer Science
    Int. J. Pattern Recognit. Artif. Intell.
  • 1988
TLDR
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
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
  • C. Looney
  • Computer Science
    IEEE 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
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
TLDR
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
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
TLDR
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
TLDR
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.
...
1
2
...