Dominance-based rough set approach to incomplete interval-valued information system

Data and Knowledge Engineering

Volumn 68, Issue 11, 2009, Pages 1331-1347

  Yang, Xibei ^a,b   Yu, Dongjun ^a   Yang, Jingyu ^a   Wei, Lihua ^a  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b SAN JOSE STATE UNIVERSITY   (United States)

Author keywords

Decision rule; Dominance relation; Dominance based rough set; Incomplete interval valued information system; Knowledge reduction; Relative reduct

Indexed keywords

DECISION RULES; DOMINANCE RELATION; INCOMPLETE INTERVAL-VALUED INFORMATION SYSTEM; INTERVAL-VALUED; KNOWLEDGE REDUCTION; RELATIVE REDUCT; ROUGH SET;

COMPUTER CRIME; FUZZY SETS; INFORMATION SYSTEMS;

ROUGH SET THEORY;

EID: 71749105463     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.datak.2009.07.007     Document Type: Article

References (67)

1. Alonso S., Chiclana F., Herrera F., Herrera-Viedma E., Alcalá-Fdez J., and Porcel C. A consistency based procedure to estimate missing pairwise preference values. International Journal of Intelligent Systems 23 (2008) 155-175
2. Alonso S., Chiclana F., Herrera F., and Herrera-Viedma E. A learning procedure to estimate missing values in fuzzy preference relations based on additive consistency. In: Torra V., and Narukawa Y. (Eds). Modeling Decisions for Artificial Intelligence, First International Conference (MDAI 2004), Lecture Notes in Artificial Intelligence vol. 3131 (2004), Springer-Verlag, Berlin 227-238
3. Błaszczyński J., Greco S., and Słowiński R. On variable consistency dominance-based rough set approaches. In: Greco S., et al. (Ed). The Fifth International Conference on Rough Sets and Current Trends in Computing (RSCTC 2006), Lecture Notes in Artificial Intelligence vol. 4259 (2006), Springer-Verlag, Berlin 191-202
4. Błaszczyński J., Greco S., and Słowiński R. Monotonic variable consistency rough set approaches. In: Yao J.T., Lingras P., Wu W.Z., et al. (Eds). Rough Sets and Knowledge Technology: Second International Conference (RSKT 2007), Lecture Notes in Computer Science vol. 4481 (2007), Springer-Verlag, Berlin 126-133
5. Błaszczyński J., Greco S., and Słowiński R. Multi-criteria classification - a new scheme for application of dominance-based decision rules. European Journal of Operational Research 181 (2007) 1030-1044
6. Chen Y., Li K.W., Levy J., Hipel K.W., and Kilgour D.M. A rough set approach to multiple criteria ABC analysis. Transactions on Rough Sets VIII. Lecture Notes in Computer Science vol. 5084 (2008), Springer-Verlag, Berlin
7. Chiclana F., Herrera-Viedma E., Alonso S., and Herrera F. A note on the estimation of missing pairwise preference values: a uninorm consistency based method. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 16 (2008) 19-32
8. Gao L., Dahlin M., Nayate A., Zheng J., Zheng A., and Iyengar A. Improving availability and performance with application-specific data replication. IEEE Transactions on Knowledge and Data Engineering 17 (2005) 106-120
9. Dembczyński K., Pindur R., and Susmaga R. Dominance-based rough set classifier without induction of decision rules. Electronic Notes in Theoretical Computer Science 82 (2003) 84-95
10. Dembczyński K., Greco S., and Słowiński R. Second-order rough approximations in multi-criteria classification with imprecise evaluations and assignments. In: Ślȩzak D., et al. (Ed). Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing (RSFDGrC 2005), Lecture Notes in Artificial Intelligence vol. 3641 (2005), Springer-Verlag, Berlin 54-63
11. Dembczyński K., Greco S., and Słowiński R. Rough set approach to multiple criteria classification with imprecise evaluations and assignments. European Journal of Operational Research 198 (2009) 626-636
12. Ebenbach D.H., and Moore C.F. Incomplete information, inferences, and individual differences: the case of environmental judgements. Organizational Behavior and Human Decision Processes 81 (2000) 1-27
13. Fan T.F., Liu D.R., and Tzeng G.H. Rough set-based logics for multicriteria decision analysis. European Journal of Operational Research 182 (2007) 340-355
14. Fortemps P., Greco S., and Słowiński R. Multicriteria decision support using rules that represent rough-graded preference relations. European Journal of Operational Research 188 (2008) 206-223
15. Gore A. Earth in the Balance (1992), Plume Books, New York
16. Greco S., Inuiguchi M., and Słowiński R. Fuzzy rough sets and multiple-premise gradual decision rules. International Journal of Approximate Reasoning 41 (2006) 179-211
17. Greco S., Matarazzo B., and Słowiński R. Rough approximation by dominance relations. International Journal of Intelligent Systems 17 (2002) 153-171
18. Greco S., Matarazzo B., and Słowiński R. Rough sets theory for multicriteria decision analysis. European Journal of Operational Research 129 (2002) 1-47
19. Greco S., Matarazzo B., and Słowiński R. Handing missing values in rough set analysis of multiattribute and muti-criteria decision problems. In: Zhong N., Skowron A., and Ohsuga S. (Eds). New Directions in Rough Sets, Data Mining and Granular-Soft Computing, Seventh International Workshop (RSFDGrC 1999), Lecture Notes in Artificial Intelligence vol. 1711 (1999), Springer-Verlag, Berlin 146-157
20. Greco S., Matarazzo B., and Słowiński R. Dominance-based rough set approach to case-based reasoning. In: Torra V., Narukawa Y., Valls A., and Domingo-Ferrer J. (Eds). Modeling Decisions for Artificial Intelligence, Third International Conference (MDAI 2006), Lecture Notes in Computer Science vol. 3885 (2006), Springer-Verlag, Berlin 7-18
21. Greco S., Słowiński R., and Yao Y.Y. Bayesian decision theory for dominance-based rough set approach. In: Yao J.T., et al. (Ed). The Second International Conference on Rough Sets and Knowledge Technology (RSKT 2007), Lecture Notes in Computer Science Vol. 4481 (2007), Springer-Verlag, Berlin 141-143
22. Grzymala-Busse J.W. Characteristic relations for incomplete data: a generalization of the indiscernibility relation. In: Tsumoto S., et al. (Ed). The Fourth International Conference on Rough Sets and Current Trends in Computing (RSCTC 2004), Lecture Notes in Artificial Intelligence vol. 3066 (2004), Springer-Verlag, Berlin 244-253
23. J.W. Grzymala-Busse, Data with missing attribute values: generalization of indiscernibility relation and rule reduction, Transactions on Rough Sets I, Lecture Notes in Computer Science, vol. 3100, Springer-Verlag, Berlin, 2004.
24. Hammori M., Herbst J., and Kleiner N. Interactive workflow mining - requirements, concepts and implementation. Data and Knowledge Engineering 56 (2006) 41-63
25. Herrera-Viedma E., Chiclana F., Herrera F., and Alonso S. Group decision-making model with incomplete fuzzy preference relations based on additive consistency. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 37 (2007) 176-189
26. Herrera-Viedma E., Alonso S., Chiclana F., and Herrera F. A consensus model for group decision making with incomplete fuzzy preference relations. IEEE Transactions on Fuzzy Systems 15 (2007) 863-877
27. Q.H. Hu, D.R. Yu, Variable precision dominance based rough set model and reduction algorithm for preference-ordered data, in: Proceedings of the Third International Conference on Machine Learning and Cybernetics, Shanghai, August 2004, pp. 26-29.
28. Inuiguchi M., and Yoshioka Y. Several reducts in dominance-based rough set approach. In: Huynh V.N., et al. (Ed). Interval/Probabilistic Uncertainty and Non-Classical Logics, Advances in Soft Computing vol. 46 (2008), Springer-Verlag, Berlin 163-175
29. Inuiguchi M., Yoshioka Y., and Kusunoki Y. Variable-precision dominance-based rough set approach and attribute reduction. International Journal Approximate Reasoning (2009) 10.1016/j.ijar.2009.02.003
30. Kim J.K., Choi S.H., Han C.H., and Kim S.H. An interactive procedure for multiple criteria group decision making with incomplete information. Computers and Industrial Engineering 35 (1998) 295-298
31. Kotłowski W., Dembczyński K., Greco S., and Słowiński R. Stochastic dominance-based rough set model for ordinal classification. Information Sciences 178 (2008) 4019-4037
32. Kryszkiewicz M. Rough set approach to incomplete information systems. Information Sciences 112 (1998) 39-49
33. Kryszkiewicz M. Rules in incomplete information systems. Information Sciences 113 (1999) 271-292
34. Kusunoki Y., and Inuiguchi M. A comprehensive study on reducts in dominance-based rough set approach. In: Torra V., and Narukawa Y. (Eds). The Fifth International Conference on Modeling Decisions for Artificial Intelligence (MDAI 2008), Lecture Notes in Artificial Intelligence vol. 5285 (2008), Springer-Verlag, Berlin 167-178
35. Leung Y., Fischer M.M., Wu W.Z., and Mi J.S. A rough set approach for the discovery of classification rules in interval-valued information systems. International Journal of Approximate Reasoning 47 (2008) 233-246
36. Leung Y., and Li D.Y. Maximal consistent block technique for rule acquisition in incomplete information systems. Information Sciences 115 (2003) 85-106
37. Leung Y., Wu W.Z., and Zhang W.X. Knowledge acquisition in incomplete information systems: a rough set approach. European Journal of Operational Research 168 (2006) 164-180
38. Li T.R., Ruan D., Geert W., Song J., and Xu Y. A rough sets based characteristic relation approach for dynamic attribute generalization in data mining. Knowledge-Based Systems 20 (2007) 485-494
39. Li H.L., and Chen M.H. Induction of multiple criteria optimal classification rules for biological and medical data. Computers in Biology and Medicine 38 (2008) 42-52
40. Liu J.F., Hu Q.H., and Yu D.R. A weighted rough set based method developed for class imbalance learning. Information Sciences 178 (2008) 1235-1256
41. Meo P.D., Quattrone G., and Ursino D. A decision support system for designing new services tailored to citizen profiles in a complex and distributed e-government scenario. Data and Knowledge Engineering 67 (2008) 161-184
42. Pawlak Z. Rough sets theoretical aspects of reasoning about data (1991), Kluwer Academic Publishers
43. Pawlak Z. Rough set theory and its applications to data analysis. Cybernetics and Systems 29 (1998) 661-688
44. Pawlak Z. Rough sets and intelligent data analysis. Information Sciences 147 (2002) 1-12
45. Pawlak Z. Some remarks on conflict analysis. European Journal of Operational Research 166 (2005) 649-654
46. Pawlak Z., and Skowron A. Rudiments of rough sets. Information Sciences 177 (2007) 3-27
47. Pawlak Z., and Skowron A. Rough sets: some extensions. Information Sciences 177 (2007) 28-40
48. Pawlak Z., and Skowron A. Rough sets and Boolean reasoning. Information Sciences 177 (2007) 41-73
49. Pawlak Z., and Slowinski R. Decision analysis using rough sets. International Transactions in Operational Research 1 (1994) 107-114
50. Qian Y.H., Dang C.Y., Liang J.Y., Zhang H.Y., and Ma J.M. On the evaluation of the decision performance of an incomplete decision table. Data and Knowledge Engineering 65 (2008) 373-400
51. Qian Y.H., Liang J.Y., and Dang C.Y. Interval ordered information systems. Computers and Mathematics with Applications 56 (2008) 1994-2009
52. Shao M.W., and Zhang W.X. Dominance relation and rules in an incomplete ordered information system. International Journal of Intelligent Systems 20 (2005) 13-27
53. Shen L.X., and Loh H.T. Applying rough sets to market timing decisions. Decision Support Systems 37 (2004) 583-597
54. Skowron A., and Rauszer C. The discernibility matrices and functions in information systems. In: Słowiński R. (Ed). Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory (1992), Kluwer Academic Publishers, London 331-362
55. Stefanowski J., and Tsoukiàs A. On the extension of rough sets under incomplete information. In: Zhong N., Skowron A., and Ohsuga S. (Eds). New Directions in Rough Sets, Data Mining and Granular-Soft Computing, Seventh International Workshop (RSFDGrC 1999), Lecture Notes in Artificial Intelligence vol. 1711 (1999), Springer-Verlag, Berlin 73-82
56. Stefanowski J., and Tsoukiàs A. Incomplete information tables and rough classification. Computational Intelligence 17 (2001) 545-566
57. Swiniarski R.W., and Skowron A. Rough set method in feature selection and recognition. Pattern Recognition Letter 24 (2003) 833-849
58. Eric, Tsang C.C., Zhao S.Y., Yeung D.S., and Lee J.W.T. Learning from an incomplete information system with continuous-valued attributes by a rough set technique. In: Yeung D.S., et al. (Ed). Proceedings of 2005 International Conference on Machine Learning and Cybernetics (ICMLC 2005), Lecture Notes in Artificial Intelligence vol. 3930 (2006), Springer-Verlag, Berlin 568-577
59. G.Y. Wang, Extension of rough set under incomplete information systems, in: Proceedings of the 11th IEEE International Conference on Fuzzy Systems, Hawaii, USA, May 12-17, 2002, pp. 1098-1103.
60. Wu W.Z. Attribute reduction based on evidence theory in incomplete decision systems. Information Sciences 178 (2008) 1355-1371
61. Wu Q.X., McGinnity M., Bell D.A., and Prasad G. A self-organizing computing network for decision-making in data sets with a diversity of data types. IEEE Transactions on Knowledge and Data Engineering 18 (2006) 941-953
62. Wu W.Z., Zhang W.X., and Li H.Z. Knowledge acquisition in incomplete fuzzy information systems via the rough set approach. Expert Systems 20 (2003) 280-286
63. Xie G., Zhang J., Lai K.K., and Yu L. Variable precision rough set for group decision-making: an application. International Journal of Approximate Reasoning 49 (2008) 331-343
64. Yang X.B., Yang J.Y., Wu C., and Yu D.J. Dominance-based rough set approach and knowledge reductions in incomplete ordered information system. Information Sciences 178 (2008) 1219-1234
65. Yang X.B., Xie J., Song X.N., and Yang J.Y. Credible rules in incomplete decision system based on descriptors. Knowledge-Based Systems 22 (2009) 8-17
66. Zhai L.Y., Khoo L.P., and Zhong Z.W. A dominance-based rough set approach to Kansei engineering in product development. Expert Systems with Applications 36 (2009) 393-402
67. Ziarko W. Variable precision rough set model. Journal of Computer and System Sciences 46 (1993) 39-59