English
Related papers

Related papers: Slice-Connection Clustering Algorithm for Tree Roo…

200 papers

Sparse linear regression is one of the classic problems in the field of statistics, which has deep connections and high intersections with optimization, computation, and machine learning. To address the effective handling of…

Methodology · Statistics 2025-08-04 Peili Li , Zhuomei Li , Yunhai Xiao , Chao Ying , Zhou Yu

Spatial correlations between different ground objects are an important feature of mining land cover research. Graph Convolutional Networks (GCNs) can effectively capture such spatial feature representations and have demonstrated promising…

Computer Vision and Pattern Recognition · Computer Science 2024-04-02 Renxiang Guan , Zihao Li , Chujia Song , Guo Yu , Xianju Li , Ruyi Feng

This paper presents a non-cooperative source localization approach based on received signal strength (RSS) and 2D environment map, considering both line-of-sight (LOS) and non-line-of-sight (NLOS) conditions. Conventional localization…

Signal Processing · Electrical Eng. & Systems 2025-06-11 Hao Sun , Weiming Huang , Xianghao Yu , Junting Chen

In LiDAR-based environment perception systems, ground segmentation is a key preprocessing step supporting various applications such as mapping and navigation. Although extensively studied, problems such as reflection noise and isolated…

Computer Vision and Pattern Recognition · Computer Science 2026-05-12 Yu Li , Volker Schwieger

Middle-echo, which covers one or a few corresponding points, is a specific type of 3D point cloud acquired by a multi-echo laser scanner. In this paper, we propose a novel approach for automatic segmentation of trees that leverages…

Computer Vision and Pattern Recognition · Computer Science 2019-09-20 Jonathan Li , Rongren Wu , Yiping Chen , Qing Zhu , Zhipeng Luo , Cheng Wang

Network slicing is a fundamental feature of 5G systems to partition a single network into a number of segregated logical networks, each optimized for a particular type of service, or dedicated to a particular customer or application. The…

Networking and Internet Architecture · Computer Science 2019-05-15 K. Koutlia , R. Ferrus , E. Coronado , R. Riggio , F. Casadevall , A. Umbert , J. Perez-Romero

Clustering algorithms are often used to find subpopulations in exploratory data analysis workflows. Not only the clusters themselves, but also their shape can represent meaningful subpopulations. In this paper, we present FLASC, an…

Machine Learning · Computer Science 2025-04-23 D. M. Bot , J. Peeters , J. Liesenborgs , J. Aerts

Extracting a Construction Tree from potentially noisy point clouds is an important aspect of Reverse Engineering tasks in Computer Aided Design. Solutions based on algorithmic geometry impose constraints on usable model representations…

Graphics · Computer Science 2020-08-11 Markus Friedrich , Sebastian Feld , Thomy Phan , Pierre-Alain Fayolle

We propose an extension of tree-based space-partitioning indexing structures for data with low intrinsic dimensionality embedded in a high dimensional space. We call this extension an Angle Tree. Our extension can be applied to both…

Data Structures and Algorithms · Computer Science 2010-04-19 Ilia Zvedeniouk , Sanjay Chawla

Retrosynthesis, the process of deconstructing a target molecule into simpler precursors, is crucial for computer-aided synthesis planning (CASP). Widely adopted tree-search methods often suffer from exponential computational complexity. In…

Artificial Intelligence · Computer Science 2026-01-07 Yu Shee , Anthony M. Smaldone , Anton Morgunov , Gregory W. Kyro , Victor S. Batista

We introduce Grinch, a new algorithm for large-scale, non-greedy hierarchical clustering with general linkage functions that compute arbitrary similarity between two point sets. The key components of Grinch are its rotate and graft…

Machine Learning · Computer Science 2020-01-03 Nicholas Monath , Ari Kobren , Akshay Krishnamurthy , Michael Glass , Andrew McCallum

Spectral Clustering is one of the most traditional methods to solve segmentation problems. Based on Normalized Cuts, it aims at partitioning an image using an objective function defined by a graph. Despite their mathematical attractiveness,…

Computer Vision and Pattern Recognition · Computer Science 2024-06-10 Rahul Palnitkar , Jeova Farias Sales Rocha Neto

Localization in challenging, natural environments such as forests or woodlands is an important capability for many applications from guiding a robot navigating along a forest trail to monitoring vegetation growth with handheld sensors. In…

Robotics · Computer Science 2019-02-28 Georgi Tinchev , Adrian Penate-Sanchez , Maurice Fallon

This paper considers the problem of clustering a collection of unlabeled data points assumed to lie near a union of lower-dimensional planes. As is common in computer vision or unsupervised learning applications, we do not know in advance…

Information Theory · Computer Science 2013-01-31 Mahdi Soltanolkotabi , Emmanuel J. Candés

In precision agriculture, one of the most important tasks when exploring crop production is identifying individual plant components. There are several attempts to accomplish this task by the use of traditional 2D imaging, 3D…

Computer Vision and Pattern Recognition · Computer Science 2025-07-03 J. I. Ruiz-Martinez , A. Mendez-Vazquez , E. Rodriguez-Tello

Decision tree optimization is fundamental to interpretable machine learning. The most popular approach is to greedily search for the best feature at every decision point, which is fast but provably suboptimal. Recent approaches find the…

Machine Learning · Computer Science 2025-11-19 Varun Babbar , Hayden McTavish , Cynthia Rudin , Margo Seltzer

Reconstructing complex structures from planar cross-sections is a challenging problem, with wide-reaching applications in medical imaging, manufacturing, and topography. Out-of-the-box point cloud reconstruction methods can often fail due…

Computer Vision and Pattern Recognition · Computer Science 2025-03-26 Thomas Walker , Salvatore Esposito , Daniel Rebain , Amir Vaxman , Arno Onken , Changjian Li , Oisin Mac Aodha

Ground-penetrating radar on planes and satellites now makes it practical to collect 3D observations of the subsurface structure of the polar ice sheets, providing crucial data for understanding and tracking global climate change. But…

Computer Vision and Pattern Recognition · Computer Science 2017-12-22 Mingze Xu , David J Crandall , Geoffrey C Fox , John D Paden

Soft-input soft-output (SISO) detection algorithms form the basis for iterative decoding. The computational complexity of SISO detection often poses significant challenges for practical receiver implementations, in particular in the context…

Information Theory · Computer Science 2009-06-05 Christoph Studer , Helmut Bölcskei

Contemporary accelerator designs exhibit a high degree of spatial localization, wherein two-dimensional physical distance determines communication costs between processing elements. This situation presents considerable algorithmic…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-09 Yves Baumann , Tal Ben-Nun , Maciej Besta , Lukas Gianinazzi , Torsten Hoefler , Piotr Luczynski