会议专题

一种结合SE-tree计算所有极小碰集的方法

本文所提出的计算极小碰集的方法非常易于理解且编程实现简单,虽然以树的形式描述,实际中并不需用构造树,更不会因剪枝而丢失正确解。并且在实际实现时,可以动态地申请和释放空间,提高空间利用率,因而可计算较多的元素个数,有更大的适用范围。由该方法所产生的碰集一定是极小的,而不必先存储所有碰集,最后再进行删除非极小的。

模型诊断 人工智能 集合枚举树 极小碰集

赵相福 欧阳丹彤

吉林大学计算机科学与技术学院,长春,130012 吉林大学符号计算与知识工程教育部重点实验室,长春,130012

国内会议

第五届中国Rough集与软计算学术研讨会

辽宁鞍山

中文

257-259,275

2005-08-01(万方平台首次上网日期,不代表论文的发表时间)