作者：施明辉 日期：2021-10-27 14:04:49
本书聚焦属性约简问题，详细阐释了笔者提出的计算属性约简的独特方法。 该方法巧妙地将属性约简的计算问题转化为图搜索问题，并采用一系列启发式搜索原则，有效处理了图搜索的组合爆炸问题。采用书中介绍的属性约简算法CARRDG，可高效计算出大型决策系统的所有属性约简。虽然算法CARRDG仅适用于结构完好的数据，但是非结构化、含有缺失值或存在不一致性的数据，经过预处理，转化为结构完好的数据后，也可以使用该算法。特别值得指出的是，本质上，算法CARRDG处理了将大型合取范式转化为析取范式的数理逻辑基本问题，因此可用于属性约简之外的广泛应用领域。
本书以作者在厦门大学完成的博士学位论文的部分研究成果，以及后续相关研究为主要取材，聚焦大数据分析的关键问题---属性约简，详细阐释了作者提出的计算大型决策系统的所有很小属性约简的独特方法。 此外，该方法本质上处理了合取范式转化为析取范式的问题，因此可适用于属性约简之外的广阔应用空间。 本书既有通俗易懂的直观解释，也有严密的理论证明，循序渐进地阐释了算法的设计思路。这不仅能够让广大学者容易理解本书介绍的属性约简方法，而且对于在读学生创建新算法也有借鉴意义。