论文部分内容阅读
影响食品安全评价的因素很多，并且这些因素错综复杂，因此，目前众多算法存在评价指标约简效果差、运算效率低下等问题。针对大多数食品安全评价指标约简算法时间复杂度比较高、指标选取差等问题，文中利用粗糙集理论提出了一种新的解决办法。该方法基于相似矩阵概念，利用属性在相似矩阵中出现的频率给出了属性重要性的计算公式，以此作为启发式知识来约简决策表中的冗余属性，并将折半查询的思想运用到了算法中，加快了约简效率，提高了评价指标选取水平。实验结果表明该算法是简单有效的。