论文部分内容阅读
在实际生活之中，遇到的各种信息系统的属性值域一般都具备偏序关系。要想在这些复杂的系统之中得到一些可以确定或不能确定的命题，就要对其开展属性约简。实际上，属性约简在粗糙集理论之中占据核心地位。这个概念指的就是在保留原有知识库分类能力的情况下，删掉其中没有关联或作用不大的属性。在对信息系统与协调决策信息系统实施简约的工作已经有较多的进展。此次从研究将参照熵进行属性的断定，以哈希（NNsn）分类为辅助手段，使用效率较高的属性分布约简算法。这个研究的时间复杂度被设定在O（|N|C|）。与此同时，为了防范前向贪心信搜索策略不能确保迭代结果是否将分部简约囊括其中，此次研究中使用后向启发类型的贪心搜索，最后表明使用这个策略得到的结果是严格意义上的分布简约。