Identyfikatory
Warianty tytułu
Języki publikacji
Abstrakty
We use information entropy measure to extend the rough set based notion of a reduct. We introduce the Approximate Entropy Reduction Principle (AERP). It states that any simplification (reduction of attributes) in the decision model, which approximately preserves its conditional entropy (the measure of inconsistency of defining decision by conditional attributes) should be performed to decrease its prior entropy (the measure of the model's complexity). We show NP-hardness of optimization tasks concerning application of various modifications of AERP to data analysis.
Słowa kluczowe
Wydawca
Czasopismo
Rocznik
Tom
Strony
365--390
Opis fizyczny
bibliogr. 36 poz.
Twórcy
autor
- Banacha 14/33, 02-097 Warsaw, Poland
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BUS2-0004-0078