TY - GEN
T1 - An Efficient Greedy Algorithm for Sequence Recommendation
AU - Benouaret, Idir
AU - Amer-Yahia, Sihem
AU - Roy, Senjuti Basu
N1 - Publisher Copyright:
© 2019, Springer Nature Switzerland AG.
PY - 2019
Y1 - 2019
N2 - Recommending a sequence of items that maximizes some objective function arises in many real-world applications. In this paper, we consider a utility function over sequences of items where sequential dependencies between items are modeled using a directed graph. We propose EdGe, an efficient greedy algorithm for this problem and we demonstrate its effectiveness on both synthetic and real datasets. We show that EdGe achieves comparable recommendation precision to the state-of-the-art related work OMEGA, and in considerably less time. This work opens several new directions that we discuss at the end of the paper.
AB - Recommending a sequence of items that maximizes some objective function arises in many real-world applications. In this paper, we consider a utility function over sequences of items where sequential dependencies between items are modeled using a directed graph. We propose EdGe, an efficient greedy algorithm for this problem and we demonstrate its effectiveness on both synthetic and real datasets. We show that EdGe achieves comparable recommendation precision to the state-of-the-art related work OMEGA, and in considerably less time. This work opens several new directions that we discuss at the end of the paper.
KW - Algorithms
KW - Sequence recommendation
KW - Submodular maximization
UR - http://www.scopus.com/inward/record.url?scp=85077111999&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85077111999&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-27615-7_24
DO - 10.1007/978-3-030-27615-7_24
M3 - Conference contribution
AN - SCOPUS:85077111999
SN - 9783030276140
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 314
EP - 326
BT - Database and Expert Systems Applications - 30th International Conference, DEXA 2019, Proceedings
A2 - Hartmann, Sven
A2 - Küng, Josef
A2 - Anderst-Kotsis, Gabriele
A2 - Khalil, Ismail
A2 - Chakravarthy, Sharma
A2 - Tjoa, A Min
PB - Springer
T2 - 30th International Conference on Database and Expert Systems Applications, DEXA 2019
Y2 - 26 August 2019 through 29 August 2019
ER -