Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Flow Graphs and Decision Algorithms
| |
|
Flow Graphs and Decision Algorithms
Zdzisław Pawlak5, 6 
| (5) |
University of Information Technology and Management, ul. Newelska 6, 01-447 Warsaw, Poland |
| (6) |
Chongqing University of Posts and Telecommunications, Chongqing, 400065, P.R. China |
Abstract
In this paper we introduce a new kind of flow networks, called flow graphs, different to that proposed by Ford and Fulkerson.
Flow graphs are meant to be used as a mathematical tool to analysis of information flow in decision algorithms, in contrast
to material flow optimization considered in classical flow network analysis. In the proposed approach branches of the flow
graph are interpreted as decision rules, while the whole flow graph can be understood as a representation of decision algorithm.
The information flow in flow graphs is governed by Bayes’ rule, however, in our case, the rule does not have probabilistic
meaning and is entirely deterministic. It describes simply information flow distribution in flow graphs. This property can
be used to draw conclusions from data, without referring to its probabilistic structure.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|