计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
9期
174-176
,共3页
频繁模式%关联规则%数据挖掘%算法
頻繁模式%關聯規則%數據挖掘%算法
빈번모식%관련규칙%수거알굴%산법
事务数据库中频繁模式的挖掘研究作为关联规则等许多数据挖掘问题的核心工作,已经研究了许多年.早期算法大都是Apriori型算法,即首先产生候选集,然后在候选集的基础上找出频繁模式,候选集的产生往往是耗时的,特别是挖掘富模式或长模式时.Jianwei Han等人提出了一种新颖的数据结构FP-tree及基于其上的FP-growth算法,用于有效的富模式与长模式挖掘.由于不同的实现方法可能会导致不同的挖掘效率,该文在讨论FP-growth算法的基础上,采用了几种不同的方法来实现它,并用几个数据库对它们的性能进行了比较.
事務數據庫中頻繁模式的挖掘研究作為關聯規則等許多數據挖掘問題的覈心工作,已經研究瞭許多年.早期算法大都是Apriori型算法,即首先產生候選集,然後在候選集的基礎上找齣頻繁模式,候選集的產生往往是耗時的,特彆是挖掘富模式或長模式時.Jianwei Han等人提齣瞭一種新穎的數據結構FP-tree及基于其上的FP-growth算法,用于有效的富模式與長模式挖掘.由于不同的實現方法可能會導緻不同的挖掘效率,該文在討論FP-growth算法的基礎上,採用瞭幾種不同的方法來實現它,併用幾箇數據庫對它們的性能進行瞭比較.
사무수거고중빈번모식적알굴연구작위관련규칙등허다수거알굴문제적핵심공작,이경연구료허다년.조기산법대도시Apriori형산법,즉수선산생후선집,연후재후선집적기출상조출빈번모식,후선집적산생왕왕시모시적,특별시알굴부모식혹장모식시.Jianwei Han등인제출료일충신영적수거결구FP-tree급기우기상적FP-growth산법,용우유효적부모식여장모식알굴.유우불동적실현방법가능회도치불동적알굴효솔,해문재토론FP-growth산법적기출상,채용료궤충불동적방법래실현타,병용궤개수거고대타문적성능진행료비교.