-
公开(公告)号：CN104573080A
公开(公告)日：2015-04-29
申请号：CN201510042238.5
申请日：2015-01-27
Applicant: 南京信息职业技术学院
IPC: G06F17/30
CPC classification number: G06F17/30227
Abstract: 本发明公开了一种基于事务二进制的约束频繁项集挖掘方法，包括步骤：约束条件C对原始事务库D进行过滤得到过滤事务库D’；为过滤事务数据库D’中的每一个项目建立事务二进制；分别计算各个项目的TB(Ix)得到频繁1项集；对每一个约束项tj中的各个项目的事务二进制TB进行“与”运算；将LD中的每一集合的TB与F中不在tj内的项目Ix’对应的TB两两“与”运算；设k＝LDF中约束频繁项集的最小长度为min；对LQ中存在的两个满足连接条件的项集的k项集进行两两“与”运算；判断LQ中是否存在满足连接条件的两个k项集，若存在则清空LQ并令k＝k+1，若不存在则输出得到的所有满足约束条件C的频繁项集。该挖掘方法能够有效提高数据挖掘效率，缩短数据挖掘的时间。
Search Results
1
records
(took 0.025 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
