Abstract
We propose a notion of fractal dimension in information systems, based on classical Minkowski dimension and related to rough set approximations of concepts. We establish basic properties of this new dimension and we point to the way in which the notion of an exact (as well as a rough) set may be introduced in an information system with potentially infinite number of attributes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. F. Barnsley, Fractals Everywhere, Academic Press, 1988.
P. Billingsley, Ergodic Theory and Information, John Wiley, 1985.
C. Carathéodory, Ueber das lineare Mass von Punktmenge eine Verallgemeinerung des Langenbegriffs, Nach.Gessell.Wiss.Göttingen, 1914, 406–426.
K. J. Falconer, The Geometry of Fractal Sets, Cambridge U. Press, 1990.
K. J. Falconer, Fractal Geometry. Mathematical Foundations and Applications, Wiley and Sons, 1990.
F. Hausdorff, Dimension und ausseres Mass, Math.Annalen, 79, 1919, 157–179.
F. Hausdorff, Mengenlehre, Leipzig, 1914.
W. Hurewicz and H. Wallman, Dimension Theory, Princeton U. Press, 1941.
J. E. Hutchinson, Fractals and self—similarity, Indiana Math. Journal, 30, 1981, 713–747.
B. Mandelbrot, Les Objects Fractals: Forme, Hasard et Dimension, Flammarion, Paris, 1975.
Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer, 1991 .
L. Polkowski, Mathematical morphology of rough sets, Bull. Polish Acad. Sci. Math., 41, 1993, 241–273.
L. Polkowski, Approximation mathematical morphology. Rough set approach, in: A. Skowron, S. K. Pal (eds.), Rough Fuzzy Hybridization. A New Trend in Decision—Making, Springer Verlag Singapore, 1999, 151–162.
L. Polkowski, S. Tsumoto, and T. Y. Lin, (eds.), Rough Set Methods and Applications. New Developments in Knowledge Discovery in Information Systems, Physica Verlag/Springer Verlag, 2000.
L. Polkowski, On fractal dimension in information systems. Toward exact sets in infinite information systems, Fundamenta Informaticae, to appear.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Polkowski, L. (2003). On Fractal Dimension in Information Systems. In: Inuiguchi, M., Hirano, S., Tsumoto, S. (eds) Rough Set Theory and Granular Computing. Studies in Fuzziness and Soft Computing, vol 125. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-36473-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-540-36473-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05614-7
Online ISBN: 978-3-540-36473-3
eBook Packages: Springer Book Archive