计算机应用与软件2011，Vol.28Issue(11)：105-107,3.
数据库中全部负关联规则挖掘研究
RESEARCH ON ALL NEGATIVE ASSOCIATION RULES MINING IN A DATABASE
摘要
Abstract
In a database, associated rule information is one of the representation formats for knowledge. Negative association rule mining is so important to study in database association information mining that it bears wide application value. Existing mining approaches can not obtain all negative rules from a database. The paper considers to extract all negative association rules from a database through: (1) scanning the database to build a database frequent pattern tree called DFP-tree; (2) acquiring based on pruning the DFP-tree all small infrequent itemsets; (3) acquiring via upward closure packets of large frequent itemsets in ASI all infrequent itemsets; (4) based on the previous 3 steps adopting correlation metric as one of rule interest measurements to extract negative association rules. Theories and experiments validate the correctness and efficiency of the presented algorithm.关键词
数据库/数据挖掘/负关联规则/全部负关联规则Key words
Database Data mining Negative association rule All negative association rules分类
信息技术与安全科学引用本文复制引用
李红,宗瑜,解浚源..数据库中全部负关联规则挖掘研究[J].计算机应用与软件,2011,28(11):105-107,3.基金项目
2011中国计算机大会论文.国家自然科学基金项目(60775037) （60775037）
教育部博士基金项目(20093402110017) （20093402110017）
安徽省教育厅自然科学基金重点项目(KJ2011Z321) （KJ2011Z321）
