属性约简--一种启发式图搜索计算方法/厦门大学南强丛书
图书信息
书名:属性约简--一种启发式图搜索计算方法/厦门大学南强丛书作者:施明辉
包装:平装
开本:16
全文字数:140000
出版社:厦门大学出版社
出版时间:2020-12-01
图书简介
本书聚焦大数据分析的关键问题——属性约简,详细阐释了作者提出的计算大型决策系统的所有最小属性约简的独特方法。 该方法巧妙地将属性约简的计算问题转化为图搜索问题,采用作者提出的一系列启发式搜索原则,有效处理了图搜索的组合爆炸问题,可发现大型决策系统的所有最小属性约简。 此外,该方法本质上处理了将大型合取范式转化为析取范式的问题,因此可适用于属性约简之外的广泛应用领域。 该书既有通俗易懂的直观解释,也有严密的理论证明,循序渐进地阐释了算法的设计思路。这不仅能够让读者容易理解该书介绍的属性约简方法,而且对创建新算法也有启迪意义。
推荐理由
本书是属性约简研究领域的经典著作,该方法作为解决大型决策系统属性约简问题的有效方法,具有广泛的应用前景。本书不仅讲解了算法的理论知识,而且还提供了实验性的分析方法和案例,因此读者可以不仅仅限于理解算法的理论思想,而且可以看到实际应用效果。如果您对大型数据的属性约简问题感兴趣,本书将是您不可错过的参考资料。