Soft Computing

, Volume 21, Issue 9, pp 2189–2199 | Cite as

A unified view of consistent functions

Foundations
  • 117 Downloads

Abstract

In order to compare the structures and properties of two generalized information systems, a class of special mappings, called consistent functions in some literature, have been extensively studied over the past years. Most recently, consistent functions have been unified and extended into the framework of neighborhood systems which have general binary relations, dominance relations, and coverings as instances. In this paper, we further extend and investigate the notion of consistent functions for fuzzy neighborhood systems. After introducing the definition of extended consistent functions and showing their relationships with related functions, we present some basic properties of the new consistent functions with respect to set-theoretic operations and fuzzy neighborhoods, respectively. As an application, we consider the attribute reduction based on consistent functions. In doing so, we contribute to a unified view of consistent functions and attempt to develop a general theory for investigating the invariant properties of fuzzy neighborhood systems under consistent functions.

Keywords

Attribute reduction Consistent function Fuzzy neighborhood system Homomorphism Granular computing 

References

  1. Ganivada A, Ray SS, Pal SK (2013) Fuzzy rough sets, and a granular neural network for unsupervised feature selection. Neur Netw 48:91–108CrossRefMATHGoogle Scholar
  2. Ge H, Li L, Xu Y, Yang C (2015) Bidirectional heuristic attribute reduction based on conflict region. Soft Comput 19(7):1973–1986CrossRefMATHGoogle Scholar
  3. Gong ZT, Xiao ZY (2010) Communicating between information systems based on including degrees. Int J Gen Syst 39(2):189–206MathSciNetCrossRefMATHGoogle Scholar
  4. Grzymala-Busse J (1986) Algebraic properties of knowledge representation systems. In: Proceedings of the ACM SIGART international symposium on methodologies for intelligent systems, ACM, pp 432–440Google Scholar
  5. Grzymala-Busse J, Sedelow W Jr (1988) On rough sets and information system homomorphism. Bull Pol Acad Sci Tech Sci 36(3):233–239MATHGoogle Scholar
  6. Intan R, Mukaidono M (2002) Degree of similarity in fuzzy partition. In: Pal NR, Sugeno M (eds) Advances in soft computing-AFSS 2002, Lecture Notes in Computer Science, vol 2275. Springer, Berlin, pp 20–26CrossRefGoogle Scholar
  7. Li DY, Ma Y (2000) Invariant characters of information systems under some homomorphisms. Inf Sci 129:211–220MathSciNetCrossRefMATHGoogle Scholar
  8. Lin TY (1989b) Chinese wall security policy-an aggressive model. In: Proceedings of the fifth annual computer security applications conference, pp 282–289Google Scholar
  9. Lin TY (1989b) Neighborhood systems and approximation in relational databases and knowledge bases. In: Proceedings of the fourth international symposium on methodologies of intelligent systems, pp 75–86Google Scholar
  10. Lin TY (1997) Granular computing: From rough sets and neighborhood systems to information granulation and computing in words. In: European congress on intelligent techniques and soft computing, pp 1602–1606Google Scholar
  11. Lin TY (2009) The “final” model of granular computing. In: IEEE international conference on fuzzy systems, IEEE, pp 1523–1528Google Scholar
  12. López V, del Río S, Benítez JM, Herrera F (2014) Cost-sensitive linguistic fuzzy rule based classification systems under the mapreduce framework for imbalanced big data. Fuzzy Sets Syst 258:5–38MathSciNetCrossRefGoogle Scholar
  13. Pedrycz W, Chen SM (eds) (2015) Information granularity, big data, and computational intelligence, studies in big data, vol 8. Springer, BerlinGoogle Scholar
  14. Pedrycz W, Vukovich G (2000) Granular worlds: representation and communication problems. Int J Intell Syst 15(11):1015–1026CrossRefMATHGoogle Scholar
  15. Pedrycz W, Al-Hmouz R, Morfeq A, Balamash A (2015) Distributed proximity-based granular clustering: towards a development of global structural relationships in data. Soft Comput 19(10):2751–2767CrossRefGoogle Scholar
  16. Qian Y, Wang Q, Cheng H, Liang J, Dang C (2014) Fuzzy-rough feature selection accelerator. Fuzzy Sets Syst 258:61–78MathSciNetCrossRefMATHGoogle Scholar
  17. Ruspini EH (1969) A new approach to clustering. Inf Contr 15(1):22–32CrossRefMATHGoogle Scholar
  18. Sierpiński W, Krieger CC (1956) General topology. University of Toronto, TorontoGoogle Scholar
  19. Tsang ECC, Wang C, Chen D, Wu C, Hu Q (2013) Communication between information systems using fuzzy rough sets. IEEE Trans Fuzzy Syst 21(3):527–540CrossRefGoogle Scholar
  20. Wang C, Wu C, Chen D, Du W (2008a) Some properties of relation information systems under homomorphisms. Appl Math Lett 21:940–945MathSciNetCrossRefMATHGoogle Scholar
  21. Wang C, Wu C, Chen D, Hu Q, Wu C (2008b) Communicating between information systems. Inf Sci 178:3228–3239MathSciNetCrossRefMATHGoogle Scholar
  22. Wang C, Chen D, Zhu L (2009) Homomorphisms between fuzzy information systems. Appl Math Lett 22:1045–1050MathSciNetCrossRefMATHGoogle Scholar
  23. Wang C, Chen D, Hu Q (2010) Some invariant properties of ordered information systems under homomorphism. Sci China Inf Sci 53(9):1816–1825MathSciNetCrossRefGoogle Scholar
  24. Wang C, Chen D, Wu C, Hu Q (2011) Data compression with homomorphism in covering information systems. Int J Approx Reason 52(4):519–525MathSciNetCrossRefMATHGoogle Scholar
  25. Wang C, Chen D, Sun B, Hu Q (2012) Communication between information systems with covering based rough sets. Inf Sci 216:17–33MathSciNetCrossRefMATHGoogle Scholar
  26. Wang C, Chen D, Hu Q (2014) Fuzzy information systems and their homomorphisms. Fuzzy Sets Syst 249:128–138MathSciNetCrossRefMATHGoogle Scholar
  27. Yang X, Li X, Lin TY (2009) First grc model-neighborhood systems the most general rough set models. In: IEEE international conference on granular computing, GrC’09, pp 691–695Google Scholar
  28. Yao YY (2004) A partition model of granular computing. Lecture Notes in Computer Science, vol 3100. Springer, Berlin, pp 232–253Google Scholar
  29. Ye D, Chen Z (2015) A new approach to minimum attribute reduction based on discrete artificial bee colony. Soft Comput 19(7):1893–1903CrossRefGoogle Scholar
  30. Zadeh LA (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90(2):111–127MathSciNetCrossRefMATHGoogle Scholar
  31. Zhai Y, Qu K (2009) On characteristics of information system homomorphisms. Theory Comput Syst 44(3):414–431MathSciNetCrossRefMATHGoogle Scholar
  32. Zhang X, Dai J, Yu Y (2015) On the union and intersection operations of rough sets based on various approximation spaces. Inf Sci 292:214–229MathSciNetCrossRefMATHGoogle Scholar
  33. Zheng L, Diao R, Shen Q (2015) Self-adjusting harmony search-based feature selection. Soft Comput 19(6):1567–1579CrossRefGoogle Scholar
  34. Zhu P, Wen Q (2010) Some improved results on communication between information systems. Inf Sci 180(18):3521–3531MathSciNetCrossRefMATHGoogle Scholar
  35. Zhu P, Wen Q (2011a) Homomorphisms between fuzzy information systems revisited. Appl Math Lett 24:1548–1553MathSciNetCrossRefMATHGoogle Scholar
  36. Zhu P, Wen Q (2011b) A note on communicating between information systems based on including degrees. Int J Gen Syst 40(8):837–840MathSciNetCrossRefMATHGoogle Scholar
  37. Zhu P, Xie H, Wen Q (2014) A unified definition of consistent functions. Fund Inf 135:331–340MathSciNetMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.School of ScienceBeijing University of Posts and TelecommunicationsBeijingChina
  2. 2.College of ScienceBeijing Forestry UniversityBeijingChina
  3. 3.State Key Laboratory of Networking and SwitchingBeijing University of Posts and TelecommunicationsBeijingChina

Personalised recommendations