Multicost Decision-Theoretic Rough Sets Based on Maximal Consistent Blocks

详细信息    查看全文

• 作者：Xingbin Ma (10)
  Xibei Yang (10) (11)
  Yong Qi (12)
  Xiaoning Song (10)
  Jingyu Yang (11) (13)
  
• 关键词：Decision ; theoretic rough set ; incomplete information system ; multicost ; maximal consistent block
• 刊名：Lecture Notes in Computer Science
• 出版年：2014
• 出版时间：2014
• 年：2014
• 卷：1
• 期：1
• 页码：824-833
• 全文大小：196 KB
• 参考文献：1. Pawlak, Z.: Rough Sets-theoretical aspects of reasoning about data. Kluwer Academic, Dordrecht (1991)
  2. Hu, Q.H., Che, X.J., Zhang, L., et al.: Rank entropy based decision trees for monotonic classification. IEEE Transactions on Knowledge and Data Engineering聽24(11), 2052鈥?064 (2012) CrossRef
  3. Hu, Q.H., Pan, W.W., Zhang, L., et al.: Feature selection for monotonic classification. IEEE Transactions on Fuzzy Systems聽20(1), 69鈥?1 (2012) CrossRef
  4. Luo, G.Z., Yang, X.B.: Limited dominance-based rough set model and knowledge reductions in incomplete decision system. Journal of Information Science and Engineering聽26(6), 2199鈥?211 (2010)
  5. Yang, X.B., Yang, J.Y.: Incomplete information system and rough set theory: Models and attribute reductions. Science Press, Beijing (2012) CrossRef
  6. Kryszkiewicz, M.: Rough set approach to incomplete information systems. Information Sciences聽112(1-4), 39鈥?9 (1998) CrossRef
  7. Kryszkiewicz, M.: Rule in Incomplete Information Systems. Information Sciences聽113(3-4), 271鈥?92 (1999) CrossRef
  8. Leung, Y., Li, D.Y.: Maximal consistent block technique for rule acquisition in incomplete information systems. Information Sciences聽153, 85鈥?06 (2003) CrossRef
  9. Yang, X.B., Qi, Y.S., Song, X.N., Yang, J.Y.: Test cost sensitive multigranulation rough set: Model and minimal cost selection. Information Sciences聽250, 184鈥?99 (2013) CrossRef
  10. Min, F., He, H.P., Qian, Y.H., Zhu, W.: Test-cost-sensitive attribute reduction. Information Sciences聽181(22), 4928鈥?942 (2011) CrossRef
  11. Min, F., Liu, Q.H.: A hierarchical model for test-cost-sensitive decision systems. Information Sciences聽179(14), 2442鈥?452 (2009) CrossRef
  12. Min, F., Zhu, W.: Attribute reduction of data with error ranges and test costs. Information Sciences聽211, 48鈥?7 (2012) CrossRef
  13. Min, F., Hu, Q.H., Zhu, W.: Feature selection with test cost constraint. International Journal of Approximate Reasoning聽55(1), 167鈥?79 (2014) CrossRef
  14. Yao, Y.Y., Wong, S.K.M., Lingras, P.: A decision-theoretic rough set model. In: 5th International Symposium on Methodologies for Intelligent Systems, pp. 17鈥?5 (1990)
  15. Liu, D., Li, T.R., Li, H.X.: A multiple-category classification approach with decision-theoretic rough sets. Fundamenta Informaticae聽115(2-3), 173鈥?88 (2012)
  16. Jia, X.Y., Liao, W.H., Tang, Z.M., et al.: Minimum cost attribute reduction in decision-theoretic rough set models. Information Sciences聽219, 151鈥?67 (2013) CrossRef
  17. Guan, Y.Y., Wang, H.K.: Set-valued information systems. Information Sciences聽176, 2507鈥?525 (2006) CrossRef
  
• 作者单位：Xingbin Ma (10)
  Xibei Yang (10) (11)
  Yong Qi (12)
  Xiaoning Song (10)
  Jingyu Yang (11) (13)
  
  10. School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang, Jiangsu, 212003, P.R. China
  11. Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information, Nanjing University of Science and Technology, Ministry of Education, Nanjing, Jiangsu, 210094, P.R. China
  12. School of Economics and Management, Nanjing University of Science and Technology, Nanjing, Jiangsu, 210094, P.R. China
  13. School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing, Jiangsu, 210094, P.R. China
  
• ISSN：1611-3349

文摘

Decision-theoretic rough set comes from Bayesian decision procedure, in which a pair of the thresholds is derived by the cost matrix for the construction of probabilistic rough set. However, classical decision-theoretic rough set can only be used to deal with complete information systems. Moreover, it does not take the property of variation of cost into consideration. To solve above two problems, the maximal consistent block is introduced into the construction of decision-theoretic rough set by using multiple cost matrixes. Our approach includes optimistic and pessimistic multicost decision-theoretic rough set models. Furthermore, the whole decision costs of optimistic and pessimistic multicost decision-theoretic rough sets are calculated in decision systems. This study suggests potential application areas and new research trends concerning decision-theoretic rough set.