杭州电子科技大学图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

属性约简:一种启发式图搜索计算方法/施明辉著

出版发行项:

厦门:厦门大学出版社,2020

ISBN及定价:

978-7-5615-7929-9/CNY30.00

载体形态项:

116页;24cm

其它题名:

一种启发式图搜索计算方法

丛编项:

厦门大学南强丛书.第七辑

个人责任者:

施明辉 著

学科主题:

计算机算法

中图法分类号:

TP301.6

书目附注:

有书目

提要文摘附注:

本书聚焦大数据分析的关键问题——属性约简，阐释了作者提出的计算大型决策系统的所有最小属性约简的独特方法。该方法巧妙地将属性约简的计算问题转化为图搜索问题，采用作者提出的一系列启发式搜索原则，有效处理了图搜索的组合爆炸问题，可发现大型决策系统的所有最小属性约简。此外，该方法本质上处理了将大型合取范式转化为析取范式的问题，因此可适用于属性约简之外的广泛应用领域。

豆瓣简介：