模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2006年
2期
208-214
,共7页
数据挖掘%频繁模式%模式增长%频繁子树
數據挖掘%頻繁模式%模式增長%頻繁子樹
수거알굴%빈번모식%모식증장%빈번자수
提出用模式增长方法在带标记有序树构成的森林中挖掘嵌入式频繁子树.算法利用最右路径扩展方法构造完整的模式增长空间,然后根据待增长模式的拓扑结构确定其增长点并构造相应投影库,从而将挖掘频繁子树问题转化为在各投影库中寻找频繁节点问题.这大大降低算法的复杂性.实验表明其具有较高的时空效率.
提齣用模式增長方法在帶標記有序樹構成的森林中挖掘嵌入式頻繁子樹.算法利用最右路徑擴展方法構造完整的模式增長空間,然後根據待增長模式的拓撲結構確定其增長點併構造相應投影庫,從而將挖掘頻繁子樹問題轉化為在各投影庫中尋找頻繁節點問題.這大大降低算法的複雜性.實驗錶明其具有較高的時空效率.
제출용모식증장방법재대표기유서수구성적삼림중알굴감입식빈번자수.산법이용최우로경확전방법구조완정적모식증장공간,연후근거대증장모식적탁복결구학정기증장점병구조상응투영고,종이장알굴빈번자수문제전화위재각투영고중심조빈번절점문제.저대대강저산법적복잡성.실험표명기구유교고적시공효솔.