Skip to main content
SpringerLink
Log in

Information structures in a lattice-valued information system

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

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  • Davey BA, Priestley HA (1990) Introduction to lattices and order. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  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, 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

    MATH  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Hungerford TW (1974) Algebra. Sprnger, New York

    MATH  Google Scholar 

  • 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

    Article  Google Scholar 

  • Kryszkiewicz M (2001) Comparative study of alternative types of knowledge reduction in inconsistent systems. Int J Intell Syst 16:105–120

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  • Li Z, Liu Y, Li Q, Qin B (2016a) Relationships between knowledge bases and related results. Knowl Inf Syst 49:171–195

    Article  Google Scholar 

  • Li Z, Li Q, Zhang R, Xie N (2016b) Knowledge structures in a knowledge base. Exp Syst 33(6):581–591

    Article  Google Scholar 

  • Liang J, Qian Y (2008) Information granules and entropy theory in information systems. Sci China (Ser F) 51:1427–1444

    MathSciNet  MATH  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

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

    Book  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Qian Y, Li Y, Liang J, Lin G, Dang C (2015) Fuzzy granular structure distance. IEEE Trans Fuzzy Syst 23(6):2245–2259

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Wang J, Lian S, Shi Y (2017) Hybrid multiplicative multi-watermarking in DWT domain. Multidimens Syst Signal Process 28(2):617–636

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Wu W, Leung Y, Mi J (2009) Granular computing and knowledge reduction in formal contexts. IEEE Trans Knowl Data Eng 21:1461–1474

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Xu W, Liu S, Zhang W (2013) Lattice-valued information systems based on dominance relation. Int J Mach Learn Cybern 4:245–257

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Yao YY (2001) Information granulation and rough set approximation. Int J Intell Syst 16:87–104

    Article  Google Scholar 

  • Yao YY (2004) A partition model of granular computing. LNCS Trans Rough Sets I:232–253

    MATH  Google Scholar 

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

    Article  Google Scholar 

  • Zadeh LA (1996) Fuzzy logic equals computing with words. IEEE Trans Fuzzy Syst 4:103–111

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • Zadeh LA (2001) A new direction in AI-toward a computational theory of perceptions. Ai Mag 22(1):73–84

    MATH  Google Scholar 

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

    Google Scholar 

  • Zhang L, Zhang B (2007) Theory and application of problem solving-theory and application of granular computing in quotient spaces. Tsinghua University Publishers, Beijing

    Google Scholar 

  • Zhang W, Wu W, Liang J, Li D (2001) Rough set theory and methods. Chinese Scientific Publishers, Beijing

    Google Scholar 

  • Zhang W, Mi J, Wu W (2003a) Knowledge reductions in inconsistent information systems. Int J Intell Syst 18:989–1000

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

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

  1. Guangxi Key Laboratory Cultivation Base of Cross-border E-commerce Intelligent Information Processing, Guangxi University of Finance and Economics, Nanning, 530003, Guangxi, People’s Republic of China

    Hongxiang Tang, Fei Xia & Sichun Wang

  2. Panyapiwat Institute of Management, Bangkok, 10310, Thailand

    Hongxiang Tang

Authors
  1. Hongxiang Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fei Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sichun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hongxiang Tang.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-018-3097-x

Keywords

Search

Navigation