miun.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Multi-Attribute Decision Tree Evaluation in Imprecise and Uncertain Domains
Mittuniversitetet, Fakulteten för naturvetenskap, teknik och medier, Institutionen för informationsteknologi och medier.ORCID-id: 0000-0003-0310-0018
Mittuniversitetet, Fakulteten för naturvetenskap, teknik och medier, Institutionen för informationsteknologi och medier.
Mittuniversitetet, Fakulteten för naturvetenskap, teknik och medier, Institutionen för informationsteknologi och medier.ORCID-id: 0000-0002-0665-1889
2004 (Engelska)Ingår i: Proceedings of the Seventeenth International Florida Artificial Intelligence Research Society Conference, Miami Beach, Florida, USA, Menlo Park: AAAI Press , 2004, s. 850-855Konferensbidrag, Publicerat paper (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Menlo Park: AAAI Press , 2004. s. 850-855
Nyckelord [en]
Decision Analysis. Multiple Attributes, Imprecision
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
URN: urn:nbn:se:miun:diva-2353Lokalt ID: 1688ISBN: 1-57735-201-7 (tryckt)OAI: oai:DiVA.org:miun-2353DiVA, id: diva2:27385
Tillgänglig från: 2008-09-30 Skapad: 2008-09-30 Senast uppdaterad: 2018-01-12Bibliografiskt granskad
Ingår i avhandling
1. Imprecise information in multi-level decision trees
Öppna denna publikation i ny flik eller fönster >>Imprecise information in multi-level decision trees
2004 (Engelska)Licentiatavhandling, sammanläggning (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
Sundsvall: Mittuniversitetet, 2004. s. 84
Serie
Mid Sweden University licentiate thesis, ISSN 1652-8948 ; 7
Nyckelord
multi-level, decision tree, decision analysis, decision tool, imprecise
Nationell ämneskategori
Datavetenskap (datalogi)
Identifikatorer
urn:nbn:se:miun:diva-9340 (URN)91-87908-88-3 (ISBN)
Presentation
(Engelska)
Handledare
Tillgänglig från: 2009-07-10 Skapad: 2009-07-10 Senast uppdaterad: 2018-01-13Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Personposter BETA

Larsson, AronJohansson, JimEkenberg, Love

Sök vidare i DiVA

Av författaren/redaktören
Larsson, AronJohansson, JimEkenberg, Love
Av organisationen
Institutionen för informationsteknologi och medier
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 368 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf