E XTRACTIVE S UMMARIZATION John Cadigan, David Ellison, and Ethan Roday.

Slides:



Advertisements
Similar presentations
What Can Save Us From The Sequel Steve and Daniel.
Advertisements

State executive branch
Friendships What is the effect of friendships on the other people in the novel? Why? What are the positive and negative effects of friendship in Steinbeck's.
Comparing Twitter Summarization Algorithms for Multiple Post Summaries David Inouye and Jugal K. Kalita SocialCom May 10 Hyewon Lim.
AP Stats-Semester 2 Review
Title your paper “McCulloch v. Maryland”. We are paper boxing. The power to tax is the power to destroy McCulloch v. Maryland Maryland passes a tax Necessary.
Substitute FAQs SubFinder Overview. FAQs Do I have to have touch-tone service to use SubFinder? No, but you do need a telephone that can be switched from.
Mrs. Wendele WRITING A NEWS STORY.  10 pts: Headline  5 pts: Byline  50 pts: Article (250 wds)  20 pts: Photo  15 pts: Caption ASSIGNMENT.
Search and Retrieval: More on Term Weighting and Document Ranking Prof. Marti Hearst SIMS 202, Lecture 22.
Brainstorming techniques
Qualitative research methodology
Human Rights The basic rights and freedoms to which all human beings are entitled.
Back to Table of Contents pp Chapter 4 Business Ethics and Social Responsibility.
WebEx Training Friday, January 31 st Agenda Clarification on Employer Coverage Disenrollment/Reimbursement In-House Patients providing Documentation.
CSCI 5417 Information Retrieval Systems Jim Martin Lecture 6 9/8/2011.
4 Chapter Business Ethics and Social Responsibility pp
Back to Table of Contents pp Chapter 4 Business Ethics and Social Responsibility.
Crestwood, Illinois The story of a local Mom. Crestwood, Illinois Crestwood, IllinoisLocation.
Introduction to Usability By : Sumathie Sundaresan.
Tobacco Teardown. What is a Tobacco Teardown? A youth based cleanup effort to help communities change the way that tobacco is promoted. SWAT teams approach.
"One cannot buy, rent or hire more time. The supply of time is totally inelastic. No matter how high the demand, the supply will not go up. There is no.
There was a company that rewarded you financially for being healthy and fit? There was a company that would generate paying customers for you and place.
Processing of large document collections Part 2 (Text categorization) Helena Ahonen-Myka Spring 2006.
The Comma Quotes, Punctuation, and Intro. To Citations
Beyond the Snore News Writing. Beyond the snore Any event, idea, issue, press release, announcement, calendar listing has the potential to move beyond.
Stnadard 1.2 Combine short related sentences with appositives, participial phrases, adjectives, adverbs, and prepositional phrases.
Trial advocacy workshop
Welcome. Presented by Officer Scott S. Metheny This program contains content which may be considered disturbing. If you do not feel you can handle this,
Processing of large document collections Part 7 (Text summarization: multi- document summarization, knowledge- rich approaches, current topics) Helena.
 The job of a police officer is to work in a community to ensure the safety of the community and to maintain law and order. I am interested in this career.
 -the chief executive  Qualifications listed in the state’s constitution -most states: at least 30 years old, an American citizen, and a resident of.
Introduction to Building Your Portfolio. What is PLA?  PLA = Prior Learning Assessment  “Process of earning college credit from learning acquired through.
The 5th Amendment The 5th Amendment is made up of 5 specific parts containing 6 different clauses, including: The Grand Jury Clause. The Grand Jury Exception.
___________________________________________________ ___________________________________________________ ___________________________________________________.
Chapter 6: Information Retrieval and Web Search
DIETARY SUPPLEMENTS Dietary supplements are products that can be added to people’s diets. They include vitamins, minerals, herbs, and amino acids.
Chapter 22. 1) Select a topic 1) Select a topic that you can readily research. 2) Limit your topic 2) Limit your topic and make the purpose of your paper.
Avoiding Run-on Sentences, Comma Splices
Sentence Analysis Week 2 – DGP for Pre-AP.
is there nutritional value in taking nutritional supplements?
Vector Space Models.
1. Is defined as the large area of law covering all aspects of the employer and employee relationship Is important to know from both sides: as an employee.
Quotation Punctuation. Rule 1 Use quotation marks to set off a direct quotation only. Examples: "When will you be here?" he asked. He asked when you will.
Introduction to Usability By : Sumathie Sundaresan.
Easy Read Summary Mental Capacity Act Mental Capacity Act A Summary The Mental Capacity Act 2005 will help people to make their own decisions.
© 2007 Dechert LLP Pharmacovigilance Reporting and Analysis: Product Liability Concerns Diane P. Sullivan.
Unit 3 Grammar Form & Function Level 3
Sorting and selection – Part 2 Prof. Noah Snavely CS1114
TRANS: T ransportation R esearch A nalysis using N LP Technique S Hyoungtae Cho, Melissa Egan, Ferhan Ture Final Presentation December 9, 2009.
When the program is first started a wizard will start to setup your Lemming App. Enter your company name and owner in the fields designated “Company Name”
Congress Chapter 6 Notes. HOUSE OF REPRESENTATIVES SENATE Size- Number of representatives Term- how long they are elected Powers of the leaders Types.
Yeah but.. What do I do? Software Leadership Dan Fleck 2007.
IRA (Indian Removal Act). What Is The Indian Removal Act? The Indian Removal act was the act that forced native Americans out of the west where the American.
Jobs Navy NFL player. Job description and why I would like to be in the NAVY. I would like to be in the Navy because I have family in the Navy and it.
The Bill of Rights was included in the Constitution to guarantee the rights of citizens. Va. and other states would only ratify the Constitution if the.
Progression of New Drug: From Idea to Public Consumption Chris DeFarlo Writing in the HLTH Professions Unit 2 Prof. Edwards.
THINKING beyond the canopy "Follow the money" Anna C. Sinaga, Sofi Mardiah Wollongong, February 23, 2010 An integrated law enforcement approach to combat.
Module 6 Problems Unit 2 If you tell him the truth now, you will show that you are honest. ask for advice give advice.
TRIAL. Outline of all steps  Voir dire prospective jurors  Impanel the jury  Plaintiff’s opening statement  Defendant’s opening  Plaintiff’s case.
CS791 - Technologies of Google Spring A Web­based Kernel Function for Measuring the Similarity of Short Text Snippets By Mehran Sahami, Timothy.
D.L.P. – Week Seven GRADE EIGHT. Day One – Skills Elimination of a double subject Avoid redundancy to avoid the repetition of a subject. (Incorrect: The.
Grammar Review. 1. Capitalize beginning of sentences The river ran through the town. 2. Capitalize proper nouns (specific people, places or things) Abraham.
Text Similarity: an Alternative Way to Search MEDLINE James Lewis, Stephan Ossowski, Justin Hicks, Mounir Errami and Harold R. Garner Translational Research.
Aim: What are the landmark First Amendment cases of the 20 th Century? Do Now: What does the First Amendment protect?
Towards an Extractive Summarization System Using Sentence Vectors and Clustering John Cadigan, David Ellison, Ethan Roday.
Viva Voice Interview SO IMPORTANT!!!!. Viva Voice O BRIEF interview with your supervisor O Reflection on the entire process O A chance to catch any mistakes/plagiarism.
Chapter Nineteen Writing a Research Paper
The State Judicial Branch
Presentation transcript:

E XTRACTIVE S UMMARIZATION John Cadigan, David Ellison, and Ethan Roday

Approach 1.Preprocessing and data cleanup 2.Vectorization 3.K-means 4.Information ordering with the experts system 5.CLASSY-style content realization Raw Input Docset (XML) /*.txt (plain text representation) Preprocessing: Sentence splitting Tokenization “Junk” removal Sentence Vectorization: Compute tf-idf weighted average GloVe vectors Compute LDA topic weights Content Selection: k-means clustering on sentence vectors Information Ordering: Four-expert panel Content Realization: CLASSY-style scrubbing Untokenization Summaries Term Weighting: Compute document- level tf-idf Term weighting: Compute idf scores for all terms in ACQUAINT ACQUAINT corpus GloVe vectors LDA: Compute LDA topic models over ACQUAINT

Preprocessing

Simple regex substitutions to remove non-content Remove things like “ARVADA, Colo. (AP) –” at beginning of article With photo. By John T. McQuiston QUESTIONS OR RERUNS: … The late-night supervisor is…

Content Selection

Vectorization Changes GloVe vectors are now tf-idf weighted averages Previously: unweighted averages tf-idf is computed over the entire ACQUAINT corpus

K-means and information ordering K-means centroids were not ordered Tried: Most similar to other centroids Most contained sentences In this release, we used information ordering on top sentences with a cutoff totaling 100+ words

Content Realization

Implemented CLASSY-style cleanup heuristics (from 2006 paper): Remove bylines, etc. (this is always done in preprocessing) Remove adverbs, limited list of conjunctions at BOS Remove ages (“Bill, 50, ate.”  “Bill ate.”) Remove relative clause attributions (“Bill, who already ate, ate again”  “Bill ate again.”) Remove attributions, as long as it isn’t a direct quotation (“Bill said he already ate.”  “He already ate.”) Untokenize sentences before presentation of summaries did n’t  didn’t, … untokenize punctuation Content Realization

CLASSY 2006 Sentence Trimming configurations

Content Realization: some issues Possible quote mangling Oddly placed commas Too-aggressive adverb removal? “Physically, it’s the same town it was Monday.” “…the Guinean capital of Conakry was unexpectedly closed Monday…” District Attorney Robert Johnson plans to meet with the Diallos shortly before 2 p.m., when the grand jury indictments are scheduled to be unsealed in open court. Police officers have rarely been convicted for killings that occurred while they were on duty. How quickly did he fall?

Quantitative Results

D4: Devtest MetricPrecisionRecallF-Score ROUGE ROUGE D4: Evaltest MetricPrecisionRecallF-Score ROUGE ROUGE

Game of Qualitative Results Best, worst and mediocre

MEDIOCRE ROUGE 1: ROUGE 2: But for now, for the next several weeks, people seem able only to get through the worst of it, to handle the realization that some people are not coming back and that yes, things like this do happen here. Students returned to classes Thursday at Chatfield High School, but the bloodbath at rival Columbine High haunted the halls. Investigators, spending the day at the memorial service, were to resume their work this morning, conducting more interviews and eyeing the possibility of additional suspects in Tuesday's massacre. Team members decided they wanted to play out the rest of the season. Really long, non-specific first sentence Variation of themes

WORST (D1030 ): ROUGE-1: ROUGE-2: the current regulations have created a quagmire of consumer confusion and set up potential health crises that even industry officials say could hurt producers as well as users of herbal products. `The main thing you want is someone who knows enough to keep you out of trouble,'' said Dr. John B. Neeld Jr., president of the American Society of Anesthesiologists. While over-the-counter drugs are subject to Food and Drug Administration regulation, herbal supplements are assumed safe unless proved otherwise. If the products were safe, companies could say what they wished, so long as they did not claim their products could prevent, treat or cure disease. News-speak (not newspeak) “quagmire” “hurt producers” Not that bad It’s about FDA regulations

Best: ROUGE-1: ROUGE-2: An Indonesian minister, Aburizal Bakrie, claimed last month the flow was a ``natural disaster'' unrelated to the drilling activities of a company, Lapindo Brantas Inc, which belongs to a group controlled by his family. President Susilo Bambang Yudhoyono has ordered Lapindo to pay 3.8 trillion rupiah -LRB- 420 million dollars -RRB- in compensation and costs related to the mud flow. A gas well near Surabaya in East Java has spewed steaming mud since May last year, submerging villages, factories and fields and forcing more than 15,000 people to flee their homes. All the themes: Money Disaster Government Could improve ordering

Discussion

The good: Content being selected is mostly relevant Topicality has improved over time The bad: Lack of thematic cohesion seems to predominate Possibly a drawback of k-means

Discussion Parameter tuning matters: tf scheme, idf scheme, GloVe weight, LDA weight, k Worst and best devtest: Devtest best MetricPrecisionRecallF-Score ROUGE ROUGE Devtest worst MetricPrecisionRecallF-Score ROUGE ROUGE