一种基于贪心策略和启发式算法搜索候选类别的方法

摘要

本发明公开的基于贪心策略和启发式算法搜索候选类别的方法，属于互联网技术领域，用以于大规模层次分类问题中搜索出包含待分类文档真实类别的候选类别，它采用评价指标V_k对搜索出的候选类别进行量化评价，且采用贪心策略和启发式算法得出最大的评价指标V_k值，并求出具有最大V_k值的特征权重矩阵G，进而，准确地搜索出候选类别，且经验证本发明提供的基于贪心策略和启发式算法搜索候选类别的方法搜索的候选类别集合较已有方法在准确率上提高了大约7.5%。