K-median问题相关论文
在生产活动和城市规划中,经常会遇到设备定位的问题.即开设某些设备,每个设备为距离它最近的客户提供服务,使得整个成本最小.对成......
聚类数据流是一个从高速数据流中析取相关模式的实时处理过程;其中,最为关键地是要解决以下两个问题:①当数据随着时间迅速演变时,......
讨论K—median问题的贪心近似算法及其在实际计算中的表现。提出一个解K—median问题的贪心算法,证明该算法的近似度为O(ln(n/k)),通过实......