Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
The paper addresses the problem of generating reducts, i.e. minimal subsets of attributes that satisfy pre-defmed consistency and minimality conditions. The main problem with the reduct generating process is its high computational complexity. This paper describes a breadth-first search algorithm to reduct generation that is based on the notion of discernibility matrix. The most time consuming part of the algorithm is a test for inclusion minimality that has to be applied to every potential reduct. As it has been shown, implementation of this minimality test determines strongly the behaviour of the whole algorithm. A number of different minimality tests has been presented and computationally evaluated in [33]. This paper is in a sense its continuation in that it introduces further improvements to the minimality tests. It also presents results of a set of experiments with non-trivial real-life data sets in which the new tests have been compared with their earlier implementations.
Słowa kluczowe
Rocznik
Tom
Strony
121--146
Opis fizyczny
Bibliogr. 40 poz.
Twórcy
autor
- Institute of Computing Science, Poznan University of Technology, Piotrowo 3a, 60-965 Poznań, Poland, Robert.Susmaga@cs.put.poznan.pl
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BPP1-0017-0092