An Improved DM Algorithm Based on Rough Set Theory

The basic idea of an improved algorithm is outlined in this paper firstly, includes main steps and the advantages and disadvantages of CART algorithm; and then the definitions of attribute importance and the system comprehensive information entropy and the algorithm of maintaining maximum system com...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Yang, Zu-Qiao, Xiao, Xiao-Hong, Gao, Han-Ping
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The basic idea of an improved algorithm is outlined in this paper firstly, includes main steps and the advantages and disadvantages of CART algorithm; and then the definitions of attribute importance and the system comprehensive information entropy and the algorithm of maintaining maximum system comprehensive information entropy are presented. Compares to some disadvantages of CART algorithm such as low computation efficiency of extraction rules and long rule length, the improved algorithm has effect in the experimental result.
ISSN:2161-9646
DOI:10.1109/WICOM.2007.769