决策系统的快速属性约简算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

决策系统的快速属性约简算法

李金海, 吕跃进

文章导航 > 电子科技大学学报 > 2007 > 36(6): 1237-1240

李金海, 吕跃进. 决策系统的快速属性约简算法[J]. 电子科技大学学报, 2007, 36(6): 1237-1240.

引用本文:

李金海, 吕跃进. 决策系统的快速属性约简算法[J]. 电子科技大学学报, 2007, 36(6): 1237-1240.

LI Jin-hai, Lü Yue-jin. Quick Attribute Reduction Algorithm on Decision System[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(6): 1237-1240.

Citation:

LI Jin-hai, Lü Yue-jin. Quick Attribute Reduction Algorithm on Decision System[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(6): 1237-1240.

决策系统的快速属性约简算法

1.
广西大学数学与信息科学学院南宁 530004

基金项目:

广西教育厅科研项目(桂教科研[2006]26号)

作者简介:
李金海(1984-),男,硕士生,主要从事数据挖掘、粗糙集理论等方面的研究;吕跃进(1958-),男,教授,主要从事控制与决策、数据挖掘、粗糙理论等方面的研究.

李金海(1984-),男,硕士生,主要从事数据挖掘、粗糙集理论等方面的研究;吕跃进(1958-),男,教授,主要从事控制与决策、数据挖掘、粗糙理论等方面的研究.

中图分类号: TP18

Quick Attribute Reduction Algorithm on Decision System

1.
School of Mathematics and Information Science,Guangxi University Nanning 530004

摘要: 针对决策系统提出了一种高效的属性约简算法;讨论了合理刻画属性重要性的新指标,并设计了一种快速计算划分的方法;在此基础上,得到了一种快速计算属性约简的算法。与现有算法相比,该算法具有较大的灵活性,能从搜索空间中逐次删除不重要属性,避免了对其重要性的重复计算;并且时间复杂度低。通过实例和实验表明了该算法的可行性与有效性。
- 属性约简 /
- 高效算法 /
- 正区域 /
- 粗糙集
Abstract: This paper puts forward an efficient algorithm for reduction of attribute in decision systems. A relatively reasonable formula measuring attribute significance is discussed and a quick method to compute partition is proposed. Then a quick algorithm for reduction of attribute is obtained. Compared with those existed algorithms, its flexibility has been increased because calculating the important value of unimportant attributes repeatedly can be avoided by removing unimportant attributes gradually from the search space. The theoretical analysis shows that this algorithm is much less time complexity than those existed algorithms. A real example and experimental results demonstrate its feasibility and effectiveness, respectively.
- attribute reduction /
- efficient algorithm /
- positive region /
- rough set

[1]	蒋沥泉, 秦志光. 基于属性隐藏的高效去中心化的移动群智数据共享方案 . 电子科技大学学报, 2023, 52(6): 915-924. doi: 10.12178/1001-0548.2022225
[2]	张治中, 朱磊, 冯琳琳, 刘利兰. 基于多维属性的跨域虚拟网络映射算法 . 电子科技大学学报, 2019, 48(2): 174-181. doi: 10.3969/j.issn.1001-0548.2019.02.003
[3]	陈科, 唐雪飞. 基于决策倾向度的样本过滤与主动选择 . 电子科技大学学报, 2019, 48(3): 427-431. doi: 10.3969/j.issn.1001-0548.2019.03.019
[4]	李海林, 魏苗. 自适应属性加权近邻传播聚类算法 . 电子科技大学学报, 2018, 47(2): 247-255. doi: 10.3969/j.issn.1001-0548.2018.02.014
[5]	陈玉明, 朱清新, 曾志强, 孙金华, 唐朝辉. 基于邻域粗糙集与鱼群智能的基因选择方法 . 电子科技大学学报, 2018, 47(1): 99-104. doi: 10.3969/j.issn.1001-0548.2018.01.015
[6]	宋明秋, 王琳, 姜宝彦, 邓贵仕. 多属性泛化的K-匿名算法 . 电子科技大学学报, 2017, 46(6): 896-901. doi: 10.3969/j.issn.1001-0548.2017.06.018
[7]	韩奎, 聂在平, 阙肖峰. 基于相位提取基函数的高效区域分解方法 . 电子科技大学学报, 2017, 46(4): 520-524. doi: 10.3969/j.issn.1001-0548.2017.04.007
[8]	薛金蓉, 张洪斌. 等价类中弱函数依赖的粗糙集度量 . 电子科技大学学报, 2013, 42(6): 935-938. doi: 10.3969/j.issn.1001-0548.2013.06.024
[9]	张贤勇, 熊方, 莫智文, 程伟. 程度与精度的逻辑差粗糙集模型 . 电子科技大学学报, 2010, 39(5): 783-787. doi: 10.3969/j.issn.1001-0548.2010.05.028
[10]	雷霖, 代传龙, 王厚军. 基于互信息的无线传感器网络节点故障自诊断 . 电子科技大学学报, 2009, 38(5): 696-699. doi: 10.3969/j.issn.1001-0548.2009.05.030
[11]	关欣, 孙迎丰, 何友. 不完备信息系统的辐射源识别方法研究 . 电子科技大学学报, 2008, 37(1): 8-10,30.
[12]	于泠, 陈波. 入侵数据特征并行选择算法 . 电子科技大学学报, 2008, 37(2): 266-269.
[13]	雷霖, 代传龙, 王厚军, 赵旭. 粗糙集-神经网络集成的WSN节点故障诊断 . 电子科技大学学报, 2008, 37(4): 565-568.
[14]	张增军, 李向阳, 肖军模. 基于粗糙集理论的数据库推理控制 . 电子科技大学学报, 2007, 36(3): 528-530,537.
[15]	吕士颖, 郑晓鸣, 王晓东. 基于免疫量子粒子群优化的属性约简 . 电子科技大学学报, 2007, 36(6): 1268-1272.
[16]	吴斌, 郭贤生. 基于粗集规则编码的神经网络控制器设计 . 电子科技大学学报, 2006, 35(5): 798-800,836.
[17]	彭宏. 基于粗糙集理论的入侵检测方法研究 . 电子科技大学学报, 2006, 35(1): 108-110,136.
[18]	舒兰, 赵磊. 粗糙集的模糊性 . 电子科技大学学报, 2005, 34(1): 124-126.
[19]	孟敏, 聂在平. 超大电尺寸目标的物理光学高效算法分析 . 电子科技大学学报, 2004, 33(5): 507-510.
[20]	赵磊, 舒兰. 模糊粗糙集的分解定理 . 电子科技大学学报, 2001, 30(6): 647-650.

WeChat

点击查看大图

计量

文章访问数: 4421
HTML全文浏览量: 179
PDF下载量: 83
被引次数: 0

决策系统的快速属性约简算法

1. 广西大学数学与信息科学学院南宁 530004

基金项目:

广西教育厅科研项目(桂教科研[2006]26号)

作者简介:
李金海(1984-),男,硕士生,主要从事数据挖掘、粗糙集理论等方面的研究;吕跃进(1958-),男,教授,主要从事控制与决策、数据挖掘、粗糙理论等方面的研究.

李金海(1984-),男,硕士生,主要从事数据挖掘、粗糙集理论等方面的研究;吕跃进(1958-),男,教授,主要从事控制与决策、数据挖掘、粗糙理论等方面的研究.

收稿日期: 2007-07-15
刊出日期: 2007-12-15

中图分类号: TP18

关键词:

摘要: 针对决策系统提出了一种高效的属性约简算法;讨论了合理刻画属性重要性的新指标,并设计了一种快速计算划分的方法;在此基础上,得到了一种快速计算属性约简的算法。与现有算法相比,该算法具有较大的灵活性,能从搜索空间中逐次删除不重要属性,避免了对其重要性的重复计算;并且时间复杂度低。通过实例和实验表明了该算法的可行性与有效性。

English Abstract

李金海, 吕跃进. 决策系统的快速属性约简算法[J]. 电子科技大学学报, 2007, 36(6): 1237-1240.

引用本文:

李金海, 吕跃进. 决策系统的快速属性约简算法[J]. 电子科技大学学报, 2007, 36(6): 1237-1240.

LI Jin-hai, Lü Yue-jin. Quick Attribute Reduction Algorithm on Decision System[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(6): 1237-1240.

Citation:

LI Jin-hai, Lü Yue-jin. Quick Attribute Reduction Algorithm on Decision System[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(6): 1237-1240.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发