Effective and Efficient Similarity Measures for Purchase Histories Considering Product Taxonomy


Yu-Jeong Yang, Ki Yong Lee, Journal of Information Processing Systems Vol. 17, No. 1, pp. 107-123, Feb. 2021  

10.3745/JIPS.04.0209
Keywords: Hierarchical Classification, Purchase History, Sequence Similarity, Similarity Measure
Fulltext:

Abstract

In an online shopping site or offline store, products purchased by each customer over time form the purchase history of the customer. Also, in most retailers, products have a product taxonomy, which represents a hierarchical classification of products. Considering the product taxonomy, the lower the level of the category to which two products both belong, the more similar the two products. However, there has been little work on similarity measures for sequences considering a hierarchical classification of elements. In this paper, we propose new similarity measures for purchase histories considering not only the purchase order of products but also the hierarchical classification of products. Unlike the existing methods, where the similarity between two elements in sequences is only 0 or 1 depending on whether two elements are the same or not, the proposed method can assign any real number between 0 and 1 considering the hierarchical classification of elements. We apply this idea to extend three existing representative similarity measures for sequences. We also propose an efficient computation method for the proposed similarity measures. Through various experiments, we show that the proposed method can measure the similarity between purchase histories very effectively and efficiently.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Yu-Jeong Yang and Ki Yong Lee (2021). Effective and Efficient Similarity Measures for Purchase Histories Considering Product Taxonomy. Journal of Information Processing Systems, 17(1), 107-123. DOI: 10.3745/JIPS.04.0209.

[IEEE Style]
Y. Yang and K. Y. Lee, "Effective and Efficient Similarity Measures for Purchase Histories Considering Product Taxonomy," Journal of Information Processing Systems, vol. 17, no. 1, pp. 107-123, 2021. DOI: 10.3745/JIPS.04.0209.

[ACM Style]
Yu-Jeong Yang and Ki Yong Lee. 2021. Effective and Efficient Similarity Measures for Purchase Histories Considering Product Taxonomy. Journal of Information Processing Systems, 17, 1, (2021), 107-123. DOI: 10.3745/JIPS.04.0209.