Heuristic Algorithm for Attribute Reduction
of Fuzzy Decision Table Based on Similarity Degree

Abstract

Abstract:

Attribute reduction is the main research field of fuzzy rough sets， also the first systematic application of that. However， some scholars have proved that the problem of NP-hard is to find the minimum reduction. In this paper， a new reduction algorithm is proposed， in which the discernible matrix is first generated by the similarity degree， and the relative core attributes are obtained by the discernible matrix， then the heuristic algorithm based on the core attributes to generate the minimum reduction is presented. Finally， an example is given to illustrate the effectiveness of the method.

Key words: fuzzy rough sets, attribute reduction, similarity degree, discernible matrix

CLC Number:

TP311

Cite this article

Luo Qiujin.

Heuristic Algorithm for Attribute Reduction of Fuzzy Decision Table Based on Similarity Degree [J]. Journal of Dali University, 2022, 7(6): 22-25.

share this article

0
/ / Recommend

Add to citation manager EndNote|Ris|BibTeX

URL: http://journal15.magtechjournal.com/Jwk_dlxyzk/EN/

http://journal15.magtechjournal.com/Jwk_dlxyzk/EN/Y2022/V7/I6/22

References

〔1〕 PAWLAK Z． Rough Sets〔J〕. International Journal of Info-rmation and Computer Science，1982，11（5）：341-356．

〔2〕 PAWLAK Z． Rough Set Approach to Multi-Attribute Decision Analysis〔J〕． European Journal of Operational Research，1994，72（3）：443-459．

〔3〕 DUBOIS D， PRADE H. Rough Fuzzy Sets and Fuzzy Rough Sets〔J〕. International Journal of General Systems， 1990， 17：191-208.

〔4〕 CHAKRABARTY K， BISWAS R， NANDA S. Fuzziness in Rough Sets〔J〕. Fuzzy Sets and Systems， 2000， 110（2）：247-251.

〔5〕 MORSI N N， YAKOUT M M. Axiomatics for Fuzzy Rough Sets〔J〕. Fuzzy Sets and Systems， 1998， 100（1）： 327-342.

〔6〕 TSANG E C C， CHEN D G， YEUNG D S， et al. Attributes Reduction Using Fuzzy Rough Sets〔J〕. IEEE Transactions on Fuzzy Systems， 2008， 16（5）： 1130-1141.

〔7〕 JENSEN R， SHEN Q. Fuzzy-Rough Attribute Reduction with Application to Web Categorization〔J〕. Fuzzy Sets and Systems，2004，141（3）：469-485.

〔8〕 CHENG D G， WANG X Z， ZHAO S Y. Attribute Reduction Based on Fuzzy Rough Sets〔C〕// International Conference on Rough Sets and Intelligent Systems Paradigms. 2007：381-390.

〔9〕张小红，裴道武，代建华.模糊数学与Rough集理论〔M〕.北京：清华大学出版社，2013.

〔10〕张曾科. 模糊数学在自动化技术中的应用〔M〕. 北京：清华大学出版社， 1997.

〔11〕徐山，杜卫锋，闵啸. 一种新的模糊决策表属性约简方法〔J〕. 计算机工程与应用， 2013， 49（18）： 105-107.

〔12〕陈德刚.模糊粗糙集理论与方法〔M〕. 北京：科学出版社，2013：110-113.

Related Articles 14

[1]	ZhaoYuqin. FormativeAppraisementofProgramingBasedonSkillTraining [J]. , 2019, 4(6): 22-26.
[2]	LUO Gui-Lan, ZHANG Mei, HUANG Wei, ZHANG Li-Na. Design of Insect Intelligent Habitat Monitoring System in Erhai Wetland [J]. , 2018, 3(12): 8-13.
[3]	CENG Xin, YANG Jian, ZHANG Xin, DAO An-Ling. Excellent Class Selection Method based on K-means Algorithm [J]. , 2018, 3(12): 24-29.
[4]	Zhao Qinyi，Hei Shaomin. The Classification of K-Nearest Neighbor over Uncertain Data Based on Expected Semantic Distance [J]. , 2017, 2(12): 16-20.
[5]	Yang Jian, Li Haiguang, Zhang Xiaoling. On the Construction of a Bai Speech Corpus [J]. , 2017, 2(12): 21-26.
[6]	Zeng Xin, Li Xiaowei, Yang Jian. A Calculation Method of Table Instances in Spatial Co-location Pattern Mining [J]. , 2017, 2(12): 27-31.
[7]	Xie Yong. Human Brain MRI Image Segmentation Based on FCM Clustering Algorithm [J]. , 2017, 2(12): 49-52.
[8]	Yang Jian, Zhang Xiaoling, Yang Dengqi. The Structure and Implementation of the Web Service in M-learning System under Android OS [J]. J4, 2015, 14(6): 23-27.
[9]	LI Zuo-Jun. A Study of Curriculum Setting Based on Association Rule Interestingness [J]. J4, 2014, 13(6): 20-23.
[10]	LIAO Ming-Mei, SHU Qing-Lu. How to Achieve Animation Effect of the Character Strokes Writing in PowerPoint [J]. J4, 2012, 11(10): 9-11.
[11]	. On Research and Development of Excel Report Based on .NET Platform [J]. J4, 2012, 11(4): 18-21.
[12]	. Research on Multimedia System of Dali Bai Nationality Folk Custom Based on Relational Database [J]. J4, 2012, 11(4): 22-24.
[13]	ZHAO Yu-Qin, HUANG He-Fei. The Method of Requirements Capture and Representation based on Domain Ontology [J]. J4, 2010, 9(4): 38-41.
[14]	DU Ying-Guo, SUN Si-Liang. Personal Information Constructing Method and Sharing Research Based on Ontology [J]. J4, 2010, 9(4): 45-47.

Metrics

Viewed

Full text

Abstract

Comments

Abstract
References
Related Articles
Recommended Articles
Metrics
Comments

TOP