计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
10期
2820-2826
,共7页
数据挖掘%关联规则%矩阵加权正负关联规则%项集
數據挖掘%關聯規則%矩陣加權正負關聯規則%項集
수거알굴%관련규칙%구진가권정부관련규칙%항집
data mining%association rule%matrix-weighted positive and negative association rule%itemset
针对现有加权关联规则挖掘算法不能适用于矩阵加权数据的缺陷,给出一种新的矩阵加权项集剪枝策略,构建矩阵加权正负关联模式评价框架SRCCCI,提出一种新的基于SRCCCI评价框架的矩阵加权正负关联规则挖掘算法MWARM-SRCCCI.该算法克服了现有挖掘技术的缺陷,采用新的剪枝技术和模式评价方法,挖掘有效的矩阵加权正负关联规则,避免一些无效和无趣的模式产生.以中文Web测试集CWT200g为实验数据,与现有无加权正负关联规则挖掘算法比较,MWARM-SRCCCI算法的挖掘时间减幅最大可达74.74%.理论分析和实验结果表明,MWARM-SRCCCI算法具有较好的剪枝效果,候选项集数量和挖掘时间明显减少,挖掘效率得到极大提高,其关联模式可为信息检索提供可靠的查询扩展词来源.
針對現有加權關聯規則挖掘算法不能適用于矩陣加權數據的缺陷,給齣一種新的矩陣加權項集剪枝策略,構建矩陣加權正負關聯模式評價框架SRCCCI,提齣一種新的基于SRCCCI評價框架的矩陣加權正負關聯規則挖掘算法MWARM-SRCCCI.該算法剋服瞭現有挖掘技術的缺陷,採用新的剪枝技術和模式評價方法,挖掘有效的矩陣加權正負關聯規則,避免一些無效和無趣的模式產生.以中文Web測試集CWT200g為實驗數據,與現有無加權正負關聯規則挖掘算法比較,MWARM-SRCCCI算法的挖掘時間減幅最大可達74.74%.理論分析和實驗結果錶明,MWARM-SRCCCI算法具有較好的剪枝效果,候選項集數量和挖掘時間明顯減少,挖掘效率得到極大提高,其關聯模式可為信息檢索提供可靠的查詢擴展詞來源.
침대현유가권관련규칙알굴산법불능괄용우구진가권수거적결함,급출일충신적구진가권항집전지책략,구건구진가권정부관련모식평개광가SRCCCI,제출일충신적기우SRCCCI평개광가적구진가권정부관련규칙알굴산법MWARM-SRCCCI.해산법극복료현유알굴기술적결함,채용신적전지기술화모식평개방법,알굴유효적구진가권정부관련규칙,피면일사무효화무취적모식산생.이중문Web측시집CWT200g위실험수거,여현유무가권정부관련규칙알굴산법비교,MWARM-SRCCCI산법적알굴시간감폭최대가체74.74%.이론분석화실험결과표명,MWARM-SRCCCI산법구유교호적전지효과,후선항집수량화알굴시간명현감소,알굴효솔득도겁대제고,기관련모식가위신식검색제공가고적사순확전사래원.