關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘頻繁項目集發(fā)現(xiàn)算法的研究.pdf

1、數(shù)據(jù)挖掘是當(dāng)今人工智能和數(shù)據(jù)庫研究方面最富活力的領(lǐng)域。數(shù)據(jù)挖掘是指從大量的數(shù)據(jù)中發(fā)現(xiàn)潛在的、有用的知識的過程。關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘則是數(shù)據(jù)挖掘的一個主要研究內(nèi)容。而頻繁項目集的發(fā)現(xiàn)是關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘的核心問題?！　”疚某浞终撌隽说湫偷念l繁項目集發(fā)現(xiàn)算法Apriori算法、Apriori_Tid算法，及已有的對于頻繁項目集發(fā)現(xiàn)算法相關(guān)的改進(jìn)措施的優(yōu)缺點(diǎn)。在此基礎(chǔ)上，本文給出了對于頻繁項目集發(fā)現(xiàn)算法的一些新的、有效的改進(jìn)措施。首先提出了動態(tài)自

2、適應(yīng)的方法，明顯減少了事務(wù)數(shù)據(jù)庫的掃描次數(shù)；其次提出了逐漸減小事務(wù)數(shù)據(jù)庫中事務(wù)記錄長度的方法，大大地提高了頻繁項目集發(fā)現(xiàn)算法的時間效率；最后在項目集的搜索方面，根據(jù)項目集的有序性，采用了二分法查找的方法，大大節(jié)省了系統(tǒng)在項目集搜索方面的時間。根據(jù)以上所提出的改進(jìn)措施，又綜合已有的改進(jìn)算法的優(yōu)點(diǎn)，本文給出了一個頻繁項目集發(fā)現(xiàn)的新的算法——Apriori_Auto算法。該綜合算法在減小數(shù)據(jù)庫掃描次數(shù)、減少候選項目集的數(shù)量及提高算法用于搜索的