Về phương pháp rút gọn thuộc tính trong bảng quyết định với miền trị thuộc tính nhận giá trị số theo tiếp cận tập thô mờ

  • Nguyễn Văn Thiện Trường Đại học Công nghiệp Hà Nội
  • Nguyễn Long Giang Viện Công nghệ Thông tin, Viện Hàn Lâm KHCN Việt nam
  • Nguyễn Như Sơn Viện Công nghệ Thông tin, Viện Hàn Lâm KHCN Việt nam

Abstract

Attributes reduction based on rough set is interesting research area. However, the attributes reduction algorithms based on rough set is done on the discrete domain decision tables (that is applied discretization methods). In recent years, some researchs on fuzzy rough set based directly attribute reduction in numeric domain decision tables have been studied. This paper proposes fuzzy rough set based directly attribute reduction method in numeric domain decision tables. The experiment results showed that the fuzzy rough set method has better classification accuracy than rough set theory.

References

CHEN, D.G., TSANG E.C.C. and ZHAO, S.Y, An approach of attributes reduction based on fuzzy TL rough sets, IEEE International Conference on Systems, Man and Cybernetics, pp. 486-491, 2007.

CHEN D.G, ZHAO S.Y., Local reduction of decision system with fuzzy rough sets, Fuzzy Sets and Systems 161, pp. 1871-1883, 2010.

CHEN D.G, LEI Z, SUYUN Z, QINGHUA H, and PENGFEI Z, A Novel Algorithm for Finding Reducts With Fuzzy Rough Sets, IEEE Transaction on Fuzzy Systems, Vol. 20, No. 2, pp. 385 - 389 , 2012.

DUBOIS D, PRADE H, Putting rough sets and fuzzy sets together, Intelligent Decision Support, Kluwer Academic Publishers,Dordrecht, 1992.

DUBOIS D, PRADE H, Rough fuzzy sets and fuzzy rough sets, International Journal of General Systems, 17, pp. 191-209, 1990.

F. F. XU, D. Q. MIAO and L. WEI, An Approach for Fuzzy-Rough Sets Attributes Reduction via Mutual Information, Fourth International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2007, Volume 3, pp. 107 – 112, 2007.

F.F. XU, D.Q. MIAO and L. WEI, Fuzzy-rough attribute reduction via mutual information with an application to cancer classification, Computers and Mathematics with Applications 57, pp. 1010 -1017, 2009.

J. DAI, QING X, Attribute selection based on information gain ratio in fuzzy rough set theory with application to tumor classification, Applied Soft Computing 13, pp. 211–221, 2013.

J. NEUMANN, C. SCHNORR, G. STEILD, Combined SVM-based feature selection and classification, Mach. Learn. 61 (2005), pp. 129-150.

J. QUINLAN, C4.5: Programs For Machine Learning, Morgan kaufmann, 1993.

L. A. ZADEH, Fuzzy sets, Information and Control, 8:338-353, 1965.

M.R. CHMIELEWSKI, J.W. GRZYMALABUSSE, Global discretization of continuous attributes as preprocessing for machine learning, Int. J. Approx. reasoning 15 (4), 1996, pp. 319–331.

PAWLAK Z., Rough sets, International Journal of Computer and Information Sciences, 11(5): 341-356, 1982.

PAWLAK Z., Rough sets: Theoretical Aspects of Reasoning About Data, Kluwer Aca-demic Publishers, 1991.

Q. SHEN, R. JENSEN, Selecting informative features with fuzzy-rough sets and its application for complex systems monitoring, Pattern Recognition, Volume 37, Issue 7, pp. 1351–1363, 2004.

QIANG HE, CONGXIN WU, DEGANG CHEN, SUYUN ZHAO, Fuzzy rough set based attribute reduction for information systems with fuzzy decisions, Knowledge-Based Systems 24 (2011), pp. 689–696, 2011.

QINGHUA HU, DAREN YU, ZONGXIA XIE, Information-preserving hybrid data reduction based on fuzzy-rough techniques, Pattern Recognition Letters 27, 2006, pp. 414-423.

R. JENSEN, Q. SHEN, Fuzzy-Rough Sets for Descriptive Dimensionality Reduction, Proceedings of the 2002 IEEE International Conference on Fuzzy Systems ,FUZZ-IEEE'02, pp. 29-34, 2002.

R. JENSEN, Q. SHEN, Fuzzy–rough attribute reduction with application to web categorization, Fuzzy Sets and Systems, Volume 141, Issue 3, pp. 469-485,2004.

RAJEN, B. BHATT, M. GOPAL., On fuzzy-rough sets approach to feature selection, Pattern Recognition Letters 26, pp. 965–975, 2005.

TSANG G.C.Y., CHEN DEGANG., TSANG E.C.C, LEE J.W.T and DANIEL S. YEUNGA, On attributes reduction with fuzzy rough sets, Proceedings of 2005 IEEE International Conference on Systems, Man and Cybernetics ,Volume 3, pp. 2775 - 2780, 2005.

TSANG E.C.C, DE GANG CHEN, The Fuzzy Rough Set Approaches of Fuzzy Reasoning, Proceedings of the Fifth International Conference on Machine Learning and Cybernetics, Dalian, pp. 1642-1646, 2006.

TSANG E.C.C, DEGANG CHEN. YEUNG D.S., XI ZHAO WANG and JOHN W. T. LEE, Attributes Reduction Using Fuzzy Rough Sets, IEEE Transactions on Fuzzy Systems, Volume16, Issue 5 , pp. 1130 - 1141, 2008.

YI CHENG, Forward approximation and backward approximation in fuzzy rough sets, Neurocomputing, Volume 148, pp. 340-353, 2015.

ZHAO MING, YAN ZHENGBO, ZHOU LIUKUN, WANG HUIJIE and XU XIAOGANG, The Extraction Method of the Energy Consumption Characteristics Based on Fuzzy Rough Set, Proceedings of Conference on Computational Intelligence and Bioinformatics (AASRI), pp. 142 – 149, 2012.

The UCI machine learning repository, <http://archive.ics.uci.edu/ml/datasets.html>

Published
2016-12-06
Section
Bài báo

Most read articles by the same author(s)