论文信息 - Analyzing Price Data to Determine Positive and Negative Product Associations

Analyzing Price Data to Determine Positive and Negative Product Associations

This paper presents a simple method for mining both positive and negative association rules in databases using singular value decomposition (SVD) and similarity measures. In literature, SVD is used for summarizing matrices. We use transaction-item price matrix to generate so called ratio rules in the literature. Transaction-item price matrix is formed by using the price data of corresponding items from the sales transactions. Ratio rules are generated by running SVD on transaction-item price matrix. We then use similarity measures on a subset of rules found by Pareto analysis to determine positive and negative associations. The proposed method can present the positive and negative associations with their strengths. We obtain subsequent results using cosine and correlation similarity measures.

Ayhan Demiriz | Ahmet Cihan | Ufuk Kula

[1] Ayhan Demiriz,et al. Enhancing Product Recommender Systems on Sparse Binary Data , 2004, Data Mining and Knowledge Discovery.

[2] Christos Faloutsos,et al. Quantifiable data mining using ratio rules , 2000, The VLDB Journal.

[3] Harumi A. Kuno,et al. Using SAS for Mining Indirect Associations in Data , 2001 .

[4] Daniel A. Keim,et al. Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining , 2002, KDD.

[5] Tomasz Imielinski,et al. Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[6] Jaideep Srivastava,et al. Selecting the right interestingness measure for association patterns , 2002, KDD.