Utility-Based Abstraction and Categorization

03/06/2013
by   Eric J. Horvitz, et al.
0

We take a utility-based approach to categorization. We construct generalizations about events and actions by considering losses associated with failing to distinguish among detailed distinctions in a decision model. The utility-based methods transform detailed states of the world into more abstract categories comprised of disjunctions of the states. We show how we can cluster distinctions into groups of distinctions at progressively higher levels of abstraction, and describe rules for decision making with the abstractions. The techniques introduce a utility-based perspective on the nature of concepts, and provide a means of simplifying decision models used in automated reasoning systems. We demonstrate the techniques by describing the capabilities and output of TUBA, a program for utility-based abstraction.

READ FULL TEXT

page 1

page 2

page 3

page 4

page 6

research
03/06/2013

Probabilistic Conceptual Network: A Belief Representation Scheme for Utility-Based Categorization

Probabilistic conceptual network is a knowledge representation scheme de...
research
12/16/2013

Abstraction in decision-makers with limited information processing capabilities

A distinctive property of human and animal intelligence is the ability t...
research
02/06/2013

Problem-Focused Incremental Elicitation of Multi-Attribute Utility Models

Decision theory has become widely accepted in the AI community as a usef...
research
06/06/2022

A Justice-Based Framework for the Analysis of Algorithmic Fairness-Utility Trade-Offs

In prediction-based decision-making systems, different perspectives can ...
research
03/29/2023

Ideal Abstractions for Decision-Focused Learning

We present a methodology for formulating simplifying abstractions in mac...
research
06/06/2023

Description Logics with Abstraction and Refinement

Ontologies often require knowledge representation on multiple levels of ...
research
07/03/2014

Decision-theoretic approaches to non-knowledge in economics

We review two strands of conceptual approaches to the formal representat...

Please sign up or login with your details

Forgot password? Click here to reset