Advertisement

Fuzzy quantifiers: a linguistic technique for data fusion

  • Alois Knoll
  • Ingo Glöckner
Part of the International Centre for Mechanical Sciences book series (CISM, volume 431)

Abstract

Fuzzy quantifiers like “few”, “almost all”, “about half” and many others abound in natural language. They are used by humans for describing uncertain facts, quantitative relations and processes. An adequate contradiction-free computer-operational implementation of these quantifiers would provide a class of powerful yet human-understandable operators both for aggregation and fusion of data but also for steering the fusion process on a higher level through a safe transfer of expert-knowledge expressed in natural language. In this chapter we show by a number of examples of image data that the traditional theories of fuzzy quantification (Sigma-count, FE-count, FG-count and OWA-approach) are linguistically inconsistent and produce implausible results in many common and relevant situations. To overcome the deficiencies of these approaches, we developed a new theory of fuzzy quantification, DFS, that rests on the foundation of the theory of generalised quantifiers TGQ. It provides a linguistically sound basis for the most important case of multi-place quantification with proportional quantifiers. Its axiomatic basis guarantees compliance with linguistic adequacy considerations. The underlying models generalize the basic FG-count approach/Sugeno integral and the basic OWA approach/Choquet integral. We have also developed an efficient implementation based on histogram computations. At the end of the chapter the power of the theory and its implementation are illustrated by image data examples.

Keywords

Natural Language Data Fusion Absolute Quantifier Fuzzy Subset Order Weighted Average 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Barwise and R. Cooper. Generalized quantifiers and natural language. Linguistics and Philosophy, 4: 159–219, 1981.CrossRefMATHGoogle Scholar
  2. G. Bordogna and G. Pasi. A fuzzy information retrieval system handling users’ preferences on document sections. In D. Dubois, H. Prade, and R.R. Yager, editors, Fuzzy Information Engineering. Wiley, New York, 1997.Google Scholar
  3. R. Brooks and S. Iyengar. Multi-Sensor Fusion: Fundamentals and Applications with Software. Prentice-Hall, 1997.Google Scholar
  4. B. Dasarathy and S. Townsend. FUSE — fusion utility sequence estimator. In Proc. 2nd Int. Conf. on Information Fusion,Sunnyvale, CA, 1999. Int. Society of Information Fusion.Google Scholar
  5. B.R. Gaines. Foundations of fuzzy reasoning. Int. J. Man-Machine Studies, 8: 623–668, 1976.CrossRefMATHMathSciNetGoogle Scholar
  6. I. Glöckner and A. Knoll. Application of fuzzy quantifiers in image processing: A case study. In L.C. Jain, editor, Proceedings of the Third International Conference on Knowledge-Based Intelligent Information Engineering Systems (KES ‘89), pages 259–262, Adelaide, Australia, Aug./Sep. 1999. IEEE.Google Scholar
  7. I. Glöckner and A. Knoll. Natural-language navigation in multimedia archives: An integrated approach. In Proceedings of the Seventh ACM Multimedia Conference (MM ‘89)„ pages 313–322, Orlando, Florida, Oct./Nov. 1999.Google Scholar
  8. I. Glöckner and A. Knoll. Architecture and retrieval methods of a search assistant for scientific libraries. In R. Decker and W. Gaul, editors, Classification and Information Processing at the Turn of the Millennium, pages 460–468. Springer, Heidelberg, 2000.CrossRefGoogle Scholar
  9. I. Glöckner and A. Knoll. A formal theory of fuzzy natural language quantification and its role in granular computing. In W. Pedrycz, editor, Granular Computing: An Emerging Paradigm. Physica-Verlag, 2001. to appear.Google Scholar
  10. I. Glöckner. DFS — an axiomatic approach to fuzzy quantification. TR97–06, Technische Fakultät, Universität Bielefeld, P.O.-Box 100131, 33501 Bielefeld, Germany, 1997.Google Scholar
  11. I. Glöckner. A framework for evaluating approaches to fuzzy quantification. TR99–03, Technische Facultät, Universität Bielefeld, P.O.-Box 100131, 33501 Bielefeld, Germany, 1999.Google Scholar
  12. I. Glöckner. Advances in DFS theory. TR2000–01, Technische Fakultät, Universität Bielefeld, P.O.-Box 100131, 33501 Bielefeld, Germany, 2000.Google Scholar
  13. I. Glöckner. An axiomatic theory of fuzzy quantifiers in natural languages. TR2000–03, Technische Fakultät, Universität Bielefeld, P.O.-Box 100131, 33501 Bielefeld, Germany, 2000.Google Scholar
  14. I. Glöckner. A broad class of standard DFSes. TR2000–02, Technische Fakultät, Universität Bielefeld, P.O.-Box 100131, 33501 Bielefeld, Germany, 2000.Google Scholar
  15. I. Goodman, R. Mahler, and H. Nguyen. Mathematics of data fusion. In Theory and Decision Library. Series B, Mathematical and Statistical Methods, volume 37. Kluwer Academic, 1997.Google Scholar
  16. D. Hall. Mathematical Techniques in Multisensor Data Fusion. Artech House, 1992.Google Scholar
  17. A. Knoll, C. Altenschmidt, J. Biskup, H.-M. Blüthgen, I. Glöckner, S. Hartrumpf, H. Helbig, C. Henning, Y. Karabulut, R. Luling, B. Monien, T. Noll, and N. Sensen.’ An integrated approach to semantic evaluation and content-based retrieval of multimedia documents. In C. Nikolaou and C. Stephanidis, editors, Research and Advanced Technology for Digital Libraries: Proceedings of ECDL ‘88, pages 409–428. Springer, Berlin, New York, 1998.CrossRefGoogle Scholar
  18. A.L. Ralescu. A note on rule representation in expert systems. Information Sciences, 38: 193–203, 1986.CrossRefMATHMathSciNetGoogle Scholar
  19. W. Silvert. Symmetric summation: A class of operations on fuzzy sets. IEEE Transactions on Systems, Man, and Cybernetics, 9: 657–659, 1979.CrossRefMATHMathSciNetGoogle Scholar
  20. H. Thiele. On T-quantifiers and S-quantifiers. In The Twenty-Fourth International Symposium on Multiple-Valued Logic, pages 264–269, Boston, MA, 1994.Google Scholar
  21. W.G. Waller and D.H. Kraft. A mathematical model of a weighted boolean retrieval system. Information Processing & Management, 15: 235–245, 1979.CrossRefMATHGoogle Scholar
  22. R.R. Yager. On ordered weighted averaging aggregation operators in multicriteria decisionmaking. IEEE Transactions on Systèms, Man, and Cybernetics, 18 (1): 183–190, Jan./Feb. 1988.MATHMathSciNetGoogle Scholar
  23. R.R. Yager. Connectives and quantifiers in fuzzy sets. Fuzzy Sets and Systems, 40: 39–75, 1991.CrossRefMATHMathSciNetGoogle Scholar
  24. R.R. Yager. Counting the number of classes in a fuzzy set. IEEE Trans. on Systems, Man, and Cybernetics, 23 (l): 257–264, 1993.CrossRefMATHMathSciNetGoogle Scholar
  25. L.A. Zadeh. A theory of approximate reasoning. In J. Hayes, D. Michie, and L. Mikulich, editors, Machine Intelligence, volume 9, pages 149–194. Halstead, New York, 1979.Google Scholar
  26. L.A. Zadeh. A computational approach to fuzzy quantifiers in natural languages. Computers and Mathematics with Applications, 9: 149–184, 1983.CrossRefMATHMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Wien 2001

Authors and Affiliations

  • Alois Knoll
    • 1
  • Ingo Glöckner
    • 1
  1. 1.Technische Fakultät Arbeitsgruppe Technische InformatikUniversität BielefeldBielefeldGermany

Personalised recommendations