本文選題：關(guān)聯(lián)規(guī)則 + 命題邏輯　； 參考：《計(jì)算機(jī)科學(xué)》2017年12期

【摘要】：關(guān)聯(lián)規(guī)則挖掘是數(shù)據(jù)挖掘領(lǐng)域非常重要的課題,在很多領(lǐng)域被廣泛應(yīng)用。關(guān)聯(lián)規(guī)則挖掘算法都需要設(shè)置最小支持度和最小置信度。很多國(guó)內(nèi)外學(xué)者研究的挖掘算法在這兩方面都存在著一些問(wèn)題,不僅需要大量的領(lǐng)域知識(shí)來(lái)設(shè)置合適的最小支持度,而且其結(jié)果集龐大、用戶不容易理解。針對(duì)關(guān)聯(lián)規(guī)則挖掘算法存在的問(wèn)題,將命題邏輯融合到關(guān)聯(lián)規(guī)則算法Eclat中,設(shè)計(jì)出了基于命題邏輯思想的挖掘算法L-Eclat。實(shí)驗(yàn)結(jié)果表明,L-Eclat算法壓縮了挖掘的規(guī)則集,減小了算法的時(shí)間消耗,且即使是非常小的支持度也可以得到高質(zhì)量的關(guān)聯(lián)規(guī)則,這在一定程度上解決了支持度設(shè)置的問(wèn)題。
[Abstract]:Association rules mining is a very important topic in the field of data mining. It is widely used in many fields. Association rules mining algorithms need to set minimum support and minimum confidence. Many domestic and foreign scholars research algorithms have some problems in these two aspects, not only need a large number of domain knowledge to set the appropriate. Minimum support degree, and its result set is huge, the user is not easy to understand. Aiming at the problem of association rule mining algorithm, the thesis combines propositional logic to association rule algorithm Eclat, and designs a mining algorithm based on propositional logic L-Eclat. experiment results. The L-Eclat algorithm compresses the rule set of mining and reduces the algorithm. Time consuming and even very small support can get high quality association rules, which solves the problem of support setting to a certain extent.

【作者單位】： 浙江工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：浙江省自然科學(xué)基金(LY14F020018)資助
【分類(lèi)號(hào)】：TP311.13

【相似文獻(xiàn)】

相關(guān)期刊論文 前3條

1 徐鳳生,李天志;命題邏輯中的數(shù)字表示[J];德州學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年02期

2 鄧安生,孫鐵利;形式布爾算子的命題邏輯[J];東北師大學(xué)報(bào)(自然科學(xué)版);2000年03期

3 吳茂康;;在APPLEⅡ機(jī)上實(shí)現(xiàn)自動(dòng)定理證明[J];微計(jì)算機(jī)應(yīng)用;1990年02期

，

本文編號(hào)：1847852