University of Hildesheim
Not a member yet
1144 research outputs found
Sort by
Frequent Subgraph Mining in Outerplanar Graphs
No full textIn recent years there has been an increased interest in frequent pattern discovery in large databases of graph structured objects. While the frequent connected subgraph mining problem for tree datasets can be solved in incremental polynomial time, it becomes intractable for arbitrary graph databases. Existing approaches have therefore resorted to various heuristic strategies and restrictions of the search space, but have not identified a practically relevant tractable graph class beyond trees. In this paper, we define the class of so called tenuous outerplanar graphs, a strict generalization of trees, develop a frequent subgraph mining algorithm for tenuous outerplanar graphs that works in incremental polynomial time, and evaluate the algorithm empirically on the NCI molecular graph dataset
Two-Phase Clustering Strategy for Gene Expression Data Sets
No full textIn the context of genome research, the method of gene expression analysis has been used for several years. Related microarray experiments are conducted all over the world, and consequently, a vast amount of microarray data sets are produced. Having access to this variety of repositories, researchers would like to incorporate this data in their analyses to increase the statistical significance of their results. In this paper, we present a new two-phase clustering strategy which is based on the combination of local clustering results to obtain a global clustering. The advantage of such a technique is that each microarray data set can be normalized and clustered separately. The set of different relevant local clustering results is then used to calculate the global clustering result. Furthermore, we present an approach based on technical as well as biological quality measures to determine weighting factors for quantifying the local results proportion within the global result. The better the attested quality of the local results, the stronger their impact on the global result
Inferring the user interests using the search history
No full textPersonalization involves the process of gathering user-specific information during interaction with the user, which is then used to deliver appropriate results to the user’s needs. This paper presents a statistical method that learns the user interests by collecting evidence from his search history. The method focuses on the use of both user relevance point of view on familiar words in order to infer and express his interests and the use of a correlation metric measure in order to update them
A Personalization Service for Curriculum Planning
No full textIn this work we describe a "semantic personalization" web service for curriculum planning. Based on a semantic annotation of a set of courses, provided by the University of Hannover, reasoning about actions and change —in particular classical planning— are exploited for creating personalized curricula, i.e. for selecting and sequencing a set of courses which will allow a student to achieve her learning goal. The specific student's context is taken into account during the process: students with different initial knowledge will be suggested different solutions. The Curriculum Planning Service has been integrated as a new plug-and-play personalization service in the Personal Reader framework
Entwicklung eines dynamischen Entry Vocabulary Moduls für die Stiftung Wissenschaft und Politik
No full textNicht übereinstimmendes Vokabular zwischen Anfrage und Dokumenten stellt ein Hauptproblem im Information Retrieval dar. Das Entry Vocabulary Modul hat sich in den letzten Jahren als Lösung hierfür etabliert. In diesem Beitrag wird ein dynamisches Entry Vocabulary Modul vorgestellt, das für einen Datenbestand mit mehreren inhaltsbezogenen Feldern in einem mehrstufigen Verfahren abhängig von Zwischenergebnissen die Anfrage erweitert. Das entwickelte System wurde anhand eines mehrsprachigen Datenbestands von rund 600.000 Fachtexten evaluiert und führte zu positiven Ergebnissen
Service-orientierte Architekturen für Information Retrieval
No full textDieses Papier gibt eine Einführung in TIRA, einer Software-Architektur für die Erstellung maßgeschneiderter Information-Retrieval-Werkzeuge. TIRA ermöglicht Anwendern, den Verarbeitungsprozess eines gewünschten IR-Werkzeugs interaktiv als Graph zu spezifizieren: die Knoten des Graphen bezeichnen so genannte "IRBasisdienste", Kanten modellieren Kontroll- und Datenflüsse. TIRA bietet die Funktionalität eines Laufzeit-Containers, um die spezifizierten Verarbeitungsprozesse in einer verteilten Umgebung auszuführen. Motivation für unsere Forschung ist u. a. die Herausforderung der Personalisierung: Es gibt eine Diskrepanz zwischen der IR-Theorie und ihren Algorithmen und der – an persönlichen Wünschen angepassten – Implementierung, Verteilung und Ausführung entsprechender Programme. Diese Kluft kann mit adäquater Softwaretechnik verkleinert werden
Users’ Effectiveness and Satisfaction for Image Retrieval
No full textThis paper presents results from an initial user study exploring the relationship between system effectiveness as quantified by traditional measures such as precision and recall, and users’ effectiveness and satisfaction of the results. The tasks involve finding images for recall-based tasks. It was concluded that no direct relationship between system effectiveness and users’ performance could be proven (as shown by previous research). People learn to adapt to a system regardless of its effectiveness. This study recommends that a combination of attributes (e.g. system effectiveness, user performance and satisfaction) is a more effective way to evaluate interactive retrieval systems. Results of this study also reveal that users are more concerned with accuracy than coverage of the search results
When Formats Become Form - Lesarten historischer Konstellationen von Kunst und Medien seit 1960
No full textThe dissertation When Formats Become Form—Readings of Historical Constellations of Art and Media Since 1960 operates with parallel approaches to a written history of media art. Its primary focus is on linking up genres and methodical approaches in order to record the specific character of media art in its theoretical, artistic, as well as technological dimension and dynamics. From this it can be concluded that media art shall not be used to illustrate a philosophical or cultural theory; rather, by establishing methodical links, its material and context will be made visible as a complex dynamic field. The term “constellation” refers to a reciprocal relationship between historical construction and systematic analysis. This discourse concentrates on artistic practices since the early 1960s and does not return to the lines of technical development of much older historical practices. This is because the Fluxus, Happening, and Intermedia movement constitutes a pioneering historical constellation for media art, meaning that the 1960s were no doubt the decisive epoch in the development of what was later to be called media art. The structure of this dissertation reflects the essential means of approach by the artists who work in, and with, the media. This is followed by a paradigmatic exposition of three formally distinct ways of reading the histories of media art: * Historically and locally: Germany is the geographic framework within which media art first embodied itself as a practice emerging from the Fluxus and Happening movement. To this day, Germany is the worldwide leader in the institutional support of medial forms of art. Even if the chronology from 1960 to 2000 is geographically limited, this ‘history’ forms a basis for the following contextualizations, which are also applicable globally (Chapter 1). * Topologically: Today, the hybridization between the concepts of “real” and “medial” is discussed primarily within the concept of “performativity.” Thus the heading under which the approaches of the early Happenings all the way to network-based processes are treated is “performative processes and medial embodiments.” With this, a genre-specific or topological reading of media art crosses the previous historical-chronological one (Chapter 2). * Iconographically: The representation of the increasing ambivalence and the hybrid relations between text and image serves as a general discourse in order to introduce five paradigmatic readings in concrete work analyses: the relation between language, speaking, and moving image (Gary Hill); narration and reflection in image spaces (Robert Cahen); animated image surfaces as a cultural discourse (Peter Callas); art between image, text, and Internet space as a social discourse and communicative process (Jochen Gerz). Finally, an exemplary examination of recent network art strategies reflects the preceding aspects and the subject of “text” and “image” once more on a new technological and medial platform (Chapter 3). Finally, “Meta-Discourse—the Archive and the Media,” deals with the possibilities of a completely new cartography of art using media beyond the genres, formats, and individual positions. After readings based on concrete materials of the history of media art, with the aid of the concept of “remapping” the work concludes with an examination of the processes of archiving, categorizing, formatting, and historicizing information within the context of contemporary artistic practices. This also opens up a comprehensive philosophical-historical perspective towards the universalistic tendencies of the modern age since Enlightenment (Chapter 4). The work clearly shows that media art generates important impulses for staging an active, open construction of meaning in art and conveying it by way of media. Processual and participative art projects not only pose challenges to passive or active recipients, but do so to a much larger extent to academic reception. This dissertation is meant to be a contribution to this cartography of a new, methodically complex and open art and media science.Die Dissertation »When Formats Become Form – Lesarten historischer Konstellationen von Kunst und Medien seit 1960« operiert mit parallelen Ansätzen zu einer Geschichtsschreibung der Medienkunst. Gattungen und methodische Ansätze zu verlinken, um gerade die Spezifik der Medienkunst in ihrer theoretischen, künstlerischen wie technologischen Dimension und Dynamik zu erfassen, ist ein dringendes Anliegen der Arbeit. Daraus folgert, die Medienkunst nicht als Illustration einer philosophischen oder kulturwissenschaftlichen Theorie zu benutzen, sondern ihr Material und ihren Kontext mit methodischen Verknüpfungen als komplexes, dynamisches Feld sichtbar werden zu lassen. Der Begriff der »Konstellation« verweist auf ein wechselwirksames Verhältnis von historischer Konstruktion und systematischer Analyse. Dieser Diskurs konzentriert sich auf künstlerische Praktiken seit den frühen 1960er Jahren und rekurriert nicht auf die technischen Entwicklungslinien sehr viel älterer historischer Praktiken, denn eine für die Medienkunst wegweisende historische Konstellation findet sich in der Fluxus-, Happening- und Intermedia-Bewegung, so dass die 60er Jahre wohl die entscheidende Epoche war in der Herausbildung dessen, was später Medienkunst genannt wurde. Die verschiedenen Aspekte der Arbeit spiegeln die wesentlichen Fragestellungen der Künstler, die in und mit den Medien arbeiten. Danach werden paradigmatisch drei formal unterschiedliche Lesarten zu Geschichten der Medienkunst ausgeführt: * Historisch und lokal: Deutschland ist der geografische Rahmen, in dem sich die Medienkunst zuerst als eine Praxis aus der Fluxus- und Happening-Bewegung verkörperte und der bis heute als weltweit führend in der institutionellen Unterstützung medialer Kunstformen gilt. Auch wenn die Chronologie von 1960 bis 2000 geografisch begrenzt ist, so bildet diese ›Geschichte‹ eine auch global gültige Basis der folgenden Kontextualisierungen (Kap. 1). * Topologisch: Die Hybridisierung zwischen den Begriffen real und medial wird heute vor allem in dem Begriff der Performativität diskutiert. »Performative Prozesse und mediale Verkörperungen« lautet daher die Überschrift für die Beschäftigung mit Ansätzen von den frühen Happenings bis hin zu netzbasierten Prozessen. Damit kreuzt eine gattungsspezifische oder topologische Lesart der Medienkunst die vorherige historisch-chronologische (Kap. 2). * Ikonografisch: Die Darstellung der zunehmenden Ambivalenz und der hybriden Relationen von Text und Bild dient als Rahmendiskurs, um in konkreten Werkanalysen fünf paradigmatische Lesarten vorzustellen: das Verhältnis von Sprache, Sprechen und bewegtem Bild (Gary Hill), Narration und Reflexion in Bildräumen (Robert Cahen), animierte Bildflächen als kultureller Diskurs (Peter Callas), die Kunst zwischen Bild, Text und Internetraum als sozialer Diskurs und kommunikativer Prozess (Jochen Gerz). Zum Schluss reflektiert ein exemplarischer Blick auf die neueren Netzkunst-Strategien die vorangestellten Aspekte und das Thema ›Text‹ und ›Bild‹ noch einmal auf einer neuen technologischen und medialen Plattform (Kap. 3) Das vierte Kapitel »Metadiskurs – das Archiv und die Medien« schließlich befasst sich mit den Möglichkeiten einer ganz neuen Kartografie der Kunst mit den Medien jenseits der Genres, Formate und individuellen Positionen. Nach den Lesarten der Medienkunstgeschichte anhand konkreter Materialien untersucht die Arbeit abschließend anhand des Begriffs »Remapping« die Prozesse des Archivierens, Kategorisierens, Formatierens und Historisierens von Information im Kontext zeitgenössischer künstlerischer Praktiken. Damit eröffnet sich auch eine umfassendere philosophisch-historisch Perspektive auf die universalistischen Tendenzen der Moderne seit der Aufklärung (Kap. 4). Die Arbeit verdeutlicht, dass von der Medienkunst wesentliche Impulse ausgehen, die aktive, offene Konstruktion von Bedeutung in der Kunst zu inszenieren und medial zu vermitteln. Prozessuale und partizipative Kunstprojekte stellen nicht nur den passiven oder aktiven Rezipienten vor neue Herausforderungen, sondern in noch viel stärkerem Maß die wissenschaftliche Rezeption. Die Dissertation versteht sich als ein Beitrag zu dieser Kartografie einer neuen methodisch komplexen und offenen Kunst- und Medienwissenschaft
Ein Schema zur Auswahl geeigneter Evaluationsmethoden für die Evaluation von Information Retrieval Systemen mit Visualisierungskomponente
No full textFolgende Ausarbeitung begegnet dem Missstand, dass trotz der sich schnell entwickelnden Angebote von Suchmaschinen mit visueller Ergebnisrepräsentation noch kein Konsens gefunden wurde über eine gemeinsame Basis, auf deren Grundlage nachhaltige Evaluationen von Information Retrieval Systemen mit Visualisierungskomponente durchgeführt werden können. Diese Problematik wird anhand einer State-of-the-Art- Analyse aufgezeigt und es wird ein Lösungsvorschlag erarbeitet und exemplarisch getestet, der einen integrierten Ansatz zur Kombination geeigneter Evaluationsmethoden auf Grundlage eines morphologischen Rahmens empfiehlt
