Near-optimal large-scale k-medoids clustering

AV Ushakov, I Vasilyev - Information Sciences, 2021 - Elsevier
The k-medoids (k-median) problem is one of the best known unsupervised clustering
problems. Due to its complexity, finding high-quality solutions for huge-scale datasets …

Efficient approaches for solving the large-scale k-medoids problem

A Martino, A Rizzi, FM Frattale Mascioli - Proceedings of the 9th …, 2017 - iris.luiss.it
In this paper, we propose a novel implementation for solving the large-scale k-medoids
clustering problem. Conversely to the most famous k-means, k-medoids suffers from a …

Efficient Approaches for Solving the Large-Scale k-Medoids Problem: Towards Structured Data

A Martino, A Rizzi, FM Frattale Mascioli - International Joint Conference on …, 2017 - Springer
The possibility of clustering objects represented by structured data with possibly non-trivial
geometry certainly is an interesting task in pattern recognition. Moreover, in the Big Data era …

A Survey and Experimental Review on Data Distribution Strategies for Parallel Spatial Clustering Algorithms

JS Challa, N Goyal, A Sharma, N Sreekumar… - Journal of Computer …, 2024 - Springer
Abstract The advent of Big Data has led to the rapid growth in the usage of parallel
clustering algorithms that work over distributed computing frameworks such as MPI …

Discrete facility location in machine learning

IL Vasilyev, AV Ushakov - Journal of Applied and Industrial Mathematics, 2021 - Springer
Facility location problems form a broad class of optimization problems extremely popular in
combinatorial optimization and operations research. In every facility location problem, one …

N∶ 1 protection design for minimizing OLTs in resilient dual-homed long-reach passive optical network

A Nag, DB Payne, M Ruffini - Journal of Optical Communications and …, 2016 - opg.optica.org
Long-reach passive optical networks (LR-PONs) prove to be a suitable candidate for future
broadband access networks. The longer reach of the feeder fiber in a LR-PON enables us to …

Active distance-based clustering using k-medoids

A Aghaee, M Ghadiri, MS Baghshah - … and Data Mining: 20th Pacific-Asia …, 2016 - Springer
Abstract k-medoids algorithm is a partitional, centroid-based clustering algorithm which uses
pairwise distances of data points and tries to directly decompose the dataset with n points …

Hilbert curve partitioning for parallelization of DBSCAN

ER Tyercha, GS Kazmaier, H Gildhoff, I Pekel… - US Patent …, 2017 - Google Patents
DBSCAN clustering analyses can be improved by pre-processing of a data set using a
Hilbert curve to intelligently identify the centers for initial partitional analysis by a partitional …

A computational comparison of parallel and distributed K-median clustering algorithms on large-scale image data

AV Ushakov, I Vasilyev - International Conference on Mathematical …, 2019 - Springer
Most commonly used clustering algorithms are those aimed at solving the well-known k-
median problem. Their main advantage is that they are simple to implement and use, and …

Учредители: Институт математики им. СЛ Соболева СО РАН, Сибирское отделение РАН

АИИО ДИСКРЕТНЫЙ - ДИСКРЕТНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ …, 2023 - elibrary.ru
При построении блочных шифров в качестве S-блоков необходимо использовать
векторные булевы функции со специальными криптографическими свойствами для …