K-medians clustering

Known as: K-median problem, K-medians 
In statistics and data mining, k-medians clustering is a cluster analysis algorithm. It is a variation of k-means clustering where instead of… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Data mining responsibilities show the broad features of the data in the database and also examine the current data in order to… (More)
  • table 1
Is this relevant?
2015
2015
Principal Component Analysis (PCA) is one of the most widely used tools for the representation of high-dimensional data. Many… (More)
  • table 2
  • figure 2
Is this relevant?
2015
2015
Brain storm optimization (BSO) algorithm is a novel swarm intelligence algorithm inspired by human beings' brainstorming process… (More)
  • table I
  • table II
  • table III
Is this relevant?
2014
2014
The focus of our work is introducing and constructing probabilistic coresets. A probabilistic coreset can contain probabilistic… (More)
Is this relevant?
2004
2004
In the incremental versions of Facility Location and k-Median, the demand points arrive one at a time and the algorithm maintains… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2003
Highly Cited
2003
The sliding window model is useful for discounting stale data in data stream applications. In this model, data elements arrive… (More)
  • figure 1
Is this relevant?
Highly Cited
2002
Highly Cited
2002
We present the first constant-factor approximation algorithm for the metric k-median problem. The k-median problem is one of the… (More)
Is this relevant?
2000
2000
Clustering in Metric Spaces can be conveniently performed by the so called k-medians method. It consists of a variant of the… (More)
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1999
Highly Cited
1999
1 Introduction We present the first constant-factor approximation algorithm for the metric k-median problem. The k-median problem… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
In the k-median problem we are given a set S of n points in a metric space and a positive integer k. We desire to locate k… (More)
  • figure 2
  • figure 1
Is this relevant?