基于事务树操作的关联规则挖掘算法  

Association Rules Mining Based on Operators of Transaction Tree

作　　者：陈嶷瑛[1] 武强[1] 李文斌[2] 

机构地区：[1]中国矿业大学(北京校区)资源与安全工程学院,北京100083 [2]石家庄经济学院信息工程学院

出　　处：《计算机工程》2006年第14期40-42,共3页Computer Engineering

基　　金：教育部科技基金资助重大项目(2004-295)

摘　　要：关联规则挖掘问题是数据挖掘中的研究热点,该文定义了事务树等概念及相关操作,在此基础上给出了仅需扫描一次事务数据库生成关联规则的算法Tree-DM。它利用项目树记录扫描信息,通过项目树的交操作生成事务树,进而利用事务树的交操作逐步产生频繁事务树,该算法的显著特点是能在发现频繁项目集的同时发现这些频繁项目集出现在哪些事务中,并就Tree-DM的性能进行了分析。Many researchers focus on mining association rules, in which the most important step is generating frequent items set （FIS）. This paper puts forward a new method named tree-DM to mining association rules, which is based on operators of transaction tree..Tree-DM has many advantages such as： （1） it only scans transaction database one time; （2） it can find transaction set which includes frequent items set; （3） it has reasonable complexity of time; etc.

关 键 词：关联规则 事务树 频繁事务树 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]