Summary
This paper concerns a new approach to data analysis based on information flow distribution study in flow graphs. The introduced flow graphs differ from that proposed by Ford and Fulkerson, for they do not describe material flow in the flow graph but information “flow” about the data structure.
Data analysis (mining) can be reduced to information flow analysis and the relationship between data can be boiled down to information flow distribution in a flow network. Moreover, it is revealed that information flow satisfies Bayes’ rule, which is in fact an information flow conservation equation. Hence information flow has probabilistic character, however Bayes’ rule in our case can be interpreted in an entirely deterministic way, without referring to prior and posterior probabilities, inherently associated with Bayesian philosophy.
Furthermore in this paper we study hierarchical structure of flow networks by allowing to substitute a subgraph determined by branches x and y by a single branch connecting x and y, called fusion of x and y. This “fusion” operation allows us to look at data with different accuracy and move from details to general picture of data structure.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ford L.R, Fulkerson D.R,(1962) Flows in Networks. Princeton University Press, Princeton. New Jersey
Łukasiewicz J, (1913) Die logishen Grundlagen der Wahrscheinlichkeitsrechnung. Kraków. In: Borkowski L, (ed.), Jan Łukasiewicz-Selected Works, North Holland Publishing Company, Amsterdam, London, Polish Scientific Publishers, Warsaw, 1970
Grinstead Ch. M, Snell J. L, (1997) Introduction to Probability: Second Revised Edition American Mathematical Society
Pawlak Z,(2003) Flow Graphs and Decision Algorithms. In: Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, Proceedings, G. Wang, Y. Yao and A. Skowron (eds.) Lecture Notes in Artificial Intelligence 2639 1–10 Springer
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pawlak, Z. (2005). Flow Graphs, their Fusion and Data Analysis. In: Monitoring, Security, and Rescue Techniques in Multiagent Systems. Advances in Soft Computing, vol 28. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32370-8_1
Download citation
DOI: https://doi.org/10.1007/3-540-32370-8_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23245-2
Online ISBN: 978-3-540-32370-9
eBook Packages: EngineeringEngineering (R0)