Association Rules in Very Large Databases

Dealing with very large databases is one of the defining challenges in data mining research and development. Some databases are simp- ly too large (e.g., with terabytes of data) to be processed at one time. An ideal way of mining very large databases would be by us- ing paralleling techniques. This system employs hardware technology, such as parallel machines, to implement concurrent data mining al- gorithms. However, parallel machines are expensive, and less widely available, than single processor machines. This chapter presents some techniques for mining association rules in very large databases, using instance selection.