arrow
Return

Predicting Missing Items in Shopping Carts

delete2009-07-01
delete14
PRE
AI
K
K. Wickramaratna *
M
Miroslav Kubát
K
Kamal Premaratne
DOI:10.1109/TKDE.2008.229delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Existing research in association mining has focused mainly on how to expedite the search for frequently co-occurring groups of items in shopping cart type of transactions; less attention has been paid to methods that exploit these frequent itemsets for prediction purposes. This paper contributes to the latter task by proposing a technique that uses partial information about the contents of a shopping cart for the prediction of what else the customer is likely to buy. Using the recently proposed data structure of itemset trees (IT-trees), we obtain, in a computationally efficient manner, all rules whose antecedents contain at least one item from the incomplete shopping cart. Then, we combine these rules by uncertainty processing techniques, including the classical Bayesian decision theory and a new algorithm based on the Dempster-Shafer (DS) theory of evidence combination.
Keywords:
Frequent itemsets
uncertainty processing
Dempster-Shafer theory
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.9K
Citations:
3.2W

Organization

U
university of miami
Scholars:
3.4W
Papers: 2.6W
Citations: 32
Cited Papers

Cited Papers

errShare
errSave
New encounters in Arctic waters: a comparison of metabolism and performance of polar cod (Boreogadus saida) and Atlantic cod (Gadus morhua) under ocean acidification and warming
err2016-03-24
err0
PREAI
errKristina Lore Kunz; Stephan Frickenhaus; Silvia Hardenberg; Torild Johansen; Elettra Leo; Hans-Otto Pörtner; Matthias Schmidt; Heidrun Sigrid Windisch; Rainer Knust; Felix Christopher Mark
errShare
errSave
Evaluation of early sonographic predictors of gangrenous cholecystitis: mucosal discontinuity and echogenic pericholecystic fat
err2022-01-05
err0
PREAI
errJustin R. Tse; Rebecca Gologorsky; Luyao Shen; David B. Bingham; R. Brooke Jeffrey; Aya Kamaya
errShare
errSave
Itemset trees for targeted association querying
err2003-11-01
err50
PREAI
errKubat, M; Hafez, A; Raghavan, VV; Lekkala, JR; Chen, WK
errShare
errSave
Do I Need to Operate on That in the Middle of the Night? Development of a Nomogram for the Diagnosis of Severe Acute Cholecystitis
err2018-06-01
err0
errOAAI
errMattia Portinari; Michele Scagliarini; Giorgia Valpiani; Simona Bianconcini; Dario Andreotti; Rocco Stano; Paolo Carcoforo; Savino Occhionorelli
errShare
errSave
N.m.r. spectral study of α- and β-l-arabinofuranosides
err1989-01-01
err0
PREAI
errKenji Mizutani; Ryoji Kasai; Midori Nakamura; Osamu Tanaka; Hiromichi Matsuura
errShare
errSave
Shaming Tax Delinquents
err
IF0
err2015-06-01
err0
errOAAI
errRicardo Perez-Truglia; Ugo Troiano
errShare
errSave
researcher View more