Weighted Proximity Best-Joins for Information Retrieval † (2009)
Risi Thonangi, Hao He, Anhai Doan, Haixun Wang
Abstract—We consider the problem of efficiently computing weighted proximity best-joins over multiple lists, with applications in information retrieval and extraction. We are given a...
The Case for a Structured Approach to Managing Unstructured Data (2009)
Anhai Doan, Jeffrey F. Naughton, Akanksha Baid, Xiaoyong Chai, Fei Chen, Ting Chen, ...
The challenge of managing unstructured data represents perhaps the largest data management opportunity for our community since managing relational data. And yet we are risking letting this...
The Case for a Structured Approach to Managing Unstructured Data (2009)
Doan, AnHai, Naughton, Jeff, Baid, Akanksha, Chai, Xiaoyong, Chen, Fei, Chen, Ting, ...
The challenge of managing unstructured data represents perhaps the largest data management opportunity for our community since managing relational data. And yet we are risking letting this...
University of Wisconsin-Madison, 2 Microsoft Corp., (2009)
Warren Shen, Pedro Derose, Robert Mccann, Anhai Doan, Raghu Ramakrishnan
Current approaches to develop information extraction (IE) programs have largely focused on producing precise IE results. As such, they suffer from three major limitations. First, it is often...
On the Provenance of Non-Answers to Queries over Extracted Data ∗ ABSTRACT (2009)
Jiansheng Huang, Ting Chen, Anhai Doan, Jeffrey F. Naughton
In information extraction, uncertainty is ubiquitous. For this reason, it is useful to provide users querying extracted data with explanations for the answers they receive. Providing the provenance...
Community Information Management: There are (2009)
Pedro Derose, Warren Shen, Fei Chen, Yoonkyong Lee, Doug Burdick, Anhai Doan, ...
OLAP over Imprecise Data with Domain Constraints ABSTRACT (2008)
Doug Burdick, Anhai Doan, Raghu Ramakrishnan, Shivakumar Vaithyanathan
Several recent papers have focused on OLAP over imprecise data, where each fact can be a region, instead of a point, in a multidimensional space. They have provided a multiple-world semantics for...
Matching Schemas in Online Communities: A Web 2.0 Approach (2008)
Robert Mccann, Warren Shen, Anhai Doan
Abstract — When integrating data from multiple sources, a key task that online communities often face is to match the schemas of the data sources. Today, such matching often incurs a huge workload...
Analyzing and Revising Mediated Schemas to Improve Their Matchability (2008)
Xiaoyong Chai, Mayssam Sayyadian, Anhai Doan, Arnon Rosenthal, Len Seligman
Data integration systems often provide a uniform interface, called a mediated schema, to a multitude of disparate data sources. To answer user queries posed over the mediated schema, such systems...
Mining for Information Discovery on the Web: Overview and Illustrative Research (2008)
Hwanjo Yu, Anhai Doan, Jiawei Han
Summary. The Web has become a fertile ground for numerous research activities in mining. In this chapter we discuss research on finding targeted information on the Web. First, we briefly survey the...
Jain, Alpa, Ipeirotis, Panagiotis G., Gravano, Luis, Doan, Anhai
Information extraction (IE) systems are trained to extract specific relations from text databases. Real-world applications often require that the output of multiple IE systems be joined to produce...
Jain, Alpa, Ipeirotis, Panagiotis G., Gravano, Luis, Doan, Anhai
Information extraction (IE) systems are trained to extract specific relations from text databases. Real-world applications often require that the output of multiple IE systems be joined to produce...
Anhai Doan, Jayant Madhavan, Robin Dhamankar, Pedro Domingos, Alon Halevy
Abstract On the Semantic Web, data will inevitably come from many different ontologies, and information processing across ontologies is not possible without knowing the semantic mappings between...
Community Information Management: There are (2008)
Pedro Derose, Warren Shen, Fei Chen, Yoonkyong Lee, Doug Burdick, Anhai Doan, ...
Information Integration using Entity-Relations across Bioinformatics Sources (2008)
Bruce Schatz, Gene Robinson, Dan Roth, Anhai Doan, Chengxiang Zhai
The functional analysis of genes using genomes is a major research issue in modern biology. Functional analysis is the study of how a biological entity is functionally related to other biological...
E cient Decision-Theoretic Planning: Techniques and Empirical Analysis (2008)
This paper discusses techniques for performing e cient decision-theoretic planning. We give an overview of the drips decisiontheoretic re nement planning system, which uses abstraction to e ciently...
SPECIAL ISSUE PAPER eTuner: tuning schema matching software using synthetic scenarios (2008)
Yoonkyong Lee, Mayssam Sayyadian, Anhai Doan, Arnon S. Rosenthal, M. Sayyadian, A. Doan, ...
Abstract Most recent schema matching systems assemble multiple components, each employing a particular matching technique. The domain user must then tune the system: select the right component to be...
Optimizing SQL Queries over Text Databases (2008)
Alpa Jain, Anhai Doan, Luis Gravano
Abstract — Text documents often embed data that is structured in nature, and we can expose this structured data using information extraction technology. By processing a text database with...
Efficient information extraction over evolving text data (2008)
Fei Chen, Anhai Doan, Jun Yang, Raghu Ramakrishnan
Most current information extraction (IE) approaches have considered only static text corpora, over which we typically have to apply IE only once. Many real-world text corpora however are dynamic....
Efficient information extraction over evolving text data (2008)
Fei Chen, Anhai Doan, Jun Yang, Raghu Ramakrishnan
Abstract — Most current information extraction (IE) approaches have considered only static text corpora, over which we typically have to apply IE only once. Many real-world text corpora however are...
The Claremont report on database research (2008)
Agrawal, Rakesh, Ailamaki, Anastasia, Bernstein, Philip A., Brewer, Eric A., Carey, Michael J., Chaudhuri, Surajit, ...
Databases and Web 2.0 panel at VLDB 2007 (2008)
Amer-Yahia, Sihem, Markl, Volker, Halevy, Alon, Doan, AnHai, Alonso, Gustavo, Kossmann, Donald, ...
Research on Statistical Relational Learning at the University of Washington (2007)
Pedro Domingos, Yeuhi Abe, Corin Anderson, Anhai Doan, Dieter Fox, Alon Halevy, ...
This paper presents an overview of the research on learning statistical models from relational data being carried out at the University of Washington. Our work falls into five main directions:...
ABSTRACT Learning to Map between Ontologies on the Semantic Web (2007)
Anhai Doan, Jayant Madhavan, Pedro Domingos, Alon Halevy
Ontologies play a prominent role on the Semantic Web. They make possible the widespread publication of machine understandable data, opening myriad opportunities for automated information processing....
Research on Statistical Relational Learning (2007)
Pedro Domingos, Yeuhi Abe, Corin Anderson, Anhai Doan, Dieter Fox, ...
This paper presents an overview of the research on learning statistical models of relational data being carried out at the University of Washington. Our work falls into five main directions: learning...
OLAP over Imprecise Data With Domain Constraints ABSTRACT (2007)
Doug Burdick, Anhai Doan, Raghu Ramakrishnan, Shivakumar Vaithyanathan, Doug Burdick, Anhai Doan, ...
Several recent works have focused on OLAP over imprecise data, where each fact can be a region, instead of a point, in a multidimensional space. They have provided a multiple-world semantics for such...
User-centric research challenges in community information management systems (2007)
Anhai Doan, Philip Bohannon, Raghu Ramakrishnan, Xiaoyong Chai, Pedro Derose, Byron J. Gao, ...
In Cimple, a joint project between Wisconsin and Yahoo! Research, we are building systems that manage information for online communities. In this paper we discuss the fundamental roles users play in...
Pedro Derose, Warren Shen, Fei Chen, Anhai Doan, Raghu Ramakrishnan
Structured community portals extract and integrate information from raw Web pages to present a unified view of entities and relationships in the community. In this paper we argue that to build such...
OLAP over imprecise data with domain constraints. UW-Madison CS Dept tech report cs-tr-1595 (2007)
Doug Burdick, Anhai Doan, Raghu Ramakrishnan, Shivakumar Vaithyanathan
Several recent papers have focused on OLAP over imprecise data, where each fact can be a region, instead of a point, in a multidimensional space. They have provided a multiple-world semantics for...
Pedro Derose, Warren Shen, Fei Chen, Anhai Doan, Raghu Ramakrishnan
Structured community portals extract and integrate information from raw Web pages to present a unified view of entities and relationships in the community. In this paper we argue that to build such...
Building community wikipedias: A machine-human partnership approach (2007)
Pedro Derose, Xiaoyong Chai, Byron J. Gao, Warren Shen, Anhai Doan, Philip Bohannon, ...
Abstract — The rapid growth of Web communities has motivated many solutions for building community data portals. These solutions follow roughly two approaches. The first approach (e.g., Libra,...
Efficient keyword search across heterogeneous relational databases (2007)
Mayssam Sayyadian, Hieu Lekhac, Anhai Doan, Luis Gravano
Keyword search is a familiar and potentially effective way to find information of interest that is “locked ” inside relational databases. Current work has generally assumed that answers for a...
A relational approach to incrementally extracting and querying structure in unstructured data (2007)
Eric Chu, Akanksha Baid, Ting Chen, Anhai Doan, Jeffrey Naughton
There is a growing consensus that it is desirable to query over the structure implicit in unstructured documents, and that ideally this capability should be provided incrementally. However, there is...
A relational approach to incrementally extracting and querying structure in unstructured data (2007)
Eric Chu, Akanksha Baid, Ting Chen, Anhai Doan, Jeffrey Naughton
There is a growing consensus that it is desirable to query over the structure implicit in unstructured documents, and that ideally this capability should be provided incrementally. However, there is...
Source-aware entity matching: A compositional approach (2006)
Warren Shen, Pedro Derose, Long Vu, Anhai Doan, Raghu Ramakrishnan
Entity matching (a.k.a. record linkage) plays a crucial role in integrating multiple data sources, and numerous matching solutions have been developed. However, the solutions have largely exploited...
Source-aware entity matching: A compositional approach (2006)
Warren Shen, Pedro Derose, Long Vu, Anhai Doan, Raghu Ramakrishnan
Entity matching (a.k.a. record linkage) plays a crucial role in integrating multiple data sources, and numerous matching solutions have been developed. However, the solutions have largely exploited...
Community information management (2006)
Anhai Doan, Raghu Ramakrishnan, Fei Chen, Pedro Derose, Yoonkyong Lee, Robert Mccann, ...
We introduce Cimple, a joint project between the University of Illinois and the University of Wisconsin. Cimple aims to develop a software platform that can be rapidly deployed and customized to...
C.: WebIQ: Learning from the Web to Match Deep-Web Query Interfaces (2006)
Integrating Deep Web sources requires highly accurate semantic matches between the attributes of the source query interfaces. These matches are usually established by comparing the similarities of...
Semantic integration research in the database community: A brief survey (2005)
Semantic integration has been a long-standing challenge for the database community. It has received steady attention over the past two decades, and has now become a prominent area of database...
Merging interface schemas on the deep Web via clustering aggregation (2005)
We consider the problem of integrating a large number of interface schemas over the Deep Web, The scale of the problem and the diversity of the sources present serious challenges to the conventional...
Bootstrapping domain ontology for Semantic Web services from source web sites (2005)
Wensheng Wu, Anhai Doan, Clement Yu, Weiyi Meng
Abstract. The vision of Semantic Web services promises a network of interoperable Web services over different sources. A major challenge to the realization of this vision is the lack of automated...
Integrating data from disparate sources: A mass collaboration approach (2005)
Robert Mccann, Er Kramnik, Warren Shen, Vanitha Varadarajan, Olu Sobulo, Anhai Doan
The rapid growth of distributed data at enterprises and on the WWW has fueled significant interest in building data integration systems. Such a system provides users with a uniform query interface...
Integrating data from disparate sources: A mass collaboration approach (2005)
Robert Mccann, Er Kramnik, Warren Shen, Vanitha Varadarajan, Olu Sobulo, Anhai Doan
The rapid growth of distributed data at enterprises and on the WWW has fueled significant interest in building data integration systems. Such a system provides users with a uniform query interface...
Corpus-based schema matching (2005)
Jayant Madhavan, Philip A. Bernstein, Anhai Doan, Alon Halevy
Schema Matching is the problem of identifying corresponding elements in different schemas. Discovering these correspondences or matches is inherently difficult to automate. Past solutions have...
Mapping Maintenance for Data Integration Systems (2005)
Robert Mccann, Bedoor Alshebli, Quoc Le, Hoa Nguyen, Long Vu, Anhai Doan
To answer user queries, a data integration system employs a set of semantic mappings between the mediated schema and the schemas of data sources. In dynamic environments sources often undergo changes...
Tuning Schema Matching Software (2005)
Using Synthetic Scenarios, Mayssam Sayyadian, Yoonkyong Lee, Anhai Doan, Arnon S. Rosenthal
Most recent schema matching systems assemble multiple components, each employing a particular matching technique. The domain user must then tune the system: select the right component to be executed...
Tuning Schema Matching Software using Synthetic Scenarios (2005)
Mayssam Sayyadian, Yoonkyong Lee, Anhai Doan, Arnon S. Rosenthal
Most recent schema matching systems assemble multiple components, each employing a particular matching technique. The domain user must then tune the system: select the right component to be executed...
Bootstrapping domain ontology for Semantic Web services from source web sites (2005)
Wensheng Wu, Anhai Doan, Clement Yu, Weiyi Meng
Abstract. The vision of Semantic Web services promises a network of interoperable Web services over different sources. A major challenge to the realization of this vision is the lack of automated...
Mapping maintenance for data integration systems (2005)
Robert Mccann, Bedoor Alshebli, Quoc Le, Hoa Nguyen, Long Vu, Anhai Doan
To answer user queries, a data integration system employs a set of semantic mappings between the mediated schema and the schemas of data sources. In dynamic environments sources often undergo changes...
JXP: Global Authority Scores in a P2P Network (2005)
Parreira, Josiane Xavier, Weikum, Gerhard, Doan, AnHai, Neven, Frank, McCann, Robert, Jan Bex, Geert
This document presents the \textit{JXP} algorithm for dynamically and collaboratively computing PageRank-style authority scores of Web pages distributed in a P2P network. In the architecture that we...
iMAP: Discovering Complex Semantic Matches between Database Schemas (2004)
Robin Dhamankar, Yoonkyong Lee, Anhai Doan, Alon Halevy, Pedro Domingos
Creating semantic matches between disparate data sources is fundamental to numerous data sharing e#orts. Manually creating matches is extremely tedious and error-prone. Hence many recent works have...
Toward Entity Retrieval over Structured and Text Data (2004)
Mayssam Sayyadian, Azadeh Shakery, Anhai Doan, Chengxiang Zhai
Many real-world applications increasingly involve both structured data and text. Hence, managing both in an efficient and integrated manner has received much attention from both the IR and database...
Wensheng Wu, Clement Yu, Anhai Doan, Weiyi Meng
An increasing number of data sources now become available on the Web, but often their contents are only accessible through query interfaces. For a domain of interest, there often exist many such...
Privacy preserving data integration and sharing (2004)
Chris Clifton, Anhai Doan, Ahmed Elmagarmid, Murat Kantarcioglu, Gunther Schadow, Dan Suciu, ...
The goal of this paper is to identify potential research directions and challenges that need to be addressed to perform privacy preserving data integration. Increasing privacy and security...
iMAP: discovering complex semantic matches between database schemas (2004)
Robin Dhamankar, Yoonkyong Lee, Anhai Doan, Alon Halevy, Pedro Domingos
Creating semantic matches between disparate data sources is fundamental to numerous data sharing efforts. Manually creating matches is extremely tedious and error-prone. Hence many recent works have...
Crossing the Structure Chasm (2003)
Etzioni, Oren, Halevy, Alon, Doan, Anhai, Ives, Zachary G, Madhaven, Jayant, McDowell, Luke, ...
It has frequently been observed that most of the world's data lies outside database systems. The reason is that database systems focus on structured data, leaving the unstructured realm to others....
Learning to match the schemas of data sources: A multistrategy approach (2003)
Anhai Doan, Pedro Domingos, Alon Halevy
The problem of integrating data from multiple data sources- either on the Internet or within enterprises- has received much attention in the database and AI communities. The focus has been on...
Crossing the structure chasm (2003)
Alon Halevy, Oren Etzioni, Anhai Doan, Zachary Ives, Ý Jayant Madhavan, Luke Mcdowell, ...
It has frequently been observed that most of the world’s data lies outside database systems. The reason is that database systems focus on structured data, leaving the unstructured realm to others....
Object matching for information integration: A profiler-based approach (2003)
Anhai Doan, Ying Lu, Yoonkyong Lee, Jiawei Han
Object matching is a fundamental problem that arises in numerous information integration scenarios. Virtually all existing solutions to this problem have assumed that the objects to be matched share...
Crossing the structure chasm (2003)
Alon Halevy, Oren Etzioni, Anhai Doan, Zachary Ives, Ý Jayant Madhavan, Luke Mcdowell, ...
It has frequently been observed that most of the world’s data lies outside database systems. The reason is that database systems focus on structured data, leaving the unstructured realm to others....
Building Data Integration Systems via Mass Collaboration (2003)
Robert Mccann, Anhai Doan, Vanitha Varadarajan, Alexander Kramnik
Building data integration systems today is largely done by hand, in a very labor-intensive and error-prone process. In this paper we describe a conceptually new solution to this problem: thatof mass...
Learning to Match Ontologies on the Semantic Web (2003)
Anhai Doan, Jayant Madhavan, Robin Dhamankar, Pedro Domingos, Alon Halevy
On the Semantic Web, data will inevitably come from many different ontologies, and information processing across ontologies is not possible without knowing the semantic mappings between them....
Ontology Matching: A Machine Learning Approach (2003)
Anhai Doan, Jayant Madhavan, Pedro Domingos, Alon Halevy
Finally, we describe a set of experiments on several real-world domains, and show that GLUE proposes highly accurate semantic mappings. 1 A Motivating Example: the Semantic Web The current World-Wide...
Learning to Match Ontologies on the Semantic Web (2003)
Anhai Doan, Jayant Madhavan, Robin Dhamankar, Pedro Domingos, Alon Halevy
On the Semantic Web, data will inevitably come from many different ontologies, and information processing across ontologies is not possible without knowing the semantic mappings between them....
Profile-based object matching for information integration (2003)
Anhai Doan, Ying Lu, Yoonkyong Lee, Jiawei Han
matching methods rely on similarities among shared attributes. Profile-Based Object Matching builds on this approach but also correlates disjoint attributes to improve matching accuracy.
Anhai Doan, Alon Halevy, Natasha Noy
In numerous distributed environments, including today's World-Wide Web, organizational intranets, and the emerging Semantic Web, the applications will inevitably use the information described by...
Learning to Map Between Ontologies on the Semantic Web (2002)
Doan, AnHai, Madhavan, Jayant, Domingos, Pedro, Halevy, Alon
Ontologies play a prominent role on the Semantic Web. They make possible the widespread publication of machineunderstandable data, opening myriad opportunities for automated information processing....
Learning to map between structured representations of data / (2002)
Thesis (Ph. D.)--University of Washington, 2002.
Efficiently ordering query plans for data integration (2002)
The goal of a data integration system is to provide a uniform interface to a multitude of data sources. Given a user query formulated in this interface, the system translates it into a set of query...
Efficiently ordering query plans for data integration (2002)
We describe Streamer, the query-reformulation component of a data integration system. Given a utility measure and a user query, Streamer uses abstraction-based refinement planning and exploits...
Co-Chairs of Supervisory Committee: (2002)
Anhai Doan, Anhai Doan, Alon Y. Halevy, Alon Y. Halevy, Pedro M. Domingos, Pedro M. Domingos, ...
This is to certify that I have examined this copy of a doctoral dissertation by
Anhai Doan, Anhai Doan, Alon Y. Halevy, Pedro M. Domingos, Alon Y. Halevy, Pedro M. Domingos, ...
This is to certify that I have examined this copy of a doctoral dissertation by
Efficiently Ordering Query Plans for Data Integration (2002)
We describe Streamer, the query-reformulation component of a data integration system. Given a utility measure and a user query, Streamer uses abstraction-based refinement planning and exploits...
Reconciling schemas of disparate data sources: A machine-learning approach (2001)
Anhai Doan, Pedro Domingos, Alon Halevy
A data-integration system provides access to a multitude of data sources through a single mediated schema. A key bottleneck in building such systems has been the laborious manual construction of...
A.: Data Integration: A "Killer App" for Multistrategy Learning (2000)
Anhai Doan, Pedro Domingos, Alon Y. Levy
To build a data-integration system, the application designer must specify a mediated schema and supply the descriptions of data sources. A source description contains a source schema that describes...
Learning Mappings between Data Schemas (2000)
Anhai Doan, Pedro Domingos, Alon Y. Levy
To build a data-integration system, the application designer must specify a mediated schema and supply the descriptions of data sources. A source description contains a source schema that describes...
Learning Source Descriptions for Data Integration (2000)
Anhai Doan, Pedro Domingos, Alon Levy
To build a data-integration system, the application designer must specify a mediated schema and supply the descriptions of data sources. A source description contains a source schema that describes...
Learning Mappings between Data Schemas (2000)
Anhai Doan, Pedro Domingos, Alon Y. Levy
To build a data-integration system, the application designer must specify a mediated schema and supply the descriptions of data sources. A source description contains a source schema that describes...
Geometric foundations for interval-based probabilities (1998)
Anhai Doan, Van Vu, Peter Haddawy
The need to reason with imprecise probabilities arises in a wealth of situations ranging from pooling of knowledge from multiple experts to abstraction-based probabilistic planning. Researchers have...
Declarative information extraction using Datalog with embedded extraction predicates (1997)
Warren Shen, Anhai Doan, Jeffrey F. Naughton, Raghu Ramakrishnan
In this paper we argue that developing information extraction (IE) programs using Datalog with embedded procedural extraction predicates is a good way to proceed. First, compared to current ad-hoc...
Declarative information extraction using datalog with embedded extraction predicates (1997)
Warren Shen, Anhai Doan, Jeffrey F. Naughton, Raghu Ramakrishnan
In this paper we argue that developing information extraction (IE) programs using Datalog with embedded procedural extraction predicates is a good way to proceed. First, compared to current ad-hoc...
Modeling probabilistic actions for practical decision-theoretic planning (1996)
Most existing decision-theoretic planners represent uncertainty in the state of the world with a precisely specified probability distribution over world states. This representation is not expressive...
Sound abstraction of probabilistic actions in the constraint mass assignment framework (1996)
This paper provides a formal and practical framework for sound abstraction of probabilistic actions. We start by precisely defining the concept of sound abstraction within the context of...
These patents were applied for when working in Oracle Corporation. (1996)
Advisor Prof, Jeffrey F. Naughton, Jiansheng Huang, Ting Chen, Anhai Doan, ...
emphases on techniques for interpreting the correctness and completeness of imprecise query results and on generalpurpose user-driven information extraction and integration systems for answering...
These patents were applied for when working in Oracle Corporation. (1996)
Advisor Prof, Jeffrey F. Naughton, Jiansheng Huang, Ting Chen, Anhai Doan, ...
emphases on techniques for interpreting the correctness and completeness of imprecise query results and on generalpurpose user-driven information extraction and integration systems for answering...
Thesis (M.S. in Computer Science)--University of Wisconsin--Milwaukee, 1995.
Efficient decision-theoretic planning: Techniques and empirical analysis (1995)
Peter Haddawy, Anhai Doan, Richard Goodwin
This paper discusses techniques for performing efficient decision-theoretic planning. We give an overview of the drips decisiontheoretic refinement planning system, which uses abstraction to...
Decision-Theoretic Refinement Planning: A New Method for Clinical Decision Analysis (1995)
Anhai Doan, Peter Haddawy, Ph. D, Charles E. Kahn
ION-BASED DECISION MODEL We begin with some terminology for the decision tree model. The user supplies a set of basic actions, e.g., the set of nine actions described earlier for the DVT domain. The...
Decision-Theoretic Refinement Planning: Principles and Application (1995)
We present a general theory of action abstraction for reducing the complexity of decision-theoretic planning. We develop projection rules for abstract actions and prove our abstraction techniques to...
Peter Haddawy, Venous Thrombosis, AnHai Doan, Charles E. Kahn
Decision-theoretic refinement planning is a new technique for finding optimal courses of action. The authors sought to determine whether this technique could identify optimal strategies for medical...
Abstraction for Decision-Theoretic Planning (1995)
ion for Decision-Theoretic Planning AnHai Doan and Peter Haddawy Department of EE & CS University of Wisconsin-Milwaukee PO Box 784 Milwaukee, WI 53201 fanhai, haddawyg@cs.uwm.edu 414 229-4955...
Peter Haddawy, Anhai Doan, Charles E. Kahn
Decision-theoretic refinement planning is a new technique for finding optimal courses of action. The authors sought to determine whether this technique could identify optimal strategies for medical...
Abstracting probabilistic actions (1994)
This paper discusses the problem of abstracting conditional probabilistic actions. We identify two distinct types of abstraction: intra-action abstraction and inter-action abstraction. We define what...
Generating Macro Operators for Decision-Theoretic Planning
ion Projection rule 1 is sound, i.e., it does not leave out any possible "post-execution" probability distribution. Furthermore project 1 (a; M pre ) can be computed much faster than...