Skip to main content
SpringerLink
Log in

Granular Computing, Information Models for

  • Reference work entry
Encyclopedia of Complexity and Systems Science

  • 126 Accesses

Definition of the Subject

Granular computing (GrC) is an emerging discipline of information theory that strives to allow reasoning and analysis based on varying levels ofinformation granularity (from fine to coarse). In GrC, the entire information universe can be organized based on many different criteria, allowing theinformation to be abstracted, aggregated, classified, generalized, and so on, based on various characteristics (e. g., data similarity, operationalusage, etc.). As a result, GrC relies on information models to describe the universe, the elements of the universe, and the composition of eachelement. In this chapter, alternative candidate information models for GrC are explored, including: the attribute‐based data model , the Relationaldata model , the functional data model, and the extensible markup‐language (XML). This includes both a description of these models and ananalysis of the suitability in support of GrC.

Introduction

In information theory, one approach to support...

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 3,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Abbreviations

Attributed‐based data model (ABDM):

ABDM is a data (information) model that organizes data (information) in attribute‐value pairs , providing a means for both definition and access.

Data (information) model:

A  data (information) model is used in database design to capture the structure or schema of the data. All data (information) that is entered into a database must conform to the definitions of the data (information) model.

Data (information) table:

A set of similar granules used in granular computing are collected into a data (information) table in order to allow them to be conceptualized and reasoned on in a formal manner.

Extensible markup language (XML):

XML is a data (information) model that is a standard for exchanging and sharing data (information) across the internet, among databases, and so on.

Functional data model (FDM):

FDM is a semantic data (information) model to represent data (information) as it appears in the “real‐world” with a functional/logic basis.

Granular computing:

A  discipline of information theory/computer science that uses a formal theory to reason about and analyze data (information) in granules.

Granule:

A piece of data (information) of varied size and complexity that is used to represent data (information) as it occurs in some “real‐world” context.

Relational data model (RDM):

RDM is a dominant data (information) model in commercial and open source database management systems with a basis in set theory.

Bibliography

  1. Codd E (1970) A relational model of data for large shared data banks. Commun ACM 13(6):377–387

    MATH  Google Scholar 

  2. Demchenko Y et al (2005) Security architecture for open collaborative environment. In: Sloot P et al (eds) Advances in grid computing – EGC2005, vol 3470. LNCS. Springer, Heidelberg

    Google Scholar 

  3. Demurjian S, Hsiao D (1987) The multi‐lingual database system. In: Proceedings of the 3rd international conference on data engineering. IEEE Computer Society, Washington DC

    Google Scholar 

  4. Demurjian S, Hsiao D (1988) Towards a better understanding of data models through the multilingual database system. IEEE Trans Softw Eng 14(7):946–958

    Google Scholar 

  5. Gray P, King P, Kerschberg L (1999) Functional approach to intelligent information systems. Special Issue J Intell Inf Syst (JIIS) 12(2–3):107–111

    Google Scholar 

  6. Hsiao D, Harary F (1970) A formal system for information retrieval from files. Commun ACM 13(2), Corrigenda 13(4):67–73

    Google Scholar 

  7. Lin T (1988) Neighborhood systems and approximation in relational database and knowledge bases. In: Proceedings of the fourth international symposium on methodologies of intelligent systems, poster session. Oct. 1989. IEEE Computer Society, Washington DC

    Google Scholar 

  8. Lin T (1989) Chinese wall security policy – an aggressive model. In: Proceedings of the fifth aerospace computer security application conference. Dec. 1989. IEEE Computer Society, Washington DC

    Google Scholar 

  9. Lin T (1992) Attribute based data model and polyinstantiation. In: Aiken R (ed) Education and society – information processing '92, vol 2, proceedings of the IFIP 12th world computer congress. North‐Holland, 1992

    Google Scholar 

  10. Lin T (1997) Granular computing. In: Announcement of the BISC special interest group on granular computing

    Google Scholar 

  11. Lin T (1998) Granular computing on binary relations I: Data mining and neighborhood systems. In: Skowron A, Polkowski L (eds) Rough sets in knowledge discovery. Physica, Heidelberg, pp 107–121

    Google Scholar 

  12. Lin T (1998) Granular computing on binary relations II: Rough set representations and belief functions. In: Skowron A, Polkowski L (eds) Rough sets in knowledge discovery. Physica, Heidelberg, pp 121–140

    Google Scholar 

  13. Lin T (2005) Granular computing: A problem solving paradigm. In: Proceedings of 14th international conference on fuzzy systems, 2005. IEEE Computer Society, Washington DC

    Google Scholar 

  14. Lin T (2006) A roadmap from rough set theory to granular computing. In: Wang G et al (eds) Proceedings of first international conference on rough sets and knowledge technology – RSKT 2006, vol 4062. LNCS. Springer, Heidelberg pp 33–41

    Google Scholar 

  15. Pawlak Z (1991) Rough sets – theoretical aspects of reasoning about data. Kluwer, Heidelberg

    MATH  Google Scholar 

  16. Rothnie Jr JB (1974) Attribute based file organization in a paged memory environment. Commun ACM 17(2):63–69

    Google Scholar 

  17. Shipman D (1981) The functional data model and the data language DAPLEX. ACM Trans Database Syst 6(1):140–173

    Google Scholar 

  18. Skowron A, Stepaniuk J (2001) Information granules: Towards foundations of granular computing. Int J Intell Syst 16(1):57–86

    MATH  Google Scholar 

  19. Smith J, Smith D (1977) Database abstractions: Aggregation and generalization. ACM Trans Database Syst 2(2):405–413

    Google Scholar 

  20. Wang D et al (2004) Medical privacy protection based on granular computing. Artif Intell Medicine 32(2):137–149

    Google Scholar 

  21. Wong E, Chiang T (1971) Canonical structure in attribute based file organization. Commun ACM 14(9):593–597

    MATH  Google Scholar 

  22. World Wide Web Consortium. http://www.w3c.org/XML/. Accessed 10 July 2008

  23. XML 1.0 Fourth Edition Specification. http://www.w3.org/TR/2006/REC-xml-20060816/. Accessed 10 July 2008

  24. Zadeh L (1996) Fuzzy logic = Computing with words. IEEE Trans Fuzzy Syst 4(2):103–111

    MathSciNet  Google Scholar 

  25. Zadeh L (1997) Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 90(2):111–127

    MathSciNet  MATH  Google Scholar 

  26. Zadeh L (1998) Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems. Soft Comput 2(1):23–25

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science & Engineering, The University of Connecticut, Storrs, USA

    Steven A. Demurjian

Authors
  1. Steven A. Demurjian
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. RAMTECH LIMITED, 122 Escalle Lane, Larkspur, CA, 94939, USA

    Robert A. Meyers Ph. D. (Editor-in-Chief) (Editor-in-Chief)

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag

About this entry

Cite this entry

Demurjian, S.A. (2009). Granular Computing, Information Models for. In: Meyers, R. (eds) Encyclopedia of Complexity and Systems Science. Springer, New York, NY. https://doi.org/10.1007/978-0-387-30440-3_252

Download citation

Publish with us

Policies and ethics

Search

Navigation