This paper introduces new MIP formulations for learning optimal decision trees with multivariate branching rules and no assumptions on the feature types. We first propose a strong baseline MIP formulation that still uses big-M constraints, but yields a stronger LP relaxation than its counterparts in ...
Linear treesCaterpillarsdoi:10.1016/j.disc.2020.112284Tanay WakhareEric WitykCharles R. JohnsonDiscrete Mathematics
Survival tree methods adapt these models to allow for the analysis of censored outcomes, which often appear in medical data. We present a new Optimal Survival Trees algorithm that leverages mixed-integer optimization (MIO) and local search techniques to generate globally optimized survival tree models...
The children of a vertex are the adjacent vertices that are farther from the root and, more generally, the descendants of a vertex u are those vertices v such that the path from the root to v passes through u. The subtree spanned by a vertex u and its descendants contains no other ...
A general method for finding the number of spanning trees of some types of composite graphsA multigraph is Laplacian Integral if the eigenvalues of its associated Laplacian matrix are all integers. We consider one type of Laplacian ... JH Zhen,ML Xiao 被引量: 1发表: 0年 The number of span...
In this note, firstly we introduce roses and double simplicial roses as a special class of simplicial complexes, which have close relation with simplicial trees. Then, we used them to generalize the well-known equation V (G) = E(G) + 1 (for a tree graph G) to simplicial trees.关键词...
purple flowers and are particularly well represented in eastern Brazil—where are found ~30% of all species of this genus9,10. In the Atlantic Forest, species ofPleromaare commonly known asManacá da serraandQuaresmeira, the latter meaning literally ’tree of Lent’ because its blossoms ...
The regulatory processes that govern cell proliferation and differentiation are central to developmental biology. Particularly well studied in this respect is the lymphoid system due to its importance for basic biology and for clinical applications. Gene expression measured in lymphoid cells in several dis...
We expect to improve classification quality (or at least maintain the original one) and reduce classification time. We would also like to check which of the popular pruning methods works with our classifier the best way. Pruning decision trees in the created solution should increase its quality ...
Using computer simulations we find that most false positive orthology assignments can be identified as so-called good quartets—and thus corrected—in the absence of horizontal transfer. Horizontal transfer, however, may introduce also false-negative orthology assignments....