新的等价类生成算法——生成支法

• 作者: 农修德 廖洪建 彭展声 徐章艳
• 来源期刊: 计算机应用研究
• 关键词: 粗糙集 等价类生成 生成支法
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2895-2897
• 页数: 3页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.08.027

摘要

目前,基于排序的等价类生成算法存在以下不足:排序后仍需高达O(∣B‖U∣)的时间复杂度重复进行运算才求得等价类,为此,设计了一种新算法.新算法采用孩子兄弟表示法,将生成等价类的过程定义为一棵二叉树,主要采取了边生成节点边访问,一旦求得某个等价类便释放相应分支节点空间的方法.其时间复杂度为O(∣C‖U∣),空间复杂度为O(∣U∣),为求等价类提供了一个新的解决办法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐章艳	广西师范大学计算机科学与信息工程学院	120	1992	21.0	40.0
5	廖洪建	广西师范大学计算机科学与信息工程学院	3	4	1.0	2.0
6	彭展声	南宁师范高等专科学校数学与计算机科	12	72	4.0	8.0
7	农修德	广西师范大学计算机科学与信息工程学院	4	2	1.0	1.0