Abstract
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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Davey BA, Priestley HA (1990) Introduction to lattices and order. Cambridge University Press, Cambridge
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–1722
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–713
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–4398
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–302
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–440
Grzymala-Busse JW, Sedelow WA Jr (1988) On rough sets and information system homomorphism. Bull Pol Acad Technol Sci 36(3–4):233–239
Gu B, Sun X, Sheng VS (2016) Structural minimax probability machine. In: IEEE transactions on neural networks and learning systems. https://doi.org/10.1109/TNNLS.2016.2544779
Hungerford TW (1974) Algebra. Sprnger, New York
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–132
Kryszkiewicz M (2001) Comparative study of alternative types of knowledge reduction in inconsistent systems. Int J Intell Syst 16:105–120
Li D, Ma Y (2000) Invariant characters of information systems under some homomorphisms. Inf Sci 129:211–220
Li Z, Liu Y, Li Q, Qin B (2016a) Relationships between knowledge bases and related results. Knowl Inf Syst 49:171–195
Li Z, Li Q, Zhang R, Xie N (2016b) Knowledge structures in a knowledge base. Exp Syst 33(6):581–591
Liang J, Qian Y (2008) Information granules and entropy theory in information systems. Sci China (Ser F) 51:1427–1444
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–121
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–140
Lin TY (2009a) Granular computing: practices, theories, and future directions. In: Meyers RA (ed) Encyclopedia of complexity and systems science. Springer, Berlin, pp 4339–4355
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–42
Lin TY (2009c) Deductive Data Mining using Granular Computing. In: Liu L., Özsu MT (eds) Encyclopedia of Database Systems, pp 772–778. Springer, Boston, MA
Ma J, Zhang W, Leung Y, Song X (2007) Granular computing and dual Galois connection. Inf Sci 177:5365–5377
Pawlak Z (1982) Rough sets. Int J Comput Inf Sci 11:341–356
Pawlak Z (1991) Rough sets: theoretical aspects of reasoning about data. Kluwer Academic Publishers, Dordrecht
Pawlak Z, Skowron A (2006a) Rudiments of rough sets. Inf Sci 177:3–27
Pawlak Z, Skowron A (2006b) Rough sets: some extensions. Inf Sci 177:28–40
Pawlak Z, Skowron A (2006c) Rough sets and Boolean reasoning. Inf Sci 177:41–73
Pedrycz W, Vukovich G (2000) Granular worlds: representation and communication problems. Int J Intell Syst 15:1015–1026
Qian Y, Liang J, Dang C (2009) Knowledge structure, knowledge granulation and knowledge distance in a knowledge base. Int J Approx Reason 50:174–188
Qian Y, Zhang H, Li F, Hu Q, Liang J (2014) Set-based granular computing: a lattice model. Int J Approx Reason 55:834–852
Qian Y, Li Y, Liang J, Lin G, Dang C (2015) Fuzzy granular structure distance. IEEE Trans Fuzzy Syst 23(6):2245–2259
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–169
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–264
Wang J, Lian S, Shi Y (2017) Hybrid multiplicative multi-watermarking in DWT domain. Multidimens Syst Signal Process 28(2):617–636
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–164
Wu W, Leung Y, Mi J (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21:1461–1474
Xiong L, Xu Z, Shi Y (2017) An integer wavelet transform based scheme for reversible data hiding in encrypted images. Multidimens Syst Signal Process. https://doi.org/10.1007/s11045-017-0497-5
Xu W, Liu S, Zhang W (2013) Lattice-valued information systems based on dominance relation. Int J Mach Learn Cybern 4:245–257
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. https://doi.org/10.1007/s00500-017-2547-1
Yao YY (2001) Information granulation and rough set approximation. Int J Intell Syst 16:87–104
Yao YY (2004) A partition model of granular computing. LNCS Trans Rough Sets I:232–253
Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353
Zadeh LA (1996) Fuzzy logic equals computing with words. IEEE Trans Fuzzy Syst 4:103–111
Zadeh LA (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90:111–127
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–25
Zadeh LA (2001) A new direction in AI-toward a computational theory of perceptions. Ai Mag 22(1):73–84
Zhang W, Qiu G (2005) Uncertain decision making based on rough sets. Tsinghua University Publishers, Beijing
Zhang L, Zhang B (2007) Theory and application of problem solving-theory and application of granular computing in quotient spaces. Tsinghua University Publishers, Beijing
Zhang W, Wu W, Liang J, Li D (2001) Rough set theory and methods. Chinese Scientific Publishers, Beijing
Zhang W, Mi J, Wu W (2003a) Knowledge reductions in inconsistent information systems. Int J Intell Syst 18:989–1000
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–304
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–229
Zhang X, Miao D, Liu C, Le M (2016) Constructive methods of rough approximation operators and multigranulation rough sets. Knowl Based Syst 91:114–125
Acknowledgements
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).
Author information
Authors and Affiliations
Corresponding author
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.
Rights and permissions
About this article
Cite this article
Tang, H., Xia, F. & Wang, S. Information structures in a lattice-valued information system. Soft Comput 22, 8059–8075 (2018). https://doi.org/10.1007/s00500-018-3097-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-018-3097-x