频繁项目集及相关事务集的挖掘算法  

An Algorithm Mining Frequent Item Set and their Related Transaction Set

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

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

出　　处：《计算机工程与应用》2006年第15期176-178,共3页Computer Engineering and Applications

摘　　要：发现频繁项目集所关联的事务集是十分有意义的,它能使人们了解频繁项目集是由哪些顾客的购买行为所引起的。文章首先定义了事务树及其相关操作,在此基础上,设计了一种能在挖掘频繁项目集的同时发现项目集所在事务集的算法(FS-TS_DM),该算法具有仅需扫描一次事务数据库的特点。另外,还定义了“分散度”指标,用于指导“真频繁项目集”的挖掘。Traditional algorithms mining association rules can not find the Transaction Set （TS） in which Frequent Item Set （FIS） appears.However,a FIS only caused by one or few customers is meaningless.This paper puts forward an algorithm named FS-TS DM which can find FIS as well as TS related to FIS.FS-TS DM is based on operators of transaction tree we define.Another characteristic of FS-TS DM is that it only needs to scan transaction database for one time. The article also defines ＂disperse degree＂ which can be used in process mining ＂real＂ FIS.

关 键 词：频繁项目集 关联规则 事务树 挖掘算法 

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