近年的研究表明,概念格可以应用于解决频繁闭项集的挖掘问题.针对已有渐进式概念格构造算法中存在的问题,提出了一种基于概念格的频繁闭项集增量挖掘新算法——FIPT-I算法.新算法利用模式树对概念格进行组织,并利用模式树压缩数据库中的事务,在渐进式构造概念格的同时实现了事务的批处理,减少了概念格的调整操作时间.实验结果表明,与其他同类算法相比,FIPT-I算法对于增
维普资讯 doc.guandang.net
哈
尔
滨
工
程
大
学
学
报
第2 8卷
mo e为“ b时)或进一步将 P分解为单一模式的 d s”, 集合 S ( ( P P )参数 mo e d为“ p时 ) s” . Fun ton d s s e c i ia s mbl— r e(mod ete e,P) 、 D
{/ /* P一{ . o n 1 2 c u t… P . o n} P1 c u t,P . o n 2 cu t |} P一 P: 1 C
i p是 P在上的最后一个分支结点 ) f ({//* P是 P在 P上的子结点 */ / P上 P所有祖先结点的 c u t记为 P . … on c u nt; o
图 2 C—r e te Fi.2 C—r e g te
P及其在 P上的子孙结点的 c u t… o n值不变; P—P—P;/*对应结点的 c u t减 */ / on相/ i o=“s fm de b” r t n P e ur
琵 D E
es{ le f ri 1t o 一 o n一 1{
() b单—模式 图 3拆分后的模式 单 Fi 3 Pa t r s fom ia s m b e g. te n r d s s e l
i P . o n P件1 c u t 1 f c u t≠ .o n +
将{ 1 c u t,P . o n P.o 6 6 P . o n 2 c u t… c u t} o n 添加到 S P} P( ); } 表 1事务数据库 Ta l Tr n a t o a a a e be1 a s ci n d t b s
C
o●o●o0o支投影是 C t e对一个单分支模式 P的投分 C树 -r e
影,果是一棵投影树. -re对 P的投影是指在结 C te C te—re中找出所有属于 P的结点 P,保持这些结 并
点在 C t e中的结点链结构,—r e这样得到的树称为投 影树,为 C p o te.记 -rj re如果用 P (、 C
te ) - P) P (—re、 P (—ri re分别表示 P、—re C po— e C po— e ) t C te、— rjt e中 r的 P, F P一算法定义的函数 ma ep o te (—则 I T 1 k— rj re C - te,在生成 C p o— e re P) - rjt e的同时, r还使 P (—rj C po— t e ) Dc u t P ( .c u t P ( - r e .c u t r e . o n— P) o n+ C t e ) o n .
例如, P一{A, B, D, E}从图 1的 T te 2 2 2 1是— e裁 r剪下来的一个单分支模式, 2的 C te图 -re对 P的投影得到图 4所示的投影树 .
6 A Ro ot D 5 4 D 2 E 2 D
3
图 4投影树 1 E
Fi. Prjeinte g4 oe t r e o
图 1 T—re te Fi T—r e g.1 te
由 C te—re的构造过程可知,于 C t e上从根对—e r到叶的路径 P,中的所有单一模式都是格结点模 P 式.
对于图 2中 C te最左边以 A为根的寻树, -re可以拆分成图 3 a所示的单分支模式集合,其中的 ()而 单分支模式{A,2 2 B,2 D,1又可以进步分解为 E}图 3 b所示的单一模式集合. ()
3 F P I法 I T—算 F P—算法的基本思想是首先将新增数据库 IT I

分布式环境下闭频繁项集全局挖掘算法. 此算法利用 Iceberg 概念格的半格以及可... 其也可以用来增量式构造 Iceberg 概念格; 2007 年 Hu 等人〔4〕 使用改进后...
基于iceberg概念格并置集成的闭频繁项集挖掘算法_专业资料。由于概念格的完备性,在基于概念格的数据挖掘过程中,构造概念格的时间复杂度和空间复杂度一直是影响其...
基于概念格的频繁闭项集增... 2人阅读 5页 2.00元 一种挖掘频繁闭项集...挖掘出频繁闭项集,根据CHARM算法提出了一种基于频繁闭项集挖掘的增量式维护算法...
基于Iceberg概念格叠置半集成的全局闭频繁项集挖掘算法_专业资料。研究专有的分布式数据挖掘算法是提高分布式数据库下数据分析和挖掘的有效方法.结合Iceberg概念格对于...
主要研究工作包括: 1) 提出一种基于概念格的增量...一般一种发现算法不可能适合所有的挖掘问题的需要。 ... 找出所有的频繁项目集及其支持率; 根据找到的频繁...
基于概念格的集中式数据挖...繁概念直乘分布 的全 局 闭频繁 项 集挖 掘算法 柴玉梅 张卓 王黎明 ( ...
基于概念格的组规则产生集的算法研究李 勃1, 刘... 数据挖掘中传统的关联规则生成算法产生的关联规则...(FP 表示, 所有非频繁伪封闭项集的集合用 IP ...
基于概念格的组规则产生集的算法研究 数据挖掘中传统的关联规则生成算法产生的关联规则集合相当庞大,其中很多规则可由其它规则导出。使用闭项集可以减少规则的数目,...
一种关联规则增量式挖掘算法研究_专业资料。现有关联规则更新算法都是基于支持度.置信度框架而提出的,仅针对大于最一J、支持度闭值的频繁项集进行挖掘。为了提高...
近似概念格及其增量构造算法研究_专业资料。针对传统概念格处理不完备信息的局限... 基于概念格的频繁闭项集... 4人阅读 5页 2.00 概念特化的概念格更新...
热门文档