Relevance
Papers from the 1994 Fall Symposium
Russ Greiner and Devika Subramanian, Program Cochairs
Technical Report FS-94-02. Published by The AAAI Press, Menlo Park, California
This technical report is also available in book and CD format.
Please Note: Abstracts are linked to individual titles, and will appear in a separate browser window. Full-text versions of the papers are linked to the abstract text. Access to full text may be restricted to AAAI members. PDF file sizes may be large!
Contents
Introduction / 1
Russell Greiner, Devika Subramanian
How a Bayesian Approaches Games Like Chess / 5
Eric Baum
Commentary on Baum’s "How a Bayesian Approaches Games Like Chess" / 9 Stuart Russell
Hypothesizing Relevant Situation Models / 10
Raj Bhatnagar
Relevant Examples and Relevant Features--Thoughts from Computational Learning Theory / 14
Avrim Blum (Learnability Summary)
Finding Relevant Subspaces in Neural Network Learning / 19
Avrim Blum, Ravi Kannan
How Useful is Relevance? / 21
Rich Caruana, Dayne Freitag
Relevance in Plan Recognition for Advice-Giving Systems / 26
Robin Cohen, Ken Schmidt, Peter van Beek
Relevance Reasoning in Test Retrieval / 28
Kathleen Dahlgren
A Logical Notion of Conditional Independence: Properties and Applications / 32
Adnan Darwiche
NP-Completeness of Searches for Smallest Possible Feature Sets / 37
Scott Davis, Stuart Russell
A Formal to Relevance: Extended Abstract / 40
James Delgrande, Francis Jeffry Pelletier
The Use of Relevance to Evaluate Learning Biases / 44
Marie desJardins
Notes on Learning with Irrelevant Attributes in the PAC Model / 48
Aditi Dhagat, L. Hellerstein
Relevance Measures for Localized Partial Evaluation of Belief Networks / 52
Denise Draper
Relevance in Probabilistic Models: Backyards in a Small World / 56
Marek Druzdzel & Henri Suermondt
On Relevance in Non-monotonic Reasoning: Some Empirical Studies / 60
Renee Elio, Francis Jeffry Pelletier
Identifying the Right Reasons: Learning to Filter Decision Makers / 64
Susan Epstein
Learning from Relevant and Irrelevant Information / 68
Leona Fass
Quantifying the Amount of Relevant Information / 70
Rusins Freivalds, Efim Kinber, Carl Smith
Inconsistency and Redundancy Do Not Imply Irrelevance / 74
Eugene Freuder, Paul Hubbe, Daniel Sabin
Sifting Informative Examples from a Random Source / 79
Yoav Freund
Information Loss Versus Information Degradation / 84
Ken Gemes
Belief-Based Irrelevance and Networks: Toward Faster Algorithms for Predication / 89
Moises Goldszmidt
Moises Goldszmidt’s "Belief-Based Irrelevance and Networks: Toward Faster Algorithms for Predication" / 94
Marek Druzdzel
How to Retrieve Relevant Information? / 95
Igor Jurisica
Understanding Relevance Vis-a-Vis Internal Transfer / 99
Angela Kennedy
Exploiting Relevance through Model-Based Reasoning / 103
Roni Khardon, Dan Roth
Discussion of Exploiting Relevance through Model-Based Reasoning / 108
Bart Selman
Feature Subset Selection as Search with Probabilistic Estimates / 121
Ron Kohavi
The Value of Relevance / 127
Robert Korsan
Relevance in Textual Retrieval / 131
Don Graft, Carol Barry
Relevance in a Logic of Only Knowing About and its Axiomatization / 135
Gerhard Lakemeyer
Selection of Relevant Features in Machine Learning / 140
Pat Langley (Machine Learning Summary)
Pruning Irrelevant Features from Oblivious Decision Trees / 145
Pat Langley, Stephanie Sage
A Proof-Theoretic Approach to Irrelevance: Foundations and Applications / 149
Alon Levy, Richard Fikes, Yehoshua Sagiv
Forget It! / 154
Fangzhen Lin, Ray Reiter
Discussion of Forget It! / 160
Axon Levy
Discarding Irrelevant Parameters in Hidden Markov Model Based Part-of-Speech Taggers / 161
Eric Neufeld
Dynamic-Bias Induction / 164
Daniel Oblinger, Gerald DeJong
Selecting Relevant Information and Delaying Irrelevant Data for Objects Recognition / 173
T. Pun, J-M. Bost, R. Milanese, C. Rauber, S. Startchik
Discussion of "Selecting Relevant Information and Delaying Irrelevant Data for Objects Recognition" / 173
Eric Neufield
Nonmonotonic Logic for Analogical Reasoning / 174
Guiyou Qiu
Exploiting the Absence of Irrelevant Information: What You Don’t Know Can Help You / 178
R. Bharat Rao, Russell Greiner, Tom Hancock
Discussion of "Exploiting the Absence of Irrelevant Information: What You Don’t Know Can Help You" / 183
Lisa Hellerstein
Automated Modeling for Answering Prediction Questions: Selecting Relevant Influences
/ 184Jeff Rickel, Bruce Porter
The Relevance of Trees / 188
Glenn Shafer
Improving Source Selection in Analogical Reasoning An Interactionist Approach / 193
William Stubblefeld & George Luger
Characterization of Relevance and Irrelevance in Empirical Learning Methods Based on Rough Sets and Matroid Theory / 197
Shusaku Tsumoto & Hiroshi Tanaka