%0 Journal Article %T An Efficient Algorithm for Mining Multidimensional Association Rules
一种挖掘多维关联规则的有效算法 %A 范明 %A 牛常勇 %J 计算机科学 %D 2001 %I %X 1.引言挖掘大型事务数据库中的关联规则是数据挖掘研究的重要课题之一。由于关联规则在商务分析与决策、相关分析、分类等方面具有广泛应用,自提出以来一直受到广泛重视。一维关联规则的挖掘已有不少有效算法(如文,2,3,4],综述参见文l])。多维关联规则不仅考虑项集间的关联,而且考虑项集的维约束。这使得挖掘出的规则更具实用性,同时也增加了规则挖掘的难度。基于规则模板的挖掘,使用元规则限定挖掘的关联规则形式,降低了挖掘难度,但也使得其应用受到一定限制。采用类Apriori算法的方法通过求频繁谓词集得到多维关联规则,具有很好的可扩展性,能够处理大量数据,但其处理维谓词的1/O开销较大。利 %K 事务数据库 %K 数据挖掘 %K 多维关联规则 %K Apriori算法 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=1ED23F79FE6187BF&yid=14E7EF987E4155E6&vid=D3E34374A0D77D7F&iid=708DD6B15D2464E8&sid=1AE5323881A5ECDC&eid=F4B561950EE1D31A&journal_id=1002-137X&journal_name=计算机科学&referenced_num=4&reference_num=7