Fuzzy preference based rough sets. (English) Zbl 1200.68232
Summary: Preference analysis is an important task in multi-criteria decision making. The rough set theory has been successfully extended to deal with preference analysis by replacing equivalence relations with dominance relations. The existing studies involving preference relations cannot capture the uncertainty presented in numerical and fuzzy criteria. In this paper, we introduce a method to extract fuzzy preference relations from samples characterized by numerical criteria. Fuzzy preference relations are incorporated into a fuzzy rough set model, which leads to a fuzzy preference based rough set model. The measure of attribute dependency of the Pawlak’s rough set model is generalized to compute the relevance between criteria and decisions. The definitions of upward dependency, downward dependency and global dependency are introduced. Algorithms for computing attribute dependency and reducts are proposed and experimentally evaluated by using two publicly available data sets.
MSC:
| 68T37 | Reasoning under uncertainty in the context of artificial intelligence |
| 68T20 | Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) |
Software:
4eMka2References:
| [1] | Bhatt, R. B.; Gopal, M., FRCT: fuzzy-rough classification trees, Pattern Analysis and Applications, 11, 73-88 (2008) |
| [2] | Braszczynski, J.; Greco, S.; Slowinski, R., Multi-criteria classification – a new scheme for application of dominance-based decision rules, European Journal of Operational Research, 181, 1030-1044 (2007) · Zbl 1121.90073 |
| [3] | Chen, D. G.; Wang, C. Z.; Hu, Q. H., A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets, Information Sciences, 177, 3500-3518 (2007) · Zbl 1122.68131 |
| [4] | Chmielewski, M. R.; Grzymala-Busse, J. W., Global discretization of continuous attributes as preprocessing for machine learning, International Journal of Approximate Reasoning, 15, 319-331 (1996) · Zbl 0949.68560 |
| [5] | Deng, T.-Q.; Chen, Y. M.; Xu, W. L.; Dai, Q. H., A novel approach to fuzzy rough sets based on a fuzzy covering, Information Sciences, 177, 2308-2326 (2007) · Zbl 1119.03051 |
| [6] | Dubois, D.; Fargier, H.; Prade, H., Ordinal and probabilistic representations of acceptance, Journal of Artificial Intelligence Research, 22, 23-56 (2004) · Zbl 1080.68681 |
| [7] | Dubois, D.; Prade, H., Twofold fuzzy sets and rough sets – some issues in knowledge representation, Fuzzy Sets and Systems, 23, 3-18 (1987) · Zbl 0633.68099 |
| [8] | Dubois, D.; Prade, H., Rough fuzzy sets and fuzzy rough sets, International Journal of General Systems, 17, 191-209 (1990) · Zbl 0715.04006 |
| [9] | Duntsch, I.; Gediga, G., Uncertainty measures of rough set prediction, Artificial intelligence, 106, 109-137 (1998) · Zbl 0909.68040 |
| [10] | Fernandez-Riverola, F.; Diaz, F.; Corchado, J. M., Reducing the memory size of a fuzzy case-based reasoning system applying rough set techniques, IEEE Transactions on Systems Man and Cybernetics Part C - Applications and Reviews, 37, 138-146 (2007) |
| [12] | Greco, S.; Matarazzo, B.; Slowinski, R., The use of rough sets and fuzzy sets in MCDM, (Gal, T.; Stewart, T.; Hanne, T., Advances in Multiple Criteria Decision Making (1999), Kluwer Academic Publishers: Kluwer Academic Publishers Boston), 14.1-14.59, (Chapter 14) · Zbl 0948.90078 |
| [13] | Greco, S.; Matarazzo, B.; Slowinski, R., Rough approximation of a preference relation by dominance relations, European Journal of Operational Research, 117, 63-83 (1999) · Zbl 0998.90044 |
| [14] | Greco, S.; Matarazzo, B.; Slowinski, R., Fuzzy dominance-based rough set approach, (Masulli, F.; Parenti, R.; Pasi, G., Advances in Fuzzy Systems and Intelligent Technologies (2000), Shaker Publishing: Shaker Publishing Maastricht), 56-66 |
| [15] | Greco, S.; Matarazzo, B.; Slowinski, R., A fuzzy extension of the rough set approach to multicriteria and multiattribute sorting, (Fodor, J.; De Baets, B.; Perny, P., Preferences and Decisions under Incomplete Information (2000), Physica-Verlag: Physica-Verlag Heidelberg), 131-154 · Zbl 0990.90137 |
| [16] | Greco, S.; Matarazzo, B.; Slowinski, R., Rough sets theory for multi-criteria decision analysis, European Journal of operational research, 129, 1-47 (2001) · Zbl 1008.91016 |
| [17] | Greco, S.; Matarazzo, B.; Slowinski, R., Rough approximation by dominance relations, International Journal of Intelligent Systems, 17, 153-171 (2002) · Zbl 0997.68135 |
| [18] | Greco, S.; Inuiguchi, M.; Slowinski, R., Dominance-based rough set approach using possibility and necessity measures, (Alpigini, J. J.; Peters, J. F.; Skowron, A.; Zhong, N., Rough Sets and Current Trends in Computing. Rough Sets and Current Trends in Computing, LNAI, vol. 2475 (2002), Springer-Verlag: Springer-Verlag Berlin), 85-92 · Zbl 1013.91502 |
| [19] | Hassanien, A., Fuzzy rough sets hybrid scheme for breast cancer detection, Image and Vision Computing, 25, 172-183 (2007) |
| [20] | Herrera-Viedma, E.; Herrera, F.; Chiclana, F.; Luque, M., Some issues on consistency of fuzzy preference relations, European Journal of Operational Research, 154, 98-109 (2004) · Zbl 1099.91508 |
| [21] | Hong, T. P.; Wang, T. T.; Wang, S. L., Learning a coverage set of maximally general fuzzy rules by rough sets, Expert Systems with Applications, 19, 97-103 (2000) |
| [22] | Hu, Q. H.; Xie, Z. X.; Yu, D. R., Hybrid attribute reduction based on a novel fuzzy-rough model and information granulation, Pattern Recognition, 40, 3509-3521 (2007) · Zbl 1129.68073 |
| [23] | Hu, Q. H.; Yu, D. R.; Xie, Z. X., Information-preserving hybrid data reduction based on fuzzy-rough techniques, Pattern Recognition Letters, 27, 414-423 (2006) |
| [24] | Hu, Q. H.; Yu, D. R.; Xie, Z. X., Neighborhood classifiers, Expert Systems with Applications, 34, 866-876 (2008) |
| [25] | Jensen, R.; Shen, Q., Fuzzy-rough sets assisted attribute selection, IEEE Transactions on Fuzzy Systems, 15, 73-89 (2007) |
| [26] | Jensen, R.; Shen, Q., Semantics-preserving dimensionality reduction: rough and fuzzy-rough -based approaches, IEEE Transactions on Knowledge and Data Engineering, 16, 1457-1471 (2004) |
| [27] | Klement, E. P.; Mesiar, R.; Pap, E., Triangular Norms (2001), Kluwer Academic Publishers · Zbl 1007.20054 |
| [28] | Lee, J. W.T.; Yeung, D. S.; Tsang, E. C.C., Rough Sets and Ordinal Reducts, Soft Computing, 10, 27-33 (2006) |
| [29] | Leung, Y.; Fischer, M. M.; Wu, W.-Z.; Mi, J.-S., A rough set approach for the discovery of classification rules in interval-valued information systems, International Journal of Approximate Reasoning, 47, 233-246 (2008) · Zbl 1184.68409 |
| [30] | Li, T.-J., Generalized fuzzy rough approximation operators based on fuzzy coverings, International Journal of Approximate Reasoning, 48, 836-856 (2008) · Zbl 1186.68464 |
| [31] | Li, Y.; Shiu, S. C.K.; Pal, S. K., Combining feature reduction and case selection in building CBR classifiers, IEEE Transactions on Knowledge and Data Engineering, 18, 415-429 (2006) |
| [32] | Mi, J.-S.; Zhang, W.-X., An axiomatic characterization of a fuzzy generalization of rough sets, Information Sciences, 160, 235-249 (2004) · Zbl 1041.03038 |
| [33] | Morsi, N. N.; Yakout, M. M., Axiomatics for fuzzy rough set, Fuzzy Sets Systems, 100, 327-342 (1998) · Zbl 0938.03085 |
| [34] | Moshkovich, H. M.; Mechitov, A. I.; Olson, D. L., Rule induction in data mining: effect of ordinal scales, Expert Systems with Applications, 22, 303-311 (2002) |
| [35] | Pawlak, Z.; Skowron, A., Rough sets: some extensions, Information Sciences, 177, 28-40 (2007) · Zbl 1142.68550 |
| [36] | Pawlak, Z.; Skowron, A., Rough sets and boolean reasoning, Information Sciences, 177, 41-73 (2007) · Zbl 1142.68551 |
| [37] | Petrosino, A.; Salvi, G., Rough fuzzy set based scale space transforms and their use in image analysis, International Journal of Approximate Reasoning, 41, 212-228 (2006) |
| [38] | Qian, Y.; Liang, J.; Dang, C., Interval ordered information systems, Computers and Mathematics with Applications, 56, 1994-2009 (2008) · Zbl 1165.68513 |
| [39] | Qian, Y.; Liang, J.; Li, D.; Zhang, H.; Dang, C., Measures for evaluating the decision performance of a decision table in rough set theory, Information Sciences, 178, 181-202 (2008) · Zbl 1128.68102 |
| [40] | Qian, Y.; Liang, J.; Dang, C., Converse approximation and rule extracting from decision tables in rough set theory, Computers and Mathematics with Applications, 55, 1754-1765 (2008) · Zbl 1147.68736 |
| [41] | Radzikowska, A. M.; Kerre, E. E., A comparative study of fuzzy rough sets, Fuzzy Sets and Systems, 126, 137-155 (2002) · Zbl 1004.03043 |
| [42] | Slowinski, R.; Greco, S.; Matarazzo, B., Axiomatization of utility, outranking and decision-rule preference models for multiple-criteria classification problems under partial inconsistency with the dominance principle, Control and Cybernetics, 31, 1005-1035 (2002) · Zbl 1180.91081 |
| [43] | Torra, V.; Narukawa, Y., A view of averaging aggregation operators, IEEE Transactions on Fuzzy Systems, 15, 1063-1067 (2007) |
| [44] | Tsai, Y. C.; Cheng, C. H.; Chang, J. R., Entropy-based fuzzy rough classification approach for extracting classification rules, Expert Systems with Applications, 31, 2, 436-443 (2006) |
| [45] | Tsumoto, S., Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model, Information Sciences, 162, 65-80 (2004) |
| [46] | Wang, Y. F., Mining stock price using fuzzy rough set system, Expert Systems with Applications, 24, 1, 13-23 (2003) |
| [47] | Wang, Y.-M.; Parkan, C., Optimal aggregation of fuzzy preference relations with an application to broadband internet service selection, European Journal of Operational Research, 187, 1476-1486 (2008) · Zbl 1137.91373 |
| [48] | Wu, W.-Z., Attribute reduction based on evidence theory in incomplete decision systems, Information Sciences, 178, 1355-1371 (2008) · Zbl 1134.68056 |
| [49] | Wu, W.-Z.; Zhang, M.; Li, H.-Z.; Mi, J.-S., Knowledge reduction in random information systems via Dempster-Shafer theory of evidence, Information Sciences, 174, 143-164 (2005) · Zbl 1088.68169 |
| [50] | Wu, W.-Z.; Mi, J.-S.; Zhang, W.-X., Generalized fuzzy rough sets, Information Sciences, 151, 263-282 (2003) · Zbl 1019.03037 |
| [51] | Xu, Z. S., Multiple-attribute group decision making with different formats of preference information on attributes, IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, 37, 1500-1511 (2007) |
| [52] | Yao, Y. Y., Two views of the theory of rough sets in finite universes, International Journal of Approximate Reasoning, 15, 291-317 (1996) · Zbl 0935.03063 |
| [54] | Yao, Y.; Zhao, Y., Attribute reduction in decision-theoretic rough set models, Information Sciences, 178, 3356-3373 (2008) · Zbl 1156.68589 |
| [55] | Yeung, D. S.; Chen, D.-G.; Tsang, E. C.C.; Lee, J. W.T.; Wang, X.-Z., On the generalization of fuzzy rough sets, IEEE Transactions on Fuzzy Systems, 13, 343-361 (2005) |
| [56] | Zadeh, L. A., Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic, Fuzzy Sets and Systems, 90, 111-127 (1997) · Zbl 0988.03040 |
| [57] | Zadeh, L. A., Is there a need for fuzzy logic?, Information Sciences, 178, 2751-2779 (2008) · Zbl 1148.68047 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
