Abstract
We generalize Hamming distances to sequences of possibilistic letters: this corresponds to passing from ordinary binary logics to an infinite-valued logical setting. Our proposal is validated on a possibilistic model of a noisy communication channel, as opposed to the random-noise models which are current in information theory; it might prove to be a basis for “soft decoding” of noisy data. We take into account both synchronous and non-synchronous channels; the latter require a further generalization to sequences of unequal length in the spirit of Levenštejn distance; by so doing, we re-take a problem which Prof. Solomon Marcus had suggested to the second author when both were even younger than they are nowadays.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Sgarro, A fuzzy Hamming distance, Bulletin Mathématique, 21, 1–2 (1977).
Gr. C. Moisil, Încercări vechi şi noi de logică neclasică, Editura Ştiinţifică, Bucureşti, 1965.
D. Dubois, H. Prade, Fuzzy Sets and Systems: Theory and Applications, Academic Press, 1980.
D. Dubois, H. Prade, Possibility Theory, Plenum Press, 1987.
G. J. Klir, T. A. Folger, Fuzzy Sets, Uncertainty and Information, Prentice-Hall, 1988.
A. Rényi, On measures of entropy anf information, now in Selected Papers of Alfréd Rényi, 2, Akadémiai Kiadó, Budapest, 1976, 565–579.
A. Sgarro, An open-frame theory of incomplete interval probabilities, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 6, 6 (1998).
P. Castellan, A. Sgarro, Open-frame Dempster conditioning for incomplete interval probabilities, Proc. First International Symposium on Imprecise Probabilities and their Applications, Ghent, Belgium, June 1999.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag London Limited
About this chapter
Cite this chapter
Borelli, M., Sgarro, A. (2000). A Possibilistic Distance for Sequences of Equal and Unequal Length. In: Finite Versus Infinite. Discrete Mathematics and Theoretical Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-0751-4_3
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0751-4_3
Publisher Name: Springer, London
Print ISBN: 978-1-85233-251-8
Online ISBN: 978-1-4471-0751-4
eBook Packages: Springer Book Archive