Effective and Efficient Similarity Measures for Purchase Histories Considering Product Taxonomy
- Authors
- Yang, Yu-Jeong; Lee, Ki Yong
- Issue Date
- Feb-2021
- Publisher
- Korea Information Processing Society
- Keywords
- Hierarchical Classification; Purchase History; Sequence Similarity; Similarity Measure
- Citation
- Journal of Information Processing Systems, v.17, no.1, pp 107 - 123
- Pages
- 17
- Journal Title
- Journal of Information Processing Systems
- Volume
- 17
- Number
- 1
- Start Page
- 107
- End Page
- 123
- URI
- https://scholarworks.sookmyung.ac.kr/handle/2020.sw.sookmyung/146820
- DOI
- 10.3745/JIPS.04.0209
- ISSN
- 1976-913X
2092-805X
- 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.
- Files in This Item
-
Go to Link
- Appears in
Collections - 공과대학 > 소프트웨어학부 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.