频繁模式溯源

• 作者: 刘向宇 杨晓春 王国仁 王斌
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 数据起源 世系追踪 频繁模式 剪枝 数据挖掘
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 学术研究
• 页码范围: 684-697
• 分类号: TP311
• 字数: 12878字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2012.08.002

摘要

数据起源是关于数据来源、转换和更新过程的研究.基于频繁模式挖掘的性质和特点,提出了FP+树来记录频繁模式来源.给出了频繁模式溯源的相关理论和证明,根据不同追溯机制提出了三种频繁模式溯源方法,并对方法的正确性和执行代价给出了理论证明和推导.在进行频繁模式挖掘时,在不增加额外负担的情况下实现了频繁模式溯源.针对条件FP+树结构特点和频繁模式性质,提出了采用α-剪枝求解条件FP+树的投影操作,加快了频繁模式挖掘和数据溯源的执行效率.买验结果显示,采用基于FP+树的频繁模式溯源方法,可以高效地实现频繁模式溯源,并且条件FP+树的α-剪枝策略的有效性得到验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王国仁	东北大学信息科学与工程学院	228	2804	25.0	45.0
2	杨晓春	东北大学信息科学与工程学院	65	1090	16.0	32.0
3	王斌	东北大学信息科学与工程学院	101	945	14.0	28.0
4	刘向宇	东北大学信息科学与工程学院	6	358	5.0	6.0