计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
19期
66-68,71
,共4页
数据挖掘%多层关联规则%频繁模式树%修补项
數據挖掘%多層關聯規則%頻繁模式樹%脩補項
수거알굴%다층관련규칙%빈번모식수%수보항
研究了多层关联规则挖掘的理论和方法,提出了一种基于FP-tree的快速挖掘算法FAMML_FPT.该算法不仅实现了同层次关联规则的挖掘,也能实现跨层次关联规则的挖掘,其中引入了修补项、跨层修补项的概念,以便从低到高逐层建立FP-tree,有效减少了扫描数据库的次数,且不用产生大量的候选项集,提高了数据挖掘的效率.
研究瞭多層關聯規則挖掘的理論和方法,提齣瞭一種基于FP-tree的快速挖掘算法FAMML_FPT.該算法不僅實現瞭同層次關聯規則的挖掘,也能實現跨層次關聯規則的挖掘,其中引入瞭脩補項、跨層脩補項的概唸,以便從低到高逐層建立FP-tree,有效減少瞭掃描數據庫的次數,且不用產生大量的候選項集,提高瞭數據挖掘的效率.
연구료다층관련규칙알굴적이론화방법,제출료일충기우FP-tree적쾌속알굴산법FAMML_FPT.해산법불부실현료동층차관련규칙적알굴,야능실현과층차관련규칙적알굴,기중인입료수보항、과층수보항적개념,이편종저도고축층건립FP-tree,유효감소료소묘수거고적차수,차불용산생대량적후선항집,제고료수거알굴적효솔.
