学科分类
/ 1
7 个结果
  • 简介:在圈图上研究了两组合优化问题.第一问题主要研究在要求图中各边的最大调整费用不能超过给定预算时,如何对各边权进行调整,使得其他各顶点到给定顶点的距离之和最大,得到了线性时间算法;第二问题主要研究在要求圈图上的所有边的调整费用之和不超过给定预算时,如何对各边权进行调整,使得某一固定顶点到给定顶点的距离尽可能的大,得到了求解该问题的多项式时间算法.

  • 标签: 圈图 组合优化问题 多项式时间算法
  • 简介:针对推荐系统的准确性提出了一种优化算法,该算法首先利用用户的特征进行聚,然后在聚之后的各个聚簇中运用混合协同过滤框架为每个聚簇训练一个模型;同时在运用混合协同过滤时,针对传统的基于用户的协同过滤推荐算法在计算用户相似度方面进行了改进.实验表明,提出的优化算法显著提高了预测的准确性,从而提高了推荐结果的质量.

  • 标签: 特征聚类 协同过滤 计算用户相似度 一致评分矩阵 混合模型
  • 简介:LDA主题模型是文本挖掘领域的重要算法,同时在推荐系统当中也有不错的表现.通过LDA主题模型挖掘用户感兴趣的主题,是目前最常用的用户兴趣主题挖掘方法之一.为了提高LDA主题模型应用在推荐系统时的推荐质量,我们提出了一种基于负样本进行学习的方法negLDA.通过创造出负样本来学习用户对物品的负面预测评分,同时结合正样本学习得到的正面预测评分,从正反两个方面进行综合评测,从而更加精确地衡量出用户对物品的预测评分.通过在MoviesLens-100k、MovieLens-1M、FilmTrust这三个数据集上的实验,表明所提出的算法在精确率、召回率、AUC三个指标上相比传统算法均有一定改进.

  • 标签: LDA主题模型 推荐系统 负样本 矩阵分解 协同过滤
  • 简介:针对变量为梯形模糊数的模糊线性规划问题,利用结构元方法定义了一种模糊数的排序准则,讨论了如何将变量是梯形模糊数的线性规划去模糊化,即将含有变量为梯形模糊数的模糊线性规划转化为经典模糊线性规划.同时,证明了该模型的最优解等价于经典的线性规划的最优解,再利用单纯形法求出最优解.并设计了求解该类模型的算法.通过算例验证了该方法的可行性和算法的有效性,从而为变量模糊的广义模糊线性规划问题的研究提供了新的方法.

  • 标签: 模糊结构元 模糊线性规划 最优解
  • 简介:本文建立了养殖虾中PCP气相色谱检测方法,当样品中添加1.0—100μg/kg浓度梯度时,平均回收率在83.0%-101%,精密度在5.24%-11.3%,方法检测限为1.0μg/kg,该方法操作简单方便、重复性和稳定性好,适合实验室分析。

  • 标签: 五氯苯酚 气相色谱 虾类
  • 简介:建立了固相微萃取(SPME)-气相色谱-串联质谱(GC—MS/MS)同时测定牛奶中16种有机氯农药残留的方法。对萃取模式、纤维涂层、萃取温度等实验条件进行了优化。用HP-5MS弹性石英毛细管柱经柱程序升温技术分离,并用质谱检测器检测,外标法计算含量。待测农药的标准加入回收率在80%~110%之间,方法的相对标准偏差(RSD)≤9.6%,各农药组分的检出限为0.003μg/kg-0.15μg/kg。所测样品不含几种有机氯农药残留。本法简便、干扰小、检测效果好,可用于牛奶中有机氯农药残留的检测。

  • 标签: 牛奶 固相微萃取 气相色谱-串联质谱 有机氯农药
  • 简介:本研究建立了紫外-可见分光光度法测定肉苁蓉中多酚物质(以没食子酸计)含量的方法。当乙醇浓度为70%、温度为60℃、提取时间为30min、料液比为1:20时,肉苁蓉中多酚物质(以没食子酸计)的提取效果最好。同时肉苁蓉样品中多酚物质(以没食子酸计)的平均质量百分比为0.2422%。精密度、稳定性和加标回收结果显示该方法可行可靠。

  • 标签: 肉苁蓉 紫外-可见光分光光度法 多酚类物质 没食子酸