English
Related papers

Related papers: An Evolutionary Approach towards Clustering Airbor…

200 papers

Clustering in image analysis is a central technique that allows to classify elements of an image. We describe a simple clustering technique that uses the method of similarity matrices. We expand upon recent results in spectral analysis for…

Statistics Theory · Mathematics 2022-03-23 Denis Gaidashev , Ralf Pihlström , Martin Ryner

We propose a clustering-based generalized low rank approximation method, which takes advantage of appealing features from both the generalized low rank approximation of matrices (GLRAM) and cluster analysis. It exploits a more general form…

Optimization and Control · Mathematics 2025-02-21 Yujun Zhu , Jie Zhu , Hizba Arshad , Zhongming Wang , Ju Ming

There has been much interest recently in developing fair clustering algorithms that seek to do justice to the representation of groups defined along sensitive attributes such as race and gender. We observe that clustering algorithms could…

Machine Learning · Computer Science 2023-01-02 Stanley Simoes , Deepak P , Muiris MacCarthaigh

In this work, we propose the LiDAR Road-Atlas, a compactable and efficient 3D map representation, for autonomous robot or vehicle navigation in general urban environment. The LiDAR Road-Atlas can be generated by an online mapping framework…

Robotics · Computer Science 2023-05-18 Banghe Wu , Chengzhong Xu , Hui Kong

In this paper we propose a planner for 3D exploration that is suitable for applications using state-of-the-art 3D sensors such as lidars, which produce large point clouds with each scan. The planner is based on the detection of a frontier -…

Robotics · Computer Science 2021-09-15 Ana Batinović , Tamara Petrović , Antun Ivanovic , Frano Petric , Stjepan Bogdan

We present a technique for clustering categorical data by generating many dissimilarity matrices and averaging over them. We begin by demonstrating our technique on low dimensional categorical data and comparing it to several other…

Machine Learning · Statistics 2017-09-20 Saeid Amiri , Bertrand Clarke , Jennifer Clarke

The precise point cloud ground segmentation is a crucial prerequisite of virtually all perception tasks for LiDAR sensors in autonomous vehicles. Especially the clustering and extraction of objects from a point cloud usually relies on an…

Robotics · Computer Science 2024-05-27 Nicolai Steinke , Daniel Göhring , Raùl Rojas

Constructing a point cloud for a large geographic region, such as a state or country, can require multiple years of effort. Often several vendors will be used to acquire LiDAR data, and a single region may be captured by multiple LiDAR…

Computer Vision and Pattern Recognition · Computer Science 2021-05-06 David Jones , Nathan Jacobs

Density-based clustering techniques are used in a wide range of data mining applications. One of their most attractive features con- sists in not making use of prior knowledge of the number of clusters that a dataset contains along with…

Machine Learning · Computer Science 2018-07-24 Roberto Pirrone , Vincenzo Cannella , Sergio Monteleone , Gabriella Giordano

Clustering is indispensable for data analysis in many scientific disciplines. Detecting clusters from heavy noise remains challenging, particularly for high-dimensional sparse data. Based on graph-theoretic framework, the present paper…

Computer Vision and Pattern Recognition · Computer Science 2014-07-08 Deli Zhao , Xiaoou Tang

Median clustering extends popular neural data analysis methods such as the self-organizing map or neural gas to general data structures given by a dissimilarity matrix only. This offers flexible and robust global data inspection methods…

Machine Learning · Computer Science 2009-09-04 Barbara Hammer , Alexander Hasenfuß , Fabrice Rossi

The avalanche quantity of the information developed by mankind has led to concept of automation of knowledge extraction - Data Mining ([1]). This direction is connected with a wide spectrum of problems - from recognition of the fuzzy set to…

Machine Learning · Computer Science 2009-06-05 A. A. Shumeyko , S. L. Sotnik

Sparse LiDAR point clouds cause severe loss of detail of static structures and reduce the density of static points available for navigation. Reduced density can be detrimental to navigation under several scenarios. We observe that despite…

Robotics · Computer Science 2024-05-27 Prashant Kumar , Kshitij Madhav Bhat , Vedang Bhupesh Shenvi Nadkarni , Prem Kalra

Low-latency instance segmentation of LiDAR point clouds is crucial in real-world applications because it serves as an initial and frequently-used building block in a robot's perception pipeline, where every task adds further delay.…

Computer Vision and Pattern Recognition · Computer Science 2024-07-26 Andreas Reich , Mirko Maehlisch

Clustering and outlier detection are two important tasks in data mining. Outliers frequently interfere with clustering algorithms to determine the similarity between objects, resulting in unreliable clustering results. Currently, only a few…

Machine Learning · Computer Science 2024-12-10 Qi Li , Shuliang Wang

LiDAR sensors are a powerful tool for robot simultaneous localization and mapping (SLAM) in unknown environments, but the raw point clouds they produce are dense, computationally expensive to store, and unsuited for direct use by downstream…

Robotics · Computer Science 2022-10-03 Adam Dai , Greg Lund , Grace Gao

This work aims at improving the quality of structural variant prediction from the mapped reads of a sequenced genome. We suggest a new model based on cluster editing in weighted graphs and introduce a new heuristic algorithm that allows to…

Data Structures and Algorithms · Computer Science 2013-10-15 Thomas Bellitto , Tobias Marschall , Alexander Schönhuth , Gunnar W. Klau

Genetic algorithms are modeled after the biological evolutionary processes that use natural selection to select the best species to survive. They are heuristics based and low cost to compute. Genetic algorithms use selection, crossover, and…

Neural and Evolutionary Computing · Computer Science 2020-05-28 Mee Seong Im , Venkat R. Dasari

Accurate localization is a critical component of mobile autonomous systems, especially in Global Navigation Satellite Systems (GNSS)-denied environments where traditional methods fail. In such scenarios, environmental sensing is essential…

Robotics · Computer Science 2025-04-23 Dominik Kulmer , Maximilian Leitenstern , Marcel Weinmann , Markus Lienkamp

Building Information Modeling (BIM) technology is a key component of modern construction engineering and project management workflows. As-is BIM models that represent the spatial reality of a project site can offer crucial information to…

Computer Vision and Pattern Recognition · Computer Science 2023-05-26 Seongyong Kim , Yosuke Yajima , Jisoo Park , Jingdao Chen , Yong K. Cho