一种基于取样的概念层次数据挖掘新算法

• 作者: 李波
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 数据挖掘 属性归纳算法 概念层次
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 算法研究
• 页码范围: 8-10
• 页数: 3页
• 分类号: TP303|TP301.6
• 字数: 1881字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2002.03.004

摘要

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