70 likes | 331 Views
Getting Your Adjectives In Order. Dave Golland. Examples: innocent naval officer *naval innocent officer three happy starfish *happy three starfish the brilliant first chapter the first brilliant chapter. W hich orders are OK? Which are BAD?. HOW TO LEARN THIS?
E N D
Getting Your Adjectives In Order Dave Golland
Examples: innocent naval officer *naval innocent officer three happy starfish *happy three starfish the brilliant first chapter the first brilliant chapter Which orders are OK? Which are BAD? HOW TO LEARN THIS? Use ordinal regression!
Challenges Noise: data is automatically generated • Assumption : last word is head word: London-based Beecham Group PLC • Appositives (two noun phrases run together appear as 1 example) state-owned industrial group // Ente ... Manifatturiera Unknown words • 750 in the test set
B • Partial Order (incomplete training data) train: A<B<D & A<C<D test: B<C or C<B ? • Cyclic Ordering (many cycles in training) train: A<B, B<C, & C<A test: ??? A D C
Method 1: Surface Statistics At test time: - -Try all n! orderings to see which has highest total score. - (Note: n < 10)
Method 2 : Minimax Condorcet • Training examples “vote” for favorite ADJ • Impose total order: # ballots X > Y
Method 3 : SVMrank Features: identity – separate feature for each word Malouf– binary features representing last 8 characters – – w1 thinks: x1 > x2 > x3 > x4 w2 thinks: x2 > x3 > x1 > x4