K-median相关论文
在大数据快速发展和信息爆炸式增长的今天,个性化服务推荐系统越来越受到用户的需求和喜好,应用的层面也越来越广泛。现有的推荐系......
本文首先阐述k-median问题及其相关问题的研究背景,然后介绍两个经典的求解Metric k-median问题的近似算法,之后重点阐述本文所做......
k-Median问题在理论和实际中都有重要的应用。提出一种遗传算法,针对交叉和变异操作,采用不同的选择策略,并在一般距离空间和Metri......
k-Median问题的近似算法研究一直是计算机科学工作者关注的焦点。基于均衡限制条件,利用反向贪心策略,本文给出求解该问题的随机......
...
κ-Median问题的近似算法研究一直是计算机科学工作者关注的焦点,现有研究结果大多是关于欧式空间和Metric空间的,一般距离空间κ-Me......
为有效求解大规模k中间点问题,利用适应度距离相关性方法分析,发现该问题局部最优解的适应度与其到全局最优解的距离无太大关系,且多......
目前多数基于文本聚类搜索引擎的研究对于聚类产生的小聚类簇查询未能给出深入查询解决方案,针对此类问题提出了一种基于聚类的查......
讨论K—median问题的贪心近似算法及其在实际计算中的表现。提出一个解K—median问题的贪心算法,证明该算法的近似度为O(ln(n/k)),通过实......
k-means与k-median是聚类分析的典型计算问题模型,它们也是源自同样背景的兄弟问题。将给定点集划分为k个子集,每个子集求一个中心......
文章讨论了用贪心算法解k-m edian问题以及其试验结果。首先提出了一个解k-m edian问题的简单贪心算法,然后对求解质量和求解的近......