一种快速挖掘约束性联系规则的算法.pdfVIP

第２６卷第８期　　　 计算机应用与软件 Ｖｏｌ２６Ｎｏ．８ ２００９年８月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｕｇ．２００９ 一种快速挖掘约束性关联规则的算法 方　刚 （重庆三峡学院数学与计算机科学学院　重庆４０４０００） 摘　要　　提出一种快速挖掘约束性关联规则的算法，其适用于挖掘带约束条件的频繁项目集。该算法通过数字区间的数值自动 递减产生候选频繁项，并用二进制的逻辑操作计算支持数和用数字特征减少扫描事务的个数。算法的原理简单有效，能够有效减少 扫描的时间和产生候选频繁项的时间，与现有的约束性关联规则挖掘算法和基于二进制的挖掘算法相比，其效率得到明显提高。 关键词　　数据挖掘　约束条件　关联规则　二进制　数字特征 ＡＮＡＬＧＯＲＩＴＨＭＯＦＦＡＳＴＭＩＮＩＮＧＣＯＮＳＴＲＡＩＮＥＤＡＳＳＯＣＩＡＴＩＯＮＲＵＬＥＳ ＦａｎｇＧａｎｇ （ＣｏｌｌｅｇｅｏｆＭａｔｈａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＣｈｏｎｇｑｉｎｇＴｈｒｅｅＧｏｒｇｅｓＵｎｉｖｅｒｓｉｔｙ，Ｃｈｏｎｇｑｉｎｇ４０４０００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ａｎａｌｇｏｒｉｔｈｍｏｆｆａｓｔｍｉｎｉｎｇｃｏｎｓｔｒａｉｎｅｄａｓｓｏｃｉａｔｉｏｎｒｕｌｅｓｉｓｐｒｅｓｅｎｔｅｄ，ｗｈｉｃｈｉｓｓｕｉｔａｂｌｅｆｏｒｍｉｎｉｎｇｆｒｅｑｕｅｎｔｉｔｅｍｓｅｔｓｗｉｔｈｃｏｎ ｓｔｒａｉｎｅｄｃｏｎｄｉｔｉｏｎ．Ｔｈｅａｌｇｏｒｉｔｈｍｇｅｎｅｒａｔｅｓｆｒｅｑｕｅｎｔｉｔｅｍｓｃａｎｄｉｄａｔｅｂｙａｕｔｏｍａｔｉｃａｌｌｙｄｅｓｃｅｎｄｉｎｇｖａｌｕｅｉｎｄｉｇｉｔａｌｉｎｔｅｒｖａｌ，ａｎｄｕｓｅｓｂｉｎａｒｙｌｏｇ ｉｃｏｐｅｒａｔｉｏｎｔｏｃｏｕｎｔｓｕｐｐｏｒｔｎｕｍｂｅｒｓａｎｄｕｓｅｓｄｉｇｉｔａｌｃｈａｒａｃｔｅｒｔｏｒｅｄｕｃｅｔｈｅｎｕｍｂｅｒｏｆｓｃａｎｎｅｄｔｒａｎｓａｃｔｉｏｎｓ．Ｔｈｅｐｒｉｎｃｉｐｌｅｏｆｔｈｅａｌｇｏｒｉｔｈｍｉｓ ｓｉｍｐｌｅａｎｄｅｆｆｉｃｉｅｎｔｉｎｒｅｄｕｃｉｎｇｔｈｅｔｉｍｅｓｏｆｓｃａｎｎｉｎｇａｎｄｇｅｎｅｒａｔｉｎｇｆｒｅｑｕｅｎｔｉｔｅｍｓｃａｎｄｉｄａｔｅ，ｔｈｅｅｆｆｉｃｉｅｎｃｙｉｓｏｂｖｉｏｕｓｌｙｉｍｐｒｏｖｅｄｃｏｍｐａｒｉｎｇ ｗｉｔｈｐｒｅｓｅｎｔａｌｇｏｒｉｔｈｍｏｆｃｏｎｓｔｒａｉｎｅｄａｓｓｏｃｉａｔｉｏｎｒｕｌｅｓａｎｄｂｉｎａｒｙｂａｓｅｄｍｉｎｉｎｇａｌｇｏｒｉｔｈｍ． Ｋｅｙｗｏｒｄｓ　　Ｄａｔａｍｉｎｉｎｇ　Ｃｏｎｓｔｒａｉｎｅｄｃｏｎｄｉｔｉｏｎ　Ａｓｓｏｃｉａｔｉｏｎｒｕｌｅｓ　Ｂｉｎａｒｙ　Ｄｉｇｉｔａｌｃｈａｒａｃｔｅｒ 约束条件。 ０　引　言 定义２　二进制事务，记为ＢＴ，就是用一个二进制数来表 示事务 Ｔ。二进制数的位数由项目集的个数确定，项目集的项 为了挖掘期望的关联规则，过滤掉冗余关联规则，于是提出 目与二进制位一一对应，二进制事务表示为ＢＴ＝（ｂｂ，…， １ ２ 了约束性关联规则挖掘算法，如文献［１］提出的算法Ｍｕｌｔｉｐｌｅ ｂ），ｂ ［０，１］，ｋ＝１，…，ｍ，若存在ｉ Ｔ，则ｂ＝１，否则ｂ ｍ ｋ∈ ｋ∈ ｋ ｋ Ｊｏｉｎｓ，Ｒｅｏｒｄｅｒ和Ｄｉｒｅｃｔｅｒ。在现有约束性关联规则挖掘算法中， ＝０。 若挖掘频繁项目集较多而长度相对