分段扫描生成频繁项目序列集的挖掘算法.pdfVIP

分段扫描生成频繁项目序列集的挖掘算法 毛国君却l 榕华 (北京市多媒体与智能软件重点实验室，北京 100022) (北京工:JIC大学计、算机学院，北京 lω022) E-mail蛐oguojun剧)jpu 础m 摘 要 英联规则挖掘是要生拇指掘研究的重要#壳。在现频啻项目序列靠1是关联规则挖掘命的一个赴键阶段n 十几年 来，许多在现频带嘀目集的算法已级被提出。近几年幸，人们~，生碍于在式型揪据革中高就在现频瞥项目攘的耳浩研究， 特别是在减少批据扉的扫描成批、提高内冉利用串方曲。该立提出…个棉坤 DF1SP 的鼻端，宫是基于，ft据命提扫描罩 略的，并且只常曲在疆生据库扫描即可也成频繁项目序列靠的生成。实输*-明，OF1SP 算法是越走耐高效的。 9自镰词 数据挖掘·是联规则 明同序列(集) 数拇分段扫描 :IC.编懵 1002-8331-(2ω4)OH附19-03 :IC献栋议确 A 中阳分S障碍TP311 An Algorithrn for Mining Frequent ltemsequences by Partitioning Data Mao Guojun Llu Chunnlau (Beijing Municipal Key Laboralory of Multimedia and Intelligenl Software Teehnology ,Beijing 10∞22) (Sehool of Computer Science.Beijing Urriversily of Technology ?Beijing 1 仪泊22) A恤traCI ， Mining as肺e?ation rnles from datah船és ís an impòrtant re嗣arch hranch of da.ta mini吨，and di配ovenng frequent itemsets 0 1 itcms叫阴阳明 is 3 key phase in mining 刷刷浏阳饥on rules.Many al路。rithms have b时n proposed in 曲。 literalures.Recent re脚酣h咽阳附阳d more attention to hi串h mining efficìency. including reducing 曲。 numher of p局ses over databas咽，memo:呵 U蛐萨剧dνo costs.叽l.ís paper gives a new algorithm for d?配ove巾.g frequent ltems叫uences. called DFISP ,which employs two p幽幽S over databases and improv四 its min?ng efficíency ìn 1即在e d.tab嗣es by using data甲自由ioning scan techníque.Experimental results show that it could ke叩 memo町 U阔ge p嗣e within 8cceptahle :t刷跑回嗣 well 翩翩hieve 蛐创均ing ex帆ution efficiency 幽 incre剧ing the Si1.e of the datahases Keyword隐， o.ta Minì吨，A幽ociation Rule陋， ltemo叫uences (Itemsequence se时，0.阳-Partitiòning sc皿 1 引富 人的研究题目被提出。 该文所解决的关联规则挖制问题可以简单地描述为. 数据挖掘(日18m Mini吨)或数据~巾的知识发现(KDD) 晨