Learning from an incomplete information system with continuous-valued attributes by a rough set technique

• Authors: Eric C. C. Tsang;Suyun Zhao;Daniel S. Yeung;John W. T. Lee
• Venue: ICMLC'05 Proceedings of the 4th international conference on Advances in Machine Learning and Cybernetics
• Year: 2005

Many methods based on rough sets to deal with incomplete information system have been proposed in recent years. However, they are only suitable for the nominal datasets. So far only a few methods based on rough sets to deal with incomplete information system with continuous-valued attributes have been proposed. In this paper we propose one generalized model of rough sets to reduce continuous-valued attributes and learn some rules in an incomplete information system. The definition of a relative discernible measure is firstly proposed, which is the underlying concept to redefine the concepts of knowledge reduction such as the reduct and core. We extend a number of underlying concepts of knowledge reduction (such as the reduct and core), and finally propose a heuristic algorithm to generate fuzzy reduct from initial data. The main contribution of this paper is that the underlying relationship between the reduct and core of rough sets is proved to be still correct after our extension. The advantage of the proposed method is that instead of preprocessing continuous data by discretization or fuzzification, we can reduce an incomplete information system with continuous-valued attributes directly based on the generalized model of rough sets, Finally a numerical example is given to show the feasibility of our proposed method.