Attribute reduction on abnormal decision table based on fractal dimension

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (14): 115-117.

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

Attribute reduction on abnormal decision table based on fractal dimension

ZHU Haodong1，ZHANG Minghui2，LI Hongchan1

1.School of Computer and Communication Engineering，Zhengzhou University of Light Industry，Zhengzhou 450002，China
2.Department of Information Technology，Zhengzhou Normal University，Zhengzhou 450044，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-11 Published:2011-05-11

基于分形维数的非常规决策表的属性约简

朱颢东1，张明慧2，李红婵1

1.郑州轻工业学院计算机与通信工程学院，郑州 450002
2.郑州师范学院信息技术系，郑州 450044

Abstract

Abstract: Attribute reduction is a core research topic of rough set，but classical attribute reduction algorithm and its extended algorithms are based on decision tables with decision attributes and can not be applied to attribute reduction of abnormal decision tables without decision attributes.Based on rough set theory，the abnormal decision tables in fractal dimension is studied and a heuristic attribute reduction algorithm is presented.To a certain extent，the algorithm can resolve the attribute reduction problem of abnormal decision tables and extend application of rough set theory.The example shows that the algorithm is effective and feasible.

Key words: attribute reduction, decision attribute, decision table, fractal dimension

摘要： 属性约简是粗糙集的一个核心研究课题，但经典属性约简及其延伸算法是基于有决策属性的决策表的属性约简算法，它们对无决策属性的非常规决策表的属性约简无能为力。以粗糙集理论为基础，对无决策属性的非常规决策表从分形维数方面进行研究，提出了一种适用于无决策属性的决策表的启发式属性约简算法。该算法在一定程度上能够解决非常规决策表的属性约简问题，进一步扩展了粗糙集理论的应用范围。实例表明该算法是有效可行的。

关键词: 属性约简, 决策属性, 决策表, 分形维数

ZHU Haodong1，ZHANG Minghui2，LI Hongchan1. Attribute reduction on abnormal decision table based on fractal dimension[J]. Computer Engineering and Applications, 2011, 47(14): 115-117.

朱颢东1，张明慧2，李红婵1. 基于分形维数的非常规决策表的属性约简[J]. 计算机工程与应用, 2011, 47(14): 115-117.

[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]	FENG Xuemei, ZHANG Zhiyi, YANG Long. Global Point Cloud Initial Registration Algorithm of Fractal Dimension [J]. Computer Engineering and Applications, 2020, 56(5): 234-241.
[6]	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.
[7]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[8]	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.
[9]	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.
[10]	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.
[11]	LI Yun, MA Yinghong. Node Importance Rank by Attribute Reduction Set Evaluation [J]. Computer Engineering and Applications, 2019, 55(5): 149-158.
[12]	LI Xu, LI Qianchen. Approach of Transforming Variable Precision Reduction into Positive Region Reduction [J]. Computer Engineering and Applications, 2019, 55(17): 51-54.
[13]	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.
[14]	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.
[15]	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.

Attribute reduction on abnormal decision table based on fractal dimension

基于分形维数的非常规决策表的属性约简

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics