分布式数据库中频繁项目集的快速更新研究.pdfVIP

计算机科学2002Voi．29N-o．8(增刊) 分布式数据库中频繁项目集的快速更新¨ Fast for ItemsetsinDistributedDatabases Updating Frequent 吉根林1’2杨明z孙志挥2 (南京师范大学计算机系 南京210097)1(东南大学计算机系 南京210096)。 Abstract for indistributeddatabasesisan data itemaets of Updatingfrequent importantproblem introducesanew dis．． mining．Thispaper architectureDAMINERfor associationrulesin mining tributed more incremental is for the system．A general presented updatingalgorithm maintaining itemsetsdiscoveredina databasein cases in frequent distributed the insertion，deletion including thedistributeddatabase．Thehas time andsmallcommunication algorithmsimplecomplexity cost． Distributed datahase，Associationrule，Data Keywords mining UY；②它具有置信度C，即在事务数据库D包含X 1 引言 的事务中至少有C％的事务同时也包含Y。关联规 在数据挖掘研究领域，关联规则挖掘的研究开 则的挖掘问题就是在事务数据库D中找出具有用 展得比较积极和深入，已提出了许多挖掘算法。例 户给定的最小支持度(minsup)和最小置信度(min— conf)的关联规则。 如，用于集中式数据库系统中进行挖掘的Apriori 算法、DHP算法、PARTITION算法、CD算法[13及定义2频繁项目集是指支持度不小于用户给 定的最小支持度的项目的集合。 其更新算法FUP[2]，用于分布式数据库系统中进行 挖掘的DMA算法(33等。但迄今为止，在分布式数据 在分布式数据库系统中，挖掘关联规则可以分 库系统中关联规则的更新算法尚未见报道。关联规 解为以下两个子问题：①找出存在于全局数据库中 则更新的关键问题是频繁项目集的更新。通常频繁 的所有频繁项目集F。⑦利用全局频繁项目集F生 项目集的更新问题只考虑数据库中事务增加的情