Skip to main content Skip to main navigation menu Skip to site footer
Published: 2021-12-31

The temporal inference with the use of ant-based clustering algorithm and flow graphs in the problem of prognosing complications of medical surgical procedures

Faculty of Applied Computer Science, University of Information Technology and Management in Rzeszow, Poland
Institute of Philosophy, John Paul II Catholic University of Lublin, Poland
Faculty of Applied Computer Science, University of Information Technology and Management in Rzeszow, Poland
temporal inference flow graphs rough sets fuzzy sets ant-based clustering


In the era of a rapidly aging European society, the demand for proven clinical decision support systems, links health observations with medical knowledge in order to assist clinicians in decision making is constantly growing. An increasing problem for this type of systems is not only the size of the processed data sets but also the heterogeneity of these data. Clinical forecasting often requires processing of both numerical data and multi-category data which are temporal. The conducted research has shown that a good solution to this problem may lie in the use of temporal inference, the ant-based clustering algorithm, rough sets, and fuzzy sets. The experiments used a real set of medical data representing cases of a disease that significantly reduces a woman's quality of life. Each case of uterine myoma disease (which affects more than 50% of women over the age of 35) is represented by more than 140 heterogeneous features. An incorrect decision about the type of surgery (thermoablation or surgery) not only affects female fertility but also the high risk of complications. Therefore, the solution discussed in this paper may turn out to be extremely important.


Metrics Loading ...


  1. Alnoukari, M., & El Sheikh, A. (2012). Knowledge discovery process models: from traditional to agile modeling. In Business Intelligence and Agile Methodologies for Knowledge-Based Organizations: Cross-Disciplinary Applications (pp. 72-100). IGI Global.
  2. Bazan, J. G., Buregwa-Czuma, S., & Jankowski, A. W. (2013). A domain knowledge as a tool for improving classifiers. Fundamenta Informaticae, 127(1-4), 495-511.
  3. Bazan, J. G., & Szczuka, M. (2005). The rough set exploration system. In Transactions on Rough Sets III (pp. 37-56). Springer, Berlin, Heidelberg.
  4. Boryzczka, U. (2008). Ant clustering algorithm: Intelligent information systems. Kluwer Academic Publishers.
  5. Burney, A., & Abbas, Z. (2015). Applications of rough sets in health sciences and disease diagnosis. Recent Researches in Applied Computer Science, 8(3), 153-161.
  6. Daneshjou, R., Smith, M. P., Sun, M. D., Rotemberg, V., & Zou, J. (2021). Lack of Transparency and Potential Bias in Artificial Intelligence Data Sets and Algorithms: A Scoping Review. JAMA dermatology, 157(11), 1362-1369.
  7. De La Cruz, M. S. D., & Buchanan, E. M. (2017). Uterine fibroids: diagnosis and treatment. American family physician, 95(2), 100-107.
  8. Deneubourg, J. L., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., & Chrétien, L. (1991, February). The dynamics of collective sorting robot-like ants and ant-like robots. In From animals to animats: proceedings of the first international conference on simulation of adaptive behavior (pp. 356-365).
  9. Dhillon, A., & Singh, A. (2019). Machine learning in healthcare data analysis: a survey. Journal of Biology and Today's World, 8(6), 1-10.
  10. Dong, G., & Pei, J. (2007). Sequence data mining (Vol. 33). Springer Science & Business Media.
  11. Ellson, J., Gansner, E. R., Koutsofios, E., North, S. C., & Woodhull, G. (2004). Graphviz and dynagraph—static and dynamic graph drawing tools. In Graph drawing software (pp. 127-148). Springer, Berlin, Heidelberg.
  12. Ford, L. R., & Fulkerson, D. R. (2015). Flows in networks. Princeton university press.
  13. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., & Witten, I. H. (2009). The WEKA data mining software: an update. ACM SIGKDD explorations newsletter, 11(1), 10-18.
  14. Handl, J., Knowles, J. D., & Dorigo, M. (2003). On the Performance of Ant-based Clustering. HIS, 105, 204-213.
  15. Kalamarz, P., Zagrobelna, M., & Pyziak, L. (2017). Focusing ultrasounds beam. Physics for Economy, 1, 15-26.
  16. Klement, E. P., Mesiar, R., & Pap, E. (2000). Families of t-norms. In Triangular Norms (pp. 101-119). Springer, Dordrecht.
  17. Lewicki, A., & Pancerz, K. (2020). Ant-based clustering for flow graph mining. International Journal of Applied Mathematics and Computer Science, 30(3), 561-572.
  18. Lozinski, T., Filipowska, J., Pyka, M., Baczkowska, M., & Ciebiera, M. (2021). Magnetic resonance-guided high-intensity ultrasound (MR-HIFU) in the treatment of symptomatic uterine fibroids—five-year experience. Ginekologia Polska. doi: 10.5603/GP.a2021.0098.
  19. Lumer, E. D., & Faieta, B. (1994, July). Diversity and adaptation in populations of clustering ants. In Proceedings of the third international conference on Simulation of adaptive behavior: from animals to animats 3: from animals to animats 3 (pp. 501-508).
  20. Mannila, H., Toivonen, H., & Verkamo, A. I. (1997). Discovery of frequent episodes in event sequences. Data mining and knowledge discovery, 1(3), 259-289.
  21. Mitsa, T. (2010). Temporal data mining. CRC Press.
  22. Øhrn, A., Komorowski, J., Skowron, A., & Synak, P. (1998). The ROSETTA software system. Rough Sets in Knowledge Discovery, 2, 572-576.
  23. Pancerz, K. (2016). Paradigmatic and syntagmatic relations in information systems over ontological graphs. Fundamenta Informaticae, 148(1-2), 229-242.
  24. Pancerz, K., Lewicki, A., & Tadeusiewicz, R. (2012, July). Ant based clustering of two-class sets with well categorized objects. In International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems (pp. 241-250). Springer, Berlin, Heidelberg.
  25. Pancerz, K., Lewicki, A., Tadeusiewicz, R., & Warchoł, J. (2013). Ant-based clustering in delta episode information systems based on temporal rough set flow graphs. Fundamenta Informaticae, 128(1-2), 143-158.
  26. Pancerz, K., Lewicki, A., & Sarzyński, J. (2019, June). Discovering Flow Graphs from Data Tables Using the Classification and Prediction Software System (CLAPSS). In International Joint Conference on Rough Sets (pp. 356-368). Springer, Cham.
  27. Pawlak, Z. (1991). Rough sets: Theoretical aspects of reasoning about data (Vol. 9). Springer Science & Business Media.
  28. Pawlak, Z. (2005). Flow graphs and data mining. In Transactions on rough sets III (pp. 1-36). Springer, Berlin, Heidelberg.
  29. Pawlak, Z. (2005, August). Rough sets and flow graphs. In International Workshop on Rough Sets, Fuzzy Sets, Data Mining, and Granular-Soft Computing (pp. 1-11). Springer, Berlin, Heidelberg.
  30. Pawlowski, C. (2019). Machine learning for problems with missing and uncertain data with applications to personalized medicine (Doctoral dissertation, Massachusetts Institute of Technology).
  31. Ren, S., Lu, X., & Wang, T. (2018, March). Application of ontology in medical heterogeneous data integration. In 2018 IEEE 3rd International Conference on Big Data Analysis (ICBDA) (pp. 150-155). IEEE.
  32. Sainio, T., Saunavaara, J., Komar, G., Mattila, S., Otonkoski, S., Joronen, K., ... & Blanco Sequeiros, R. (2021). Feasibility of apparent diffusion coefficient in predicting the technical outcome of MR-guided high-intensity focused ultrasound treatment of uterine fibroids–a comparison with the Funaki classification. International Journal of Hyperthermia, 38(1), 85-94.
  33. Salcedo-Bernal, A., Villamil-Giraldo, M. P., & Moreno-Barbosa, A. D. (2016). Clinical data analysis: An opportunity to compare machine learning methods. Procedia Computer Science, 100, 731-738.
  34. Singh, S., & Srivastava, S. (2020). Review of Clustering Techniques in Control System: Review of Clustering Techniques in Control System. Procedia Computer Science, 173, 272-280.
  35. Su, T., & Dy, J. G. (2007). In search of deterministic methods for initializing K-means and Gaussian mixture clustering. Intelligent Data Analysis, 11(4), 319-338.
  36. Thirumahal, R., & Sadasivam, G. (2020). Data integration techniques for healthcare – a comprehensive survey. International Journal of Computer Sciences and Engineering Open Access.
  37. Tripathi, S., Muhr, D., Brunner, M., Jodlbauer, H., Dehmer, M., & Emmert-Streib, F. (2021). Ensuring the robustness and reliability of data-driven knowledge discovery models in production and manufacturing. Frontiers in Artificial Intelligence, 4, 22.
  38. Verpalen, I. M., Anneveldt, K. J., Nijholt, I. M., Schutte, J. M., Dijkstra, J. R., Franx, A., ... & Boomsma, M. F. (2019). Magnetic resonance-high intensity focused ultrasound (MR-HIFU) therapy of symptomatic uterine fibroids with unrestrictive treatment protocols: A systematic review and meta-analysis. European journal of radiology, 120, 108700. doi: 10.1016/j.ejrad.2019.108700.
  39. Vlamou, E., & Papadopoulos, B. (2019). Fuzzy logic systems and medical applications. AIMS neuroscience, 6(4), 266.
  40. Wen, D., Khan, S. M., Xu, A. J., Ibrahim, H., Smith, L., Caballero, J., ... & Matin, R. N. (2021). Characteristics of publicly available skin cancer image datasets: a systematic review. The Lancet Digital Health.

How to Cite

Lewicki, A., Pancerz, K., & Puzio, L. (2021). The temporal inference with the use of ant-based clustering algorithm and flow graphs in the problem of prognosing complications of medical surgical procedures. Human Technology, 17(3), 213–234.