计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2008年
1期
193-195
,共3页
陈健美%朱玉全%宋顺林%桂长青%宋余庆
陳健美%硃玉全%宋順林%桂長青%宋餘慶
진건미%주옥전%송순림%계장청%송여경
数据挖掘%分布式数据库%频繁闭项目集%全局频繁闭项目集
數據挖掘%分佈式數據庫%頻繁閉項目集%全跼頻繁閉項目集
수거알굴%분포식수거고%빈번폐항목집%전국빈번폐항목집
频繁闭项目集挖掘是数据挖掘研究中的一个重要研究课题.目前已有的频繁闭项目集挖掘算法主要针对单机环境,有关分布式环境下的全局频繁闭项目集挖掘算法的研究尚不多见.为此,本文提出了一种快速挖掘全局频繁闭项目集算法,并对其更新问题进行了研究;提出了一种相应的频繁闭项目集增量式更新算法,该算法将充分利用先前的挖掘结果来节省发现新的全局频繁闭项目集的时间开销.实验结果表明算法是有效的.
頻繁閉項目集挖掘是數據挖掘研究中的一箇重要研究課題.目前已有的頻繁閉項目集挖掘算法主要針對單機環境,有關分佈式環境下的全跼頻繁閉項目集挖掘算法的研究尚不多見.為此,本文提齣瞭一種快速挖掘全跼頻繁閉項目集算法,併對其更新問題進行瞭研究;提齣瞭一種相應的頻繁閉項目集增量式更新算法,該算法將充分利用先前的挖掘結果來節省髮現新的全跼頻繁閉項目集的時間開銷.實驗結果錶明算法是有效的.
빈번폐항목집알굴시수거알굴연구중적일개중요연구과제.목전이유적빈번폐항목집알굴산법주요침대단궤배경,유관분포식배경하적전국빈번폐항목집알굴산법적연구상불다견.위차,본문제출료일충쾌속알굴전국빈번폐항목집산법,병대기경신문제진행료연구;제출료일충상응적빈번폐항목집증량식경신산법,해산법장충분이용선전적알굴결과래절성발현신적전국빈번폐항목집적시간개소.실험결과표명산법시유효적.
