Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Supervised Learning of Labeled Pointcloud Differences via Cover-Tree Entropy Reduction
(Submitted on 26 Feb 2017 (v1), last revised 19 Jan 2018 (this version, v3))
Abstract: We introduce a new algorithm, called CDER, for supervised machine learning that merges the multi-scale geometric properties of Cover Trees with the information-theoretic properties of entropy. CDER applies to a training set of labeled pointclouds embedded in a common Euclidean space. If typical pointclouds corresponding to distinct labels tend to differ at any scale in any sub-region, CDER can identify these differences in (typically) linear time, creating a set of distributional coordinates which act as a feature extraction mechanism for supervised learning. We describe theoretical properties and implementation details of CDER, and illustrate its benefits on several synthetic examples.
Submission history
From: Abraham Smith [view email][v1] Sun, 26 Feb 2017 00:17:42 GMT (8995kb,D)
[v2] Wed, 28 Jun 2017 14:15:31 GMT (8996kb,D)
[v3] Fri, 19 Jan 2018 19:30:37 GMT (8996kb,D)
Link back to: arXiv, form interface, contact.