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

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

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

【部分圖文】：

圖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ù)挖掘過(guò)程主要包含數(shù)據(jù)庫(kù)中的數(shù)據(jù)準(zhǔn)備、挖掘數(shù)據(jù)、模式評(píng)估與挖掘、模型應(yīng)用這4個(gè)部分，數(shù)據(jù)挖掘前，首要任務(wù)是確認(rèn)挖掘?qū)ο�，只有明確了數(shù)據(jù)挖掘?qū)ο?...

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

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

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

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

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

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

本文編號(hào)：3995995