用属性单值表示的决策表简化算法及属性核计算

李淑智 1; 2; 徐光华 1; 3; 华成 1

您当前的位置：

首页 >

文章列表页 >

用属性单值表示的决策表简化算法及属性核计算

更新时间：2025-07-09

- 用属性单值表示的决策表简化算法及属性核计算
- Decision Table Simplification Algorithm Based on Attribute Single-Valued Representation and Attribute Core Calculation
- 西安交通大学学报 2010年44卷第1期页码：87-90
- 作者机构：
  
  1. 西安交通大学机械工程学院,西安,710049
  2. 西安第二炮兵工程学院,西安,710025
- 作者简介：
- 基金信息：
  
  : 2009-04-30. 作者简介: 李淑智(1971-),女,博士生;徐光华(联系人),男,教授,博士生导师. 基金项目:国家高技术研究发展计划资助项目(2007AA04Z432);苏州市工业科技攻关资助项目(SG0729)
- DOI：
  中图分类号： TP18
- 网络首发：2010-01-10，
  
  纸质出版：2010
- 稿件说明：
移动端阅览
李淑智 1, 2, 徐光华 1, 等. 用属性单值表示的决策表简化算法及属性核计算[J]. 西安交通大学学报, 2010,44(1):87-90.

Decision Table Simplification Algorithm Based on Attribute Single-Valued Representation and Attribute Core Calculation[J]. 2010, 44(1): 87-90.
李淑智 1, 2, 徐光华 1, 等. 用属性单值表示的决策表简化算法及属性核计算[J]. 西安交通大学学报, 2010,44(1):87-90. DOI：

Decision Table Simplification Algorithm Based on Attribute Single-Valued Representation and Attribute Core Calculation[J]. 2010, 44(1): 87-90. DOI：

摘要

为了降低决策表的存储空间

提高计算属性核的效率

提出了一种用属性单值表示的决策表简化算法.给出了条件属性的尺度、权值、属性单值和简化决策表的定义

以及尺度运算、权值运算、每个对象的条件属性值集合转换为一个属性单值的简化运算的严密公式

并通过决策表的可逆定理证明了简化决策表与原始决策表具有相同的信息表达能力.利用该算法简化决策表

条件属性的表达由多维降低为一维

从而有效地降低了决策表的存储空间.实验结果表明

简化决策表属性核的计算效率明显比现有决策表属性核的计算效率高

尤其是对于大型决策表

这种优势更加明显.

Abstract

To reduce the decision table of storage space

and improve the efficiency of computing attribute core

a decision table simplification algorithm based on attribute single-valued representation is proposed. The definitions of the size and weight of condition attribute

single-valued attribute and simplified decision table are presented. Then the rigorous calculation formulas of the size

weight and the condition attribute value set of every object converting into a single-value are given. The inverse theorem is proved

which indicates that the simplified decision table are endowed the same information with the original decision table. The storage space of decision table is reduced greatly because the multi-dimension attribute values are decreased to one dimension ones. Then the attribute core algorithm based on the simplified decision table is compared with that based on existing decision table. Experimental results show that the computing efficiency of the former is obviously higher than that of the latter

especially for large-scale decision table.

关键词

Keywords

references

PAWLAK Z. Rough sets [J]. International Journal of Computer and Information Science, 1982, 11(5):341-356.

PAWLAK Z. Rough set theory and its application to data analysis[J]. Cybernetics and Systems,1998, 9(5): 661-668.

王国胤.Rough集理论与知识获取 [M].西安:西安交通大学出版社,2001.

HU Xiaohua, NICK C. Learning in relational database: a rough set approach [J]. International Journal of Computational Intelligence, 1995, 11(2):323-338.

刘少辉,盛秋戬,史忠植. 一种新的快速计算正区域的方法 [J].计算机研究与发展,2003,40(5):637-642.

LIU Shaohui, SHENG Qiujian, SHI Zhongzhi. A new method for fast computing positive region [J].Journal of Computer Research and Development, 2003,40(5):637-642.

刘少辉,盛秋戬,吴斌,等. Rough 集高效算法的研究[J].计算机学报,2003,26(5):524-529.

LIU Shaohui, SHENG Qiujian, WU Bin. Research on efficient algorithms for rough set methods [J].Chinese Journal of Computer, 2003,26(5):524-529.

赵军,王国胤,吴中福,等.一种高效的属性核计算方法[J].小型微型计算机系统,2003,24(11):1950-1953.

ZHAO Jun, WANG Guoyin, WU Zhongfu, et al. An efficient approach to computer the feature core [J]. Mini-Micro Systems,2003,24(11):1950-1953.

徐章艳,杨炳儒.一个基于差别矩阵的快速求核算法[J].计算机工程与应用,2006,42(6):4-6.

XU Zhangyan, YANG Bingru. Quick computing core algorithm based on discernibility matrix [J]. Computer Engineering and Application, 2006, 42(6):4-6.

ASUNCION A,NEWMAN D J.UCI machine learning repository [DB/OL]. [2009-02-26].http:∥www.ics.uci.edu/～mlearn/MLRepository.html.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

蚁群优化属性约简算法

离子液体改性燃料的电流体动力学效应研究

扇贝仿生密封腔室内超临界二氧化碳泄漏流湍动能耗散机理研究

融合物理信息与深度算子网络的变压器绕组热-流场快速计算方法

张角凹坑气膜孔对双层壁气膜冷却特性的影响