IJCAI 99  VOL2

MACHINE LEARNING

LEARNING FOR INFORMATION RETRIEVAL 1

A Machine Learning Approach to Building Domain-Specific Search Engines

Andrew McCallum, Kamal Nigam, Jason Rennie, and Kristie Seymore.......................... 662

Domain-Specific Keyphrase Extraction

Elbe Frank Gordon W Paynter, Ian H. Witten, Carl Gutwin, and Craig G. Ncvill-Manning....... 668

Learning Rules for Large Vocabulary Word Sense Disambiguation

Georgios Paliouras, Vangelis Kdrkaletsis, and Constantine D. Spyropoulos................. 674

LEARNING FOR INFORMATION RETRIEVAL 2

The Cluster-Abstraction Model: Unsupervised Learning of Topic Hierarchies from Text Data

Thomas Hofinann .................. 682

Latent Class Models for Collaborative Filtering

Thomas Hofinann and Jan Puzicha.............. 688

Conceptual grouping in word co-occurrence networks

Anne Idling and Peter van der Weerd..............694

CLASSIFICATION LEARNING 1

Decision Tree Grafting From the All-Tests-But-One Partition

Geoffrey I. Webb............................ 702

Constructive Induction: A Version Space-based Approach

MicheleSebag.............................. 708

Process-Oriented Estimation of Generalization Error

Pedro Domingos............................. 714

CLASSIFICATION LEARNING 2: SUPPORT VECTOR MACHINES

Transduction with Confidence and Credibility

C. Saunders, A Gammerman, and V Vbvk........ 722

Leave-One-Out Support Vector Machines

Jason Weston............................... 727

REINFORCEMENT LEARNING 1

A Near-Optimal Poly-Time Algorithm for Learning in a Class of Stochastic Games

Ronen L Brajman andMoshe Tennenhokz......... 734

Efficient Reinforcement Learning in Factored MDPs

Michael Kearns and Daphne Koller.............. 740

Convergence of reinforcement learning with general -function approximators

Vassilis A. Papavassiliou and Stuart Russell.........748

REINFORCEMENT LEARNING 2: APPLICATIONS

Confidence Based Dual Reinforcement Q-Routing: An adaptive online network routing algorithm

Shailesh Kumar and Risto Miikkuiainen...........758

A neural reinforcement learning approach to learn local dispatching policies in production scheduling

Simone Riedmiller and Martin Riedmiller.........764

AUTOMATED DISCOVERY

Discovering Admissible Model Equations from Observed Data Based on Scale-Types and Identity Constraints

Takashi Washio, Hiroshi Motoda, and Yuji Niwa .... 772

Finding Relations in Polynomial Time

Gilles Caporossi and Pierre Hansen............... 780

Automatic Concept Formation in Pure Mathematics

Simon Colton, Alan Bundy, and Toby Walsh........ 786

DATA MINING

Efficient Mining of Statistical Dependencies

Tim Oates, Matthew D. Schmill, and Paul R Cohen.................... 794

Towards Efficient Metaquerying

Rachel Ben-Eliyahu-Zohary and Ehud Gudes ..................800

Efficient SQL-Querying Method for Data Mining in Large Data Bases

Nguyen Hung Son....................................... 806

NEURAL NETWORKS 1

A Potts Spin MFT Network Solving Multiple Causal Interactions

Lotfi Ben Romdhane..........................814

SARDSRN: A Neural Network Shift-Reduce Parser

Marshall R Mayberry III and Risto Miikkuiainen... 820

NEURAL NETWORKS 2

Improved Classification for a Data Fusing Kohonen Self Organizing Map Using a Dynamic Thresholding Technique

Odin ToyIon John Tait, and John Maclntyre........ 828

Generalized Conncctkmist Associative Memory

Nigel Duffy and Arm Jagota...................833

NEURAL AND SYMBOLIC PROCESSING

Preference Moore Machines for Neural Fuzzy Integration

Stefan Wermter............................. 840

Processing Symbols at Variable Speed in DUAL: Connectionist Activation as Power Supply

Alexander A Petrov and Boicho N. Kokinov....... 846

Hybrid Thematic Role Processor Symbolic linguistic Relations Revised by Connectionist Learning

Joao Luis Garcia Rosa and Edson Francozo......... 852

NATURAL LANGUAGE PROCESSING

NATURAL LANGUAGE PROCESSING 1

Situated Grounded Word Semantics

Luc Steels and Frederic Kaplan.................. 862

Lean Semantic Interpretation

Martin Romacker, Katja Markert, and Udo Halm... 868

The Role of Saliency in Generating Natural Language Arguments

Chris Reed................................. 876

NATURAL LANGUAGE PROCESSING 2

Combining Weak Knowledge Sources for Sense Disambiguation

Mark Stevenson and Yorick Wilks.................. 884

FACILE: Classifying Texts Integrating Pattern Matching and Information Extraction

Fabio Ciravegna, Alberto Lavelli, Nadia Mana, Johannes Matiasek, Luca Gilardoni, Silvia Mazza, Massimo

Ferraro, William J. Black, Fabio Rinaldi, and David Mowatt.......................... 890

NATURAL LANGUAGE PROCESSING 3: LEARNING

Learning in Natural Language

Dan Roth................................. 898

An Evaluation of Criteria for Measuring the Quality of Clusters

Bhavani Raskutti and Christopher Leckie.......... 905

Relational Learning for NLP using Linear Threshold Elements

Roni Khardon, Dan Roth, and Leslie G. Valiant___911

NATURAL LANGUAGE PROCESSING 4: INFORMATION RETRIEVAL

Combining General Hand-Made and Automatically Constructed Thesauri for Information Retrieval

Rila Mandala, Takenobu Tokunaga, and Hozumi Tanaka......................... 920

Towards Multi-paper Summarization Reference Information

Hidetsugu Nanba and Manabu Okumura......... 926

How Latent is Latent Semantic Analysis?

Peter Wiemer-Hastings........................932

PLANNING AND SCHEDULING

PLANNING 1

Dealing with geometric constraints in game-theoretic planning

Patrick Fabiani and Jean-Claude Latombe.........942

Computational Complexity of Planning and Approximate Planning in Presence of Incompleteness

Chitta Band, Vladik Kreinovich, and Raul Trejo.....948

PLANNING 2: EXPLOITING DOMAIN STRUCTURE

The Detection and Exploitation of Symmetry in Planning Problems

Maria Fox and Derek Long.....................956

From Interaction Data to Plan Libraries: A Clustering Approach

Mathias Bauer..............................962

SHOP: Simple Hierarchical Ordered Planner

Dana Nan, Yue Cao, Amnon Lotem, and Hector Munoz-Avila___...................968

PLANNING 3: DISJUNCTIVE PLANNING

Reachability, Relevance, Resolution and the Planning as Satisfiability Approach

Ronen L Brajman............................976

Improving Graphplans search with EBL & DDB Techniques

Subbarao Kambhampati.,.....................982

To Encode or not to Encode - I: Linear Planning

Ronen I. Brafman and Holger H. Hoos...........988

PLANNING 4:

UNCERTAINTY AND TIME CONSTRAINTS

A Possibilistic Planner that deals with non-determinism and contingency

Emmanuel Guere and Rachid Alami..............996

Highly reactive decision making: a game with Time

Silvia Coradeschi and Thierry Vidal.............1002

Real-Tune Problem-Solving with Contract Algorithms

Shlomo Zilberstein, Francois Charpillet, and Philippe Chassaing.......................1008

SCHEDULING

Cyclic Scheduling

Denise L Draper, Ari K Jonsson, David E Clements, and David E. Joslin.........................1016

An Iterative Sampling Procedure for Resource Constrained Project Scheduling with Time Windows

Amedeo Cesta, Angela Oddi, and Stephen E Smith........................ 1022

QUALITATIVE REASONING AND DIAGNOSIS

QUALITATIVE REASONING 1

Semi-Quantitative Comparative Analysis

Ivayla Vateheva and Hidde de Jong.............. 1034

A qualitative-fuzzy framework for nonlinear black-box system identification

Riccardo Bellazzi, Raffaella Guglielmann, and Liliana Ironi........................... 1041

Generalized Physical Networks for Automated Model Building

Matthew Easley and Elizabeth Bradley.......... 1047

QUALITATIVE REASONING 2: SPATIAL REASONING

Acquisition of Qualitative Spatial Representation by Visual Observation

Takushi Sogo, Hiroshi Ishiguro, and Thru Ishida.... 1054

Qualitative Outline Theory

Antony Gabon and Richard Meathrel............ 1061

Qualitative and Quantitative Representations of Locomotion and their Application in Robot Navigation

Alexandra Musto, Klaus Stein, Andreas Eisenholb, and Thomas Rofer.......................... 1067

DIAGNOSIS 1

Debugging Functional Programs

Markus Stumptner and Franz Wotawa........... 1074

Monitoring Piecewise Continuous Behaviors by Refining Semi-Quantitative Trackers

Bernhard Rinner and Benjamin Kuipers.......... 1080

Diagnosis as a Variable Assignment Problem: A Case Study in a Space Robot Fault Diagnosis

Luigi Portinale and Pietro Torasso .............. 1087

DIAGNOSIS 2

Utilizing Device Behavior in Structure-Based Diagnosis

Adnan Darwiche........................... 1096

Automatic Diagnosis of Student Programs in Programming Learning Environments

Songwen Xu and Yam San Chee................ 1102

Structured Modeling Language for Automated Modeling in Causal Networks

Yousri El Fattah............................ 1108

ROBOTICS AND PERCEPTION

ROBOTICS AND PERCEPTION 1

Multiple path coordination for mobile robots: a geometric algorithm

S. Leroy, J. E Laumond, and T. Simean..........1118

Physical Constraints on Human Robot Interaction

Michita Imai, Kazuo Hiraku and Tsutomu Miyasato.......................1124

State Space Construction by Attention Control

Hiroshi Ishiguro, Masatoshi Kamiharako, and Thru Ishida............................1131

ROBOTICS AND PERCEPTION 2

A Spatiotemporal/Spatiotemporal-Frequency Interpretation of Apparent Motion Reversal

ToddR Reed............................. 1140

A context-dependent attention system for a social robot

Cynthia Breazeal and Brian Scassellati........... 1146

ROBOTICS AND PERCEPTION 3

Markov Localization using Correlation

Kurt Konolige and Ken Chou..................1154

Tracking many objects with many sensors

Hanna Pasula, Stuart Russell, Michael Ostland, and YdacovRitov........................... 1160

SEARCH

SEARCH 1

Search in a Small World

Toby Walsh................................ 1172

Switching from Bidirectional to Unidirectional Search

Hermann Kaindl, Gerhard Kainz, Roland Steiner, Andreas Auer, and Klaus Radda.................1178

Divide-and-Conquer Bidirectional Search: First Results

Richard E. Korf............................ 1184

SEARCH 2

Improvements to the Evaluation of Quantified Boolean Formulae

Jussi Rintanen.............................. 1192

An Experimental Study of Phase Transitions in Matching

Attilio Giordano, Marco Bona, and Lorenza Saitta..........................1198

Optimizing Recursive Information Gathering Plans

Eric Lambrecht, Subbarao Kdmbhampati, and Senthil Gnanapntkasam...................1204

GENETIC ALGORITHMS

Coevolution, Memory and Balance

Jan Paredis................................1212

Genetic Heuristic for Search Sapce Exploration

Manuel Clergue and Philippe Collard ........... 1218

SOFTWARE AGENTS

Designing Comprehensible Agents

Phoebe Sengers............................. 1227

Behavior Networks for Continuous Domains using Situation-Dependent Motivations

Klaus Dorer............................... 1233

Rights, Duties and Commitments between Agents

Leendert van der Torre and Yao-Hua Tan......... 1239

TEMPORAL REASONING

Scalable Temporal Reasoning

Steffen Staab and Udo Hahn.................. 1247

Managing Temporal Uncertainty Through Waypoint Controllability

Paul Morris and Nicola Muscettola............. 1253

A New Framework for Reasoning about Points, Intervals and Durations

Arun K Pujari and Abdul Sattar............... 1259

UNCERTAINTY AND PROBABILISTIC REASONING

DECISION-THEORETIC APPLICATIONS TO CONTROLLING COMPUTATION

Reactive Control of Dynamic Progressive Processing

Shlomo Zilberstein and Abdel-Mah Mouaddib..... 1268

Pre-sending Documents on the WWW: A Comparative Study

David Albrecht, Ingrid Zukerman, and Ann Nicholson......................... 1274

Thinking Ahead: Continual Computation Policies for Allocating Idle and Real-Time Resources to Solve Future Challenges

Eric Horvitz.............................. 1280

PROBABILISTIC REASONING AND LEARNING

On the Role of Context-Specific Independence in Probabilistic Inference

Nevin L. Zhang and David Poole.............. 1288

Exploratory Interaction with a Bayesian Argumentation System

Ingrid Zukerman, Richard McConachy, Kevin Korb, and Deborah Pickett....................... 1294

Learning Probabilistic Relational Models

Nir Friedman, Use Getoor, Daphne Kollen and Avi Pfeffer............................. 1300

MARKOV DECISION PROCESSES 1

Computing Near Optimal Strategies for Stochastic Investment Planning Problems

Milos Haushecht, Gopal Pandumngan, and Eli Upfal.......................... 1310

Multi-Value-Functions: Efficient Automatic Action Hierarchies for Multiple Goal MDPs

Andrew W. Moore, Leemon C Baird, and Leslie Kaelbling.........................1316

MARKOV DECISION PROCESSES 2

A Sparse Sampling Algorithm for Near-Optimal Planning in Large Markov Decision Processes

Michael Kearns, Yishay Mansoun and Andrew Y Ng..........................1324

Computing factored value functions for policies in structured MDPs

Daphne Koller and Ronald Parr................ 1332

Bounding the Suboptimality of Reusing Subproblems

Michael Bowling and Manuela Veloso............1340

SOLVING CONTROL PROBLEMS

Variable resolution discretization for high-accuracy solutions of optimal control problems

Remi Munos and Andrew Moore................1348

Solving Non-Markovian Control Tasks with Neuroevolution

Faustino J. Gomez and Risto Miikkulainen........1356

Reinforcement Algorithms Using Functional Approximation for Generalization and their Application to Cart Centering and Fractal Compression

Clifford Claussen, Srinivas Gutta, and Harry Wechsler......................... 1362

ALTERNATIVE UNCERTAINTY FORMALISMS

Towards a possibilistic logic handling of preferences

Salem Benferhat, Didier Dubois, and Henri Prade..............................1370

Incremental Learning in a Fuzzy Intelligent System

TtLu Murphey and Tie Qi Chen................ 1376

INVITED SPEAKERS

Robotics in the home, office, and playing field

Minoru Asada and Henrik I. Christensen.........1385

Model-based diagnosis in the real world: lessons learned and challenges remaining

Luca Console and Oskar Dressier...............1393

A Brief Introduction to Boosting

Robert E Schapire..........................1401

The Multilingual Generation Game: authoring fluent texts in unfamiliar languages

Dania R Scott............................. 1407

Was the Title of This Talk Generated Automatically? Prospects on Intelligent Interfaces and Language

Oliviero Stock............................. 1412

Electronic Commerce: From Economic and Game-Theoretic Models to Working Protocols

Moshe Tcnnenholtz.......................... 1420

AWARDS

Computers and Thought Award Agent-Based Computing: Promise and Perils

Nicholas R Jennings.........................4429

Research Excellence Award

Reasoning with Cause and Effect

Judea Pearl................................1437

Author Index.................................1450