A Hierarchical Reduction Algorithm for Concept Hierarchy

Being based on the concept hierarchy, the paper has introduced a new kind of knowledge representation into the system of data mining which can help transfer the concept hierarchy into a range of decision tables. While taking into account the relationship among the nodes at different levels of a concept hierarchy, the paper further proposed a hierarchical reduction algorithm which can be used for the reduction of both attributes and values in the decision tables. At the same time to theoretically prove the rationality of the algorithm, the paper has furthermore proved its efficiency and reliability with an empirical study of the micro-electromechanical system