Sciweavers

Share
SIGMOD
1999
ACM

A New Method for Similarity Indexing of Market Basket Data

9 years 4 months ago
A New Method for Similarity Indexing of Market Basket Data
In recent years, many data mining methods have been proposed for finding useful and structured information from market basket data. The association rule model was recently proposed in order to discover useful patterns and dependencies in such data. This paper discusses a method for indexing market basket data efficiently for similarity search. The technique is likely to be very useful in applications which utilize the similarity in customer buying behavior in order to make peer recommendations. We propose an index called the signature table, which is very flexible in supporting a wide range of similarity functions. The construction of the index structure is independent of the similarity function, which can be specified at query time. The resulting similarity search algorithm shows excellent scalability with increasing memory availability and database size.
Charu C. Aggarwal, Joel L. Wolf, Philip S. Yu
Added 03 Aug 2010
Updated 03 Aug 2010
Type Conference
Year 1999
Where SIGMOD
Authors Charu C. Aggarwal, Joel L. Wolf, Philip S. Yu
Comments (0)
books