Skip to main content
SpringerLink
Log in

Attribute reduction in ordered information systems based on evidence theory

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

Abstract

Attribute reduction is one of the most important problems in rough set theory. However, in real-world lots of information systems are based on dominance relation in stead of the classical equivalence relation because of various factors. The ordering properties of attributes play a crucial role in those systems. To acquire brief decision rules from the systems, attribute reductions are needed. This paper deals with attribute reduction in ordered information systems based on evidence theory. The concepts of plausibility and belief consistent sets as well as plausibility and belief reducts in ordered information systems are introduced. It is proved that a plausibility consistent set must be a consistent set and an attribute set is a belief reduct if and only if it is a classical reduction in ordered information system.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Beynon M (2001) Reducts with in the variable precision rough set model: a further investigation. Eur J Oper Res 134: 592–605

    Article  MATH  Google Scholar 

  2. Dembczynski K, Pindur R, Susmaga R (2003) Generation of exhaustive set of rules within Dominance-based rough set approach. Electronic Notes Theory Computer Science 82(4): 96–107

    Article  Google Scholar 

  3. Dembczynski K, Pindur R, Susmaga R (2003) Dominance-based rough set classifier without induction of decision rules. Electronic Notes Theory Computer Science 82(4): 84–95

    Article  Google Scholar 

  4. Dempster AP (1967) Upper and lower probabilities induced by a multivalued mapping. Ann Math Stat 38: 325–339

    Article  MATH  MathSciNet  Google Scholar 

  5. Greco S, Matarazzo B, Slowinski R (1999) Rough approximation of a preference relation by dominance relation. ICS Research Report 16(96, Warsaw University of Technology; 1996 and in Eur J Oper Res 117): 63–83

    Google Scholar 

  6. Greco S, Matarazzo B, Slowinski R (1998) A new rough set approach to multicriteria and multiattribute classification. In: Polkowsik L, Skowron A (eds) Rough sets and current trends in computing (RSCTC’98). Lecture notes in Artificial Intelligence, vol 1424. Springer, Berlin, pp 60–67

  7. Greco S, Matarazzo B, Slowinski R (1999) A new rough sets approach to evaluation of bankruptcy risk. In: Zopounidis X (eds) Operational tools in the management of financial risks. Kluwer, Dordrecht, pp 121–136

    Google Scholar 

  8. Greco S, Matarazzo B, Slowinski R (2001) Rough set theory for multicriteria decision analysis. Eur J Oper Res 129: 11–47

    Article  MathSciNet  Google Scholar 

  9. Greco S, Matarazzo B, Slowinski R (2002) Rough sets methodology for sorting problems in presence of multiple attributes and criteria. Eur J Oper Res 138: 247–259

    Article  MATH  MathSciNet  Google Scholar 

  10. Greco S, Matarazzo B, Slowinski R (2007) Dominance-based Rough Set approach as a proper way of handling graduality in rough set theory. Transactions on Rough Sets VII. Lecture notes in computer science, 4400:36–52

  11. Guo D, Xiong H, Atluri V, Adam NR (2009) Object discovery in high-resolution remote sensing images: a semantic perspective. Knowl Inform Syst 19(5): 211–233

    Article  Google Scholar 

  12. Intan R, Mukaidono M (2004) Fuzzy conditional probability relations and their applications in fuzzy information systems. Knowl Inform Syst 6: 345–365

    Article  Google Scholar 

  13. Kryszkiewicz M (1998) Rough set approach to incomplete information system. Inform Sci 112: 39–49

    Article  MATH  MathSciNet  Google Scholar 

  14. Kryszkiewicz M (2001) Comparative studies of alternative type of knowledge reduction in inconsistent systems. Int J Intell Syst 16: 105–120

    Article  MATH  Google Scholar 

  15. Leuang Y, Wu WZ, Zhang WX (2006) Knowledge acquisition in incomplete information systems: a rough set approach. Eur J Oper Res 168(1): 164–180

    Article  Google Scholar 

  16. Pawlak Z (1982) Rough sets. Int J Comput Inform Sci 11(5): 341–356

    Article  MATH  MathSciNet  Google Scholar 

  17. Qiu L, Li YJ, Wu XT (2008) Protecting business intelligence and customer privacy while outsourcing data mining tasks. Knowl Inform Syst 17(10): 99–120

    Article  Google Scholar 

  18. Resconi G, Kovalerchuk B (2009) Agents model of uncertainty. Knowl Inform Syst 18(2): 213–229

    Article  Google Scholar 

  19. Sai Y, Yao YY, Zhong N (2001) Data analysis and mining in ordered information tables. In: Proceeding of the 2001 IEEE international conference on data mining. IEEE Computer Society Press, pp 497–504

  20. Shafer G (1976) A mathematical theory of evidence. Princeton University Press, Princeton

    MATH  Google Scholar 

  21. Shao MW, Zhang WX (2005) Dominance relation and relus in an incomplete ordered information system. Int J Intell Syst 20: 13–27

    Article  MATH  Google Scholar 

  22. Skowron A, Graymala-Busse J (1994) From rough set theory to evidence theory. In: Yager RR, Fedrizzi M, Kacprzyk J (eds) Advance in the Dempster–Shafer theory of evidence. Wiley, New York, pp 193–236

    Google Scholar 

  23. Slezak D (1998) Searching for dynamic reducts in inconsistent decision tables. In: Proceedings of IPMU’ 98(Paris, France 2): 1362–1369

    Google Scholar 

  24. Susmaga R, Slowinski R, Greco S, Matarazzo B (2000) Generation of reducts and rules in multi-attribute and multi-criteria classification. Control Cybernet 4: 969–988

    Google Scholar 

  25. Starzyk JA, Nelson DE, Sturtz K (2000) A mathematical foundation for improved reduct generation in information systems. Knowl Inform Syst 2: 131–146

    Article  MATH  Google Scholar 

  26. Wang KJ, Zhang JY, Shen FS, Shi LF (2008) Adaptive learning of dynamic Bayesian networks with changing structures by detecting geometric structures of time series. Knowl Inform Syst 17(10): 121–133

    Article  Google Scholar 

  27. Wu QX, Bell D, McGinnity M (2005) Multiknowledge for decisioin making. Knowl Inform Syst 7: 246–266

    Article  Google Scholar 

  28. Wu WZ, Leung Y, Zhang WX (2002) Connections between rough set theory and Dempster–Shafer theory of evidence. Int J Gen Syst 31: 405–430

    Article  MATH  MathSciNet  Google Scholar 

  29. Wu WZ, Zhang M, Li HZ, Mi JS (2005) Knowledge reduction in random information systems via Dempster-Shafer theory of evidence. Inform Sci 174: 143–164

    Article  MATH  MathSciNet  Google Scholar 

  30. Xu WH, Zhang WX (2007) Measuring roughness of generalized rough sets induced by a covering. Fuzzy Sets Syst 158: 2443–2455

    Article  MATH  Google Scholar 

  31. Xu WH, Shao MW, Zhang WX (2006) Knowledge reduction based on evidence reasoning theory in ordered information systems. Lect Notes Artif Intell 4092: 535–547

    Google Scholar 

  32. Yao YY, Lingras P (1998) Interpretations of belief functions in the theory of rough sets. Inform Sci 104: 81–106

    Article  MATH  MathSciNet  Google Scholar 

  33. Zhang M, Xu LD, Zhang WX, Li HZ (2003) A rough set approach to knowledge reduction based on inclusion degree and evidence reasoning theory. Expert Syst 20: 298–304

    Article  Google Scholar 

  34. Zhang WX, Mi JS, Wu WZ (2003) Approaches to knowledge reductions in inconsistent Systems. Int J Intell Syst 21(9): 989–1000

    Article  Google Scholar 

  35. Zhang WX, Wu WZ, Liang JY, Li DY (2001) Theory and method of rough sets. Science Press, Beijing

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics and Physics, Chongqing University of Technology, 400054, Chongqing, China

    Wei-hua Xu, Xiao-yan Zhang & Jian-min Zhong

  2. School of Science, Xi’an Jiaotong University, Xi’an, China

    Wen-xiu Zhang

Authors
  1. Wei-hua Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiao-yan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jian-min Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wen-xiu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wei-hua Xu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, Wh., Zhang, Xy., Zhong, Jm. et al. Attribute reduction in ordered information systems based on evidence theory. Knowl Inf Syst 25, 169–184 (2010). https://doi.org/10.1007/s10115-009-0248-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-009-0248-5

Keywords

Search

Navigation