Coupled Sparse Matrix Factorization for Response Time Prediction in Logistics Services

Nowadays, there is an emerging way of connecting logistics orders and van drivers, where it is crucial to predict the order response time. Accurate prediction of order response time would not only facilitate decision making on order dispatching, but also pave ways for applications such as supply-demand analysis and driver scheduling, leading to high system efficiency. In this work, we forecast order response time on current day by fusing data from order history and driver historical locations. Specifically, we propose Coupled Sparse Matrix Factorization (CSMF) to deal with the heterogeneous fusion and data sparsity challenges raised in this problem. CSMF jointly learns from multiple heterogeneous sparse data through the proposed weight setting mechanism therein. Experiments on real-world datasets demonstrate the effectiveness of our approach, compared to various baseline methods. The performances of many variants of the proposed method are also presented to show the effectiveness of each component.

[1]  Xing Xie,et al.  Collaborative location and activity recommendations with GPS history data , 2010, WWW '10.

[2]  Dong Liang,et al.  Cross-domain action recognition via collective matrix factorization with graph Laplacian regularization , 2016, Image Vis. Comput..

[3]  Guiguang Ding,et al.  Collective Matrix Factorization Hashing for Multimodal Data , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Sheizaf Rafaeli,et al.  Not All Is Gold That Glitters: Response Time & Satisfaction Rates in Yahoo! Answers , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[5]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[6]  Arthur E. Hoerl,et al.  Ridge Regression: Biased Estimation for Nonorthogonal Problems , 2000, Technometrics.

[7]  Andrew Fish,et al.  Prediction of Users' Response Time in Q&A Communities , 2015, 2015 IEEE 14th International Conference on Machine Learning and Applications (ICMLA).

[8]  Xie Bing,et al.  Web Service Response Time Dynamic Prediction Approach , 2011 .

[9]  Chen Liang,et al.  Predicting Network Response Times Using Social Information , 2011, 2011 International Conference on Advances in Social Networks Analysis and Mining.

[10]  H. Zou,et al.  Regularization and variable selection via the elastic net , 2005 .

[11]  Scott E. Hudson,et al.  Responsiveness in instant messaging: predictive models supporting inter-personal communication , 2006, CHI.

[12]  Feiping Nie,et al.  Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence Feature Selection via Joint Embedding Learning and Sparse Regression , 2022 .

[13]  Prasun Dewan,et al.  Distribution, correlation and prediction of response times in Stack Overflow , 2014, 10th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[14]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[15]  Carl Tim Kelley,et al.  Iterative methods for optimization , 1999, Frontiers in applied mathematics.

[16]  Rasmus Bro,et al.  Coupled Matrix Factorization with Sparse Factors to Identify Potential Biomarkers in Metabolomics , 2012, 2012 IEEE 12th International Conference on Data Mining Workshops.

[17]  Alberto Bacchelli,et al.  ETA: Estimated Time of Answer Predicting Response Time in Stack Overflow , 2015, 2015 IEEE/ACM 12th Working Conference on Mining Software Repositories.

[18]  Eugenia Stoimenova,et al.  Applied Nonparametric Statistical Methods , 2010 .

[19]  Leman Akoglu,et al.  Effects of tag usage on question response time , 2015, Social Network Analysis and Mining.

[20]  Leana Golubchik,et al.  A Study of Web Services Performance Prediction: A Client's Perspective , 2011, 2011 IEEE 19th Annual International Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems.

[21]  Zibin Zheng,et al.  Collaborative Web Service QoS Prediction via Neighborhood Integrated Matrix Factorization , 2013, IEEE Transactions on Services Computing.

[22]  J. Friedman.  Greedy function approximation: A gradient boosting machine. , 2001 .

[23]  Vani Vathsala Atluri,et al.  Web Service Response Time Prediction Using HMM and Bayesian Network , 2015 .

[24]  Xiaoming Zhang,et al.  Prediction of website response time based on support vector machine , 2014, 2014 7th International Congress on Image and Signal Processing.

[25]  N. Altman.  An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression , 1992 .

[26]  R. Tibshirani.  Regression Shrinkage and Selection via the Lasso , 1996 .

[27]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[28]  Tommi S. Jaakkola,et al.  Weighted Low-Rank Approximations , 2003, ICML.

[29]  Feiping Nie,et al.  Efficient and Robust Feature Selection via Joint ℓ2, 1-Norms Minimization , 2010, NIPS.

[30]  Yong Yu,et al.  Inferring gas consumption and pollution emission of vehicles throughout a city , 2014, KDD.

[31]  Jeffrey Nichols,et al.  When Will You Answer This? Estimating Response Time in Twitter , 2013, ICWSM.

[32]  Zhoujun Li,et al.  Citywide traffic congestion estimation with social media , 2015, SIGSPATIAL/GIS.

[33]  Guillaume Bouchard,et al.  Matrix and Tensor Factorization Methods for Natural Language Processing , 2015, ACL.

[34]  Jee-Hyong Lee,et al.  Improving a recommender system by collective matrix factorization with tag information , 2014, 2014 Joint 7th International Conference on Soft Computing and Intelligent Systems (SCIS) and 15th International Symposium on Advanced Intelligent Systems (ISIS).