Dominance-Based Neighborhood Rough Sets and Its Attribute Reduction

  • Hongmei Chen
  • Tianrui LiEmail author
  • Chuan Luo
  • Jie Hu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9436)


In real-life applications, partial order may exist in the domain of attributes and different data types often coexist in an decision system. Dominance-based rough set approach has been used widely in multi-attribute and multi-criteria decision by using the dominating relation. Neighborhood rough set aims to deal with hybrid data types. But the preference relation in the context of neighborhood rough set has not been taken into consideration. In this paper, a novel rough set model, Dominance-based Neighborhood Rough Sets (DNRS), is proposed which aims to process a decision system with hybrid data types where the partial order between objects is taken into consideration. The properties of DNRS are studied. Attribute reduction under DNRS is investigated.


Rough set theory Dominance-based neighborhood rough sets Neighborhood dominating relation Attribute reduction 


  1. 1.
    Chen, H.M., Li, T.R., Luo, C., Horng, S.J., Wang, G.Y.: A rough set-based method for updating decision rules on attribute values coarsening and refining. IEEE Trans. Knowl. Data Eng. 26(12), 2886–2899 (2014)CrossRefGoogle Scholar
  2. 2.
    Chen, D.G., Kwong, S., He, Q., Wang, H.: Geometrical interpretation and applications of membership functions with fuzzy rough sets. Fuzzy Sets Syst. 193, 122–135 (2012)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Chen, H.M., Li, T.R., Ruan, D.: Maintenance of approximations in incomplete ordered decision systems. Knowl. Based Syst. 31, 140–161 (2012)CrossRefGoogle Scholar
  4. 4.
    Dubois, D., Prade, H.: Rough fuzzy set sand fuzzy rough sets. Int. J. Gen. Syst. 17, 191–208 (1990)CrossRefGoogle Scholar
  5. 5.
    Guyon, I., Elisseeff, A.: An introduction to variable and feature selection. J. Mach. Learn. Res. 3, 1157–1182 (2003)zbMATHGoogle Scholar
  6. 6.
    Greco, S., Matarazzo, B., Slowinski, R.: Rough approximation of a preference relation by dominance relations. Eur. J. Oper. Res. 117(1), 63–83 (1999)CrossRefGoogle Scholar
  7. 7.
    Greco, S., Matarazzo, B., Slowinski, R.: Fuzzy dominance-based rough set approach. In: Masulli, F., Parenti, R., Pasi, G. (eds.) Advances in Fuzzy Systems and Intelligent Technologies, pp. 56–66. Shaker Publishing, Maastricht (2000)Google Scholar
  8. 8.
    Grzymala-Busse J.W.: UCI Machine Learning Repository. University of California, School of Information and Computer Science, Irvine, CA (1993).
  9. 9.
    Huang, B., Li, H.X., Wei, D.K.: Dominance-based rough set model in intuitionistic fuzzy information systems. Knowl. Based Syst. 28, 115–123 (2012)CrossRefGoogle Scholar
  10. 10.
    Han, J.W., Kamber, M., Pei, J.: Data Mining, 3rd edn. Morgan Kaufmann Publishers, San Francisco (2012)zbMATHGoogle Scholar
  11. 11.
    Hu, Q.H., Yu, D.R., Liu, J.F., Wu, C.X.: Neighborhood rough set based heterogeneous feature subset selection. Inf. Sci. 178, 3577–3594 (2008)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Inuiguchi, M., Yoshioka, Y., Kusunoki, Y.: Variable-precision dominance-based rough set approach and attribute reduction. Int. J. Approximate Reasoning 50(8), 1199–1214 (2009)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Li, S.Y., Li, T.R., Hu, J.: Update of approximations in composite information systems. Knowl. Based Syst. 83, 138–148 (2015)CrossRefGoogle Scholar
  14. 14.
    Liu, Y., Huang, W.L., Jiang, Y.L., Zeng, Z.Y.: Quick attribute reduct algorithm for neighborhood rough set model. Inf. Sci. 271, 65–81 (2014)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Lin, G.P., Qian, Y.H., Li, J.J.: NMGRS: neighborhood-based multigranulation rough sets. Int. J. Approximate Reasoning 53(7), 1080–1093 (2012)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Kadzinski, M., Greco, S., Slowinski, R.: Robust ordinal regression for dominance-based rough set approach to multiple criteria sorting. Inf. Sci. 283, 211–228 (2014)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Kotlowski, W., Dembczynski, K., Greco, S., Slowinski, R.: Stochastic dominance-based rough set model for ordinal classification. Inf. Sci. 178(21), 4019–4037 (2008)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Park, I.-K., Choi, G.-S.: Rough set approach for clustering categorical data using information-theoretic dependency measure. Inf. Syst. 48, 289–295 (2015)CrossRefGoogle Scholar
  19. 19.
    Pawlak, Z., Skowron, A.: Rough sets: some extensions. Inf. Sci. 177(1), 8–40 (2007)MathSciNetzbMATHGoogle Scholar
  20. 20.
    Szelazg, M., Greco, S., Slowinski, R.: Variable consistency dominance-based rough set approach to preference learning in multicriteria ranking. Inf. Sci. 277, 525–555 (2014)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Slowinski, R., Vanderpooten, D.: A generalized definition of rough approximations based on similarity. IEEE Trans. Knowl. Data Eng. 12, 331–336 (2000)CrossRefGoogle Scholar
  22. 22.
    Song, X.X., Zhang, W.X.: Knowledge reduction in inconsistent set-valued decision information system. Comput. Eng. Appl. 45(1), 33–35 (2009). (In Chinese)Google Scholar
  23. 23.
    Yang, X.B., Yu, D.J., Yang, J.Y., Wei, L.H.: Dominance-based rough set approach to incomplete interval-valued information system. Data Knowl. Eng. 68(11), 1331–1347 (2009)CrossRefGoogle Scholar
  24. 24.
    Wei, W., Liang, J.Y., Qian, Y.H.: A comparative study of rough sets for hybrid data. Inf. Sci. 190(1), 1–16 (2012)MathSciNetCrossRefGoogle Scholar
  25. 25.
    Zhang, J.B., Li, T.R., Chen, H.M.: Composite rough sets for dynamic data mining. Inf. Sci. 257, 81–100 (2014)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Open Access This chapter is licensed under the terms of the Creative Commons Attribution-NonCommercial 2.5 International License (, which permits any noncommercial use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license and indicate if changes were made.

The images or other third party material in this chapter are included in the chapter's Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the chapter's Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

Authors and Affiliations

  1. 1.School of Information Science and TechnologySouthwest Jiaotong UniversityChengduChina

Personalised recommendations