[发明专利]一种基于经验配方网络游走模型的数字化调香方法

权利要求书

1.一种基于经验配方网络游走模型的数字化调香方法，其特征在于，包括以下步骤：

步骤1，获取若干经验配方，以所有经验配方中每种香原料为节点、以每两种香原料之间的关系为节点之间的边，构建经验配方关系网络图；

步骤2，按照预设的新配方约束关系，采用深度优先遍历算法，在经验配方关系图中构造关系网络子图，生成新配方的组分信息；

步骤3，采用统计方法，根据新配方组分与各经验配方之间重合度，计算新配方的组分用量。

2.根据权利要求1所述的方法，其特征在于，所述步骤1的具体过程为：

步骤1.1，获取n个经验配方，按标准配方组分对每个经验配方进行标准化处理，并将所有得到的n个标准化经验配方表示为m行n列的配方矩阵(P_j,i)_m×n；其中m表示标准配方组分中香原料的种类数量，P_j,i表示第i个标准化经验配方中第j个香原料的用量；

步骤1.2，根据配方矩阵(P_j,i)_m×n构建关联矩阵Q＝(q_j,l)_m×m，q_j,l表示第j种香原料与第l种香原料出现在同一经验配方中的次数；

步骤1.3，将标准配方组分中的每种香原料均对应建立一个香原料节点，然后根据关联矩阵Q建立每两个香原料节点之间的边的权值，得到经验配方关系网络图。

3.根据权利要求2所述的方法，其特征在于，步骤3的具体过程为：

首先计算新配方组分信息与每个经验配方的交集大小与并集大小的比值W_i，然后对新配方组分信息按标准配方组分进行标准化处理，再按以下公式计算标准化新配方组分信息T中每个香原料的用量：

式中，P_j,T表示标准化新配方组分信息T中第j个香原料的用量，|sgn()|为符号函数，当P_j,i＝0时，|sgn(P_j,i)|＝0，否则|sgn(P_j,i)|＝1。

4.根据权利要求2所述的方法，其特征在于，预设的新配方约束关系包括：新配方的必用香原料、弃用香原料、组分数量。

5.根据权利要求4所述的方法，其特征在于，步骤2的具体过程为：

步骤2.1，将必用香原料A作为起点S；

步骤2.2，设E是由与起点S相连的边所组成的集合，E′为由已游走的边所组成的集合，e为在E中且不在E′中的权值最大的边；选择边e为前进方向，游走至边e的另一端B，并将边e加入到集合E′中；其中，已游走边集合E′初始为空集；

步骤2.3，将香原料B作为新的起点S，重复步骤2.2；

在游走过程中，如果与B相连有且仅有来自A的边，则回退至A，并选择与A相连且权重排列第二的边作为前进方向，路径中保留B，以此类推；

如果途径的点覆盖了所有必用香原料，设L＝已游走路径中节点的个数–已游走路径中弃用香原料个数，预设的新配方组分数量为R，判断L与R的关系：若L＝R，则停止游走，执行步骤2.4；若LR，则继续游走直到L＝R，执行步骤2.4；若LR，则在游走的路径中，删除度最小的节点，以此类推，直到L＝R，执行步骤2.4；

节点的度是指与该节点连接的边的数目；

步骤2.4，删除已游走路径中的弃用香原料，已游走路径中剩下的香原料构成新配方组分。