Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Hierarchical Physician Recommendation via Diversity-enhanced Matrix Factorization

Published: 07 December 2020 Publication History

Abstract

Recent studies have shown that there exhibits significantly imbalanced medical resource allocation across public hospitals. Patients, regardless of their diseases, tend to choose hospitals and physicians with a better reputation, which often overloads major hospitals while leaving others underutilized. Guiding patients to hospitals that can serve their treatment needs both timely and with good quality can make the best use of precious medical resources. Unfortunately, it remains one of the major challenges both for research and in practice. In this article, we propose a novel diversity-enhanced hierarchical physician recommendation approach to address this issue. We adopt matrix factorization to estimate physician competency and exploit implicit similarity relationships to improve the competency estimation of physicians that we are of little information of. We then balance the patient preference and physician diversity using two novel heuristic algorithms. We evaluate our proposed approach and compare it with the state of the art. Experiments show that our approach significantly improves both accuracy and recommendation diversity over existing approaches.

References

[1]
G. Adomavicius and Y. Kwon. 2012. Improving aggregate recommendation diversity using ranking-based techniques. IEEE Transactions on Knowledge and Data Engineering 24, 5 (May 2012), 896--911.
[2]
Gediminas Adomavicius and YoungOk Kwon. 2014. Optimization-based approaches for maximizing aggregate recommendation diversity. INFORMS Journal on Computing 26, 2 (Feb. 2014), 351--369.
[3]
Gediminas Adomavicius and Jingjing Zhang. 2016. Classification, ranking, and top-K stability of recommendation algorithms. INFORMS Journal on Computing 28, 1 (Feb. 2016), 129--147.
[4]
Mor Armony, Shlomo Israelit, Avishai Mandelbaum, Yariv N. Marmor, Yulia Tseytlin, and Galit B. Yom-Tov. 2015. On patient flow in hospitals: A data-based queueing-science perspective. Stochastic Systems 5, 1 (June 2015), 146--194.
[5]
Azin Ashkan, Branislav Kveton, Shlomo Berkovsky, and Zheng Wen. 2015. Optimal greedy diversity for recommendation. In Proceedings of the 24th International Conference on Artificial Intelligence (IJCAI’15). AAAI Press, Buenos Aires, Argentina, 1742--1748.
[6]
Mohamed Ben Aouicha and Mohamed Ali Hadj Taieb. 2016. Computing semantic similarity between biomedical concepts using new information content approach. Journal of Biomedical Informatics 59, 1 (Feb. 2016), 258--275.
[7]
John S. Breese, David Heckerman, and Carl Kadie. 1998. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence (UAI’98). Morgan Kaufmann Publishers Inc., Madison, Wisconsin, 43--52.
[8]
Jaime Carbonell and Jade Goldstein. 1998. The use of MMR, diversity-based reranking for reordering documents and producing summaries. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’98). ACM, Melbourne, Australia, 335--336.
[9]
Xiuli Chao, Liming Liu, and Shaohui Zheng. 2003. Resource allocation in multisite service systems with intersite customer flows. Management Science 49, 12 (Dec. 2003), 1739--1752.
[10]
Hung-Hsuan Chen and Pu Chen. 2019. Differentiating regularization weights -- A simple mechanism to alleviate cold start in recommender systems. ACM Transactions on Knowledge Discovery from Data 13, 1 (Jan. 2019), 22.
[11]
Liang Cheng, Yue Jiang, Zhenzhen Wang, Hongbo Shi, Jie Sun, Haixiu Yang, Shuo Zhang, Yang Hu, and Meng Zhou. 2016. DisSim: An online system for exploring significant similar diseases and exhibiting potential therapeutic drugs. Scientific Reports 6, 1 (July 2016), 30024.
[12]
F. C. T. Chua, R. J. Oentaryo, and E. Lim. 7. Modeling temporal adoptions using dynamic matrix factorization. In Proceedings of the 2013 IEEE 13th International Conference on Data Mining. IEEE, Dallas, TX, 91--100.
[13]
Jacob Feldman, Nan Liu, Huseyin Topaloglu, and Serhan Ziya. 2014. Appointment scheduling under patient preference and no-show behavior. Operations Research 62, 4 (June 2014), 794--811.
[14]
Nils Gutacker, Luigi Siciliani, Giuseppe Moscelli, and Hugh Gravelle. 2016. Choice of hospital: Which type of quality matters? Journal of Health Economics 50, 1 (Dec. 2016), 230--246.
[15]
Jonathan L. Herlocker, Joseph A. Konstan, Loren G. Terveen, and John T. Riedl. 2004. Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems 22, 1 (Jan. 2004), 5--53.
[16]
Robert Hoehndorf, Paul N. Schofield, and Georgios V. Gkoutos. 2015. Analysis of the human diseasome using phenotype similarity between common, genetic, and infectious diseases. Scientific Reports 5, 1 (June 2015), 10888.
[17]
I. Barjasteh, R. Forsati, D. Ross, A. Esfahanian, and H. Radha. 2016. Cold-start recommendation with provable guarantees: A decoupled approach. IEEE Transactions on Knowledge and Data Engineering 28, 6 (June 2016), 1462--1474.
[18]
Houyuan Jiang, Zhan Pang, and Sergei Savin. 2012. Performance-based contracts for outpatient medical services. Manufacturing 8 Service Operations Management 14, 4 (Aug. 2012), 654--669.
[19]
David E. Kanouse, Mark Schlesinger, Dale Shaller, Steven C Martino, and Lise Rybowski. 2016. How patient comments affect consumers’ use of physician performance measures. Medical Care 54, 1 (Jan. 2016), 24--31.
[20]
Nancy L. Keating, Elena M. Kouri, Yulei He, Rachel A. Freedman, Rita Volya, and Alan M. Zaslavsky. 2016. Location isn’t everything: Proximity, hospital characteristics, choice of hospital, and disparities for breast cancer surgery patients. Health Services Research 51, 4 (Aug. 2016), 1561--1583.
[21]
Song-Hee Kim, Ward Whitt, and Won Chul Cha. 2018. A data-driven model of an appointment-generated arrival process at an outpatient clinic. INFORMS Journal on Computing 30, 1 (Jan. 2018), 181--199.
[22]
Yehuda Koren. 2008. Factorization meets the neighborhood: A multifaceted collaborative filtering model. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’08). ACM, Las Vegas, Nevada, USA, 426--434.
[23]
Alex Kuiper and Michel Mandjes. 2015. Appointment scheduling in tandem-type service systems. Omega 57, Part B (Dec. 2015), 145--156.
[24]
Carrie Ka Yuk Lin. 2015. An adaptive scheduling heuristic with memory for the block appointment system of an outpatient specialty clinic. International Journal of Production Research 53, 24 (Dec. 2015), 7488--7516.
[25]
Chenyang Liu, Jian Cao, and Shanshan Feng. 2019. Leveraging kernel-incorporated matrix factorization for app recommendation. ACM Transactions on Knowledge Discovery from Data 13, 3 (May 2019), 27.
[26]
Nan Liu, Stacey R. Finkelstein, Margaret E. Kruk, and David Rosenthal. 2017. When waiting to see a doctor is less irritating: Understanding patient preferences and choice behavior in appointment scheduling. Management Science 64, 5 (April 2017), 1975--1996.
[27]
R. Lu, X. Jin, S. Zhang, M. Qiu, and X. Wu. 2019. A study on big knowledge and its engineering issues. IEEE Transactions on Knowledge and Data Engineering 31, 9 (2019), 1630--1644.
[28]
Susan F. Lu and Huaxia Rui. 2017. Can we trust online physician ratings? Evidence from cardiac surgeons in Florida. Management Science 64, 6 (June 2017), 2557--2573.
[29]
Hao Ma. 2013. An experimental study on implicit social recommendation. In Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’13). ACM, Dublin, Ireland, 73--82.
[30]
Georg Meyer, Gediminas Adomavicius, Paul E. Johnson, Mohamed Elidrisi, William A. Rush, JoAnn M. Sperl-Hillen, and Patrick J. O’Connor. 2014. A machine learning approach to improving dynamic decision making. Information Systems Research 25, 2 (June 2014), 239--263.
[31]
Nenad Mladenović, Raca Todosijević, and Dragan Urošević. 2016. Less is more: Basic variable neighborhood search for minimum differential dispersion problem. Information Sciences 326, 1 (Jan. 2016), 160--171.
[32]
Thu Ba T. Nguyen, Appa Iyer Sivakumar, and Stephen C. Graves. 2018. Capacity planning with demand uncertainty for outpatient clinics. European Journal of Operational Research 267, 1 (May 2018), 338--348.
[33]
O. Kucuktunc and H. Ferhatosmanoglu. 2013. λ-diverse nearest neighbors browsing for multidimensional data. IEEE Transactions on Knowledge and Data Engineering 25, 3 (March 2013), 481--493.
[34]
P. Kefalas, P. Symeonidis, and Y. Manolopoulos. 2016. A graph-based taxonomy of recommendation algorithms and systems in LBSNs. IEEE Transactions on Knowledge and Data Engineering 28, 3 (March 2016), 604--622.
[35]
Jesús Sáez-Aguado and Paula Camelia Trandafir. 2012. Some heuristic methods for solving P-median problems with a coverage constraint. European Journal of Operational Research 220, 2 (July 2012), 320--327.
[36]
Michele Samorani and Linda R. LaGanga. 2015. Outpatient appointment scheduling given individual day-dependent no-show predictions. European Journal of Operational Research 240, 1 (Jan. 2015), 245--257.
[37]
Badrul Sarwar, George Karypis, Joseph Konstan, and John Riedl. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th International Conference on World Wide Web (WWW’01). ACM, Hong Kong, 285--295.
[38]
Antoine Sauré and Martin L. Puterman. 2014. The appointment scheduling game. INFORMS Transactions on Education 14, 2 (Feb. 2014), 73--85.
[39]
T. Liu and D. Tao. 2016. On the performance of Manhattan nonnegative matrix factorization. IEEE Transactions on Neural Networks and Learning Systems 27, 9 (Sept. 2016), 1851--1863.
[40]
W.X. Zhao, S. Li, Y. He, E.Y. Chang, J. Wen, and X. Li. 2016. Connecting social media to E-commerce: Cold-start product recommendation using microblogging information. IEEE Transactions on Knowledge and Data Engineering 28, 5 (May 2016), 1147--1159.
[41]
Wen-Ya Wang and Diwakar Gupta. 2011. Adaptive appointment systems with patient preferences. Manufacturing 8 Service Operations Management 13, 3 (June 2011), 373--389.
[42]
Erin P. Ward, Jonathan T. Unkart, Alex Bryant, James Murphy, and Sarah L. Blair. 2017. Influence of distance to hospital and insurance status on the rates of contralateral prophylactic mastectomy, a national cancer data base study. Annals of Surgical Oncology 24, 10 (Oct. 2017), 3038--3047.
[43]
Minghui Wu and Xindong Wu. 2018. On big wisdom. Knowledge and Information Systems 58, 1 (2018), 1--8.
[44]
X. Qian, H. Feng, G. Zhao, and T. Mei. 2014. Personalized recommendation combining user interest and social circle. IEEE Transactions on Knowledge and Data Engineering 26, 7 (July 2014), 1763--1777.
[45]
Bin Xia, Tao Li, Qianmu Li, and Hong Zhang. 2018. Noise-tolerance matrix completion for location recommendation. Data Mining and Knowledge Discovery 32, 1 (Jan. 2018), 1--24.
[46]
Lu (Lucy) Yan, Jianping Peng, and Yong Tan. 2015. Network dynamics: How can we find patients like us? Information Systems Research 26, 3 (Aug. 2015), 496--512.
[47]
Jing Yang, Su-Juan Wu, Yi-Xue Li, and Yuan-Yuan Li. 2015. DSviaDRM: An R package for estimating disease similarity via dysfunctional regulation mechanism. Bioinformatics 31, 23 (Aug. 2015), 3870--3872.
[48]
Galit B. Yom-Tov and Avishai Mandelbaum. 2014. Erlang-R: A time-varying queue with reentrant customers, in support of healthcare staffing. Manufacturing 8 Service Operations Management 16, 2 (May 2014), 283--299.
[49]
Cong Yu, Laks Lakshmanan, and Sihem Amer-Yahia. 2009. It takes variety to make a world: Diversification in recommender systems. In Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology (EDBT’09). ACM, Saint Petersburg, Russia, 368--378.
[50]
Guangchuang Yu, Li-Gen Wang, Guang-Rong Yan, and Qing-Yu He. 2014. DOSE: An R/bioconductor package for disease ontology semantic and enrichment analysis. Bioinformatics 31, 4 (Oct. 2014), 608--609.
[51]
Z. Zheng, H. Ma, M.R. Lyu, and I. King. April-June 2011. QoS-aware web service recommendation by collaborative filtering. IEEE Transactions on Services Computing 4, 2 (April--June 2011), 140--152.
[52]
Christos Zacharias and Mor Armony. 2016. Joint panel sizing and appointment scheduling in outpatient care. Management Science 63, 11 (Sept. 2016), 3978--3997.
[53]
Yin Zhang, Min Chen, Dijiang Huang, Di Wu, and Yong Li. 2017. iDoctor: Personalized and professionalized medical recommendations based on hybrid matrix factorization. Future Generation Computer Systems 66, 1 (Jan. 2017), 30--35.

Cited By

View all
  • (2024)Online Medical Consultation Service–Oriented Recommendations: Systematic ReviewJournal of Medical Internet Research10.2196/4607326(e46073)Online publication date: 30-Jul-2024
  • (2024)Hybrid Travel Recommendation Algorithm based on Center Aggregation Parameters2024 International Conference on Integrated Circuits and Communication Systems (ICICACS)10.1109/ICICACS60521.2024.10498244(1-7)Online publication date: 23-Feb-2024
  • (2023)Learnable Multi-View Matrix Factorization With Graph Embedding and Flexible LossIEEE Transactions on Multimedia10.1109/TMM.2022.315799725(3259-3272)Online publication date: 2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Knowledge Discovery from Data
ACM Transactions on Knowledge Discovery from Data  Volume 15, Issue 1
February 2021
361 pages
ISSN:1556-4681
EISSN:1556-472X
DOI:10.1145/3441647
Issue’s Table of Contents
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 ACM 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 December 2020
Accepted: 01 July 2020
Revised: 01 May 2020
Received: 01 September 2019
Published in TKDD Volume 15, Issue 1

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Hierarchical physician recommendation
  2. big knowledge
  3. enhanced matrix factorization
  4. heuristic algorithm

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • Fundamental Research Funds for the Central Universities
  • National Natural Science Foundation of China

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)50
  • Downloads (Last 6 weeks)3
Reflects downloads up to 10 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Online Medical Consultation Service–Oriented Recommendations: Systematic ReviewJournal of Medical Internet Research10.2196/4607326(e46073)Online publication date: 30-Jul-2024
  • (2024)Hybrid Travel Recommendation Algorithm based on Center Aggregation Parameters2024 International Conference on Integrated Circuits and Communication Systems (ICICACS)10.1109/ICICACS60521.2024.10498244(1-7)Online publication date: 23-Feb-2024
  • (2023)Learnable Multi-View Matrix Factorization With Graph Embedding and Flexible LossIEEE Transactions on Multimedia10.1109/TMM.2022.315799725(3259-3272)Online publication date: 2023
  • (2022)Physician recommendation via online and offline social network group decision making with cross-network uncertain trust propagationAnnals of Operations Research10.1007/s10479-022-04827-9341:1(583-619)Online publication date: 23-Jul-2022
  • (2021)Enhanced Multi-view Matrix Factorization with Shared RepresentationPattern Recognition and Computer Vision10.1007/978-3-030-88013-2_23(276-287)Online publication date: 22-Oct-2021

View Options

Get Access

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media