About Tolerance and Similarity Relations in Information Systems

The tolerance and similarity relations in information systems are considered. Some properties and connections are shown and the relation to the dependency of attributes in relational databases is developed. In particular a new definition of similarity dependency of attributes is formulated.

[1]  Zdzislaw Pawlak,et al.  Information systems theoretical foundations , 1981, Inf. Syst..

[2]  T. Iwiński.  Algebraic approach to rough sets , 1987 .

[3]  Ronald Fagin,et al.  Multivalued dependencies and a new normal form for relational databases , 1977, TODS.

[4]  Zdzislaw Pawlak,et al.  Rough classification , 1984, Int. J. Hum. Comput. Stud..

[5]  Wendy MacCaull,et al.  A Proof System for Dependencies for Information Relations , 2000, Fundam. Informaticae.

[6]  A. Tarski,et al.  Boolean Algebras with Operators , 1952 .

[7]  Tatsuo Togawa,et al.  A model of cortical neural network structure , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[8]  Dimiter Vakarelov,et al.  Modal Logics for Knowledge Representation Systems , 1989, Theor. Comput. Sci..

[9]  Jorge Lobo,et al.  Modal logics for knowledge representation systems , 1991 .

[10]  Jacek Pomykała,et al.  ON REGULARITY OF HYPERGRAPH SEQUENCES , 1994 .

[11]  W. W. Armstrong,et al.  Dependency Structures of Data Base Relationships , 1974, IFIP Congress.

[12]  T. T. Lee.  An algebraic theory of relational databases , 1983, The Bell System Technical Journal.

[13]  J. Kacprzyk,et al.  Incomplete Information: Rough Set Analysis , 1997 .

[14]  R. Słowiński.  Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory , 1992 .

[15]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[16]  W. Zakowski.  APPROXIMATIONS IN THE SPACE (U,π) , 1983 .

[17]  Roman Słowiński,et al.  Intelligent Decision Support , 1992, Theory and Decision Library.

[18]  Ivan Chajda,et al.  Tolerance relation on lattices , 1974 .

[19]  J. A. Pomykala,et al.  ON SIMILARITY BASED APPROXIMATION OF INFORMATION , 1994 .

[20]  Z. Pawlak,et al.  Independence of attributes , 1988 .

[21]  E. F. Codd,et al.  A relational model of data for large shared data banks , 1970, CACM.