摘要：

本文分析了几种传统属性归纳算法，针对它们的不足，提出了基于取样的概念层次挖掘算法，它不仅可以处理不平衡的概念层次，而且得到的泛化规则可以反映实际的数据分 布。此外，这种算法具有最优的时间和空间复杂性。实验证明，本文算法是有效、可行的。

关键词: 数据挖掘 属性归纳算法 概念层次 数据库