期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
新的等价类生成算法——生成支法
1
作者
农修德
徐章艳
+1 位作者
廖洪建
彭展声
《计算机应用研究》
CSCD
北大核心
2009年第8期2895-2897,共3页
目前,基于排序的等价类生成算法存在以下不足:排序后仍需高达O(|B||U|)的时间复杂度重复进行运算才求得等价类,为此,设计了一种新算法。新算法采用孩子兄弟表示法,将生成等价类的过程定义为一棵二叉树,主要采取了边生成节点边访问,一旦...
目前,基于排序的等价类生成算法存在以下不足:排序后仍需高达O(|B||U|)的时间复杂度重复进行运算才求得等价类,为此,设计了一种新算法。新算法采用孩子兄弟表示法,将生成等价类的过程定义为一棵二叉树,主要采取了边生成节点边访问,一旦求得某个等价类便释放相应分支节点空间的方法。其时间复杂度为O(|C||U|),空间复杂度为O(|U|),为求等价类提供了一个新的解决办法。
展开更多
关键词
粗糙集
等价类生成
生成
支法
在线阅读
下载PDF
职称材料
题名
新的等价类生成算法——生成支法
1
作者
农修德
徐章艳
廖洪建
彭展声
机构
广西师范大学计算机科学与信息工程学院
南宁师范高等专科学校数学与计算机科学系
北京科技大学信息工程学院
出处
《计算机应用研究》
CSCD
北大核心
2009年第8期2895-2897,共3页
基金
广西教育科研立项项目(200707LX037)
文摘
目前,基于排序的等价类生成算法存在以下不足:排序后仍需高达O(|B||U|)的时间复杂度重复进行运算才求得等价类,为此,设计了一种新算法。新算法采用孩子兄弟表示法,将生成等价类的过程定义为一棵二叉树,主要采取了边生成节点边访问,一旦求得某个等价类便释放相应分支节点空间的方法。其时间复杂度为O(|C||U|),空间复杂度为O(|U|),为求等价类提供了一个新的解决办法。
关键词
粗糙集
等价类生成
生成
支法
Keywords
rough set
generating equivalence class
producing branches method
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
新的等价类生成算法——生成支法
农修德
徐章艳
廖洪建
彭展声
《计算机应用研究》
CSCD
北大核心
2009
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
