miun.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Multi-Attribute Decision Tree Evaluation in Imprecise and Uncertain Domains
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Technology and Media.ORCID iD: 0000-0003-0310-0018
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Technology and Media.
Mid Sweden University, Faculty of Science, Technology and Media, Department of Information Technology and Media.ORCID iD: 0000-0002-0665-1889
2004 (English)In: Proceedings of the Seventeenth International Florida Artificial Intelligence Research Society Conference, Miami Beach, Florida, USA, Menlo Park: AAAI Press , 2004, 850-855 p.Conference paper, (Other scientific)
Abstract [en]

We present a decision tree evaluation method integrated with a common framework for analyzing multi-attribute decisions under risk, where information is numerically imprecise. The approach extends the use of additive and multiplicative utility functions for supporting evaluation of imprecise statements, relaxing requirements for precise estimates of decision parameters. Information is modeled in convex sets of utility and probability measures restricted by closed intervals. Evaluation is done relative to a set of rules, generalizing the concept of admissibility, computationally handled through optimization of aggregated utility functions. Pros and cons of two approaches, and tradeoffs in selecting a utility function, are discussed.

Place, publisher, year, edition, pages
Menlo Park: AAAI Press , 2004. 850-855 p.
Keyword [en]
Decision Analysis. Multiple Attributes, Imprecision
National Category
Computer Science
Identifiers
URN: urn:nbn:se:miun:diva-2353Local ID: 1688ISBN: 1-57735-201-7 (print)OAI: oai:DiVA.org:miun-2353DiVA: diva2:27385
Available from: 2008-09-30 Created: 2008-09-30Bibliographically approved
In thesis
1. Imprecise information in multi-level decision trees
Open this publication in new window or tab >>Imprecise information in multi-level decision trees
2004 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

The information available to decision makers is often vague and imprecise, and various methods based

on interval estimates of probabilities and utilities have been proposed to deal with this. The discussion

has, however, mostly evolved around representation, and much less has been done to take into

consideration the evaluation, and also computational and implementation aspects has been left out.

The Delta method for handling vague and imprecise information is one of the most elaborated

approaches in its category and is therefore a reasonable starting point for this thesis. However, one

major disadvantage is that the approach only handles single-level decision trees and cannot nontrivially

be extended to handle multi-level trees. The capability of handling multi-level trees is

important, since it appears naturally in many real-life situations.

The purpose of this thesis is to present a generalization allowing for multi-level trees and imprecise

information, thus extending the Delta approach. The extension is implemented in the decision software

DecideIT, which consequently allows for interval statements and value comparisons between different

consequences, in the form of multi-level trees. Five papers are attached to the thesis. Two of these

present the necessary algorithms and an implementation employing them. The third and fourth papers

demonstrate how decision problems can be modelled and evaluated taking into account the imprecise

input data. A fifth paper presents how the method can be extended to a multi-attribute decision tree

evaluation method.

Place, publisher, year, edition, pages
Sundsvall: Mittuniversitetet, 2004. 84 p.
Series
Mid Sweden University licentiate thesis, ISSN 1652-8948 ; 7
Keyword
multi-level, decision tree, decision analysis, decision tool, imprecise
National Category
Computer Science
Identifiers
urn:nbn:se:miun:diva-9340 (URN)91-87908-88-3 (ISBN)
Presentation
(English)
Supervisors
Available from: 2009-07-10 Created: 2009-07-10 Last updated: 2009-07-10Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Larsson, AronJohansson, JimEkenberg, Love
By organisation
Department of Information Technology and Media
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

Total: 203 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf