摘要
针对求取粗糙集最小约简的计算复杂度太大的问题,提出了递归的约简树算法。属性约简过程被表示成一棵多叉树,参照属性核的概念,定义了树结点的结点核。在约简搜索过程中若当前结点的属性核的势不小于目前最优约简,则可对该结点代表的子树进行裁剪以减少计算。因此该算法可以在不对解空间进行遍历的情况下找到最小约简,从而有效地降低了计算复杂性。
出处
《福建电脑》
2007年第9期10-11,共2页
Journal of Fujian Computer
基金
福建省教育厅项目(JA05307)
福建工程学院科研发展基金GY-Z0544
