Attribute reduction based on variable precision rough set in incomplete decision table

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (13): 118-120.

Previous Articles Next Articles

Attribute reduction based on variable precision rough set in incomplete decision table

LIN Chunjie1, ZHANG Ruiling1, HAN Xiaoqin2

1.Institute of Information Technology, Luoyang Normal College, Luoyang, Henan 471022, China
2.Institute of Educational Scientific, Luoyang Normal College, Luoyang, Henan 471022, China

Online:2013-07-01 Published:2013-06-28

基于变精度粗糙集的不完备决策表属性约简

林春杰1，张瑞玲1，韩晓琴2

1.洛阳师范学院信息技术学院，河南洛阳 471022
2.洛阳师范学院教育科学学院，河南洛阳 471022

Abstract

Abstract: In view of the limitations of the attribute reduction algorithm based on variable precision rough set in tolerance relation, the judgment theorems and discernibility matrixes with respect to[β]upper（lower） distribution reductions are presented。The method for[β]upper（lower） distribution reduction in incomplete decision table is also presented. At last, the experiment demonstrates the effectiveness of the proposed method.

Key words: variable precision rough set, incomplete decision table, attribute reduction, tolerance relation

摘要： 针对现有的在相容关系下基于变精度粗糙集约简算法的局限，给出了[β]上（下）分布约简的判定方法和改进的[β]上（下）分布可辨识矩阵定义，并给出求解基于变精度粗糙集的不完备决策表约简算法；最后通过实例验证了算法的有效性。

关键词: 变精度粗糙集, 不完备决策表, 属性约简, 相容关系

LIN Chunjie1, ZHANG Ruiling1, HAN Xiaoqin2. Attribute reduction based on variable precision rough set in incomplete decision table[J]. Computer Engineering and Applications, 2013, 49(13): 118-120.

林春杰1，张瑞玲1，韩晓琴2. 基于变精度粗糙集的不完备决策表属性约简[J]. 计算机工程与应用, 2013, 49(13): 118-120.

[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]	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.
[12]	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.
[13]	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.
[14]	CHEN Jian, ZHANG Xiaohong. Approximately data detecting method based on fusion of information entropy and fuzzy integrated evaluation [J]. Computer Engineering and Applications, 2018, 54(24): 57-60.
[15]	ZHENG Na, WANG Jiayang. Evidence characteristics and attribute reduction of incomplete ordered information system [J]. Computer Engineering and Applications, 2018, 54(21): 43-47.

Attribute reduction based on variable precision rough set in incomplete decision table

基于变精度粗糙集的不完备决策表属性约简

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics