QUANTIZATION OF REAL VALUE ATTRIBUTESRough Set and Boolean Reasoning

s. The quantization of real value attributes is one of the main problem to be solved in synthesis of decision rules from data tables with real value attributes. We present an approach to this problem based on rough set methods and Boolean reasoning. The main result states that the problem of optimal quantization of real value attributes is polynomially reducible to the problem of minimal reduct nding, so it is NP-hard. We construct eecient heuristics for nding suboptimal quantization of real value attributes.