Attribute reduction algorithm for inconsistent decision tables

doi:10.3778/j.issn.1002-8331.2008.24.049

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (24): 162-164.DOI: 10.3778/j.issn.1002-8331.2008.24.049

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

Attribute reduction algorithm for inconsistent decision tables

QIN Chuan¹,CHEN Hai-jun³,SHI Hua-ji¹,LI Xing-yi^1,2

1.College of Computer，Jiangsu University，Zhenjiang，Jiangsu 212013，China
2.College of Electronics and Information，Beijing Jiaotong University，Beijing 100044，China
3.The Units of Taiyuan Railway，Taiyuan 030013，China

Received:2007-10-29 Revised:2008-01-02 Online:2008-08-21 Published:2008-08-21
Contact: QIN Chuan

不相容决策表的属性约简算法

秦川¹,陈海军³,施化吉¹,李星毅^1,2

1.江苏大学计算机学院，江苏镇江 212013
2.北京交通大学电子信息学院，北京 100044
3.太原铁路局，太原 030013

通讯作者: 秦川

Abstract

Abstract: The Skowron’s discernibility matrix is analyzed in this article.The anti-cases is presented that shows the mistake still exists in the attribute reduction algorithm based on Skowron’s discernibility matrix.To this issue，an attribute frequency reduction algorithm based on improved discernibility matrix is presented in this article.The discernibility matrix is the foundation of the algorithm，the attribute frequency is used as heuristic information in this algorithm and a process of reducing again is used in the algorithm in order to eliminate redundancy attributes.The example is presented in the article that validates the attribute reduction algorithm can be used in consistent decision tables and inconsistent decision tables.

Key words: inconsistent decision table, attribute reduction, attribute frequency, discernibility matrix, core

摘要： 对Skowron可辨识矩阵方法进行分析，并应用反例说明基于Skowron可辨识矩阵的属性约简算法对不相容决策表的属性约简，可能会导致错误的结果。针对这一问题，提出了一种基于改进可辨识矩阵的属性频率约简算法。该算法以改进的可辨识矩阵为基础，以属性频率作为启发信息，同时在算法中加入消除冗余属性二次约简过程。提供了实例分析，验证了该算法能够有效地对相容与不相容的决策表进行属性约简。

关键词: 不相容决策表, 属性约简, 属性频率, 可辨识矩阵, 核

QIN Chuan¹,CHEN Hai-jun³,SHI Hua-ji¹,LI Xing-yi^1,2. Attribute reduction algorithm for inconsistent decision tables[J]. Computer Engineering and Applications, 2008, 44(24): 162-164.

秦川¹,陈海军³,施化吉¹,李星毅^1,2. 不相容决策表的属性约简算法[J]. 计算机工程与应用, 2008, 44(24): 162-164.

[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]	SHE Hailong, XIE Shanjuan, ZOU Jingjie. 3D-CNN with Standard Score Dimensionality Reduction for Hyperspectral Remote Sensing Images Classification [J]. Computer Engineering and Applications, 2021, 57(4): 169-175.
[3]	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.
[4]	WAN Da, LI Jun. Fireworks Algorithm Based on Tournament Elite Learning and Covariance Mutation [J]. Computer Engineering and Applications, 2021, 57(19): 84-96.
[5]	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.
[6]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[7]	ZHANG Dongmei, Mairidan Wushouer, Gulanbaier Tuerhong. One-Class Classification Method for High-Dimensional Mixed and Unbalanced Credit Score Data [J]. Computer Engineering and Applications, 2021, 57(10): 233-240.
[8]	YANG Jie, WU Suping. Parallel Algorithm for Point Cloud Reconstruction [J]. Computer Engineering and Applications, 2020, 56(6): 213-219.
[9]	ZHANG Wei, LIU Yuhong, ZHANG Rongfen. Design of IP Cores for CNN Convolutional Layer and Pooling Layer Capable of Time Division Multiplexing [J]. Computer Engineering and Applications, 2020, 56(24): 66-71.
[10]	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.
[11]	HAN Dongxu, ZHONG Baojiang. Image Quality Assessment System Based on MOS [J]. Computer Engineering and Applications, 2020, 56(22): 191-198.
[12]	HAO Zhenhe, JIAO Jiye, LI Yuqian. Design and Implementation of RISC-V Microprocessor Based on AHB Bus [J]. Computer Engineering and Applications, 2020, 56(20): 52-58.
[13]	XIE Xuming, DUAN Longzhen, QIU Taorong, YANG Youfeng. Improved Quantum Search Algorithm and Its Application on Computation of Core [J]. Computer Engineering and Applications, 2020, 56(14): 57-61.
[14]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[15]	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.

Attribute reduction algorithm for inconsistent decision tables

不相容决策表的属性约简算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics