Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

11 relations
Cluster analysisData miningEnvironment for DeveLoping KDD-Applications Supported by Index-StructuresEuclidean distance

Broader (1)

Operations research

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
An approximation algorithm for Uniform Capacitated k-Median problem with 1 + ε capacity violation
We study the Capacitated k-Median problem, for which all the known constant factor approximation algorithms violate either the… 
2010
2010
Data Caching in Ad Hoc Networks Using Game-Theoretic Analysis
Extensive research has been performed to study selfish data caching in ad hoc networks using game-theoretic analysis. However… 
2008
2008
Adding Capacity Points to a Wireless Mesh Network Using Local Search
Wireless mesh network deployments are popular as a cost-effective means to provide broadband connectivity to large user… 
2007
2007
A Fully Polynomial Approximation Algorithm for Collaborative Relaying in Sensor Networks Under Finite Rate Constraints
We take an algorithmic approach to a well-known communication channel problem and develop several algorithms for solving it… 
2003
2003
Generalized k-Medians Clustering for Strings
Clustering methods are used in pattern recognition to obtain natural groups from a data set in the framework of unsupervised… 
2001
2001
Generalized medians
2001
2001
The k-Median Problem for Directed Trees
The k-median problem is a classical facility location problem. We consider the k-median problem for directed trees, motivated by… 
2000
2000
On the continuous Weber and k-median problems (extended abstract)
We give the first exact algorithmic study of facility location problems that deal with finding a median for a continuum of demand… 
1988
1988
TWO-WAY LEFT-TURN LANE GUIDELINES FOR URBAN FOUR-LANE ROADWAYS
Two-way left-turn lane (TWLTL) medians are commonly used to solve the safety and operational problems on four-lane undivided… 
1986
1986
Technical Note - A Dominance Theorem for the Stochastic Queue Median Problem
In this note we prove a dominance property of the set of Hakimi medians for the Stochastic Queue Median SQM problem on a network… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)