11.1288, Books: Computational Linguistics
The LINGUIST Network
linguist at linguistlist.org
Fri Jun 9 01:13:52 UTC 2000
LINGUIST List: Vol-11-1288. Thu Jun 8 2000. ISSN: 1068-4875.
Subject: 11.1288, Books: Computational Linguistics
Moderators: Anthony Rodrigues Aristar, Wayne State U.<aristar at linguistlist.org>
Helen Dry, Eastern Michigan U. <hdry at linguistlist.org>
Andrew Carnie, U. of Arizona <carnie at linguistlist.org>
Reviews: Andrew Carnie: U. of Arizona <carnie at linguistlist.org>
Associate Editors: Ljuba Veselinova, Stockholm U. <ljuba at linguistlist.org>
Scott Fults, E. Michigan U. <scott at linguistlist.org>
Jody Huellmantel, Wayne State U. <jody at linguistlist.org>
Karen Milligan, Wayne State U. <karen at linguistlist.org>
Assistant Editors: Lydia Grebenyova, E. Michigan U. <lydia at linguistlist.org>
Naomi Ogasawara, E. Michigan U. <naomi at linguistlist.org>
James Yuells, Wayne State U. <james at linguistlist.org>
Software development: John Remmers, E. Michigan U. <remmers at emunix.emich.edu>
Sudheendra Adiga, Wayne State U. <sudhi at linguistlist.org>
Qian Liao, E. Michigan U. <qian at linguistlist.org>
Home Page: http://linguistlist.org/
The LINGUIST List is funded jointly by Eastern Michigan University,
Wayne State University, and donations from subscribers and publishers.
Editor for this issue: Scott Fults <scott at linguistlist.org>
==========================================================================
Links to the websites of all LINGUIST's supporting publishers are
available at the end of this issue.
=================================Directory=================================
1)
Date: Tue, 6 Jun 2000 09:25:41 -0700
From: Kim Lewis Brown <kim at csli.Stanford.EDU>
Subject: Computational Ling: Time Warps, String Edits & Macromolecules
-------------------------------- Message 1 -------------------------------
Date: Tue, 6 Jun 2000 09:25:41 -0700
From: Kim Lewis Brown <kim at csli.Stanford.EDU>
Subject: Computational Ling: Time Warps, String Edits & Macromolecules
Sankoff, David (University of Montreal); Kruskal, Joseph (Bell Labs);
foreword by John Nerbonne; TIME WARPS, STRING EDITS AND
MACROMOLECULES; paperback ISBN: 1575862174; 408 pages. CSLI
Publications 2000: http://cslipublications.stanford.edu email
pubs at csli.stanford.edu.
Time Warps, String Edits and Macromolecules is a young classic in
computational science, scientific analysis from a computational
perspective, reissued with a foreword by John Nerbonne. The
computational perspective is that of sequence processing, in
particular the problem of recognizing related sequences. The book is
the first, and still best compilation of papers explaining how to
measure distance between sequences, and how to compute that measure
effectively. This is called string distance, Levenshtein distance, or
edit distance. The book contains lucid explanations of the basic
techniques; well-annotated examples of applications; mathematical
analysis of its computational (algorithmic) complexity; and extensive
discussion of the variants needed for weighted measures, timed
sequences (songs), applications to continuous data, comparison of
multiple sequences and extensions to tree-structures. In molecular
biology the sequences compared are the macromolecules DNA and RNA.
Sequence distance allows the recognition of homologies
(correspondences) between related molecules. One may interpret the
distance between molecular sequences in terms of the mutations
necessary for one molecule to evolve into another. A further
application explores methods of predicting the secondary structure
(chemical bonding) of RNA sequences. In speech recognition speech
input must be compared to stored patterns to find the most likely
interpretation (e.g., syllable). Because speech varies in tempo, part
of the comparison allows for temporal variation, and is known as
"time-warping". In dialectology Levenshtein distance allows analysis
of the learned variation in pronunication, its cultural component.
Levenshtein distance introduces a metric which allows more
sophisticated analysis than traditional dialectology's focus on
classes of alternative pronunciations. A similar application is the
study of bird song, where degrees of distance in song are seen to
correspond to the divergence of bird populations. A final application
area is software, where Levenshtein distance is employed to located
differing parts of different versions of computer files, and to
perform error correction.
For more information about this book, contact CSLI Publications at
pubs at csli.stanford.edu or go to our website
http://cslipublications.stanford.edu.
To order this book, contact Cambridge University Press: order online
at http://www.cup.cam.ac.uk/ or http://www.cup.org/ or call their toll
free number 1-800-872-7423 (USA only).
*************************
CSLI Publications
Ventura Hall
Stanford University
Stanford, CA 94305-4115
Telephone (650) 723-1839
Fax (650) 725-2166
http://cslipublications.stanford.edu/
---------------------------------------------------------------------------
If you buy one of these books, please tell the publisher or author that
you saw it on LINGUIST.
The following publishers contribute to the support of The LINGUIST List:
MAJOR SUPPORTERS
Academic Press
http://www.academicpress.com
Athelstan Publications
http://www.athel.com
Blackwell Publishers
http://www.blackwellpublishers.co.uk/
Cambridge UP -USA
http://www.cup.org
Cascadilla Press
http://www.cascadilla.com/
Elsevier Science Ltd.
http://www.elsevier.nl/
John Benjamins
http://www.benjamins.com/
Kluwer Academic Publishers
http://www.wkap.nl/
Lernout & Hauspie
http://www.lhsl.com
Lincom Europa
http://www.lincom-europa.com
MIT Press
http://mitpress.mit.edu/books-legacy.tcl
Mouton de Gruyter
http://www.deGruyter.de/hling.html
Multilingual Matters
http://www.multilingual-matters.com/
Oxford UP
http://www.oup-usa.org/
Routledge
http://www.routledge.com/
St. Jerome Publishers
http://www.mcc.ac.uk/stjerome
OTHER SUPPORTING PUBLISHERS
Finno-Ugrian Society
http://www.helsinki.fi/jarj/sus/
Graduate Linguistic Students'Association, Umass
http://www.umass.edu/linguist/GLSA/
IULC Publications
http://www.indiana.edu/~iulc/
Kingston Press Ltd.
Linguistic Association of Finland
http://www.ling.helsinki.fi/sky/
Linguistic Society of Southern Africa (LSSA)
http://www.safest.org.za/bsp
Orientalia et Africana
http://orient218.orient.gu.se/afrikanska/afrpubl.html
Pacific Linguistics
http://pacling.anu.edu.au
University of Arizona Press
http://www.uapress.arizona.edu
University of Huelva
http://www.philologia.uhu.es
University of Marburg & Max Hueber
http://staff-www.uni-marburg.de/~introlin/
Utrecht Institute of Linguistics
http://www-uilots.let.uu.nl/
Vaxjo: Acta Wexionesia
Virittaja Aikakauslehti
http://www.helsinki.fi/jarj/kks/virittaja.html
---------------------------------------------------------------------------
LINGUIST List: Vol-11-1288
More information about the LINGUIST
mailing list