买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京三快在线科技有限公司

摘要：本申请实施例提供了一种确定食材名词之间的关联度的方法、装置、电子设备及可读存储介质。所述方法包括：根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定在满足合法路径约束的条件下，第一食材名词跳转到第二食材名词的合法跳转概率；根据菜谱与食材名词之间的映射关系，确定在满足非法路径约束的条件下，所述第一食材名词跳转到所述第二食材名词的非法跳转概率；根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的关联度。

主权项：1.一种确定食材名词之间的关联度的方法，其特征在于，所述方法包括：根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定在满足合法路径约束的条件下，第一食材名词跳转到第二食材名词的合法跳转概率，其中，合法路径约束指允许出现在同一菜品下的各菜谱中各食材名词之间相互跳转；根据菜谱与食材名词之间的映射关系，确定在满足非法路径约束的条件下，所述第一食材名词跳转到所述第二食材名词的非法跳转概率，其中，非法路径约束指出现在同一菜谱下的各食材名词之间相互跳转是非法的；根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的关联度；所述第一食材名词跳转到所述第二食材名词的合法跳转概率，包括：根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定所述第一食材名词跳转到所述第二食材名词的合法路径，所述合法路径满足所述合法路径约束；根据所述第一食材名词对应的全部菜谱的数量、包括所述第一食材名词的每个第一目标菜谱对应的全部菜品的数量、包括所述第一目标菜谱的每个第一目标菜品对应的全部菜谱的数量、所述第一目标菜品下的每个第二目标菜谱对应的全部食材的数量，确定所述第一食材名词跳转到所述第二食材名词的合法路径对应的概率；将所述合法路径对应的概率，确定为所述第一食材名词跳转到所述第二食材名词的合法跳转概率；所述第一食材名词跳转到所述第二食材名词之间的非法跳转概率，包括：根据菜谱与食材名词之间的映射关系，确定所述第一食材名词跳转到所述第二食材名词的非法路径，所述非法路径满足所述非法路径约束；根据所述第一食材名词对应的全部菜谱的数量、包括所述第一食材名词的每个第一目标菜谱对应的全部食材的数量，确定所述第一食材名词跳转到所述第二食材名词的非法路径对应的概率；将所述非法路径对应的概率，确定为所述第一食材名词跳转到所述第二食材名词的非法跳转概率；所述根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的关联度，包括：确定所述第一食材名词跳转到所述第二食材名词的非法跳转概率对应的修正因子；根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率、非法跳转概率以及所述修正因子，确定所述第一食材名词与所述第二食材名词之间的关联度。

全文数据：确定食材名词之间的关联度的方法、装置、设备及介质技术领域本申请实施例涉及数据处理技术领域，尤其涉及一种确定食材名词之间的关联度的方法、装置、电子设备及可读存储介质。背景技术随着电商平台的发展，越来越丰富的菜品通过电商平台展示和出售。为了能够向买家用户多维度地展示每个菜品，也为了便于买家用户更准确地搜索到期望菜品，电商平台通常需要构建美食领域的知识图谱，以反映食材名词之间的关联度，如同义词关系、近义词关系和上下级关系等关联度，并可以根据上述关联度为同类食材名词设立标签，如鱼肉类、鸡肉类、蛋类、菌类等标签。为了建立知识图谱，相关技术提供的构建方法是：从多个渠道获取不同来源和不同数据类型的专业数据，对各来源和各数据类型的专业数据进行信息抽取，进而通过实体消歧、信息合并等技术对多种专业数据进行知识融合，从而构建出知识图谱。但是上述方法对数据源的依赖性很强，而美食领域的专业数据来源较少、且数据类型单一，因此利用上述方法难以构建美食领域的知识图谱，进而不能反映食材名词之间的关联度。发明内容本申请实施例提供一种确定食材名词之间的关联度的方法、装置、电子设备及可读存储介质，旨在准确地确定食材名词之间的关联度。本申请实施例第一方面提供了一种确定食材名词之间的关联度的方法，所述方法包括：根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定在满足合法路径约束的条件下，第一食材名词跳转到第二食材名词的合法跳转概率，其中，合法路径约束指允许出现在同一菜品下的各菜谱中各食材名词之间相互跳转；根据菜谱与食材名词之间的映射关系，确定在满足非法路径约束的条件下，所述第一食材名词跳转到所述第二食材名词的非法跳转概率，其中，非法路径约束指出现在同一菜谱下的各食材名词之间相互跳转是非法的；根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的关联度。可选地，根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定在满足合法路径约束的条件下，所述第一食材名词跳转到所述第二食材名词的合法跳转概率，包括：根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定所述第一食材名词跳转到所述第二食材名词的合法路径，所述合法路径满足所述合法路径约束；根据所述第一食材名词对应的全部菜谱的数量、包括所述第一食材名词的每个第一目标菜谱对应的全部菜品的数量、包括所述第一目标菜谱的每个第一目标菜品对应的全部菜谱的数量、所述第一目标菜品下的每个第二目标菜谱对应的全部食材的数量，确定所述第一食材名词跳转到所述第二食材名词的合法路径对应的概率；将所述合法路径对应的概率，确定为所述第一食材名词跳转到所述第二食材名词的合法跳转概率。可选地，根据菜谱与食材名词之间的映射关系，确定在满足非法路径约束的条件下，所述第一食材名词跳转到所述第二食材名词之间的非法跳转概率，包括：根据菜谱与食材名词之间的映射关系，确定所述第一食材名词跳转到所述第二食材名词的非法路径，所述非法路径满足所述非法路径约束；根据所述第一食材名词对应的全部菜谱的数量、包括所述第一食材名词的每个第一目标菜谱对应的全部食材的数量，确定所述第一食材名词跳转到所述第二食材名词的非法路径对应的概率；将所述非法路径对应的概率，确定为所述第一食材名词跳转到所述第二食材名词的非法跳转概率。可选地，根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的关联度，包括：确定所述第一食材名词跳转到所述第二食材名词的非法跳转概率对应的修正因子；根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率、非法跳转概率以及所述修正因子，确定所述第一食材名词与所述第二食材名词之间的关联度。可选地，所述方法还包括：根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定在满足所述合法路径约束的条件下，所述第二食材名词跳转到所述第一食材名词的合法跳转概率；根据菜谱与食材名词之间的映射关系，确定在满足所述非法路径约束的条件下，所述第二食材名词跳转到所述第一食材名词的非法跳转概率；根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的关联度，包括：根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的第一关联度预估值；根据所述第二食材名词跳转到所述第一食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的第二关联度预估值；将所述第一关联度预估值和所述第二关联度预估值中的较大者，确定为所述第一食材名词与所述第二食材名词之间的关联度。可选地，多个不同食材名词之间相互跳转的合法跳转概率组成合法跳转概率矩阵，多个不同食材名词之间相互跳转的非法跳转概率组成非法跳转概率矩阵；所述多个不同食材名词包括出现频次低于预设频次的食材名词；所述多个不同食材名词之间的关联度组成关联度矩阵，所述关联度矩阵是按照以下公式确定的：sim＝TP*TPT-FP其中，sim为所述关联度矩阵，TP为所述合法跳转概率矩阵，FP为所述非法跳转概率矩阵。可选地，所述非法跳转概率矩阵对应修正因子；所述多个不同食材名词之间的关联度组成关联度矩阵，所述关联度矩阵是按照以下公式确定的：sim＝TP*TPT-FP*α其中，α为所述修正因子。可选地，在确定所述第一食材名词与所述第二食材名词之间的关联度之后，所述方法还包括：在所述第一食材名词与所述第二食材名词之间的关联度大于预设阈值时，对所述第一食材名词与所述第二食材名词标记预设食材标签。本申请实施例第二方面提供一种确定食材名词之间的关联度的装置，所述装置包括：第一确定模块，用于根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定在满足合法路径约束的条件下，第一食材名词跳转到第二食材名词的合法跳转概率，其中，合法路径约束指允许出现在同一菜品下的各菜谱中各食材名词之间相互跳转；第二确定模块，用于根据菜谱与食材名词之间的映射关系，确定在满足非法路径约束的条件下，所述第一食材名词跳转到所述第二食材名词的非法跳转概率，其中，非法路径约束指出现在同一菜谱下的各食材名词之间相互跳转是非法的；第三确定模块，用于根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的关联度。可选地，所述第一确定模块包括：第一子确定模块，用于根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定所述第一食材名词跳转到所述第二食材名词的合法路径，所述合法路径满足所述合法路径约束；第二子确定模块，用于根据所述第一食材名词对应的全部菜谱的数量、包括所述第一食材名词的每个第一目标菜谱对应的全部菜品的数量、包括所述第一目标菜谱的每个第一目标菜品对应的全部菜谱的数量、所述第一目标菜品下的每个第二目标菜谱对应的全部食材的数量，确定所述第一食材名词跳转到所述第二食材名词的合法路径对应的概率；第三子确定模块，用于将所述合法路径对应的概率，确定为所述第一食材名词跳转到所述第二食材名词的合法跳转概率。可选地，所述第二确定模块包括：第四子确定模块，用于根据菜谱与食材名词之间的映射关系，确定所述第一食材名词跳转到所述第二食材名词的非法路径，所述非法路径满足所述非法路径约束；第五子确定模块，用于根据所述第一食材名词对应的全部菜谱的数量、包括所述第一食材名词的每个第一目标菜谱对应的全部食材的数量，确定所述第一食材名词跳转到所述第二食材名词的非法路径对应的概率；第六子确定模块，用于将所述非法路径对应的概率，确定为所述第一食材名词跳转到所述第二食材名词的非法跳转概率。可选地，所述第三确定模块包括：第七确定子模块，用于确定所述第一食材名词跳转到所述第二食材名词的非法跳转概率对应的修正因子；第八确定子模块，用于根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率、非法跳转概率以及所述修正因子，确定所述第一食材名词与所述第二食材名词之间的关联度。可选地，所述装置还包括：第四确定模块，用于根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定在满足所述合法路径约束的条件下，所述第二食材名词跳转到所述第一食材名词的合法跳转概率；第五确定模块，用于根据菜谱与食材名词之间的映射关系，确定在满足所述非法路径约束的条件下，所述第二食材名词跳转到所述第一食材名词的非法跳转概率；所述第三确定模块包括：第九确定子模块，用于根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的第一关联度预估值；第十确定子模块，用于根据所述第二食材名词跳转到所述第一食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的第二关联度预估值；第十一确定子模块，用于将所述第一关联度预估值和所述第二关联度预估值中的较大者，确定为所述第一食材名词与所述第二食材名词之间的关联度。可选地，多个不同食材名词之间相互跳转的合法跳转概率组成合法跳转概率矩阵，多个不同食材名词之间相互跳转的非法跳转概率组成非法跳转概率矩阵；所述多个不同食材名词包括出现频次低于预设频次的食材名词；所述多个不同食材名词之间的关联度组成关联度矩阵；所述装置还包括：第六确定模块，用于按照以下公式确定所述关联度矩阵：sim＝TP*TPT-FP其中，sim为所述关联度矩阵，TP为所述合法跳转概率矩阵，FP为所述非法跳转概率矩阵。可选地，所述非法跳转概率矩阵对应修正因子；所述多个不同食材名词之间的关联度组成关联度矩阵，所述装置还包括：第七确定模块，用于按照以下公式确定所述关联度矩阵：sim＝TP*TPT-FP*α其中，α为所述修正因子。可选地，所述装置还包括：标记模块，用于在确定所述第一食材名词与所述第二食材名词之间的关联度之后，在所述第一食材名词与所述第二食材名词之间的关联度大于预设阈值的情况下，对所述第一食材名词与所述第二食材名词标记预设食材标签。本申请实施例第三方面提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请第一方面所述的方法中的步骤。本申请实施例第四方面提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行时实现本申请第一方面所述的方法的步骤。一方面，采用本申请实施例提供的确定食材名词之间的关联度的方法，根据“菜品-菜谱-食材名词”这种易于获取的菜谱数据中，相似食材可能出现在同一菜品对应的多个菜谱中，而不太可能在同一菜谱下同时出现的特性，确定第一食材名词跳转到第二食材名词的合法跳转概率，并确定第一食材名词跳转到第二食材名词的非法跳转概率，再根据合法跳转概率和非法跳转概率，从而确定第一食材名词与第二食材名词之间的关联度，解决了现有技术中，由于美食数据源较少、且数据类型单一，导致难以构建美食领域的知识图谱，进而不能反映食材名词之间的关联度的问题。另一方面，本申请实施例提供的确定食材名词之间的关联度的方法还可应用于机器学习领域的模型训练中，采用本申请提供的方法对训练集中关联度较高的多个样本食材名词标记统一标签，提高了标注准确度，并且相比人工标注，提高了标注效率。附图说明为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是菜谱数据的数据结构示意图；图2是本申请一实施例提出的确定食材名词之间的关联度的方法的流程图；图3是“菜品-菜谱-食材名词”之间的映射关系的树状示意图；图4是本申请一实施例提出的确定食材名词之间的关联度的方法的流程图；图5是本申请一实施例提供的确定食材名词之间的关联度的装置的示意图。具体实施方式下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。随着电商平台的发展，越来越丰富的菜品通过电商平台展示和出售。电商平台通常需要针对丰富多样的菜品构建美食领域的知识图谱，以反映食材名词之间的关联度，并可以根据上述关联度为同类食材名词设立标签，如鱼肉类、鸡肉类、蛋类、菌类等标签。示例地，例如可以为“番茄”、“西红柿”、“大番茄”、“小番茄”等食材名词设立“番茄”标签，当买家用户搜索食材中包含番茄的菜品，或者搜索食材中包含西红柿的菜品，可以为买家用于推荐各种对应有番茄标签的菜品，丰富用户选择，同时实现搜索的精准召回。相关技术中，在构建美食领域的知识图谱时，通常采用现有的知识融合技术。但是由于知识融合技术对数据源的依赖性很强，而美食领域的专业数据来源较少、且数据类型单一，因此利用知识融合技术难以构建美食领域的知识图谱，进而不能反映食材名词之间的关联度。本申请发明人从美食网站上获取到丰富的菜谱数据，这些菜谱数据中包括多个菜品，每种菜品对应了多个菜谱，而每个菜谱中又包括多个食材名词。参考图1，图1是菜谱数据的数据结构示意图。图1中包括两种菜品，分别是西红柿炒鸡蛋和西红柿炖牛腩。根据图1中实线箭头的指示，西红柿炒鸡蛋对应菜谱1和菜谱2，菜谱1包括鸡蛋和番茄，菜谱2包括鸡蛋和西红柿。西红柿炖牛腩对应菜谱3和菜谱4，菜谱3包括牛肉和大番茄，菜谱4包括牛腩和大番茄。本申请发明人通过对菜谱数据进行分析，发现菜谱数据至少存在以下两个特性：其一是相似食材可能出现在同一菜品对应的多个菜谱中；其二是相似食材不太可能在同一菜谱下同时出现。如图1中虚线的指示，“西红柿”和“番茄”这两个食材名词，分别出现在西红柿炒鸡蛋对应的菜谱2和菜谱1中，但是没有出现在同一菜谱下。本申请发明人基于上述发现，针对待确定关联度的两个食材名词，提出首先确定第一食材名词跳转到第二食材名词的合法跳转概率，并确定第一食材名词跳转到第二食材名词的非法跳转概率，再根据合法跳转概率和非法跳转概率，从而可以确定第一食材名词与第二食材名词之间的关联度这一技术方案。参考图2，图2是本申请一实施例提出的确定食材名词之间的关联度的方法的流程图。如图2所示，该方法包括以下步骤：步骤S11：根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定在满足合法路径约束的条件下，第一食材名词跳转到第二食材名词的合法跳转概率，其中，合法路径约束指允许出现在同一菜品下的各菜谱中各食材名词之间相互跳转。本实施例中，菜品与菜谱之间的映射关系是指：针对菜谱数据中的某一菜品，该菜品具体对应菜谱数据中的哪些菜谱；针对菜谱数据中的某一菜谱，该菜谱具体指向菜谱数据中哪些菜品。示例地，参考图1，针对菜谱数据中的西红柿炒鸡蛋这一菜品，该菜品对应菜谱1和菜谱2；从另一个角度讲，菜谱1可以指向西红柿炒鸡蛋这一菜品，也可以指向菜谱数据中的其他菜品，如番茄煎蛋汤；菜谱2可以指向西红柿炒鸡蛋这一菜品，也可以指向菜谱数据中的其他菜品，如番茄煎蛋汤、番茄蛋花汤。以上所述的关系，即表征西红柿炒鸡蛋这一菜品与菜谱1、菜谱2之间的映射关系。本实施例中，菜谱与食材名词之间的映射关系是指：针对菜谱数据中的某一菜谱，该菜谱具体包括菜谱数据中的哪些食材名词；针对菜谱数据中的某一食材名词，该食材名词具体指向菜谱数据中哪些菜谱。示例地，参考图1，针对菜谱数据中的菜谱1，该菜谱对应“番茄”和“鸡蛋”这两个食材名词；从另一个角度讲，“番茄”这一食材名词可以指向菜谱1，也可以指向如番茄煎蛋汤对应的菜谱5、菜谱6等；“鸡蛋”这一食材名词可以指向菜谱1，也可以指向如番茄煎蛋汤对应的菜谱5、菜谱6，以及番茄蛋花汤对应的菜谱7、菜谱8等。以上所述的关系，即表征菜谱1与“番茄”、“鸡蛋”这些食材名词之间的映射关系。为了使图1更清楚简要，图1中未示出番茄煎蛋汤、番茄蛋花汤这些菜品，也未示出菜谱5、菜谱6、菜谱7和菜谱8等菜谱。为了更详细地对步骤S11进行解释，本申请发明人以图1中的西红柿炒鸡蛋这一菜品为例，将“菜品-菜谱-食材名词”之间的映射关系抽象为图3所示的树状图。参考图3，图3是反映“菜品-菜谱-食材名词”之间的映射关系的树状示意图。本实施例中，合法路径约束是指：允许出现在同一菜品下的各菜谱中各食材名词之间相互跳转。合法跳转概率是指：食材名词间沿合法路径跳转的概率。如图3所示，例如在计算“番茄”跳转至其他食材名词的合法跳转概率时，合法路径约束下的跳转路径包括：C-A-B-E“番茄”跳转至“西红柿”、C-A-B-F“番茄”跳转至“鸡蛋”、C-A-A-D“番茄”跳转至“鸡蛋”以及C-A-A-C“番茄”跳转至“番茄”，基于上述跳转路径，计算出“番茄”跳转至其他食材名词的合法跳转概率。而以下所述的步骤S12中的非法路径约束是指：出现在同一菜谱下的各食材名词之间相互跳转是非法的。非法跳转概率是指：食材名词间沿非法路径跳转的概率。如图3所示，在计算“番茄”跳转至其他食材名词的非法跳转概率时，非法路径约束下的跳转路径包括：C-D“番茄”跳转至“鸡蛋”和C-C“番茄”跳转至“番茄”，基于上述跳转路径，计算出“番茄”跳转至其他食材名词的非法跳转概率。以上所列举的：C-A-B-E、C-A-B-F、C-A-A-D、C-A-A-C这四条跳转路径中，后两条跳转路径实质是非法路径约束下的跳转路径，因为其都是在“番茄”所在的菜谱1下跳转的。这说明，合法路径约束下的多条跳转路径包含了非法路径下的跳转路径。本实施例中，在确定第一食材名词跳转到第二食材名词的合法跳转概率时，具体可包括以下步骤：S11-1：根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定所述第一食材名词跳转到所述第二食材名词的合法路径，所述合法路径满足所述合法路径约束；S11-2：根据所述第一食材名词对应的全部菜谱的数量、包括所述第一食材名词的每个第一目标菜谱对应的全部菜品的数量、包括所述第一目标菜谱的每个第一目标菜品对应的全部菜谱的数量、所述第一目标菜品下的每个第二目标菜谱对应的全部食材的数量，确定所述第一食材名词跳转到所述第二食材名词的合法路径对应的概率；S11-3：将所述合法路径对应的概率，确定为所述第一食材名词跳转到所述第二食材名词的合法跳转概率。示例地，可以首先计算出第一食材名词在合法路径约束下跳转至第二食材名词的每条合法路径对应的跳转概率；然后将所有跳转概率值相加，从而确定第一食材名词跳转到第二食材名词的合法路径对应的概率，并以此作为合法跳转概率。例如，首先计算第一食材名词跳转至包含所述第一食材名词的菜谱的概率，此概率等于其中nC表示第一食材名词对应的全部菜谱数量；然后计算包含该第一食材名词的第一目标菜谱跳转至包含该第一目标菜谱的菜品的概率，此概率等于其中nF表示第一目标菜谱对应的全部菜品数量；再计算包含所述第一目标菜谱的第一目标菜品跳转至其下菜谱的概率，此概率等于其中nC表示第一目标菜品对应的全部菜谱的数量；接着计算所述第一目标菜品下的第二目标菜谱跳转至其下食材名词的概率，此概率等于其中nI表示第二目标菜谱对应的全部食材的数量；最后计算所述第一食材名词沿上述这条合法路径，跳转至第二食材名词的跳转概率，跳转概率为以图3中的“番茄”作为第一食材名词、“西红柿”作为第二食材名词为例，确定出“番茄”跳转至“西红柿”的合法路径之一是C-A-B-E。首先计算“番茄”跳转至包含“番茄”的菜谱的概率，即计算“番茄”跳转至菜谱1的概率，假设在菜谱数据中，“番茄”总共对应65种菜谱，其中包括菜谱1，则此概率等于然后计算包含“番茄”的第一目标菜谱跳转至包含该第一目标菜谱的菜品的概率，即计算菜谱1跳转至西红柿炒鸡蛋的概率，假设在菜谱数据中，菜谱1指向了4种菜品，其中包括西红柿炒鸡蛋，则此概率等于再计算包含所述第一目标菜谱的第一目标菜品跳转至其下菜谱的概率，即计算西红柿炒鸡蛋跳转至菜谱2的概率，假设西红柿炒鸡蛋仅对应图3中的菜谱1和菜谱2这两种菜谱，则此概率等于接着计算所述第一目标菜品下的第二目标菜谱跳转至其下食材名词的概率，即计算菜谱2跳转至“西红柿”的概率，假设菜谱2中仅包括“西红柿”和“鸡蛋”这两种食材名词，则此概率等于最后计算“番茄”沿C-A-B-E这条合法路径，跳转至“西红柿”的跳转概率，此跳转概率为应当理解的，图3所示的树状示意图仅示出了小部分菜谱数据，在该菜谱数据的其余未示出部分，还可能存在从“番茄”跳转至“西红柿”的多条跳合法路径，针对每条合法路径，按照上述方法计算该合法路径对应的跳转概率，然后将所有跳转概率值相加，得到“番茄”跳转至“西红柿”的合法跳转概率。S12：根据菜谱与食材名词之间的映射关系，确定在满足非法路径约束的条件下，所述第一食材名词跳转到所述第二食材名词的非法跳转概率，其中，非法路径约束指出现在同一菜谱下的各食材名词之间相互跳转是非法的。本实施例中，如上所述，菜谱与食材名词之间的映射关系是指：针对菜谱数据中的某一菜谱，该菜谱具体包括菜谱数据中的哪些食材名词；针对菜谱数据中的某一食材名词，该食材名词具体指向菜谱数据中哪些菜谱。非法路径约束是指：出现在同一菜谱下的各食材名词之间相互跳转是非法的。非法跳转概率是指：食材名词间沿非法路径跳转的概率。本实施例中，在确定第一食材名词跳转到第二食材名词的非法跳转概率时，具体可包括以下步骤：S12-1：根据菜谱与食材名词之间的映射关系，确定所述第一食材名词跳转到所述第二食材名词的非法路径，所述非法路径满足所述非法路径约束；S12-2：根据所述第一食材名词对应的全部菜谱的数量、包括所述第一食材名词的每个第一目标菜谱对应的全部食材的数量，确定所述第一食材名词跳转到所述第二食材名词的非法路径对应的概率；S12-3：将所述非法路径对应的概率，确定为所述第一食材名词跳转到所述第二食材名词的非法跳转概率。示例地，可以首先计算出第一食材名词在非法路径约束下跳转至第二食材名词的每条非法路径对应的跳转概率；然后将所有跳转概率值相加，从而确定第一食材名词跳转到第二食材名词的非法路径对应的概率，并以此作为非法跳转概率。例如，首先计算第一食材名词跳转至包含该第一食材名词的菜谱的概率，此概率等于其中nC表示第一食材名词对应的全部菜谱数量；然后计算包含该第一食材名词的第一目标菜谱跳转至其下食材名词的概率，此概率等于其中nI表示第一目标菜谱对应的全部食材的数量；最后计算所述第一食材名词沿上述这条非法路径，跳转至第二食材名词的跳转概率，跳转概率为以图3中的“番茄”作为第一食材名词、“鸡蛋”作为第二食材名词为例，确定出“番茄”跳转至“鸡蛋”的非法路径之一是C-D。首先计算“番茄”跳转至包含“番茄”的菜谱的概率，即计算“番茄”跳转至菜谱1的概率，假设在菜谱数据中，“番茄”总共对应65种菜谱，其中包括菜谱1，则此概率等于然后计算包含“番茄”的第一目标菜谱跳转至其下食材名词的概率，即计算菜谱1跳转至“鸡蛋”的概率，假设菜谱1中仅包括“番茄”和“鸡蛋”这两种食材名词，则此概率等于最后计算“番茄”沿C-D这条合法路径，跳转至“鸡蛋”的跳转概率，此跳转概率为应当理解的，图3所示的树状示意图仅示出了小部分菜谱数据，在该菜谱数据的其余未示出部分，还可能存在从“番茄”跳转至“鸡蛋”的多条跳非法路径，针对每条非法路径，按照上述方法计算该非法路径对应的跳转概率，然后将所有跳转概率值相加，得到“番茄”跳转至“鸡蛋”的非法跳转概率。S13：根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的关联度。本实施例中，关联度是指：第一食材名词与第二食材名词之间的近似程度，当第一食材名词与第二食材名词之间具有较高近似程度时，第一食材名词与第二食材名词之间可能存在同义词关系、近义词关系或上下级关系等。本实施例中，考虑到合法路径约束下的多条跳转路径包含了非法路径下的跳转路径，因此可以具体以合法跳转概率为正向概率，以非法跳转概率为负向概率，在合法跳转概率的基础上排除非法跳转概率，进而确定第一食材名词与第二食材名词之间的关联度。通过执行步骤S11至步骤S13，根据“菜品-菜谱-食材名词”这种易于获取的菜谱数据中，相似食材可能出现在同一菜品对应的多个菜谱中，而不太可能在同一菜谱下同时出现的特点，确定第一食材名词跳转到第二食材名词的合法跳转概率，并确定第一食材名词跳转到第二食材名词的非法跳转概率，再根据合法跳转概率和非法跳转概率，从而可以确定第一食材名词与第二食材名词之间的关联度，解决了现有技术中，由于美食数据源较少、且数据类型单一，导致难以构建美食领域的知识图谱，进而不能反映食材名词之间的关联度的问题。作为一种可实施方式的举例，在确定第一食材名词与第二食材名词之间的关联度时，可具体包括以下步骤：S13-1：确定所述第一食材名词跳转到所述第二食材名词的非法跳转概率对应的修正因子；S13-2：根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率、非法跳转概率以及所述修正因子，确定所述第一食材名词与所述第二食材名词之间的关联度。在该实施方式中，由于菜谱数据具有相似食材可能出现在同一菜品对应的多个菜谱中，而不太可能在同一菜谱下同时出现的特点，因此如果第一食材名词与第二食材名词各自对应的食材本身为相似食材，例如“番茄”和“西红柿”，其不太可能同时出现在同一菜谱下，因此“番茄”跳转至“西红柿”的非法跳转概率通常为0。而如果第一食材名词与第二食材名词各自对应的食材本身为不相似食材，例如“番茄”和“鸡蛋”，其很可能同时出现在某一菜谱下，因此“番茄”跳转至“鸡蛋”的非法跳转概率通常不为0。基于上述情况，通过设定修正因子，可以将不相似食材之间的不为0的非法跳转概率放大，使得不相似食材之间的合法跳转概率在减去乘以修正因子的非法跳转概率后，不相似食材之间的合法跳转概率会被削弱，而由于相似食材之间的非法跳转概率通常为0，相似食材之间的非法跳转概率不会因乘以修正因子后而被放大，因此相似食材之间的合法跳转概率不会被削弱。以减去乘以修正因子的非法跳转概率后的合法跳转概率为关联度，对于不相似食材，其之间的关联度更小，对于相似食材，其之间的关联度更大，有利于滤除不相似食材对相似食材关联度确认的干扰。以“番茄”作为第一食材名词为例，计算机依据菜谱数据，批量计算“番茄”跳转至“西红柿”、“鸡蛋”、“大番茄”和“牛腩”等第二食材名词的合法跳转概率和非法跳转概率。假设“番茄”跳转至“西红柿”、“鸡蛋”、“大番茄”和“牛腩”等第二食材名词的合法跳转概率分别为0.09、0.06、0.065、0.03；“番茄”跳转至“西红柿”、“鸡蛋”、“大番茄”和“牛腩”等第二食材名词的非法跳转概率分别为0、0.01、0、0.008；假设修正因子预设为100，则通过关联度等于合法跳转概率减去乘以修正因子的非法跳转概率这一计算方法，确定出“番茄”与“西红柿”、“鸡蛋”、“大番茄”以及“牛腩”的关联度分别等于0.09、-0.94、0.065、-0.77，其中，“番茄”与“西红柿”的关联度，以及“番茄”与“大番茄”的关联度明显较大。考虑到当以食材名词A作为第一食材名词，以食材名词B作为第二食材名词时，可以确定出该食材名词A与食材名词B之间的关联度；反之，如果又以食材名词B作为第一食材名词，以食材名词A作为第二食材名词时，可以确定出该食材名词B与食材名词A之间的关联度。然后上述两个关联度的数值大小通常不相等，基于此种考虑，提出另一种可实施方式的举例，除了包括步骤S11至步骤S13以外，所述方法还可以包括以下步骤：S14：根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定在满足所述合法路径约束的条件下，所述第二食材名词跳转到所述第一食材名词的合法跳转概率；S15：根据菜谱与食材名词之间的映射关系，确定在满足所述非法路径约束的条件下，所述第二食材名词跳转到所述第一食材名词的非法跳转概率。示例地，在确定第二食材名词跳转到第一食材名词的合法跳转概率时，可以参考步骤S11中提出的具体步骤。在确定第二食材名词跳转到第一食材名词的非法跳转概率时，可以参考步骤S12中提出的具体步骤。在通过步骤S14和步骤S15确定出第二食材名词跳转到第一食材名词的合法跳转概率和非法跳转概率后，在步骤S13中，根据第一食材名词跳转到第二食材名词的合法跳转概率和非法跳转概率，确定第一食材名词与第二食材名词之间的关联度时，作为另一种可实施方式的举例，可以包括以下步骤：S13-3：根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的第一关联度预估值；S13-4：根据所述第二食材名词跳转到所述第一食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的第二关联度预估值；S13-5：将所述第一关联度预估值和所述第二关联度预估值中的较大者，确定为所述第一食材名词与所述第二食材名词之间的关联度。本实施例中，在确定第一食材名词与所述第二食材名词之间的第一关联度预估值时，可利用第一食材名词跳转到第二食材名词的合法跳转概率减去非法跳转概率，并将该计算结果确定为第一关联度预估值。进一步地，该非法跳转概率还可以预先乘以修正因子，以进一步削弱不相似食材之间的第一关联度预估值。本实施例中，在确定第一食材名词与所述第二食材名词之间的第二关联度预估值时，可利用第二食材名词跳转到第一食材名词的合法跳转概率减去非法跳转概率，并将该计算结果确定为第二关联度预估值。进一步地，该非法跳转概率还可以预先乘以修正因子，以进一步削弱不相似食材之间的第二关联度预估值。示例地，以“番茄”作为第一食材名词、“西红柿”作为第二食材名词为例，假设确定出“番茄”跳转至“西红柿”的合法跳转概率为0.09，非法跳转概率为0，假设确定出“西红柿”跳转至“番茄”的合法跳转概率为0.075，非法跳转概率也为0。则确定出“番茄”与“西红柿”之间的第一关联度预估值等于0.09，第二关联度预估值等于0.075。最终确定出“番茄”与“西红柿”之间的关联度为0.09。通过在第一关联度预估值和第二关联度预估值之间选取较大者，有利于进一步滤除不相似食材对相似食材关联度确认的干扰。考虑到菜谱数据中包括了数量庞大的食材名词，为了提高计算机的处理速度，本实施例中，多个不同食材名词之间相互跳转的合法跳转概率组成合法跳转概率矩阵，多个不同食材名词之间相互跳转的非法跳转概率组成非法跳转概率矩阵；所述多个不同食材名词包括出现频次低于预设频次的食材名词；所述多个不同食材名词之间的关联度组成关联度矩阵，所述关联度矩阵是按照以下公式确定的：sim＝TP*TPT-FP其中，sim为所述关联度矩阵，TP为所述合法跳转概率矩阵，FP为所述非法跳转概率矩阵。本实施例中，在计算第一食材名词跳转至第二食材名词的合法跳转概率时，可以同时将多种食材名词作为第一食材名词，将多种食材名词作为第二食材名词，并且同一种食材名词即作为第一食材名词，又作为第二食材名词，进行并行计算，计算结果以矩阵形式表示。示例地，在计算合法跳转概率矩阵TP时，可按照以下算式计算：TP＝IC*CF*FC*CI在计算合法跳转概率矩阵FP时，可按照以下算式计算：FP＝IC*CI其中，IC指由食材名词跳转至菜谱的跳转概率所组成的概率矩阵，IC中的元素ICij表示第i个食材名词跳转至第j个菜谱的跳转概率，ICij的确定方法是：其中nCi表示第i个食材名词对应的全部菜谱数量。CF指由菜谱跳转至菜品的跳转概率所组成的概率矩阵，CF中的元素CFij表示第i个菜谱跳转至第j个菜品的跳转概率，CFij的确定方法是：其中nFi表示第i个菜谱对应的全部菜品数量。FC指由菜品跳转至菜谱的跳转概率所组成的概率矩阵，FC中的元素FCij表示第i个菜品跳转至第j个菜谱的跳转概率，FCij的确定方法是：其中nCi表示第i个菜品对应的全部菜谱数量。CI指由菜谱跳转至食材名词的跳转概率所组成的概率矩阵，CI中的元素CIij表示第i个菜谱跳转至第j个食材名词的跳转概率，CIij的确定方法是：其中nIi表示第i个菜谱对应的全部食材名词数量。本实施例中，关联度矩阵sim中的元素simij与simji均表示第i个食材名词与第j个食材名词之间的关联度。当simij不等于simji时，取simij与simji两者中的较大者作为第i个食材名词与第j个食材名词之间的关联度。通过上述方法计算关联度矩阵sim，从而确定第i个食材名词与第j个食材名词之间的关联度时，针对合法跳转概率矩阵TP，通过引入合法跳转概率矩阵TP的转置TPT，并使两者相乘，可以消除生僻食材名词对计算结果的干扰。例如当某种生僻食材名词仅出现在某一个菜谱中时，以该生僻食材名词作为第一食材名词时，在不引入TPT的情况下，该生僻食材名词跳转至其他食材名词的合法跳转概率虚高，可能与相似食材之间的跳转概率相当。而通过引入TPT，并使TP与TPT相乘，可以利用菜谱到生僻食材名词的反向概率值低的特点，起到降低虚高概率值的作用。应当理解的，在不引入TPT的情况下，本申请也能达到预期效果，即相似食材之间的关联度在关联度矩阵sim中普遍较大。此外，通过上述公式确定关联度矩阵sim时，还可以引入修正因子α。为此，关联度矩阵是按照以下公式确定的：sim＝TP*TPT-FP*α如上所述，通过设定修正因子α，可以将不相似食材之间的不为0的非法跳转概率放大，使得不相似食材之间的合法跳转概率在减去乘以修正因子的非法跳转概率后，不相似食材之间的合法跳转概率会被削弱，而由于相似食材之间的非法跳转概率通常为0，相似食材之间的非法跳转概率不会因乘以修正因子后而被放大，因此相似食材之间的合法跳转概率不会被削弱。以减去乘以修正因子的非法跳转概率后的合法跳转概率为关联度，对于不相似食材，其之间的关联度更小，对于相似食材，其之间的关联度更大，有利于滤除不相似食材对相似食材关联度确认的干扰。示例地，修正因子α可设置为任意大于1的数，并且通过上调修正因子α，例如设定修正因子α等于100，可能使非相似食材间的关联度为负数，使相似食材和不相似食材更明显区分。参考图4，图4是本申请一实施例提出的确定食材名词之间的关联度的方法的流程图。如图4所示，该方法还包括以下步骤：S16：在所述第一食材名词与所述第二食材名词之间的关联度大于预设阈值的情况下，对所述第一食材名词与所述第二食材名词标记预设食材标签。本实施例中，食材标签可以是表征食材类别的标签。例如，电商平台在根据菜谱数据确定食材名词间关联度时，当“番茄”和“大番茄”这两个食材名词之间的关联度为0.065，假设预设阈值为0.03，则“番茄”和“大番茄”之间的关联度大于预设阈值，可以为这两个食材名词标记“番茄”的标签。或者，电商平台可以通过现有技术或本申请提供的方法，已确定了大量食材名词间的关联度，并且为关联度较高的食材名词组设定了标签。例如已经为“番茄”、“西红柿”、“大番茄”、“小番茄”设定了番茄标签，电商平台为继续完善食材名词的标签体系，又通过本申请提供的方法，依据最新搜集的菜谱数据，确定出“tomato”与“西红柿”这两个食材名词之间的关联度为0.052，大于预设阈值0.03，则可以为“tomato”这一食材名词标记番茄标签，从而丰富番茄标签下的食材名词。通过在步骤S11至步骤S13的基础上，再执行步骤S16，一方面，可以使食材名词的标签体系更加完善，当买家用户搜索包含某一食材名词的菜品时，可以将该食材名词的标签对应的所有或部分菜品推荐给买家用户，从而丰富用户选择，同时实现搜索的精准召回。例如用户搜索食材中包含有“tomato”的菜品时，可以为买家用户推荐菜谱中包括“tomato”、“番茄”或“西红柿”等食材名词的菜品。另一方面，考虑到相关技术中，有时需要对某一预设模型进行监督训练，以得到目标模型。在监督训练前，需要对每个样本食材名词进行标注，使得多个相关度较高的样本食材名词携带统一的标签，该标签表征多个样本食材名词属于同一类食材。然而标注的过程通常为人工标注，标注效率较低。而本申请由于在执行了步骤S11至步骤S13之后，可以准确确定食材名词之间的关联度，因此再通过执行步骤S16，可以对关联度较大的食材名词间准确地标记预设食材标签。如果将准确标记了食材标签的多个食材名词作为训练集，用于训练模型，可以提高模型训练效率及准确性。基于同一发明构思，本申请一实施例提供一种确定食材名词之间的关联度的装置。参考图5，图5是本申请一实施例提供的确定食材名词之间的关联度的装置的示意图。如图5所示，该装置包括：第一确定模块51，用于根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定在满足合法路径约束的条件下，第一食材名词跳转到第二食材名词的合法跳转概率，其中，合法路径约束指允许出现在同一菜品下的各菜谱中各食材名词之间相互跳转；第二确定模块52，用于根据菜谱与食材名词之间的映射关系，确定在满足非法路径约束的条件下，所述第一食材名词跳转到所述第二食材名词的非法跳转概率，其中，非法路径约束指出现在同一菜谱下的各食材名词之间相互跳转是非法的；第三确定模块53，用于根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的关联度。可选地，所述第一确定模块包括：第一子确定模块，用于根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定所述第一食材名词跳转到所述第二食材名词的合法路径，所述合法路径满足所述合法路径约束；第二子确定模块，用于根据所述第一食材名词对应的全部菜谱的数量、包括所述第一食材名词的每个第一目标菜谱对应的全部菜品的数量、包括所述第一目标菜谱的每个第一目标菜品对应的全部菜谱的数量、所述第一目标菜品下的每个第二目标菜谱对应的全部食材的数量，确定所述第一食材名词跳转到所述第二食材名词的合法路径对应的概率；第三子确定模块，用于将所述合法路径对应的概率，确定为所述第一食材名词跳转到所述第二食材名词的合法跳转概率。可选地，所述第二确定模块包括：第四子确定模块，用于根据菜谱与食材名词之间的映射关系，确定所述第一食材名词跳转到所述第二食材名词的非法路径，所述非法路径满足所述非法路径约束；第五子确定模块，用于根据所述第一食材名词对应的全部菜谱的数量、包括所述第一食材名词的每个第一目标菜谱对应的全部食材的数量，确定所述第一食材名词跳转到所述第二食材名词的非法路径对应的概率；第六子确定模块，用于将所述非法路径对应的概率，确定为所述第一食材名词跳转到所述第二食材名词的非法跳转概率。可选地，所述第三确定模块包括：第七确定子模块，用于确定所述第一食材名词跳转到所述第二食材名词的非法跳转概率对应的修正因子；第八确定子模块，用于根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率、非法跳转概率以及所述修正因子，确定所述第一食材名词与所述第二食材名词之间的关联度。可选地，所述装置还包括：第四确定模块，用于根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定在满足所述合法路径约束的条件下，所述第二食材名词跳转到所述第一食材名词的合法跳转概率；第五确定模块，用于根据菜谱与食材名词之间的映射关系，确定在满足所述非法路径约束的条件下，所述第二食材名词跳转到所述第一食材名词的非法跳转概率；所述第三确定模块包括：第九确定子模块，用于根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的第一关联度预估值；第十确定子模块，用于根据所述第二食材名词跳转到所述第一食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的第二关联度预估值；第十一确定子模块，用于将所述第一关联度预估值和所述第二关联度预估值中的较大者，确定为所述第一食材名词与所述第二食材名词之间的关联度。可选地，多个不同食材名词之间相互跳转的合法跳转概率组成合法跳转概率矩阵，多个不同食材名词之间相互跳转的非法跳转概率组成非法跳转概率矩阵；所述多个不同食材名词包括出现频次低于预设频次的食材名词；所述多个不同食材名词之间的关联度组成关联度矩阵；所述装置还包括：第六确定模块，用于按照以下公式确定所述关联度矩阵：sim＝TP*TPT-FP其中，sim为所述关联度矩阵，TP为所述合法跳转概率矩阵，FP为所述非法跳转概率矩阵。可选地，所述非法跳转概率矩阵对应修正因子；所述多个不同食材名词之间的关联度组成关联度矩阵，所述装置还包括：第七确定模块，用于按照以下公式确定所述关联度矩阵：sim＝TP*TPT-FP*α其中，α为所述修正因子。可选地，所述装置还包括：标记模块，用于在确定所述第一食材名词与所述第二食材名词之间的关联度之后，在所述第一食材名词与所述第二食材名词之间的关联度大于预设阈值的情况下，对所述第一食材名词与所述第二食材名词标记预设食材标签。基于同一发明构思，本申请另一实施例提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请上述任一实施例所述的方法中的步骤。基于同一发明构思，本申请另一实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行时实现本申请上述任一实施例所述的方法中的步骤。对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。本领域内的技术人员应明白，本申请实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本申请实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质包括但不限于磁盘存储器、CD-ROM、光学存储器等上实施的计算机程序产品的形式。本申请实施例是参照根据本申请实施例的方法、终端设备系统、和计算机程序产品的流程图和或方框图来描述的。应理解可由计算机程序指令实现流程图和或方框图中的每一流程和或方框、以及流程图和或方框图中的流程和或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和或方框图一个方框或多个方框中指定的功能的装置。这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和或方框图一个方框或多个方框中指定的功能。这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和或方框图一个方框或多个方框中指定的功能的步骤。尽管已描述了本申请实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请实施例范围的所有变更和修改。最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。以上对本申请所提供的一种确定食材名词之间的关联度的方法、装置、电子设备及可读存储介质，进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

权利要求：1.一种确定食材名词之间的关联度的方法，其特征在于，所述方法包括：根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定在满足合法路径约束的条件下，第一食材名词跳转到第二食材名词的合法跳转概率，其中，合法路径约束指允许出现在同一菜品下的各菜谱中各食材名词之间相互跳转；根据菜谱与食材名词之间的映射关系，确定在满足非法路径约束的条件下，所述第一食材名词跳转到所述第二食材名词的非法跳转概率，其中，非法路径约束指出现在同一菜谱下的各食材名词之间相互跳转是非法的；根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的关联度。2.根据权利要求1所述的方法，其特征在于，根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定在满足合法路径约束的条件下，所述第一食材名词跳转到所述第二食材名词的合法跳转概率，包括：根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定所述第一食材名词跳转到所述第二食材名词的合法路径，所述合法路径满足所述合法路径约束；根据所述第一食材名词对应的全部菜谱的数量、包括所述第一食材名词的每个第一目标菜谱对应的全部菜品的数量、包括所述第一目标菜谱的每个第一目标菜品对应的全部菜谱的数量、所述第一目标菜品下的每个第二目标菜谱对应的全部食材的数量，确定所述第一食材名词跳转到所述第二食材名词的合法路径对应的概率；将所述合法路径对应的概率，确定为所述第一食材名词跳转到所述第二食材名词的合法跳转概率。3.根据权利要求1所述的方法，其特征在于，根据菜谱与食材名词之间的映射关系，确定在满足非法路径约束的条件下，所述第一食材名词跳转到所述第二食材名词之间的非法跳转概率，包括：根据菜谱与食材名词之间的映射关系，确定所述第一食材名词跳转到所述第二食材名词的非法路径，所述非法路径满足所述非法路径约束；根据所述第一食材名词对应的全部菜谱的数量、包括所述第一食材名词的每个第一目标菜谱对应的全部食材的数量，确定所述第一食材名词跳转到所述第二食材名词的非法路径对应的概率；将所述非法路径对应的概率，确定为所述第一食材名词跳转到所述第二食材名词的非法跳转概率。4.根据权利要求1所述的方法，其特征在于，根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的关联度，包括：确定所述第一食材名词跳转到所述第二食材名词的非法跳转概率对应的修正因子；根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率、非法跳转概率以及所述修正因子，确定所述第一食材名词与所述第二食材名词之间的关联度。5.根据权利要求1所述的方法，其特征在于，所述方法还包括：根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定在满足所述合法路径约束的条件下，所述第二食材名词跳转到所述第一食材名词的合法跳转概率；根据菜谱与食材名词之间的映射关系，确定在满足所述非法路径约束的条件下，所述第二食材名词跳转到所述第一食材名词的非法跳转概率；根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的关联度，包括：根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的第一关联度预估值；根据所述第二食材名词跳转到所述第一食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的第二关联度预估值；将所述第一关联度预估值和所述第二关联度预估值中的较大者，确定为所述第一食材名词与所述第二食材名词之间的关联度。6.根据权利要求1或5所述的方法，其特征在于，多个不同食材名词之间相互跳转的合法跳转概率组成合法跳转概率矩阵，多个不同食材名词之间相互跳转的非法跳转概率组成非法跳转概率矩阵；所述多个不同食材名词包括出现频次低于预设频次的食材名词；所述多个不同食材名词之间的关联度组成关联度矩阵，所述关联度矩阵是按照以下公式确定的：sim＝TP*TPT-FP其中，sim为所述关联度矩阵，TP为所述合法跳转概率矩阵，FP为所述非法跳转概率矩阵。7.根据权利要求6所述的方法，其特征在于，所述非法跳转概率矩阵对应修正因子；所述多个不同食材名词之间的关联度组成关联度矩阵，所述关联度矩阵是按照以下公式确定的：sim＝TP*TPT-FP*α其中，α为所述修正因子。8.根据权利要求1-5任一所述的方法，其特征在于，在确定所述第一食材名词与所述第二食材名词之间的关联度之后，所述方法还包括：在所述第一食材名词与所述第二食材名词之间的关联度大于预设阈值的情况下，对所述第一食材名词与所述第二食材名词标记预设食材标签。9.一种确定食材名词之间的关联度的装置，其特征在于，所述装置包括：第一确定装置，用于根据菜品与菜谱之间以及菜谱与食材名词之间的映射关系，确定在满足合法路径约束的条件下，第一食材名词跳转到第二食材名词的合法跳转概率，其中，合法路径约束指允许出现在同一菜品下的各菜谱中各食材名词之间相互跳转；第二确定装置，用于根据菜谱与食材名词之间的映射关系，确定在满足非法路径约束的条件下，所述第一食材名词跳转到所述第二食材名词的非法跳转概率，其中，非法路径约束指出现在同一菜谱下的各食材名词之间相互跳转是非法的；第三确定装置，用于根据所述第一食材名词跳转到所述第二食材名词的合法跳转概率和非法跳转概率，确定所述第一食材名词与所述第二食材名词之间的关联度。10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-8任一所述的方法中的步骤。11.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行时实现如权利要求1-8任一所述的方法的步骤。

百度查询： 北京三快在线科技有限公司 确定食材名词之间的关联度的方法、装置、设备及介质