含有時(shí)空約束的關(guān)聯(lián)規(guī)則挖掘方法研究.pdf

1、本文作者在現(xiàn)有的關(guān)聯(lián)規(guī)則挖掘方法的基礎(chǔ)上,分析了上述形式關(guān)聯(lián)規(guī)則的不足,根據(jù)實(shí)際的應(yīng)用需求,對它進(jìn)行了擴(kuò)展,提出了一種全新的適用于交易數(shù)據(jù)庫的帶有時(shí)空約束的關(guān)聯(lián)規(guī)則挖掘方法SKDM,并給出了相應(yīng)的算法.在本文的擴(kuò)展的數(shù)據(jù)庫中,與普通數(shù)據(jù)庫相比,這里的元組先后多了屬性值為地址區(qū)間和時(shí)間區(qū)間的有效屬性,以體現(xiàn)時(shí)空約束.與Apriori算法相比,該方法所用的候選生成方法與Apriori_gen大體相同.不同之處在于,當(dāng)遍歷數(shù)據(jù)庫以進(jìn)行候選計(jì)數(shù)

2、時(shí),首先考慮空間約束,假設(shè)時(shí)間區(qū)間相同,然后將兩者的相關(guān)有效時(shí)間進(jìn)行推廣和歸并,得出相應(yīng)的關(guān)聯(lián)規(guī)則.該方法是按照交易個(gè)數(shù)來遍歷項(xiàng)目-空間位置對,找到頻繁-項(xiàng)集,經(jīng)過鏈接和修剪,得出含有空間約束的關(guān)聯(lián)規(guī)則.之后把時(shí)間因素加入,并將時(shí)間區(qū)間按一定比例延展時(shí)間區(qū)間,然后再按照不同情況對時(shí)間區(qū)間進(jìn)行歸并,運(yùn)用Apriori算法累計(jì)支持?jǐn)?shù),尋找頻繁項(xiàng)集,便得出了含有時(shí)間和空間約束的關(guān)聯(lián)規(guī)則.作者針對關(guān)聯(lián)規(guī)則挖掘算法目前發(fā)展?fàn)顩r及容易被忽略的時(shí)間空