|
|||||
|
|
| 一种基于关联规则的缺省规则挖掘算法 | |
| 引用本文： | 杨明,杨萍,吉根林,孙志挥.一种基于关联规则的缺省规则挖掘算法[J].东南大学学报(自然科学版),2003,33(6):689-693. |
| 作者姓名： | 杨明 杨萍 吉根林 孙志挥 |
| 作者单位： | 1. 安徽工程科技学院,芜湖,241000;东南大学计算机科学与工程系,南京,210096 2. 安徽工程科技学院,芜湖,241000 3. 东南大学计算机科学与工程系,南京,210096 |
| 基金项目： | 国家自然科学基金资助项目 ( 79970 0 92 )，安徽省自然科学基金资助项目 ( 0 3 0 42 2 0 5 )，安徽省教育厅教学研究资助项目 ( 2 0 0 3kj0 2 9) |
| 摘 要： | 传统的基于Rough集的缺省规则挖掘算法须计算差别矩阵并生成大量的条件属性类，挖掘效率低．为此，本文引入相容关联规则和决策关联规则的概念，提出基于关联规则的缺省规则挖掘算法——DRMBAR，该算法借助FP-tree存储结构挖掘出决策关联规则，并用相容关联规则性质对决策关联规则进行有效修剪后生成相应的缺省规则,DRMBAR可有效地过滤噪声、提高缺省规则挖掘效率，且克服了传统算法依赖于主存的限制，为缺省规则的挖掘提供了一种新的框架。实验结果表明该算法是有效且可行的。 |
| 关 键 词： | Rough集 缺省规则 关联规则 相容关联规则 |
| 文章编号： | 1001-0505(2003)06-0689-05 |
Algorithm for mining default decision rules based on association rules |
|
| Yang Ming , Yang Ping Ji Genlin Sun Zhihui.Algorithm for mining default decision rules based on association rules[J].Journal of Southeast University(Natural Science Edition),2003,33(6):689-693. | |
| Authors: | Yang Ming Yang Ping Ji Genlin Sun Zhihui |
| Institution: | Yang Ming 1,2 Yang Ping 1 Ji Genlin 2 Sun Zhihui 2 |
| Abstract: | Conventional algorithms of mining uncertain decision rules based on Rough sets need to compute the time consuming discernibility matrix and generate lots of attribute classes, thus they are in low efficiency. In this paper, we introduce the concepts of compatible association rules and decision association rules, and propose an algorithm for mining default rules based on association rules - DRMBAR, which mines decision association rules by using the FP tree structure and prunes the superfluous decision association rules for generating default rules. DRMBAR can effectively filter out noise and overcome the limitation of main memory, so the problem of time consuming default rules is solved. Therefore, DRMBAR provides a new framework for mining default rules. Experiment results show that DRMBAR is efficient and effective. |
| Keywords: | Rough set default rules association rules compatible association rules |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |