Showing 1–10 of 10 results for author: Morales, D

The augmented external activity complex of a matroid

Authors: Andrew Berget, Dania Morales

Abstract: For a matroid, we define a new simplicial complex whose facets are indexed by its independent sets. This complex contains the external activity complex as a subcomplex. We call our complex the augmented external activity complex since its definition is motivated by the recently defined augmented tautological classes of matroids. We prove that our complex is shellable and show that our shelling sat… ▽ More For a matroid, we define a new simplicial complex whose facets are indexed by its independent sets. This complex contains the external activity complex as a subcomplex. We call our complex the augmented external activity complex since its definition is motivated by the recently defined augmented tautological classes of matroids. We prove that our complex is shellable and show that our shelling satisfies the stronger property of being an $H$-shelling. This explicates our result that the $h$-vector of our complex is the $f$-vector of the independence complex. We also define an augmented no broken circuit complex, which contains the usual no broken circuit complex as a subcomplex. We prove its shellability and show that our shelling is also an $H$-shelling. The $h$-vector of this complex is the $f$-vector of the no broken circuit complex. △ Less

Submitted 6 May, 2024; v1 submitted 30 January, 2024; originally announced January 2024.

Comments: Minor changes from v1. To appear Journal of Combinatorics

Counterfactual Analysis and Target Setting in Benchmarking

Authors: Peter Bogetoft, Jasone Ramírez-Ayerbe, Dolores Romero Morales

Abstract: Data Envelopment Analysis (DEA) allows us to capture the complex relationship between multiple inputs and outputs in firms and organizations. Unfortunately, managers may find it hard to understand a DEA model and this may lead to mistrust in the analyses and to difficulties in deriving actionable information from the model. In this paper, we propose to use the ideas of target setting in DEA and of… ▽ More Data Envelopment Analysis (DEA) allows us to capture the complex relationship between multiple inputs and outputs in firms and organizations. Unfortunately, managers may find it hard to understand a DEA model and this may lead to mistrust in the analyses and to difficulties in deriving actionable information from the model. In this paper, we propose to use the ideas of target setting in DEA and of counterfactual analysis in Machine Learning to overcome these problems. We define DEA counterfactuals or targets as alternative combinations of inputs and outputs that are close to the original inputs and outputs of the firm and lead to desired improvements in its performance. We formulate the problem of finding counterfactuals as a bilevel optimization model. For a rich class of cost functions, reflecting the effort an inefficient firm will need to spend to change to its counterfactual, finding counterfactual explanations boils down to solving Mixed Integer Convex Quadratic Problems with linear constraints. We illustrate our approach using both a small numerical example and a real-world dataset on banking branches. △ Less

Submitted 12 January, 2024; originally announced January 2024.

Supervised Feature Compression based on Counterfactual Analysis

Authors: Veronica Piccialli, Dolores Romero Morales, Cecilia Salvatore

Abstract: Counterfactual Explanations are becoming a de-facto standard in post-hoc interpretable machine learning. For a given classifier and an instance classified in an undesired class, its counterfactual explanation corresponds to small perturbations of that instance that allows changing the classification outcome. This work aims to leverage Counterfactual Explanations to detect the important decision bo… ▽ More Counterfactual Explanations are becoming a de-facto standard in post-hoc interpretable machine learning. For a given classifier and an instance classified in an undesired class, its counterfactual explanation corresponds to small perturbations of that instance that allows changing the classification outcome. This work aims to leverage Counterfactual Explanations to detect the important decision boundaries of a pre-trained black-box model. This information is used to build a supervised discretization of the features in the dataset with a tunable granularity. Using the discretized dataset, an optimal Decision Tree can be trained that resembles the black-box model, but that is interpretable and compact. Numerical results on real-world datasets show the effectiveness of the approach in terms of accuracy and sparsity. △ Less

Submitted 24 November, 2023; v1 submitted 17 November, 2022; originally announced November 2022.

Comments: 30 pages, 45figures

Journal ref: European Journal of Operational Research, 2023

Optimal randomized classification trees

Authors: Rafael Blanquero, Emilio Carrizosa, Cristina Molero-Río, Dolores Romero Morales

Abstract: Classification and Regression Trees (CARTs) are off-the-shelf techniques in modern Statistics and Machine Learning. CARTs are traditionally built by means of a greedy procedure, sequentially deciding the splitting predictor variable(s) and the associated threshold. This greedy approach trains trees very fast, but, by its nature, their classification accuracy may not be competitive against other st… ▽ More Classification and Regression Trees (CARTs) are off-the-shelf techniques in modern Statistics and Machine Learning. CARTs are traditionally built by means of a greedy procedure, sequentially deciding the splitting predictor variable(s) and the associated threshold. This greedy approach trains trees very fast, but, by its nature, their classification accuracy may not be competitive against other state-of-the-art procedures. Moreover, controlling critical issues, such as the misclassification rates in each of the classes, is difficult. To address these shortcomings, optimal decision trees have been recently proposed in the literature, which use discrete decision variables to model the path each observation will follow in the tree. Instead, we propose a new approach based on continuous optimization. Our classifier can be seen as a randomized tree, since at each node of the decision tree a random decision is made. The computational experience reported demonstrates the good performance of our procedure. △ Less

Submitted 19 October, 2021; originally announced October 2021.

Comments: This research has been financed in part by research projects EC H2020 MSCA RISE NeEDS (Grant agreement ID: 822214), FQM-329 and P18-FR-2369 (Junta de Andalucía), and PID2019-110886RB-I00 (Ministerio de Ciencia, Innovación y Universidades, Spain). This support is gratefully acknowledged

Journal ref: Computers & Operations Research, 2021

The Butterfly lemma

Authors: Jesús M. F. Castillo, Daniel Morales

Abstract: The Butterfly lemma we present can be considered a reiteration theorem for differentials generated from a complex interpolation process for families of Köthe spaces. The lemma will be used to clarify the effect of different configurations in the resulting differential (because although interpolation is an orientation-free process, the obtention of differentials is not) and to round off a few aspec… ▽ More The Butterfly lemma we present can be considered a reiteration theorem for differentials generated from a complex interpolation process for families of Köthe spaces. The lemma will be used to clarify the effect of different configurations in the resulting differential (because although interpolation is an orientation-free process, the obtention of differentials is not) and to round off a few aspects of Kalton's interpolation theorem. △ Less

Submitted 12 October, 2021; originally announced October 2021.

Comments: This paper is to appear in Nonlinear Analisis - TMA

Some more twisted Hilbert spaces

Authors: Daniel Morales, Jesús Suárez

Abstract: We provide three new examples of twisted Hilbert spaces by considering properties that are "close" to Hilbert. We denote them $Z(\mathcal J)$, $Z(\mathcal S^2)$ and $Z(\mathcal T_s^2)$. The first space is asymptotically Hilbertian but not weak Hilbert. On the opposite side, $Z(\mathcal S^2)$ and $Z(\mathcal T_s^2)$ are not asymptotically Hilbertian. Moreover, the space $Z(\mathcal T_s^2)$ is a HAP… ▽ More We provide three new examples of twisted Hilbert spaces by considering properties that are "close" to Hilbert. We denote them $Z(\mathcal J)$, $Z(\mathcal S^2)$ and $Z(\mathcal T_s^2)$. The first space is asymptotically Hilbertian but not weak Hilbert. On the opposite side, $Z(\mathcal S^2)$ and $Z(\mathcal T_s^2)$ are not asymptotically Hilbertian. Moreover, the space $Z(\mathcal T_s^2)$ is a HAPpy space and the technique to prove it gives a "twisted" version of a theorem of Johnson and Szankowski (Ann. of Math. 176:1987--2001, 2012). This is, we can construct a nontrivial twisted Hilbert space such that the isomorphism constant from its $n$-dimensional subspaces to $\ell_2^n$ grows to infinity as slowly as we wish when $n\to \infty$. △ Less

Submitted 11 December, 2020; originally announced December 2020.

MSC Class: 46B20; 46B06; 46B70; 46M18; 46B45

Feature Selection in Data Envelopment Analysis: A Mathematical Optimization approach

Authors: Sandra Benítez-Peña, Peter Bogetoft, Dolores Romero Morales

Abstract: This paper proposes an integrative approach to feature (input and output) selection in Data Envelopment Analysis (DEA). The DEA model is enriched with zero-one decision variables modelling the selection of features, yielding a Mixed Integer Linear Programming formulation. This single-model approach can handle different objective functions as well as constraints to incorporate desirable properties… ▽ More This paper proposes an integrative approach to feature (input and output) selection in Data Envelopment Analysis (DEA). The DEA model is enriched with zero-one decision variables modelling the selection of features, yielding a Mixed Integer Linear Programming formulation. This single-model approach can handle different objective functions as well as constraints to incorporate desirable properties from the real-world application. Our approach is illustrated on the benchmarking of electricity Distribution System Operators (DSOs). The numerical results highlight the advantages of our single-model approach provide to the user, in terms of making the choice of the number of features, as well as modeling their costs and their nature. △ Less

Submitted 27 February, 2020; originally announced February 2020.

Comments: This research has been financed in part by the EC H2020 MSCA RISE NeEDS Project (Grant agreement ID: 822214); the EU COST Action MI-NET (TD 1409); and research projects MTM2015-65915R, Spain, FQM-329, Junta de Andalucía, these two with EU ERF funds. This support is gratefully acknowledged

Journal ref: Omega, 2019, 102068, ISSN 0305-0483

Sparsity in Optimal Randomized Classification Trees

Authors: Rafael Blanquero, Emilio Carrizosa, Cristina Molero-Río, Dolores Romero Morales

Abstract: Decision trees are popular Classification and Regression tools and, when small-sized, easy to interpret. Traditionally, a greedy approach has been used to build the trees, yielding a very fast training process; however, controlling sparsity (a proxy for interpretability) is challenging. In recent studies, optimal decision trees, where all decisions are optimized simultaneously, have shown a better… ▽ More Decision trees are popular Classification and Regression tools and, when small-sized, easy to interpret. Traditionally, a greedy approach has been used to build the trees, yielding a very fast training process; however, controlling sparsity (a proxy for interpretability) is challenging. In recent studies, optimal decision trees, where all decisions are optimized simultaneously, have shown a better learning performance, especially when oblique cuts are implemented. In this paper, we propose a continuous optimization approach to build sparse optimal classification trees, based on oblique cuts, with the aim of using fewer predictor variables in the cuts as well as along the whole tree. Both types of sparsity, namely local and global, are modeled by means of regularizations with polyhedral norms. The computational experience reported supports the usefulness of our methodology. In all our data sets, local and global sparsity can be improved without harming classification accuracy. Unlike greedy approaches, our ability to easily trade in some of our classification accuracy for a gain in global sparsity is shown. △ Less

Submitted 21 February, 2020; originally announced February 2020.

Comments: This research has been financed in part by research projects EC H2020 Marie Skłodowska-Curie Actions, Research and Innovation Staff Exchange Network of European Data Scientists, NeEDS, Grant agreement ID 822214, COSECLA - Fundación BBVA, MTM2015-65915R, Spain, P11-FQM-7603 and FQM-329, Junta de Andalucía. This support is gratefully acknowledged. Available online 16 December 2019

Journal ref: European Journal of Operational Research, 2019

Existence and nonexistence of positive solutions of quasi-linear elliptic equations with gradient terms

Authors: Dania Morales

Abstract: We study the existence and nonexistence of positive solutions in the whole Euclidean space of coercive quasi-linear elliptic equations such as \[ Δ_p u = f(u)\pm g(\left|\nabla u\right|) \] where $f\in C([0,\infty))$ and $g\in C^{0,1}([0,\infty)) $ are strictly increasing with $ f(0)=g(0)=0$. Among other things we obtain generalized integral conditions of Keller-Osserman type. In the particular… ▽ More We study the existence and nonexistence of positive solutions in the whole Euclidean space of coercive quasi-linear elliptic equations such as \[ Δ_p u = f(u)\pm g(\left|\nabla u\right|) \] where $f\in C([0,\infty))$ and $g\in C^{0,1}([0,\infty)) $ are strictly increasing with $ f(0)=g(0)=0$. Among other things we obtain generalized integral conditions of Keller-Osserman type. In the particular case of plus sign on the right-hand side we obtain that different conditions are needed when $p\geq 2$ or $p\leq 2$, due to the degeneracy of the operator. △ Less

Submitted 20 August, 2018; originally announced August 2018.

Derivation of vector-valued complex interpolation scales

Authors: Jesús M. F. Castillo, Daniel Morales, Jesús Suárez de la Fuente

Abstract: We study complex interpolation scales obtained by vector valued amalgamation and the derivations they generate. We study their trivial and singular character and obtain examples showing that the hypotheses in the main theorems of [J.M.F. Castillo, V. Ferenczi and M. González, \emph{Singular exact sequences generated by complex interpolation}, Trans. Amer. Math. Soc. 369 (2017) 4671--4708] are not… ▽ More We study complex interpolation scales obtained by vector valued amalgamation and the derivations they generate. We study their trivial and singular character and obtain examples showing that the hypotheses in the main theorems of [J.M.F. Castillo, V. Ferenczi and M. González, \emph{Singular exact sequences generated by complex interpolation}, Trans. Amer. Math. Soc. 369 (2017) 4671--4708] are not necessary. △ Less

Submitted 9 August, 2018; originally announced August 2018.

Comments: to appear in Journal of Mathematical Analysis and Applications

MSC Class: 46B70; 46B45; 46B80