Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: short reduct

Sortuj według:

Ogranicz wyniki do:

Computation of shortest reducts

Susmaga R.

Foundations of Computing and Decision Sciences

1998

Vol. 23, No. 2

119-137

The paper addresses the problem of computing short reducts in information/decision tables. Reducts in general, and short reducts in particular, may be usefully applied for consitency preserving data size reduction but are hard to find because of high theoretical complexity of the problem. Practical experiments demonstrate, however, that reducts may be successfully computed for many real life data sets using some advanced algorithms. This paper reports on a series of experiments designed to verify not the theoretical complexity but the practical behaviour of algorithms for reduct computation in the average case. In particular, the problem of computing short reducts is sotved by presenting a new algorithm, which is based on the notion of discernibility matrix. All the results of the experiments reported in this paper have been obtained for real-life data sets: