Abstract
Descriptive knowledge about an Information System can be expressed in declarative form by means of a binary Boolean based language. This paper presents a contribution to the study of an arbitrary multivalued Information System structure by introducing an algebra (not binary) that allows the treatment of multiple valued data tables with systematic algebraic techniques. Elements |t i| and ||t p||, called arrays and co-arrays, are defined, operations ~, ‡ and ∘ are described. The proposed methodology allows multivalued algebraic expressions describing a multivalued Information System (multivalued Object Attribute Table). Furthermore, the same Information System can be described by several distinct, but equivalent, algebraic expressions. Among these, the prime-ar expression is singled out. The usefulness of the described algebra to represent an Information System is shown.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Michalski, R.S.: A Theory and Methodology of Inductive Learning. Artificial Intelligence 20, 111–161 (1983)
Quinlan, J.R.: Induction of Decision Trees. Machine Learning 1, 81–106 (1986)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dordrecht (1991)
Miró, J., Miró-Julià, J.: Uncertainty and Inference through Approximate Sets. Uncertainty in Intelligent Systems, pp. 203–214. North-Holland, Amsterdam (1993)
Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer, Heidelberg (1999)
Fiol, G., Miró Nicolau, J., Miró-Julià, J.: A New Perspective in the Inductive Acquisition of Knowledge from Examples. In: Valverde, L., Bouchon-Meunier, B., Yager, R.R. (eds.) IPMU 1992. LNCS, vol. 682, pp. 219–228. Springer, Heidelberg (1993)
Miró-Julià, M.: A Contribution to Multivalued Systems. Ph.D. thesis. Universitat de les Illes Balears (2000)
Miró, J., Miró-Julià, M.: Equality of Functions in CAST. In: Albrecht, R., Moreno-Díaz, R., Pichler, F. (eds.) EUROCAST 1995. LNCS, vol. 1030, pp. 129–136. Springer, Heidelberg (1996)
Miró, J., Miró-Julià, M.: A Numerical Computation for Declarative Expressions. In: Moreno-Díaz, R., Pichler, F. (eds.) EUROCAST 1997. LNCS, vol. 1333, pp. 236–251. Springer, Heidelberg (1997)
Miró-Julià, M., Miró, J.: Transformation of Array Expressions. In: Proceedings of the Second IASTED International Conference. Artificial Intelligence and Applications, pp. 273–278 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miró-Julià, M., Fiol-Roig, G. (2003). An Algebra for the Treatment of Multivalued Information Systems. In: Perales, F.J., Campilho, A.J.C., de la Blanca, N.P., Sanfeliu, A. (eds) Pattern Recognition and Image Analysis. IbPRIA 2003. Lecture Notes in Computer Science, vol 2652. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-44871-6_65
Download citation
DOI: https://doi.org/10.1007/978-3-540-44871-6_65
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40217-6
Online ISBN: 978-3-540-44871-6
eBook Packages: Springer Book Archive