Tropical Geometric Tools for Machine Learning: the TML package

• URL: http://arxiv.org/abs/2309.01082v3
• Date: Sun, 24 Sep 2023 14:07:50 GMT
• Title: Tropical Geometric Tools for Machine Learning: the TML package
• Abstract summary: The TML package is the first R package which contains a comprehensive set of tools and methods related to tropical convexity. The package employs a Hit and Run Markov chain Monte Carlo sampler in conjunction with the tropical metric as its main tool for statistical inference. In addition to basic computation and various applications of the tropical HAR sampler, we also focus on several supervised and unsupervised methods incorporated in the TML package.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: In the last decade, developments in tropical geometry have provided a number of uses directly applicable to problems in statistical learning. The TML package is the first R package which contains a comprehensive set of tools and methods used for basic computations related to tropical convexity, visualization of tropically convex sets, as well as supervised and unsupervised learning models using the tropical metric under the max-plus algebra over the tropical projective torus. Primarily, the TML package employs a Hit and Run Markov chain Monte Carlo sampler in conjunction with the tropical metric as its main tool for statistical inference. In addition to basic computation and various applications of the tropical HAR sampler, we also focus on several supervised and unsupervised methods incorporated in the TML package including tropical principal component analysis, tropical logistic regression and tropical kernel density estimation.

Related papers

• Phylogenetic Tree Inference with Tropical Axial Attention [1.43494686131174]
  We introduce a Tropical Axial Attention neural reasoning architecture that replaces vanilla softmax dot-product attention with max-plus operators.<n>From multi-species sequence alignments, our model learns all possible pairwise distances.<n>We show that tropical attention provides a natural geometric framework for phylogenetic inference.
  arXiv  Detail & Related papers  (2026-05-12T10:54:37Z)
• From Universal Approximation Theorem to Tropical Geometry of Multi-Layer Perceptrons [0.0]
  We revisit the Universal Approximation Theorem through the lens of the tropical geometry of neural networks.<n>We introduce constructive, geometry-aware architecture for sigmoidal multi-layer perceptrons.
  arXiv  Detail & Related papers  (2025-10-16T13:15:39Z)
• MAPS: Advancing Multi-Modal Reasoning in Expert-Level Physical Science [62.96434290874878]
  Current Multi-Modal Large Language Models (MLLM) have shown strong capabilities in general visual reasoning tasks. We develop a new framework, named Multi-Modal Scientific Reasoning with Physics Perception and Simulation (MAPS) based on an MLLM. MAPS decomposes expert-level multi-modal reasoning task into physical diagram understanding via a Physical Perception Model (PPM) and reasoning with physical knowledge via a simulator.
  arXiv  Detail & Related papers  (2025-01-18T13:54:00Z)
• Model-Based RL for Mean-Field Games is not Statistically Harder than Single-Agent RL [57.745700271150454]
  We study the sample complexity of reinforcement learning in Mean-Field Games (MFGs) with model-based function approximation. We introduce the Partial Model-Based Eluder Dimension (P-MBED), a more effective notion to characterize the model class complexity.
  arXiv  Detail & Related papers  (2024-02-08T14:54:47Z)
• Tempered Calculus for ML: Application to Hyperbolic Model Embedding [70.61101116794549]
  Most mathematical distortions used in ML are fundamentally integral in nature. In this paper, we unveil a grounded theory and tools which can help improve these distortions to better cope with ML requirements. We show how to apply it to a problem that has recently gained traction in ML: hyperbolic embeddings with a "cheap" and accurate encoding along the hyperbolic vsean scale.
  arXiv  Detail & Related papers  (2024-02-06T17:21:06Z)
• ECC-PolypDet: Enhanced CenterNet with Contrastive Learning for Automatic Polyp Detection [88.4359020192429]
  Existing methods either involve computationally expensive context aggregation or lack prior modeling of polyps, resulting in poor performance in challenging cases. In this paper, we propose the Enhanced CenterNet with Contrastive Learning (ECC-PolypDet), a two-stage training & end-to-end inference framework. Box-assisted Contrastive Learning (BCL) during training to minimize the intra-class difference and maximize the inter-class difference between foreground polyps and backgrounds, enabling our model to capture concealed polyps. In the fine-tuning stage, we introduce the IoU-guided Sample Re-weighting
  arXiv  Detail & Related papers  (2024-01-10T07:03:41Z)
• Finite-Temperature Simulations of Quantum Lattice Models with Stochastic Matrix Product States [7.376159230492167]
  We develop a matrix product state (stoMPS) approach that combines the MPS technique and Monte Carlo samplings. We benchmark the methods on small system sizes and compare the results to those obtained with minimally entangled typical thermal states. Our results showcase the accuracy and effectiveness of networks in finite-temperature simulations.
  arXiv  Detail & Related papers  (2023-12-07T16:44:08Z)
• Matrix Factorization in Tropical and Mixed Tropical-Linear Algebras [27.680519297540535]
  We investigate two problems involving matrix factorization over the tropical algebra. For the first problem, we propose an improved algorithm that avoids many of the local optima. The second formulation considers the approximate decomposition of a given matrix into the product of three matrices.
  arXiv  Detail & Related papers  (2023-09-25T07:29:59Z)
• A Tropical Geometric Approach To Exceptional Points [4.374427560393137]
  We introduce and develop a unified tropical geometric framework to characterize different facets of non-Hermitian systems. Our work puts forth a new framework for studying non-Hermitian physics and unveils a novel connection of tropical geometry to this field.
  arXiv  Detail & Related papers  (2023-01-31T09:09:40Z)
• PAC Reinforcement Learning for Predictive State Representations [60.00237613646686]
  We study online Reinforcement Learning (RL) in partially observable dynamical systems. We focus on the Predictive State Representations (PSRs) model, which is an expressive model that captures other well-known models. We develop a novel model-based algorithm for PSRs that can learn a near optimal policy in sample complexity scalingly.
  arXiv  Detail & Related papers  (2022-07-12T17:57:17Z)
• Counting Phases and Faces Using Bayesian Thermodynamic Integration [77.34726150561087]
  We introduce a new approach to reconstruction of the thermodynamic functions and phase boundaries in two-parametric statistical mechanics systems. We use the proposed approach to accurately reconstruct the partition functions and phase diagrams of the Ising model and the exactly solvable non-equilibrium TASEP.
  arXiv  Detail & Related papers  (2022-05-18T17:11:23Z)
• Tropical Support Vector Machines: Evaluations and Extension to Function Spaces [0.0]
  tropical SVMs classify data points using a tropical hyperplane under the tropical metric with the max-plus algebra. We show theoretically by extreme value statistics that the tropical SVMs for classifying data points are fairly robust against the curse of dimensionality.
  arXiv  Detail & Related papers  (2021-01-27T16:35:34Z)
• Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances [55.64521598173897]
  This paper tries to train a small-scale model, which could be repetitively used to build heat maps for the traveling salesman problem (TSP) Heat maps are fed into a reinforcement learning approach (Monte Carlo tree search) to guide the search of high-quality solutions. Experimental results show that, this new approach clearly outperforms the existing machine learning based TSP algorithms.
  arXiv  Detail & Related papers  (2020-12-19T11:06:30Z)
• Tropical Support Vector Machine and its Applications to Phylogenomics [0.0]
  We propose tropical support vector machines (SVMs) to classify multi-locus data sets for phylogenetic analysis. Both hard margin tropical SVMs and soft margin tropical SVMs can be formulated as linear programming problems.
  arXiv  Detail & Related papers  (2020-03-02T05:47:38Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.