W tradycyjnym podejściu do zbiorów przybliżonych, algorytmy znajdujące rdzeń oraz redukty charakteryzują się dużą złożonością obliczeniową. W ramach obecnie prowadzonych prac skupiono się ... więcej

W tradycyjnym podejściu do zbiorów przybliżonych, algorytmy znajdujące rdzeń oraz redukty charakteryzują się dużą złożonością obliczeniową. W ramach obecnie prowadzonych prac skupiono się nad zwiększeniem efektywności znajdowania atrybutów należących do rdzenia oraz reduktów, poprzez integrację teorii zbiorów przybliżonych z systemami baz danych. Takie podejście umożliwia wykorzystanie zapytań języka SQL w celu wykorzystania rozwiązań dostępnych w bazach danych. W oparciu o operacje na zbiorach, dostępne w bazach danych, takie jak zliczanie oraz projekcja, możemy znacząco zwiększyć szybkość znajdowania rdzenia i reduktów. Możliwe staje się wykorzystanie zalet tak efektywnych rozwiązań jak indeksowanie. Efektywne implementacje języka SQL dają możliwość zredukowania kosztów dostępu do pamięci dyskowej i skuteczne współpracuje z dużymi zbiorami danych. W ramach prac zrealizowana została implementacja metody integrującej w standardowym środowisku bazodanowym, wykazująca zalety takiego podejścia. Wykonano również przykładowe aplikacje, a rezultaty testów wykazały prawidłowość oraz efektywność tej metody. Wyniki badań były prezentowane na międzynarodowych konferencjach naukowych.

In the traditional approach for rough sets, algorithms finding core and reducts are characterized by large computational complexity. In the frame of current researches, the focus was on improvement in ... więcej

In the traditional approach for rough sets, algorithms finding core and reducts are characterized by large computational complexity. In the frame of current researches, the focus was on improvement in the efficiency of finding core attributes as well as reducts through the integration of rough sets theory with relational database systems. Such an approach enables the application of SQL language queries in order to use advantages of database techniques. Basing on database operations performed on sets, such as cardinality and projection, we can increase the rapidity of finding core and reducts. It is possible to take advantages of such effective solutions as indexing. Efficient implementations of SQL language give possibility to reduce the cost of the disc access and they cope well with large amount of data. Within the confines of the research, implementation of this method in standard database environment that shows advantages of such an approach has been done. The example of applications has been done as well and the results of tests exerted the correctness and efficiency of this method. The results of these researches were presented on international conferences.