Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
W.W. Armstrong, Dependency structures of data base relationships, Information Processing 74. Schek, Saltor, Ramos, Alonso (Eds.).
I. Chajda, B. Zelinka, Tolerance relation on lattices, Casopis pro pestovani matematiky, roc. 99 (1974), Praha.
E.F. Codd, A Relational Model of Data for Large Shared Data Banks, Communications of the ACM, vol. 13, No 6, June 1970.
I. Düntsch, G. Gediga, Rough set data analysis.
R. Fagin, Multivalued Dependencies and a New Normal Form for Relational Databases, ACM Trans. on Database Systems, Sept. 1977, vol. 2, No 3.
T.B. Iwiński, Algebraic approach to rough sets, Bull. Pol. Ac. Math. 35, 1987.
T.T. Lee, An Algebraic Theory of Relational Databases, The Bell System Technical Journal vol. 62, No. 10, December 1983.
W. MacCaull, A proof System for Dependencies for Information Relations, Fundamenta Informaticae, vol. 42, No 1, April 2000.
M. Nowotny, Z. Pawlak, Independence of attributes, Bull. Pol. Ac. Math. 36, 1988.
E. Orlowska, (ed.), Incomplete Information: Rough Set Analysis, Physica-Verlag 2000.
K. Otsuka and T. Togawa, A model of cortical neural network structure, 20th Int. Conf. of IEEE, vol. 20, No 4, 1998.
Z. Pawlak, Information Systems, Theoret. Found., Inf. Systems 3 (1981).
Z. Pawlak, Rough classification, Int. J. Man-Machine Studies 20 (1984).
J.A. Pomykala, Approximation Operations in Approximation Space, Bull. Pol. Ac. Math. vol. 35, No. 9–10, 1987.
J.A. Pomykala, A remark about the paper of H. Rasiowa and W. Marek, Bull. Pol. Ac. Math., vol. 36, No. 7–8, 1988.
J.A. Pomykala, Approximation, Similarity and Rough Constructions, ILLC Prepublication Series for Computation and Complexity Theory CT-93-07, University of Amsterdam.
J.A. Pomykala, On similarity based approximation of information, Demonstratio Mathematica, vol. XXVII, No. 3–4, 1994, 663–671.
J.A. Pomykala, J. M. Pomykala On regularity of hypergraph sequences, Demonstratio Mathematica, vol. XXVII, No. 3–4, 1994, 651–662.
C.M. Rauszer, Algebraic Properties of Functional Dependencies, Bull. Pol. Ac. Sc., vol. 33, No 9–10, 1985.
F.S. Roberts, Tolerance Geometry, JSL, vol. XIV, No 1, January 1973.
A. Skowron, C. Rauszer, The Discernibility matrices and functions in Information Systems, (in[22]).
R. Slowiński (ed.), Intelligent Decision Support, Handbook of Applications and Advances of the Rough Set Theory, Kluwer, 1991.
A. Tarski, B. Jonsson, Boolean Algebras with Operators, American Journal of Mathematics, vol. 74, 1952.
D. Vakarelov, Modal logics for knowledge representation systems, TCS 90, Elsevier (1991), 433–456.
E.C. Zeeman, The Topology of the Brain and Visual Perception, in M. K FORT, J. R. Ed., Prentice Hall, 1962.
W. Zakowski, Approximations in the space ( U,π), Demonstratio Math. 16 (1983).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pomykala, J.A. (2002). About Tolerance and Similarity Relations in Information Systems. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds) Rough Sets and Current Trends in Computing. RSCTC 2002. Lecture Notes in Computer Science(), vol 2475. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45813-1_22
Download citation
DOI: https://doi.org/10.1007/3-540-45813-1_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44274-5
Online ISBN: 978-3-540-45813-5
eBook Packages: Springer Book Archive