针对一种贪心EM算法在处理大规模数据集时收敛速度急剧减慢的问题,本文利用MapReduce分布式框架思想,将贪心EM算法进行分布式处理,提出了一种基于MapReduce的贪心EM算法。. 该算法采用贪心算法的策略,主要通过Mapper (映射)和Reducer (归约)两个阶段获得中间值和最终值 ...
为了求解大型稀疏线性系统,在贪心随机Kaczmarz (greedy randomized Kaczmarz,GRK)算法的迭代公式中引入松弛因子,构造了一种含参数的贪心随机Kaczmarz算法.证明了当线性系统相容时该算法的收敛性.数值实验表明,当选择恰当的松弛因子时,该算法在迭代步数和 ...
摘要: 针对传统EM算法存在初始模型成分数目需要预先指定以及收敛速度随样本数目的增长而急剧减慢等问题,提出了一种快速,贪心的高斯混合模型EM算法.该算法采用贪心的策略以及对隐含参数设置适当阈值的方法,使算法能够快速收敛,从而在很少的迭代次数内获取高斯混合模型的模型成分数.该算法 ...
迭代贪心算法毕业论文. 当前位置: 毕业论文网 →迭代贪心算法毕业论文. 迭代贪心算法 类文章3篇,页次:1/1页 【 第一页 ‖ 上一页 ‖ 下一页 ‖ 最后页 】 转到 页. 最小化总惩罚代价的批量mapreduce作业 [本文46页] 复杂网络中的社区发现算法研究 [本文73页 ...
基于任务复制的分布式聚簇与贪心调度算法 喜欢 0 阅读量: 68 作者: 何琨,袁凌,李柱铭 展开 摘要: 在分布式同构系统中调度相关任务以最小化完工时间的问题是并行任务静态调度中的一个重要问题,也是研究并行分布式异构系统中多任务调度问题的 ...
改进贪心算法的完善与应用. 【摘要】: 本文指出了基于布尔逻辑和粗糙集理论相结合的离散化算法的改进贪心算法存在的缺陷,提出了一种完善这一缺陷的方法,利用该方法可以得到一些连续量信息系统离散化时的最小断点集合,同时在断点集合中可以确定不变 ...
基于贪心算法的智能宿舍分配方法 曹雪雪 杭州电子科技大学计算机学院 摘 要 针对传统宿舍分配方法未考虑学生自身情况的问题, 提出一种新的宿舍分配方法。以贪心算法为基础, 宿舍分配前, 先对学生的入睡习惯、起床习惯、性格特点和生活费用等属性进行问卷调查, 学生可根据个人情况对各个 ...
贪心算法是一种能够得到某 种度量意义下的最优解的分级处理方法,它总是做出在当前看来是最优的选择,也就 是说贪心策略并不是从整体上加以考虑,它所做出的选择只是在某种意义上的局部最 优解算法。. (2)贪心算法特点及存在的问题 1)贪心算法的特点 ...
提出了一种基于贪心启发式的计算方法,可以在多项式时间复杂度内获得DUDC问题的近似最优解.首先生成了可替代二维平面的离散单元格,在每一单元格中心建立能够覆盖一定数量目标点的替代集,使用贪心算法确定替代集的最小组合方式,实现了对目标点的全覆盖.基于每个子集内所包含的点的具体位置 ...
登机口作为机场的重要组成部分,其资源利用率直接影响航班服务的效率.针对不同的优先级建立多目标规划模型对航班进行优化分配,采用贪心算法和禁忌搜索算法,结合登机口类型、航班时间的约束,逐次对最大化分配航班问题、最小化中转旅客最短流程时间问题、最小化旅客总体紧
针对一种贪心EM算法在处理大规模数据集时收敛速度急剧减慢的问题,本文利用MapReduce分布式框架思想,将贪心EM算法进行分布式处理,提出了一种基于MapReduce的贪心EM算法。. 该算法采用贪心算法的策略,主要通过Mapper (映射)和Reducer (归约)两个阶段获得中间值和最终值 ...
为了求解大型稀疏线性系统,在贪心随机Kaczmarz (greedy randomized Kaczmarz,GRK)算法的迭代公式中引入松弛因子,构造了一种含参数的贪心随机Kaczmarz算法.证明了当线性系统相容时该算法的收敛性.数值实验表明,当选择恰当的松弛因子时,该算法在迭代步数和 ...
摘要: 针对传统EM算法存在初始模型成分数目需要预先指定以及收敛速度随样本数目的增长而急剧减慢等问题,提出了一种快速,贪心的高斯混合模型EM算法.该算法采用贪心的策略以及对隐含参数设置适当阈值的方法,使算法能够快速收敛,从而在很少的迭代次数内获取高斯混合模型的模型成分数.该算法 ...
迭代贪心算法毕业论文. 当前位置: 毕业论文网 →迭代贪心算法毕业论文. 迭代贪心算法 类文章3篇,页次:1/1页 【 第一页 ‖ 上一页 ‖ 下一页 ‖ 最后页 】 转到 页. 最小化总惩罚代价的批量mapreduce作业 [本文46页] 复杂网络中的社区发现算法研究 [本文73页 ...
基于任务复制的分布式聚簇与贪心调度算法 喜欢 0 阅读量: 68 作者: 何琨,袁凌,李柱铭 展开 摘要: 在分布式同构系统中调度相关任务以最小化完工时间的问题是并行任务静态调度中的一个重要问题,也是研究并行分布式异构系统中多任务调度问题的 ...
改进贪心算法的完善与应用. 【摘要】: 本文指出了基于布尔逻辑和粗糙集理论相结合的离散化算法的改进贪心算法存在的缺陷,提出了一种完善这一缺陷的方法,利用该方法可以得到一些连续量信息系统离散化时的最小断点集合,同时在断点集合中可以确定不变 ...
基于贪心算法的智能宿舍分配方法 曹雪雪 杭州电子科技大学计算机学院 摘 要 针对传统宿舍分配方法未考虑学生自身情况的问题, 提出一种新的宿舍分配方法。以贪心算法为基础, 宿舍分配前, 先对学生的入睡习惯、起床习惯、性格特点和生活费用等属性进行问卷调查, 学生可根据个人情况对各个 ...
贪心算法是一种能够得到某 种度量意义下的最优解的分级处理方法,它总是做出在当前看来是最优的选择,也就 是说贪心策略并不是从整体上加以考虑,它所做出的选择只是在某种意义上的局部最 优解算法。. (2)贪心算法特点及存在的问题 1)贪心算法的特点 ...
提出了一种基于贪心启发式的计算方法,可以在多项式时间复杂度内获得DUDC问题的近似最优解.首先生成了可替代二维平面的离散单元格,在每一单元格中心建立能够覆盖一定数量目标点的替代集,使用贪心算法确定替代集的最小组合方式,实现了对目标点的全覆盖.基于每个子集内所包含的点的具体位置 ...
登机口作为机场的重要组成部分,其资源利用率直接影响航班服务的效率.针对不同的优先级建立多目标规划模型对航班进行优化分配,采用贪心算法和禁忌搜索算法,结合登机口类型、航班时间的约束,逐次对最大化分配航班问题、最小化中转旅客最短流程时间问题、最小化旅客总体紧