On the Nearness Measures of Near Sets

  • Keyun QinEmail author
  • Bo Li
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9437)


In this paper, we focus our discussion on the nearness measures of near set approach. Some existing nearness measure is normalized with its basic properties being discussed. The connections between nearness relations and rough approximations are surveyed. The notions of strong nearness relations with respect to indiscernibility relation and weak indiscernibility relation are introduced. Some new nearness measures with respect to nearness relations and strong nearness relations are presented.


Perceptual system Near set Rough set Nearness measure Strong nearness relation 



This work has been supported by the National Natural Science Foundation of China (Grant No. 61473239, 61175044), the Fundamental Research Funds for the Central Universities of China (Grant No. 2682014ZT28) and the Open Research Fund of Key Laboratory of Xihua University (szjj2014-052).


  1. 1.
    Peters, J.: Near sets, general theory about nearness of objects. Appl. Math. Sci. 53, 2609–2629 (2007)MathSciNetzbMATHGoogle Scholar
  2. 2.
    Gupta, S., Patnaik, K.: Enhancing performance of face recognition systems by using near set approach for selecting facial features. J. Theor. Appl. Inf. Technol. 4(5), 433–441 (2008)Google Scholar
  3. 3.
    Hassanien, A., Abraham, A., Peters, J., Schaefer, G., Henry, C.: Rough sets and near sets in medical imaging: a review. IEEE Trans. Inf. Technol. Biomed. 13(6), 955–968 (2009)CrossRefGoogle Scholar
  4. 4.
    Henry, C., Peters, J.F.: Image pattern recognition using near sets. In: An, A., Stefanowski, J., Ramanna, S., Butz, C.J., Pedrycz, W., Wang, G. (eds.) RSFDGrC 2007. LNCS (LNAI), vol. 4482, pp. 475–482. Springer, Heidelberg (2007) CrossRefGoogle Scholar
  5. 5.
    Henry C., Peters J.: Near set image segmentation quality index. In: GEOBIA 2008 Pixels, Objects, Intelligence. Geographic Object Based Image Analysis for the 21th Century, pp. 1–16. University of Calgary, Alberta (2008)Google Scholar
  6. 6.
    Henry, C.J., Ramanna, S.: Parallel computation in finding near neighbourhoods. In: Yao, J.T., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol. 6954, pp. 523–532. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  7. 7.
    Henry, C.J.: Perceptual indiscernibility, rough sets, descriptively near sets, and image analysis. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets XV. LNCS, vol. 7255, pp. 41–121. Springer, Heidelberg (2012) CrossRefGoogle Scholar
  8. 8.
    Henry, C., Ramanna, S.: Signature-based perceptual nearness: application of near sets to image retrieval. Math. Comput. Sci. 7, 71–85 (2013)MathSciNetCrossRefGoogle Scholar
  9. 9.
    EI-Monsef, M., Kozae, A.M., Marei, E.A.: Near set theory and its generalization. J. King Saud Univ. Sci. 23, 41–45 (2011)CrossRefGoogle Scholar
  10. 10.
    Peters, J.: Near sets, special theory about nearness of objects. Fundamenta Informaticae 75(1–4), 407–433 (2007)MathSciNetzbMATHGoogle Scholar
  11. 11.
    Peters, J., Wasilewski, P.: Foundations of near sets. Inf. Sci. 179, 3091–3109 (2009)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Peters, J., Wasilewski, P.: Tolerance spaces: origins, theoretical aspects and applications. Inf. Sci. 195, 211–225 (2012)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Peters, J., Skowron, A., Stepaniuk, J.: Nearness of objects: extension of approximation space model. Fundamenta Informaticae 79, 497–512 (2007)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Pawlak, Z.: Rough sets. Int. J. Comput. Inf. Sci. 11, 341–356 (1982)CrossRefGoogle 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.College of MathematicsSouthwest Jiaotong UniversityChengduChina

Personalised recommendations