基于抽样的概念层次挖掘算法

• 作者: 周傲英 汪卫 胡江滔
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 数据挖掘属性归纳算法概念层次
• 年，卷（期）: 2001,（3）
• 页码范围: 57-63
• 页数: 7页
• 分类号: TN91
• 字数: 3181字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2001.03.012

摘要

本文通过对数据挖掘的几种传统属性归纳算法的分析,发现它们存在以下不足:(1)不能处理不平衡的概念层次;(2)没有考虑实际数据分布对最后的泛化规则的影响.因此,本文提出了基于抽样的概念层次挖掘算法,它先采用抽样方法,对概念层次进行初步调整,然后扫描整个数据文件,利用扫描信息再次调整概念层次,最后通过统计调整后的概念层次的叶子信息就可以得到泛化规则.本算法不仅克服了传统算法的不足,而且具有最优的时间复杂度O(n)和空间复杂度O(c).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周傲英	复旦大学计算机科学系	79	5708	32.0	75.0
2	汪卫	复旦大学计算机科学系	100	1152	16.0	29.0
3	胡江滔	复旦大学计算机科学系	2	25	2.0	2.0