J. Computer Applications
Refine
Year of publication
Document Type
- Doctoral Thesis (13)
- Report (2)
- Article (1)
Has Fulltext
- yes (16)
Keywords
- Ambient Intelligence (2)
- Elektrotechnik (2)
- Szenario (2)
- deep learning (2)
- Adjoint method (1)
- Azidifizierung (1)
- B-Spline (1)
- BMP1 MAP-Kinase (1)
- Botrytis cinerea (1)
- Botrytis fabae (1)
Faculty / Organisational entity
- Kaiserslautern - Fachbereich Informatik (9)
- Kaiserslautern - Fachbereich Elektrotechnik und Informationstechnik (3)
- Kaiserslautern - Fachbereich Bauingenieurwesen (1)
- Kaiserslautern - Fachbereich Biologie (1)
- Kaiserslautern - Fachbereich Mathematik (1)
- Kaiserslautern - Fachbereich Wirtschaftswissenschaften (1)
In recent years, the concept of a centralized drainage system that connect an entire city to one single treatment plant is increasingly being questioned in terms of the costs, reliability, and environmental impacts. This study introduces an optimization approach based on decentralization in order to develop a cost-effective and sustainable sewage collection system. For this purpose, a new algorithm based on the growing spanning tree algorithm is developed for decentralized layout generation and treatment plant allocation. The trade-off between construction and operation costs, resilience, and the degree of centralization is a multiobjective problem that consists of two subproblems: the layout of the networks and the hydraulic design. The innovative characteristics of the proposed framework are that layout and hydraulic designs are solved simultaneously, three objectives are optimized together, and the entire problem solving process is self-adaptive. The model is then applied to a real case study. The results show that finding an optimum degree of centralization could reduce not only the network’s costs by 17.3%, but could also increase its structural resilience significantly compared to fully centralized networks.
In the past, information and knowledge dissemination was relegated to the
brick-and-mortar classrooms, newspapers, radio, and television. As these
processes were simple and centralized, the models behind them were well
understood and so were the empirical methods for optimizing them. In today’s
world, the internet and social media has become a powerful tool for information
and knowledge dissemination: Wikipedia gets more than 1 million edits per day,
Stack Overflow has more than 17 million questions, 25% of US population visits
Yahoo! News for articles and discussions, Twitter has more than 60 million
active monthly users, and Duolingo has 25 million users learning languages
online. These developments have introduced a paradigm shift in the process of
dissemination. Not only has the nature of the task moved from being centralized
to decentralized, but the developments have also blurred the boundary between
the creator and the consumer of the content, i.e., information and knowledge.
These changes have made it necessary to develop new models, which are better
suited to understanding and analysing the dissemination, and to develop new
methods to optimize them.
At a broad level, we can view the participation of users in the process of
dissemination as falling in one of two settings: collaborative or competitive.
In the collaborative setting, the participants work together in crafting
knowledge online, e.g., by asking questions and contributing answers, or by
discussing news or opinion pieces. In contrast, as competitors, they vie for
the attention of their followers on social media. This thesis investigates both
these settings.
The first part of the thesis focuses on the understanding and analysis of
content being created online collaboratively. To this end, I propose models for
understanding the complexity of the content of collaborative online discussions
by looking exclusively at the signals of agreement and disagreement expressed
by the crowd. This leads to a formal notion of complexity of opinions and
online discussions. Next, I turn my attention to the participants of the crowd,
i.e., the creators and consumers themselves, and propose an intuitive model for
both, the evolution of their expertise and the value of the content they
collaboratively contribute and learn from on online Q&A based forums. The
second part of the thesis explores the competitive setting. It provides methods
to help the creators gain more attention from their followers on social media.
In particular, I consider the problem of controlling the timing of the posts of
users with the aim of maximizing the attention that their posts receive under
the idealized setting of full-knowledge of timing of posts of others. To solve
it, I develop a general reinforcement learning based method which is shown to
have good performance on the when-to-post problem and which can be employed in
many other settings as well, e.g., determining the reviewing times for spaced
repetition which lead to optimal learning. The last part of the thesis looks at
methods for relaxing the idealized assumption of full knowledge. This basic
question of determining the visibility of one’s posts on the followers’ feeds
becomes difficult to answer on the internet when constantly observing the feeds
of all the followers becomes unscalable. I explore the links of this problem to
the well-studied problem of web-crawling to update a search engine’s index and
provide algorithms with performance guarantees for feed observation policies
which minimize the error in the estimate of visibility of one’s posts.
The neural networks have been extensively used for tasks based on image sensors. These models have, in the past decade, consistently performed better than other machine learning methods on tasks of computer vision. It is understood that methods for transfer learning from neural networks trained on large datasets can reduce the total data requirement while training new neural network models. These methods tend not to perform well when the data recording sensor or the recording environment is unique from the existing large datasets. The machine learning literature provides various methods for prior-information inclusion in a learning model. Such methods employ methods like designing biases into the data representation vectors, enforcing priors or physical constraints on the models. Including such information into neural networks for the image frames and image-sequence classification is hard because of the very high dimensional neural network mapping function and little information about the relation between the neural network parameters. In this thesis, we introduce methods for evaluating the statistically learned data representation and combining these information descriptors. We have introduced methods for including information into neural networks. In a series of experiments, we have demonstrated methods for adding the existing model or task information to neural networks. This is done by 1) Adding architectural constraints based on the physical shape information of the input data, 2) including weight priors on neural networks by training them to mimic statistical and physical properties of the data (hand shapes), and 3) by including the knowledge about the classes involved in the classification tasks to modify the neural network outputs. These methods are demonstrated, and their positive influence on the hand shape and hand gesture classification tasks are reported. This thesis also proposes methods for combination of statistical and physical models with parametrized learning models and show improved performances with constant data size. Eventually, these proposals are tied together to develop an in-car hand-shape and hand-gesture classifier based on a Time of Flight sensor.
Data-driven and Sparse-to-Dense Concepts in Scene Flow Estimation for Automotive Applications
(2022)
Highly assisted driving and autonomous vehicles require a detailed and accurate perception of the environment. This includes the perception of the 3D geometry of the scene and the 3D motion of other road users. The estimation of both based on images is known as the scene flow problem in computer vision. This thesis deals with a solution to the scene flow problem that is suitable for application in autonomous vehicles. This application imposes strict requirements on accuracy, robustness, and speed. Previous work was lagging behind in at least one of these metrics. To work towards the fulfillment of those requirements, the sparse-to-dense concept for scene flow estimation is introduced in this thesis. The idea can be summarized as follows: First, scene flow is estimated for some points of the scene for which this can be done comparatively easily and reliably. Then, an interpolation is performed to obtain a dense estimate for the entire scene. Because of the separation into two steps, each part can be optimized individually. In a series of experiments, it is shown that the proposed methods achieve competitive results and are preferable to previous techniques in some aspects. As a second contribution, individual components in the sparse-to-dense pipeline are replaced by deep learning modules. These are a highly localized and highly accurate feature descriptor to represent pixels for dense matching, and a network for robust and generic sparse-to-dense interpolation. Compared to end-to-end architectures, the advantage of deep modules is that they can be trained more effciently with data from different domains. The recombination approach applies a similar concept as the sparse-to-dense approach by solving and combining less diffcult, auxiliary sub-problems. 3D geometry and 2D motion are estimated separately, the individual results are combined, and then also interpolated into a dense scene flow. As a final contribution, the thesis proposes a set of monolithic end-to-end networks for scene flow estimation.
This work presents a visual analytics-driven workflow for an interpretable and understandable machine learning model. The model is driven by a reverse
engineering task in automotive assembly processes. The model aims
to predict the assembly parameters leading to the given displacement field
on the geometries surface. The derived model can work on both measurement
and simulation data. The proposed approach is driven by the scientific
goals from visual analytics and interpretable artificial intelligence alike. First, a concept for systematic uncertainty monitoring, an object-oriented, virtual reference scheme (OOVRS), is developed. Afterward, the prediction task is solved via a regressive machine learning model using adversarial neural networks.
A profound model parameter study is conducted and assisted with an interactive visual analytics pipeline. Further, the effects of the learned
variance in displacement fields are analyzed in detail. Therefore a visual analytics pipeline is developed, resulting in a sensitivity benchmarking tool. This allows the testing of various segmentation approaches to lower the machine learning input dimensions. The effects of the assembly parameters are
investigated in domain space to find a suitable segmentation of the training
data set’s geometry. Therefore, a sensitivity matrix visualization is developed. Further, it is shown how this concept could directly compare results
from various segmentation methods, e.g., topological segmentation, concerning the assembly parameters and their impact on the displacement field variance. The resulting databases are still of substantial size for complex simulations with large and high-dimensional parameter spaces. Finally, the applicability of video compression techniques towards compressing visualization image databases is studied.
Botrytis cinerea, der Erreger der Graufäule, infiziert hunderte verschiedene Pflanzenspezies und verursacht weltweit enorme landwirtschaftliche Verluste. Dabei tötet er das Wirtsgewebe sehr schnell mithilfe lytischer Enzyme und Nekrose-induzierender Metaboliten und Proteine ab. Das Signal-Mucin Msb2 ist in B. cinerea, wie in anderen pathogenen Pilzen, wichtig für die Oberflächenerkennung, Differenzierung von Appressorien und die Penetration des Pflanzengewebes. Msb2 agiert oberhalb der BMP1 Pathogenitäts-MAPK-Kaskade. In dieser Studie konnte eine direkte Interaktion zwischen Msb2 und BMP1, sowie zwischen den beiden Sensorproteinen Msb2 und Sho1 nachgewiesen werden. Dennoch führte die Deletion von sho1 lediglich zu geringfügigen Defekten im Wachstum, der Hyphendifferenzierung und der Bildung von Infektionsstrukturen. Sho1 zeigte nur einen geringen Einfluss auf die Aktivierung von BMP1. Das Fehlen von Sho1 verursachte keine Virulenzdefekte, während der Doppel-KO von msb2 und sho1 zu einer stärkeren Reduzierung der Läsionsausbreitung im Vergleich zu msb2 Mutanten führte. Es wurden mehrere keimungsregulierte, BMP1 abhängige Gene deletiert und die Mutanten phänotypisch charakterisiert. Keines der Gene für lytische Enzyme oder putative Effektorproteine beeinflusste die Virulenz. Mutanten, denen das für ein Ankyrin-repeat Protein codierende arp1 Gen fehlt, zeigten eine gestörte Oberflächenerkennung, gravierende Wachstumsdefekte und reduzierte Virulenz.
B. cinerea VELVET-Mutanten sind in der lichtabhängigen Differenzierung und der Ausbreitung nekrotischer Läsionen beeinträchtigt. In dieser Arbeit ermöglichte die Charakterisierung mehrerer Mutanten ein besseres Verständnis der molekularen Vorgänge, aufgrund derer der VELVET-Komplex die Entwicklung und Pathogenese in B. cinerea reguliert. Quantitative Vergleiche der in planta Transkriptome und Sekretome führten zur Identifizierung eines für drei VELVET-Mutanten gemeinsamen Sets an herunterregulierten Genen, welche für CAZymes, Proteasen und Virulenz-assoziierte Proteine codieren. Die meisten dieser Gene wurden zusätzlich im Wildtyp während der Infektion verstärkt exprimiert, was zusätzliche Hinweise auf deren Relevanz im Infektionsprozess lieferte. Die drastisch verringerte Expression von Genen für Proteasen konnte mit niedrigerer Proteaseaktivität und der unvollständigen Mazeration des Gewebes an der Infektionsstelle in Verbindung gebracht werden. Der neu etablierte quantitative Sekretom-Vergleich des Wildtyps und der VELVET-Mutanten mithilfe 15N-markierter Proteine korrelierte eindeutig mit den Transkriptomdaten sekretierter Proteine. Damit wurde gezeigt, dass die Abundanz der Proteine maßgeblich von deren mRNA-Level abhängt. Die Unfähigkeit zur Ansäuerung des Wirtsgewebes ist einer der interessantesten phänotypischen Aspekte der VELVET-Mutanten. Während Citrat die dominierende von B. cinerea ausgeschiedene Säure ist, sekretierten VELVET-Mutanten deutlich weniger Citrat. Weder für Oxalat noch für Gluconat konnte eine wichtige Rolle während der Infektion bestätigt werden. Die Läsionsausbreitung der Mutanten wurde sowohl durch Zugabe von Vollmedium, als auch durch künstlich konstant niedrig eingestellte pH-Werte an den Infektionsstellen gefördert, während die Einstellung auf neutrale pH-Werte die Expansion beim B. cinerea Wildtyp stark beeinträchtigte. Damit ist die Ansäuerung in Tomatenblättern ein wichtiger Virulenzmechanismus, der möglicherweise essentiell für die Aktivität der sekretierten Proteine ist.
Überraschenderweise scheint eine Ansäuerung des Gewebes für die erfolgreiche Infektion der Ackerbohne Vicia faba nicht notwendig zu sein. Weder B. cinerea noch der am nächsten verwandte Botrytis fabae, welcher sich als Spezialist auf V. faba aggressiver verhält, zeigten während der erfolgreichen Infektion eine Ansäuerung des Ackerbohnenblattgewebes. B. fabae ist auf wenige Wirtspflanzen der Fabaceae begrenzt. Die Grundlagen der Wirtsspezifität sind bisher unklar. Vergleichende Transkriptom- und Sekretom-Analysen ergaben Hinweise für die molekularen Ursachen der unterschiedlichen Wirtsspektren von B. cinerea und B. fabae. In dieser Arbeit konnte die schlechte Infektion durch B. fabae auf Tomatenblättern mit einer deutlich niedrigeren Proteaseaktivität in Verbindung gebracht werden, während artifiziell konstant niedrige pH-Werte die Läsionsausbreitung kaum förderten. Im Gegensatz zur Infektion von Tomatenblättern wurden jedoch auf V. faba insgesamt deutlich niedrigere Proteaseaktivitäten in den Sekretomen beider Spezies gemessen. Diese Daten weisen darauf hin, dass die beiden Spezies nicht nur generell unterschiedliche Infektionsstrategien anwenden, sondern dass die Virulenzmechanismen zusätzlich vom infizierten Pflanzengewebe abhängig sind.
Dieses Szenario ist eine Erweiterung eines Teilszenarios von Human Centered Manufacturing. Dabei geht es um die Montage der Energieelektrik für industrielle Anlagen. Im Jahr 2015 enthält die Ausrüstung eines Elektromonteurs bei der Verdrahtung von Schaltschränken u.a. einen Schutzhelm mit integrierter Farbkamera, integriertem Mikrofon und einem Lautsprecher im Ohrbereich sowie einen automatisch gesteuerten Laserpointer. Auf der Baustelle sind keine Pläne mehr erforderlich. Der Monteur benötigt keinen Plan während der Montage.
This dissertation focuses on the visualization of urban microclimate data sets,
which describe the atmospheric impact of individual urban features. The application
and adaptation of visualization and analysis concepts to enhance the
insight into observational data sets used this specialized area are explored, motivated
through application problems encountered during active involvement
in urban microclimate research at the Arizona State University in Tempe, Arizona.
Besides two smaller projects dealing with the analysis of thermographs
recorded with a hand-held device and visualization techniques used for building
performance simulation results, the main focus of the work described in
this document is the development of a prototypic tool for the visualization
and analysis of mobile transect measurements. This observation technique involves
a sensor platform mounted to a vehicle, which is then used to traverse
a heterogeneous neighborhood to investigate the relationships between urban
form and microclimate. The resulting data sets are among the most complex
modes of in-situ observations due to their spatio-temporal dependence, their
multivariate nature, but also due to the various error sources associated with
moving platform observations.
The prototype enables urban climate researchers to preprocess their data,
to explore a single transect in detail, and to aggregate observations from multiple
traverses conducted over diverse routes for a visual delineation of climatic
microenvironments. Extending traditional analysis methods, the suggested visualization
tool provides techniques to relate the measured attributes to each
other and to the surrounding land cover structure. In addition to that, an
improved method for sensor lag correction is described, which shows the potential
to increase the spatial resolution of measurements conducted with slow
air temperature sensors.
In summary, the interdisciplinary approach followed in this thesis triggers
contributions to geospatial visualization and visual analytics, as well as to urban
climatology. The solutions developed in the course of this dissertation are
meant to support domain experts in their research tasks, providing means to
gain a qualitative overview over their specific data sets and to detect patterns,
which can then be further analyzed using domain-specific tools and methods.
Temporal Data Management and Incremental Data Recomputation with Wide-column Stores and MapReduce
(2017)
In recent years, ”Big Data” has become an important topic in academia
and industry. To handle the challenges and problems caused by Big Data,
new types of data storage systems called ”NoSQL stores” (means ”Not-only-
SQL”) have emerged.
”Wide-column stores” are one kind of NoSQL stores. Compared to relational database systems, wide-column stores introduce a new data model,
new IRUD (Insert, Retrieve, Update and Delete) semantics with support for
schema-flexibility, single-row transactions and data expiration constraints.
Moreover, each column stores multiple data versions with associated time-
stamps. Well-known examples are Google’s ”Big-table” and its open sourced
counterpart ”HBase”. Recently, such systems are increasingly used in business intelligence and data warehouse environments to provide decision support, controlling and revision capabilities.
Besides managing the current values, data warehouses also require management and processing of historical, time-related data. Data warehouses
frequently employ techniques for processing changes in various data sources
and incrementally applying such changes to the warehouse to keep it up-to-
date. Although both incremental data warehousing maintenance and temporal data management have been the subject of intensive research in the
relational database and finally commercial database products have picked up
the ability for temporal data processing and management, such capabilities
have not been explored systematically for today’s wide-column stores.
This thesis helps to address the shortcomings mentioned above. It care-
fully analyzes the properties of wide-column stores and the applicability
of mechanisms for temporal data management and incremental data ware-
house maintenance known from relational databases, extends well-known approaches and develops new capabilities for providing equivalent support in
wide-column stores.
Robuste Optimierung wird zur Entscheidungsunterstützung eines komplexen Beschaffungs- und Transportmodells genutzt, um die Risikoeinstellung der Entscheidenden abzubilden und gleichzeitig ein robustes Ergebnis zu erzielen. Die Modellierung des Problems ist umfassend dargestellt und Ergebnisse der nicht-deterministischen Planung bei verschiedenen Parametern und Risikoeinstellungen gegenübergestellt. Die Datenunsicherheit wird an einem Praxisfall erläutert und Methoden und -empfehlungen zum Umgang mit dieser dargestellt.