隨著智能生產(chǎn)的發(fā)展,對海量用戶數(shù)據(jù)流和生產(chǎn)數(shù)據(jù)進行模式分析,提取有用的知識來指導(dǎo)和優(yōu)化生產(chǎn)計劃成為研究熱點。UP-Growth算法使用修剪策略降低樹結(jié)構(gòu)中積累的事務(wù)加權(quán)效用(TWU)值,但仍需要大量的時間來計算候選模式的實際效用;一階段挖掘算法HUI-Miner無需多次掃描數(shù)據(jù)庫,不產(chǎn)生候選模式,通過效用列表直接計算模式的真正效用值,但該算法更適用于靜態(tài)數(shù)據(jù)分析;A-Close算法基于Apriori逐級生成候選模式,算法執(zhí)行時間過長,MERIT算法采用分別存儲各元素權(quán)值的策略,此策略在各模式組合創(chuàng)建新節(jié)點時產(chǎn)生大量候選模式,占用大量內(nèi)存和時間。為了優(yōu)化傳統(tǒng)算法的不足,本文提出高效用和可替代閉合模式分析算法HECPM,該算法包含SHUPM和ECPM兩個子算法,分別對需求側(cè)和生產(chǎn)側(cè)兩個維度進行模式分析,需求側(cè)輸出的目標商品作為生產(chǎn)側(cè)的輸入,結(jié)合生產(chǎn)側(cè)供應(yīng)鏈中目標商品部件的供應(yīng)情況,企業(yè)決策層根據(jù)實際需求制定有利的生產(chǎn)計劃。子算法SHUPM基于效用參數(shù)利用滑動窗口技術(shù)和效用列表SHUP-List對用戶數(shù)據(jù)流進行高效用模式分析,獲得用戶購買趨向;子算法ECPM基于利潤參數(shù)定義可替代規(guī)則對數(shù)據(jù)進...

【文章頁數(shù)】：70 頁

【學(xué)位級別】：碩士

【部分圖文】：

圖1.1數(shù)據(jù)挖掘系統(tǒng)結(jié)構(gòu)圖

第一章緒論3穩(wěn)定產(chǎn)品質(zhì)量、降低成本、改善管理的方法，圖1.1表示典型數(shù)據(jù)挖掘系統(tǒng)結(jié)構(gòu)。圖1.1數(shù)據(jù)挖掘系統(tǒng)結(jié)構(gòu)圖從圖1.1的結(jié)構(gòu)圖可知，數(shù)據(jù)挖掘過程主要包含數(shù)據(jù)庫中的數(shù)據(jù)準備、挖掘數(shù)據(jù)、模式評估與挖掘、模型應(yīng)用這4個部分，數(shù)據(jù)挖掘前，首要任務(wù)是確認挖掘?qū)ο螅�只有明確了數(shù)據(jù)挖掘?qū)ο?...

圖2.1（a-c）構(gòu)建UP-樹

第二章數(shù)據(jù)挖掘相關(guān)技術(shù)與算法研究15降序[34][35]的方法調(diào)整數(shù)據(jù)庫，得到如表2-3所示的新事務(wù)數(shù)據(jù)庫，TU表示去除非候選項調(diào)整后的事務(wù)效用值。表2-3更新后的新事務(wù)數(shù)據(jù)庫TID事務(wù)TU1T(A,1)(C,1)(D,1)82T(A,2)(C,6)(E,2)(A,2)223T(....

圖2.2(a-c)通過DGN策略生成UP-樹的添加過程

昆明理工大學(xué)碩士學(xué)位論文16項{E}的路徑效用值為2RTU(T)u(A)12，項{A}的路徑效用值為2RTU(T)22，圖2.2b為經(jīng)過DGN策略添加2T路徑，依次添加3T，4T，5T得到圖2.2c的UP-樹。圖2.2(a-c)通過DGN策略生成UP-樹的添加過程3.生成條件樹首....

圖2-3（a-c）通過DLU策略生產(chǎn){D}的UP-樹過程

第二章數(shù)據(jù)挖掘相關(guān)技術(shù)與算法研究17圖2-3（a-c）通過DLU策略生產(chǎn){D}的UP-樹過程4.計算真正效用值通過條件樹我們可以得到候選模式，然后再次掃描原始事務(wù)數(shù)據(jù)庫，計算事務(wù)真正效用值，最后發(fā)現(xiàn)所有高效用模式。2.4.2HUI-Miner算法UP-Growth算法在計算真正效....

本文編號：3995995