摘要
Generator表示方法使得基于频繁集的挖掘任务更加简洁高效。该文提出深度优先挖掘Generator表示的方法,通过候选剪枝和在树结构上通过保留挖掘后缀信息,完成Generator候选检测,而不需重复扫描数据库。同时采用的剪枝策略使挖掘冗余操作尽可能减少,取得了较好的效果。实验表明提出的算法是一种有效挖掘Generator表示的方法。
This paper proposes a depth-first algorithm for mining generator representation. Through candidates pruning based on suffix information, it avoids much redundant work and needs not to frequently scan original database. Experimental results show it is an effective method for generator representation mining.
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第8期20-22,26,共4页
Computer Engineering
基金
天津市科技攻关重点项目(05YFGZGX24000)
南开大学亚洲研究中心基金资助项目(AS0405)
