arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Markus M. Becker

89 papers · 1992–2026

1992: 11993: 01994: 01995: 11996: 11997: 11998: 11999: 02000: 12001: 12002: 12003: 32004: 12005: 42006: 12007: 62008: 92009: 12010: 82011: 12012: 72013: 32014: 42015: 22016: 42017: 02018: 02019: 32020: 22021: 22022: 52023: 12024: 52025: 12026: 8
1992peak 9 in 20082026

Frequent co-authors

Papers

showing 1–25 of 89 RSS

Investigating the effects of selective sampling on the annotation task

Ben Hachey, Beatrice Alex, Markus C. Becker

Artificial Intelligence · Edinburgh Research Explorer · · cited 51× · DOI ↗ · more like this ·

We report on an active learning experiment for named entity recognition in the astronomy domain. Active learning has been shown to reduce the amount of labelled data required to train a supervised learner by selectively sampling more informative data points for human annotation. We inspect double annotation data from the same domain and quantify potential problems concerning annotators' performance. For data selectively sampled according to different selection metrics, we find lower inter-annotator agreement and higher per token annotation times. However, overall results confirm the utility of active learning.

Virtual prototyping of Cyber-Physical Systems

Wolfgang Müller, Markus Becker, Ahmed Elfeky +1 more

Hardware and Architecture · · cited 49× · DOI ↗ · more like this ·

The modeling and analysis of Cyber-Physical Systems (CPS) is one of the key challenges in complex system design as heterogeneous components are combined and their close interaction with the physical environment has to be considered. This article presents a methodology and an open toolset for the virtual prototyping of CPS. The focus of the methodology is the virtual prototyping of the embedded software combined with the prototyping of the physical environment in order to capture the complete closed control loop of the software over the hardware via sensors/actors with the physical objects. The methodology is based on the application of integrated open source tools and standard languages, i.e., C/C++, SystemC, and the Open Dynamics Engine, which are combined to a powerful simulation framework. Key activities of the methodology are outlined by the example of an electric two-wheel vehicle.

An integrated architecture for shallow and deep processing

Berthold Crysmann, Feiyu Xu, Markus C. Becker +9 more

Artificial Intelligence · Publication Server of Goethe University Frankfurt am Main (Goethe University Frankfurt) · · cited 46× · DOI ↗ · more like this ·

We present an architecture for the integration of shallow and deep NLP components which is aimed at flexible combination of different language technologies for a range of practical current and future applications. In particular, we describe the integration of a high-level HPSG parsing system with different high-performance shallow components, ranging from named entity recognition to chunk parsing and shallow clause recognition. The NLP components enrich a representation of natural language text with layers of new XML meta-information using a single shared data structure, called the text chart. We describe details of the integration methods, and show how information extraction and language checking applications for realworld German text benefit from a deep grammatical analysis.

Performance Evaluation of CoAP Using RPL and LPL in TinyOS

Thomas Pötsch, Koojana Kuladinithi, Markus Becker +2 more

Computer Networks and Communications · · cited 40× · DOI ↗ · more like this ·

The use of web services for sensor networking applications is seen as an important part in emerging M2M communications. The Constrained Application Protocol (CoAP) is proposed by the Internet Engineering Task Force (IETF) to optimize the use of the RESTful web service architecture for constrained nodes and networks, for example Wireless Sensor Networks (WSN). In this paper, we present a performance evaluation of the CoAP protocol implemented for the embedded operating system TinyOS. The CoapBlip implementation has been deployed on 20 TelosB motes forming a multi- hop network using the Routing Protocol for Low- power and Lossy Networks (RPL) with the two objective function of MRHOF and OF0. The performance of CoAP has been studied using both objective functions in the routing layer together with having LPL (Low Power Listening) enabled or disabled.

Integrated shallow and deep parsing

Anette Frank, Markus C. Becker, Berthold Crysmann +2 more

Artificial Intelligence · · cited 39× · DOI ↗ · more like this ·

We present a novel, data-driven method for integrated shallow and deep parsing. Mediated by an XML-based multi-layer annotation architecture, we interleave a robust, but accurate stochastic topological field parser of German with a constraint-based HPSG parser. Our annotation-based method for dovetailing shallow and deep phrasal constraints is highly flexible, allowing targeted and fine-grained guidance of constraint-based parsing. We conduct systematic experiments that demonstrate substantial performance gains.

Non-iterative Computation of Contact Forces for Deformable Objects.

Jonas Spillmann, Markus M. Becker, Matthias Teschner

Computer Graphics and Computer-Aided Design · Digital Library (University of West Bohemia) · · cited 36× · OpenAlex ↗ · more like this ·

We present a novel approach to handle collisions of deformable objects represented by tetrahedral meshes. The scheme combines\nthe physical correctness of constraint methods with the efficiency of penalty approaches.\nFor a set of collided points, a collision-free state is computed that is governed by the elasticities and impulses of the collided\nobjects. In contrast to existing constraint methods we show how to decouple the resulting system of equations in order to avoid\niterative solvers.\nBy considering the time step of the numerical integration scheme, the contact force can be analytically computed for each\ncollided point in order to achieve the collision-free state. Since predicted information on positions, impulses, and penetration\ndepths of the subsequent time step is considered, a collision-free state is maintained at each simulation step which is in contrast\nto existing…

A two-stage method for active learning of statistical grammars

Markus C. Becker, Miles Osborne

Artificial Intelligence · International Joint Conference on Artificial Intelligence · · cited 34× · OpenAlex ↗ · more like this ·

Active learning reduces the amount of manually annotated sentences necessary when training state-ofthe-art statistical parsers. One popular method, uncertainty sampling, selects sentences for which the parser exhibits low certainty. However, this method does not quantify confidence about the current statistical model itself. In particular, we should be less confident about selection decisions based on low frequency events. We present a novel twostage method which first targets sentences which cannot be reliably selected using uncertainty sampling, and then applies standard uncertainty sampling to the remaining sentences. An evaluation shows that this method performs better than pure uncertainty sampling, and better than an ensemble method based on bagged ensemble members only. 1

Logistic applications with wireless sensor networks

Markus Becker, Bernd-Ludwig Wenning, Carmelita Görg +2 more

Computer Networks and Communications · tub.dok (Hamburg University of Technology) · · cited 32× · DOI ↗ · more like this ·

Wireless Sensor Networks have been deployed for environmental monitoring, home automation, and advanced metering application fields among others. Only few examples of monitoring cargo transports by Wireless Sensor Networks have been reported on. The authors have deployed mobile Wireless Sensor Networks in a cargo container on a trans-atlantic cargo vessel as well as on a lorry to monitor the transport conditions inside the container. This submission reports on the experiences gained from those particular deployments and the open research issues for mobile Wireless Sensor Networks for logistics.

Optimising Selective Sampling for Bootstrapping Named Entity Recognition

Markus C. Becker, Benjamin Clayton Hachey, Beatrice Alex +1 more

Artificial Intelligence · Edinburgh Research Explorer · · cited 31× · OpenAlex ↗ · more like this ·

Training a statistical named entity recognition system in a new domain requires costly manual annotation of large quantities of in-domain data. Active learning promises to reduce the annotation cost by selecting only highly informative data points. This paper is concerned with a real active learning experiment to bootstrap a named entity recognition system for a new domain of radio astronomical abstracts. We evaluate several committee-based metrics for quantifying the disagreement between classifiers built using multiple views, and demonstrate that the choice of metric can be optimised in simulation experiments with existing annotated data from different domains. A final evaluation shows that we gained substantial savings compared to a randomly sampled baseline. 1.

XEMU

Markus Becker, Daniel Baldin, Christoph Kuznik +3 more

Software · · cited 28× · DOI ↗ · more like this ·

This paper presents the XEMU framework for mutation based testing of embedded software binaries. We apply an extension of the QEMU software emulator, which injects mutations at run-time by dynamic code translation without affecting the binary software under test. The injection is based on a mutation table, which is generated by control flow graph (CFG) analysis of the disassembled code prior to its execution without presuming access to source code. We introduce our approach by the example of the ARM instruction set architecture for which a mutation taxonomy is presented. In addition to extending the testing scope to target specific low level faults, XEMU addresses the reduction of the mutants creation, execution, and detection overheads. Moreover, we reduce testing efforts by applying binary CFG analysis and constraint-based test generation for improved test quality. The experimental…

A stochastic topological parser for German

Markus C. Becker, Anette Frank

Artificial Intelligence · · cited 22× · DOI ↗ · more like this ·

We present a new approach to topological parsing of German which is corpus-based and built on a simple model of probabilistic CFG parsing. The topological field model of German provides a linguistically motivated, flat macro structure for complex sentences. Besides the practical aspect of developing a robust and accurate topological parser for hybrid shallow and deep NLP, we investigate to what extent topological structures can be handled by context-free probabilistic models. We discuss experiments with systematic variants of a topological treebank grammar, which yield competitive results.

ENTREPRENEUR

Joseph A. Schumpeter, Markus C. Becker, Thorbjørn Knudsen

Sociology and Political Science · Advances in Austrian economics · · cited 18× · DOI ↗ · more like this ·

The collective2 economic process is always a coherent phenomenon whose lines can be comprehended by the interlocking of its distinguishable elements. Not always, however, does the social whole – be it a modern nation or a “culturally poor” horde – run directly according to a comprehensive, conscious plan, carried out, for the whole, by the whole: Where this is the case – in a completely pure form, it would be in a socialist community – distinguishable tasks, facilities, etc. exist, even if the expression of economic life has not achieved any particular form.3 If, on the contrary, the social whole is leaving the responsibility for economic activity to subgroups or individuals, then the collective production process is separated into units that, seen from the outside, appear independent, autonomous, in principle left to themselves, and forthwith only oriented towards their own concern for…

Comparative Simulations of WSN

Andreas Timm‐Giel, Ken Murray, Markus Becker +3 more

Computer Networks and Communications · · cited 16× · OpenAlex ↗ · more like this ·

Abstract: In this paper we present the results of a study within the CRUISE Network of Excellence. Within CRUISE we have simulated a simple scenario for Wireless Sensor Networks with three different simulation tools: NS-2, OMNeT++ and OPNET. The scenario investigated is that of a fire fighter entering a building and

ASVspoof 2019: A large-scale public database of synthesized, converted and replayed speech

Xin Wang, Junichi Yamagishi, Massimiliano Todisco +37 more

eess.AS · · cited 14× · arXiv ↗ · more like this ·

Automatic speaker verification (ASV) is one of the most natural and convenient means of biometric person recognition. Unfortunately, just like all other biometric systems, ASV is vulnerable to spoofing, also referred to as "presentation attacks." These vulnerabilities are generally unacceptable and call for spoofing countermeasures or "presentation attack detection" systems. In addition to impersonation, ASV systems are vulnerable to replay, speech synthesis, and voice conversion attacks. The ASVspoof 2019 edition is the first to consider all three spoofing attack types within a single challenge. While they originate from the same source database and same underlying protocol, they are explored in two specific use case scenarios. Spoofing attacks within a logical access (LA) scenario are generated with the latest speech synthesis and voice conversion technologies, including…

RTOS-aware refinement for TLM2.0-based HW/SW designs

Markus Becker, Giuseppe Di Guglielmo, Franco Fummi +3 more

Hardware and Architecture · Design, Automation, and Test in Europe · · cited 14× · DOI ↗ · more like this ·

Refinement of untimed TLM models into a timed HW/SW platform is a step by step design process which is a trade-off between timing accuracy of the used models and correct estimation of the final timing performance. The use of an RTOS on the target platform is mandatory in the case real-time properties must be guaranteed. Thus, the question is when the RTOS must be introduced in this step by step refinement process. This paper proposes a four-level RTOS-aware refinement methodology that, starting from an untimed TLM SystemC description of the whole system, progressively introduce HW/SW partitioning, timing, device driver and RTOS functionalities, till to obtain an accurate model of the final platform, where SW tasks run upon an RTOS hosted by QEMU and HW components are modeled by cycle accurate TLM descriptions. Each refinement level allows the designer to estimate more and more accurate…

Efficient path planning for mobile robots in environments with deformable objects

Barbara Frank, Markus M. Becker, Cyrill Stachniss +2 more

Computer Vision and Pattern Recognition · · cited 14× · DOI ↗ · more like this ·

The ability to reliably navigate through the environment is an important prerequisite for truly autonomous robots. In this paper, we consider the problem of path planning in environments with non-rigid obstacles such as curtains or plants. We present an approach that combines probabilistic roadmaps with a physical simulation of object deformations to determine a path that optimizes the trade-off between the deformation cost and the distance to be traveled. We describe how our approach utilizes Finite Element theory for calculating the deformation cost. Since the high computational requirements of the corresponding simulation prevent this method from being applicable online, we present an approximation that uses a preprocessing step to determine a deformation cost function for each object. This cost function allows us to estimate the deformation costs of arbitrary paths through the…

Adamant: a JSON schema-based metadata editor for research data management workflows

Ihda Chaerony Siffa, Jan Schäfer, Markus M. Becker

Information Systems · F1000Research · · cited 13× · DOI ↗ · more like this ·

The web tool Adamant has been developed to systematically collect research metadata as early as the conception of the experiment. Adamant enables a continuous, consistent, and transparent research data management (RDM) process, which is a key element of good scientific practice ensuring the path to Findable, Accessible, Interoperable, Reusable (FAIR) research data. It simplifies the creation of on-demand metadata schemas and the collection of metadata according to established or new standards. The approach is based on JavaScript Object Notation (JSON) schema, where any valid schema can be presented as an interactive web-form. Furthermore, Adamant eases the integration of numerous available RDM methods and software tools into the everyday research activities of especially small independent laboratories. A programming interface allows programmatic integration with other software tools…

Mechanisms of Organizational Imprinting: From Entrepreneur to Organization

Markus C. Becker

Communication · Administrative Science Quarterly · · cited 12× · DOI ↗ · more like this ·

Entrepreneurs can have a long-lasting impact on organizations they found, despite significant changes in the environment. Imprinting theory offers an explanation for this. Yet, knowledge of how imprinting occurs is still limited. Scholars have therefore called for more attention to processes and micro-level theories of imprinting, including the role of individuals. I therefore ask, how do entrepreneurs imprint organizations? Drawing on material from company archives, I conducted a longitudinal, historical case study of Zeiss, a German manufacturer of optical instruments, covering the period 1846–1990. I show how individual blueprints of the founder and his business partner were translated into persistent features of the organization through early decisions, teaching, role modeling, and formalized rules, which left structural, behavioral, and product imprints. The article extends theory…

Binary mutation testing through dynamic translation

Markus Becker, Christoph Kuznik, Mabel Mary Joy +2 more

Software · · cited 10× · DOI ↗ · more like this ·

This paper presents a novel mutation based testing method through binary mutation. For this, a table of mutants is derived by control flow analysis of a disassembled binary under test. Mutations are injected at runtime by dynamic translation. Thus, our approach neither relies on source code nor a certain compiler. As instrumentation is avoided, testing results correspond to the original binary. In addition to high-level language faults, the proposed approach captures target specific faults related to compiling and linking. We investigated the software of an automotive case study. For this, a taxonomy of mutation operators for the ARM instruction set is proposed. Our experimental results prove 100% accuracy w.r.t. confidence metrics provided by conventional testing methods while avoiding significant mutant compilation overhead. Further speed up is achieved by an efficient binary mutation…

Automated source code annotation for timing analysis of embedded software

Mabel Mary Joy, Markus Becker, Wolfgang Müller +1 more

Hardware and Architecture · · cited 9× · DOI ↗ · more like this ·

Virtual platforms are widely applied for embedded software protoyping and analysis. We introduce here an automatic annotation and estimation technique for the dynamic time analysis of embedded software. The annotation technique automatically inserts marks into the software, which can later be identified at assembler code level in order to back-annotate them with timing or power information. Our graph based technique applies automated labeling of basic blocks to aid in efficient construction of basic blocks for the disassembler. The graph is compacted for efficiency and a novel graph traversal technique is applied to estimate the flow cost. The timing estimates are later back annotated to the source code with the help of identifiers which are then used in SystemC simulations. Our technique can be easily deployed across variety of architectures as it is compiler-independent and does not…

Wireless Sensor Network Platforms — Datasheets versus measurements

Peter Trenkamp, Markus Becker, Carmelita Göerg

Computer Networks and Communications · · cited 9× · DOI ↗ · more like this ·

Choosing an adequate Wireless Sensor Network Platform for the intended application domain is of essential importance for successful deployments. Evaluating off-the-shelf WSN platforms by their datasheets can limit the available choices. The real performance however, cannot be judged by just evaluating datasheets. Measurements for crucial performance measures, like serial and radio performance, are necessary. In this work four available platforms have been evaluated. The platforms are compared among each other and to their respective datasheets. Several measurements show significant differences from the advertised performance numbers in the datasheet that can influence performance and successful operation of the protocol stack.

Knowledge integration in new product development: the FIAT Autocase

Markus C. Becker, Francesco Zirpoli

Archeology · International Journal of Automotive Technology and Management · · cited 8× · DOI ↗ · more like this ·

The article analyses the organisation of the new product development process at FIAT Auto with a particular focus on knowledge used in this process. The knowledge dimension emerges as important in the new product development process in particular because of the outsourcing of design tasks. Such outsourcing not only solves the problems of cutting costs and reducing lead times, but also raises the problem that the knowledge required in the new product development process is spread more widely across the supply chain. Subsequently, it needs to be (re-)integrated and coordinated in order to make for a whole. How do car makers go about organising the integration and co-ordination of knowledge required in the new product development process, reinforced by strong outsourcing? The article casts some light on this question from the case of FIAT Auto, reporting insights from a longitudinal study…

On mobile agents for autonomous logistics: an analysis of mobile agents considering the fan out and sundry strategies

Markus Becker, Gulshanara Singh, Bernd-Ludwig Wenning +1 more

Computer Networks and Communications · International Journal of Services Operations and Informatics · · cited 7× · DOI ↗ · more like this ·

The current trends and recent changes in logistics lead to new, complex and partially conflicting requirements for logistic planning and control systems. Due to the distributed nature of logistics, the usage of agent technology is promising. Due to the mobile nature of logistics, the usage of mobile agent technology is promising as well. Scenarios of usage of mobile agents in logistics are presented, a notation for those scenarios is defined and it is shown analytically in which cases the usage of mobile agent is superior to conventional communication. The main variable under study is the fan out, which is the number of partners a mobile agent needs to communicate with.

HeroeS: Virtual platform driven integration of heterogeneous software components for multi-core real-time architectures

Markus Becker, Ulrich Kiffmeier, Wolfgang Müller

Hardware and Architecture · · cited 5× · DOI ↗ · more like this ·

This article presents the HeroeS virtual platform driven methodology for embedded multi-core and real-time SW design. The methodology's focus is on early integration, testing and performance estimation of heterogeneous SW stacks, i.e., SW components and layers at mixed abstraction levels and/or targeting different instruction sets. We take into account current system-level methodologies such as Transaction Level Modeling (TLM) and Real-Time Operating System (RTOS) modeling. For this, a SystemC virtual platform framework is presented combining state of the art simulation techniques according to the proposed methodology. This includes host-compiled target SW abstraction, abstract RTOS and Hardware Abstraction Layer (HAL) models in SystemC, extended QEMU user and system mode emulation and TLM 2.0 bus models. Efficient but yet accurate performance estimates can be provided through static…

Verification of real-time properties for Hardware-dependent Software

Wolfgang Müller, Marcio F. S. Oliveira, Henning Zabel +1 more

Hardware and Architecture · · cited 5× · DOI ↗ · more like this ·

Seamless HW/SW codesign flows support early verification of hardware and Hardware-dependent Software (HdS) like drivers, operating systems, and firmware. For early estimation and verification, the application of SystemC in combination with Instruction Set Simulators and Software Emulators like QEMU is widely accepted. In this article, we present an advanced design flow for HW, (RT)OS and HdS refinement and verification with focus on the transition from abstract RTOS verification to full system RTOS/HdS emulation. In the context of assertion-based verification, we introduce a set of generic real-time properties which can be reused and verified at different abstraction levels and discuss their application. The properties are presented by the means of IEEE standard PSL assertions which are applied for mixed SystemC/HdS models.