[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Log in

Invariant characterizations of fuzzy relation information systems under homomorphisms

  • Foundations
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

A homomorphism is an important mathematical tool to study relationships between fuzzy relation information systems. This paper is devoted to investigating reduction in a fuzzy relation information system and its invariant characterizations under homomorphisms. Intersection-reduction, union-reduction, and reduction in a fuzzy relation information system are first proposed. Then, properties of intersection-reduction, union-reduction, and reduction are given. Next, fuzzy relations in a fuzzy relation information system are divided into necessary, relatively necessary, and unnecessary fuzzy relations according to the importance. Finally, some invariant and inverse invariant characterizations of fuzzy relation information systems under consistency and compatible homomorphisms are obtained, respectively. It is worth mentioning that by means of homomorphism, we can get the relatively smaller image system that has the same data structures (i.e., invariant characterizations) as a given original system.

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

Access this article

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  • Bargiela A, Pedrycz W (2002) Granular computing: an introduction. Kluwer Academic Publishers, Boston

    MATH  Google Scholar 

  • Blaszczynski J, Slowinski R, Szelag M (2011) Sequential covering rule induction algorithm for variable consistency rough set approaches. Inf Sci 181:987–1002

    Article  MathSciNet  Google Scholar 

  • Cornelis C, Jensen R, Martin GH, Slezak D (2010) Attribute selection with fuzzy decision reducts. Inf Sci 180:209–224

    Article  MathSciNet  MATH  Google Scholar 

  • Cai M, Li Q (2015) Compression of dynamic fuzzy relation information systems. Fund Inf 142:285–306

    MathSciNet  MATH  Google Scholar 

  • Chen D, Zhang W, Daniel Y, Tsang ECC (2006) Rough approximations on a complete completely distributive lattice with applications to generalized rough sets. Inf Sci 176:1829–1848

    Article  MathSciNet  MATH  Google Scholar 

  • Chen D, Wang C, Hu Q (2007) A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets. Inf Sci 177:3500–3518

    Article  MathSciNet  MATH  Google Scholar 

  • Dubois D (2011) The role of fuzzy sets in decision sciences: Old techniques and new directions. Fuzzy Sets Syst 184:3–28

    Article  MathSciNet  MATH  Google Scholar 

  • Dubois D, Prade H (1990) Rough fuzzy sets and fuzzy rough sets. Int J Gen Syst 17:191–209

    Article  MATH  Google Scholar 

  • Dick S, Schenker A, Pedrycz W, Kandel A (2007) Regranulation: a granular algorithm enabling communication between granular worlds. Inf Sci 177:408–435

    Article  MathSciNet  MATH  Google Scholar 

  • Feng T, Zhang S, Mi J (2012) The reduction and fusion of fuzzy covering systems based on the evidence theory. Int J Approx Reason 53:87–103

    Article  MathSciNet  MATH  Google Scholar 

  • Grzymala-Busse JW (1986) Algebraic properties of knowledge representation systems. In: Proceedings of the ACM SIGART international symposium on methodologies for intelligent systems, Knoxville, Tennessee, October 22–24, pp 432–440

  • Greco S, Inuiguchi M, Slowinski R (2006) Fuzzy rough sets and multiple-premise gradual decision rules. Int J Approx Reason 41:179–211

    Article  MathSciNet  MATH  Google Scholar 

  • Grzymala-Busse JW, Sedelow WA (1988) On rough sets, and information system homomorphism. Bull Polish Acad Technol Sci 36:233–239

    MATH  Google Scholar 

  • Hu Q, Pedrycz W, Yu D, Lang J (2010) Selecting discrete and continuous features based on neighborhood decision error minimization. IEEE Trans Syst Man Cybern Part P 40:137–150

    Article  Google Scholar 

  • Jensen R, Shen Q (2004) Semantics-preserving dimensionality reduction: rough and fuzzy rough based approaches. IEEE Trans Knowl Data Eng 16:1457–1471

    Article  Google Scholar 

  • Jensen R, Shen Q (2009) New approaches to fuzzy-rough feature selection. IEEE Trans Fuzzy Syst 17:824–838

    Article  Google Scholar 

  • Kryszkiewicz M (1999) Rules in incomplete information systems. Inf Sci 113:271–292

    Article  MathSciNet  MATH  Google Scholar 

  • Lin TY (1988) Neighborhood systems and relational database. In: Proceedings of the 1988 ACM 16th annual computer science conference, pp. 23–25

  • Li Z, Cui R (2015a) Similarity of fuzzy relations based on fuzzy topologies induced by fuzzy rough approximation operators. Inf Sci 305:219–233

    Article  MathSciNet  MATH  Google Scholar 

  • Li Z, Cui R (2015b) \(T\)-similarity of fuzzy relations and related algebraic structures. Fuzzy Sets Syst 275:130–143

    Article  MathSciNet  MATH  Google Scholar 

  • Li D, Ma Y (2000) Invariant characters of information systems under some homomorphisms. Inf Sci 129:211–220

    Article  MathSciNet  MATH  Google Scholar 

  • Li Z, Liu X, Zhang G, Xie N, Wang S (2017) A multi-granulation decision-theoretic rough set method fordistributed fc-decision information systems: an application inmedical diagnosis. Appl Soft Comput 56:233–244

    Article  Google Scholar 

  • Maji P (2012) Rough hypercuboid approach for feature selection in approximation spaces. IEEE Transn Knowl Data Eng 99:1–14

    Google Scholar 

  • Mi J, Leung Y, Wu W (2005) An uncertainty measure in partition-based fuzzy rough sets. Int J Gen Syst 34:77–90

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  • Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Dordrecht

    Book  MATH  Google Scholar 

  • Pawlak Z, Skowron A (2006a) Rudiments of rough sets. Inf Sci 177:3–27

    Article  MathSciNet  MATH  Google Scholar 

  • Pawlak Z, Skowron A (2006b) Rough sets: some extensions. Inf Sci 177:28–40

    Article  MathSciNet  MATH  Google Scholar 

  • Pawlak Z, Skowron A (2006c) Rough sets and boolean reasoning. Inf Sci 177:41–73

    Article  MathSciNet  MATH  Google Scholar 

  • Pedrycz W, Bezdek JC, Hathaway RJ, Rogers GW (1998) Two nonparametric models for fusing heterogeneous fuzzy data. IEEE Trans Fuzzy Syst 6:411–425

    Article  Google Scholar 

  • Pedrycz A, Hirota K, Pedrycz W, Dong F (2012) Granular representation and granular computing with fuzzy sets. Fuzzy Sets Syst 203:17–32

    Article  MathSciNet  Google Scholar 

  • Pedrycz W, Vukovich G (2000) Granular worlds: representation and communication problems. Int J Intell Syst 15:1015–1026

    Article  MATH  Google Scholar 

  • Qian Y, Liang J, Pedrycz W, Dang C (2010) An accelerator for attribute reduction in rough set theory. Artif Intell 174:597–618

    Article  MathSciNet  MATH  Google Scholar 

  • Radzikowska AM, Kerre EE (2002) A comparative study of fuzzy rough sets. Fuzzy Sets Syst 126:137–155

    Article  MathSciNet  MATH  Google Scholar 

  • Stepnicka M, De Baets B (2013) Implication-based models of monotone fuzzy rule bases. Fuzzy Sets Syst 232:134–155

    Article  MathSciNet  MATH  Google Scholar 

  • Salido JMF, Murakami S (2003) Rough set analysis of a general type of fuzzy data using transitive aggregations of fuzzy similarity relations. Fuzzy Sets Syst 139:635–660

    Article  MathSciNet  MATH  Google Scholar 

  • Swiniarski RW, Skowron A (2003) Rough set methods in feature selection and recognition. Pattern Recogn Lett 24:833–849

    Article  MATH  Google Scholar 

  • Slowinski R, Vanderpooten D (2000) A generalized definition of rough approximations based on similarity. IEEE Trans Knowl Data Eng 12:331–336

    Article  Google Scholar 

  • Thangavel K, Pethalakshmi A (2009) Dimensionality reduction based on rough set theory: a review. Appl Soft Comput 9:1–12

    Article  Google Scholar 

  • Tsang ECC, Wang C, Chen D, Wu C, Hu Q (2013) Communication between information systems using fuzzy rough sets. IEEE Trans Fuzzy Syst 21:527–540

    Article  Google Scholar 

  • Wu W (2008) Attribute reduction based on evidence theory in incomplete decision systems. Inf Sci 178:1355–1371

    Article  MathSciNet  MATH  Google Scholar 

  • Wang C, Chen D, Hu Q (2014) Fuzzy information systems and their homomorphisms. Fuzzy Sets Syst 249:128–138

    Article  MathSciNet  MATH  Google Scholar 

  • Wang CZ, Chen DG, Wu C, Hu QH (2011) Data compression with homomorphism in covering information systems. Int J Approx Reason 52:519–525

    Article  MathSciNet  MATH  Google Scholar 

  • Wang C, Hu Q, Wang X, Chen D, Qian Y (2018) Feature selection based on neighborhood discrimination index. IEEE Trans Neural Netw Learn Syst. https://doi.org/10.1109/TNNLS.2017.2710422

    MathSciNet  Google Scholar 

  • Wang C, He Q, Shao M, Hu Q (2017) Feature selection based on maximal neighborhood discernibility. Int J Mach Learn Cybern. https://doi.org/10.1007/s13042-017-0712-6

    Google Scholar 

  • Wang C, He Q, Shao M, Xua Y, Hu Q (2017) A unified information measure for general binary relations. Knowl Based Syst 135(1):18–28

    Article  Google Scholar 

  • Wang C, Shao M, He Q, Qian Y, Qi Y (2016) Feature subset selection based on fuzzy neighborhood rough sets. Knowl Based Syst 111(1):173–179

    Article  Google Scholar 

  • Wang C, Wu C, Chen D, Du W (2008) Some properties of relation information systems under homomorphisms. Appl Math Lett 21:940–945

    Article  MathSciNet  MATH  Google Scholar 

  • Wang C, Wu C, Chen D (2008) A systematic study on attribute reduction with rough sets based on general binary relations. Inf Sci 178:2237–2261

    Article  MathSciNet  MATH  Google Scholar 

  • Wang X, Tsang ECC, Zhao S, Chen D, Yeung DS (2007) Learning fuzzy rules from fuzzy samples based on rough set technique. Inf Sci 177:4493–4514

    Article  MathSciNet  MATH  Google Scholar 

  • Wei B, Wang S, Li L (2010) Fuzzy comprehensive evaluation of district heating systems. Energy Policy 38:5947–5955

    Article  Google Scholar 

  • Yao YY (1998) Relational interpretations of neighborhood operators and rough set approximation operators. Inf Sci 111:239–259

    Article  MathSciNet  MATH  Google Scholar 

  • Yao YY (2007) Neighborhood systems and approximate retrieval. Inf Sci 76:3431–3452

    MathSciNet  MATH  Google Scholar 

  • Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353

    Article  MATH  Google Scholar 

  • Zhang W, Qiu G (2005) Uncertain decision making based on rough set theory. Tsinghua University Publishers, Beijing

    Google Scholar 

  • Zhao Y, Yao YY, Luo F (2007) Data analysis based on discernibility and indiscernibility. Inf Sci 177:4959–4976

    Article  MATH  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the editors and the anonymous reviewers for their valuable suggestions which have helped immensely in improving the quality of this paper. This work is supported by National Natural Science Foundation of China (11461005, 11261005, 11161029, 11461002), , Natural Science Foundation of Guangxi (2016GXNSFAA380045, 2016GXNSFAA380282, 2016GXNSFAA380286), Natural Science Foundation for Young Scholar of Guangxi (2013GXNSFBA019020), Guangxi Province Universities and Colleges Excellence Scholar and Innovation Team Funded Scheme, Key Discipline of Quantitative Economics in Guangxi University of Finance and Economics (2014YBKT07), Key Laboratory of Quantitative Economics in Department of Guangxi Education (2014SYS01) and Guangxi Key Laboratory Cultivation Base of Cross-border E-commerce Intelligent Information Processing.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Bin Qin.

Ethics declarations

Conflict of interest

All authors declare that there is no conflict of interests regarding the publication of this manuscript.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Additional information

Communicated by A. Di Nola.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qin, B., Zeng, F. & Yan, K. Invariant characterizations of fuzzy relation information systems under homomorphisms. Soft Comput 23, 5273–5288 (2019). https://doi.org/10.1007/s00500-018-3451-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-3451-z

Keywords

Navigation