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

Bayesian network inference method based on random computing theory

A technology of Bayesian network and reasoning method, which is applied in the field of Bayesian network reasoning based on stochastic computing theory, and can solve the problems of consuming hardware resources, slow calculation speed, and high power consumption of the system

Pending Publication Date: 2020-04-24
QINGDAO RES INST OF BEIHANG UNIV
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this process, all the data are numerical data, and the operation adopts the traditional multiplication and addition calculation, which will consume a lot of hardware resources, and it takes multiple cycles to generate a random number, the calculation speed is slow, and the system power consumption is high.

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
  • Bayesian network inference method based on random computing theory
  • Bayesian network inference method based on random computing theory
  • Bayesian network inference method based on random computing theory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0024] According to the de Mouvre-Laplace theorem, when n is large enough, random numbers with normal distribution can also be obtained from the binomial distribution. The binomial distribution is a "0-1" sequence of length n. In the subsequent calculation , instead of using traditional computing operations, it uses a method based on random computing theory, directly allowing the "0-1" sequence to participate in the calculation. The calculation object of random calculation is the probability number represented by the bit stream. The value represented is only related to the length of the bit stream and the number of '1', and has nothing to do with the position. For example, 4 / 8 can be represented by an 8-bit bit stream 01101010 , so that only one AND gate is needed to realize the multiplication operation.

[0025] Such as figure 1 As shown, the Bayesia...

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 relates to an inference method, in particular to a Bayesian network inference method based on a random computing theory. According to the method, the calculation process of the Gaussianrandom generator based on the central limit theorem is simplified; the multiplication operation in the Bayesian neural network reasoning process is simplified; a 0-1 sequence obtained by using a binomial distribution generator is used as a data unit, multiplication operation is realized by using an AND gate, and a 0-1 random number sequence directly participates in calculation to complete Bayesianneural network inference, so that the purposes of reducing hardware resources, improving the calculation speed and reducing the system power consumption are achieved.

Description

technical field [0001] The invention relates to a reasoning method, in particular to a Bayesian network reasoning method based on stochastic calculation theory. Background technique [0002] In recent years, the growth of data scale and computing power has greatly promoted the development of artificial intelligence. As an active branch of artificial intelligence, deep learning has made continuous progress. At present, many efficient neural network models have been proposed by industry and academia, which are different from deep neural network models. Determining the weight value of the model, the Bayesian neural network parameters usually conform to a fixed probability distribution, assuming that the weight ω conforms to a Gaussian distribution with a mean of μ and a variance of σ, in the reasoning process, first obtain a random number from the standard normal distribution h, and then use the linearity of the normal distribution, ω=σh+μ to obtain the final weight value, when...

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
IPC IPC(8): G06N5/04G06K9/62
CPCG06N5/04G06F18/29
Inventor 贾小涛杨建磊成镇赵巍胜
Owner QINGDAO RES INST OF BEIHANG 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