Attribute reduction algorithm based on granular computing

doi:10.3778/j.issn.1002-8331.2008.30.048

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (30): 157-159.DOI: 10.3778/j.issn.1002-8331.2008.30.048

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

Attribute reduction algorithm based on granular computing

ZHAO Min,LUO Ke,QIN Zhe

School of Computer and Communication Engineering，Changsha University of Science and Technology，Changsha 410076，China

Received:2007-11-28 Revised:2008-02-03 Online:2008-10-21 Published:2008-10-21
Contact: ZHAO Min

基于粒计算的属性约简算法

赵敏,罗可,秦哲

长沙理工大学计算机与通信工程学院，长沙 410076

通讯作者: 赵敏

Abstract

Abstract: Granular computing is a new intelligent computing theory and method based on issue partition concepts.Inconsistent decision table is an important aspect in rough set theory.Using the equivalent relation in rough set to construct particle，this paper offers decompounds method of particle，furthermore gives the heuristic information in attribute reduction algorithm based on attribute importance.At last，experimental result shows that the new algorithm is not only very efficient but also can treat with large decision table.

Key words: rough set, granular computing, attribute reduction, attribute importance

摘要： 粒计算是一种基于问题概念空间划分的新的智能计算理论和方法，不相容决策表是粗糙集理论研究的一个重点。利用粗糙集中的等价关系来构建粒子，给出了决策表系统的粒子分解方法及在粒表示下以属性重要性作为启发信息的属性约简算法。实验结果表明该算法不仅具有高效性，而且能处理大型决策表。

关键词: 粗糙集, 粒计算, 属性约简, 属性重要性

ZHAO Min,LUO Ke,QIN Zhe. Attribute reduction algorithm based on granular computing[J]. Computer Engineering and Applications, 2008, 44(30): 157-159.

赵敏,罗可,秦哲. 基于粒计算的属性约简算法[J]. 计算机工程与应用, 2008, 44(30): 157-159.

[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]	WANG Qingrong, MA Chenkun. Forecast of Emergency Supplies for Case Consumption Reasoning [J]. Computer Engineering and Applications, 2021, 57(22): 281-287.
[4]	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.
[5]	LIU Yufeng, SUN Wenxin. Generalized Multi-granulation Quantization Soft Rough Set Model [J]. Computer Engineering and Applications, 2021, 57(12): 137-143.
[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 Bo, JIA Huayu, MA Jun. Estimation of Air Condition for Unmanned Aerial Vehicle Based on RS-GA Neural Network [J]. Computer Engineering and Applications, 2020, 56(4): 209-213.
[8]	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.
[9]	ZHANG Jianhua, LI Fangfang, YANG Lan. Research on Matching Supply and Demand of Case Knowledge Based on PFS and RS [J]. Computer Engineering and Applications, 2020, 56(23): 139-145.
[10]	LUO Gongzhi, MEI Tao. Multi-granulation Decision-Theoretic Rough Set Method Based on Supervisory Mechanism and Its Application [J]. Computer Engineering and Applications, 2020, 56(18): 214-220.
[11]	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.
[12]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[13]	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.
[14]	REN Jun1, TANG Qiwen1, XU Yi2, HU Shanzhong2. Research on Multi Granularity Rough Set for University Students’ Poverty Support Evaluation [J]. Computer Engineering and Applications, 2019, 55(7): 82-86.
[15]	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.

Attribute reduction algorithm based on granular computing

基于粒计算的属性约简算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics