针对垂直数据分布数据库的一种关联规则挖掘算法  

A Frequent Pattern Tree Growth Algorithm Aiming at Databases with Vertically Distributed Data

作　　者：朱晓青[1] 李向宁[1] 

机构地区：[1]西安电子科技大学,陕西西安710071

出　　处：《微电子学与计算机》2004年第10期131-133,共3页Microelectronics & Computer

摘　　要：频繁模式树算法是一种优秀的关联规则挖掘算法.频繁模式树算法的挖掘对象是水平数据分布的数据库,现实中有大量数据垂直分布的数据库不能直接应用频繁模式树算法进行挖掘.本文针对垂直数据分布的数据库,提出一种有效的频繁模式树生长算法,只需两次数据库扫描,即可生成相应的频繁模式树.Frequent pattern tree is an excellent algorithm for mining association rules. Frequent pattern tree algorithm aims at databases with horizontally distributed data, thus it cannot be applied to lots of databases with vertically distributed data directly. In this paper, an effective frequent pattern tree growth algorithm aiming at databases with horizontally distributed data is given. With this algorithm, the corresponding frequent pattern tree can be built with only twice of database scan.

关 键 词：数据挖掘 最大频繁项目集 关联规则 频繁模式树 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]