大科技·科技天地
大科技·科技天地
대과기·과기천지
SUPER SCIENCE
2010年
11期
410-412
,共3页
数据挖掘%关联规则%频繁项集挖掘%频繁模式增长算法%频繁模式树
數據挖掘%關聯規則%頻繁項集挖掘%頻繁模式增長算法%頻繁模式樹
수거알굴%관련규칙%빈번항집알굴%빈번모식증장산법%빈번모식수
频繁模式挖掘是关联规则挖掘中的重要工作.其中频繁模式增长算法(FP-growth)又是频繁模式挖掘算法中的经典之作.虽然FP-growth算法较之前的频繁模式挖掘算法有了很大的提高.但是它在挖掘频繁模式时,却需要不断的遍历频繁模式树(FP-tree),并创建条件模式树,这就使算法的效率受到了很大限制.为了加快频繁模式树的创建速度.在建树之前.先将每个项名按支持度降序编号,以便更好的定位,并在频繁模式树的结点中增加一个终点指针域,使得相同编号的结点连接速度更快.理论证明,该改进对频繁模式树的创建速度有一定提高.
頻繁模式挖掘是關聯規則挖掘中的重要工作.其中頻繁模式增長算法(FP-growth)又是頻繁模式挖掘算法中的經典之作.雖然FP-growth算法較之前的頻繁模式挖掘算法有瞭很大的提高.但是它在挖掘頻繁模式時,卻需要不斷的遍歷頻繁模式樹(FP-tree),併創建條件模式樹,這就使算法的效率受到瞭很大限製.為瞭加快頻繁模式樹的創建速度.在建樹之前.先將每箇項名按支持度降序編號,以便更好的定位,併在頻繁模式樹的結點中增加一箇終點指針域,使得相同編號的結點連接速度更快.理論證明,該改進對頻繁模式樹的創建速度有一定提高.
빈번모식알굴시관련규칙알굴중적중요공작.기중빈번모식증장산법(FP-growth)우시빈번모식알굴산법중적경전지작.수연FP-growth산법교지전적빈번모식알굴산법유료흔대적제고.단시타재알굴빈번모식시,각수요불단적편력빈번모식수(FP-tree),병창건조건모식수,저취사산법적효솔수도료흔대한제.위료가쾌빈번모식수적창건속도.재건수지전.선장매개항명안지지도강서편호,이편경호적정위,병재빈번모식수적결점중증가일개종점지침역,사득상동편호적결점련접속도경쾌.이론증명,해개진대빈번모식수적창건속도유일정제고.
