Towards Confirmatory Process Discovery: Making AssertionsAbout the Underlying System

The focus in the field of process mining, andprocess discovery in particular, has thus far been onexploring and describing event data by the means ofmodels. Since the obtained models are often directly basedon a sample of event data, the question whether they alsoapply to the real process typically remains unanswered. Asthe underlying process is unknown in real life, there is aneed for unbiased estimators to assess the system-quality ofa discovered model, and subsequently make assertionsabout the process. In this paper, an experiment is describedand discussed to analyze whether existing fitness, precisionand generalization metrics can be used as unbiased esti-mators of system fitness and system precision. The resultsshow that important biases exist, which makes it currentlynearly impossible to objectively measure the ability of amodel to represent the system

Methodology of Algorithm Engineering

Research on algorithms has drastically increased in recent years. Various sub-disciplines of computer science investigate algorithms according to different objectives and standards. This plurality of the field has led to various methodological advances that have not yet been transferred to neighboring sub-disciplines. The central roadblock for a better knowledge exchange is the lack of a common methodological framework integrating the perspectives of these sub-disciplines. It is the objective of this paper to develop a research framework for algorithm engineering. Our framework builds on three areas discussed in the philosophy of science: ontology, epistemology and methodology. In essence, ontology describes algorithm engineering as being concerned with algorithmic problems, algorithmic tasks, algorithm designs and algorithm implementations. Epistemology describes the body of knowledge of algorithm engineering as a collection of prescriptive and descriptive knowledge, residing in World 3 of Popper's Three Worlds model. Methodology refers to the steps how we can systematically enhance our knowledge of specific algorithms. The framework helps us to identify and discuss various validity concerns relevant to any algorithm engineering contribution. In this way, our framework has important implications for researching algorithms in various areas of computer science

Classifier PGN: Classification with High Confidence Rules

ACM Computing Classification System (1998): H.2.8, H.3.3.Associative classifiers use a set of class association rules, generated from a given training set, to classify new instances. Typically, these techniques set a minimal support to make a first selection of appropriate rules and discriminate subsequently between high and low quality rules by means of a quality measure such as confidence. As a result, the final set of class association rules have a support equal or greater than a predefined threshold, but many of them have confidence levels below 100%. PGN is a novel associative classifier which turns the traditional approach around and uses a confidence level of 100% as a first selection criterion, prior to maximizing the support. This article introduces PGN and evaluates the strength and limitations of PGN empirically. The results are promising and show that PGN is competitive with other well-known classifiers

Applying Associative Classifier PGN for Digitised Cultural Heritage Resource Discovery

Resource discovery is one of the key services in digitised cultural heritage collections. It requires intelligent mining in heterogeneous digital content as well as capabilities in large scale performance; this explains the recent advances in classification methods. Associative classifiers are convenient data mining tools used in the field of cultural heritage, by applying their possibilities to taking into account the specific combinations of the attribute values. Usually, the associative classifiers prioritize the support over the confidence. The proposed classifier PGN questions this common approach and focuses on confidence first by retaining only 100% confidence rules. The classification tasks in the field of cultural heritage usually deal with data sets with many class labels. This variety is caused by the richness of accumulated culture during the centuries. Comparisons of classifier PGN with other classifiers, such as OneR, JRip and J48, show the competitiveness of PGN in recognizing multi-class datasets on collections of masterpieces from different West and East European Fine Art authors and movements

Affordances and limitations of learning analytics for computer-assisted language learning: a case study of the VITAL project

Learning analytics (LA) has emerged as a field that offers promising new ways to support failing or weaker students, prevent drop-out and aid retention. However, other research suggests that large datasets of learner activity can be used to understand online learning behaviour and improve pedagogy. While the use of LA in language learning has received little attention to date, available research suggests that understanding language learner behaviour could provide valuable insights into task design for instructors and materials designers, as well as help students with effective learning strategies and personalised learning pathways. This paper first discusses previous research in the field of language learning and teaching based on learner tracking and the specific affordances of LA for CALL, as well as its inherent limitations and challenges. The second part of the paper analyses data arising from the European Commission (EC) funded VITAL project that adopted a bottom-up pedagogical approach to LA and implemented learner activity tracking in different blended or distance learning settings. Referring to data arising from 285 undergraduate students on a Business French course at Hasselt University which used a flipped classroom design, statistical and process-mining techniques were applied to map and visualise actual uses of online learning resources over the course of one semester. Results suggested that most students planned their self-study sessions in accordance with the flipped classroom design, both in terms of their timing of online activity and selection of contents. Other metrics measuring active online engagement – a crucial component of successful flipped learning - indicated significant differences between successful and non-successful students. Meaningful learner patterns were revealed in the data, visualising students’ paths through the online learning environment and uses of the different activity types. The research implied that valuable insights for instructors, course designers and students can be acquired based on the tracking and analysis of language learner data and the use of visualisation and process-mining tools

Cluster Analysis for Diminishing Heterogeneous Opinions of Service Quality Public Transport Passengers

[EN] One of the principal measures that public transport administrations are following for reaching a sustainable transportation in the cities consists on attract a higher number of citizens towards the use of public transport modes, by offering high quality services. Collecting users opinions is the best way of detecting where the service is failing and which aspects are been provided successfully. The main problem that has to be faced for analyzing service quality is the subjective nature of its measurement, offering heterogeneous assessments among passengers about the service. Stratifying the sample of users on segments of passengers which have more uniform opinions about the service can help to reduce this heterogeneity. This stratification usually is conducted based on the social and demographic characteristics of the passengers. However, there are more advance techniques that permits to identify more homogeneous groups of users. One of these techniques is the Cluster Analysis, which is a data mining technique that can be used for segmenting the sample of passengers on groups that share some common characteristics, and that have more homogeneous perceptions about the service. This technique has been applied in other fields of transport engineering but it has never been applied for searching homogeneous groups of users with regards to service quality evaluation in a public transport service. For this reason, the aim of this work is to find groups of passengers that perceive the quality of the service in a more homogeneous way, and to apply to this clusters a suitable statistic technique that permit us to discover which are the variables that more influence the passengers¿ overall evaluation about the service. The comparison among the results of each cluster will show considerable differences among them and also with the results obtained using the global sample.This study is sponsored by the Consejería de Innovación, Ciencia y Economía of the Junta de Andalucía (Spain) through the Excellence Research Project denominated Q-METROBUS-Quality of service indicator for METROpolitan public BUS transport services . The authors also acknowledge the Granada Consorcio de Transportes for making the data set available for this study. Likewise, Griselda López wishes to express her acknowledgement to the regional ministry of Economy, Innovation and Science of the regional government of Andalusia (Spain) for their scholarship to train teachers and researchers in Deficit AreasDe Oña, R.; López-Maldonado, G.; Díez De Los Ríos, F.; De Oña, J. (2014). Cluster Analysis for Diminishing Heterogeneous Opinions of Service Quality Public Transport Passengers. Procedia - Social and Behavioral Sciences. 162:459-466. https://doi.org/10.1016/j.sbspro.2014.12.227S45946616

The biggest business process management problems to solve before we die

It may be tempting for researchers to stick to incremental extensions of their current work to plan future research activities. Yet there is also merit in realizing the grand challenges in one's field. This paper presents an overview of the nine major research problems for the Business Process Management discipline. These challenges have been collected by an open call to the community, discussed and refined in a workshop setting, and described here in detail, including a motivation why these problems are worth investigating. This overview may serve the purpose of inspiring both novice and advanced scholars who are interested in the radical new ideas for the analysis, design, and management of work processes using information technology.</p