lnu.sePublications
Change search
Link to record
Permanent link

Direct link
Nivre, Joakim
Publications (10 of 48) Show all publications
Pettersson, N., Löwe, W. & Nivre, J. (2010). Evaluation of accuracy in design pattern occurrence detection. IEEE Transactions on Software Engineering, 36(4), 575-590
Open this publication in new window or tab >>Evaluation of accuracy in design pattern occurrence detection
2010 (English)In: IEEE Transactions on Software Engineering, ISSN 0098-5589, E-ISSN 1939-3520, Vol. 36, no 4, p. 575-590Article in journal (Refereed) Published
Abstract [en]

Detection of design pattern occurrences is part of several solutions to software engineering problems, and high accuracy ofdetection is important to help solve the actual problems. The improvement in accuracy of design pattern occurrence detection requiressome way of evaluating various approaches. Currently, there are several different methods used in the community to evaluateaccuracy. We show that these differences may greatly influence the accuracy results, which makes it nearly impossible to compare thequality of different techniques. We propose a benchmark suite to improve the situation and a community effort to contribute to, andevolve, the benchmark suite. Also, we propose fine-grained metrics assessing the accuracy of various approaches in the benchmarksuite. This allows comparing the detection techniques and helps improve the accuracy of detecting design pattern occurrences.

Keywords
Patterns, object-oriented design methods, measurement techniques, evaluation, reverse engineering, reengineering, restructuring
National Category
Computer Sciences
Research subject
Computer and Information Sciences Computer Science, Computer Science
Identifiers
urn:nbn:se:lnu:diva-26161 (URN)10.1109/TSE.2009.92 (DOI)000280347600009 ()2-s2.0-77955342822 (Scopus ID)
Available from: 2013-06-08 Created: 2013-06-08 Last updated: 2023-05-02Bibliographically approved
Hall, J. & Nivre, J. (2008). A Dependency-Driven Parser for German Dependency and Constituency Representations. In: Proceedings of the ACL-08: HLT Workshop on Parsing German (PaGe-08) (pp. 47-54). Association for Computational Linguistics (ACL),Stroudsburg
Open this publication in new window or tab >>A Dependency-Driven Parser for German Dependency and Constituency Representations
2008 (English)In: Proceedings of the ACL-08: HLT Workshop on Parsing German (PaGe-08), Association for Computational Linguistics (ACL),Stroudsburg , 2008, p. 47-54Conference paper, Published paper (Refereed)
Abstract [en]

We present a dependency-driven parser that parses both dependency structures and constituent structures. Constituency representations are automatically transformed into dependency representations with complex arc labels, which makes it possible to recover the constituent structure with both constituent labels and grammatical functions. We report a labeled attachment score close to 90% for dependency versions of the TIGER and TüBa-D/Z treebanks. Moreover, the parser is able to recover both constituent labels and grammatical functions with an F-Score over 75% for TüBa-D/Z and over 65% for TIGER.

Place, publisher, year, edition, pages
Association for Computational Linguistics (ACL),Stroudsburg, 2008
Keywords
Data-Driven Parsing, Phrase Structure Parsing, Dependency Parsing
National Category
Computer Sciences
Research subject
Computer and Information Sciences Computer Science
Identifiers
urn:nbn:se:vxu:diva-3503 (URN)978-1-932432-15-2 (ISBN)
Available from: 2008-09-04 Created: 2008-09-04 Last updated: 2018-01-13Bibliographically approved
Nivre, J. (2008). Algorithms for Deterministic Incremental Dependency Parsing. Computational Linguistics, 34(4), 513-553
Open this publication in new window or tab >>Algorithms for Deterministic Incremental Dependency Parsing
2008 (English)In: Computational Linguistics, ISSN 0891-2017, Vol. 34, no 4, p. 513-553Article in journal (Refereed) Published
Place, publisher, year, edition, pages
MIT Press, Cambridge, MA, 2008
National Category
Natural Language Processing Computer Sciences
Research subject
Computer and Information Sciences Computer Science
Identifiers
urn:nbn:se:vxu:diva-3848 (URN)
Available from: 2008-12-30 Created: 2008-12-30 Last updated: 2025-02-01Bibliographically approved
Nivre, J., Megyesi, B., Gustafson-Capkova, S., Salomonsson, F. & Dahlqvist, B. (2008). Cultivating a Swedish Treebank. In: Resourceful Language Technology: Festschrift in Honor of Anna Sågvall Hein (pp. 111-120). Acta Universitatis Upsaliensis, Uppsala
Open this publication in new window or tab >>Cultivating a Swedish Treebank
Show others...
2008 (English)In: Resourceful Language Technology: Festschrift in Honor of Anna Sågvall Hein, Acta Universitatis Upsaliensis, Uppsala , 2008, p. 111-120Chapter in book (Other (popular science, discussion, etc.))
Place, publisher, year, edition, pages
Acta Universitatis Upsaliensis, Uppsala, 2008
National Category
Natural Language Processing Computer Sciences
Research subject
Computer and Information Sciences Computer Science
Identifiers
urn:nbn:se:vxu:diva-3850 (URN)978-91-554-7226-9 (ISBN)
Available from: 2008-12-30 Created: 2008-12-30 Last updated: 2025-02-01Bibliographically approved
Nilsson, J. & Nivre, J. (2008). Dependency Parsing by Transformation and Combination. In: 6th International Conference on Natural Language Processing, GoTAL 2008 (pp. 348–359). Springer, Gothenburg, Sweden
Open this publication in new window or tab >>Dependency Parsing by Transformation and Combination
2008 (English)In: 6th International Conference on Natural Language Processing, GoTAL 2008, Springer, Gothenburg, Sweden , 2008, p. 348–359-Conference paper, Published paper (Refereed)
Abstract [en]

This study presents new language and treebank independent

graph transformations that improve accuracy in data-driven dependency parsing. We show that individual generic graph transformations can increase accuracy across treebanks, but especially when they are combined using established parser combination techniques. The combination experiments also indicate that the presumed best way to combine parsers, using the highest scoring parsers, is not necessarily the best approach.

Place, publisher, year, edition, pages
Springer, Gothenburg, Sweden, 2008
Keywords
Inductive Dependency Parsing, Tree Transformations, Parser Combination
National Category
Computer Sciences
Research subject
Computer and Information Sciences Computer Science
Identifiers
urn:nbn:se:vxu:diva-3884 (URN)
Available from: 2009-01-04 Created: 2009-01-04 Last updated: 2018-01-13Bibliographically approved
Eryigit, G., Nivre, J. & Oflazer, K. (2008). Dependency Parsing of Turkish. Computational Linguistics, 34(3), 357-389
Open this publication in new window or tab >>Dependency Parsing of Turkish
2008 (English)In: Computational Linguistics, ISSN 0891-2017, Vol. 34, no 3, p. 357-389Article in journal (Refereed) Published
Place, publisher, year, edition, pages
MIT Press, Cambridge, MA, 2008
National Category
Natural Language Processing Computer Sciences
Research subject
Computer and Information Sciences Computer Science
Identifiers
urn:nbn:se:vxu:diva-3847 (URN)
Available from: 2008-12-30 Created: 2008-12-30 Last updated: 2025-02-01Bibliographically approved
Nivre, J. & McDonald, R. (2008). Integrating Graph-Based and Transition-Based Dependency Parsers. In: Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (ACL-08: HLT) (pp. 950-958).
Open this publication in new window or tab >>Integrating Graph-Based and Transition-Based Dependency Parsers
2008 (English)In: Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies (ACL-08: HLT), 2008, p. 950-958Conference paper, Published paper (Refereed)
Research subject
Computer and Information Sciences Computer Science
Identifiers
urn:nbn:se:vxu:diva-3854 (URN)978-1-932432-04-6 (ISBN)
Available from: 2008-12-30 Created: 2008-12-30 Last updated: 2010-03-09Bibliographically approved
Nilsson, J. & Nivre, J. (2008). MaltEval: An Evaluation and Visualization Tool for Dependency Parsing. In: Proceedings of the Sixth International Language Resources and Evaluation (LREC'08). Marrakech, Morocco
Open this publication in new window or tab >>MaltEval: An Evaluation and Visualization Tool for Dependency Parsing
2008 (English)In: Proceedings of the Sixth International Language Resources and Evaluation (LREC'08), Marrakech, Morocco , 2008Conference paper, Published paper (Refereed)
Abstract [en]

This paper presents a freely available evaluation tool for dependency parsing, MaltEval (http://w3.msi.vxu.se/users/jni/malteval). It is flexible and extensible, and provides functionality for both quantitative evaluation and visualization of dependency structure. The quantitative evaluation is compatible with other standard evaluation software for dependency structure which does not produce visualization of dependency structure, and can output more details as well as new types of evaluation metrics. In addition, MaltEval has generic support for confusion matrices. It can also produce statistical significance tests when more than one parsed file is specified. The visualization

module also has the ability to highlight discrepancies between the gold-standard files and the parsed files, and it comes with an easy to use GUI functionality to search in the dependency structure of the input files.

Place, publisher, year, edition, pages
Marrakech, Morocco, 2008
Keywords
Dependency Treebank, Evaluation
National Category
Computer Sciences
Research subject
Computer and Information Sciences Computer Science
Identifiers
urn:nbn:se:vxu:diva-3883 (URN)
Available from: 2009-01-04 Created: 2009-01-04 Last updated: 2018-01-13Bibliographically approved
Hall, J. & Nivre, J. (2008). Parsing Discontinuous Phrase Structure with Grammatical Functions. In: Advances in Natural Language Processing (pp. 169-180). Springer Berlin / Heidelberg
Open this publication in new window or tab >>Parsing Discontinuous Phrase Structure with Grammatical Functions
2008 (English)In: Advances in Natural Language Processing, Springer Berlin / Heidelberg , 2008, p. 169-180Conference paper, Published paper (Refereed)
Abstract [en]

This paper presents a novel technique for parsing discontinuous phrase structure representations, labeled with both phrase labels and grammatical functions. Phrase structure representations are transformed into dependency representations with complex edge labels, which makes it possible to induce a dependency parser model that recovers the phrase structure with both phrase labels and grammatical functions. We perform an evaluation on the German TIGER treebank and the Swedish Talbanken05 treebank and report competitive results for both data sets.

Place, publisher, year, edition, pages
Springer Berlin / Heidelberg, 2008
Keywords
Transition-Based Parsing, Phrase Structure
National Category
Computer Sciences
Research subject
Computer and Information Sciences Computer Science
Identifiers
urn:nbn:se:vxu:diva-3505 (URN)doi:10.1007/978-3-540-85287-2 (DOI)978-3-540-85286-5 (ISBN)
Available from: 2008-09-04 Created: 2008-09-04 Last updated: 2018-01-13Bibliographically approved
Nivre, J., Boguslavsky, I. & Iomdin, L. (2008). Parsing the SynTagRus Treebank of Russian. In: Proceedings of the 22nd International Conference on Computational Linguistics (COLING) (pp. 641–648).
Open this publication in new window or tab >>Parsing the SynTagRus Treebank of Russian
2008 (English)In: Proceedings of the 22nd International Conference on Computational Linguistics (COLING), 2008, p. 641–648-Conference paper, Published paper (Other (popular science, discussion, etc.))
Research subject
Computer and Information Sciences Computer Science
Identifiers
urn:nbn:se:vxu:diva-3856 (URN)978-1-905593-44-6 (ISBN)
Available from: 2008-12-30 Created: 2008-12-30 Last updated: 2010-03-09Bibliographically approved

Search in DiVA

Show all publications