關(guān)聯(lián)規(guī)則的衡量標(biāo)準(zhǔn)及其算法研究.pdf

1、近年來(lái)，數(shù)據(jù)挖掘受到人工智能與數(shù)據(jù)庫(kù)界的廣泛關(guān)注。關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘中重要的研究課題。關(guān)聯(lián)規(guī)則的主要研究對(duì)象是交易數(shù)據(jù)庫(kù)，其主要目標(biāo)就是發(fā)現(xiàn)交易數(shù)據(jù)庫(kù)中交易項(xiàng)目之間是否存在某些關(guān)聯(lián)關(guān)系。 目前常用的關(guān)聯(lián)規(guī)則的衡量標(biāo)準(zhǔn)是支持度(support)和置信度(confidence)。用現(xiàn)有的衡量標(biāo)準(zhǔn)生成關(guān)聯(lián)規(guī)則可能會(huì)產(chǎn)生大量冗余的、虛假的關(guān)聯(lián)規(guī)則。 當(dāng)前對(duì)關(guān)聯(lián)規(guī)則的形式化定義是采用X(→)Y的模式，其中X為前提，Y作為后繼。

2、而實(shí)際的商品交易中我們往往只知道商品是否被同時(shí)購(gòu)買，而不知道究竟是X的購(gòu)買導(dǎo)致了Y的購(gòu)買還是Y的購(gòu)買導(dǎo)致了X的購(gòu)買。即X和Y之間不存在前提和后繼的關(guān)系。因此X(→)Y的模式與商品交易的實(shí)際購(gòu)買情況不符，可能會(huì)導(dǎo)致矛盾規(guī)則的產(chǎn)生。 本文首先對(duì)經(jīng)典的算法如Apriori、FP_growth等算法進(jìn)行介紹和深入細(xì)致的分析，對(duì)比其性能的優(yōu)劣，給出了它們的一些改進(jìn)形式。然后研究了關(guān)聯(lián)規(guī)則衡量標(biāo)準(zhǔn)及現(xiàn)有的若干改進(jìn)方法，針對(duì)現(xiàn)有關(guān)聯(lián)規(guī)則衡量標(biāo)