郑州轻工业学院学报(自然科学版)
鄭州輕工業學院學報(自然科學版)
정주경공업학원학보(자연과학판)
JOURNAL OF ZHENGZHOU INSTITUTE OF LIGHT INDUSTRY(NATURAL SCIENCE)
2011年
3期
12-17
,共6页
关联规则%闭模式%数据挖掘%有效剪枝方法%后缀树
關聯規則%閉模式%數據挖掘%有效剪枝方法%後綴樹
관련규칙%폐모식%수거알굴%유효전지방법%후철수
针对基于闭模式简洁关联规则挖掘中搜索空间和计算量过大、挖掘有效性降低的问题,提出一种新的剪技和挖掘方法.该方法通过充分利用挖掘数据结构,保留尽可能少的挖掘后缀信息,直接挖掘简洁项集并枚举简洁关联规则;不需要保留大量中间结构和重复扫描数据库,可在较小代价下完成对项集搜索空间进行剪枝.实验表明,相比传统方法本方法更加有效,并对各种数据集具有较好的可规模性.
針對基于閉模式簡潔關聯規則挖掘中搜索空間和計算量過大、挖掘有效性降低的問題,提齣一種新的剪技和挖掘方法.該方法通過充分利用挖掘數據結構,保留儘可能少的挖掘後綴信息,直接挖掘簡潔項集併枚舉簡潔關聯規則;不需要保留大量中間結構和重複掃描數據庫,可在較小代價下完成對項集搜索空間進行剪枝.實驗錶明,相比傳統方法本方法更加有效,併對各種數據集具有較好的可規模性.
침대기우폐모식간길관련규칙알굴중수색공간화계산량과대、알굴유효성강저적문제,제출일충신적전기화알굴방법.해방법통과충분이용알굴수거결구,보류진가능소적알굴후철신식,직접알굴간길항집병매거간길관련규칙;불수요보류대량중간결구화중복소묘수거고,가재교소대개하완성대항집수색공간진행전지.실험표명,상비전통방법본방법경가유효,병대각충수거집구유교호적가규모성.