{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:00:15Z","timestamp":1772906415431,"version":"3.50.1"},"reference-count":61,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T00:00:00Z","timestamp":1693267200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"University of Tsukuba and Toyota Motor Corporation"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>This paper examines the relationship between user pageview (PV) histories and their itemchoice behavior on an e-commerce website. We focus on PV sequences, which represent time series of the number of PVs for each user\u2013item pair. We propose a shape-restricted optimization model that accurately estimates item-choice probabilities for all possible PV sequences. This model imposes monotonicity constraints on item-choice probabilities by exploiting partial orders for PV sequences, according to the recency and frequency of a user\u2019s previous PVs. To improve the computational efficiency of our optimization model, we devise efficient algorithms for eliminating all redundant constraints according to the transitivity of the partial orders. Experimental results using real-world clickstream data demonstrate that our method achieves higher prediction performance than that of a state-of-the-art optimization model and common machine learning methods.<\/jats:p>","DOI":"10.3390\/a16090415","type":"journal-article","created":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T08:51:14Z","timestamp":1693299074000},"page":"415","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Predicting Online Item-Choice Behavior: A Shape-Restricted Regression Approach"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6906-4323","authenticated-orcid":false,"given":"Naoki","family":"Nishimura","sequence":"first","affiliation":[{"name":"Product Development Management Office, Recruit Co., Ltd., Tokyo 100-6640, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3560-0036","authenticated-orcid":false,"given":"Noriyoshi","family":"Sukegawa","sequence":"additional","affiliation":[{"name":"Faculty of Science and Engineering, Hosei University, Tokyo 184-8584, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8919-1282","authenticated-orcid":false,"given":"Yuichi","family":"Takano","sequence":"additional","affiliation":[{"name":"Institute of Systems and Information Engineering, University of Tsukuba, Tsukuba 305-8573, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiro","family":"Iwanaga","sequence":"additional","affiliation":[{"name":"Erdos Inc., Yokohama 222-0033, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,8,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Turban, E., Outland, J., King, D., Lee, J.K., Liang, T.P., and Turban, D.C. (2017). Electronic Commerce 2018: A Managerial and Social Networks Perspective, Springer.","DOI":"10.1007\/978-3-319-58715-8"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.ijresmar.2016.11.006","article-title":"Digital marketing: A framework, review and research agenda","volume":"34","author":"Kannan","year":"2017","journal-title":"Int. J. Res. Mark."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"2592","DOI":"10.1016\/j.eswa.2008.02.021","article-title":"Application of data mining techniques in customer relationship management: A literature review and classification","volume":"36","author":"Ngai","year":"2009","journal-title":"Expert Syst. Appl."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1111\/poms.12046","article-title":"Clickstream data and inventory management: Model and empirical analysis","volume":"23","author":"Huang","year":"2014","journal-title":"Prod. Oper. Manag."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Aggarwal, C.C. (2016). Recommender Systems, Springer.","DOI":"10.1007\/978-3-319-29659-3"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"100877","DOI":"10.1016\/j.elerap.2019.100877","article-title":"Improving collaborative filtering recommendations by estimating user preferences from clickstream data","volume":"37","author":"Iwanaga","year":"2019","journal-title":"Electron. Commer. Res. Appl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/j.intmar.2008.10.004","article-title":"Click here for Internet insight: Advances in clickstream data analysis in marketing","volume":"23","author":"Bucklin","year":"2009","journal-title":"J. Interact. Mark."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1509\/jmkr.2005.42.4.415","article-title":"RFM and CLV: Using iso-value curves for customer base analysis","volume":"42","author":"Fader","year":"2005","journal-title":"J. Mark. Res."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1016\/j.ejor.2004.04.022","article-title":"Predicting online-purchasing behaviour","volume":"166","author":"Buckinx","year":"2005","journal-title":"Eur. J. Oper. Res."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1016\/j.elerap.2009.03.002","article-title":"Discovering recency, frequency, and monetary (RFM) sequential patterns from customers purchasing data","volume":"8","author":"Chen","year":"2009","journal-title":"Electron. Commer. Res. Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1016\/j.knosys.2016.02.006","article-title":"Estimating product-choice probabilities from recency and frequency of page views","volume":"99","author":"Iwanaga","year":"2016","journal-title":"Knowl.-Based Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1016\/j.ins.2017.11.014","article-title":"A latent-class model for estimating product-choice probabilities from clickstream data","volume":"429","author":"Nishimura","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1137\/0201008","article-title":"The transitive reduction of a directed graph","volume":"1","author":"Aho","year":"1972","journal-title":"SIAM J. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Cirqueira, D., Hofer, M., Nedbal, D., Helfert, M., and Bezbradica, M. (2019, January 16). Customer purchase behavior prediction in e-commerce: A conceptual framework and research agenda. Proceedings of the International Workshop on New Frontiers in Mining Complex Patterns, W\u00fcrzburg, Germany.","DOI":"10.1007\/978-3-030-48861-1_8"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/j.eswa.2017.10.046","article-title":"Changing perspectives: Using graph metrics to predict purchase probabilities","volume":"94","author":"Baumann","year":"2018","journal-title":"Expert Syst. Appl."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"113342","DOI":"10.1016\/j.eswa.2020.113342","article-title":"Predicting online shopping behaviour from clickstream data using deep learning","volume":"150","author":"Koehn","year":"2020","journal-title":"Expert Syst. Appl."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"326","DOI":"10.1287\/mnsc.1040.0153","article-title":"Dynamic conversion behavior at e-commerce sites","volume":"50","author":"Moe","year":"2004","journal-title":"Manag. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1287\/mksc.1040.0073","article-title":"Modeling online browsing and path analysis using clickstream data","volume":"23","author":"Montgomery","year":"2004","journal-title":"Mark. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"894","DOI":"10.1287\/mksc.2016.0990","article-title":"Investigating purchase conversion by uncovering online visit patterns","volume":"35","author":"Park","year":"2016","journal-title":"Mark. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1509\/jmkr.41.3.306.35985","article-title":"Modeling purchase behavior at an e-commerce web site: A task-completion approach","volume":"41","author":"Sismeiro","year":"2004","journal-title":"J. Mark. Res."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"e4882","DOI":"10.1002\/cpe.4882","article-title":"Brand purchase prediction based on time-evolving user behaviors in e-commerce","volume":"31","author":"Dong","year":"2019","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Zhang, Y., and Pennacchiotti, M. (2013, January 13\u201317). Predicting purchase behaviors from social media. Proceedings of the International Conference on World Wide Web, Rio de Janeiro, Brazil.","DOI":"10.1145\/2488388.2488521"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Pitman, A., and Zanker, M. (2010, January 13). Insights from applying sequential pattern mining to e-commerce click stream data. Proceedings of the 2010 IEEE International Conference on Data Mining Workshops, Sydney, Australia.","DOI":"10.1109\/ICDMW.2010.31"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1007\/s10660-015-9191-6","article-title":"Predicting customer purchase behavior in the e-commerce context","volume":"15","author":"Qiu","year":"2015","journal-title":"Electron. Commer. Res."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Li, Q., Gu, M., Zhou, K., and Sun, X. (2015, January 14\u201317). Multi-classes feature engineering with sliding window for purchase prediction in mobile commerce. Proceedings of the 2015 IEEE International Conference on Data Mining Workshop (ICDMW), Atlantic City, NJ, USA.","DOI":"10.1109\/ICDMW.2015.172"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Li, D., Zhao, G., Wang, Z., Ma, W., and Liu, Y. (2015, January 14\u201317). A method of purchase prediction based on user behavior log. Proceedings of the 2015 IEEE International Conference on Data Mining Workshop (ICDMW), Atlantic City, NJ, USA.","DOI":"10.1109\/ICDMW.2015.179"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Romov, P., and Sokolov, E. (2015, January 16\u201320). RecSys challenge 2015: Ensemble learning with categorical features. Proceedings of the 2015 International ACM Recommender Systems Challenge, Vienna, Austria.","DOI":"10.1145\/2813448.2813510"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Yi, Z., Wang, D., Hu, K., and Li, Q. (2015, January 14\u201317). Purchase behavior prediction in m-commerce with an optimized sampling methods. Proceedings of the 2015 IEEE International Conference on Data Mining Workshop (ICDMW), Atlantic City, NJ, USA.","DOI":"10.1109\/ICDMW.2015.69"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"3879","DOI":"10.1002\/cpe.3720","article-title":"Purchase prediction using Tmall-specific features","volume":"28","author":"Zhao","year":"2016","journal-title":"Concurr. Comput. Pract. Exp."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/s11257-017-9194-1","article-title":"Session-based item recommendation in e-commerce: On short-term intents, reminders, trends and discounts","volume":"27","author":"Jannach","year":"2017","journal-title":"User Model. User-Adapt. Interact."},{"key":"ref_31","unstructured":"Vieira, A. (2015). Predicting online user behaviour using deep learning algorithms. arXiv."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Wu, Z., Tan, B.H., Duan, R., Liu, Y., and Mong Goh, R.S. (2015, January 16\u201320). Neural modeling of buying behaviour for e-commerce from clicking patterns. Proceedings of the 2015 International ACM Recommender Systems Challenge, Vienna, Austria.","DOI":"10.1145\/2813448.2813521"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"680","DOI":"10.1509\/jmkr.43.4.680","article-title":"An empirical two-stage choice model with varying decision rules applied to internet clickstream data","volume":"43","author":"Moe","year":"2006","journal-title":"J. Mark. Res."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Yeo, J., Kim, S., Koh, E., Hwang, S.w., and Lipka, N. (2017, January 6\u201310). Predicting online purchase conversion for retargeting. Proceedings of the Tenth ACM International Conference on Web Search and Data Mining, Cambridge, UK.","DOI":"10.1145\/3018661.3018715"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1109\/TKDE.2007.1012","article-title":"Evaluating variable-length Markov chain models for analysis of user web navigation sessions","volume":"19","author":"Borges","year":"2007","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3158369","article-title":"Deep learning based recommender system: A survey and new perspectives","volume":"52","author":"Zhang","year":"2019","journal-title":"ACM Comput. Surv."},{"key":"ref_37","first-page":"1","article-title":"Graph neural networks in recommender systems: A survey","volume":"55","author":"Wu","year":"2022","journal-title":"ACM Comput. Surv."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.aiopen.2021.01.001","article-title":"Graph neural networks: A review of methods and applications","volume":"1","author":"Zhou","year":"2020","journal-title":"AI Open"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Huang, C., Wu, X., Zhang, X., Zhang, C., Zhao, J., Yin, D., and Chawla, N.V. (2019, January 4\u20138). Online purchase prediction via multi-scale modeling of behavior dynamics. Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, Anchorage, AK, USA.","DOI":"10.1145\/3292500.3330790"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"107824","DOI":"10.1016\/j.patcog.2021.107824","article-title":"Towards purchase prediction: A transaction-based setting and a graph-based method leveraging price information","volume":"113","author":"Li","year":"2021","journal-title":"Pattern Recognit."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"107665","DOI":"10.1016\/j.knosys.2021.107665","article-title":"Face to purchase: Predicting consumer choices with structured facial and behavioral traits embedding","volume":"235","author":"Liu","year":"2022","journal-title":"Knowl.-Based Syst."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Sun, Y. (2022, January 19\u201321). E-commerce purchase prediction based on graph neural networks. Proceedings of the 2022 International Conference on Information Technology, Communication Ecosystem and Management (ITCEM), Bangkok, Thailand.","DOI":"10.1109\/ITCEM57303.2022.00022"},{"key":"ref_43","first-page":"1315","article-title":"Semiparametric estimation of monotone and concave utility functions for polychotomous choice models","volume":"59","author":"Matzkin","year":"1991","journal-title":"Econom. J. Econom. Soc."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/S0304-4076(03)00102-7","article-title":"Nonparametric option pricing under shape restrictions","volume":"116","author":"Duarte","year":"2003","journal-title":"J. Econom."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"1774","DOI":"10.1214\/15-AOS1324","article-title":"On risk bounds in isotonic and other shape restricted regression problems","volume":"43","author":"Chatterjee","year":"2015","journal-title":"Ann. Stat."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Groeneboom, P., and Jongbloed, G. (2014). Nonparametric Estimation under Shape Constraints, Cambridge University Press.","DOI":"10.1017\/CBO9781139020893"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1214\/18-STS665","article-title":"Nonparametric shape-restricted regression","volume":"33","author":"Guntuboyina","year":"2018","journal-title":"Stat. Sci."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"2729","DOI":"10.1016\/j.csda.2012.02.018","article-title":"Shape restricted nonparametric regression with Bernstein polynomials","volume":"56","author":"Wang","year":"2012","journal-title":"Comput. Stat. Data Anal."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/PL00009258","article-title":"Algorithms for a class of isotonic regression problems","volume":"23","author":"Pardalos","year":"1999","journal-title":"Algorithmica"},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"861","DOI":"10.1080\/10618600.2018.1473777","article-title":"Algorithms for fitting the constrained lasso","volume":"27","author":"Gaines","year":"2018","journal-title":"J. Comput. Graph. Stat."},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1198\/TECH.2010.10111","article-title":"Nearly-isotonic regression","volume":"53","author":"Tibshirani","year":"2011","journal-title":"Technometrics"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"2440","DOI":"10.1214\/18-AOS1753","article-title":"Isotonic regression in general dimensions","volume":"47","author":"Han","year":"2019","journal-title":"Ann. Stat."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1007\/s00453-013-9814-z","article-title":"Isotonic regression for multiple independent variables","volume":"71","author":"Stout","year":"2015","journal-title":"Algorithmica"},{"key":"ref_54","unstructured":"Altendorf, E.E., Restificar, A.C., and Dietterich, T.G. (2005, January 26\u201329). Learning from sparse data by exploiting monotonicity constraints. Proceedings of the Twenty-First Conference on Uncertainty in Artificial Intelligence, Edinburgh, UK."},{"key":"ref_55","unstructured":"Schr\u00f6der, B. (2016). Ordered Sets: An Introduction with Connections from Combinatorics to Topology, Birkh\u00e4user."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/321105.321107","article-title":"A theorem on boolean matrices","volume":"9","author":"Warshall","year":"1962","journal-title":"J. ACM"},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Le Gall, F. (2014, January 23\u201325). Powers of tensors and fast matrix multiplication. Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation, Kobe, Japan.","DOI":"10.1145\/2608628.2608664"},{"key":"ref_58","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C. (2009). Introduction to Algorithms, MIT Press."},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/s11257-018-9209-6","article-title":"Evaluation of session-based recommendation algorithms","volume":"28","author":"Ludewig","year":"2018","journal-title":"User Model. User-Adapt. Interact."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1007\/s12532-020-00179-2","article-title":"OSQP: An operator splitting solver for quadratic programs","volume":"12","author":"Stellato","year":"2020","journal-title":"Math. Program. Comput."},{"key":"ref_61","doi-asserted-by":"crossref","unstructured":"Orzechowski, P., La Cava, W., and Moore, J.H. (2018, January 15\u201319). Where are we now? A large benchmark study of recent symbolic regression methods. Proceedings of the Genetic and Evolutionary Computation Conference, Kyoto, Japan.","DOI":"10.1145\/3205455.3205539"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/16\/9\/415\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T20:41:47Z","timestamp":1760128907000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/16\/9\/415"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,29]]},"references-count":61,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2023,9]]}},"alternative-id":["a16090415"],"URL":"https:\/\/doi.org\/10.3390\/a16090415","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,29]]}}}