Uncertainty Measures of Rough Set Prediction

The main statistics used in rough set data analysis, the approximation quality, is of limited value when there is a choice of competing models for predicting a decision variable. In keeping within the rough set philosophy of non–invasive data analysis, we present three model selection criteria, using information theoretic entropy in the spirit of the minimum description length principle. Our main procedure is based on the principle of indifference combined with the maximum entropy principle, thus keeping external model assumptions to a minimum. The applicability of the proposed method is demonstrated by a comparison of its error rates with results of C4.5, using 14 published data sets. Key words: Rough set model, minimum description length principle, attribute prediction

• Type: Journal
• Year: 1998
• Where: AI
• Authors: Ivo Düntsch, Günther Gediga
• Keywords: AI 1998, Artificial Intelligence, Description Length Principle, Minimum Description Length, Rough Set