Nous modélisons un graphe de dépendance comme un livre, un type particulier d'espace topologique, pour l'analyse de dépendance sémantique. La colonne vertébrale du livre est composée d'une séquence de mots, et chaque page contient un sous-ensemble d'arcs non croisés. Pour construire un graphe sémantique pour une phrase donnée, nous concevons de nouveaux algorithmes Maximum Subgraph pour générer des graphes non croisés sur chaque page, et un algorithme basé sur la relaxation lagrangienne pour combiner des pages dans un livre. Les expériences démontrent l'efficacité du cadre d'intégration du livre dans un large éventail de conditions. Notre analyseur obtient des résultats comparables avec un analyseur basé sur la transition de pointe.

Modelamos un gráfico de dependencia como un libro, un tipo particular de espacio topológico, para el análisis de dependencia semántica. La columna vertebral del libro se compone de una secuencia de palabras, y cada página contiene un subconjunto de arcos no cruzados. Para construir un gráfico semántico para una oración dada, diseñamos nuevos algoritmos de Maximum Subgraph para generar gráficos no cruzados en cada página, y un algoritmo basado en Lagrangian Relaxation para combinar páginas en un libro. Los experimentos demuestran la efectividad del marco de incrustación de libros en una amplia gama de condiciones. Nuestro analizador obtiene resultados comparables con un analizador basado en transición de última generación.

We model a dependency graph as a book, a particular kind of topological space, for semantic dependency parsing.The spine of the book is made up of a sequence of words, and each page contains a subset of noncrossing arcs.To build a semantic graph for a given sentence, we design new Maximum Subgraph algorithms to generate noncrossing graphs on each page, and a Lagrangian Relaxation-based algorithm to combine pages into a book.Experiments demonstrate the effectiveness of the book embedding framework across a wide range of conditions.Our parser obtains comparable results with a state-of-the-art transition-based parser.

نقوم بنمذجة رسم بياني للتبعية ككتاب، وهو نوع معين من الفضاء الطوبولوجي، لتحليل التبعية الدلالية. يتكون العمود الفقري للكتاب من سلسلة من الكلمات، وتحتوي كل صفحة على مجموعة فرعية من الأقواس غير المتقاطعة. لبناء رسم بياني دلالي لجملة معينة، نقوم بتصميم خوارزميات جديدة للحد الأقصى للرسم البياني الفرعي لإنشاء رسوم بيانية غير متقاطعة في كل صفحة، وخوارزمية قائمة على الاسترخاء في لاغرانج لدمج الصفحات في كتاب. توضح التجارب فعالية إطار تضمين الكتاب عبر مجموعة واسعة من الشروط. يحصل محللنا على نتائج قابلة للمقارنة مع محلل قائم على الانتقال الحديث.