English
Related papers

Related papers: Efficient Contour Computation of Group-based Skyli…

200 papers

A parametric cluster model is a statistical model providing geometric insights onto the points defining a cluster. The {\em spherical cluster model} (SC) approximates a finite point set $P\subset \mathbb{R}^d$ by a sphere $S(c,r)$ as…

Methodology · Statistics 2025-12-29 Frédéric Cazals , Antoine Commaret , Louis Goldenberg

To effectively handle clustering task for large-scale datasets, we propose a novel scalable skeleton clustering algorithm, namely GBSK, which leverages the granular-ball technique to capture the underlying structure of data. By…

Machine Learning · Computer Science 2025-09-30 Yewang Chen , Junfeng Li , Shuyin Xia , Qinghong Lai , Xinbo Gao , Guoyin Wang , Dongdong Cheng , Yi Liu , Yi Wang

In this paper we propose a unified framework to simultaneously discover the number of clusters and group the data points into them using subspace clustering. Real data distributed in a high-dimensional space can be disentangled into a union…

Computer Vision and Pattern Recognition · Computer Science 2019-07-24 Jie Liang , Jufeng Yang , Ming-Ming Cheng , Paul L. Rosin , Liang Wang

With the increased availability of 3D scanning technology, point clouds are moving into the focus of computer vision as a rich representation of everyday scenes. However, they are hard to handle for machine learning algorithms due to their…

Computer Vision and Pattern Recognition · Computer Science 2019-08-27 Sergey Prokudin , Christoph Lassner , Javier Romero

Nonlinear subspace clustering based on a feed-forward neural network has been demonstrated to provide better clustering accuracy than some advanced subspace clustering algorithms. While this approach demonstrates impressive outcomes, it…

Machine Learning · Computer Science 2024-08-28 Long Shi , Lei Cao , Zhongpu Chen , Badong Chen , Yu Zhao

We propose a probabilistic variant of Brill-Noether's algorithm for computing a basis of the Riemann-Roch space $L(D)$ associated to a divisor $D$ on a projective nodal plane curve $\mathcal C$ over a sufficiently large perfect field $k$.…

Symbolic Computation · Computer Science 2020-10-20 Aude Le Gluher , Pierre-Jean Spaenlehauer

Problem statement: Clustering has a number of techniques that have been developed in statistics, pattern recognition, data mining, and other fields. Subspace clustering enumerates clusters of objects in all subspaces of a dataset. It tends…

Databases · Computer Science 2010-09-03 Rahmat Widia Sembiring , Jasni Mohamad Zain , Abdullah Embong

Existing clustering methods are based on a single granularity of information, such as the distance and density of each data. This most fine-grained based approach is usually inefficient and susceptible to noise. Inspired by adaptive process…

Machine Learning · Computer Science 2023-03-03 Shuyin Xia , Jiang Xie , Guoyin Wang

Efficient inference of Convolutional Neural Networks is a thriving topic recently. It is desirable to achieve the maximal test accuracy under given inference budget constraints when deploying a pre-trained model. Network pruning is a…

Computer Vision and Pattern Recognition · Computer Science 2019-10-29 Ruizhe Zhao , Wayne Luk

Efficient processing of aggregated range queries on two-dimensional grids is a common requirement in information retrieval and data mining systems, for example in Geographic Information Systems and OLAP cubes. We introduce a technique to…

Data Structures and Algorithms · Computer Science 2016-04-01 Nieves R. Brisaboa , Guillermo De Bernardo , Roberto Konow , Gonzalo Navarro , Diego Seco

While commodity GPUs provide a continuously growing range of features and sophisticated methods for accelerating compute jobs, many state-of-the-art solutions for point cloud rendering still rely on the provided point primitives (GL_POINTS,…

Graphics · Computer Science 2021-04-16 Markus Schütz , Bernhard Kerbl , Michael Wimmer

The $k$ nearest neighbor ($k$NN) query is a fundamental problem in databases. Given a set of multidimensional data points and a query point, $k$NN returns the $k$ nearest neighbors based on a scoring function such as weighted sum given an…

Databases · Computer Science 2018-10-18 Jinfei Liu , Li Xiong , Qiuchen Zhang , Jian Pei , Jun Luo

The selection of smoothing parameter is central to the estimation of penalized splines. The best value of the smoothing parameter is often the one that optimizes a smoothness selection criterion, such as generalized cross-validation error…

Methodology · Statistics 2022-12-12 Zheyuan Li , Jiguo Cao

Sky/cloud images captured by ground-based cameras (a.k.a. whole sky imagers) are increasingly used nowadays because of their applications in a number of fields, including climate modeling, weather prediction, renewable energy generation,…

Computer Vision and Pattern Recognition · Computer Science 2016-06-14 Soumyabrata Dev , Yee Hui Lee , Stefan Winkler

Single-level density-based approach has long been widely acknowledged to be a conceptually and mathematically convincing clustering method. In this paper, we propose an algorithm called "best-scored clustering forest" that can obtain the…

Machine Learning · Statistics 2019-06-25 Hanyuan Hang , Yuchao Cai , Hanfang Yang

Clustering is a powerful and extensively used data science tool. While clustering is generally thought of as an unsupervised learning technique, there are also supervised variations such as Spath's clusterwise regression that attempt to…

Machine Learning · Computer Science 2023-05-09 Aravinth Chembu , Scott Sanner

Since the PointNet was proposed, deep learning on point cloud has been the concentration of intense 3D research. However, existing point-based methods usually are not adequate to extract the local features and the spatial pattern of a point…

Computer Vision and Pattern Recognition · Computer Science 2020-04-01 Weikun Wu , Yan Zhang , David Wang , Yunqi Lei

Topk queries and skyline queries have well explored limitations which recent research have tried to complete through new techniques. In this survey, after resuming such limitations, we consider Restricted Skyline Queries, ORD and ORU…

Databases · Computer Science 2022-01-25 Martino Manzolini

We propose a unified approach for bottom-up hierarchical image segmentation and object proposal generation for recognition, called Multiscale Combinatorial Grouping (MCG). For this purpose, we first develop a fast normalized cuts algorithm.…

Computer Vision and Pattern Recognition · Computer Science 2016-03-02 Jordi Pont-Tuset , Pablo Arbelaez , Jonathan T. Barron , Ferran Marques , Jitendra Malik

Point cloud completion aims to recover complete 3D geometry from partial observations caused by limited viewpoints and occlusions. Existing learning-based works, including 3D Convolutional Neural Network (CNN)-based, point-based, and…

Computer Vision and Pattern Recognition · Computer Science 2026-01-28 Jiangyuan Liu , Yuhao Zhao , Hongxuan Ma , Zhe Liu , Jian Wang , Wei Zou