Decision Table Simplification Algorithm Based on Attribute Single-Valued Representation and Attribute Core Calculation

您当前的位置：

首页 >

文章列表页 >

Decision Table Simplification Algorithm Based on Attribute Single-Valued Representation and Attribute Core Calculation

更新时间：2025-07-09

- Decision Table Simplification Algorithm Based on Attribute Single-Valued Representation and Attribute Core Calculation
- Vol. 44, Issue 1, Pages: 87-90(2010)
- 作者机构：
  
  1. 西安交通大学机械工程学院,西安,710049
  2. 西安第二炮兵工程学院,西安,710025
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP18
- Online First：10 January 2010，
  
  Published：2010
- 稿件说明：
移动端阅览
Decision Table Simplification Algorithm Based on Attribute Single-Valued Representation and Attribute Core Calculation[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Ant Colony Optimization Approach to Attribute Reduction Problem

Energy Efficiency Optimization of the Cryogenic Air Separation Process for Electronic-Grade Ultra Pure Nitrogen

Diffusion Characteristics and Influencing Factors in Case of Hydrogen Leakage from Fuel Cell Vehicles Running in Tunnels

Effects of Expansion Angle Crater Film Hole on the Film Cooling Characteristics of a Double-Wall Structure

Effects of Steam Addition on the Swirl Combustion and Emission Characteristics of Cracked Ammonia

Related Author

任志刚 1

冯祖仁 1

柯良军 1

Related Institution

Systems Engineering Institute of Xi'an Jiaotong University

State Key Laboratory for Manufacturing Systems Engineering, Xi'an Jiaotong University

⁰