Seiteninhalt Hauptmenü Portalmenu Seitenmenü Schriftgröße ändern Breadcrump Index Suche
SESC

Sie sind hier:

Seite drucken

Schriftgröße ändern

Seiteninhalt

Former Master Theses


 
Eclipse Java Slicer
AvailableSince October 2009
Statusavailable
AdvisorAss.-Prof. Dipl.-Ing. Dr. Andreas Bollin
E-Mail
Phone+43 (0)463 2700 3516
Fax+43 (0)463 2700 3599
DescriptionJava Programs are becoming more and more complex, so that tools and techniques for reverse-engineering and comprehension gain in importance. One such technique is called slicing, and it is based on the construction of an SDG out of a given source code. Based on an SDG, relevant parts in the code can be highlighted by following the dependencies at hand. The objective of this thesis is (a) to define an SDG for recent Java versions (1.5 and 1.6) and to implement an Eclipse plugin that supports program slicing for Java.

Anfang


Neural Networks for XML Classification
AvailableSince March 2008
Statusavailable
Advisorao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia
E-Mail
Phone+43 (0)463 2700 3525
Fax+43 (0)463 2700 3599
DescriptionDigital libraries are becoming great sources of knowledge. Given the huge number of XML documents stored in these libraries, it is too costly to search for a particular document. An optimal way to reduce the access time to information is to organize the library in the form of classes where similar documents are assembled together. The objective of this diploma thesis is to use neural networks to generate an accurate classification on a collection of XML documents. Two neural networks will be implemented and evaluated on a collection of XML documents.

Anfang


Semi-supervised Neural Networks for XML Classification
AvailableSince March 2008
Statusavailable
Advisorao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia
E-Mail
Phone+43 (0)463 2700 3525
Fax+43 (0)463 2700 3599
DescriptionThis project deals with the classification of tree-like data that is only partially labeled. Thus, most of the data is unlabeled and only few data samples are labeled. To carry on this task, we suggest, as a novel and timely approach, to devise a new generation of neural networks that is equipped with semi-supervision mechanisms capable of learning from labeled and unlabeled data and is able to handle structured data. The goal is to devise and evaluate a semi-supervised recursive neural network. The algorithm will be subject to collaborative work with the supervisor. The validation of such neural network will be conducted in the context of a real-world application, that is XML documents classification for digital libraries.

Anfang


Time Series Prediction Using Ensemble Learning (I)
AvailableSince March 2008
Statusavailable
Advisorao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia
E-Mail
Phone+43 (0)463 2700 3525
Fax+43 (0)463 2700 3599
DescriptionTime series play a central role in various financial and industrial applications. The goal of this project is to study a prediction algorithm whose details will be made available. This algorithm combines parallel-wise a set of predictors. Each predictor is a recurrent neural network and is capable of prediction over a future horizon. The neural networks differ in the architecture and the parameters. The evaluation is to be done on a given set of real-world data sets.

Anfang


Time Series Prediction Using Ensemble Learning (II)
AvailableSince March 2008
Statusavailable
Advisorao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia
E-Mail
Phone+43 (0)463 2700 3525
Fax+43 (0)463 2700 3599
DescriptionThe goal of this project is to study a prediction algorithm for time series problems. This algorithm consists of a cascade of predictors. Each predictor is a recurrent neural network and is capable of prediction over a future horizon. The details of this architecture will be provided. The evaluation is to be done on a given set of real-world data sets.

Anfang


Parallel ACS
AvailableSince March 2008
Statusavailable
Advisorao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia
E-Mail
Phone+43 (0)463 2700 3525
Fax+43 (0)463 2700 3599
DescriptionThe goal of this project is to investigate parallel ant colony optimization (ACO) algorithms. The main task consists of implementing and evaluating the behavior and performance of a set of parallel ACO algorithms on a given set of search problems.

Anfang


Parallel ACS for Large data sets clustering
AvailableSince March 2008
Statusavailable
Advisorao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia
E-Mail
Phone+43 (0)463 2700 3525
Fax+43 (0)463 2700 3599
DescriptionThe project aims at investigating parallel ant colony optimization algorithms in the context of document clustering. The description of the basic ant-based clustering algorithm will be provided. The main task consists of implementing the algorithm and two devised parallel versions of such an algorithm. The evaluation of these algorithms will be conducted on a collection of web documents.

Anfang


Spam filtering
AvailableSince March 2008
Statusavailable
Advisorao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia
E-Mail
Phone+43 (0)463 2700 3525
Fax+43 (0)463 2700 3599
DescriptionThe aim of this project is to investigate the problem of spam filtering relying on incremental clustering. The algorithm to be used is a growing self-organized algorithm that will be provided. The evaluation of the approach will be conducted on a collection of spam emails.

Anfang


Multi-view approach for software quality prediction
AvailableSince March 2008
Statusavailable
Advisorao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia
E-Mail
Phone+43 (0)463 2700 3525
Fax+43 (0)463 2700 3599
DescriptionThe project aims at studying the problem of software quality prediction. Based on some analysis by multiple software quality engineers, a software product is labeled either “low”, “medium”, or “high” quality. In order to automate this task, quality predictors are to be implemented in accordance with each quality engineer. Then, an analysis based on the differences between the engineers and their corresponding predictors has to be conducted.

Anfang


Ensemble learning for software prediction
AvailableSince March 2008
Statusavailable
Advisorao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia
E-Mail
Phone+43 (0)463 2700 3525
Fax+43 (0)463 2700 3599
DescriptionThe project is about implementing various software quality predictors given some software project data, where each predictor plays the role of an expert. The main task is then how to combine the decision of these predictors once deployed to obtain a highly accurate quality prediction. The data to be used in this project will be made available.

Anfang


Object oriented testing using nature-inspired algorithms
AvailableSince March 2008
Statusavailable
Advisorao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia
E-Mail
Phone+43 (0)463 2700 3525
Fax+43 (0)463 2700 3599
DescriptionThe project aims at using nature-inspired algorithms such as ant colony systems, genetic algorithms, genetic programming and evolutionary strategies to generate test cases for state-based programs. The focus is on object-oriented applications. Each application is assumed to have its specification in the form of a set of state machines and the corresponding code. The idea is to generate test cases using the state machines to test whether the code conforms to the specifications. In a previous project, each of the mentioned nature-inspired algorithms was used to generate test cases for isolated state machines (classes). The current project aims at considering applications that consist of more than one class. The implementation of the algorithms is already available.

Anfang


RE of Formal Specifications - Specification Normalization
AvailableSince June 2007
Statusavailable
AdvisorDipl.-Ing. Dr. Andreas Bollin
E-Mail
Phone+43 (0)463 2700 3516
Fax+43 (0)463 2700 3599
Description

Background:

State based specifications are used to define the aspects of a system that are (later on) to be implemented. However, studies indicate that specifications are not so easy to read, to comprehend, and, thus, that they are not easy to maintain. Though there are tools for dealing with larger specifications, comprehension is impeded due to their performance limitations. Dependencies have to be re-calculated in a time-consuming process. Storing the specification and meta-information in a reusable form would improve the situation for maintenance activities.

Aim:

The objective of this work is to identify and define a database schema for depicting formal specifications, to map Z specifications to a database representation, and, finally, to define operations for adding/deleting/modifying parts of the specification.

Anfang


RE of Formal Specifications - Graph Partitioning
AvailableSince June 2007
Statusavailable
AdvisorDipl.-Ing. Dr. Andreas Bollin
E-Mail
Phone+43 (0)463 2700 3516
Fax+43 (0)463 2700 3599
Description

Background:

Studies indicate that formal specifications are not so easy to read, to comprehend, and, thus, that they are not easy to maintain. The reason is that formal specifications can be seen as complex structures that contain basic specification primes interlinked by various dependencies. This structure can best be expressed by the visualization as a graph. Taking a closer look at the graph yields substructures, regions that are more closely related to each other. Partitioning the graph in respect to these regions gives hints towards the structure and improves comprehension activities.

Aim:

The objective of this work is to identify and compare graph clustering algorithms (Markov Cluster, Iterative Conductance Cutting, Geometric MST Clustering) in respect to their suitability to the graph representation of formal Z specifications, and finally to implement a library providing the algorithms in Java.

Anfang


Project-Management System for SMEs (Small and Medium-sized Enterprises)
AvailableSince Dec. 2006
Statusavailable
AdvisorO.Univ.-Prof. Dr. Roland Mittermeir
E-Mail
Phone+43 (0)463 2700 3513
Fax+43 (0)463 2700 3599
DescriptionBackground:

Successful SW-projects stand out for conscientious planning, tracking, and post-factum analysis. Typically, these steps are also supported by a software tool, a so-called PM-System. Carinthian SMEs’ requirements for such a tool differ in some aspects from the general requirements. This work should define the basis for a PM software for SMEs.

Aim:

The objectives of this work are as follows: identification of components of PM-Systems for a CMMI-Level 2 organization, calibration of requirements, conducing a survey in order to gain an overview of existing systems, amd finally, creation of an open architecture for a PM-System that also allows for higher CMM levels.

Anfang


Didactical Considerations about Spreadsheets (Teachers Profession Education)
AvailableSince Dec. 2005
Statusavailable
AdvisorDipl.-Ing. Karin Hodnigg
E-Mail
Phone+43 (0)463 2700 3517
Fax+43 (0)463 2700 3599
DescriptionBackground:

Spreadsheet systems are (some kind of) common standard software, and as such they are typically conceived. Teachers thus normally use the application-centred approach to teach spreadsheet systems by showing students what button to click and what function to choose. However, at schools, spreadsheets should rather be taught according to common software engineering and programming courses. For these purposes, a didactical framework was developed, and the objective of this work is to refine and evaluate this (more software-centred) approach.
CommentTopic targeted at students of informatics-didactics

Anfang


Spreadsheet Complexity Metrics
AvailableSince Dec. 2005
Statusavailable
AdvisorDipl.-Ing. Karin Hodnigg
E-Mail
Phone+43 (0)463 2700 3517
Fax+43 (0)463 2700 3599
DescriptionBackground:

The task is to determine whether a spreadsheet program becomes too complex to maintain (and should be substituted by other software systems) or not. This means also to provide answers to the common question “How complex is too complex”. In analogy to SW systems common heuristics and metrics will be needed, thus after an initial discussion of the appropriateness of such approaches, some spreadsheet specific metrics and their theoretical underpinnings (graph theory, spreadsheet structures) as well as future metrics should be analysed.

Aim:

The objective of the work is an implementation of suitable metrics within an existing spreadsheet system (OpenOffice).

Anfang


Automatic Rule Derivation in Rule-based Systems
AvailableSince Nov. 2005
Statusavailable
AdvisorDipl.-Ing. Dr. Andreas Bollin
E-Mail
Phone+43 (0)463 2700 3516
Fax+43 (0)463 2700 3599
DescriptionBackground:

AMEISE (http://ameise.uni-klu.ac.at/) is a system for the simulation of (virtual) SW projects. The basic idea is to enable a trainee to head (as a project manager) a middle-sized SW project and to let him/her experiment with project management decisions. The basis for the simulation run is a rule-based system which, for different simulation tasks, contains up to 500 rules. For assessing simulation runs these rules are of high interest, as they define the behaviour of the system under specific situations. Thus an assessment component explaining the effect of a decision has to be aware of relevant rules. At the moment these rules and their explanation texts are defined by hand.

Aim:

The objective of this work is to define methods that (semi-)automatically derive rules and effects from the basic rule-set, and thus provides the basis for an automatic assessment component.

Further Information

Anfang


Analysis Framework for Simulated SW-Projects
AvailableSince Nov. 2005
Statusavailable
AdvisorDipl.-Ing. Dr. Andreas Bollin
E-Mail
Phone+43 (0)463 2700 3516
Fax+43 (0)463 2700 3599
DescriptionBackground:

AMEISE (http://ameise.uni-klu.ac.at/) is a system for the simulation of (virtual) SW projects. The basic idea is to enable a trainee to head (as a project manager) a middle-sized SW project and to let him/her experiment with project management decisions. For assessment all decisions and effects are stored in a database. The game trace is displayed on a perspective wall and areas of interest (decisions which were critical or excellent) are hard to identify.

Aim:

The objectives of this work are to define rules for the identification of regions of interest, and to extend the concept of a perspective wall (icon based) in order to display these regions in the game trace.

Further Information

Anfang


Complexity Analysis of State-based Specifications
AvailableSince Nov. 2005
Statusin progress
AdvisorDipl.-Ing. Dr. Andreas Bollin
E-Mail
Phone+43 (0) 463 2700 3516
Fax+43 (0) 463 2700 3599
DescriptionBackground:

State based specifications are used to define the aspects of a system that is (later on) to be implemented. However, studies indicate that specifications are not so easy to read, to comprehend, and, thus, that easy to maintain. Furthermore they do also contain errors.

Aim:

The objective of this work is, firstly, to identify and define complexity measures for formal specifications (related to complexity measures used for code), and secondly to visualize fault-prone areas by implementing a framework as an Eclipse-Plug-in.

Anfang


Structuring State-based Specifications
AvailableSince Nov. 2005
Statusavailable
AdvisorDipl.-Ing. Dr. Andreas Bollin
E-Mail
Phone+43 (0) 463 2700 3516
Fax+43 (0) 463 2700 3599
DescriptionBackground:

On the first sight formal Z specifications seem to be roughly unstructured text. However, when taking a closer look at them dependencies between parts of the specification can be identified. These dependencies are calculated by looking at identifiers that are defined and/or used in the text.

Aim:

The objective of the work is to identify mechanisms in order to visualize the underlying structure and dependencies in a useful manner. Possibilities might be fish-eyed views and hierarchical graphs. An Eclipse prototype should demonstrate the applicability of the approach.

Anfang


Immune Systems for Information Filtering
AvailableSince Nov. 2005
Statusavailable
Advisorao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia
E-Mail
Phone+43 (0)463 2700 3525
Fax+43 (0)463 2700 3599
DescriptionBackground:

This task aims at applying immune systems for Text Filtering (TF). In the general framework of information retrieval, TF, as its name implies, is a task that selects only documents that are of interest to a specific user. TF systems aim at supporting users in finding relevant information from a dynamic stream of documents like Internet. TF systems can be used by Internet search engines, by anti-spam agents, etc. The crucial issue in any information filtering system is the generation of the user's profile. A profile is a set of terms that describe the likes (and probably dislikes) of the user. Given a stream of documents, then whenever a relevant document from that stream is found, it is automatically sent to the user.

Aim:

The goal of this diploma thesis is to apply immune systems, which are adaptive systems that simulate the human immune system, to filter out the arriving documents that are irrelevant to the user using his/her profile.

Anfang


Semi-supervised clustering for Rule generation
AvailableSince Nov. 2005
Statusavailable
Advisorao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia
E-Mail
Phone+43 (0)463 2700 3525
Fax+43 (0)463 2700 3599
DescriptionBackground:

Rule learning seeks to infer knowledge in the form of IF-THEN rules from a set of data examples. Relying on clustering, fuzzy classification rules can be discovered from data by building some clusters that facilitate the interpretation of the knowledge hidden within data.

Aim:

Here, we are interested in a specific type of clustering algorithms, which is semi-supervised clustering. The algorithm assumes that some data points are labelled, while the majority of points are not. The final aim is to learn fuzzy classification rules. Both clustering and fuzzy rules are generated using genetic algorithms. The approach will be tested on software data.

Anfang


Semi-supervised learning
AvailableSince Nov. 2005
Statusavailable
Advisorao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia
E-Mail
Phone+43 (0)463 2700 3525
Fax+43 (0)463 2700 3599
DescriptionBackground:

Classification with partially labelled data involves learning from a few labelled examples as well as a large number of unlabelled examples, and represents a combination of supervised and unsupervised learning resulting in what is known as semi-supervised learning. Unlabelled examples provide descriptive information about the input domain distribution, but only the labelled examples indicate the actual classification that underlies the data.

Aim:

The main goal is how to improve classification exploiting all available information from both labelled and unlabelled examples. The goal of this diploma thesis is to use genetic algorithms to generate an accurate classification. This approach will be evaluated on web documents.

Anfang


UML Transformation of State-based Specifications
AvailableSince Oct. 2006
Statusfinished
AdvisorDr. Andreas Bollin
E-Mail
Phone+43 (0)463 2700 3516
Fax+43 (0)463 2700 3599
DescriptionBackground:

On the first sight formal Z specifications seem to be roughly unstructured text. However, when taking a closer look at them, higher-level structures can be identified. These structures are based on the syntactical layout and on hidden dependencies. In the literature one can also find some approaches that transform specifications to UML.

Aim:

The objective of this work is to identify a suitable approach in order to visualize as specification as UML diagrams (static and/or dynamic). An Eclipse prototype should demonstrate the applicability of the approach.
CommentAuthor: Joachim Lessacher

Anfang


Tuning of existing SQL Databases using EJB
AvailableSince Nov. 2005
Statusfinished
AdvisorDipl.-Ing. Daniel Wakounig
E-Mail
Phone+43 (0)463 2700 3520
Fax+43 (0)463 2700 3599
DescriptionBackground:

AMEISE (http://ameise.uni-klu.ac.at/) is a system for the simulation of (virtual) SW projects. The basic idea is to enable a trainee to head (as a project manager) a middle-sized SW project and to let him/her experiment with project management decisions. All data is stored in a MySQL DB using JDBC as a communication interface layer. Experiments, though, have shown that EJB is a valid alternative to JDBC.

Aim:

This work should evaluate tuning opportunities in respect to the existing AMEISE DB, and implement the most promising approach.

Anfang


Clone Detection within JAVA Programs
AvailableSince Dec. 2005
Statusfinished
AdvisorDipl.-Ing. Dr. Andreas Bollin
E-Mail
Phone+43 (0)463 2700 3516
Fax+43 (0)463 2700 3599
DescriptionBackground:

There are many clone detection tools based on either variants of pattern matching algorithms or AST comparisons, each of them with their own pros and cons.

Aim:

The objective of this thesis is to test an approach relying on structural metrics of the programs to be checked. Specific focus is to be given on structured programs as typically produced in introduction courses.
CommentAuthor: Peter Jelitsch

Anfang


Explanation Component for Simulated SW Projects
AvailableSince Nov. 2005
Statusfinished
AdvisorDipl.-Ing. Dr. Andreas Bollin
E-Mail
Phone+43 (0)463 2700 3516
Fax+43 (0)463 2700 3599
DescriptionBackground:

AMEISE (http://ameise.uni-klu.ac.at/) is a system for the simulation of (virtual) SW projects. The basic idea is to enable a trainee to head (as a project manager) a middle-sized SW project and to let him/her experiment with project management decisions. The idea behind AMEISE is also to sustain the trainee during a simulation run. Therefore agents (and tutors) store additional data into the AMEISE SQL database. However, up to now there is no component identifying decision-chains and ripple-effects.

Aim:

The objective of this work is to devise and design a strategy for context sensitive explanations, and implement a component which is able to detect first and second order (ripple) effects in AMEISE simulation traces.
CommentAuthor: Kury Marion

Anfang


Assessment Component for Simulated SW Projects
AvailableSince Nov. 2005
Statusfinished
AdvisorDipl.-Ing. Dr. Andreas Bollin
E-Mail
Phone+43 (0)463 2700 3516
Fax+43 (0)463 2700 3599
DescriptionBackground:

AMEISE (http://ameise.uni-klu.ac.at/) is a system for the simulation of (virtual) SW projects. The basic idea is to enable a trainee to head (as a project manager) a middle-sized SW project and to let him/her experiment with project management decisions. The assessment during and at the end of a simulation run is of high interest and is partially supported by the system (as every decision and step is stored in the database).

Aim:

The objective of this work is to implement a component that is able to generate configurable assessment reports as needed during AMEISE courses.

CommentAuthor: Mateusz Urbanowski
Further Information

Anfang


Time-Wall for Simulated SW Project Traces
AvailableSince Nov. 2005
Statusfinished
AdvisorDipl.-Ing. Dr. Andreas Bollin
E-Mail
Phone+43 (0)463 2700 3516
Fax+43 (0)463 2700 3599
DescriptionBackground:

AMEISE (http://ameise.uni-klu.ac.at/) is a system for the simulation of (virtual) SW projects. The basic idea is to enable a trainee to head (as a project manager) a middle-sized SW project and to let him/her experiment with project management decisions. For assessment all decisions and effects are stored in a database.

Aim:

The objective of the work is to explore the expressiveness of a time wall for displaying an AMEISE game trace (which means the log of decisions and effects).

CommentAuthor: Karol Andrzejewski
Further Information

Anfang


Trace Representation of Simulated SW Development Processes
AvailableSince Nov. 2005
Statusfinished
AdvisorDipl.-Ing. Dr. Andreas Bollin
E-Mail
Phone+43 (0)463 2700 3516
Fax+43 (0)463 2700 3599
DescriptionBackground:

AMEISE (http://ameise.uni-klu.ac.at/) is a system for the simulation of (virtual) SW projects. The basic idea is to enable a trainee to head (as a project manager) a middle-sized SW project and to let him/her experiment with project management decisions. Up to now the simulation trace is represented as a long, unstructured text.

Aim:

The objective of the work is to define an ontology for SW project traces and to implement a framework (based on this ontology) for displaying an AMEISE game trace.
CommentAuthor: Peter Putzer
Further Information

Anfang


XML document classification and clustering
AvailableSince Nov. 2005
Statusfinished
AdvisorIng. Mag. Dr. Abdelhamid Bouchachia
E-Mail
Phone+43 (0)463 2700 3525
Fax+43 (0)463 2700 3599
DescriptionBackground:

Digital libraries are becoming great sources of knowledge. Given the huge number of XML documents stored in these libraries, it is too costly to search for a particular document. An optimal way to reduce the access time to information is to organize the library in the form of classes where similar documents are assembled together.

Aim:

Given a user query, the system should compare it with the representative document of each class and the content of relevant classes is returned to the user. The objective of this diploma thesis is to use neural networks to generate an accurate classification on a collection of XML documents.
CommentAuthor: Jacek Lubinski

Anfang


 
 
© 2009 Alpen-Adria-Universität Klagenfurt | Publication details | Contact | Disclaimer
Responsibility for content: TEWI - Web Administrator
Requests to: TEWI - Web Editor

Sprachauswahl