Approach and Dephi programming for attributes discretization and reduction

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (14): 152-154.

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

Approach and Dephi programming for attributes discretization and reduction

FAN Min^1,2,ZOU Ping²,ZHU Xing-dong¹

1.Department of System Science and Applied Mathematics,Kunming University of Science and Technology,Kunming 650093,China
2.Faculty of Management and Economic,Kunming University of Science and Technology,Kunming 650093,China

Received:2007-01-06 Revised:2008-03-03 Online:2008-05-11 Published:2008-05-11
Contact: FAN Min

离散化与属性约简相结合算法及Delphi实现

范敏^1,2,邹平² ,朱兴东¹

1.昆明理工大学理学院系统理论与应用数学系,昆明 650093
2.昆明理工大学管理与经济学院，昆明 650093

通讯作者: 范敏

Abstract

Abstract: This paper mainly discusses the attributes discretization in Rough Set theory.It begins with the algorithm based on the significance of the attributes value.Then it uses the results of references paper [5],the undistributed class and the significance,meanwhile,a heuristic algorithm based on general core set for attribute reduction;finally,the experiment shows that it can get better effect and it also shows the reduction results of UCI database using this algorithm.

Key words: Rough Set theory, discretization, attribute reduction, discernibility matrix, undistributed class, a heuristic algorithm

摘要： 主要对Rough Set理论中的离散化问题进行了研究，提出了基于属性值重要性的离散化算法,利用文献[5]中不可分辩类的定义、属性重要性的讨论及属性约简的启发式算法，得到了一种离散化与属性约简相结合的启发式算法，并通过Delphi程序验证了该算法对UCI数据库的有效性。

关键词: 粗糙集理论, 离散化, 属性约简, 可辨识矩阵, 不可分辩类, 启发式算法

FAN Min^1,2,ZOU Ping²,ZHU Xing-dong¹. Approach and Dephi programming for attributes discretization and reduction[J]. Computer Engineering and Applications, 2008, 44(14): 152-154.

范敏^1,2,邹平² ,朱兴东¹. 离散化与属性约简相结合算法及Delphi实现[J]. 计算机工程与应用, 2008, 44(14): 152-154.

[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]	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.
[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.

Approach and Dephi programming for attributes discretization and reduction

离散化与属性约简相结合算法及Delphi实现

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics