Knowledge representation using fuzzy deduction graphs
@article{Chandwani1996KnowledgeRU,
title={Knowledge representation using fuzzy deduction graphs},
author={Manohar Chandwani and Narendra S. 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
- 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
- Computer ScienceIEEE Conference Anthology
- 2013
This work presents a new algorithm of finding fuzzy reasoning path which is influenced by CYK algorithm and generates the path with the greatest fuzzy value, which is conglomeration of CYK algorithms of parsing and FRP algorithm for fuzzy reasoning.
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.
Fuzzy Metagraph and Rule Based System for Decision Making in Share Market
- Business
- 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, Business
- 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
- Business
- 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, Economics
- 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
- Environmental Science, Computer Science
- 2011
Fuzzy logic is very powerful tool for representing uncertain knowledge, hence this research work is present better performance to suggest outdoor activities for human.
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
- Computer Science
- 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…
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…
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.