Reduction Algorithm for Incomplete Decision Table with Continuous Attributes Based on Cloud Model

Jin Dai,He Zhongshi,Hu Feng
2011-01-01
Journal of Computational Information Systems
Abstract:It is a difficulty in rough set to measure the uncertainty of incomplete information systems, especially whose attributes are continuous, and there are still no effective methods to solve it. From the point of reducing the fuzziness and randomness of samples, a reduction algorithm for incomplete decision table with continuous attributes based on cloud model is proposed. By decision table conversion, it constructs cloud similarity to describe the equivalence relation between samples, and obtains automatically the similar samples using the improved dynamic clustering method. Finally, the similar samples are expressed as a larger granularity. The experimental results show that the nearly recognition rate has been obtained in less than one-tenth of the original scale of decision table. On this basis, the time for knowledge acquisition using rough set is substantially reduced.
What problem does this paper attempt to address?