基于图论的频繁模式挖掘研究.pdfVIP

基于图论的频繁模式挖掘¨ Patterns Basedon MiningFrequent Graph Theory 袁睛晴楼宇波周皓峰汪卫施伯乐 (复旦大学计算机与信息技术系 上海200433) AbstractInthis use tO the model selecta for paper，we relations，and graphs simpletypeanaly— the and for new sis·Combininggraph—theory patterns，tWO algorithmsgeneratingfrequent algo— rithmsare first basedonthe ideaandmakes proposed．The AMGM，iS algorithm，named Aproiri use ofmatrix．Forthe newstructure other，a SFP—Treeandan canminethese algorithm，which more been resultsshowthat both simple efficiently，have graphs proposed．Theempirical they candothe well，whileSFP betterthanAMGM． iob performs rule Keywords pattern，Graphtheory，Association Mining，Frequent GID EID 1．引言 自从1993年Agrawal提出关联规则挖掘的基 23 AB，BD，(B) 本概念￡1]以来，关联规则分析一直是数据挖掘领域 中的一个研究重点。经过近十年的发展，关联规则的 研究获得了很大的进展，并拓展到了许多领域，在诸 这里，GID代表标号图的ID号，EID是图中边 如Web挖掘、生物信息学、购物篮分析等众多实际 的列表。图中的每条边都以ltl，形式存储，并且，每条 环境中得以应用，扮演了越来越重要的角色。 边的两个顶点以字母序排序，也就是说lil，。图中 在现实生活中，对象闾总是存在着或多或少的 的孤立点以lk形式存放。 联系，就比如化学中原子与原子之间是通过化学键 算法的目标是发现所有频繁的连通图。给定图 相连的。如何在这些带有结构的数据中进行关联规 则分析是一项很有意义的工作