南京邮电大学学报(自然科学版)
南京郵電大學學報(自然科學版)
남경유전대학학보(자연과학판)
Journal of Nanjing University of Posts and Telecommunications(Natural Science)
2015年
4期
96-103
,共8页
关联规则%矩阵运算%频繁项目集%动态更新
關聯規則%矩陣運算%頻繁項目集%動態更新
관련규칙%구진운산%빈번항목집%동태경신
association rules%matrix operation%frequency sets%dynamic updating
将关联规则中自连接问题转化为矩阵运算,能使数据挖掘算法更为高效.以基于关系矩阵的SLIG算法为原型,增添树形结构,将关联规则内在关系通过自定义的频集树表示,同时针对后续的事务数据库更新以及最小支持度参数变化问题,拓展出动态更新算法.理论分析及实验结果分析均表明R-SLI算法在保证挖掘准确率的条件下,与Apriori算法相比,大大减少了挖掘时间,提高了挖掘效率.
將關聯規則中自連接問題轉化為矩陣運算,能使數據挖掘算法更為高效.以基于關繫矩陣的SLIG算法為原型,增添樹形結構,將關聯規則內在關繫通過自定義的頻集樹錶示,同時針對後續的事務數據庫更新以及最小支持度參數變化問題,拓展齣動態更新算法.理論分析及實驗結果分析均錶明R-SLI算法在保證挖掘準確率的條件下,與Apriori算法相比,大大減少瞭挖掘時間,提高瞭挖掘效率.
장관련규칙중자련접문제전화위구진운산,능사수거알굴산법경위고효.이기우관계구진적SLIG산법위원형,증첨수형결구,장관련규칙내재관계통과자정의적빈집수표시,동시침대후속적사무수거고경신이급최소지지도삼수변화문제,탁전출동태경신산법.이론분석급실험결과분석균표명R-SLI산법재보증알굴준학솔적조건하,여Apriori산법상비,대대감소료알굴시간,제고료알굴효솔.