1、數(shù)據(jù)挖掘能夠發(fā)現(xiàn)隱藏在數(shù)據(jù)中的有用信息，在數(shù)據(jù)分析領(lǐng)域扮演著重要角色，特別是在零售業(yè)，每天需要分析從各個分店產(chǎn)生的大量銷售數(shù)據(jù)，用來幫助商家做出有利的銷售決策，比如清單編制，產(chǎn)品布局和推廣。為了使銷售業(yè)務(wù)能夠按計劃順利進行，對于各分店不斷產(chǎn)生的銷售數(shù)據(jù)，能夠進行高效的分析是非常有必要的。
　　作為數(shù)據(jù)挖掘的一項重要技術(shù)，頻繁模式挖掘可以發(fā)現(xiàn)由項目構(gòu)成的有用模式。在通常的挖掘算法中，如 Apriori，F(xiàn)P-Tree，用戶需設(shè)定一個

2、閾值來從數(shù)據(jù)庫中獲取有用模式，但是現(xiàn)實中，用戶很難給出一個適當?shù)拈撝怠?br>　　為了解決這個問題，Top-k頻繁模式挖掘算法被提了出來。不同于設(shè)置閾值，用戶只要設(shè)置希望得到的模式數(shù)量 k，就可以得到價值排名靠前的 k個模式。該算法利用向下閉合特性來縮小搜索空間，可以大大提高挖掘的處理效率。
　　現(xiàn)實應(yīng)用中比如超市零售數(shù)據(jù)分析中，商品利潤和出現(xiàn)次數(shù)具有重要的意義。但是 Top-k頻繁模式挖掘算法不考慮上述特性。盡管可以借用效用值挖

3、掘的概念加以解決，但它卻不滿足向下閉合特性。因此，無法利用向下閉合特性來提高效用模式挖掘的效率。近年來已經(jīng)有人提出超估的方法，但是會產(chǎn)生大量的候選模式。在高效用模式挖掘算法中，減少候選模式的數(shù)量是個重要的課題。
　　受此啟發(fā)，本文提出了借助精確和預(yù)估算效用值提高閾值縮小候選集的 Top-k高效模式挖掘算法，本文的主要工作有：
　?、偬岢隽?種利用項目集的精確和預(yù)估有效值的策略來提高構(gòu)建全局樹時的效用閾值，縮小樹的規(guī)模，節(jié)省了

4、時間。
　?、谠跇?gòu)建 UP-Tree之后，使用了一種新的策略再次提高閾值，使產(chǎn)生的候選模式更少。
　?、叟cUP-Growth和TKU算法相比，本文的算法在識別最終的 Top-k高效模式時，需要判斷的候選模式和掃描數(shù)據(jù)庫的次數(shù)更少。
　　④對現(xiàn)實數(shù)據(jù)和合成數(shù)據(jù)的綜合實驗表明，本文算法具有較好的時間和空間性能。
　　文章第一部分緒論介紹了研究背景，現(xiàn)狀和內(nèi)容；第二部分，簡單介紹了數(shù)據(jù)挖掘的基本知識；第四部分，詳細講解