Teaching Dimensions Based on Cooperative Learning (2009)
Ra Zilles, Steffen Lange, Robert Holte, Martin Zinkevich
The problem of how a teacher and a learner can cooperate in the process of learning concepts from examples in order to minimize the required sample size without “coding tricks ” has been widely...
Fast Exact MultiConstraint Shortest Path Algorithms (2009)
Yuxi Li, Janelle Harms, Robert Holte
Abstract — QoS routing has been shown to be NP-hard. A recent study of its hardness shows that the “worst-case ” may not occur in practice [13]. This suggests that there may exist fast exact...
Nolan Deans, Carlisle Bard, Nolan Deans, Carlisle Bard, Robert Holte, Paul Messinger
Permission is hereby granted to the University of Alberta Library to reproduce single copies of this thesis and to lend or sell such copies for private, scholarly or scientific research purposes...
Comparison of Different Grid Abstractions for Pathfinding on Maps (2008)
Yngvi Björnsson, Markus Enzenberger, Robert Holte, Jonathan Schaeffer, Peter Yap
Pathfinding on a map is a fundamental problem in many applications, including robotics and computer games. Typically a grid is superimposed over the map where each cell in the grid forms a unique...
Partial pattern databases (2008)
Kenneth Anderson, Robert Holte, Jonathan Schaeffer
Abstract. Perimeters and pattern databases are two similar memorybased techniques used in single-agent search problems. We present partial pattern databases, which unify the two approaches into a...
IDA * MCSP: A Fast Exact MCSP Algorithm (2008)
Yuxi Li, Janelle Harms, Robert Holte
Abstract — QoS routing has been shown to be NP-hard. A recent study of its hardness suggests that the “worst-case ” may not occur in practice and thus there may exist a fast exact algorithm. In...
Using Infeasibility to Improve Abstraction-Based Heuristics (2008)
Fan Yang, Joseph Culberson, Robert Holte
The contribution of our research is to show that the accuracy of the heuristics generated by abstraction can be improved by checking for infeasibility. What do we mean by infeasible heuristics? For a...
Stable and Robust Multipath Oblivious Routing for Traffic Engineering ⋆ (2008)
Yuxi Li, Baochun Bai, Janelle Harms, Robert Holte
Abstract. Intra-domain traffic engineering is essential for the operation of an Internet Service Provider. Demand-oblivious routing [2] promises excellent performance guarantee with changing and...
Fast Exact MultiConstraint Shortest Path Algorithms (2008)
Yuxi Li, Janelle Harms, Robert Holte
Abstract — QoS routing has been shown to be NP-hard. A recent study of its hardness shows that the “worst-case ” may not occur in practice [13]. This suggests that there may exist fast exact...
A Space-Time Tradeoff for A* Search (2007)
A memory-based heuristic is a function, h(s), stored in the form of a lookup table (pattern database): h(s) is computed by mapping s to an index and then retrieving the appropriate entry in the...
Research Issues Arising in Applying Machine Learning to Oil Slick Detection (2007)
Miroslav Kubat, Robert Holte, Stan Matwin
Applications in image processing and remote sensing raise questions that have so far received only marginal attention from the machine learning community. And yet, each of our issues, we believe,...
An Automated Method for Studying Interactive Systems (2007)
Berry De Bruijn, Robert Holte, Joel Martin
Information Retrieval experiments rarely examine more than a small number of user or system characteristics because of the limited availability of human subjects. In this article we present an...
Comparison of Different Grid Abstractions for Pathfinding on Maps (2007)
Yngvi Bj Ornsson, Markus Enzenberger, Robert Holte, Jonathan Schaeffer, Peter Yap
Pathfinding on a map is a fundamental problem in many applications, including robotics and computer games. Typically a grid is superimposed over the map where each cell in the grid forms a unique...
Decision tree instability and active learning (2007)
Abstract. Decision tree learning algorithms produce accurate models that can be interpreted by domain experts. However, these algorithms are known to be unstable – they can produce drastically...
Thesis: Multi Contra Objectives to Enhance Associative Classifiers (2007)
Luiza Antonie, Advisors Dr, Osmar R Zaiane, Dr. Robert Holte, Advisor Dr, Osmar R Zaiane, ...
University of Alberta, Canada, based on merit, awarded to help with the cost of conference related travel expenses 2004 Professional Development Grant ($175 CAD), Graduate Student Association,...
Optimal traffic-oblivious energyaware routing for multihop wireless networks (2006)
Yuxi Li, Janelle Harms, Robert Holte
Abstract — Energy efficiency is an important issue in multihop wireless networks with energy concerns. Usually it is achieved with accurate knowledge of the traffic pattern and/or the current...
Yuxi Li, Baochun Bai, Janelle Harms, Robert Holte
Abstract — Intra-domain traffic engineering is essential for the operation of an Internet Service Provider (ISP). Demandoblivious routing [5] promises excellent performance guarantee with changing...
Impact of lossy links on performance of multihop wireless network (2005)
Yuxi Li, Janelle Harms, Robert Holte
Abstract — Multihop wireless networks have unique features such as lossy links and interference. Both interference and lossy links affect the maximum achievable throughput of a network. Some...
A simple method for balancing network utilization and quality of routing (2005)
Yuxi Li, Janelle Harms, Robert Holte
Abstract — Applegate and Cohen [3] design demand oblivious routing schemes that achieve low oblivious ratio with no or approximate knowledge of traffic demands. We investigate the quality of...
Traffic-oblivious energy-aware routing for multihop wireless networks (2005)
Yuxi Li, Janelle Harms, Robert Holte
Abstract — Energy efficiency is an important issue in multihop wireless networks with energy concerns. Usually it is achieved with accurate knowledge of the traffic pattern and/or the current...
Compressing pattern databases (2004)
Ariel Felner, Richard E. Korf, Ram Meshulam, Robert Holte
A pattern database (PDB) is a heuristic function implemented as a lookup table that stores the lengths of optimal solutions for subproblem instances. Standard PDBs have a distinct entry in the table...
Game tree search with adaptation in stochastic imperfect information games (2004)
Darse Billings, Aaron Davidson, Terence Schauenberg, Neil Burch, Michael Bowling, Robert Holte, ...
The game of poker has become a popular domain for exploring challenging AI problems. This has led to the development of programs that are competitive with strong human players. The current best...
Compressing pattern databases (2004)
Ariel Felner, Richard E. Korf, Ram Meshulam, Robert Holte
A pattern database (PDB) is a heuristic function implemented as a lookup table that stores the lengths of optimal solutions for subproblem instances. Standard PDBs have a distinct entry in the table...
Compressing pattern databases (2004)
Ariel Felner, Richard E. Korf, Ram Meshulam, Robert Holte
A pattern database (PDB) is a heuristic function implemented as a lookup table that stores the lengths of optimal solutions for subproblem instances. Standard PDBs have a distinct entry in the table...
A. Furcy, Sven Koenig Advisor, Ron Ferguson, Ashok Goel, Robert Holte, Ashwin Ram
I would like to thank my advisor, Sven Koenig, for his help with this research. I thank my committee members for their time and guidance. In particular, it has been a great pleasure to collaborate...
Budgeted learning of Naive Bayes classifiers (2003)
Daniel James Lizotte, Isaac Asimov, Daniel James Lizotte, Peter Hooper (external, Robert Holte, Omid Madani
of this thesis and to lend or sell such copies for private, scholarly or scientific research purposes only. The author reserves all other publication and other rights in association with the...
Opponent modeling in poker: Learning and acting in a hostile environment (2002)
Aaron Davidson, Aaron Davidson, Duane Szafron, Robert Holte, Witold Pedrycz
copies of this thesis and to lend or sell such copies for private, scholarly or scientic research purposes only. The author reserves all other publication and other rights in association with the...
Machine Learning for the Detection of Oil Spills in Satellite Radar Images (1998)
Miroslav Kubat, Robert Holte, Stan Matwin
. During a project examining the use of machine learning techniques for oil spill detection, we encountered several essential questions that we believe deserve the attention of the researchcommunity....
Searching for Content-based Addresses on the World-Wide Web (1998)
This paper presents a method for constructing queries that are sufficient to retrieve a target web page. These queries can be thought of as content-based addresses for the target page and can have...
Learning when Negative Examples Abound (1997)
Miroslav Kubat Robert, Robert Holte, Stan Matwin
. Existing concept learning systems can fail when the negative examples heavily outnumber the positive examples. The paper discusses one essential trouble brought about by imbalanced training sets...
A Learning Agent that Assists the Browsing of Software Libraries (1995)
Chris Drummond, Dan Ionescu, Sm Ieee, Robert Holte
Locating software items is difficult, even for knowledgeable software designers, when searching in large, complex and continuously growing libraries. This paper describes a technique, we term active...
A Learning Agent that Assists the Browsing of Software Libraries (1995)
Chris Drummond, Dan Ionescu, Sm Ieee, Robert Holte
Locating software items is difficult, even for knowledgeable software designers, when searching in large, complex and continuously growing libraries. This paper describes a technique, we term active...
PROCEEDINGS OF THE MACHINE LEARNING WORKSHOP AT AI/GI/VI'94 (1994)
MacDonald, Bruce, Holte, Robert, Ling, Charles
No abstract
PROCEEDINGS OF THE MACHINE LEARNING WORKSHOP AT AI/GI/VI'94 (1994)
MacDonald, Bruce, Holte, Robert, Ling, Charles
No abstract
Accelerating browsing by automatically inferring a user's search goal (1993)
Chris Drummond, Robert Holte, Dan Ionescu
This paper discusses a novel method called active browsing which increases the speed and accuracy with which a user may browse libraries for reusable software. Information inferred solely from the...