一种挖掘频繁模式的数据库划分新方法

• 作者: 叶飞跃 吕宗磊 庄毅 王建东
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 数据挖掘 频繁模式 数据库划分
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 计算机开发与应用
• 页码范围: 1666-1668,1745
• 页数: 4页
• 分类号: TP311
• 字数: 3534字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2004.11.036

摘要

提出了一种新的数据库划分方法.该方法应用于需要产生候选项的频繁模式的挖掘过程,可以大大减少对数据库的扫描操作,提高数据挖掘效率,特别是对于较长模式的数据挖掘更是如此.该方法是将交易数据库按照交易的长度(或者说模式的长度)划分成若干个子数据库,将等长度的交易划分到同一个子数据库中,这样在获取候选项的支持度时,只需要扫描模式长度大于等于相应候选项长度的子数据库即可,从而减少了对数据库的扫描操作.给出了基于数据库划分的挖掘算法,通过理论推导和实验证明了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庄毅	南京航空航天大学信息科学与技术学院	126	790	14.0	23.0
2	王建东	南京航空航天大学信息科学与技术学院	158	1573	21.0	31.0
3	叶飞跃	南京航空航天大学信息科学与技术学院	14	281	6.0	14.0
7	吕宗磊	南京航空航天大学信息科学与技术学院	4	43	3.0	4.0