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

Application of Hypergraph in Data Mining

作　　者：崔阳[1] 杨炳儒[1] 

机构地区：[1]北京科技大学信息工程学院,北京100083

出　　处：《计算机科学》2010年第6期220-222,共3页Computer Science

基　　金：国家自然科学基金(60675030)资助

摘　　要：数据挖掘技术的进一步发展同新理论和新方法的应用密切相关。超图以图论和集合论为基础,近年来在数据挖掘领域超图理论已经得到运用。首先概述了超图的基本概念,然后重点介绍结合了超图理论的新的关联规则挖掘算法Maradbcm,以及超图在聚类、空间数据挖掘方面的运用情况。The development of data mining is tightly related to the application of new theories and methods. Definition of hypergraph is based on Graph Theory and Set Theory, and has been used in data mining recent years. Some important concepts of hypergraph were given at first. Then the application on Maradbcm algorithm, clustering and spatial data mining was introduced.

关 键 词：超图 数据挖掘 Maradbcm算法 空间数据挖掘 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]