文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 基于概念格的频繁闭项集增量挖掘算法研究
侵权投诉

基于概念格的频繁闭项集增量挖掘算法研究

近年的研究表明,概念格可以应用于解决频繁闭项集的挖掘问题.针对已有渐进式概念格构造算法中存在的问题,提出了一种基于概念格的频繁闭项集增量挖掘新算法——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

基于概念格的频繁闭项集增量挖掘算法研究

上一页第3页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email