an efficient algorithm for mining association rules in large databases（一个高效的算法在大型数据库中挖掘关联规则）.pdf

An Efficient Algorithm for Mining Association Rules in Large Databases Ashok Savasere Edward Omiecinski Shamkant Navathe College of Computing Georgia Inute of Technology Atlanta, GA 30332 e-mail: {ashok, edwardo, sham}Qcc .gatech. edu large volumes of data because most mining algorithms perform computation over the entire database and of- Abstract ten the databases are very large. Discovering association rules between items over Mining for a.ssociation rules between items in baslcei data was introduced in [l]. Basket data typ- a large database of sales transactions has been ically consists of items bought by a customer along described as an important database mining with the date of transaction, quantity, price, etc. Such problem. In this paper we present an effi- data may be collected, for example, at supermarket cient algorithm for mining association rules checkout counters. Association rules identify the set t