skip to main content
10.1145/3132847.3132948acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article
Public Access

Coupled Sparse Matrix Factorization for Response Time Prediction in Logistics Services

Published: 06 November 2017 Publication History

Abstract

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.

References

[1]
Evrim Acar, Gozde Gurdeniz, Morten A Rasmussen, Daniela Rago, Lars O Dragsted, and Rasmus Bro. 2012. Coupled matrix factorization with sparse factors to identify potential biomarkers in metabolomics Data Mining Workshops (ICDMW), 2012 IEEE 12th International Conference on. IEEE, 1--8.
[2]
Naomi S Altman. 1992. An introduction to kernel and nearest-neighbor nonparametric regression. The American Statistician Vol. 46, 3 (1992), 175--185.
[3]
Preeti Arunapuram, Jacob W Bartel, and Prasun Dewan. 2014. Distribution, correlation and prediction of response times in stack overflow Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom), 2014 International Conference on. IEEE, 378--387.
[4]
Vani Vathsala Atluri and Hrushikesha Mohanty. 2015. Web Service Response Time Prediction Using HMM and Bayesian Network. Intelligent Computing, Communication and Devices. Springer, 327--335.
[5]
Daniel Avrahami and Scott E Hudson. 2006. Responsiveness in instant messaging: predictive models supporting inter-personal communication Proceedings of the SIGCHI conference on Human Factors in computing systems. ACM, 731--740.
[6]
Vasudev Bhat, Adheesh Gokhale, Ravi Jadhav, Jagat Pudipeddi, and Leman Akoglu. 2015. Effects of tag usage on question response time. Social Network Analysis and Mining Vol. 5, 1 (2015), 1--13.
[7]
Guillaume Bouchard, Jason Naradowsky, Sebastian Riedel, Tim Rocktäschel, and Andreas Vlachos. 2015. Matrix and Tensor Factorization Methods for Natural Language Processing. ACL (Tutorial Abstracts). 16--18.
[8]
Nikolay Burlutskiy, Andrew Fish, Nour Ali, and Miltos Petridis. 2015. Prediction of Users' Response Time in Q&A Communities Machine Learning and Applications (ICMLA), 2015 IEEE 14th International Conference on. IEEE, 618--623.
[9]
Leslie Cheung, Leana Golubchik, and Fei Sha. 2011. A study of web services performance prediction: A client's perspective Modeling, Analysis & Simulation of Computer and Telecommunication Systems (MASCOTS), 2011 IEEE 19th International Symposium on. IEEE, 75--84.
[10]
Guiguang Ding, Yuchen Guo, and Jile Zhou. 2014. Collective matrix factorization hashing for multimodal data Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. 2075--2082.
[11]
Jerome H Friedman. 2001. Greedy function approximation: a gradient boosting machine. Annals of statistics (2001), 1189--1232.
[12]
Jeffrey Goderie, Brynjolfur Mar Georgsson, Bastiaan van Graafeiland, and Alberto Bacchelli. 2015. Eta: Estimated time of answer predicting response time in Stack Overflow Mining Software Repositories (MSR), 2015 IEEE/ACM 12th Working Conference on. IEEE, 414--417.
[13]
Arthur E Hoerl and Robert W Kennard. 1970. Ridge regression: Biased estimation for nonorthogonal problems. Technometrics, Vol. 12, 1 (1970), 55--67.
[14]
Chenping Hou, Feiping Nie, Dongyun Yi, and Yi Wu. 2011. Feature selection via joint embedding learning and sparse regression International Joint Conference on Artificial Intelligence, Vol. Vol. 22. 1324.
[15]
Carl T Kelley. 1999. Iterative methods for optimization. Vol. Vol. 18. Siam.
[16]
Bu Sung Kim, Heera Kim, Jaedong Lee, and Jee-Hyong Lee. 2014. Improving a recommender system by collective matrix factorization with tag information Soft Computing and Intelligent Systems (SCIS), 2014 Joint 7th International Conference on and Advanced Intelligent Systems (ISIS), 15th International Symposium on. IEEE, 980--984.
[17]
Yehuda Koren, Robert Bell, and Chris Volinsky. 2009. Matrix factorization techniques for recommender systems. Computer, Vol. 42, 8 (2009).
[18]
Chen Liang, Sharath Hiremagalore, Angelos Stavrou, and Huzefa Rangwala. 2011. Predicting network response times using social information Advances in Social Networks Analysis and Mining (ASONAM), 2011 International Conference on. IEEE, 527--531.
[19]
Jalal Mahmud, Jilin Chen, and Jeffrey Nichols. 2013. When Will You Answer This? Estimating Response Time in Twitter. ICWSM.
[20]
Feiping Nie, Heng Huang, Xiao Cai, and Chris H. Ding. 2010. Efficient and robust feature selection via joint 2, 1-norms minimization Advances in neural information processing systems. 1813--1821.
[21]
Amit Rechavi and Sheizaf Rafaeli. 2011. Not all is gold that glitters: Response time & satisfaction rates in yahoo! answers Privacy, Security, Risk and Trust (PASSAT) and 2011 IEEE Third Inernational Conference on Social Computing (SocialCom), 2011 IEEE Third International Conference on. IEEE, 904--909.
[22]
Jingbo Shang, Yu Zheng, Wenzhu Tong, Eric Chang, and Yong Yu. 2014. Inferring gas consumption and pollution emission of vehicles throughout a city Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 1027--1036.
[23]
Alex J Smola and Bernhard Schölkopf. 2004. A tutorial on support vector regression. Statistics and computing Vol. 14, 3 (2004), 199--222.
[24]
Peter Sprent and Nigel C Smeeton. 2016. Applied nonparametric statistical methods. CRC Press.
[25]
Nathan Srebro, Tommi Jaakkola, et almbox. 2003. Weighted low-rank approximations. In Icml, Vol. Vol. 3. 720--727.
[26]
Jun Tang, Haiqun Jin, Shoubiao Tan, and Dong Liang. 2016. Cross-domain action recognition via collective matrix factorization with graph Laplacian regularization. Image and Vision Computing Vol. 55 (2016), 119--126.
[27]
Robert Tibshirani. 1996. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society. Series B (Methodological) (1996), 267--288.
[28]
Senzhang Wang, Lifang He, Leon Stenneth, Philip S Yu, and Zhoujun Li. 2015. Citywide traffic congestion estimation with social media Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 34.
[29]
Ming Yuan and Yi Lin. 2006. Model selection and estimation in regression with grouped variables. Journal of the Royal Statistical Society: Series B (Statistical Methodology), Vol. 68, 1 (2006), 49--67.
[30]
Xiaoming Zhang, Cuixia Feng, and Guang Wang. 2014. Prediction of website response time based on support vector machine Image and Signal Processing (CISP), 2014 7th International Congress on. IEEE, 912--917.
[31]
Vincent W Zheng, Yu Zheng, Xing Xie, and Qiang Yang. 2010. Collaborative location and activity recommendations with gps history data Proceedings of the 19th international conference on World wide web. ACM, 1029--1038.
[32]
Xiao-Xia Zheng, Jun-Feng Zhao, Zhi-Wen Cheng, and Bing Xie. 2011. Web service response time dynamic prediction approach. Journal of Chinese Computer Systems Vol. 32, 8 (2011), 1570--1574.
[33]
Zibin Zheng, Hao Ma, Michael R Lyu, and Irwin King. 2013. Collaborative web service qos prediction via neighborhood integrated matrix factorization. IEEE Transactions on Services Computing Vol. 6, 3 (2013), 289--299.
[34]
Hui Zou and Trevor Hastie. 2005. Regularization and variable selection via the elastic net. Journal of the Royal Statistical Society: Series B (Statistical Methodology), Vol. 67, 2 (2005), 301--320.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIKM '17: Proceedings of the 2017 ACM on Conference on Information and Knowledge Management
November 2017
2604 pages
ISBN:9781450349185
DOI:10.1145/3132847
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 November 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. coupled matrix factorization
  2. logistics services
  3. response time prediction
  4. sparse matrix factorization

Qualifiers

  • Research-article

Funding Sources

Conference

CIKM '17
Sponsor:

Acceptance Rates

CIKM '17 Paper Acceptance Rate 171 of 855 submissions, 20%;
Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)51
  • Downloads (Last 6 weeks)5
Reflects downloads up to 26 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media