Soft Computing

, Volume 22, Issue 24, pp 8059–8075 | Cite as

Information structures in a lattice-valued information system

  • Hongxiang TangEmail author
  • Fei Xia
  • Sichun Wang


An information system as a database that represents relationships between objects and attributes is an important mathematical model in the field of artificial intelligence. A lattice-valued information system is the generalization of an information system. Its information structures are mathematical structures of the families of information granules granulated from its data sets. This paper explores information structures in a lattice-valued information system. The concept of information structures in a lattice-valued information system is first introduced by set vectors. Then, dependence, partial dependence, and independence between two information structures are proposed. Next, information distance between two information structures is studied. Moreover, properties of information structures are given. Finally, group, lattice, and mapping characterizations of information structures are obtained. These results will be helpful for building a framework of granular computing in lattice-valued information systems.


Lattice-valued information system Granular computing Information granule Information structure Dependence Information distance Inclusion degree Lattice Characterization 



The authors would like to thank the editors and the anonymous reviewers for their valuable comments and suggestions which have helped immensely in improving the quality of the paper. This work is supported by National Natural Science Foundation of China (11461005), Natural Science Foundation of Guangxi (2016GXNSFAA380045, 2016GXNSFAA380282, 2016GXNSFAA380286), Key Laboratory of Optimization Control and Engineering Calculation in Department of Guangxi Education, Special Funds of Guangxi Distinguished Experts Construction Engineering and Engineering Project of Undergraduate Teaching Reform of Higher Education in Guangxi (2017JGA179).

Compliance with ethical standards

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.


  1. Davey BA, Priestley HA (1990) Introduction to lattices and order. Cambridge University Press, CambridgezbMATHGoogle Scholar
  2. Deng W, Chen R, He B, Liu Y, Yin L, Guo J (2012) A novel two-stage hybrid swarm intelligence optimization algorithm and application. Soft Comput 16(10):1707–1722CrossRefGoogle Scholar
  3. Deng W, Zhao H, Liu J, Yan X, Li Y, Yin L, Ding C (2015) An improved CACO algorithm based on adaptive method and multi-variant strategies. Soft Comput 19(3):701–713CrossRefGoogle Scholar
  4. Deng W, Zhao H, Zou L, Li G, Yang X, Wu D (2017a) A novel collaborative optimization algorithm in solving complex optimization problems. Soft Comput 21(15):4387–4398CrossRefGoogle Scholar
  5. Deng W, Zhao H, Yang X, Xiong J, Sun M, Li B (2017b) Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment. Appl Soft Comput 59:288–302CrossRefGoogle Scholar
  6. Grzymala-Busse JW (1986) Algebraic properties of knowledge representation systems. In: Proceedings of the ACM SIGART international symposium on methodologies for intelligent systems, Knoxville, pp 432–440Google Scholar
  7. Grzymala-Busse JW, Sedelow WA Jr (1988) On rough sets and information system homomorphism. Bull Pol Acad Technol Sci 36(3–4):233–239zbMATHGoogle Scholar
  8. Gu B, Sun X, Sheng VS (2016) Structural minimax probability machine. In: IEEE transactions on neural networks and learning systems. MathSciNetCrossRefGoogle Scholar
  9. Hungerford TW (1974) Algebra. Sprnger, New YorkzbMATHGoogle Scholar
  10. Kong Y, Zhang M, Ye D (2016) A belief propagation-based method for task allocation in open and dynamic cloud environments. Knowl Based Syst 115:123–132CrossRefGoogle Scholar
  11. Kryszkiewicz M (2001) Comparative study of alternative types of knowledge reduction in inconsistent systems. Int J Intell Syst 16:105–120CrossRefGoogle Scholar
  12. Li D, Ma Y (2000) Invariant characters of information systems under some homomorphisms. Inf Sci 129:211–220MathSciNetCrossRefGoogle Scholar
  13. Li Z, Liu Y, Li Q, Qin B (2016a) Relationships between knowledge bases and related results. Knowl Inf Syst 49:171–195CrossRefGoogle Scholar
  14. Li Z, Li Q, Zhang R, Xie N (2016b) Knowledge structures in a knowledge base. Exp Syst 33(6):581–591CrossRefGoogle Scholar
  15. Liang J, Qian Y (2008) Information granules and entropy theory in information systems. Sci China (Ser F) 51:1427–1444MathSciNetzbMATHGoogle Scholar
  16. Lin TY (1998a) Granular computing on binary relations I: data mining and neighborhood systems. In: Skowron A, Polkowski L (eds) Rough sets in knowledge discovery. Physica-Verlag, Heidelberg, pp 107–121Google Scholar
  17. Lin TY (1998b) Granular computing on binary relations II: rough set representations and belief functions. In: Skowron A, Polkowski L (eds) Rough sets in knowledge discovery. Physica-Verlag, Heidelberg, pp 121–140Google Scholar
  18. Lin TY (2009a) Granular computing: practices, theories, and future directions. In: Meyers RA (ed) Encyclopedia of complexity and systems science. Springer, Berlin, pp 4339–4355CrossRefGoogle Scholar
  19. Lin TY (2009b) Granular computing I: the concept of granulation and its formal model. Int J Granular Comput Rough Sets Intell Syst 1(1):21–42CrossRefGoogle Scholar
  20. Lin TY (2009c) Deductive Data Mining using Granular Computing. In: Liu L., Özsu MT (eds) Encyclopedia of Database Systems, pp 772–778. Springer, Boston, MAGoogle Scholar
  21. Ma J, Zhang W, Leung Y, Song X (2007) Granular computing and dual Galois connection. Inf Sci 177:5365–5377MathSciNetCrossRefGoogle Scholar
  22. Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356CrossRefGoogle Scholar
  23. Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, DordrechtCrossRefGoogle Scholar
  24. Pawlak Z, Skowron A (2006a) Rudiments of rough sets. Inf Sci 177:3–27MathSciNetCrossRefGoogle Scholar
  25. Pawlak Z, Skowron A (2006b) Rough sets: some extensions. Inf Sci 177:28–40MathSciNetCrossRefGoogle Scholar
  26. Pawlak Z, Skowron A (2006c) Rough sets and Boolean reasoning. Inf Sci 177:41–73MathSciNetCrossRefGoogle Scholar
  27. Pedrycz W, Vukovich G (2000) Granular worlds: representation and communication problems. Int J Intell Syst 15:1015–1026CrossRefGoogle Scholar
  28. Qian Y, Liang J, Dang C (2009) Knowledge structure, knowledge granulation and knowledge distance in a knowledge base. Int J Approx Reason 50:174–188MathSciNetCrossRefGoogle Scholar
  29. Qian Y, Zhang H, Li F, Hu Q, Liang J (2014) Set-based granular computing: a lattice model. Int J Approx Reason 55:834–852MathSciNetCrossRefGoogle Scholar
  30. Qian Y, Li Y, Liang J, Lin G, Dang C (2015) Fuzzy granular structure distance. IEEE Trans Fuzzy Syst 23(6):2245–2259CrossRefGoogle Scholar
  31. Qian Y, Cheng H, Wang J, Liang J, Pedrycz W, Dang C (2017) Grouping granular structures in human granulation intelligence. Inf Sci 382–383:150–169CrossRefGoogle Scholar
  32. Sun Y, Gu F (2017) Compressive sensing of piezoelectric sensor response signal for phased array structural health monitoring. Int J Sens Netw 23(4):258–264CrossRefGoogle Scholar
  33. Wang J, Lian S, Shi Y (2017) Hybrid multiplicative multi-watermarking in DWT domain. Multidimens Syst Signal Process 28(2):617–636CrossRefGoogle Scholar
  34. Wu W, Zhang M, Li H, Mi J (2005) Knowledge reductionion in random information systems via Dempster–Shafer theory of evidence. Inf Sci 174:143–164CrossRefGoogle Scholar
  35. Wu W, Leung Y, Mi J (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21:1461–1474CrossRefGoogle Scholar
  36. Xiong L, Xu Z, Shi Y (2017) An integer wavelet transform based scheme for reversible data hiding in encrypted images. Multidimens Syst Signal Process. CrossRefGoogle Scholar
  37. Xu W, Liu S, Zhang W (2013) Lattice-valued information systems based on dominance relation. Int J Mach Learn Cybern 4:245–257CrossRefGoogle Scholar
  38. Xue Y, Jiang J, Zhao B, Ma T (2017) A self-adaptive artificial bee colony algorithm based on global best for global optimization. Soft Comput. CrossRefGoogle Scholar
  39. Yao YY (2001) Information granulation and rough set approximation. Int J Intell Syst 16:87–104CrossRefGoogle Scholar
  40. Yao YY (2004) A partition model of granular computing. LNCS Trans Rough Sets I:232–253zbMATHGoogle Scholar
  41. Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353CrossRefGoogle Scholar
  42. Zadeh LA (1996) Fuzzy logic equals computing with words. IEEE Trans Fuzzy Syst 4:103–111CrossRefGoogle Scholar
  43. Zadeh LA (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90:111–127MathSciNetCrossRefGoogle Scholar
  44. Zadeh LA (1998) Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems. Soft Comput 2:23–25CrossRefGoogle Scholar
  45. Zadeh LA (2001) A new direction in AI-toward a computational theory of perceptions. Ai Mag 22(1):73–84zbMATHGoogle Scholar
  46. Zhang W, Qiu G (2005) Uncertain decision making based on rough sets. Tsinghua University Publishers, BeijingGoogle Scholar
  47. Zhang L, Zhang B (2007) Theory and application of problem solving-theory and application of granular computing in quotient spaces. Tsinghua University Publishers, BeijingGoogle Scholar
  48. Zhang W, Wu W, Liang J, Li D (2001) Rough set theory and methods. Chinese Scientific Publishers, BeijingGoogle Scholar
  49. Zhang W, Mi J, Wu W (2003a) Knowledge reductions in inconsistent information systems. Int J Intell Syst 18:989–1000CrossRefGoogle Scholar
  50. Zhang M, Xu L, Zhang W, Li H (2003b) A rough set approach to knowledge reduction based on inclusion degree and evidence reasoning theory. Exp Syst 20(5):298–304CrossRefGoogle Scholar
  51. 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–229MathSciNetCrossRefGoogle Scholar
  52. Zhang X, Miao D, Liu C, Le M (2016) Constructive methods of rough approximation operators and multigranulation rough sets. Knowl Based Syst 91:114–125CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Guangxi Key Laboratory Cultivation Base of Cross-border E-commerce Intelligent Information ProcessingGuangxi University of Finance and EconomicsNanningPeople’s Republic of China
  2. 2.Panyapiwat Institute of ManagementBangkokThailand

Personalised recommendations