期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于区分函数与强等价集理论的属性约简算法
被引量:
1
1
作者
陶志
许宝栋
赵春元
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
2004年第2期13-16,共4页
提出了基于区分函数与强等价集理论的属性相对约简算法。在决策表的相对约简过程中采用区分矩阵来表达知识,并在区分函数的化简过程中引进强等价集的概念,通过去除强等价集的方法,使约简效率提高。现在已经证明,寻找决策表最小相对约简...
提出了基于区分函数与强等价集理论的属性相对约简算法。在决策表的相对约简过程中采用区分矩阵来表达知识,并在区分函数的化简过程中引进强等价集的概念,通过去除强等价集的方法,使约简效率提高。现在已经证明,寻找决策表最小相对约简是典型的NP_hard问题,采用本文所提供的算法可降低问题复杂度,同时又可节省大量的计算存储空间。通过实例分析,证明该算法是求解全部属性相对约简的快速有效的方法。
展开更多
关键词
粗糙
集
理论
决策表
相对约简
区分函数
强等价集
在线阅读
下载PDF
职称材料
基于区分矩阵与强等价集的启发式知识约简法
被引量:
4
2
作者
陶志
许宝栋
汪定伟
《系统工程理论方法应用》
2004年第6期512-515,共4页
提出了基于区分矩阵与强等价集的启发式知识约简方法。在决策表的相对约简过程中采用区分矩阵来表达知识,并利用区分矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择。同时利用属性加权频率和强等价集概念化简区分矩阵,既减...
提出了基于区分矩阵与强等价集的启发式知识约简方法。在决策表的相对约简过程中采用区分矩阵来表达知识,并利用区分矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择。同时利用属性加权频率和强等价集概念化简区分矩阵,既减小了计算复杂度又提高了约简效率。现已证明,寻找决策表中最小相对约简问题是典型的问题,采用该算法在大多数情况下能够找到最小约简,即使在未找到最小约简的情况下,也能找到次优解。通过实例分析,证明该算法是求解属性相对约简的快速、有效的方法.
展开更多
关键词
粗糙
集
理论
决策表
相对约简
区分矩阵
强等价集
属性加权频率
原文传递
基于粗集可辨识矩阵的属性频率约简算法
被引量:
9
3
作者
逄玉俊
李爽
《现代电子技术》
2009年第4期145-147,共3页
针对信息系统在属性约简过程中存在属性频率值相同的问题进行改进,改进后的算法在基于可辨识矩阵属性频率约简算法的基础上,引进强等价集概念,以属性在可辨识矩阵中出现的次数越多其重要性越大为启发式信息,利用强等价集中的属性是可以...
针对信息系统在属性约简过程中存在属性频率值相同的问题进行改进,改进后的算法在基于可辨识矩阵属性频率约简算法的基础上,引进强等价集概念,以属性在可辨识矩阵中出现的次数越多其重要性越大为启发式信息,利用强等价集中的属性是可以约简的特性,在属性频率约简过程中判断具有相同属性频率属性是否最终包含在核属性集里,提出改进的属性频率约简算法。通过理论和实例的分析证明,该算法在保持时间复杂度不变的情况下,处理具有相同属性频率信息系统的属性约简,使其准确性得到提高,与原算法相比,改进后的算法可以得到一个更为精准的约简结果。
展开更多
关键词
粗糙
集
可辨识矩阵
强等价集
属性频率
在线阅读
下载PDF
职称材料
基于属性加权频率算子的属性约简算法
4
作者
龚安
牛秋丽
+1 位作者
赵小川
周兆华
《广西师范大学学报(自然科学版)》
CAS
北大核心
2007年第4期40-43,共4页
定义了属性加权频率算子的概念,并在此基础上提出一种新的属性约简算法,理论分析和实验结果表明,该算法可以确保得到决策表的一个约简,并能提高算法的效率。同时引入强等价集,很好地解决了属性加权频率值相同的问题。
关键词
属性约简
属性频率
强等价集
在线阅读
下载PDF
职称材料
题名
基于区分函数与强等价集理论的属性约简算法
被引量:
1
1
作者
陶志
许宝栋
赵春元
机构
东北大学信息科学与工程学院
沈阳工程学院
出处
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
2004年第2期13-16,共4页
基金
国家自然科学基金资助项目(70171056)
国家重点科技攻关资助项目(975620107)
文摘
提出了基于区分函数与强等价集理论的属性相对约简算法。在决策表的相对约简过程中采用区分矩阵来表达知识,并在区分函数的化简过程中引进强等价集的概念,通过去除强等价集的方法,使约简效率提高。现在已经证明,寻找决策表最小相对约简是典型的NP_hard问题,采用本文所提供的算法可降低问题复杂度,同时又可节省大量的计算存储空间。通过实例分析,证明该算法是求解全部属性相对约简的快速有效的方法。
关键词
粗糙
集
理论
决策表
相对约简
区分函数
强等价集
Keywords
rough set theory
decision table
relative reduction
discernibility function
strong compressible set
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
基于区分矩阵与强等价集的启发式知识约简法
被引量:
4
2
作者
陶志
许宝栋
汪定伟
机构
东北大学信息科学与工程学院
出处
《系统工程理论方法应用》
2004年第6期512-515,共4页
基金
国家自然科学基金资助项目(70171056)
国家重点科技攻关资助项目(975620107)
文摘
提出了基于区分矩阵与强等价集的启发式知识约简方法。在决策表的相对约简过程中采用区分矩阵来表达知识,并利用区分矩阵中项的长度和每个属性的频率作为启发信息进行属性的选择。同时利用属性加权频率和强等价集概念化简区分矩阵,既减小了计算复杂度又提高了约简效率。现已证明,寻找决策表中最小相对约简问题是典型的问题,采用该算法在大多数情况下能够找到最小约简,即使在未找到最小约简的情况下,也能找到次优解。通过实例分析,证明该算法是求解属性相对约简的快速、有效的方法.
关键词
粗糙
集
理论
决策表
相对约简
区分矩阵
强等价集
属性加权频率
Keywords
rough set theory
decision table
relative reduction
discernibility matrix
strong compressible set
attribute weight frequency
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
原文传递
题名
基于粗集可辨识矩阵的属性频率约简算法
被引量:
9
3
作者
逄玉俊
李爽
机构
沈阳化工学院
出处
《现代电子技术》
2009年第4期145-147,共3页
文摘
针对信息系统在属性约简过程中存在属性频率值相同的问题进行改进,改进后的算法在基于可辨识矩阵属性频率约简算法的基础上,引进强等价集概念,以属性在可辨识矩阵中出现的次数越多其重要性越大为启发式信息,利用强等价集中的属性是可以约简的特性,在属性频率约简过程中判断具有相同属性频率属性是否最终包含在核属性集里,提出改进的属性频率约简算法。通过理论和实例的分析证明,该算法在保持时间复杂度不变的情况下,处理具有相同属性频率信息系统的属性约简,使其准确性得到提高,与原算法相比,改进后的算法可以得到一个更为精准的约简结果。
关键词
粗糙
集
可辨识矩阵
强等价集
属性频率
Keywords
rough set
discernibility matrix
strong compressible set,attribute reduction
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于属性加权频率算子的属性约简算法
4
作者
龚安
牛秋丽
赵小川
周兆华
机构
中国石油大学(华东)计算机与通信工程学院
中国石油北京油气调控中心
中国石油勘探开发研究院廊坊分院
出处
《广西师范大学学报(自然科学版)》
CAS
北大核心
2007年第4期40-43,共4页
基金
中国石油科技攻关项目基金资助(kf10604)
文摘
定义了属性加权频率算子的概念,并在此基础上提出一种新的属性约简算法,理论分析和实验结果表明,该算法可以确保得到决策表的一个约简,并能提高算法的效率。同时引入强等价集,很好地解决了属性加权频率值相同的问题。
关键词
属性约简
属性频率
强等价集
Keywords
attributes reduction attributes frequency strong compressible set
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于区分函数与强等价集理论的属性约简算法
陶志
许宝栋
赵春元
《中山大学学报(自然科学版)》
CAS
CSCD
北大核心
2004
1
在线阅读
下载PDF
职称材料
2
基于区分矩阵与强等价集的启发式知识约简法
陶志
许宝栋
汪定伟
《系统工程理论方法应用》
2004
4
原文传递
3
基于粗集可辨识矩阵的属性频率约简算法
逄玉俊
李爽
《现代电子技术》
2009
9
在线阅读
下载PDF
职称材料
4
基于属性加权频率算子的属性约简算法
龚安
牛秋丽
赵小川
周兆华
《广西师范大学学报(自然科学版)》
CAS
北大核心
2007
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部