前回の続きと今回の資料。係り受けの問題をちょっと違う見方で見てみる。 Graph-based Method Integer Linear Programming Method Span-based Method こっちは次回らしい(Eisnerアルゴリズム => この前岩立さんのチュートリアルがあった) Graph-based Method最大全域木(MST)をbaseにしたもの。MST parserとも呼ばれる。今までのparsingと全然違う考え方(EMNLP 2005)。 spanning treeだとprojectiveに限定されない(交差を許す) よしあしがある 交差を許すと、交差が逆に悪さをする場合もあるので transition baseのものだと途中で間違うとボロボロになる MST baseのものだと全体最適化なのでそういうのに強い edgeのコストの決め方は? depen