LING 073 / CPSC 013 — Spring 2023
Computational Linguistics

Professor:Jonathan North Washington
Office:Pearson 105
Office phone:x6134
Office hours:T 13:30-15:00
F 10:30-11:30 (Clothier 16)
& by appointment
also available by messaging on Google Chat
Email/messaging: jwashin1@swarth...more.edu
 
Meeting time:TTh 9:55-11:10
Lab hours: Th 17:00-22:00
Physical classroom:Clothier 16
Course website: http://jnw.domains.swarthmore.edu/ling073
Course wiki: http://wikis.swarthmore.edu/ling073
IRC channel: irc.oftc.net#swatling
Course Moodle site: LING073-01-CPSC013-01-S23

Introductions

You can call me either Jonathan or Professor Washington, and refer to me using any pronoun. Please let me know how you'd like to be addressed and referred to in this space. Let's try to respect everyone's wishes in this regard—don't hesitate to correct me if I ever get any of it wrong!

Content

In terms of goals for student learning, this course is designed for students to learn to develop language technology for communities lacking in existing resources. Here's the official description:

This course explores the possibilities for creating computational resources for languages for which vast collections of text don't exist. Students will choose a language lacking in computational resources and develop tools for it. The focus will be on creating nuanced symbolic representations of the language that can be employed by computers, to the benefit of both language researchers who wish to test grammatical models, and language communities which lack the social capital to benefit from corporately developed resources. Topics covered include input methods and spell-checking, morphological analysis and disambiguation, syntactic parsing, building corpora, and rule-based machine translation, with an emphasis on anti-colonial methodologies and free/open-source technologies.
Prerequisites: LING 001 (or equivalent), or CPSC 021 (or equivalent), or permission of the instructor.

Additionally, students will:

Towards these goals, and related to particular course activities, students will

The general structure of the course will be centred around student projects. At the beginning of the course, each student will choose an under-resourced language to work on (in consultation with the professor), and will, with a partner, spend the semester developing materials for the language as lab assignments.

In general, we will spend both class meetings per week (Tuesday and Thursday) on each topic, where the first day (Tuesday) will be more focussed on discussing the topic (overview, general issues and solutions, etc.) and the second day (Thursday) will be a lab day dedicated to guided lab work on the problem. The week's assignment will generally be due after the lab day (by the end of the day Friday), so the lab day provides an opportunity to get started on the lab and get assistance from the professor or course assistant on difficult areas. Additional optional lab hours will be scheduled near the end of the week to give an extra opportunity for assistance from the professor or course assistant.

This course has a prerequisite of LING 001 (or equivalent), or CPSC 021 (or equivalent), or the permission of the instructor; i.e., any level of background in either computer science or linguistics is needed. Background beyond the introductory level in either field (or both!) will give students an advantage, but nothing beyond a previous intro to at least one of them is necessary.

All required skills will be imparted throughout the course. There will be no conventional programming required of students, but we will be using command-line tools and several different types of declarative syntax. No previous knowledge of linguistics is required for students with CS background, but a focus of the course will be coming to understand linguistic phenomena (by implementing models of them computationally). No previous knowledge of CS is required for students with a linguistics background, but a focus of the course will be implementing models (of linguistic phenomena) computationally. The challenge of the course is less about learning the computational formalisms or understanding the patterns in the languages from a formal linguistics perspective (though skills in either field will be leveraged and skills in both fields will be strengthened by the course), and more in learning to use the formalisms to implement models of the linguistic patterns computationally. It is expected that some students will grasp these different aspects of the course with different levels of ease, which provides a great opportunity for students to share knowledge and skills with one another.

Required Materials

No textbook is required, but you will need to have access to the following resources:

We will be using Swarthmore GitHub (github.swarthmore.edu) for a number of purposes. Most assignments will be submitted by a script that automatically clones the relevant repo as class begins.

Also, you'll need to be able to access Moodle (moodle.swarthmore.edu). We'll be using it to respond to the readings, and your grades will be available there, so make sure you can access it as soon as possible. If you have any trouble with it, notify me as soon as you can. BiCo students may not have access to Moodle immediately at the beginning of the semester—let me know if this is the case for you, and I will make sure you have access to resources in some other way.

The course website (listed above, and linked to from the Moodle course) contains the schedule for the semester, which will be updated regularly with links to various resources. It's recommended to check the website at least a couple times per a week. I will make announcements about any major changes.

The course wiki (wikis.swarthmore.edu/ling073) will be where we organise the resources developed in the course. It is there not just for your professor and classmates, but for anyone in the world to access, and so may end up attracting the attention of speakers of the languages or other people interested in them. It will also be a model for future students of this course to look to. Note: anything you put on the wiki is publicly visible. You may not want to include personal information like your name. If you prefer for your work in this course to not even be linked to your Swarthmore username, let me know and I will attempt to make an accommodation.

Office Hours

I hold regular office hours (listed above), and can be available at other times by appointment—just send me an e-mail letting me know when you might prefer to meet.

If you are having any trouble with class, such as with understanding a concept or completing an assignment, please don't hesitate to ask me for help. I'm here to help you learn, so I encourage you to take advantage of my availability.

But even if you're not having trouble, it never hurts to come to office hours from time to time. We can discuss course content, ideas for the final project, or whatever's on your mind in a more relaxed atmosphere.

Lab hours

In addition, we will hold lab hours at a time to be announced every week (probably in the evening). The course assistant(s) and/or the instructor will be available for consultation. Attendance is entirely optional, but it never hurts to drop by for a bit. At the very least, it's a relaxed atmosphere to work in solidarity with your classmates and with access to me and/or the course assistant if you have a quick question or the like. It's an especially great time to make progress on your assignments!

Policies

Course etiquette

Show up on time and silence cell phones. Food and drinks are generally not allowed in lab, per the policies for the room. However, I don't mind as long as you don't damage the equipment or disturb your classmates. If you need to step out of the class for any reason (bathroom, emergency phone call, etc.), please do so with minimum disruption (i.e., don't ask for permission).

Due to the nature of the course, we will be using computers in almost every class. This brings about the potential for a number of distractions, so please use the computer only for relevant classroom activities. In other words, please refrain from any sort of non-class-related activities, including messaging (e-mail, social media, etc.), homework for other courses, or even catching up on course reading. Even the best multitaskers are still not participating fully when they're engaging in unrelated endeavours. If it's too difficult to avoid the temptation of these other distractions, you may try strategies like disabling the computer's internet connection, using a filter for web usage, or similar.

Class material

All material covered during course-related activities—including assigned readings, quizzes, and labs—should be assumed to be required course content, and will be assumed background for later activities. It is each student's responsibility to attend all classes to learn the material covered. If you must miss a class (e.g., for an athletic or religious reason), it is courteous to notify your professor ahead of time if at all possible, but it will be your responsibility to learn about missed material from classmates. It is not my responsibility to make up for your absence or re-teach the material. (That said, let me know if you're having trouble making something up, and we'll figure something out.) With so few class meetings dedicated to each topic and the cumulative nature of the topics, missing one day can be a very big deal—so I really recommend trying not to miss class. Also see COVID considerations below.

The assigned readings are to be read in advance of the class dates they're assigned for. The readings complement in-class activities and provide the necessary background; however, you should not assume that they will be fully summarized or reviewed in class. Students should be prepared to evaluate, integrate, or respond to the readings in class discussions.

Any excuse for missing any course-related activities will need to be handled by your class dean. Please see the Medical Excuse Policy (http://www.swarthmore.edu/student-health/medical-excuse-policy), and remember to contact your class dean as soon as you can so that they can work with you.

Turning in assignments on time

Readings will generally be due at the beginning of class on Tuesdays. You will be expected to respond to the reading on Moodle by 24 hours before Tuesday's class starts (i.e., Monday morning) so that you and your classmates can then follow up on one another's posts.

Lab assignments will generally be due at the end of each week (Friday evening). Work on the assignment must be complete in order to move on to the next topic, so it is essential that assignments be submitted on time. If you get behind, please discuss with me the best way to catch up.

You will submit lab assignments almost exclusively on GitHub and the course wiki (each assignment will say explicitly how to submit it), both of which keep timestamps. These two methods also both allow for incremental submissions, so you may often commit and push (GitHub) and save your work (wiki) as you work on it (please don't be shy about this!). This means both that I can see exactly what was there at the deadline, but also that partial work may be there as of the deadline.

Academic Integrity

Using words or ideas from another source without attribution constitutes plagiarism, and misrepresenting another student's work as your own (or allowing another student to misrepresent your work as their own) is cheating. Please see the student handbook for the College's policies on academic misconduct (http://www.swarthmore.edu/student-handbook/academic-policies#academic_misconduct). Suspected cases of academic misconduct will be pursued to the full extent of College policy, including referral to the College Judicial Committee.

You are always expected to do your own work on assignments. You may (and are encouraged to) ask one another for and provide one another with assistance on assignments. If you are providing assistance, you must not provide the solution—you may only provide guidance that will help the other student(s) find the solution on their own. If the work in this course were a real-world FOSS project, providing the solution would be okay (and perhaps even encouraged), but the requirement that each student be evaluated on their own work is incompatible with this model (at least on the surface).

With every assignment you should include an AUTHORS file in the top directory, just like you might find in an open source project. If you receive assistance on any assignment from anywhere (a classmate, a website, a native speaker of the language, a stranger on the internet, etc.), please acknowledge them in the AUTHORS file.

In some instances you may work with your classmates. For lab assignments where you are working in a group or with a partner, you may divide the work as appropriate, within the parameters of the assignment. Ideally this means team-coding, where each person takes turns at the keyboard, with alternation also between who's committing the code. You may also discuss generalities of lab assignments with your classmates, such as what is expected from you, and even examine each others' work. If you are able to make sense of the way someone implemented something for another language and it inspires a way to implement something in the language you're working on, then you've used critical thinking to solve a problem, and have learned something—so this is very much encouraged too. And of course, any discussion of course content in general is strongly encouraged.

In short, submitting work that is not your own without citing its source, or providing a classmate with a solution will be considered academic misconduct and will be addressed as such (see above-mentioned policies). So please just be honest. And if you have any questions about what's considered acceptable, ask me first.

COVID-19 considerations

Please remember that COVID continues to present an accute risk to our community, and different people are vulnerable at different levels.

Please don't come to class if you have symptoms that could be COVID-19, even if you think it probably isn't. If you let me know a little bit ahead of time, and are feeling up to it, you can join class by Zoom or I can make an audio recording of class for you to review later.

Likewise, if I have such symptoms, I will not come to class. I will try to let you know ahead of time, and arrange for an alternative that day, such as holding class on Zoom.

Since College policy is fairly lax regarding COVID-19, and some of us are still in situations where we are trying to avoid it, we will establish safety agreements as a group. The following criteria will be discussed, and the syllabus will be updated with what is agreed upon:

We may revise these and other COVID-related class practices as needed and as appropriate throughout the semester. College policy may change, for example, and we can adjust accordingly. My priority in all this is our collective and individual health and safety.

Course feedback

There's a form on Moodle for anonymous feedback on the course. I encourage everyone to periodically consider what's going well and what they would like to see changed about the course and let me know via the form.

There's also a link to a feedback form for anonymous comments to the department.

We may also have a midterm evaluation, which would give you an opportunity to share feedback about the course that could affect how I teach the second half of the semester.

Grading

Most of your assignments will be graded with a fine-grained measure of completion and correctness based on normal letters grades and grade points (A = 4.0, B = 3.0, C = 2.0, D = 1.0, and F = 0.0), with the standard modifiers + (one-third of a grade point higher) and - (one-third of a grade point lower). In addition, intermediate grades using parentheses or a slash may be used, giving the following correspondence between letter grade and grade points:

A+4.33
A(+)4.17
A4.00
A(-)3.83
A-3.67
A/B3.50
B+3.33
B(+)3.17
B3.00
B(-)2.83
B-2.67
B/C2.50
C+2.33
C(+)2.17
C2.00
C(-)1.83
C-1.67
C/D1.50
D+1.33
D(+)1.17
D1.00
D(-)0.83
D-0.67
D/F0.50

What you will be graded on for each assignment varies in specifics, but generally it will include mastery of the relevant linguistic generalisations and interaction with the language and existing resources, mastery of the computational formalism(s), evaluation of what you did, organisation and cleanliness of your code, documentation (both on the wiki and e.g. in your README), and completion of the assignment.

Course Grade Components

The grade in this course is broken down into the following components. Each component is expounded upon following the table.
Lab assignments:70%
Midterm demonstrations:5%
Final project:10%
Engagement:15%

Lab assignments (70%)

Lab assignments will be due nearly every week of class. Each assignment will be a new tool (or analysis) for the language you are working with throughout the course.

Usually at least one class session will be dedicated to working on the assignment, so you can get a head start on it, and work through any problems that might come up during the assignment.

Some labs may not be entirely applicable to all languages; these labs will include an alternate option, with data for another language provided. You may only submit this alternate assignment for credit if you've consulted with the professor first. It's your responsibility to start each assignment early enough to consult with the professor in time to do the alternative assignment if your language will not work for the assignment. Such assignments will make it clear what's necessary for you to identify in the language, and the professor is available to help you figure out how your language fits the requirements.

Midterm demonstrations (5%)

Your midterm demonstration will be a short presentation clearly outlining what you have developed so far in the semester, how well it performs, and some examples of one or two issues unique to your language that you find particularly interesting (whether solved yet or not). The amount of time available for this presentation will be announced ahead of time and will depend on how many students are in the class—it will probably be very short (on the order of a couple of minutes). You'll be expected to use the time efficiently and not go over. A short question-answer section may also be included.

Final project (10%)

The final project will expand your work throughout the semester into one final domain, to be chosen from among the topics discussed over the last days of class, or another topic relevant to the course.

You should consider ahead of time what you might be interested in—that may be either interesting to work on or useful for a language community—and speak with the professor about how to approach the problem. Several options will be provided which include some guidelines for how to complete them; there will be some options both for those who are less technologically adventurous but are willing to do difficult work with a language and for those who are more technologically capable but not as interested in doing linguistic analyses. If you're not sure what might be a good idea given your background and strengths in the course up to that point, please talk with the professor.

If the project involves a translation pair, then you may collaborate in groups as you did when working on translation pairs for lab assignments. Your project should include, among other things, an evaluation component (i.e., test how well what you did works), and should be released publicly with an open source license (even if not fully useful [yet]). During our final exam time, you will give a poster presentation on your project. The content of the project and the presentation will each constitute half of your final project grade. More information on the project will be provided later in the semester.

Engagement (15%)

I do not grade on attendance, but you will be graded on engagement in the class, and this requires attendance. Beyond simply showing up and participating, you're encouraged to contribute to discussions by asking questions, answering prompts, making relevant comments, working with classmates on in-class activities, etc. You will not be ridiculed for asking even simple questions—I want to make sure everyone grasps the concepts, and many are not as straightforward as they may first seem (or as I think they are).

You are also expected to come to class prepared for discussion; this includes having completed readings and assignments due by class.

You are encouraged to engage in relevant discussion electronically as well—e.g., via Moodle and in issues posted on GitHub. The course will also have an IRC channel, which you're encouraged to be logged into when you can. This is a good way to get support from your classmates (and your professor!) outside of class. Just be sure not to share solutions to assignments!

Assigned readings for a class period are included in engagement. You should read the assigned reading, respond to the prompt on Moodle at least one day (24 hours) before the class meeting, and respond to two classmates' responses (with an attempt to make sure everyone's response is responded to at least once) by the class meeting.

Accommodations

If you believe you need accommodations for a disability or a chronic medical condition, please contact Student Disability Services via email at studentdisabilityservices@swarthmore.edu to arrange an appointment to discuss your needs. As appropriate, the office will issue students with documented disabilities or medical conditions a formal Accommodations Letter. Since accommodations require early planning and are not retroactive, please contact Student Disability Services as soon as possible. For details about the accommodations process, visit the Student Disability Services website (https://www.swarthmore.edu/office-academic-success/welcome-to-student-disability-services). You are also welcome to contact me privately to discuss your academic needs. However, all disability-related accommodations must be arranged, in advance, through Student Disability Services.

Schedule (subject to adjustment)

weekdatetopicto read (by class) / due (on Friday)
1 17 Jan

Introductions, syllabus

What (and why) is CL (and NLP)?

19 Jan

Linguistic communities

Long (2007) - Chilean Mapuches in language row with Microsoft

Environment setup

2 24 Jan

Resource identification

language selection (due before class)

26 Jan

guest

3 31 Jan

Corpus assembly

Library Resources

2 Feb

LAB

lab 1 - documentation of resources + Initial corpus assembly

4 7 Feb

Input methods

Lebedev (2004) - Where once was a comma

9 Feb

LAB

lab 2 - keyboard layout

5 14 Feb

Morphological typology

Grammar documentation

Janhunen & Gruzdeva (2016) - Bringing the orthography of an indigenous language to the digital age: The case of Nivkh in the Russian Far East

16 Feb

LAB

lab 3 - Grammar documentation

6 21 Feb

FSTs and morphology

Analyser evaluation

Bird (2009) - Natural Language Processing and Linguistic Fieldwork

23 Feb

LAB

lab 4 - Basic morphological analyser

7 28 Feb

FSTs and phonology

Generator evaluation

Kornai (2013) - Digital Language Death

2 Mar

LAB

lab 5 - Basic morphological generator

7 Mar

Spring break!

9 Mar

Spring break!

8 14 Mar

Morphological disambiguation

Manual disambiguation

Disambiguator evaluation

Moshagen & Trosterud (2019) - Rich Morphology, No Corpus – And We Still Made It. The Sámi Experience

16 Mar

LAB

lab 6 - Basic CG disambiguator

9 21 Mar

non-symbolic approaches to NLP (guest lecture)

23 Mar

Midterm project demos

midterm project demos (for class)

10 28 Mar

Machine translation

Lexical transfer

Khanna et al. (2021) - Recent advances in Apertium, a free / open-source rule-based machine translation platform for low-resource languages (§1, §2, §5)

30 Mar

LAB

lab 7 - Lexical transfer

11 4 Apr

Models of development, FOSS

Lexical selection

Pedersen (2008) - Empiricism Is Not A Matter of Faith

6 Apr

LAB

lab 8 - Lexical selection

12 11 Apr

Contrastive grammars

Mahelona (2020) - Te reo Māori Speech Recognition: A Story of Community, Trust, and Sovereignty

13 Apr

LAB

lab 9 - Contrastive grammar

13 18 Apr

Structural transfer

Romero (2016) - Bill Gates speaks Kʼicheeʼ! The corporatization of linguistic revitalization in Guatemala

20 Apr

LAB

lab 10 - Structural transfer

14 25 Apr

RBMT evaluation

Bird (2020) - Decolonising Speech and Language Technology

27 Apr

LAB

lab 11 - Polished basic RBMT system

15 9 May

(14:00-17:00) Final project presentation