A Rule Induction Algorithm In Incomplete Decision Table Based On Attribute Order

In data mining, many real-life data sets are not only incomplete, but also encompass various kinds of knowledge and are shared by many users. Different users may prefer different kinds of knowledge. Nowadays how to mine rules meeting users' requirements from incomplete data sets has become one of the important research issues of data mining. In this paper, we investigate decision rules induction methods in incomplete decision tables by considering attribute order. The users' requirements are described by an attribute order. Then a hierarchical algorithm of decision rules mining based on the attribute order is proposed, and its properties and complexity are examined. An example is given to illustrate the algorithm. Simulation experimental results show that compared with the algorithm MLEM2, the proposed algorithm is valid and effective.