Improved attribute reduction algorithm of fuzzy decision table

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (26): 167-169.

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

Improved attribute reduction algorithm of fuzzy decision table

LIN Shan，XIANG Fei

School of Computer，Sichuan University of Science & Engineering，Zigong，Sichuan 643000，China

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

模糊决策表的一种改进的属性约简算法

林山，项菲

四川理工学院计算机学院，四川自贡 643000

Abstract

Abstract: Classical rough set has a limited processing capacity in fuzzy decision table.Fuzzy set is combined with classical rough set.Attribute reduction algorithm of fuzzy decision table is studied.New similarity degree and new similarity category are defined，in the meantime，similarity category cluster which is divided by condition attribute is provided.Two theorems are presented.A new attribute reduction algorithm is proposed.The new algorithm is verified through an illustrative example.

Key words: fuzzy set, rough set, similarity category, attribute reduction

摘要： 经典粗糙集对模糊决策表处理能力十分有限。把模糊集和经典粗糙集结合起来，对模糊决策表属性约简算法进行了研究。定义了新的相似度、相似类以及条件属性划分形成的相似类簇;给出了两个定理;提出了一个新的属性约简算法，并用实例进行了验证。

关键词: 模糊集, 粗糙集, 相似类, 属性约简

LIN Shan，XIANG Fei. Improved attribute reduction algorithm of fuzzy decision table[J]. Computer Engineering and Applications, 2011, 47(26): 167-169.

林山，项菲. 模糊决策表的一种改进的属性约简算法[J]. 计算机工程与应用, 2011, 47(26): 167-169.

[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]	BAO Shun, ZHOU Ligang. Multiple Attribute Decision Making Method Based on Additive Consistent Pythagorean Fuzzy Preference Relations [J]. Computer Engineering and Applications, 2021, 57(17): 61-67.
[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]	ZHANG Junfang, ZHOU Ligang, ZHANG Chunfang, XU Xin, XIAO Jian. Application of Interval-Valued Pythagorean Hesitant Fuzzy Continuous Entropy-Grey Relative Degree [J]. Computer Engineering and Applications, 2021, 57(15): 207-214.
[7]	LIU Yufeng, SUN Wenxin. Generalized Multi-granulation Quantization Soft Rough Set Model [J]. Computer Engineering and Applications, 2021, 57(12): 137-143.
[8]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[9]	JIANG Jiao, CAI Linqin, WEI Pengcheng, LI Li. Aretrieval Scheme Supporting Verifiable Ciphertext Fuzzy Keyword [J]. Computer Engineering and Applications, 2020, 56(7): 74-80.
[10]	SONG Juan. Pythagorean Decision-Making Model Considering Fusion Algorithms and Cross-Entropy [J]. Computer Engineering and Applications, 2020, 56(5): 74-79.
[11]	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.
[12]	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.
[13]	WANG Yonggui, MEI Xuanwei. Fuzzy Recommendation Algorithm for Asymmetric Heterogeneous Information Network [J]. Computer Engineering and Applications, 2020, 56(23): 74-79.
[14]	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.
[15]	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.

Improved attribute reduction algorithm of fuzzy decision table

模糊决策表的一种改进的属性约简算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics