k-Prototype Learning for 3D Rigid Structures

2013-12-01 · NeurIPS 2013 12 · Hu Ding, Ronald Berezney, Jinhui Xu

In this paper, we study the following new variant of prototype learning, called {\em $k$-prototype learning problem for 3D rigid structures}: Given a set of 3D rigid structures, find a set of $k$ rigid structures so that each of them is a prototype for a cluster of the given rigid structures and the total cost (or dissimilarity) is minimized. Prototype learning is a core problem in machine learning and has a wide range of applications in many areas. Existing results on this problem have mainly focused on the graph domain. In this paper, we present the first algorithm for learning multiple prototypes from 3D rigid structures. Our result is based on a number of new insights to rigid structures alignment, clustering, and prototype reconstruction, and is practically efficient with quality guarantee. We validate our approach using two type of data sets, random data and biological data of chromosome territories. Experiments suggest that our approach can effectively learn prototypes in both types of data.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

Clustering

Prototype-Guided Diffusion: Visual Conditioning without External Memory

2025-08-13 · Bilal Faye, Hanane Azzag, Mustapha Lebbah arxiv

Diffusion models achieve state-of-the-art image generation but remain computationally costly due to iterative denoising. Latent-space models like Stable Diffusion reduce overhead yet lose fine detail, while retrieval-aug…

Contrastive Learning Image Generation

Learning-Based Biharmonic Augmentation for Point Cloud Classification

2023-11-10 · Jiacheng Wei, Guosheng Lin, Henghui Ding, Jie Hu 외

Point cloud datasets often suffer from inadequate sample sizes in comparison to image datasets, making data augmentation challenging. While traditional methods, like rigid transformations and scaling, have limited potent…

Classification Data Augmentation Diversity Point Cloud Classification

Using a quantitative assessment of propulsion biomechanics in wheelchair racing to guide the design of personalized gloves: a case study

2023-09-15 · Félix Chénier, Gerald Parent, Mikaël Leblanc, Colombe Bélaise 외

This study with a T-52 class wheelchair racing athlete aimed to combine quantitative biomechanical measurements to the athlete's perception to design and test different prototypes of a new kind of rigid gloves. Three per…

Hierarchical ODE: Learning Continuous-Time Physical Prototypes for Early Link Failure Detection

2026-06-12 · Jiaen Lv, Leran Qi, Shaowei Wang arxiv

Time series prototype learning is fundamentally challenged by observational ambiguity. Discrete architectures fail to resolve this, as they lack the capacity to decouple stochastic noise from continuous dynamics. Further…

Hyper-Molecules: on the Representation and Recovery of Dynamical Structures, with Application to Flexible Macro-Molecular Structures in Cryo-EM

2019-07-02 · Roy R. Lederman, Joakim andén, Amit Singer

Cryo-electron microscopy (cryo-EM), the subject of the 2017 Nobel Prize in Chemistry, is a technology for determining the 3-D structure of macromolecules from many noisy 2-D projections of instances of these macromolecul…