Skip to main content

Fuzzy quantifiers: a linguistic technique for data fusion

  • Chapter

Part of the book series: International Centre for Mechanical Sciences ((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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • J. Barwise and R. Cooper. Generalized quantifiers and natural language. Linguistics and Philosophy, 4: 159–219, 1981.

    Article  MATH  Google Scholar 

  • 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 

  • R. Brooks and S. Iyengar. Multi-Sensor Fusion: Fundamentals and Applications with Software. Prentice-Hall, 1997.

    Google Scholar 

  • 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 

  • B.R. Gaines. Foundations of fuzzy reasoning. Int. J. Man-Machine Studies, 8: 623–668, 1976.

    Article  MATH  MathSciNet  Google Scholar 

  • 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 

  • 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 

  • 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.

    Chapter  Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • 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 

  • D. Hall. Mathematical Techniques in Multisensor Data Fusion. Artech House, 1992.

    Google Scholar 

  • 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.

    Chapter  Google Scholar 

  • A.L. Ralescu. A note on rule representation in expert systems. Information Sciences, 38: 193–203, 1986.

    Article  MATH  MathSciNet  Google Scholar 

  • W. Silvert. Symmetric summation: A class of operations on fuzzy sets. IEEE Transactions on Systems, Man, and Cybernetics, 9: 657–659, 1979.

    Article  MATH  MathSciNet  Google Scholar 

  • 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 

  • W.G. Waller and D.H. Kraft. A mathematical model of a weighted boolean retrieval system. Information Processing & Management, 15: 235–245, 1979.

    Article  MATH  Google Scholar 

  • 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.

    MATH  MathSciNet  Google Scholar 

  • R.R. Yager. Connectives and quantifiers in fuzzy sets. Fuzzy Sets and Systems, 40: 39–75, 1991.

    Article  MATH  MathSciNet  Google Scholar 

  • R.R. Yager. Counting the number of classes in a fuzzy set. IEEE Trans. on Systems, Man, and Cybernetics, 23 (l): 257–264, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  • 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 

  • L.A. Zadeh. A computational approach to fuzzy quantifiers in natural languages. Computers and Mathematics with Applications, 9: 149–184, 1983.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Wien

About this chapter

Cite this chapter

Knoll, A., Glöckner, I. (2001). Fuzzy quantifiers: a linguistic technique for data fusion. In: Della Riccia, G., Lenz, HJ., Kruse, R. (eds) Data Fusion and Perception. International Centre for Mechanical Sciences, vol 431. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2580-9_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-2580-9_11

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83683-5

  • Online ISBN: 978-3-7091-2580-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics