Skip to main content
SpringerLink
Log in
Book cover

International Joint Conference on Rough Sets

IJCRS 2016: Rough Sets pp 569–579Cite as

Matrix Algorithm for Distribution Reduction in Inconsistent Ordered Information Systems

  • Conference paper
  • First Online:

  • 921 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9920))

Abstract

As one part of some work in ordered information systems, distribution reduction is studied in inconsistent ordered information systems. The dominance matrix is restated for reduction acquisition in dominance relations based on information systems. Matrix algorithm is stepped for distribution reduction acquisition. And program is implemented by the algorithm. The approach provides an effective tool to the theoretical research and applications for ordered information systems in practices. Cases about detailed and valid illustrations are employed to explain and verify the algorithm and the program which shows the effectiveness of the algorithm in complicated information systems.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Dembczynski, K., Pindur, R., Susmaga, R.: Generation of exhaustive set of rules within Dominance-based rough set approach. Electron. Notes Theory Comput. Sci. 82, 96–107 (2003)

    Article  MATH  Google Scholar 

  2. Greco, S., Matarazzo, B., Slowinski, R.: Rough approximation of a preference relatioin by dominance relatios. Europe J. Oper. Res. 117, 63–83 (1999). ICS Research Report 16/96, Warsaw University of Technology (1996)

    Article  MATH  Google Scholar 

  3. Hu, Q.H., Yu, D.R., Guo, M.: Fuzzy preference based rough sets. Inf. Sci. 180, 2003–2022 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  4. Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  5. Skowron, A., Stepaniuk, J.: Tolerance approxximation space. Fundam. Inf. 27, 245–253 (1996)

    MathSciNet  MATH  Google Scholar 

  6. Borkowski, M., Ślęzak, D.: Application of discernibility tables to calculation of approximate frequency based reducts. In: Ziarko, W., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 123–130. Springer, Heidelberg (2001). doi:10.1007/3-540-45554-X_14

    Chapter  Google Scholar 

  7. Sai, Y., Yao, Y.Y., Zhong, N.: Data analysis, mining in ordered information tables.In: IEEE International Conference on Data Mining, pp. 497–509 (2011)

    Google Scholar 

  8. Shao, M.W., Zhang, W.X.: Dominance relation and relus in an incomplete ordered information system. Int. J. Intell. Syst. 20, 13–27 (2005)

    Article  MATH  Google Scholar 

  9. Ślęzak, D.: Searching for frequential reducts in decision tables with uncertain objects. In: Polkowski, L., Skowron, A. (eds.) RSCTC 1998. LNCS (LNAI), vol. 1424, pp. 52–59. Springer, Heidelberg (1998). doi:10.1007/3-540-69115-4_8

    Chapter  Google Scholar 

  10. Slezak, D.: Normalized decision functions and measures for inconsistent decision tables analysis. Fundamenta Informaticae 44, 291–319 (2000)

    MathSciNet  MATH  Google Scholar 

  11. Slezak, D.: Various approaches to reasoning with frequency based decision reducts: a survey. In: Polkowski, L., Tsumoto, S., Lin, T.Y. (eds.) Rough Set Methods and Applications, pp. 235–285. Physica-Verlag HD, Heidelberg (2000)

    Chapter  Google Scholar 

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

    MATH  Google Scholar 

  13. Xu, W.H.: Rough Sets and Ordered Information Systems. Science Press, Beijing (2013)

    Google Scholar 

  14. Xu, W.H., Li, Y., Liao, X.W.: Approaches to attribute reductions based on rough set ad matrix computation in inconsistent ordered information systems. Knowl.-Based Syst. 27, 78–91 (2012)

    Article  Google Scholar 

  15. Xu, W.H., Zhang, W.X.: Methods for knowledge reduction in inconsistent ordered information systems. J. Appl. Math. Comput. 26, 313–323 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  16. Yu, D.R., Hu, Q.H., Wu, C.X.: Uncertainty measures for fuzzy relations and their applications. Appl. Soft Comput. 7, 1135–1143 (2007)

    Article  Google Scholar 

  17. Zhang, W.X., Wu, W.Z., Liang, J.Y., Li, D.Y.: Theory and Method of Rough Sets. Science Press, Beijing (2001)

    Google Scholar 

Download references

Acknowledgements

This work is supported by Natural Science Foundation of China (No. 61105041, No. 61472463, No. 61402064), National Natural Science Foundation of CQ CSTC (No. cstc 2013jcyjA40051).

Author information

Authors and Affiliations

  1. School of Mathematics, Northwest University, Xi’an, 710127, People’s Republic of China

    Xiaoyan Zhang & Ling Wei

  2. School of Mathematics and Statistics, Chongqing University of Technology, Chongqing, 400054, People’s Republic of China

    Xiaoyan Zhang

Authors
  1. Xiaoyan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ling Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaoyan Zhang .

Editor information

Editors and Affiliations

  1. Universidad Católica del Norte, Antofagasta, Chile

    Víctor Flores

  2. University of Campinas, Campinas, SP, Brazil

    Fernando Gomide

  3. University of Warsaw, Warsaw, Poland

    Andrzej Janusz

  4. Universidad del Católica del Norte, Antofagasta, Chile

    Claudio Meneses

  5. Tongji University, Shanghai, China

    Duoqian Miao

  6. University of Applied Sciences, Munich, Germany

    Georg Peters

  7. University of Warsaw, Warsaw, Poland

    Dominik Ślęzak

  8. Chongqing University of Posts and Telecommunications, Chongqing, China

    Guoyin Wang

  9. Universidad de Chile, Santiago, Chile

    Richard Weber

  10. University of Regina, Regina, Saskatchewan, Canada

    Yiyu Yao

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Zhang, X., Wei, L. (2016). Matrix Algorithm for Distribution Reduction in Inconsistent Ordered Information Systems. In: Flores, V., et al. Rough Sets. IJCRS 2016. Lecture Notes in Computer Science(), vol 9920. Springer, Cham. https://doi.org/10.1007/978-3-319-47160-0_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-47160-0_52

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-47159-4

  • Online ISBN: 978-3-319-47160-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation