频繁模式溯源

摘要：

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

关键词：数据起源、世系追踪、频繁模式、剪枝、数据挖掘

所属期刊栏目：6

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos.60973018,60973020;the National Grand Basic Research 973 Program of China under Grant No.2012CB316201国家重点基础研究发展规划973;the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No.20110042110028;the Fundamental Research Funds for the Central Universities of China under Grant Nos.N110804002,N110404015

在线出版日期：2012-12-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：684-697