节点文献
基于有向图的关联规则算法
Directed graph-based mining association rules algorithm
【摘要】 提出了一种基于有向图的关联规则挖掘算法,采用了垂直二进制位图映射数据库,根据垂直二进制位图来生成有向图,将频繁项的二进制位串作为有向图的权值,通过分析有向图生成最大频繁项集,并给出了最大频繁项集挖掘算法的优势。
【Abstract】 A new algorithm of mining association rules based on directed graph is proposed, vertical bitmap is used to represent transaction database, and directed graph is generated based on vertical bitmap.And frequent item binary string is used as weight of directed graph edge, then pruning algorithm of directed graph is delivered, finally maximal frequent item sets are obtained by analyzing directed graph.
【关键词】 有向图；
关联规则；
垂直二进制位图；
最大频繁项集；
二进制位串；
【Key words】 directed graph； association rules； vertical bitmap； maximal frequent itemsets； binary string；
【Key words】 directed graph； association rules； vertical bitmap； maximal frequent itemsets； binary string；
- 【文献出处】 重庆邮电学院学报(自然科学版) ,Journal of Chongqing University of Posts and Telecommunications , 编辑部邮箱 ,2005年04期
- 【分类号】TP311.13
- 【被引频次】12
- 【下载频次】144