4.3 Article

THE APPROXIMATION ALGORITHM BASED ON SEEDING METHOD FOR FUNCTIONAL k-MEANS PROBLEM

Related references

Note: Only part of the references are listed.
Article Computer Science, Interdisciplinary Applications

The bi-criteria seeding algorithms for two variants of k-means problem

Min Li

Summary: This paper studies the approximation algorithm for the k-means problem, focusing on the k-means problem with penalties and spherical k-means problem. By applying a bi-criteria seeding algorithm, the performance guarantees given by the k-means++ algorithm for these two problems are improved.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2022)

Article Computer Science, Interdisciplinary Applications

The seeding algorithm for spherical k-means clustering with penalties

Sai Ji et al.

Summary: This paper introduces spherical k-means clustering and spherical k-means clustering with penalties, and proposes corresponding approximation algorithms. It also proves that the algorithm on separable instances has a certain approximation ratio.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2022)

Article Computer Science, Interdisciplinary Applications

The seeding algorithm for k-means problem with penalties

Min Li et al.

JOURNAL OF COMBINATORIAL OPTIMIZATION (2020)

Article Computer Science, Theory & Methods

BETTER GUARANTEES FOR k-MEANS AND EUCLIDEAN k-MEDIAN BY PRIMAL-DUAL ALGORITHMS

Sara Ahmadian et al.

SIAM JOURNAL ON COMPUTING (2020)

Article Computer Science, Information Systems

A new distance with derivative information for functional k-means clustering algorithm

Yinfeng Meng et al.

INFORMATION SCIENCES (2018)

Article Biology

Clustering Multivariate Functional Data with Phase Variation

Juhyun Park et al.

BIOMETRICS (2017)

Article Computer Science, Information Systems

A new Dirichlet process for mining dynamic patterns in functional data

R. Gamasaee et al.

INFORMATION SCIENCES (2017)

Article Engineering, Multidisciplinary

CLUSTERING BASED POLYHEDRAL CONIC FUNCTIONS ALGORITHM IN CLASSIFICATION

Gurkan Ozturk et al.

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION (2015)

Article Computer Science, Interdisciplinary Applications

Model-based clustering of high-dimensional data: A review

Charles Bouveyron et al.

COMPUTATIONAL STATISTICS & DATA ANALYSIS (2014)

Article Statistics & Probability

Functional data clustering: a survey

Julien Jacques et al.

ADVANCES IN DATA ANALYSIS AND CLASSIFICATION (2014)

Article Computer Science, Hardware & Architecture

The Effectiveness of Lloyd-Type Methods for the k-Means Problem

Rafail Ostrovsky et al.

JOURNAL OF THE ACM (2012)

Article Computer Science, Artificial Intelligence

Functional data clustering via piecewise constant nonparametric density estimation

Marc Boulle

PATTERN RECOGNITION (2012)

Article Mathematics, Interdisciplinary Applications

Functional Cluster Analysis via Orthonormalized Gaussian Basis Expansions and Its Application

Mitsunori Kayano et al.

JOURNAL OF CLASSIFICATION (2010)

Article Computer Science, Artificial Intelligence

NP-hardness of Euclidean sum-of-squares clustering

Daniel Aloise et al.

MACHINE LEARNING (2009)

Article Statistics & Probability

DISTANCE-BASED CLUSTERING OF SPARSELY OBSERVED STOCHASTIC PROCESSES, WITH APPLICATIONS TO ONLINE AUCTIONS

Jie Peng et al.

ANNALS OF APPLIED STATISTICS (2008)

Article Computer Science, Artificial Intelligence

Top 10 algorithms in data mining

Xindong Wu et al.

KNOWLEDGE AND INFORMATION SYSTEMS (2008)

Article Statistics & Probability

PLS classification of functional data

Cristian Preda et al.

COMPUTATIONAL STATISTICS (2007)

Article Computer Science, Software Engineering

How fast is the k-means method?

S Har-Peled et al.

ALGORITHMICA (2005)

Article Statistics & Probability

Unsupervised curve clustering using B-splines

C Abraham et al.

SCANDINAVIAN JOURNAL OF STATISTICS (2003)