Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining

Knowledge-Based Systems

Volumn 31, Issue , 2012, Pages 140-161

  Chen, Hongmei ^a,b   Li, Tianrui ^a,b   Ruan, Da ^c,d  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b Southwest Jiaotong University and Key Lab of Cloud Computing and Intelligent Technology   (China)

^c BELGIAN NUCLEAR RESEARCH CENTRE   (Belgium)

^d GHENT UNIVERSITY   (Belgium)

Author keywords

Approximations; Extended dominance characteristic relation; Granular computing; Incomplete Ordered Decision Systems (IODSs); Knowledge discovery

Indexed keywords

APPROXIMATIONS; ATTRIBUTE VALUES; COMPARATIVE EXPERIMENTS; DATA MISSING; DATA SETS; DECISION SYSTEMS; DOMINANCE-BASED ROUGH SET APPROACH; EXTENDED DOMINANCE CHARACTERISTIC RELATION; INCREMENTAL UPDATING; LOST VALUE; MISSING DATA; MONOTONICITY CONSTRAINT; MULTI-CRITERIA DECISION ANALYSIS; ORDINAL CLASSIFICATION; REAL-LIFE APPLICATIONS; ROUGH SET; ROUGH SETS THEORY; UNCERTAIN RULES;

COARSENING; DATA MINING; GRANULAR COMPUTING; MAINTENANCE; REFINING; ROUGH SET THEORY;

APPROXIMATION ALGORITHMS;

EID: 84862797823     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2012.03.001     Document Type: Article

References (73)

1. L.A. Zadeh Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic Fuzzy Sets and Systems 19 1 1997 111 127 (Pubitemid 127683681)
2. L.A. Zadeh Fuzzy logic=Computing with words IEEE Transactions on Fuzzy Systems 4 1 1996 103 111
3. T.Y. Lin Neighborhood systems - a qualitative theory for fuzzy and rough sets Advances in Machine Intelligence and Soft Computing 4 1997 132 155
4. J.P. Herbert, and J.T. Yao A granular computing framework for self-organizing maps Neurocomputing 72 2009 2865 2872
5. A.L.D. Pra, L.I. Passoni, and H. Rabal Evaluation of laser dynamic speckle signals applying granular computing Signal Processing 89 2009 266 274
6. Q.H. Hu, J.F. Liu, and D.R. Yu Mixed feature selection based on granulation and approximation Knowledge-Based Systems 21 2008 294 304
7. W.Z. Wu, Y. Leung, and J.S. Mi Granular computing and knowledge reduction in formal contexts IEEE Transactions on Knowledge and Data Engineering 21 10 2009 1461 1474
8. A. Bargiela, and W. Pedrycz Granular Computing: An Introduction 2002 Kluwer Academic Publishers Boston
9. A. Skowron, and J. Stepaniuk Information granules: towards foundations of granular computing International Journal of Intelligent Systems 16 2001 57 85 (Pubitemid 32089957)
10. B. Apolloni, W. Pedrycz, S. Bassis, and D. Malchiodi The Puzzle of Granular Computing 2008 Springer
11. Y.Y. Yao, Granular computing: basic issues and possible solutions, in: Proc. 5th Joint Conference on Information Sciences, 2000, pp. 186-189.
12. Y.Y. Yao Information granulation and rough set approximation International Journal of Intelligent Systems 16 1 2001 87 104 (Pubitemid 32089958)
13. Y.Y. Yao Interpreting concept learning in cognitive informatics and granular computing IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 39 4 2009 855 866
14. W. Pedrycz Fuzzy clustering with a knowledge-based guidance Pattern Recognition Letters 25 4 2004 469 480 (Pubitemid 38187995)
15. W. Pedrycz A granular-oriented development of functional radial basis function neural networks Neurocomputing 72 2008 420 435
16. R.J. Dong, and W. Pedrycza A granular time series approach to long-term forecasting and trend forecasting Physica A 387 2008 3253 3270
17. W. Pedrycz, and K.C. Kwak Boosting of granular models Fuzzy Sets and Systems 157 2006 2934 2953 (Pubitemid 44528754)
18. W. Pedrycz, and S.H. Rubin Data compactification and computing with words Engineering Applications of Artificial Intelligence 23 2010 346 356
19. J. Zhao, and L. Liu Construction of concept granule based on rough set and representation of knowledge-based complex system Knowledge-Based Systems 24 6 2011 809 815
20. G.L. Liu Rough set theory based on two universal sets and its applications Knowledge-Based Systems 23 2010 110 115
21. T. Herawan, M.M. Deris, and J.H. Abawajy A rough set approach for selecting clustering attribute Knowledge-Based Systems 23 2010 220 231
22. Z. Pawlak, and A. Skowron Rudiments of rough sets Information Sciences 177 1 2007 3 27 (Pubitemid 44556698)
23. A. Skowron, and L. Polkowski Rough mereological foundations for design, analysis, synthesis, and control in distributed systems Information Sciences 104 1-2 1998 129 156
24. A. Skowron, J. Stepaniuk, and R. Swiniarski Modeling rough granular computing based on approximation spaces Information Sciences 2011 10.1016/j.ins.2011.08.001
25. L. Polkowski, Granulation of knowledge by tools of rough mereology, in: 2010 IEEE International Conference on Granular Computing (GrC), 2010, pp. 35-36.
26. G. Panoutsos, and M. Mahfouf A flexible semantic inference methodology to reason about user preferences in knowledge-based recommender systems Fuzzy Sets and Systems 161 2010 2808 2830
27. H.Y. Chen, L. G Zhou, and B. Han On compatibility of uncertain additive linguistic preference relations and its application in the group decision making Knowledge-Based Systems 24 6 2011 816 823
28. S. Greco, B. Matarazzo, and R. Slowinski Rough approximation of a preference relation by dominance relations European Journal of Operational Research 117 1 1999 63 83
29. S. Greco, B. Matarazzo, and R. Slowinski Fuzzy dominance-based rough set approach Advances in Fuzzy Systems and Intelligent Technologies 2000 56 66
30. S. Greco, B. Matarazzo, and R. Slowinski A fuzzy extension of the rough set approach to multicriteria and multiattribute sorting preferences and decisions under incomplete information J. Fodor, B. De Baets, P. Perny, Preferences and Decisions under Incomplete Information 2000 Physica-Verlag Heidelberg 131 154
31. M. Inuiguchi, Y. Yoshioka, and Y. Kusunoki Variable-precision dominance-based rough set approach and attribute reduction International Journal of Approximate Reasoning 50 8 2009 1199 1214
32. Q.H. Hu, D.R. Yu, and M.Z. Guo Fuzzy preference based rough sets Information Sciences 180 2010 2003 2022
33. Y.H. Qian, J.Y. Liang, and C.Y. Dang Interval ordered information systems Computers and Mathematics with Applications 56 8 2008 1994 2009
34. Y.H. Qian, C.Y. Dang, J.Y. Liang, and D.W. Tang Set-valued ordered information systems Information Sciences 179 2009 2809 2832
35. W. Kotłlowski, K. Dembczynski, S. Greco, and R. Słlowinski Stochastic dominance-based rough set model for ordinal classification Information Sciences 178 21 2008 4019 4037
36. B. Huang Graded dominance interval-based fuzzy objective information systems Knowledge-Based Systems 24 7 2011 1004 1012
37. T.F. Fan, C.J. Liau, and D.R. Liu Dominance-based fuzzy rough set analysis of uncertain and possibilistic data tables International Journal of Approximate Reasoning 52 9 2011 1283 1297
38. J. Braszczynski, S. Greco, and R. Slowinski Multi-criteria classification-a new scheme for application of dominance-based decision rules European Journal of Operational Research 181 2007 1030 1044 (Pubitemid 46498510)
39. J.W.T. Lee, D.S. Yeung, and E.C.C. Tsang Rough sets and ordinal reducts Soft Computing 10 2006 27 33 (Pubitemid 41631142)
40. S. Greco, B. Matarazzo, and R. Słlowinski A New Rough Set Approach to Evaluation of Bankruptcy Risk Operational Tools in the Management of Financial Risks 1998 Kluwer Academic pp. 121-136
41. J.H. Liou, and G.H. Tzeng A dominance-based rough set approach to customer behavior in the airline market Information Sciences 80 2010 2230 2238
42. L.Y. Zhai, L.P. Khoo, and Z.W. Zhong A dominance-based rough set approach to Kansei Engineering in product development Expert Systems with Applications 36 2009 393 402
43. G. Peters, and S. Poon Analyzing IT business values - a dominance based rough sets approach perspective Expert Systems with Applications 38 9 2011 11120 11128
44. X.B. Yang, D.J. Yu, J.Y. Yang, and L.H. Wei Dominance-based rough set approach to incomplete interval-valued information system Data & Knowledge Engineering 68 11 2009 1331 1347
45. M.W. Shao, and W.X. Zhang Dominance relation and rules in an incomplete ordered information system International Journal of Intelligent Systems 20 1 2004 13 27
46. X.B. Yang, J.Y. Yang, C. Wu, and D.J. Yu Dominance-based rough set approach and knowledge reductions in incomplete ordered information system Information Sciences 178 4 2008 1219 1234 (Pubitemid 350180895)
47. M.L. Hu, and S.F. Liu Rough analysis method of multi-attribute decision making based on generalized extended dominance relation Control and Decision 22 12 2007 1347 1350 (in Chinese)
48. G.Z. Luo, X.J. Yang, and D.Q. Zhou Rough analysis model of multi-attribute decision making based on limited extended dominance relation Journal of Systems & Management 18 4 2009 391 396 (in Chinese)
49. J.W. Grzymala-Busse Characteristic relations for incomplete data: a generalization of the indiscernibility relation Transactions on Rough Sets IV 2005 58 68
50. H.M. Chen, T.R. Li, C. Muhire, X.L. Ji, An incremental updating method for approximations in incomplete ordered decision system, in: Proceedings of the 9th International FLINS Conference on Foundations and Applications of Computational Intelligence, Chengdu, China, 2010, pp. 776-781.
51. H.M. Chen, T.R. Li, S.J. Qiao, and D. Ruan A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values International Journal of Intelligent Systems 25 10 2010 1005 1026
52. T.P. Hong, Y.L. Liou, and S.L. Wang Fuzzy rough sets with hierarchical quantitative attributes Expert Systems with Applications 36 2009 6790 6799
53. Q.R. Feng, D.Q. Miao, and Y. Cheng Hierarchical decision rules mining Expert Systems with Applications 37 3 2010 2081 2091
54. Y.L. Chen, H.W. Hua, and K. Tang Constructing a decision tree from data with hierarchical class labels Expert Systems with Applications 36 2009 4838 4847
55. W. Pedrycz A dynamic data granulation through adjustable fuzzy clustering Pattern Recognition Letters 29 16 2008 2059 2066
56. K.H. Chow, K.L. Choy, and W.B. Lee A dynamic logistics process knowledge-based system - an RFID multi-agent approach Knowledge-Based Systems 20 2007 357 372 (Pubitemid 46551695)
57. W. Pedrycz, and R. Weber Special issue on soft computing for dynamic data mining Applied Soft Computing 8 4 2008 1281 1282
58. A. An, N. Shan, C. Chan, N. Cercone, and W. Ziarko Discovering rules for water demand prediction: an enhanced rough-set approach Engineering Application and Artificial Intelligence 9 6 1996 645 653 (Pubitemid 126371625)
59. T. Shusaku, and T. Hiroshi Incremental learning of probabilistic rules from clinical database based on rough set theory Journal of AMIA 4 1997 198 202
60. W.C. Bang, and B. Zeungnam New incremental learning algorithm in the framework of rough set theory International Journal of Fuzzy Systems 1 1 1999 25 36
61. L.Y. Tong, and L. P An Incremental learning of decision rules based on rough set theory World Congress on Intelligent Control and Automation 2002 420 425
62. Y. Liu, C.F. Xu, and Y.H. Pan A parallel approximate rule extracting algorithm based on the improved discernibility matrix Lecture Notes in Artificial Intelligence 3066 2004 498 503
63. S. Guo, Z.Y. Wang, Z.C. Wu, H.P. Yan, A novel dynamic incremental rules extraction algorithm based on rough set theory, in: The Fourth International Conference on Machine Learning and Cybernetics, 2005, pp. 1902-1907. (Pubitemid 41734238)
64. Z. Zheng, and G.Y. Wang RRIA: a rough set and rule tree based incremental knowledge acquisition algorithm Fundamenta Informaticae 59 2-3 2004 299 313
65. J. Blaszczynski, and R. Slowinski Incremental induction of decision rules from dominance-based rough approximations Electronic Notes in Theoretical Computer Science 82 4 2003 43 54
66. Y.N. Fan, T.L. Tseng, C.C. Chern, and C.C. Huang Rule induction based on an incremental rough set Expert Systems with Applications 36 9 2009 11439 11450
67. A. Skowron, J. Stepaniuk, and R. Swiniarski Approximation spaces in rough-granular computing Fundamenta Informaticae 100 2010 141 157
68. D. Liu, T.R. Li, D. Ruan, and W.L. Zou An incremental approach for inducing knowledge from dynamic information systems Fundamenta Informaticae 94 2 2009 245 260
69. T.R. Li, D. Ruan, W. Geert, J. Song, and Y. Xu A rough sets based characteristic relation approach for dynamic attribute generalization in data mining Knowledge-Based Systems 20 2007 485 494 (Pubitemid 46719940)
70. Y. Cheng The incremental method for fast computing the rough fuzzy approximations Data & Knowledge Engineering 70 1 2011 84 100
71. H.M. Chen, T.R. Li, D. Ruan, Research on the properties of a new dominance-based rough set approach, in: World Congress on Soft Computing, San Francisco, 2011.
72. J.Y. Liang, and Z.Z. Shi The information entropy, rough entropy and knowledge granulation in rough set theory International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 12 1 2004 37 46
73. W.H. Xu, X.Y. Zhang, and W.X. Zhang Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems Applied Soft Computing 9 2009 1244 1251