Home
Browse All
DRL Collection Development Policy
Links to non-OHSU Collections
OHSU Campus Building Names
Digital Collections Blog
Log in
|
Help
Search
Advanced Search
Find results with:
error div
Add another field
Search by date
from
after
before
on
to
Searching collections:
Student Scholar Archive
Add or remove collections
Home
Formalizing the use and characteristics of contraints in pipeline systems
Reference URL
To link to this object, paste this link in email, IM or document
To embed this object, paste this HTML in website
Formalizing the use and characteristics of contraints in pipeline systems
View Description
Download
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
358.pdf
Description
Rights
http://www.ohsu.edu/xd/education/library/services/theses-dissertations/rights-statement.cfm
Title
Formalizing
the
use
and
characteristics
of
contraints
in
pipeline
systems
Creator.PersonalName
Hollingshead
,
Kristy
Thesis.Degree
Ph.D.
Thesis.Major
Computer Science and Engineering
Thesis.DateDegreeAwarded
August
2010
Institution
Oregon Health & Science University
School
School of Medicine
Department
Dept. of Science & Engineering
Division
Div. of Biomedical Computer Science
Thesis.Advisor/Mentor
Roark, Brian E.
Thesis.Committee
Heeman, Peter A.
Erdoǧmuş, Deniz
Johnson, Mark E.
Subject.LCSH
Natural language processing (Computer science)
Algorithms
Linguistics
Automatic speech recognition
Computers, pipeline
Subject.MeSH
Natural Language Processing
Linguistics -- methods
Algorithms
Pattern Recognition, Automated
Call Number
Q 183.5.OGISE H741 2010
Description.Abstract
Pipeline
systems
, in
which
data
is
processed
in
stages
with the
output
of
one
stage
providing
input
to the
next
, are
ubiquitous
in the
field
of
natural
language
processing
(NLP)
as
well
as
many
other
research
areas
. The
popularity
of the
pipeline
system
architecture
is
due
to the
utility
of
pipelines
in
reducing
search
complexity
,
increasing
efficiency
, and
re-using
system
components
.
Despite
the
widespread
use
of
pipelines
, there has been
little
effort
toward
understanding
their
functionality
and
establishing
a
set
of
best
practices
for
defining
and
improving
these
systems
.
Improvement
techniques
are
usually
discovered
in an
ad-hoc
manner
,
difficult
to
generalize
for
implementation
in
other
systems
, and
lacking
in
thorough
systematic
evaluation
of the
effects
of the
technique
on the
pipeline
system
. This
dissertation
identifies
and
generalizes
shared
aspects
of
pipeline
systems
across
several
different
application
areas
,
including
parsing
,
speech
recognition
,
machine
translation
, and
image
classification
. A
formal
framework
of
pipeline
systems
is
defined
,
based
on these
shared
aspects
, and the
argument
is
made
that
pipeline
improvement
techniques
derived
from this
framework
will be
more
easily
generalized
for
application
to
other
pipeline
systems
. A
systematic
and
thorough
examination
of the
characteristics
of
constraints
used
within
several
different
pipelines
is
conducted
to
determine
the
effects
of these
characteristics
on
pipeline
performance
. This
dissertation
will
define
quantitative
metrics
of
constraint
characteristics
including
diversity
,
regularity
,
density
, and
peakedness
.
Results
will
demonstrate
that
1)
current
metrics
of
constraint
quality
(typically
intrinsic
one-best
and
oracle
evaluations)
are
insufficient
predictors
of
pipeline
performance
, and
2)
several
quantitative
characteristics
of the
constraints
can
be
systematically
altered
to a
affect
pipeline
performance
. The
framework
,
general
improvement
techniques
, and
quantitative
measures
of the
search
space
as
provided
by this
dissertation
, are
important
steps
towards
improving
the
comparison
,
analysis
, and
understanding
of
pipeline
systems
.
Language
eng
Type
Text
Format.Use
Needs Adobe Acrobat to view
Format.FileSize
1387242 Bytes
OCLC number
696017978
you wish to report:
Your comment:
Your Name:
Submit
Cancel
...
Back to top
Select the collections to add or remove from your search
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
Select All Collections
B
Beauty of the PNW Collection
C
Campus Collection
Classic Article Collection
Clinical Outcomes Research Initiative (CORI)
CSETech
F
FDA Drug Approval Documents
N
Naturopathic Medicine Historical Collection
O
OHSU Historical Collections & Archives
OHSU Oral History Collection
S
Student Scholar Archive
500
You have selected:
1
OK
Cancel
Formalizing the use and characteristics of contraints in pipeline systems 