Call for Papers: Workshop on
Automata Induction, Grammatical Inference, and Language Acquisition
The Fourteenth International Conference on Machine Learning (ICML-97)
July 8-12, 1997, Nashville, Tennessee
The Automata Induction, Grammatical Inference, and Language Acquisition
Workshop will be held on Saturday, July 12, 1997 during the Fourteenth
International Conference on Machine Learning (ICML-97) which will be
co-located with the Tenth Annual Conference on Computational Learning Theory
(COLT-97) at Nashville, Tennessee from July 8 through July 12, 1997.
Additional information on ICML-97 and COLT-97 can be found at:
http://cswww.vuse.vanderbilt.edu/mlccolt/
Objectives
Machine learning of grammars, variously referred to as automata induction,
grammatical inference, grammar induction, and automatic language acquisition,
finds a variety of applications in syntactic pattern recognition,
adaptive intelligent agents, diagnosis, computational biology,
systems modelling, prediction, natural language acquisition,
data mining and knowledge discovery.
The workshop seeks to bring together researchers working on
different aspects of machine learning of grammars in a number
of different (and until now, relatively isolated) areas including
neural networks, pattern recognition, computational linguistics,
computational learning theory, automata theory, and language acquisition
for fruitful exchange of the relevant recent research results.
Workshop Format
The workshop will consist of 3--5 invited talks offering different
perspectives on machine learning of grammars, interspersed with
short (10--15 minute) presentations of accepted papers. The workshop
schedule will allow ample time for informal discussion.
Topics of Interest
Topics of interest include, but are not limited to:
Different models of grammar induction:
e.g., learning from examples,
learning using examples and queries,
incremental versus non-incremental learning,
distribution-free models of learning,
learning under various distributional assumptions
(e.g., simple distributions).
Theoretical results in grammar induction:
e.g., impossibility results,
complexity results,
characterizations of representational and search
biases of grammar induction algorithms.
Algorithms for induction of different classes of languages and
automata:
e.g., regular,
context-free, and
context-sensitive languages,
interesting subsets of the above under additional
syntactic constraints, tree and graph grammars,
picture grammars, multi-dimensional grammars,
attributed grammars, etc.
Empirical comparison of different approaches to grammar induction.
Demonstrated or potential applications of grammar induction in
natural language acquisition,
computational biology,
structural pattern recognition,
adaptive intelligent agents,
systems modelling,
and other domains.
Submission Guidelines
Full paper submissions are highly recommended although
extended abstracts will also be considered.
The manuscript should be no more than 10 pages
long when formatted for generic 8-1/2 x 11 inch pages using the
formatting macros and templates available at:
http://www.aaai.org/Publications/Templates/macros-link.html
Postscript versions of the manuscripts should be emailed
so as to arrive by March 15, 1997 at:
honavar@cs.iastate.edu, pdupont@cs.cmu.edu, giles@research.nj.nec.com.
Deadlines
Deadline for submission of manuscripts: March 15, 1997
Decisions regarding acceptance or rejection emailed to authors: April 1, 1997
Final versions of the papers due: April 15, 1997
Selection Criteria
Selection of submitted papers will be on the basis of review
by at least two referees. Review criteria include: originality, technical
soundness, clarity of presentation, relevance of the results and
potential appeal to the workshop audience.
Workshop Proceedings
Workshop proceedings will be published in electronic form on the world-wide
web. Authors of a selected subset of accepted workshop papers might also be
invited to submit revised and expanded versions of their papers for possible
publication in a special issue of a journal or an edited collection of papers
to be published after the conference.
Workshop Organizers:
Dr. Vasant Honavar
Department of Computer Science
226 Atanasoff Hall
Iowa State University
Ames, IA 50011
honavar@cs.iastate.edu
Dr. Pierre Dupont
Department of Computer Science
Carnegie Mellon University
5000 Forbes Ave
Pittsburgh, PA 15213
pdupont@cs.cmu.edu
Dr. Lee Giles
NEC Research Institute
4 Independence Way
Princeton, NJ 08540
giles@research.nj.nec.com