| 基于粗糙集理论的ORD关联规则挖掘算法 |
| |
| 引用本文： | 李闯,杨胜,谢凯,李仁发.基于粗糙集理论的ORD关联规则挖掘算法[J].计算机工程与设计,2008,29(14). |
| |
| 作者姓名： | 李闯 杨胜 谢凯 李仁发 |
| |
| 作者单位： | 湖南大学计算机与通信学院,湖南长沙,410082 |
| |
| 基金项目： | 国家自然科学基金项目(60603053):教育部重点支持基金项目 |
| |
| 摘 要： | 关联规则挖掘是数据挖掘的重要领域之一,利用粗糙集理论来挖掘关联规则的方法已经得到广泛关注.针对不完备信息系统,提出了基于粗糙集理论的快速ORD关联规则挖掘算法.该算法首先采用基于粗糙集理论的属性约简算法进行属性约简,然后采用快速、高效的冗余项集和冗余规则修剪算法--ORD算法获取关联规则.将该算法与其它同类流行的算法在4个UCI数据集上进行实验比较,结果表明该算法性能良好.
|
| 关 键 词： | 粗糙集 关联规则 属性约简 决策规则 冗余项集 |
ORD algorithm of mining association rules based on rough set theory |
| |
| LI Chuang,YANG Sheng,XIE Kai,LI Ren-fa.ORD algorithm of mining association rules based on rough set theory[J].Computer Engineering and Design,2008,29(14). |
| |
| Authors: | LI Chuang YANG Sheng XIE Kai LI Ren-fa |
| |
| Affiliation: | LI Chuang,YANG Sheng,XIE Kai,LI Ren-fa(College of Computer Application , Communication,Hunan University,Changsha 410082,China) |
| |
| Abstract: | Association rule mining algorithm is one of the important tasks in data mining.Using rough set theory to discovery association rule is being attended extensively.It is a promising approach.For incomplete information system,a rough set theory based fast ORD algorithm for mining association rules is presented.The attribute reduction algorithm is used to reduce attributes firstly.Then the fast and efficient algorithm for pruning redundant itemsets and redundant rules,ORD algorithm is applied to obtaining assoc... |
| |
| Keywords: | rough set association rule attribute reduction decision rule redundant itemsets |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
