关键词combinatorial algorithm
搜索结果 - 4
- 最小最大相关聚类的 4 近似算法
我们介绍了一种用于最小最大相关聚类问题的下界技术,并基于此技术提出了一种完全图的组合 4 近似算法。我们通过贪婪连接启发式算法扩展了这个算法,并在几个基准数据集上实证表明它提高了解决方案的质量和运行时间,改进了现有的技术水平。
- KDD无过度表示的聚类
本文介绍了一种解决分簇问题的算法,在不允许颜色过于集中的情况下进行经典分簇,使用线性规划方法得到分数解并进行四舍五入,同时提供了特殊情况下经过简化的组合算法。实验表明该算法能够有效地解决分簇问题,避免了过度集中。
- 一个简单的组合算法,用于近线性时间解决 SDD 系统
本文介绍了一种简单的组合算法,它几乎在线性时间内解决了对称对角线优势(SDD)线性系统问题,而无需递归预处理、光谱稀疏化或更高精度。算法通过构建与线性系统相关的图的 “好” 生成树,并反复应用一个简单的(非递归的)更新规则来实现。该算法具有 - 子模最大化问题的紧凑组合算法在矩阵约束条件下的应用
提出了一种基于组合数学的算法,用于求解在一个制约性匹配中的单调子模优化问题,算法具有很高的精度和时间效率。