Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (II)
IJCAI-99 Contents Vol 2
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
Simone Riedmiller and Martin Riedmiller..764
AUTOMATED DISCOVERY
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
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
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
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
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
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
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
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
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
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
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
DISCLAIMER: Please note that IJCAI Organization is the sole copyright owner of all materials published in the Proceedings of its conferences. All rights are reserved. No part of any IJCAI conference Proceedings may be reproduced in any form by any electronic or mechanical means (including photocopying, recording, or information storage and retrieval) without permission in writing from the publisher, which is also the IJCAI Organization. Contact information for obtaining written permission can be found here.