Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Approximate reasoning mode algorithm based on propositional logic probability assignment

A technique of propositional logic and approximate reasoning, applied in the field of computing, which can solve the problem that the connectives of probabilistic logic cannot be explained by the truth function.

Inactive Publication Date: 2016-06-22
XIANGNAN UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] Classical logic based on binary values ​​has achieved great success in the research of axiomization and formal reasoning. Therefore, in order to meet the needs of applications, scholars have promoted classical logic from different directions according to different problems discussed, and established various forms of non-classical logic theories. Probability logic is the logical representation of probability space, and probability logic is On the basis of classical logic and probability theory, it studies how to use the language of logic to carry out probability reasoning. Probability theory is the mathematical basis of uncertainty reasoning, although it has been used in many kinds of uncertainty reasoning such as subjective Bayes method, evidence theory, etc. However, how to carry out probabilistic reasoning within the logical framework is a problem worth studying. A common feature of classical logic and fuzzy logic is that propositional connectives are truth functions, and they all start with {0,1} or [ 0,1] to explain the connectives in the form of truth function, but its ideas and methods are somewhat inappropriate when applied to probabilistic logic. The truth value of compound propositions in probabilistic logic is related to the truth value of constituent propositions and The connotation of the proposition is related. For example, the formula v(p∨q)=v(p)+v(q)-v(p∧q) means that the truth value v(p∨q) of p∨q is not only related to v(p ) is related to v(q), and also related to v(p∧q). Therefore, the connectives of probability logic cannot be explained by truth functions.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Approximate reasoning mode algorithm based on propositional logic probability assignment
  • Approximate reasoning mode algorithm based on propositional logic probability assignment
  • Approximate reasoning mode algorithm based on propositional logic probability assignment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0186] The present invention will be further described below:

[0187] The present invention comprises the following steps:

[0188] (1) Probability assignment of propositional logic:

[0189] Let S={q 1 ,q 2 ...} is the atomic formula set, q represents the atomic formula, F(S) is generated by S Type free algebra, the elements in F(S) are called propositional formulas, let (Ω, Λ, P) be the probability space, and the elements in Λ are called events. For α, β∈Λ, α→β=(Ω- α)∪β, but yes Type algebra, and also Boolean algebra, Ω is an inevitable event and is the largest element, φ is an impossible event and is the smallest element;

[0190] Definition 1: ① Suppose (Ω, Λ) is a σ-algebra, the elements in Λ are also called events, and P is the probability on Λ, which is called Type homomorphism v: F(S)→Λ is the (event) assignment of F(S), namely Have

[0191]

[0192] The probability P(v(A)) of the assignment of the formula A is called the true value of the probabili...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an approximate reasoning mode algorithm based on a propositional logic probability assignment. Compared to the prior art, by using the method in the invention, an assignment domain of a classic proposition logic is extended to a given probability space from a binary value {0,1}; and a probability assignment of a propositional formula is introduced, wherein the probability assignment is promotion of a classic proposition logic binary value assignment and various kinds of true degree concepts. Through using the probability assignment, a probability truth degree, an unreliable degree, a probability truth degree based on an independent event assignment set and other concepts of the propositional formula is introduced. A property of the probability truth degree is discussed so as to prove that a truth degree set of all the proposition formulas based on the independent event assignment set does not have an isolated point in [0,1]. In proposition logic form deduction, an unreliable degree of an effective inference conclusion does not exceed a product sum of an unreliable degree of each precondition and a necessary degree. Based on the probability assignment, an a.e. conclusion, a conclusion in probability, a truth degree conclusion in probability and other concepts of a proposition formula set are introduced; connection between the concepts is discussed and two different types of approximate reasoning modes are provided.

Description

technical field [0001] The invention relates to a calculation method, in particular to an approximate reasoning model algorithm based on propositional logic probability assignment. Background technique [0002] Classical logic based on binary values ​​has achieved great success in the research of axiomization and formal reasoning. Therefore, in order to meet the needs of applications, scholars have promoted classical logic from different directions according to different problems discussed, and established various forms of non-classical logic theories. Probability logic is the logical representation of probability space, and probability logic is On the basis of classical logic and probability theory, it studies how to use the language of logic to carry out probability reasoning. Probability theory is the mathematical basis of uncertainty reasoning, although it has been used in many kinds of uncertainty reasoning such as subjective Bayes method, evidence theory, etc. However...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06N5/04
CPCG06N5/04
Inventor 张家录陈雪刚吴霞周彤陆汝华蒋励
Owner XIANGNAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products