COVID-19 has become the most significant pandemic in recent years. Today, Mexico has recorded millions of infections and deaths since the pandemic started. Around the world, machine learning methods have been used to understand, predict or develop strategies to manage the virus and the pandemic. Although algorithms provide good results, it is necessary to understand why a model makes specific predictions with a particular data set. To explain this question, we apply Explainable Artificial Intelligence (XAI) in this paper. With this, it is possible to understand the characteristics that influence the model decisions when denoting between deaths and survivors. As a case of study, the positive cases detected during the winter season of 2020-2021 and 2021-2022 were considered. In this season, respiratory diseases increased considerably, and in the study period, they influenced the increase in positive cases and the spread of COVID-19. Preliminary results suggest that age is essential when using a Random Forest model. Preliminary results suggest that age is essential when determining the prognosis of a patient infected by COVID-19 in winter seasons.
The clique-width (cwd) is an invariant of graphs which, similar to other invariants like the tree-width (twd) establishes a parameter for the complexity of a problem. For example, several problems with bounded clique-width can be solved in polynomial time. There is a well known relation between tree-width and clique-width denoted as cwd(G) ≤ 3 · 2 twd(G)−1 . Serial-parallel graphs have tree-width of at most 2, so its clique–width is at most 6 according to the previous relation. In this paper, we improve the bound for this particular case, showing that the clique-width of series-parallel graphs is smaller or equal to 5.
Este artículo presenta un algoritmo de tiempo lineal para resolver el problema de conteo #2SAT en fórmulas booleanas de dos formas normales conjuntivas (2-CNF) con una estructura específica. El enfoque se centra en fórmulas cuya representación gráfica forma árboles con subgrafos serie-paralelo en sus nodos interiores u hojas.