Algorithm for decision rules reduction based on binary discernibility matrix

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (27): 178-180.

• 数据库与信息处理 • Previous Articles Next Articles

Algorithm for decision rules reduction based on binary discernibility matrix

WANG Xi-huai,ZHANG Teng-fei,XIAO Jian-mei

Department of Electrical and Automation,Shanghai Maritime University,Shanghai 200135,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-21 Published:2007-09-21
Contact: WANG Xi-huai

基于二进制可辨矩阵的决策规则约简算法

王锡淮,张腾飞,肖健梅

上海海事大学电气自动化系,上海 200135

通讯作者: 王锡淮

Abstract

Abstract: The decision rules reduction,namely deleting the redundant attribute values of each rule in decision table,is an important topic in the research on data reduction based on rough set theory.It can be achieved by heuristic information after attribute reduction.A method for calculating decision rules core based on binary discernibility matrix is presented directly.And then,an algorithm for decision rules reduction is designed,which is suitable for not only consistent decision table but also inconsistent decision table.

Key words: rough set theory, binary discernibility matrix, attribute reduction, decision rules reduction, decision table

摘要： 决策规则的约简是利用决策逻辑分别消去每一条决策规则中的冗余属性值,是粗糙集理论知识约简的重要内容,一般是在属性约简之后采用启发式信息实现决策规则的约简。基于二进制可辨矩阵给出一个简单的直接求取决策规则核的方法,并提出一种决策规则的约简算法。所给算法简单直观,不但适用于相容决策表,也适用于不相容的决策表。

关键词: 粗糙集, 二进制可辨矩阵, 属性约简, 决策规则约简, 决策表

WANG Xi-huai,ZHANG Teng-fei,XIAO Jian-mei. Algorithm for decision rules reduction based on binary discernibility matrix[J]. Computer Engineering and Applications, 2007, 43(27): 178-180.

王锡淮,张腾飞,肖健梅. 基于二进制可辨矩阵的决策规则约简算法[J]. 计算机工程与应用, 2007, 43(27): 178-180.

[1]	DAI Qi, LI Min, LIU Yang, LI Lihong. Fast Attribute Reduction Algorithm Based on Fuzzy Hierarchical Quotient Space [J]. Computer Engineering and Applications, 2021, 57(4): 55-60.
[2]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[3]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[4]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[5]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[6]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[7]	CHEN Panpan, LIN Menglei. Attributes Reduction of Single Valued Neutrosophic Decision Information System Based on Inclusion Degree [J]. Computer Engineering and Applications, 2020, 56(12): 175-181.
[8]	WU Yangyang, TANG Jianguo. Research Progress of Attribute Reduction Based on Rough Set in Context of Big Data [J]. Computer Engineering and Applications, 2019, 55(6): 31-38.
[9]	YANG Zhen, GENG Xiuli. Research on Mining Association Rules Based on Multi-Granularity Attribute Reduction [J]. Computer Engineering and Applications, 2019, 55(6): 133-139.
[10]	LI Yun, MA Yinghong. Node Importance Rank by Attribute Reduction Set Evaluation [J]. Computer Engineering and Applications, 2019, 55(5): 149-158.
[11]	LI Xu, LI Qianchen. Approach of Transforming Variable Precision Reduction into Positive Region Reduction [J]. Computer Engineering and Applications, 2019, 55(17): 51-54.
[12]	REN Xiaoxia1, XUE Fan2，3. Heuristic attribute reduction algorithm based on fuzzy neighborhood rough set [J]. Computer Engineering and Applications, 2018, 54(9): 47-53.
[13]	PAN Jie1, WATANABE Masahiko2, ZHOU Kuanjiu1, LIANG Haoran1, CUI Kai1. Formal modeling approach for embedded software [J]. Computer Engineering and Applications, 2018, 54(8): 61-71.
[14]	WANG Changbao1, YANG Xibei1，2, DOU Huili1, CHEN Xiangjian1, WANG Pingxin3. Research on local attribute reduction approach via neighborhood decision error rate [J]. Computer Engineering and Applications, 2018, 54(6): 95-99.
[15]	WANG Yinglong, HUA Jiajia, YANG Jun, QIAN Wenbin. Attribute reduction based on similar relation in set-valued decision information system [J]. Computer Engineering and Applications, 2018, 54(5): 122-126.

Algorithm for decision rules reduction based on binary discernibility matrix

基于二进制可辨矩阵的决策规则约简算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics