Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Minkowski dimension

Sortuj według:

Ogranicz wyniki do:

Dimension of the intersection of certain Cantor sets in the plane

Pedersen Steen, Staw Vincent T.

Opuscula Mathematica

2021

Vol. 41, no. 2

227--244

In this paper we consider a retained digits Cantor set T based on digit expansions with Gaussian integer base. Let F be the set all x such that the intersection of T with its translate by x is non-empty and let Fβ be the subset of F consisting of all x such that the dimension of the intersection of T with its translate by x is β times the dimension of T. We find conditions on the retained digits sets under which Fβ is dense in F for all 0 ≤ β ≤ 1. The main novelty in this paper is that multiplication the Gaussian integer base corresponds to an irrational (in fact transcendental) rotation in the complex plane.

On Fractal Dimension in Information Systems. Toward Exact Sets in Infinite Information Systems

Polkowski L.

Fundamenta Informaticae

2002

Vol. 50, nr 3,4

305-314

The notions of an exact as well as a rough set are well-grounded as basic notions in Rough Set Theory. They are however defined in the setting of a finite information system i.e. an information system having finite numbers of objects as well as attributes. In theoretical studies e.g. of topological properties of rough sets , one has to trespass this limitation and to consider information systems with potentially unbound number of attributes. In such setting, the notions of rough and exact sets may be defined in terms of topological operators of interior and closure with respect to an appropriate topology following the ideas from the finite case cf. e.g., where it is noticed that in the finite case rough-set-theoretic operators of lower and upper approximation are identical with the interior, respectively, closure operators in topology induced by equivalence classes of the indiscernibility relation. Extensions of finite information systems are also desirable from application point of view in the area of Knowledge Discovery and Data Mining, when demands of e.g. mass collaboration and/or huge experimental data e.g. in genomic studies call for need of working with large data tables so the sound theoretical generalization of these cases is an information system with the number of attributes not bound in advance by a fixed integer i.e. an information system with countably but infinitely many attributes. In large information systems, a need arises for qualitative measures of complexity of concepts involved free of parameters, cf. e.g. applications for the Vapnik-Czervonenkis dimension. We study here in the theoretical setting of infinite information system a proposal to apply fractal dimensions suitably modified as measures of concept complexity. In the finite case, exact sets form a field of sets E cf. e.g. Clearly, from topological point of view E is a compact metric space under the discrete metric on equivalence classes of the indiscernibility relation. The question poses itself, whether it is possible to define exact sets in the setting of an infinite information system in such a way that the space of exact sets EĄ will be a compact metric space and a field of sets as well. We study in this note a way to define exact and rough sets which stems from the orthodox notion of an approximation. We apply to this end the notion of a fractal dimension adopted to the case of an information system i.e. rid of the geometric content and underlying metric characterization. We introduce notions of a lower and an upper fractal dimensions and we define exact sets as those sets for which the two dimensions coincide; otherwise, we declare the set as rough. It turns out that exact sets defined in this way extend the classical notion of an exact set and as in the classical finite case they form a field of sets. From topological point of view, exact sets form a compact metric space under the metric D defined originally for topological rough sets and extended here over topological exact sets as well.