English
Related papers

Related papers: Radial Icicle Tree (RIT): Node Separation and Area…

200 papers

Decision trees are prized for their interpretability and strong performance on tabular data. Yet, their reliance on simple axis-aligned linear splits often forces deep, complex structures to capture non-linear feature effects, undermining…

Machine Learning · Computer Science 2025-10-23 Nakul Upadhya , Eldan Cohen

Reconfigurable intelligent surfaces (RIS), recognized as a critical enabler for 6G networks, exhibit unprecedented capabilities in electromagnetic wave manipulation and wireless channel reconfiguration. By leveraging existing network…

Information Theory · Computer Science 2025-08-19 Wenjun Teng , Weicong Chen , Yiping Zuo , Wankai Tang , Shi Jin

The Block Tree (BT) is a novel compact data structure designed to compress sequence collections. It obtains compression ratios close to Lempel-Ziv and supports efficient direct access to any substring. The BT divides the text recursively…

Data Structures and Algorithms · Computer Science 2018-03-06 Nieves R. Brisaboa , Travis Gagie , Adrián Gómez-Brandón , Gonzalo Navarro

Artificial and biological agents cannon learn given completely random and unstructured data. The structure of data is encoded in the metric relationships between data points. In the context of neural networks, neuronal activity within a…

Machine Learning · Computer Science 2022-11-03 Kosio Beshkov , Jonas Verhellen , Mikkel Elle Lepperød

Evolving trees arise in many real-life scenarios from computer file systems and dynamic call graphs, to fake news propagation and disease spread. Most layout algorithms for static trees do not work well in an evolving setting (e.g., they…

Computational Geometry · Computer Science 2022-08-29 Kathryn Gray , Mingwei Li , Reyan Ahmed , Stephen Kobourov

Random forests are a machine learning method used to automatically classify datasets and consist of a multitude of decision trees. While these random forests often have higher performance and generalize better than a single decision tree,…

Machine Learning · Computer Science 2025-07-31 Max Sondag , Christofer Meinecke , Dennis Collaris , Tatiana von Landesberger , Stef van den Elzen

A cyclic presentation of a group is a presentation with an equal number of generators and relators that admits a particular cyclic symmetry. We characterise the orientable, non-orientable, and redundant cyclic presentations and obtain…

Group Theory · Mathematics 2021-12-21 Ihechukwu Chinyere , Gerald Williams

Between the leaves and the nodes of a complete binary tree, a separate parent-child-sister hierarchy is employed independent of the parent-child-sister hierarchy used for the rest of the tree. Two different versions of such a local…

Data Structures and Algorithms · Computer Science 2014-01-31 Mevlut Bulut

Developing a robust algorithm for automatic individual tree crown (ITC) detection from laser scanning datasets is important for tracking the responses of trees to anthropogenic change. Such approaches allow the size, growth and mortality of…

Computer Vision and Pattern Recognition · Computer Science 2019-10-04 Jonathan Williams , Carola-Bibiane Schönlieb , Tom Swinfield , Juheon Lee , Xiaohao Cai , Lan Qie , David A. Coomes

The things surrounding us vary dramatically, which implies that there are far more small things than large ones, e.g., far more small cities than large ones in the world. This dramatic variation is often referred to as fractal or scaling.…

Physics and Society · Physics 2015-05-20 Bin Jiang

We propose a new succinct representation of labeled trees which represents a tree T using |T|H_k(T) number of bits (plus some smaller order terms), where |T|H_k(T) denotes the k-th order (tree label) entropy, as defined by Ferragina at al.…

Data Structures and Algorithms · Computer Science 2018-07-18 Michał Gańczorz

Contour trees have been developed to visualize or encode scalar data in imaging technologies and scientific simulations. Contours are defined on a continuous scalar field. For discrete data, a continuous function is first interpolated,…

Computer Vision and Pattern Recognition · Computer Science 2022-06-27 Yuqing Song

Traditional visualisations are designed to be shown on a flat surface (screen or page) but most data is not "flat". For example, the surface of the earth exists on a sphere, however, when that surface is presented on a flat map, key…

Human-Computer Interaction · Computer Science 2022-10-25 Kun-Ting Chen

We observe that a standard transformation between \emph{ordinal} trees (arbitrary rooted trees with ordered children) and binary trees leads to interesting succinct binary tree representations. There are four symmetric versions of these…

Data Structures and Algorithms · Computer Science 2014-10-21 Pooya Davoodi , Rajeev Raman , Srinivasa Rao Satti

Natural language often struggles to accurately associate positional and attribute information with multiple instances, which limits current text-based visual generation models to simpler compositions featuring only a few dominant instances.…

Computer Vision and Pattern Recognition · Computer Science 2024-11-28 Yuchao Gu , Yipin Zhou , Yunfan Ye , Yixin Nie , Licheng Yu , Pingchuan Ma , Kevin Qinghong Lin , Mike Zheng Shou

This paper introduces \textit{measurement trees}, a novel class of metrics designed to combine various constructs into an interpretable multi-level representation of a measurand. Unlike conventional metrics that yield single values,…

Artificial Intelligence · Computer Science 2025-10-01 Craig Greenberg , Patrick Hall , Theodore Jensen , Kristen Greene , Razvan Amironesei

Ricci curvature is a fundamental concept in differential geometry for encoding local geometric structure, and its graph-based analogues have recently gained prominence as practical tools for reweighting, pruning, and reshaping network…

Machine Learning · Computer Science 2026-03-16 Kyoichi Iwasaki , Tam Le , Hideitsu Hino

This study introduces a new method of visualizing complex tree structured objects. The usefulness of this method is illustrated in the context of detecting unexpected features in a data set of very large trees. The major contribution is a…

Applications · Statistics 2012-02-14 Burcu Aydin , Gabor Pataki , Haonan Wang , Alim Ladha , Elizabeth Bullitt , J. S. Marron

The ROOT TTree data format encodes hundreds of petabytes of High Energy and Nuclear Physics events. Its columnar layout drives rapid analyses, as only those parts ("branches") that are really used in a given analysis need to be read from…

Databases · Computer Science 2021-02-03 Jakob Blomer , Philippe Canal , Axel Naumann , Danilo Piparo

The pests captured with imaging devices may be relatively small in size compared to the entire images, and complex backgrounds have colors and textures similar to those of the pests, which hinders accurate feature extraction and makes pest…

Computer Vision and Pattern Recognition · Computer Science 2025-07-11 Ga-Eun Kim , Chang-Hwan Son