[发明专利]一种植物分类动态检索方法

权利要求书

1.一种植物分类动态检索方法，其特征在于，包括以下步骤：

预处理阶段：所述预处理阶段根据植物分类文献资料，建立植物分类检索问题表，并对纳入考虑的每一种植物，根据所述植物分类检索问题表，得到答案矩阵answerMatrix和概率权重矩阵PWMatrix，所述答案矩阵answerMatrix和概率权重矩阵PWMatrix均为三维矩阵，所述答案矩阵answerMatrix的每一个元素answerMatrix[plantIndex,questionIndex,optionIndex]表示植物plantIndex是否符合第questionIndex个问题的第optionIndex个选项，所述概率权重矩阵PWMatrix的每一个元素PWMatrix[plantIndex,questionIndex,optionIndex]表示植物plantIndex符合第questionIndex个问题的第optionIndex个选项的概率权重大小；

开放使用阶段：对于一个待识别的植物，根据所述答案矩阵answerMatrix和概率权重矩阵PWMatrix，寻找最优的问题，选择该问题的某个选项答案后，筛选出满足该选项的候选植物种类，不断寻找新的最优的问题，直至确认待识别的植物的种类；

所述预处理阶段具体包括以下步骤：

S1：根据植物分类文献资料，建立植物分类检索问题表；

S2：对纳入考虑的每一种植物，回答所述植物分类检索问题表中的每一个问题；

S3：新建答案矩阵answerMatrix、概率权重矩阵PWMatrix和非空矩阵nonEmptyMatrix，其中答案矩阵answerMatrix和概率权重矩阵PWMatrix均为三维矩阵，其1、2、3维度分别对应植物、问题和选项的编号；nonEmptyMatrix是二维矩阵，其1、2维度分别对应植物和问题的编号；三个矩阵的每一个元素的初始值都为0；

S4：依次针对植物分类检索问题表中的每一个问题，去查询所有植物在该问题上的答案选项情况，然后修改答案矩阵answerMatrix、概率权重矩阵PWMatrix和非空矩阵nonEmptyMatrix；

所述开放使用阶段具体包括以下步骤：

S6：初始化一个植物有效标记向量plantValid，所有值初始化为1，植物有效标记向量plantValid中的元素个数等于植物总数；

S7：初始化一个问题有效标记向量questionValid，所有值初始化为1，问题有效标记向量questionValid的元素个数等于问题总数；

S8：依次递增questionIndex，针对每一个questionIndex，根据非空矩阵nonEmptyMatrix更新问题有效标记向量questionValid的值；

S9：新建一个问题权重向量questionWeight，所有值初始化为1，问题权重向量questionWeight中的元素个数等于问题总数；

S10：新建一个问题区分指数向量questionExponent，所有值设置为正无穷大，问题区分指数向量questionExponent中的元素个数等于问题总数；

S11：依次计算有效的第questionIndex个问题的questionExponent[questionIndex]；

S12：依次修改第questionIndex个问题的questionExponent[questionIndex]，具体为：依次针对每一个问题，把questionExponent[questionIndex]除以questionWeight[questionIndex]之后，再更新到questionExponent[questionIndex]；

S13：在问题区分指数向量questionExponent中，查找最小值，确定最小值的位置编号，也就是最小值所对应的questionIndex，记为bestQuestionIndex；

S14：向用户显示当前所有有效的候选植物种类，具体为，对于第plantIndex种植物，若plantValid[plantIndex]为1，显示；

S15：向用户显示第bestQuestionIndex个问题，若用户选择其中的某个选项答案，记为第q个选项，而不是跳过该问题，则顺序递增plantIndex，循环检查第plantIndex种植物，若answerMatrix[plantIndex,bestQuestionIndex,q]不等于1把plantValid[plantIndex]设为0；

S16：把questionValid[bestQuestionIndex]设为0，跳转到步骤S10。