Contents
Volume 30, 2007
Learning Semantic Definitions of Online Information Sources . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
Mark J. Carman and Craig A. Knoblock
Graph Abstraction in Real-time Heuristic Search . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
V. Bulitko, N. Sturtevant, J. Lu, and T. Yau
The Planning Spectrum — One, Two, Three, Infinity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101
M. Pistore and M. Y. Vardi
Chain: A Dynamic Double Auction Framework for Matching Patient Agents . . . . . . . . . . . . . . . . . . . . . . . . . . 133
J. L. Bredin, D. C. Parkes, and Q. Duong
Knowledge Derived from Wikipedia for Computing Semantic Relatedness . . . . . . . . . . . . . . . . . . . . . . . . . . . 181
S. P. Ponzetto and M. Strube
Compressed Pattern Databases . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 213
A. Felner, R. E. Korf, R. Meshulam, and R. C. Holte
Topic and Role Discovery in Social Networks with Experiments on Enron and Academic Email . . . . . . . . . . 249
A. McCallum, X. Wang, and A. Corrada-Emmanuel
Reasoning with Very Expressive Fuzzy Description Logics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 273
G. Stoilos, G. Stamou, J. Z. Pan, V. Tzouvaras, and I. Horrocks
New Inference Rules for Max-SAT . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 321
C. M. Li, F. Manya, and J. Planes
Natural Events . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 361
J. Bell
Individual and Domain Adaptation in Sentence Planning for Dialogue . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 413
M. A. Walker, A. Stent, F. Mairesse, and R. Prasad
Using Linguistic Cues for the Automatic Recognition of Personality in Conversation and Text . . . . . . . . . . . 457
F. Mairesse, M. A. Walker, M. R. Mehl, and R. K. Moore
On the Semantics of Logic Programs with Preferences . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 501
S. Greco, I. Trubitsyna, and E. Zumpano
A Framework for Kernel-Based Multi-Category Classification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 525
S. I. Hill and A. Doucet
Probabilistic Planning via Heuristic Forward Search and Weighted Model Counting . . . . . . . . . . . . . . . . . . . 565
C. Domshlak and J. Hoffmann
Query-time Entity Resolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 621
I. Bhattacharya and L. Getoor
Learning to Play Using Low-Complexity Rule-Based Policies: Illustrations through Ms. Pac-Man . . . . . . . . . . 659
I. Szita and A. Lorincz
Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 685
J ournal of Artificial Intelligence Research
AN INTERNATIONAL ELECTRONIC AND PRINT JOURNAL
Editors and Staff, 2007
Editor-in-Chief
Toby Walsh
Yoav Shoham
Satinder Singh
Michael Wooldridge
Shlomo Zilberstein
Associate Editor-in-Chief
Adnan Darwiche
Editorial Board
Associate Editors
Chitta Baral
Ronen Brafman
Claire Cardie
Max Chickering
Nello Cristianini
James Cussens
Rina Dechter
Ed Durfee
Boi Faltings
Hector Geffner
Lise Getoor
Russell Greiner
Adele Howe
Thorsten Joachims
Sven Koenig
Maurizio Lenzerini
Fangzhen Lin
Derek Long
Andrew Ng
Dragomir Radev
Francesca Rossi
Dan Roth
Eyal Amir
Christian Bessiere
Mark Boddy
Blai Bonet
Chris Brew
Alessandro Cimatti
Michael Collins
Diane Cook
James Delgrande
Marie DesJardins
Jurgen Dix
Carmel Domshlak
Marek Druzdzel
Giuseppe DeGiacomo
Johannes Fuernkranz
Linda van der Gaag
Zoubin Ghahramani
Enrico Giunchiglia
Piotr Gmytrasiewicz
Eric Hansen
Malte Helmert
Joerg Hoffmann
Thomas Hoffmann
Holger Hoos
Piero La Mura
Mirella Lapata
Kathryn Blackmond Laskey
Lillian Lee
Kevin Leyton-Brown
Shaul Markovitch
Stan Matwin
Chris Meek
Leora Morgenstern
David Musliner
Ilkka Niemela
Illah Nourbakhsh
Tim Oates
David Parkes
David Pynadath
Jussi Rintanen
Jeff Rosenschein
Nick Roy
Wheeler Ruml
Sylvie Thiebaux
Michael Thielscher
Mirek Truszcynski
Gerard Verfaillie
Kiri Wagstaff
Mary-Anne Williams
Dit-Yan Yeung
Neil Yorke-Smith
Weixiong Zhang
Peter Bartlett
Carla Brodley
Walter Daelemans
Luc De Raedt
Pedro Domingos
Thomas Eiter
Maria Fox
Alon Halevy
Tad Hogg
Daphne Koller
Gerhard Lakemeyer
Paolo Liberatore
Michael Littman
Steven Minton
Martha Pollack
David Smith
Diana Spears
Milind Tambe
Moshe Tennenholtz
Michael Wellman
Makoto Yokoo
Nevin Zhang
Advisory Board
Lillian Bluestein
Managing Editor
Steven Minton
Special Projects
Moshe Tennenholtz
Production Supervisor
Fahiem Bacchus
About JAIR
Subscriptions
JAIR's editorial board is dedicated to the rapid dissemination of important
research results to the global AI community. The journal's scope encompasses all areas of artificial intelligence, including automated reasoning,
cognitive modeling, knowledge representation, learning, natural language,
neural networks, perception, and robotics. For information regarding submissions, AI Access Foundation, or the JAIR editorial charter, please see
jair.org
JAIR (ISSN 1076-975) is published three times a year by the Association for
the Advancement of Artificial Intelligence (AAAI), 445 Burgess Drive,
Menlo Park, CA 94025-3442, telephone (650) 328-3123. Members of AAAI
receive a discount on JAIR subscriptions. JAIR subscription price is $85.00
per volume. Inquiries regarding membership in the AAAI should be sent
to the AAAI at the above address.
Microfilm, Back, or Replacement Copies
Back issues of JAIR (from volume 18 onward) are available from the Association for the Advancement of Artificial Intelligence. Send requests to
AAAI, 445 Burgess Drive, Menlo Park, California 94025. Microform copies
are available from ProQuest Information and Learning, 300 North Zeeb
Road, Ann Arbor, MI 48106. Telephone (800) 521-3044 or (734) 761-4700.
Copying Articles for Personal Use
Authorization to photocopy items for internal or personal use, or the internal or personal use of specific clients, or for educational classroom use,
is granted by AI Access Foundation. This consent does not extend to other
kinds of copying, such as for general distribution, resale, advertising, or for
creating new collective works. Please contact AAAI for such permission.
Address Change
Please notify AAAI eight weeks in advance of a change of address. Send old
label with new address to AAAI, 445 Burgess Drive, Menlo Park, CA 940253442.
Periodicals Postage paid at Menlo Park, CA and additional mailing offices.
Postmaster: Change Service Requested. Send address changes to AAAI, 445
Burgess Drive, Suite 100, Menlo Park, CA 94025-3442.
Copyright © 2008 by AI Access Foundation and the Association for the Advancement of Artificial Intelligence. All rights reserved. No part of this
publication may be reproduced in whole or in part without prior written
permission. Unless otherwise stated, the views expressed in published material are those of the authors and do not necessarily reflect the policies or
opinions of JAIR, its editors and staff, AI Access Foundation, or the Association for the Advancement of Artificial Intelligence.
ISBN 978-1-57735-354-6