Sie sind hier:
Schriftgröße ändern
Seiteninhalt
| Eclipse Java Slicer |
| Available | Since October 2009 |
| Status | available |
| Advisor | Ass.-Prof. Dipl.-Ing. Dr. Andreas Bollin |
| E-Mail | |
| Phone | +43 (0)463 2700 3516 |
| Fax | +43 (0)463 2700 3599 |
| Description | Java 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. |
|

| Neural Networks for XML Classification |
| Available | Since March 2008 |
| Status | available |
| Advisor | ao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia |
| E-Mail | |
| Phone | +43 (0)463 2700 3525 |
| Fax | +43 (0)463 2700 3599 |
| Description | 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. 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. |
|

| Semi-supervised Neural Networks for XML Classification |
| Available | Since March 2008 |
| Status | available |
| Advisor | ao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia |
| E-Mail | |
| Phone | +43 (0)463 2700 3525 |
| Fax | +43 (0)463 2700 3599 |
| Description | This 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. |
|

| Time Series Prediction Using Ensemble Learning (I) |
| Available | Since March 2008 |
| Status | available |
| Advisor | ao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia |
| E-Mail | |
| Phone | +43 (0)463 2700 3525 |
| Fax | +43 (0)463 2700 3599 |
| Description | Time 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. |
|

| Time Series Prediction Using Ensemble Learning (II) |
| Available | Since March 2008 |
| Status | available |
| Advisor | ao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia |
| E-Mail | |
| Phone | +43 (0)463 2700 3525 |
| Fax | +43 (0)463 2700 3599 |
| Description | The 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. |
|

| Parallel ACS |
| Available | Since March 2008 |
| Status | available |
| Advisor | ao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia |
| E-Mail | |
| Phone | +43 (0)463 2700 3525 |
| Fax | +43 (0)463 2700 3599 |
| Description | The 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. |
|

| Parallel ACS for Large data sets clustering |
| Available | Since March 2008 |
| Status | available |
| Advisor | ao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia |
| E-Mail | |
| Phone | +43 (0)463 2700 3525 |
| Fax | +43 (0)463 2700 3599 |
| Description | The 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. |
|

| Spam filtering |
| Available | Since March 2008 |
| Status | available |
| Advisor | ao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia |
| E-Mail | |
| Phone | +43 (0)463 2700 3525 |
| Fax | +43 (0)463 2700 3599 |
| Description | The 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. |
|

| Multi-view approach for software quality prediction |
| Available | Since March 2008 |
| Status | available |
| Advisor | ao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia |
| E-Mail | |
| Phone | +43 (0)463 2700 3525 |
| Fax | +43 (0)463 2700 3599 |
| Description | The 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. |
|

| Ensemble learning for software prediction |
| Available | Since March 2008 |
| Status | available |
| Advisor | ao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia |
| E-Mail | |
| Phone | +43 (0)463 2700 3525 |
| Fax | +43 (0)463 2700 3599 |
| Description | The 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. |
|

| Object oriented testing using nature-inspired algorithms |
| Available | Since March 2008 |
| Status | available |
| Advisor | ao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia |
| E-Mail | |
| Phone | +43 (0)463 2700 3525 |
| Fax | +43 (0)463 2700 3599 |
| Description | The 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. |
|

| RE of Formal Specifications - Specification Normalization |
| Available | Since June 2007 |
| Status | available |
| Advisor | Dipl.-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. |
|

| RE of Formal Specifications - Graph Partitioning |
| Available | Since June 2007 |
| Status | available |
| Advisor | Dipl.-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. |
|

| Project-Management System for SMEs (Small and Medium-sized Enterprises) |
| Available | Since Dec. 2006 |
| Status | available |
| Advisor | O.Univ.-Prof. Dr. Roland Mittermeir |
| E-Mail | |
| Phone | +43 (0)463 2700 3513 |
| Fax | +43 (0)463 2700 3599 |
| Description | Background:
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. |
|

| Didactical Considerations about Spreadsheets (Teachers Profession Education) |
| Available | Since Dec. 2005 |
| Status | available |
| Advisor | Dipl.-Ing. Karin Hodnigg |
| E-Mail | |
| Phone | +43 (0)463 2700 3517 |
| Fax | +43 (0)463 2700 3599 |
| Description | Background:
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. |
| Comment | Topic targeted at students of informatics-didactics |
|

| Spreadsheet Complexity Metrics |
| Available | Since Dec. 2005 |
| Status | available |
| Advisor | Dipl.-Ing. Karin Hodnigg |
| E-Mail | |
| Phone | +43 (0)463 2700 3517 |
| Fax | +43 (0)463 2700 3599 |
| Description | Background:
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). |
|

| Automatic Rule Derivation in Rule-based Systems |
| Available | Since Nov. 2005 |
| Status | available |
| Advisor | Dipl.-Ing. Dr. Andreas Bollin |
| E-Mail | |
| Phone | +43 (0)463 2700 3516 |
| Fax | +43 (0)463 2700 3599 |
| Description | Background:
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 |
|

| Analysis Framework for Simulated SW-Projects |
| Available | Since Nov. 2005 |
| Status | available |
| Advisor | Dipl.-Ing. Dr. Andreas Bollin |
| E-Mail | |
| Phone | +43 (0)463 2700 3516 |
| Fax | +43 (0)463 2700 3599 |
| Description | Background:
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 |
|

| Complexity Analysis of State-based Specifications |
| Available | Since Nov. 2005 |
| Status | in progress |
| Advisor | Dipl.-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 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. |
|

| Structuring State-based Specifications |
| Available | Since Nov. 2005 |
| Status | available |
| Advisor | Dipl.-Ing. Dr. Andreas Bollin |
| E-Mail | |
| Phone | +43 (0) 463 2700 3516 |
| Fax | +43 (0) 463 2700 3599 |
| Description | Background:
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. |
|

| Immune Systems for Information Filtering |
| Available | Since Nov. 2005 |
| Status | available |
| Advisor | ao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia |
| E-Mail | |
| Phone | +43 (0)463 2700 3525 |
| Fax | +43 (0)463 2700 3599 |
| Description | Background:
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. |
|

| Semi-supervised clustering for Rule generation |
| Available | Since Nov. 2005 |
| Status | available |
| Advisor | ao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia |
| E-Mail | |
| Phone | +43 (0)463 2700 3525 |
| Fax | +43 (0)463 2700 3599 |
| Description | Background:
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. |
|

| Semi-supervised learning |
| Available | Since Nov. 2005 |
| Status | available |
| Advisor | ao.Univ.-Prof. Mag. Dipl.-Ing. Dr. Abdelhamid Bouchachia |
| E-Mail | |
| Phone | +43 (0)463 2700 3525 |
| Fax | +43 (0)463 2700 3599 |
| Description | Background:
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. |
|

| UML Transformation of State-based Specifications |
| Available | Since Oct. 2006 |
| Status | finished |
| Advisor | Dr. Andreas Bollin |
| E-Mail | |
| Phone | +43 (0)463 2700 3516 |
| Fax | +43 (0)463 2700 3599 |
| Description | Background:
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. |
| Comment | Author: Joachim Lessacher |
|

| Tuning of existing SQL Databases using EJB |
| Available | Since Nov. 2005 |
| Status | finished |
| Advisor | Dipl.-Ing. Daniel Wakounig |
| E-Mail | |
| Phone | +43 (0)463 2700 3520 |
| Fax | +43 (0)463 2700 3599 |
| Description | Background:
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. |
|

| Clone Detection within JAVA Programs |
| Available | Since Dec. 2005 |
| Status | finished |
| Advisor | Dipl.-Ing. Dr. Andreas Bollin |
| E-Mail | |
| Phone | +43 (0)463 2700 3516 |
| Fax | +43 (0)463 2700 3599 |
| Description | Background:
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. |
| Comment | Author: Peter Jelitsch |
|

| Explanation Component for Simulated SW Projects |
| Available | Since Nov. 2005 |
| Status | finished |
| Advisor | Dipl.-Ing. Dr. Andreas Bollin |
| E-Mail | |
| Phone | +43 (0)463 2700 3516 |
| Fax | +43 (0)463 2700 3599 |
| Description | Background:
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. |
| Comment | Author: Kury Marion |
|

| Assessment Component for Simulated SW Projects |
| Available | Since Nov. 2005 |
| Status | finished |
| Advisor | Dipl.-Ing. Dr. Andreas Bollin |
| E-Mail | |
| Phone | +43 (0)463 2700 3516 |
| Fax | +43 (0)463 2700 3599 |
| Description | Background:
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. |
| Comment | Author: Mateusz Urbanowski |
| Further Information |
|

| Time-Wall for Simulated SW Project Traces |
| Available | Since Nov. 2005 |
| Status | finished |
| Advisor | Dipl.-Ing. Dr. Andreas Bollin |
| E-Mail | |
| Phone | +43 (0)463 2700 3516 |
| Fax | +43 (0)463 2700 3599 |
| Description | Background:
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). |
| Comment | Author: Karol Andrzejewski |
| Further Information |
|

| Trace Representation of Simulated SW Development Processes |
| Available | Since Nov. 2005 |
| Status | finished |
| Advisor | Dipl.-Ing. Dr. Andreas Bollin |
| E-Mail | |
| Phone | +43 (0)463 2700 3516 |
| Fax | +43 (0)463 2700 3599 |
| Description | Background:
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. |
| Comment | Author: Peter Putzer |
| Further Information |
|

| XML document classification and clustering |
| Available | Since Nov. 2005 |
| Status | finished |
| Advisor | Ing. Mag. Dr. Abdelhamid Bouchachia |
| E-Mail | |
| Phone | +43 (0)463 2700 3525 |
| Fax | +43 (0)463 2700 3599 |
| Description | Background:
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. |
| Comment | Author: Jacek Lubinski |
|
