journal article·2024-03-30Open access

Recommendation Algorithm Based on Survival Action Rules

Marek Hermansa, Marek Sikora, Beata Sikora, Łukasz Wróbel

Applied Sciences· Volume 14· Issue 7

Abstract

Survival analysis is widely used in fields such as medical research and reliability engineering to analyze data where not all subjects experience the event of interest by the end of the study. It requires dedicated methods capable of handling censored cases. This paper extends the collection of techniques applicable to censored data by introducing a novel algorithm for interpretable recommendations based on a set of survival action rules. Each action rule contains recommendations for changing the values of attributes describing examples. As a result of applying the action rules, an example is moved from a group characterized by a survival curve to another group with a significantly different survival rate. In practice, an example can be covered by several induced rules. To decide which attribute values should be changed, we propose a recommendation algorithm that analyzes all actions suggested by the rules covering the example. The efficiency of the algorithm has been evaluated on several benchmark datasets. We also present a qualitative analysis of the generated recommendations through a case study. The results indicate that the proposed method produces high-quality recommendations and leads to a significant change in the estimated survival time.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Machine Learning and Data Classification · Bayesian Modeling and Causal Inference · Imbalanced Data Classification Techniques

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Łukasiewicz Research Network—Institute of Innovative Technologies EMAG, 40-189 Katowice, Poland

Faculty of Automatic Control, Electronics and Computer Science, Silesian University of Technology, 44-100 Gliwice, Poland

Faculty of Applied Mathematics, Silesian University of Technology, 44-100 Gliwice, Poland

Funding

Polish National Centre for Research and Development · Silesian University of Technology

References (76)

Show source-provided references
1. Scari: Separate and conquer algorithm for action rules and recommendations induction10.1016/j.ins.2022.06.026 ↗
2. Separate-and-conquer survival action rule learning10.1016/j.knosys.2023.110981 ↗
3. Counterfactual Explanation of Machine Learning Survival Models10.15388/21-INFOR468 ↗
4. Greedy function approximation: A gradient boosting machine10.1214/aos/1013203451 ↗
5. Survival Analysis Part I: Basic concepts and first analyses10.1038/sj.bjc.6601118 ↗
6. Statistics review: Survival analysis
7. Survival analysis Part II: Multivariate data analysis–an introduction to concepts and methods10.1038/sj.bjc.6601119 ↗
8. Nonparametric estimation from incomplete observations10.1080/01621459.1958.10501452 ↗
9. A class of rank test procedures for censored survival data10.1093/biomet/69.3.553 ↗
10. Regression models and life-tables10.1111/j.2517-6161.1972.tb00899.x ↗
11. Survival analysis and interpretation of time-to-event data: The tortoise and the hare10.1213/ANE.0000000000003653 ↗
12. Machine learning for survival analysis: A survey10.1145/3214306 ↗
13. Regression trees for censored data10.2307/2531894 ↗
14. Survival trees by goodness of split10.1080/01621459.1993.10476296 ↗
15. A review of survival trees
16. Wróbel, Ł., Gudyś, A., and Sikora, M. (2017). Learning rule sets from survival data. BMC Bioinform., 18.10.1186/s12859-017-1693-x ↗
17. GuideR: A guided separate-and-conquer rule learning in classification, regression, and survival settings10.1016/j.knosys.2019.02.019 ↗
18. Improved performance on high-dimensional survival data by application of Survival-SVM10.1093/bioinformatics/btq617 ↗
19. Pölsterl, S., Navab, N., and Katouzian, A. (2015). Machine Learning and Knowledge Discovery in Databases, Springer International Publishing. Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2015. Lecture Notes in Computer Science 9285.
20. A neural network model for survival data10.1002/sim.4780140108 ↗
21. Non-linear survival analysis using neural networks10.1002/sim.1655 ↗
22. Impact of censoring on learning bayesian networks in survival modelling10.1016/j.artmed.2009.08.001 ↗
23. Learning bayesian networks from survival data using weighting censored instances10.1016/j.jbi.2010.03.005 ↗
24. Random survival forests10.1214/08-AOAS169 ↗
25. Survival ensembles10.1093/biostatistics/kxj011 ↗
26. A gradient boosting algorithm for survival analysis via direct optimization of concordance index10.1155/2013/873595 ↗
27. DeepAISE—An interpretable and recurrent neural survival model for early prediction of sepsis10.1016/j.artmed.2021.102036 ↗
28. Hu, S., Fridgeirsson, E., Wingen, G.V., and Welling, M. (2021, January 22–24). Transformer-Based Deep Survival Analysis. Proceedings of the AAAI Spring Symposium on Survival Prediction—Algorithms, Challenges, and Applications 2021, Palo Alto, CA, USA.
29. Fotso, S. (2018). Deep neural networks for survival analysis based on a multi-task framework. arXiv.
30. Deep neural networks for survival analysis using pseudo values10.1109/JBHI.2020.2980204 ↗
31. Ras, Z.W., and Wieczorkowska, A. (2000, January 13–16). Action-rules: How to increase profit of a company. Proceedings of the European Conference on Principles of Data Mining and Knowledge Discovery, Lyon, France.10.1007/3-540-45372-5_70 ↗
32. Action rules discovery: System DEAR2, method and experiments10.1080/09528130512331315855 ↗
33. Raś, Z., and Tsay, L.S. (2008). Intelligent Information Processing and Web Mining, Springer. Data Mining: Foundations and Practice. Studies in Computational Intelligence 118.
34. Agrawal, R., and Srikant, R. (, January 12–15). Fast algorithms for mining association rules. Proceedings of the 20th International Conference on Very Large Data Bases—VLDB 1994, Santiago de Chile, Chile.
35. Mining action rules from scratch10.1016/j.eswa.2005.04.031 ↗
36. Im, S., and Raś, Z. (2008). Foundations of Intelligent Systems, Proceedings of the ISMIS 2008, Cosenza, Italy, 3–5 October 2008, Springer. Lecture Notes in Computer Science 4994.
37. Matyszok, P., Wróbel, Ł., and Sikora, M. (2018). Computer and Information Sciences, Proceedings of the ISCIS 2018, Poznan, Poland, 20–21 September 2018, Springer. Communications in Computer and Information Science 935.
38. Raś, Z., and Dardzińska, A. (2008). Rough Sets and Current Trends in Computing, RSCTC 2008, Akron, OH, USA, 23–25 October 2008, Springer. Lecture Notes in Computer Science 5306.10.1007/978-3-540-68416-9 ↗
39. Daly, G., Benton, R., and Johnsten, T. (2018, January 8–13). A multi-objective evolutionary action rule mining method. Proceedings of the 2018 IEEE Congress on Evolutionary Computation (CEC), Rio de Janeiro, Brazil.10.1109/CEC.2018.8477913 ↗
40. Ga2rm: A ga-based action rule mining method10.1142/S1469026821500127 ↗
41. Bagavathi, A., Tripathi, A., Tzacheva, A.A., and Ras, Z.W. (2018, January 17–20). Actionable pattern mining-a scalable data distribution method based on information granules. Proceedings of the 17th IEEE International Conference on Machine Learning and Applications (ICMLA), Orlando, FL, USA.10.1109/ICMLA.2018.00013 ↗
42. Benedict, A.C., and Ras, Z.W. (2024). Distributed Action-Rule Discovery Based on Attribute Correlation and Vertical Data Partitioning. Appl. Sci., 14.10.3390/app14031270 ↗
43. Tarnowska, K.A., Bagavathi, A., and Ras, Z.W. (2022). High-Performance Actionable Knowledge Miner for Boosting Business Revenue. Appl. Sci., 12.10.3390/app122312393 ↗
44. Extracting actionable knowledge from decision trees10.1109/TKDE.2007.250584 ↗
45. Subramani, S., Wang, H., Balasubramaniam, S., Zhou, R., Ma, J., Zhang, Y., Whittaker, F., Zhao, Y., and Rangarajan, S. (2016, January 8–10). Mining actionable knowledge using reordering based diversified actionable decision trees. Proceedings of the International Conference on Web Information Systems Engineering, Shanghai, China.10.1007/978-3-319-48740-3_41 ↗
46. Su, P., Yang, J., Li, Z., and Liu, Y. (2017, January 14–15). Mining actionable behavioral rules based on decision tree classifier. Proceedings of the 13th International Conference on Semantics, Knowledge and Grids (SKG), Beijing, China.10.1109/SKG.2017.00030 ↗
47. Cui, Z., Chen, W., He, Y., and Chen, Y. (2015, January 10–13). Optimal action extraction for random forests and boosted trees. Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Sydney, Australia.10.1145/2783258.2783281 ↗
48. Generating actionable interpretations from ensembles of decision trees10.1109/TKDE.2019.2945326 ↗
49. Measuring expected effects of interventions based on decision rules10.1080/09528130512331315864 ↗
50. Słowiński, R., and Greco, S. (2005, January 6–9). Measuring attractiveness of rules from the viewpoint of knowledge representation, prediction and efficiency of intervention. Proceedings of the International Atlantic Web Intelligence Conference, Lodz, Poland.10.1007/11495772_3 ↗
51. Counterfactual Explanations without Opening the Black Box: Automated Decisions and the GDPR (6 October 2017)
52. Dandl, S., Molnar, C., Binder, M., and Bischl, B. (2020, January 5–9). Multi-objective counterfactual explanations. Proceedings of the International Conference on Parallel Problem Solving from Nature, Leiden, The Netherlands.10.1007/978-3-030-58112-1_31 ↗
53. Guidotti, R. (2022). Counterfactual explanations and how to find them: Literature review and benchmarking. Data Min. Knowl. Discov.10.1007/s10618-022-00831-6 ↗
54. Verma, S., Boonsanong, V., Hoang, M., Hines, K., Dickerson, J., and Shah, C. (2022). Counterfactual Explanations and Algorithmic Recourses for Machine Learning: A Review. arXiv.
55. SurvLIME: A method for explaining machine learning survival models10.1016/j.knosys.2020.106164 ↗
56. Chapfuwa, P., Assaad, S., Zeng, S., Pencina, M.J., Carin, L., and Henao, R. (2021, January 30). Enabling Counterfactual Survival Analysis with Balanced Representations. Proceedings of the ACM Conference on Health, Inference, and Learning, New York, NY, USA.10.1145/3450439.3451875 ↗
57. Censoring issues in survival analysis10.1146/annurev.publhealth.18.1.83 ↗
58. Stevenson, M. (2007). An Introduction to Survival Analysis, EpiCentre, IVABS, Massey University.
59. A review and comparison of strategies for han1050 dling missing values in separate-and-conquer rule learning10.1007/s10844-010-0121-8 ↗
60. The significance probability of the Smirnov two-sample test10.1007/BF02589501 ↗
61. Saxena, A., Goebel, K.F., Simon, D.L., and Eklund, N.H.W. (2008, January 6–9). Damage propagation modeling for aircraft engine run-to-failure simulation. Proceedings of the International Conference on Prognostics and Health Management, Denver, CO, USA.10.1109/PHM.2008.4711414 ↗
62. Randomized 2 x 2 trial evaluating hormonal treatment and the duration of chemotherapy in node-positive breast cancer patients. German Breast Cancer Study Group10.1200/JCO.1994.12.10.2086 ↗
63. Andersen, P.K., Borgan, O., Gill, R.D., and Keiding, N. (2012). Statistical Models Based on Counting Processes, Springer Science & Business Media.
64. Hosmer, D.W., Lemeshow, S., and May, S. (2008). Applied Survival Analysis: Regression Modeling of Time to Event Data, Wiley-Interscience.10.1002/9780470258019 ↗
65. Higher CD34(+) and CD3(+) cell doses in the graft promote long-term survival, and have no impact on the incidence of severe acute or chronic graft-versus-host disease after in vivo T cell-depleted unrelated donor hematopoietic stem cell transplantation in children10.1016/j.bbmt.2010.04.001 ↗
66. Pintilie, M. (2006). Competing Risks: A Practical Perspective, John Wiley & Sons.10.1002/9780470870709 ↗
67. Lange, N., Ryan, L., Billard, L., Brillinger, D., Conquest, L., and Greenhouse, J. (1994). Case Studies in Biometry, Wiley. Wiley Series in Probability and Mathematical Statistics: Applied Probability And Statistics.
68. Fotso, S. (2024, March 26). PySurvival: Open Source Package for Survival Analysis Modeling. Available online: https://square.github.io/pysurvival.
69. ”Benign” monoclonal gammopathy—After 20 to 35 years of follow-up10.1016/S0025-6196(12)60015-9 ↗
70. Fleming, T.R., and Harrington, D.P. (2011). Counting Processes and Survival Analysis, John Wiley & Sons.
71. Klein, J.P., and Moeschberger, M.L. (2005). Survival Analysis: Techniques for Censored and Truncated Data, Springer Science & Business Media.
72. Zinc concentration in esophageal biopsy specimens measured by x-ray fluorescence and esophageal cancer risk10.1093/jnci/dji042 ↗
73. Chen, T., and Guestrin, C. (2016, January 13–17). XGBoost: A Scalable Tree Boosting System. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.10.1145/2939672.2939785 ↗
74. Pratt, J.W., and Gibbons, J.D. (1981). Concepts of Nonparametric Theory, Springer.10.1007/978-1-4612-5931-2 ↗
75. Unified algorithm for undirected discovery of exception rules10.1002/int.20090 ↗
76. RuleKit: A comprehensive suite for rule-based learning10.1016/j.knosys.2020.105480 ↗