Grouping WordsLinguistic Objects in this CourseA Concordance for “party” from www.webcorp.org.ukSlide 4What Good are Word Senses?Slide 6Slide 7Slide 8Slide 9Slide 10Slide 11Cues to Word SenseWord Classes by TaggingSlide 14Learning Word ClassesWords as VectorsSlide 17Slide 18Learning Classes by ClusteringBottom-Up ClusteringBottom-Up Clustering – Single-LinkSlide 22Bottom-Up Clustering – Complete-LinkSlide 24Slide 25EM Clustering (for k clusters)Slide 27600.465 - Intro to NLP - J. Eisner1Grouping Words600.465 - Intro to NLP - J. Eisner2Linguistic Objects in this CourseTrees (with strings at the nodes)Syntax, semanticsAlgorithms: Generation, parsing, inside-outside, build semanticsSequences (of strings)n-grams, tag sequencesmorpheme sequences, phoneme sequencesAlgorithms: Finite-state, best-paths, forward-backward“Atoms” (unanalyzed strings)Words, morphemesRepresent by contexts – other words they occur withAlgorithms: Grouping similar words, splitting words into senses600.465 - Intro to NLP - J. Eisner3A Concordance for “party” from www.webcorp.org.uk600.465 - Intro to NLP - J. Eisner4A Concordance for “party” from www.webcorp.org.ukthing. She was talking at a party thrown at Daphne's restaurant in have turned it into the hot dinner-party topic. The comedy is theselection for the World Cup party, which will be announced on May 1 in the 1983 general election for a party which, when it could not bear to to attack the Scottish National Party, who look set to seize Perth and that had been passed to a second party who made a financial decisionthe by-pass there will be a street party. "Then," he says, "we are going number-crunchers within the Labour party, there now seems little doubtpolitical tradition and the same party. They are both relatively Anglophilic he told Tony Blair's modernised party they must not retreat into "warm "Oh no, I'm just here for the party," they said. "I think it's terrible A future obliges each party to the contract to fulfil it bybe signed by or on behalf of each party to the contract." Mr David N600.465 - Intro to NLP - J. Eisner5What Good are Word Senses?thing. She was talking at a party thrown at Daphne's restaurant in have turned it into the hot dinner-party topic. The comedy is theselection for the World Cup party, which will be announced on May 1 in the 1983 general election for a party which, when it could not bear to to attack the Scottish National Party, who look set to seize Perth and that had been passed to a second party who made a financial decisionthe by-pass there will be a street party. "Then," he says, "we are going number-crunchers within the Labour party, there now seems little doubtpolitical tradition and the same party. They are both relatively Anglophilic he told Tony Blair's modernised party they must not retreat into "warm "Oh no, I'm just here for the party," they said. "I think it's terrible A future obliges each party to the contract to fulfil it bybe signed by or on behalf of each party to the contract." Mr David N600.465 - Intro to NLP - J. Eisner6What Good are Word Senses?thing. She was talking at a party thrown at Daphne's restaurant in have turned it into the hot dinner-party topic. The comedy is theselection for the World Cup party, which will be announced on May 1 the by-pass there will be a street party. "Then," he says, "we are going "Oh no, I'm just here for the party," they said. "I think it's terrible in the 1983 general election for a party which, when it could not bear to to attack the Scottish National Party, who look set to seize Perth and number-crunchers within the Labour party, there now seems little doubtpolitical tradition and the same party. They are both relatively Anglophilic he told Tony Blair's modernised party they must not retreat into "warm that had been passed to a second party who made a financial decisionA future obliges each party to the contract to fulfil it bybe signed by or on behalf of each party to the contract." Mr David N600.465 - Intro to NLP - J. Eisner7What Good are Word Senses?John threw a “rain forest” party last December. His living room was full of plants and his box was playing Brazilian music …600.465 - Intro to NLP - J. Eisner8What Good are Word Senses?Replace word w with sense s Splits w into senses: distinguishes this token of w from tokens with sense tGroups w with other words: groups this token of w with tokens of x that also have sense s600.465 - Intro to NLP - J. Eisner9What Good are Word Senses?number-crunchers within the Labour party, there now seems little doubtpolitical tradition and the same party. They are both relatively Anglophilic he told Tony Blair's modernised party they must not retreat into "warm thing. She was talking at a party thrown at Daphne's restaurant in have turned it into the hot dinner-party topic. The comedy is theselection for the World Cup party, which will be announced on May 1 the by-pass there will be a street party. "Then," he says, "we are going "Oh no, I'm just here for the party," they said. "I think it's terrible  an appearance at the annual awards bash , but feels in no fit state to-known families at a fundraising bash on Thursday night for LearningWho was paying for the bash? The only clue was the name Asprey, Mail, always hosted the annual bash for the Scottish Labour front-popular. Their method is to bash sense into criminals with a short, just cut off people's heads and bash their brains out over the floor,600.465 - Intro to NLP - J. Eisner10What Good are Word Senses?number-crunchers within the Labour party, there now seems little doubtpolitical tradition and the same party. They are both relatively Anglophilic he told Tony Blair's modernised party they must not retreat into "warm thing. She was talking at a party thrown at Daphne's restaurant in have turned it into the hot dinner-party topic. The comedy is theselection for the World Cup party, which will be announced on May 1 the by-pass there will be a street party. "Then," he says, "we are going "Oh no, I'm just here for the party," they said. "I think it's terrible  an appearance at the annual awards bash, but feels in no fit state to-known families at a fundraising bash on Thursday night for