SlideShare a Scribd company logo
Computing the “Fuzziness” of Scalar Quantificationin Ontological SemanticsWhitney VandiverPurdue UniversityApril 17, 2010Purdue Linguistics Association Symposium
2010 U.S. Census Residence RuleUsed to determine where people should be counted as living during the 2010 Census:Followed by 21 explanations to disambiguate “most of the time” for various contextsPrimary Question: If humans struggle to disambiguate, how can computational approaches handle scalar quantification?“Count people at their usual residence, which is the place 			where they live and sleep most of the time”1
OutlineScalar QuantificationNeed for semantic treatmentFuzziness of MembershipOntological SemanticsTheory IntroductionTreatment: Scales and RangesBenefitsSemantics Classification“Stationary” Scalars“Floating” ScalarsComposition of QuantifiersImplementation in NLP
OutlineScalar QuantificationNeed for semantic treatmentFuzziness of MembershipOntological SemanticsTheory IntroductionTreatment: Scales and RangesBenefitsSemantics Classification“Stationary” Scalars“Floating” ScalarsComposition of QuantifiersImplementation in NLP
Scalar QuantificationComparison of quantifiers…(1) He drank a little/some/a lot of coffee.(2) She bought a few/some/many books.(3) He wrote fewer/more papers this semester.(4) She consumed much less tea than John.Different quantificationsa little is less than some—some is less than a lotfew is less than some—some is less than manyWhen does a little become some? And some become a lot?Evaluations of quantificational ranges differ by individual situations
Scalar Quantification:Need for semantic treatmentSyntactic analysis2Co-occur only with plural count nouns:(a) few, several, many,			fewerCo-occur only with non-count nouns: (a) little, much, less Co-occur with both count and non-count: plenty of, a lot of, some, moreFails to distinguish between types of quantification…(5) He drank a little/a lot of coffee.(6) She bought a few/many/a lot of books.(7) She drove fewer miles than he did.(8) He explained many more problems on Friday than Thursday.Format also fails:QUANT + NOUN (a few books, less coffee, some tea)elided noun simply as QUANT (a few, less, some)
Scalar Quantification:Fuzziness Semantic account must offer consideration of indistinguishable boundariesPossible ranges of quantification for each scalar varies with contextCreation of “fuzzy” quantifiers3 with weaker endpointsAspect of natural language must be captured computationallyFig. 1. Fuzziness of quantification
OutlineScalar QuantificationNeed for semantic treatmentFuzziness of MembershipOntological SemanticsTheory IntroductionTreatment: Scales and RangesBenefitsSemantics Classification“Stationary” Scalars“Floating” ScalarsComposition of QuantifiersImplementation in NLP
Ontological Semantics:Theory IntroductionSemantic-based computational technology4,5input of textoutput of text-meaning representationemulation of human understandingOntologyhierarchical relationships of conceptslanguage independentLexiconlexical itemslanguage dependentFormalization of semantic behaviorex. fuzziness of scalar quantification
Ontological Semantics: TreatmentRelationship of variable ranges of quantification shown on a given scaleScaleendpoint of 0 as the minimum (no/none)endpoint of 1 as the maximum (all)relative to objects being quantifiedCompare scales of  quantifying “books required for class” and “cars in the parking lot”…Each quantifier is shown as having its own respective range on a determined scaleFig. 2. Base quantification scale
Ontological Semantics: BenefitsCaptures comparative relationship of quantifiersa little as less than a lotallows for combinations of quantificationReassessment of scale for contextual varianceAllows for division of two classes based on semantic behaviorStationary scalarsFloating scalars
OutlineScalar QuantificationNeed for semantic treatmentFuzziness of MembershipOntological SemanticsTheory IntroductionTreatment: Scales and RangesBenefitsSemantics Classification“Stationary” Scalars“Floating” ScalarsComposition of QuantifiersImplementation in NLP
Classification: Stationary Scalars(a) little, few, some, many, mostProvide quantification along a fixed range of a scaleFig. 3. Definite range of someDefinite range of some as the crisp set [0.3, 0.6]
Value of 1 is relative to the objects being quantifiedClassification: Stationary ScalarsMust account for  overlap of possible quantificational rangesExtension of ranges with a property of relaxable rangesFig. 3. Definite range of some
Classification: Stationary ScalarsMust account for  overlap of possible quantificational ranges
Extension of ranges with a property of relaxable rangesFig. 4. Relaxable range of someThe ranges are given relaxed values for their weaker, fuzzy endpoints The support interval now becomes [0.2, 0.7]
Classification: Stationary ScalarsRelaxable ranges allow for overlap of quantification(a) little   (a) fewsomemany   muchmostFig. 5. Overlap of relaxable ranges
Classification: Floating Scalarsless, moreProvide quantification along a flexible range that may be moved along a given scaleA floating range may quantify any value on a scaleThe scale is determined by comparison to a known amount, ATherefore, quantification has no definite range and is entirely relative to AFig. 6. Scale of Floating Scalars
Classification: Floating Scalarsless snow than yesterday Scale of less is determined relative to A—how much snow fell yesterdayA new scale is created from A downwardAny value along this new scale may be quantified by lessFig. 7. Quantification of less
Classification: Floating Scalarsmore snow than yesterdayRelative to how much snow fell yesterday—AA new scale is created from A upwardAny value along this new scale may be quantified by moreFig. 8. Quantification of more
Composition of QuantifiersScalar quantifiers may be stacked—much less or more than a fewCreates a composition of two ranges on a single scale—one quantifier modifying the range of another for a more specific valueEither scalar class may act on the range of its own member or of the other class:Stationary acting on stationary, i.e., a few of the many studentsStationary acting on floating, i.e., much lessFloating acting on stationary, i.e., more than a fewFloating acting on a floating, i.e., more than just exceeding an expectation
OutlineScalar QuantificationNeed for semantic treatmentFuzziness of MembershipOntological SemanticsTheory IntroductionTreatment: Scales and RangesBenefitsSemantics Classification“Stationary” Scalars“Floating” ScalarsComposition of QuantifiersImplementation in NLP
Implementation in NLPWhat does this provide us?Flexible ranges on an adjustable scale captures semantic behavior of natural language quantificationProvides room for applications in computational semantic reasoning with fuzzy measurementsCalculable properties (height, length)Relative properties (efficiency, intelligence, beauty)Proper text-meaning representation of:“Count people at their usual residence, which is the place where 	they live and sleep most of the time”
References1 U.S. Census Bureau, Population Division. Residence Rule and Residence Situations for the 2010 Census. 14 April, 2010. http://www.census.gov/population/www/cen2010/resid_rules/resid_rules.html2 Quirk, R., Greenbaum, S., Leech, G., and Svartvik, J. 1985. A Comprehensive Grammar of the English Language.3Zadeh, L. 1976. A fuzzy-algorithmic approach to the definition of complex or imprecise concepts. International Journal of Man-Machine Studies, 8, 249-291.4Nirenburg, S. & Raskin, V. 2004. Ontological Semantics. Cambridge: MIT Press.5Raskin, V. and Taylor, J. M. The (Not So) Unbearable Fuzziness of Natural Language: The Ontological Semantic Way of Computing with Words. Proceedings of the 28th North American Fuzzy Information Processing Society Annual Conference.

More Related Content

PPTX
SOAR Academic Presentation
PPT
Week 11
PPSX
The Simple Thesis Statement
PDF
Word Sense Disambiguation and Induction
PDF
Academic integrity presentation
PDF
Presentation skills designing posters for academic conferences
PPSX
Research Proposal 3 - The Three-Part Thesis Statement
KEY
Thesis statement
SOAR Academic Presentation
Week 11
The Simple Thesis Statement
Word Sense Disambiguation and Induction
Academic integrity presentation
Presentation skills designing posters for academic conferences
Research Proposal 3 - The Three-Part Thesis Statement
Thesis statement

Viewers also liked (6)

PPSX
Short-cut Writing - The Assumption, Topic Sentence, and Thesis Statement
PDF
Academic English Skills: Speaking and Presentation Skills
PDF
Thesis statement workshop
PPTX
Thesis statement
PPT
Academic Report Writing - Complete Lesson
PPT
Cause effect essay powerpoint new
Short-cut Writing - The Assumption, Topic Sentence, and Thesis Statement
Academic English Skills: Speaking and Presentation Skills
Thesis statement workshop
Thesis statement
Academic Report Writing - Complete Lesson
Cause effect essay powerpoint new
Ad

Similar to Computing the "Fuzziness" of Scalar Quantification in Ontological Semantics (12)

PPTX
An Ontological Semantic Account of Relative Quantification in English
PPTX
Fuzzy.pptx
PPTX
53158699-d7c5-4e6e-af19-1f642992cc58-161011142651.pptx
PPT
Fuzzy Set Theory
PPTX
Fuzzy Logic.pptx
PPTX
How many truths can you handle?
PDF
Unit-II -Soft Computing.pdf
PPT
Fuzzy logic and fuzzy time series edited
PPTX
It is known as two-valued logic because it have only two values
PDF
Artificial neural networks
DOCX
Fuzzy report
PPTX
Fuzzy logic Notes AI CSE 8th Sem
An Ontological Semantic Account of Relative Quantification in English
Fuzzy.pptx
53158699-d7c5-4e6e-af19-1f642992cc58-161011142651.pptx
Fuzzy Set Theory
Fuzzy Logic.pptx
How many truths can you handle?
Unit-II -Soft Computing.pdf
Fuzzy logic and fuzzy time series edited
It is known as two-valued logic because it have only two values
Artificial neural networks
Fuzzy report
Fuzzy logic Notes AI CSE 8th Sem
Ad

More from Whitney Vandiver (17)

PPTX
Ancient Egypt: The Sphinx
PPTX
Ancient Egypt: The Pyramids
PPTX
Ancient Egypt Part II
PPTX
Ancient Egypt: Part 1
PPTX
Mesopotamia
PPTX
Prehistory, History, and Beginnings
PPTX
Scientific Revolution: Intro
PPTX
Semicolons
PPTX
Comma Usages
PPTX
Sentence Variety
PPTX
18th Century Asian Empires and Dynasties
PPTX
France & the Aristocratic Style
PPTX
Caravaggio
PPTX
Introduction to Baroque
PPTX
Mannerism: Art amid the Catholic Reformation
PPTX
Catholic Reformation
PPTX
A Semantic Account of Quantification in English
Ancient Egypt: The Sphinx
Ancient Egypt: The Pyramids
Ancient Egypt Part II
Ancient Egypt: Part 1
Mesopotamia
Prehistory, History, and Beginnings
Scientific Revolution: Intro
Semicolons
Comma Usages
Sentence Variety
18th Century Asian Empires and Dynasties
France & the Aristocratic Style
Caravaggio
Introduction to Baroque
Mannerism: Art amid the Catholic Reformation
Catholic Reformation
A Semantic Account of Quantification in English

Computing the "Fuzziness" of Scalar Quantification in Ontological Semantics

  • 1. Computing the “Fuzziness” of Scalar Quantificationin Ontological SemanticsWhitney VandiverPurdue UniversityApril 17, 2010Purdue Linguistics Association Symposium
  • 2. 2010 U.S. Census Residence RuleUsed to determine where people should be counted as living during the 2010 Census:Followed by 21 explanations to disambiguate “most of the time” for various contextsPrimary Question: If humans struggle to disambiguate, how can computational approaches handle scalar quantification?“Count people at their usual residence, which is the place where they live and sleep most of the time”1
  • 3. OutlineScalar QuantificationNeed for semantic treatmentFuzziness of MembershipOntological SemanticsTheory IntroductionTreatment: Scales and RangesBenefitsSemantics Classification“Stationary” Scalars“Floating” ScalarsComposition of QuantifiersImplementation in NLP
  • 4. OutlineScalar QuantificationNeed for semantic treatmentFuzziness of MembershipOntological SemanticsTheory IntroductionTreatment: Scales and RangesBenefitsSemantics Classification“Stationary” Scalars“Floating” ScalarsComposition of QuantifiersImplementation in NLP
  • 5. Scalar QuantificationComparison of quantifiers…(1) He drank a little/some/a lot of coffee.(2) She bought a few/some/many books.(3) He wrote fewer/more papers this semester.(4) She consumed much less tea than John.Different quantificationsa little is less than some—some is less than a lotfew is less than some—some is less than manyWhen does a little become some? And some become a lot?Evaluations of quantificational ranges differ by individual situations
  • 6. Scalar Quantification:Need for semantic treatmentSyntactic analysis2Co-occur only with plural count nouns:(a) few, several, many, fewerCo-occur only with non-count nouns: (a) little, much, less Co-occur with both count and non-count: plenty of, a lot of, some, moreFails to distinguish between types of quantification…(5) He drank a little/a lot of coffee.(6) She bought a few/many/a lot of books.(7) She drove fewer miles than he did.(8) He explained many more problems on Friday than Thursday.Format also fails:QUANT + NOUN (a few books, less coffee, some tea)elided noun simply as QUANT (a few, less, some)
  • 7. Scalar Quantification:Fuzziness Semantic account must offer consideration of indistinguishable boundariesPossible ranges of quantification for each scalar varies with contextCreation of “fuzzy” quantifiers3 with weaker endpointsAspect of natural language must be captured computationallyFig. 1. Fuzziness of quantification
  • 8. OutlineScalar QuantificationNeed for semantic treatmentFuzziness of MembershipOntological SemanticsTheory IntroductionTreatment: Scales and RangesBenefitsSemantics Classification“Stationary” Scalars“Floating” ScalarsComposition of QuantifiersImplementation in NLP
  • 9. Ontological Semantics:Theory IntroductionSemantic-based computational technology4,5input of textoutput of text-meaning representationemulation of human understandingOntologyhierarchical relationships of conceptslanguage independentLexiconlexical itemslanguage dependentFormalization of semantic behaviorex. fuzziness of scalar quantification
  • 10. Ontological Semantics: TreatmentRelationship of variable ranges of quantification shown on a given scaleScaleendpoint of 0 as the minimum (no/none)endpoint of 1 as the maximum (all)relative to objects being quantifiedCompare scales of quantifying “books required for class” and “cars in the parking lot”…Each quantifier is shown as having its own respective range on a determined scaleFig. 2. Base quantification scale
  • 11. Ontological Semantics: BenefitsCaptures comparative relationship of quantifiersa little as less than a lotallows for combinations of quantificationReassessment of scale for contextual varianceAllows for division of two classes based on semantic behaviorStationary scalarsFloating scalars
  • 12. OutlineScalar QuantificationNeed for semantic treatmentFuzziness of MembershipOntological SemanticsTheory IntroductionTreatment: Scales and RangesBenefitsSemantics Classification“Stationary” Scalars“Floating” ScalarsComposition of QuantifiersImplementation in NLP
  • 13. Classification: Stationary Scalars(a) little, few, some, many, mostProvide quantification along a fixed range of a scaleFig. 3. Definite range of someDefinite range of some as the crisp set [0.3, 0.6]
  • 14. Value of 1 is relative to the objects being quantifiedClassification: Stationary ScalarsMust account for overlap of possible quantificational rangesExtension of ranges with a property of relaxable rangesFig. 3. Definite range of some
  • 15. Classification: Stationary ScalarsMust account for overlap of possible quantificational ranges
  • 16. Extension of ranges with a property of relaxable rangesFig. 4. Relaxable range of someThe ranges are given relaxed values for their weaker, fuzzy endpoints The support interval now becomes [0.2, 0.7]
  • 17. Classification: Stationary ScalarsRelaxable ranges allow for overlap of quantification(a) little (a) fewsomemany muchmostFig. 5. Overlap of relaxable ranges
  • 18. Classification: Floating Scalarsless, moreProvide quantification along a flexible range that may be moved along a given scaleA floating range may quantify any value on a scaleThe scale is determined by comparison to a known amount, ATherefore, quantification has no definite range and is entirely relative to AFig. 6. Scale of Floating Scalars
  • 19. Classification: Floating Scalarsless snow than yesterday Scale of less is determined relative to A—how much snow fell yesterdayA new scale is created from A downwardAny value along this new scale may be quantified by lessFig. 7. Quantification of less
  • 20. Classification: Floating Scalarsmore snow than yesterdayRelative to how much snow fell yesterday—AA new scale is created from A upwardAny value along this new scale may be quantified by moreFig. 8. Quantification of more
  • 21. Composition of QuantifiersScalar quantifiers may be stacked—much less or more than a fewCreates a composition of two ranges on a single scale—one quantifier modifying the range of another for a more specific valueEither scalar class may act on the range of its own member or of the other class:Stationary acting on stationary, i.e., a few of the many studentsStationary acting on floating, i.e., much lessFloating acting on stationary, i.e., more than a fewFloating acting on a floating, i.e., more than just exceeding an expectation
  • 22. OutlineScalar QuantificationNeed for semantic treatmentFuzziness of MembershipOntological SemanticsTheory IntroductionTreatment: Scales and RangesBenefitsSemantics Classification“Stationary” Scalars“Floating” ScalarsComposition of QuantifiersImplementation in NLP
  • 23. Implementation in NLPWhat does this provide us?Flexible ranges on an adjustable scale captures semantic behavior of natural language quantificationProvides room for applications in computational semantic reasoning with fuzzy measurementsCalculable properties (height, length)Relative properties (efficiency, intelligence, beauty)Proper text-meaning representation of:“Count people at their usual residence, which is the place where they live and sleep most of the time”
  • 24. References1 U.S. Census Bureau, Population Division. Residence Rule and Residence Situations for the 2010 Census. 14 April, 2010. http://www.census.gov/population/www/cen2010/resid_rules/resid_rules.html2 Quirk, R., Greenbaum, S., Leech, G., and Svartvik, J. 1985. A Comprehensive Grammar of the English Language.3Zadeh, L. 1976. A fuzzy-algorithmic approach to the definition of complex or imprecise concepts. International Journal of Man-Machine Studies, 8, 249-291.4Nirenburg, S. & Raskin, V. 2004. Ontological Semantics. Cambridge: MIT Press.5Raskin, V. and Taylor, J. M. The (Not So) Unbearable Fuzziness of Natural Language: The Ontological Semantic Way of Computing with Words. Proceedings of the 28th North American Fuzzy Information Processing Society Annual Conference.