Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: delta-indeks

Sortuj według:

Ogranicz wyniki do:

Porównanie własności heurystyk do wyznaczania reduktów minimalnych

Korzeń M.

Metody Informatyki Stosowanej

2008

nr 1 (Tom 13)

83-91

W pracy pokazano, że najważniejsze informacje o macierzy rozróżnialności można odtworzyć nie konstruując tej macierzy, a jedynie bazując na częstościach atrybutów. Takie podejście daje znaczny zysk obliczeniowy, rozkład pojedyńczego atrybutu można znaleźć w czasie proporcjonalnym do n.

The minimal reiduct problem is NP-hard, therefore it can be solved exactly only for relatively small datasets. The paper presents comparison of different heuristic approaches to attribute, selection for building rough set reducts, based on cither discernibility matrix or information theoretical measures like entropy and Cini index. It has been shown theoretically and experimentally that entropy and Gini index work better if the reduct is later used for prediction of previously unseen cases, and the criterion based on the discernibility matrix tends to work better for learning functional relationships where generalisation is not an issue.