"False"
Umeå University
printicon
Main menu hidden.
Staff photo Johanna Björklund

Johanna Björklund

I work with basic research in formal language theory and machine learning as well as applied research in semantic parsing of multimodal data.

Research qualifications: Docent

Contact

E-mail
johanna.bjorklund@umu.se
Phone
+46 90 786 79 27

Works at

Affiliation
Associate professor at Department of Computing Science
Location
Visiting address, view map

I am an associate professor in computer science with a focus on semantic analysis of multimodal data, in other words, automatic methods for translating complex media objects, such as a video with audio tracks and subtitles, into a graph-based format suitable for further algorithmic processing.

Parsing unranked tree languages, folded once
Algorithms, MDPI 2024, Vol. 17, (6)
Berglund, Martin; Björklund, Henrik; Björklund, Johanna
Tree-based generation of restricted graph languages
International Journal of Foundations of Computer Science, World Scientific 2024, Vol. 35, (1 & 2) : 215-243
Björklund, Henrik; Björklund, Johanna; Ericson, Petter
The impact of state merging on predictive accuracy in probabilistic tree automata: Dietze's conjecture revisited
Journal of computer and system sciences (Print), Elsevier 2024, Vol. 146
Björklund, Johanna
AI-driven contextual advertising: toward relevant messaging without personal data
Journal of Current Issues and Research in Advertising, Routledge 2024, Vol. 45, (3) : 301-319
Häglund, Emil; Björklund, Johanna
Thesis Proposal: Detecting Agency Attribution
Proceedings of the 18th conference of the European chapter of the association for computational linguistics: student research workshop, Association for Computational Linguistics (ACL) 2024 : 208-214
Ryazanov, Igor; Björklund, Johanna
Generating semantic graph corpora with graph expansion grammar
13th International Workshop on Non-Classical Models of Automata and Applications (NCMA 2023), Open Publishing Association 2023 : 3-15
Andersson, Eric; Björklund, Johanna; Drewes, Frank; et al.
Parsing unranked tree languages, folded once
Fundamentals of computation theory: 24th International Symposium, FCT 2023, Trier, Germany, September 18–21, 2023, Proceedings, Springer Nature 2023 : 60-73
Berglund, Martin; Björklund, Henrik; Björklund, Johanna
Transduction from trees to graphs through folding
Information and Computation, Elsevier 2023, Vol. 295
Berglund, Martin; Björklund, Henrik; Björklund, Johanna; et al.
The impact of state merging on predictive accuracy in probabilistic tree automata: Dietze’s conjecture revisited
Fundamentals of computation theory: 24th International Symposium, FCT 2023, Trier, Germany, September 18–21, 2023, Proceedings, Springer Nature 2023 : 74-87
Björklund, Johanna
Generation and polynomial parsing of graph languages with non-structural reentrancies
Computational linguistics - Association for Computational Linguistics (Print), Association for Computational Linguistics 2023, Vol. 49, (4) : 841-882
Björklund, Johanna; Drewes, Frank; Jonsson, Anna
The tenth visual object tracking VOT2022 challenge results
Computer vision – ECCV 2022 workshops: Tel Aviv, Israel, October 23–27, 2022, proceedings, part VIII, Cham: Springer 2023 : 431-460
Kristan, Matej; Leonardis, Aleš; Björklund, Johanna; et al.
The first visual object tracking segmentation VOTS2023 challenge results
2023 IEEE/CVF International conference on computer vision workshops (ICCVW), Institute of Electrical and Electronics Engineers Inc. 2023 : 1788-1810
Kristan, Matej; Matas, Jiří; Danelljan, Martin; et al.
How does the language of 'threat' vary across news domains?: a semi-supervised pipeline for understanding narrative components in news contexts
SAIS 2023: 35th Annual Workshop of the Swedish Artificial Intelligence Society, Swedish Artificial Intelligence Society 2023 : 94-99
Ryazanov, Igor; Björklund, Johanna
Improved N-Best Extraction with an Evaluation on Language Data
Computational linguistics - Association for Computational Linguistics (Print), MIT Press 2022, Vol. 48, (1) : 119-153
Björklund, Johanna; Drewes, Frank; Jonsson, Anna
Aggregation-based minimization of finite state automata
Acta Informatica, Springer Nature 2021, Vol. 58 : 177-194
Björklund, Johanna; Cleophas, Loek
Bottom-up unranked tree-to-graph transducers for translation into semantic graphs
Theoretical Computer Science, Elsevier 2021, Vol. 870 : 3-28
Björklund, Johanna; Cohen, Shay B.; Drewes, Frank; et al.
Bridging Perception, Memory, and Inference through Semantic Relations
Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing, Association for Computational Linguistics (ACL) 2021 : 9136-9142
Björklund, Johanna; Dahlgren Lindström, Adam; Drewes, Frank
Towards Semantic Representations with a Temporal Dimension
SLTC 2020 – The Eighth Swedish Language Technology Conference, Online, November 25–27, 2020
Björklund, Johanna; Drewes, Frank; Mollevik, Iris
Probing Multimodal Embeddings for Linguistic Properties: the Visual-Semantic Case
Proceedings of the 28th International Conference on Computational Linguistics (COLING) : 730-744
Dahlgren Lindström, Adam; Björklund, Johanna; Bensch, Suna; et al.
Guiding principles for the use of knowledge bases and real-world data in clinical decision support systems: report by an international expert workshop at Karolinska Institutet
Expert Review of Clinical Pharmacology, Taylor & Francis 2020, Vol. 13, (9) : 925-934
Hoffmann, Mikael; Vander Stichele, Robert; Bates, David W.; et al.
Bottom-up unranked tree-to-graph transducers for translation into semantic graphs
Proceedings of the 14th International Conference on Finite-State Methods and Natural Language Processing, Association for Computational Linguistics 2019 : 7-17
Björklund, Johanna; Cohen, Shay B.; Drewes, Frank; et al.
Z-Automata for Compact and Direct Representation of Unranked Tree Languages
Implementation and Application of Automata: 24th International Conference, CIAA 2019 Košice, Slovakia, July 22–25, 2019, Proceedings, Springer 2019 : 83-94
Björklund, Johanna; Drewes, Frank; Satta, Giorgio
Efficient enumeration of weighted tree languages over the tropical semiring
Journal of computer and system sciences (Print), Vol. 104 : 119-130
Björklund, Johanna; Drewes, Frank; Zechner, Niklas
How Spatial Relations Structure Linguistic Meaning
Proceedings of the 15th SweCog Conference, Skövde: University of Skövde 2019 : 29-31
Björklund, Johanna; Johansson Falck, Marlene
Minimisation and Characterisation of Order-Preserving DAG Grammars
Report / UMINF, 18.15
Björklund, Henrik; Björklund, Johanna; Ericson, Petter
Tree-to-Graph Transductions with Scope
Developments in Language Theory. DLT 2018., Springer 2018 : 133-144
Björklund, Johanna
A Comparison of Two N-Best Extraction Methods for Weighted Tree Automata
Implementation and Application of Automata: 23rd International Conference, CIAA 2018, Charlottetown, PE, Canada, July 30 – August 2, 2018, Proceedings, Springer 2018 : 197-108
Björklund, Johanna; Drewes, Frank; Jonsson, Anna
Deterministic Stack Transducers
International Journal of Foundations of Computer Science, World Scientific Publishing Co. Pte. Ltd. 2017, Vol. 28, (5) : 583-601
Bensch, Suna; Björklund, Johanna; Kutrib, Martin
On the Regularity and Learnability of Ordered DAG Languages
Implementation and Application of Automata: 22nd International Conference, CIAA 2017, Marne-la-Vallée, France, June 27-30, 2017, Proceedings, Cham: 2017 : 27-39
Björklund, Henrik; Björklund, Johanna; Ericson, Petter
Minimization of Finite State Automata Through Partition Aggregation
Language and Automata Theory and Applications: 11th International Conference, LATA 2017, Umeå, Sweden, March 6-9, 2017, Proceedings, Springer International Publishing AG 2017 : 223-235
Björklund, Johanna; Cleophas, Loek
An evaluation of structured language modeling for automatic speech recognition
Journal of universal computer science (Online), Graz: Graz university of technology, Institute for information systems computer media IICM 2017, Vol. 23, (11) : 1019-1034
Björklund, Johanna; Cleophas, Loek; Karlsson, My
Finding the N Best Vertices in an Infinite Weighted Hypergraph
Theoretical Computer Science, Elsevier 2017, Vol. 682 : 30-41
Björklund, Johanna; Drewes, Frank; Jonsson, Anna
Syntactic methods for topic-independent authorship attribution
Natural Language Engineering, CAMBRIDGE UNIV PRESS 2017, Vol. 23, (5) : 789-806
Björklund, Johanna; Zechner, Niklas
Deterministic Stack Transducers
Implementation and Application of Automata, Springer 2016 : 27-38
Bensch, Suna; Björklund, Johanna; Kutrib, Martin
Polynomial inference of universal automata from membership and equivalence queries
Information and Computation, Vol. 246 : 3-19
Bjorklund, Johanna; Fernau, Henning; Kasprzik, Anna
My name is legion: estimating author counts based on stylistic diversity
2016 European intelligence and security informatics conference (EISIC), IEEE 2016 : 108-111
Bjorklund, Johanna; Zechner, Niklas
Implementing a speech-to-text pipeline on the MICO platform
Report / UMINF, 16.07
Björklund, Henrik; Björklund, Johanna; Dahlgren, Adam; et al.
A Taxonomy of Minimisation Algorithms for Deterministic Tree Automata
Journal of universal computer science (Online), Vol. 22, (2) : 180-196
Björklund, Johanna; Cleophas, Loek
Minimization of Finite State Automata Through Partition Aggregation
Logical Aspects of Computational Linguistics: Celebrating 20 Years of LACL (1996–2016), SPRINGER-VERLAG BERLIN 2016 : 328-328
Björklund, Johanna; Cleophas, Loek
On the N best problem for hypergraphs
Workshop on Trends in Tree Automata and Tree Transducers (TTATT 2016), Seoul, South Korea, July 18, 2016
Björklund, Johanna; Drewes, Frank; Jonsson, Anna
Learning tree languages
Topics in grammatical inference, Springer Berlin/Heidelberg 2016 : 173-214
Björklund, Johanna; Fernau, Henning
MICO - MEDIA IN CONTEXT
2015 IEEE International Conference on Multimedia & Expo Workshops (ICMEW)
Aichroth, Patrick; Weigel, Christian; Kurz, Thomas; et al.
An efficient best-trees algorithm for weighted tree automata over the tropical semiring
Proc. 9th International Conference on Language and Automata Theory and Applications, Springer 2015 : 97-108
Björklund, Johanna; Drewes, Frank; Zechner, Niklas
Compression of finite-state automata through failure transitions
Theoretical Computer Science, Elsevier 2014, Vol. 557 : 87-100
Björklund, Henrik; Björklund, Johanna; Zechner, Niklas
Shuffled languages: representation and recognition
Theoretical Computer Science, Elsevier 2013, Vol. 489-490 : 1-20
Berglund, Martin; Björklund, Henrik; Björklund, Johanna
MAT Learning of Universal Automata
Language and Automata Theory and Applications: 7th International Conference, LATA 2013, Bilbao, Spain, April 2-5, 2013. Proceedings, Springer Berlin/Heidelberg 2013 : 141-152
Björklund, Johanna; Fernau, Henning; Kasprzik, Anna
Simulation relations for pattern matching in directed graphs
Theoretical Computer Science, Elsevier 2013, Vol. 485 : 1-15
Björklund, Johanna; Öhman, Lars-Daniel
Aspects of plan operators in a tree automata framework
2012 15th International Conference on Information Fusion (FUSION), IEEE 2012 : 1462-1467
Björklund, Johanna; Jönsson, Eric; Kaati, Lisa
Recognizing Shuffled Languages
Report / UMINF, 11.01
Berglund, Martin; Björklund, Henrik; Högberg, Johanna
Recognizing shuffled languages
Language and Automata Theory and Applications: 5th International Conference, LATA 2011, Tarragona, Spain, May 26-31, 2011. Proceedings, Springer Berlin/Heidelberg 2011 : 142-154
Berglund, Martin; Björklund, Henrik; Högberg, Johanna
View publications in DiVA

Research groups

Head of research
Foundations of Language Processing

Research projects

1 January 2021 until 31 December 2023
AI-Driven Contextual Communication: Implications for Citizens and Society
1 January 2021 until 31 December 2024
Semantic Parsing of Multimodal Data
1 January 2020 until 31 December 2023
AI-Driven Contextual Advertising
1 March 2019 until 31 December 2023
Multimodal Semantic Analysis: Making Sense of Language in Context
1 March 2018 until 29 February 2020
SAVANT – Self-optimising Video Platform for Affiliate Marketing
1 November 2014 until 30 September 2017
Syntactical methods for text classification