-
On the missing branches of the Bruhat-Tits tree
Authors:
Luis Arenas-Carmona,
Claudio Bravo
Abstract:
Let k be a local field and let A be the two-by-two matrix algebra over k. In our previous work we developed a theory that allows the computation of the set of maximal orders in A containing a given suborder. This set is given as a sub-tree of the Bruhat-Tits tree that is called the branch of the order. Branches have been used to study the global selectivity problem and also to compute local embedd…
▽ More
Let k be a local field and let A be the two-by-two matrix algebra over k. In our previous work we developed a theory that allows the computation of the set of maximal orders in A containing a given suborder. This set is given as a sub-tree of the Bruhat-Tits tree that is called the branch of the order. Branches have been used to study the global selectivity problem and also to compute local embedding numbers. They can usually be described in terms of two invariants. To compute these invariants explicitly, the strategy in our past work has been visualizing branches through the explicit representation of the Bruhat-Tits tree in terms of balls in k. This is easier for orders spanning a split commutative sub-algebra, i.e., an algebra isomorphic to (k x k). In the present work, we develop a theory of branches over field extension that can be used to extend our previous computations to orders spanning a field. We use the same idea to compute branches for orders generated by arbitrary pairs of non-nilpotent pure quaternions. In fact, the hypotheses on the generators are not essential.
△ Less
Submitted 22 May, 2019; v1 submitted 4 December, 2017;
originally announced December 2017.
-
Removing batch effects for prediction problems with frozen surrogate variable analysis
Authors:
Hilary S. Parker,
Héctor Corrada Bravo,
Jeffrey T. Leek
Abstract:
Batch effects are responsible for the failure of promising genomic prognos- tic signatures, major ambiguities in published genomic results, and retractions of widely-publicized findings. Batch effect corrections have been developed to re- move these artifacts, but they are designed to be used in population studies. But genomic technologies are beginning to be used in clinical applications where sa…
▽ More
Batch effects are responsible for the failure of promising genomic prognos- tic signatures, major ambiguities in published genomic results, and retractions of widely-publicized findings. Batch effect corrections have been developed to re- move these artifacts, but they are designed to be used in population studies. But genomic technologies are beginning to be used in clinical applications where sam- ples are analyzed one at a time for diagnostic, prognostic, and predictive applica- tions. There are currently no batch correction methods that have been developed specifically for prediction. In this paper, we propose an new method called frozen surrogate variable analysis (fSVA) that borrows strength from a training set for individual sample batch correction. We show that fSVA improves prediction ac- curacy in simulations and in public genomic studies. fSVA is available as part of the sva Bioconductor package.
△ Less
Submitted 16 January, 2013;
originally announced January 2013.
-
Anomaly Classification with the Anti-Profile Support Vector Machine
Authors:
Wikum Dinalankara,
Hector Corrada Bravo
Abstract:
We introduce the anti-profile Support Vector Machine (apSVM) as a novel algorithm to address the anomaly classification problem, an extension of anomaly detection where the goal is to distinguish data samples from a number of anomalous and heterogeneous classes based on their pattern of deviation from a normal stable class. We show that under heterogeneity assumptions defined here that the apSVM c…
▽ More
We introduce the anti-profile Support Vector Machine (apSVM) as a novel algorithm to address the anomaly classification problem, an extension of anomaly detection where the goal is to distinguish data samples from a number of anomalous and heterogeneous classes based on their pattern of deviation from a normal stable class. We show that under heterogeneity assumptions defined here that the apSVM can be solved as the dual of a standard SVM with an indirect kernel that measures similarity of anomalous samples through similarity to the stable normal class. We characterize this indirect kernel as the inner product in a Reproducing Kernel Hilbert Space between representers that are projected to the subspace spanned by the representers of the normal samples. We show by simulation and application to cancer genomics datasets that the anti-profile SVM produces classifiers that are more accurate and stable than the standard SVM in the anomaly classification setting.
△ Less
Submitted 15 January, 2013;
originally announced January 2013.