Stanford InfoLab Publication Server

VIPER: A Vertical Approach to Mining Association Rules

Shenoy, P. and Haritsa, J. and Sudarshan, S. and Bhalotia, G. and Bawa, M. and Shah, D. (2000) VIPER: A Vertical Approach to Mining Association Rules. In: ACM SIGMOD International Conference on Management of Data (SIGMOD 2000), May 16-18, 2000 , Dallas, Texas.




The classical association rule mining algorithms assume a horizontal data layout, wherein each row in the database records a transcation, and the items present in the transaction. Of late there has been considerable interest in alternative vertical data representations, wherein each item is associated with a column of values representing the transactions in which it is present. The vertical mining algorithms that have been proposed show performance improvements over their horizontal counterparts, but suffer from some limitations -- they are either efficient only for certain database sizes, or assume specific characteristics of the database contents, or are applicable only to special kinds of database schemas. To address the above limitations, we present a new vertical mining algorithm called VIPER (Vertical Itemset Partitioning for Efficient Rule-extraction). VIPER is a "general-purpose" algorithm, which makes no assumptions about the underlying database, and integrates a number of novel optimizations. We analyze the performance of VIPER for a range of synthetic database workloads. Our experimental results indicate significant performance gains, especially for large databases, over previously proposed vertical and horizontal mining algorithms.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:Data Mining, Association Rules, Vertical Mining
Subjects:Computer Science > Data Mining
Related URLs:Project Homepage
ID Code:449
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:27 Dec 2008 15:42

Download statistics

Repository Staff Only: item control page