Skip to main content
SpringerLink
Log in

Rough and Rough-Fuzzy Sets in Design of Information Systems

  • Reference work entry
Encyclopedia of Complexity and Systems Science

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

Rough sets:

Rough set theory is a technique for dealing with uncertainty and for identifying cause‐effect relationships in databases. It is based on a partitioning of some domain into equivalence classes and the defining of lower and upper approximation regions based on this partitioning to denote certain and possible inclusion in the rough set.

Fuzzy sets:

Fuzzy set theory is another technique for dealing with uncertainty. It is based on the concept of measuring the degree of inclusion in a set through the use of a membership value. Where elements can either belong or not belong to a regular set, with fuzzy sets elements can belong to the set to a certain degree with zero indicating not an element, one indicating complete membership, and values between zero and one indicating partial or uncertain membership in the set.

Information theory:

Information theory involves the study of measuring the information content of a signal. In databases information theoretic measures can be used to measure the information content of data. Entropy is one such measure.

Database:

A collection of data and the application programs that make use of this data for some enterprise is a database.

Information system:

An information system is a database enhanced with additional tools that can be used by management for planning and decision making.

Data mining:

Data mining involves the discovery of patterns or rules in a set of data. These patterns generate some knowledge and information from the raw data that can be used for making decisions. There are many approaches to data mining, and uncertainty management techniques play a vital role in knowledge discovery.

Bibliography

Primary Literature

  1. Agrawal R, Imielinski T, Swami A (1993) Mining Association Rules between sets ofitems in large databases. Proc of the 1993 ACM‐SIGMOD International Conference on Management of Data. ACM Press, New York, NY,pp 207–216

    Google Scholar 

  2. Ahlqvist O, Keukelaar J, Oukbir K (2000) Rough classification and accuracy assessment. Int J Geogr Inf Sci 14:475–496

    Google Scholar 

  3. Atanassov K (1986) Intuitionistic Fuzzy Sets. Fuzzy Sets Syst 20:87–96

    MathSciNet  MATH  Google Scholar 

  4. Atanassov K (2000) Intuitionistic Fuzzy Sets; Theory and Applications. Physica Verlag, Heidelberg

    Google Scholar 

  5. Beaubouef T, Petry F (1994) Fuzzy Set Quantification of Roughness in a Rough Relational Database Model. Proc. Third IEEE International Conference on Fuzzy Systems, Orlando, Florida, pp 172–177

    Google Scholar 

  6. Beaubouef T, Petry F (1994) Rough Querying of Crisp Data in Relational Databases. Proc. Third Int.l Workshop on Rough Sets and Soft Computing (RSSC'94), San Jose, California, pp 368–375

    Google Scholar 

  7. Beaubouef T, Petry F (2000) Fuzzy Rough Set Techniques for Uncertainty Processing in a Relational Database. Int J Intell Syst 15:389–424

    MATH  Google Scholar 

  8. Beaubouef T, Petry F (2002) A Rough Set Foundation for Spatial Data Mining Involving Vague Regions. Proc.FUZZ‐IEEE'02, Honolulu, Hawaii, pp 767–772

    Google Scholar 

  9. Beaubouef T, Petry F (2004) Rough Functional Dependencies. 2004 Multiconferences: International Conf. On Information and Knowledge Engineering (IKE'04), Las Vegas, pp 175–179

    Google Scholar 

  10. Beaubouef T, Petry F (2007) Intuitionistic Rough Sets for Database Applications. In: Peters JF et al (eds) Transactions on Rough Sets VI. LNCS, vol 4374. Springer, Berlin, pp 26–30

    Google Scholar 

  11. Beaubouef T, Petry F (2007) Rough Sets: A Versatile Theory for Approaches To Uncertainty Management in Databases. Rough Computing: Theories, Technologies and Applications, Idea Group, Inc.

    Google Scholar 

  12. Beaubouef T, Petry F, Arora G (1998) Information-Theoretic Measures of Uncertainty for Rough Sets and Rough Relational Databases. Inf Sci 109:185–195

    Google Scholar 

  13. Beaubouef T, Petry F, Buckles B (1995) Extension of the Relational Database and its Algebra with Rough Set Techniques. Comput Intell 11:233–245

    Google Scholar 

  14. Bhandari D, Pal NR (1993) Some New Information Measures for Fuzzy Sets. Inf Sci 67:209–228

    MathSciNet  MATH  Google Scholar 

  15. Bittner T (2000) Rough sets in spatio‐temporal data mining. Proceedings of International Workshop on Temporal, Spatial and Spatio–Temporal Data Mining. Springer, Berlin-Heidelberg, pp 89–104

    Google Scholar 

  16. Bittner T, Stell J (2003) Stratified Rough Sets and Vagueness. In: Kuhn W, Worboys M, Timpf S (eds) Spatial Information Theory: Cognitive and Computational Foundations of Geographic Information Science International Conference (COSIT'03). Springer, Berlin, pp 286–303

    Google Scholar 

  17. Buckles B, Petry F (1983) Information-Theoretical Characterization of Fuzzy Relational Databases. IEEE Trans. Syst Man Cybern 13:74–77

    Google Scholar 

  18. Buckles BP, Petry F (1985) Uncertainty models in information and database systems. J Inf Sci 11:77–87

    Google Scholar 

  19. Chanas S, Kuchta D (1992) Further remarks on the relation between rough and fuzzy sets. Fuzzy Sets Syst 47:391–394

    MathSciNet  MATH  Google Scholar 

  20. de Luca A, Termini S (1972) A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Set Theory. Inf Control 20:301–312

    MATH  Google Scholar 

  21. Dubois D, Prade H (1987) Twofold Fuzzy Sets and Rough Sets–Some Issues in Knowledge Representation. Fuzzy Sets Syst 23:3–18

    MathSciNet  MATH  Google Scholar 

  22. Dubois D, Prade H (1992) Putting Rough Sets and Fuzzy Sets Together. In: Slowinski R (ed) Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory, Kluwer Academic Publishers, Boston

    Google Scholar 

  23. Elmasri R, Navathe S (2004) Fundamentals of Database Systems, 4th edn. Addison Wesley, Boston

    MATH  Google Scholar 

  24. Frawley W, Piatetsky‐Shapiro G, Matheus C (1991) Knowledge Discovery in Databases: An Overview. In: Piatetsky‐Shapiro G, Frawley W (eds) Knowledge Discovery in Databases. AAAI, MIT Press, Cambridge, pp 1–27

    Google Scholar 

  25. Fung KT, Lam CM (1980) The Database Entropy Concept and its Application to the Data Allocation Problem. INFOR 18(4):354–363

    MATH  Google Scholar 

  26. Ginsburg S, Hull R (1983) Order Dependency in the Relational Model. Theor Comput Sci 26:146–195

    Google Scholar 

  27. Han J, Cai Y, Cercone N (1992) Knowledge Discovery in Databases: An Attribute–Oriented Approach, Proc. 18th VLDB Conf., Vancouver, Brit. Columbia, pp 547–559

    Google Scholar 

  28. Han J, Kamber M (2006) Data Mining: Concepts and Techniques, 2nd ed. Morgan Kaufman, San Diego, CA

    Google Scholar 

  29. Klir GJ, Folger TA (1988) Fuzzy Sets, Uncertainty, and Information. Prentice Hall, Englewood Cliffs NJ

    MATH  Google Scholar 

  30. Ligeza A (2002) Granular Sets and Granular Relation. Intelligent Information Systems, Physica Verlag, pp 331–340

    Google Scholar 

  31. Lin TY (1992) Topological and Fuzzy Rough Sets. In: Slowinski R (ed) Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory. Kluwer Academic Publishers, Boston, pp 287–304

    Google Scholar 

  32. Lin TY (1997) Granular Computing: From Rough Sets and Neighborhood Systems to Information Granulation and Computing in Words, European Congress on Intelligent Techniques and Soft Computing, September 8–12, pp 1602–1606

    Google Scholar 

  33. Lin TY (1999) Granular computing: Fuzzy Logic and Rough Sets, In: Zadeh L, Kacprzyk J (eds) Computing with Words in Information/ Intelligent Systems. Physica-Verlag, Heidelberg, pp 183–200

    Google Scholar 

  34. Makinouchi A (1977) A Consideration on normal form of not‐necessarily normalized relation in the relational data model. Proc. of the 3rd Int. Conf. VLDB, pp 447–453

    Google Scholar 

  35. Mendel J, John R (2002) Type-2 Fuzzy Sets Made Simple. IEEE Trans on Fuzzy Sets 10:117–127

    Google Scholar 

  36. Nanda S, Majumdar S (1992) Fuzzy rough sets. Fuzzy Sets Syst 45:157–160

    MathSciNet  MATH  Google Scholar 

  37. Ola A, Ozsoyoglu G (1993) Incomplete Relational Database Models Based on Intervals. IEEE Trans Knowl Data Eng 5:293–308

    Google Scholar 

  38. Pawlak Z (1982) Rough Sets. Int J Comput Inform Sci 11:341–356

    MathSciNet  MATH  Google Scholar 

  39. Pawlak Z (1984) Rough Sets. Int J Man‐Machine Stud 21:127–134

    MATH  Google Scholar 

  40. Pawlak Z (1985) Rough Sets and Fuzzy Sets. Fuzzy Sets Syst 17:99–102

    MathSciNet  MATH  Google Scholar 

  41. Pawlak Z (1991) Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Norwell, MA

    MATH  Google Scholar 

  42. Quinlan JR (1986) Induction of Decision Trees. Mach Learn 1:81–106

    Google Scholar 

  43. Raschia G, Mouaddib N (2002) SAINTETIQ:a fuzzy set-based approach to database summarization. Fuzzy Sets Syst 129:137–162

    MathSciNet  MATH  Google Scholar 

  44. Roth M, Korth H, Batory D (1987) SQL/NF: A query language for non-1NF databases. Infor Syst 12:99–114

    Google Scholar 

  45. Shannon CL (1948) The Mathematical Theory of Communication. Bell Syst Tech J 27

    Google Scholar 

  46. Shenoi S, Melton A, Fan L (1992) Functional Dependencies and Normal Forms in the Fuzzy Relational Database Model. Infor Sci 60:1–28

    MathSciNet  MATH  Google Scholar 

  47. Shi W, Wang S, Li D, Wang X (2003) Uncertainty-based Spatial Data Mining, Proceedings of Asia GIS Association, Wuhan, China, pp 124–35

    Google Scholar 

  48. Srinivasan P (1991) The importance of rough approximations for information retrieval. Int J Man‐Mach Stud 34:657–671

    Google Scholar 

  49. Wang S, Li D, Shi W, Wang X (2002) Rough Spatial Description, International Archives of Photogrammetry and Remote Sensing, XXXII, Commission II, pp 503–510

    Google Scholar 

  50. Worboys M (1998) Computation with imprecise geospatial data. Comput Environ Urban Syst 22:85–106

    Google Scholar 

  51. Worboys M (1998) Imprecision in Finite Resolution Spatial Data. Geoinformatica 2:257–280

    Google Scholar 

  52. Wygralak M (1989) Rough Sets and Fuzzy Sets–Some Remarks on Interrelations. Fuzzy Sets Syst 29:241–243

    MathSciNet  MATH  Google Scholar 

  53. Zadeh L (1965) Fuzzy Sets. Infor Control 8:338–353

    MathSciNet  MATH  Google Scholar 

  54. Zvieli A, Chen P (1986) Entity–Relationship Modeling and Fuzzy Databases. Proc. of International Conference on Data Engineering, pp 320–327

    Google Scholar 

Books and Reviews

  1. Aczel J, Daroczy Z (1975) On Measures of Information and their Characterization. Academic Press, New York

    Google Scholar 

  2. Angryk R, Petry F (2007) Attribute-Oriented Fuzzy Generalization in Proximity and Similarity‐based Relation Database Systems. Int J Intell Syst 22:763–781

    MATH  Google Scholar 

  3. Arora G, Petry F, Beaubouef T (1997) Information Measure of Type β Under Similarity Relations. Sixth IEEE International Conference on Fuzzy Systems Barcelona, pp 857–862

    Google Scholar 

  4. Arora G, Petry F, Beaubouef T (2001) A Note On New Parametric Measures of Information for Fuzzy Sets. J Comb Infor Syst Sci 26:167–174

    Google Scholar 

  5. Beaubouef T, Petry F (2001) Vague Regions and Spatial Relationships: A Rough Set Approach. Fourth International Conference on Computational Intelligence and Multimedia Applications, Yokosuka City, Japan, pp 313–318

    Google Scholar 

  6. Beaubouef T, Petry F (2001) Vagueness in Spatial Data: Rough Set and Egg-Yolk Approaches, 14th International Conference on Industrial & Engineering Applications of Artificial Intelligence, pp 367–373

    Google Scholar 

  7. Beaubouef T, Petry F (2003) Rough Set Uncertainty in an Object Oriented Data Model, Intelligent Systems for Information Processing. In: Bouchon B, Meunier L, Foulloy, Yager R (eds) From Representation to Applications. Elsevier, Amsterdam, pp 37–46

    Google Scholar 

  8. Beaubouef T, Petry F (2005) Normalization in a Rough Relational Database, International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, pp 257–265

    Google Scholar 

  9. Beaubouef T, Petry F (2005) Representation of Spatial Data in an OODB Using Rough and Fuzzy Set Modeling, Soft Comput J 9:364–373

    Google Scholar 

  10. Beaubouef T, Petry F (2007) An Attribute‐Oriented Approach for Knowledge Discovery in Rough Relational Databases, Proc FLAIRS'07, pp 507–508

    Google Scholar 

  11. Beaubouef T, Ladner R, Petry F (2004) Rough Set Spatial Data Modeling for Data Mining. Int J Intell Syst 19:567–584

    MATH  Google Scholar 

  12. Beaubouef T, Petry F, Arora G (1998) Information Measures for Rough and Fuzzy Sets and Application to Uncertainty in Relational Databases. In: Pal S, Skowron A (eds) Rough-Fuzzy Hybridization: A New Trend in Decision-Making. Springer, Singapore, pp 200–214

    Google Scholar 

  13. Beaubouef T, Petry F, Ladner R (2007) Spatial Data Methods and Vague Regions: A Rough Set Approach. Appl Soft Comput J 7:425–440

    Google Scholar 

  14. Buckles B, Petry F (1982) Security and Fuzzy Databases, Procs 1982 IEEE Int Conf on Cybernetics and Society, pp 622–625

    Google Scholar 

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

    MATH  Google Scholar 

  16. Ebanks B (1983) On Measures of Fuzziness and their Representations. J Math Anal Appl 94:24–37

    MathSciNet  MATH  Google Scholar 

  17. Grzymala-Busse J (1991) Managing Uncertainty in Expert Systems. Kluwer Academic Publishers, Boston

    MATH  Google Scholar 

  18. Han J, Nishio S, Kawano H, Wang W (1998) Generalization‐Based Data Mining in Object‐Oriented Databases Using an Object‐Cube Model. Data Knowl Eng 25:55–97

    MATH  Google Scholar 

  19. Havrda J, Charvat F (1967) Quantification Methods of Classification Processes: Concepts of Structural α Entropy. Kybernetica 3:149–172

    MathSciNet  Google Scholar 

  20. Kapur J, Kesavan H (1992) Entropy Optimization Principles with Applications. Academic Press, New York

    Google Scholar 

  21. Slowinski R (1992) A Generalization of the Indiscernibility Relation for Rough Sets Analysis of Quantitative Information. 1st Int. Workshop on Rough Sets: State of the Art and Perspectives, Poland, pp 41–48

    Google Scholar 

Download references

Acknowledgment

The authors would like to thank the Naval Research Laboratory's Base Program, Program Element No. 0602435Nfor sponsoring this research.

Author information

Authors and Affiliations

  1. Southeastern Louisiana University, Hammond, USA

    Theresa Beaubouef

  2. Naval Research Lab, Stennis Space Center, Mississippi, USA

    Frederick Petry

Authors
  1. Theresa Beaubouef
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frederick Petry
    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

Beaubouef, T., Petry, F. (2009). Rough and Rough-Fuzzy Sets in Design of Information Systems. In: Meyers, R. (eds) Encyclopedia of Complexity and Systems Science. Springer, New York, NY. https://doi.org/10.1007/978-0-387-30440-3_458

Download citation

Publish with us

Policies and ethics

Search

Navigation