關(guān)聯(lián)分類算法的研究-展示頁
2024-10-11 13:43本頁面
【正文】 = 10, conf(R2) = 100% ? 經(jīng)典序關(guān)系 R1 R2 ? R1 R2 ? R1有較好的泛化能力， R2可能過度擬合數(shù)據(jù)。 ? 綜合考慮置信度和支持度。 Ri優(yōu)于 Rj， 當(dāng)且僅當(dāng)滿足以下條件之一 : ? Ri具有比 Rj更高的置信度 ? Ri和 Rj具有相同的置信度， Ri具有比 Rj更高的支持度 ? Ri和 Rj具有相同的置信度和支持度， Ri具有比 Rj更少的規(guī)則項(xiàng) Hebei University ? 經(jīng)典關(guān)聯(lián)分類規(guī)則序關(guān)系的缺點(diǎn) ? 其本質(zhì)是采用置信度，支持度，規(guī)則項(xiàng)數(shù)目評價(jià)順序。減少了內(nèi)存消耗 ， 提高了運(yùn)行效率 。 ? 擴(kuò)展 TDFPGrowth算法，使它能直接挖掘滿足最小支持度和最小置信度的類關(guān)聯(lián)規(guī)則。 Hebei University 基本概念 ? 關(guān)聯(lián)規(guī)則： A=B ? If A then C ? 定義 1 規(guī)則的支持度 ? 數(shù)據(jù)集中匹配規(guī)則前件 A, 并且滿足類別屬性取值為C的樣例的個數(shù) . ? 定義 2 規(guī)則的置信度 ? 規(guī)則的支持度與數(shù)據(jù)集中匹配規(guī)則前件 A的樣例的個數(shù)的比值 . amp。 ? 2020年 Adriano Veloso等提出的 lazy關(guān)聯(lián)分類。 ? 2020年 Antonie提出正負(fù)關(guān)聯(lián)規(guī)則的分類算法。 ? 2020年 Yin等提出預(yù)測型關(guān)聯(lián)規(guī)則的分類算法 CPAR。 ? 2020年 Wang等結(jié)合關(guān)聯(lián)規(guī)則分類和決策樹分類提出關(guān)聯(lián)決策樹。Hebei University 關(guān)聯(lián)分類算法的研究 趙東壘 符號學(xué)習(xí)研究組 Hebei University ? 課題研究目的 ? 國際研究現(xiàn)狀 ? 主要研究內(nèi)容和創(chuàng)新點(diǎn) ? 研究過程可能遇到的困難及解決方案 ? 總結(jié) ? 參考文獻(xiàn) Hebei University ? 分類問題是通過分析給定的一個帶有類別標(biāo)識的訓(xùn)練數(shù)據(jù)集，建立一個分類器，然后預(yù)測那些未知類別的數(shù)據(jù)對象 ? 關(guān)聯(lián)分類算法 ? 數(shù)據(jù)集中屬性的取值是符號型的 ? 課題研究目的就是改進(jìn)、優(yōu)化關(guān)聯(lián)分類算法 ? 提高關(guān)聯(lián)分類算法的分類精度 ? 提高關(guān)聯(lián)分類算法的效率 ? 提高關(guān)聯(lián)分類算法的可理解性 課題研究目的 Hebei University 國際研究現(xiàn)狀 ? 1998年 Liu等提出了基于類關(guān)聯(lián)規(guī)則的分類算法 CBA。 ? 1999年 Dong等提出顯露模式分類法 CAEP。 ? 2020年 Li等提出基于多條關(guān)聯(lián)規(guī)則的分類算法 CMAR。 CPAR采用貪婪方法從數(shù)據(jù)集中挖掘出較小規(guī)則集。 ? 2020年 Wang提出 HARMONY，它直接挖掘覆蓋樣例置信度最高的規(guī)則。 ? 2020， 2020年 Arunasalam提出了適用與類不平衡數(shù)據(jù)上的關(guān)聯(lián)分類。ACAHebei University 主要研究內(nèi)容和創(chuàng)新點(diǎn) ? 關(guān)聯(lián)分類算法的優(yōu)點(diǎn) ? 分類精度高 ? 適應(yīng)性強(qiáng) ? 關(guān)聯(lián)分類算法存在的問題 ? 算法的執(zhí)行效率 更高效的挖掘方法 ? 剪枝的質(zhì)量和效率 新的規(guī)則序關(guān)系 ? 分類器的可理解性 交疊現(xiàn)象對分類起的影響 Hebei University 已完成的工作 ? 算法的執(zhí)行效率 ? 在構(gòu)造帶類別標(biāo)識的 FPtre
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1