English
Related papers

Related papers: Intrinsic Hierarchical Clustering Behavior Recover…

200 papers

We present a new algorithm for clustering longitudinal data. Data of this type can be conceptualized as consisting of individuals and, for each such individual, observations of a time-dependent variable made at various times. Generically,…

Machine Learning · Computer Science 2026-03-17 Marie-Pierre Sylvestre , Laurence Boulanger

Hierarchical clustering recursively partitions data at an increasingly finer granularity. In real-world applications, multi-view data have become increasingly important. This raises a less investigated problem, i.e., multi-view hierarchical…

Machine Learning · Computer Science 2022-05-06 Fangfei Lin , Bing Bai , Kun Bai , Yazhou Ren , Peng Zhao , Zenglin Xu

The humanities, like many other areas of society, are currently undergoing major changes in the wake of digital transformation. However, in order to make collection of digitised material in this area easily accessible, we often still lack…

Information Retrieval · Computer Science 2021-03-23 Vuong M. Ngo , Sven Helmer , Nhien-An Le-Khac , M-Tahar Kechadi

We present an efficient and scalable algorithm for segmenting 3D RGBD point clouds by combining depth, color, and temporal information using a multistage, hierarchical graph-based approach. Our algorithm processes a moving window over…

Computer Vision and Pattern Recognition · Computer Science 2018-01-30 Steven Hickson , Stan Birchfield , Irfan Essa , Henrik Christensen

Topology and machine learning are two actively researched topics not only in condensed matter physics, but also in data science. Here, we propose the use of topological data analysis in unsupervised learning of the topological phase…

Mesoscale and Nanoscale Physics · Physics 2022-05-12 Sungjoon Park , Yoonseok Hwang , Bohm-Jung Yang

Accurate four-dimensional (4D) precipitation information is essential for understanding the Earth's energy and water cycles, yet remains observationally unresolved at global scales. Conventional theory holds that geostationary infrared…

Computer Vision and Pattern Recognition · Computer Science 2026-05-11 Tianchi Xu , Ziqiang Ma , Andrea Marinoni , Yuanpeng He , Xiaoqing Li , Chuanfeng Zhao , Kang He , Jintao Xu , Bohan Zhou , Wenbo Zhao , Haoshuang Chen , Tun Wang , Dongdong Wang , Yang Hong

As the basic task of point cloud analysis, classification is fundamental but always challenging. To address some unsolved problems of existing methods, we propose a network that captures geometric features of point clouds for better…

Computer Vision and Pattern Recognition · Computer Science 2021-04-14 Shi Qiu , Saeed Anwar , Nick Barnes

We introduce a new approach for identifying and characterizing voids within two-dimensional (2D) point distributions through the integration of Delaunay triangulation and Voronoi diagrams, combined with a Minimal Distance Scoring algorithm.…

Computational Geometry · Computer Science 2024-01-01 Netzer Moriya

Point clouds and polygonal meshes are widely used when modeling real-world scenarios. Here, point clouds arise, for instance, from acquisition processes applied in various surroundings, such as reverse engineering, rapid prototyping, or…

Computational Geometry · Computer Science 2025-11-24 Henriette Lipschütz , Ulrich Reitebuch , Konrad Polthier , Martin Skrodzki

Hierarchical data representations in the context of classi cation and data clustering were put forward during the fties. Recently, hierarchical image representations have gained renewed interest for segmentation purposes. In this paper, we…

Discrete Mathematics · Computer Science 2012-09-19 Pierre Soille , Laurent Najman

Advances in sensing technologies and the growth of the internet have resulted in an explosion in the size of modern datasets, while storage and processing power continue to lag behind. This motivates the need for algorithms that are…

Machine Learning · Computer Science 2012-06-22 Akshay Krishnamurthy , Sivaraman Balakrishnan , Min Xu , Aarti Singh

We combine standard persistent homology with image persistent homology to define a novel way of characterizing shapes and interactions between them. In particular, we introduce: (1) a mixup barcode, which captures geometric-topological…

Algebraic Topology · Mathematics 2026-05-19 Hubert Wagner , Nickolas Arustamyan , Matthew Wheeler , Peter Bubenik

This article proposes a topological method that extracts hierarchical structures of various amorphous solids. The method is based on the persistence diagram (PD), a mathematical tool for capturing shapes of multiscale data. The input to the…

In this paper we propose a rotation-invariant deep network for point clouds analysis. Point-based deep networks are commonly designed to recognize roughly aligned 3D shapes based on point coordinates, but suffer from performance drops with…

Computer Vision and Pattern Recognition · Computer Science 2020-11-19 Ruixuan Yu , Xin Wei , Federico Tombari , Jian Sun

This research uses deep learning to estimate the topology of manifolds represented by sparse, unordered point cloud scenes in 3D. A new labelled dataset was synthesised to train neural networks and evaluate their ability to estimate the…

Computer Vision and Pattern Recognition · Computer Science 2023-10-02 Dylan Peek , Matt P. Skerritt , Stephan Chalup

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

Originally, tangles were invented as an abstract tool in mathematical graph theory to prove the famous graph minor theorem. In this paper, we showcase the practical potential of tangles in machine learning applications. Given a collection…

The hierarchical structure inherent in many real-world datasets makes the modeling of such hierarchies a crucial objective in both unsupervised and supervised machine learning. While recent advancements have introduced deep architectures…

Machine Learning · Computer Science 2025-12-19 Emanuele Palumbo , Moritz Vandenhirtz , Alain Ryser , Imant Daunhawer , Julia E. Vogt

This paper deals with clustering methods based on adaptive distances for histogram data using a dynamic clustering algorithm. Histogram data describes individuals in terms of empirical distributions. These kind of data can be considered as…

Statistics Theory · Mathematics 2016-05-03 Antonio Irpino , Rosanna Verde , Francisco de AT De Carvalho

Different cell types aggregate and sort into hierarchical architectures during the formation of animal tissues. The resulting spatial organization depends (in part) on the strength of adhesion of one cell type to itself relative to other…

Quantitative Methods · Quantitative Biology 2023-08-02 Dhananjay Bhaskar , William Y. Zhang , Alexandria Volkening , Björn Sandstede , Ian Y. Wong