超图在数据挖掘领域中的几个应用.pdf

第37卷第6期 计算机科学 V01．37No．6 2010年6月 Science 2010 Computer June 超图在数据挖掘领域中的几个应用 崔阳杨炳儒 (北京科技大学信息工程学院 北京100083) 摘要数据挖掘技术的进一步发展同新理论和新方法的应用密切相关。超图以图论和集合论为基础，近年来在数 据挖掘领域超图理论已经得到运用。首先概述了超图的基本概念，然后重点介绍结合了超图理论的新的关联规则挖 掘算法Maradbcm，以及超图在聚类、空间数据挖掘方面的运用情况。 关键词超图，数据挖掘，Maradbcm算法，空间数据挖掘 中图法分类号TP311．13文献标识码A of inData HypergraphMining Application CUI YANG Yang Bing-ru Sdenceand ofScienceand 100083，China) (Dept．ofComputer Engineering。UniversityTechnologyBeijing。Beijing Abstract data tothe The of is related ofnewtheoriesandmethods．Definition developmentminingtightly application of isbasedon Set hasbeenusedindata and recent hypergraph GraphTheory Theory，and mining years．Someimportant of were atfirst．Thenthe onMaradbcm and data conceptshypergraphgiuen application algorithm，clusteringspatial wasintroduced． 埘iIliIlg data KeywordsHypergraph，DatamiIling，Maradbcmalgorithm，Spatialmining 数据挖掘技术的目的在于发现数据中有用的模式，并使 若在超图的边集中定义了方向，则超图为有向超图。有 用该模式帮助解释当前的行为或预测未来的结果，以人们容 向超图是超图概念的扩展。其定义为： 易理解的形式提供有用的决策信息。随着数据挖掘技术的不 断发展，一些新技术与方法逐渐被应用到数据挖掘的研究中， 为有向边集，则称H为有向超图。 从而为一些新老问题的解决提供了新思路。 此外，有向超图的一些相关定义还包括： 超图理论由于较抽象和复杂，起初的研究和应用进展都 定义4与同一条边关联的端点称为邻接；若两个有向 较缓慢。但近年来，超图日益为研究者所关注，有关的研究课 超边有一公共的顶点，则称此两条有向超边为邻接。 题不断增多，并已在包括数据挖掘等诸多领域中得到了应用。