摘要：針對(duì)基于Iapriori算法的多維關(guān)聯(lián)規(guī)則數(shù)據(jù)挖掘存在I/O負(fù)載過大，候選項(xiàng)集指數(shù)倍增加，優(yōu)化算法隨機(jī)性強(qiáng)，容易陷入局部最優(yōu)解等問題。本文提出一種基于上三角矩陣和多叉樹結(jié)合(UTMTU)的多維關(guān)聯(lián)規(guī)則挖掘算法，算法對(duì)原數(shù)據(jù)編碼篩選后映射為上三角矩陣，再映射為頻繁項(xiàng)集樹，實(shí)現(xiàn)整個(gè)過程只掃描一次數(shù)據(jù)庫而不產(chǎn)生候選項(xiàng)集，將時(shí)間和空間成本盡量降到最低，并利用有效屬性層次數(shù)提高內(nèi)存和I/O的利用率。通過UTMTU與Iapriori對(duì)比分析表明，其算法的效率和精度得到顯著地提高，有效改善原始算法的兩個(gè)瓶頸問題。