Adaptive kNN Using Expected Accuracy for Classification of Geo-spatial Data.Kibanov, Mark; Becker, Martin; Mueller, Juergen; Atzmueller, Martin; Hotho, Andreas; Stumme, Gerd in SAC '18 (2018). 857--865.
The k-Nearest Neighbor (kNN) classification approach is conceptually simple - yet widely applied since it often performs well in practical applications. However, using a global constant k does not always provide an optimal solution, e. g., for datasets with an irregular density distribution of data points. This paper proposes an adaptive kNN classifier where k is chosen dynamically for each instance (point) to be classified, such that the expected accuracy of classification is maximized. We define the expected accuracy as the accuracy of a set of structurally similar observations. An arbitrary similarity function can be used to find these observations. We introduce and evaluate different similarity functions. For the evaluation, we use five different classification tasks based on geo-spatial data. Each classification task consists of (tens of) thousands of items. We demonstrate, that the presented expected accuracy measures can be a good estimator for kNN performance, and the proposed adaptive kNN classifier outperforms common kNN and previously introduced adaptive kNN algorithms. Also, we show that the range of considered k can be significantly reduced to speed up the algorithm without negative influence on classification accuracy.
Healing Time Correlates With the Quality of Scaring: Results From a Prospective Randomized Control Donor Site Trial.Werdin, Frank; Tenenhaus, Mayer; Becker, Martin; Rennekampff, Hans-Oliver in Dermatologic Surgery (2018). 44(4) 521--527.
Collective Sensing Platforms.Atzmueller, Martin; Becker, Martin; Mueller, Juergen in Participatory Sensing, Opinions and Collective Awareness, V. Loreto, Haklay, M., Hotho, A., Servedio, V. D. P., Stumme, G., Tria, F., Theunis, J. (eds.) (2017). 115--133.
Towards Sentiment Analysis on German Literature.Zehe, Albin; Becker, Martin; Jannidis, Fotis; Hotho, Andreas (2017). 387--394.
Comparing Hypotheses About Sequential Data: A Bayesian Approach and Its Applications.Lemmerich, Florian; Singer, Philipp; Becker, Martin; Espin-Noboa, Lisette; Dimitrov, Dimitar; Helic, Denis; Hotho, Andreas; Strohmaier, Markus (2017). 354--357.
Learning Semantic Relatedness from Human Feedback Using Relative Relatedness Learning.Niebler, Thomas; Becker, Martin; Pölitz, Christian; Hotho, Andreas N. Nikitina, Song, D., Fokoue, A., Haase, P. (eds.) (2017).
Sedentary Behavior among National Elite Rowers during Off-Training—A Pilot Study.Sperlich, Billy; Becker, Martin; Hotho, Andreas; Wallmann-Sperlich, Birgit; Sareban, Mahdi; Winkert, Kay; Steinacker, Jürgen M.; Treff, Gunnar in Frontiers in Physiology (2017). 8 655.
The aim of this pilot study was to analyze the off-training physical activity (PA) profile in national elite German U23 rowers during 31 days of their preparation period. The hours spent in each PA category (i.e. sedentary: <1.5 MET; light physical activity: 1.5–3 MET; moderate physical activity: 3–6 MET and vigorous intense physical activity: >6 MET) were calculated for every valid day (i.e. > 480 min of wear time). The off-training PA during 21 weekdays and 10 weekend days of the final 11-wk preparation period was assessed by a wrist-worn multisensory device (Microsoft Band II (MSBII)). A total of 11 rowers provided valid data (i.e. > 480 min/day) for 11.6 week days and 4.8 weekend days during the 31 days observation period. The average sedentary time was 11.63±1.25 hours per day during the week and 12.49±1.10 hours per day on the weekend, with a tendency to be higher on the weekend compared to weekdays (p = 0.06; d = 0.73). The average time in light, moderate and vigorous PA during the weekdays was 1.27±1.15, 0.76±0.37, 0.51±0.44 hours per day and 0.67±0.43, 0.59±0.37, 0.53±0.32 hours per weekend day. Light physical activity was higher during weekdays compared to the weekend (p = 0.04; d = 0.69) Based on our pilot study of eleven national elite rowers we conclude that rowers display a considerable sedentary off-training behavior of more than 11.5 hours/day.
Eleven-Week Preparation Involving Polarized Intensity Distribution Is Not Superior to Pyramidal Distribution in National Elite Rowers.Treff, Gunnar; Winkert, Kay; Sareban, Mahdi; Steinacker, Jürgen M.; Becker, Martin; Sperlich, Billy in Frontiers in Physiology (2017). 8 515.
Polarized (POL) training intensity distribution (TID) emphasizes high-volume low-intensity exercise in zone (Z)1 (< first lactate threshold) with a greater proportion of high-intensity Z3 (> second lactate threshold) compared to Z2 (between first and second lactate threshold). In highly trained rowers there is a lack of prospective controlled evidence whether POL is superior to pyramidal (PYR; i.e. greater volume in Z1 vs. Z2 vs. Z3) TID. The aim of the study was to compare the effect of POL vs. PYR TID in rowers during an 11-wk preparation period. Fourteen national elite male rowers participated (age: 20 ± 2 years, maximal oxygen uptake (⩒O2max): 66±5 mL/min/kg). The sample was split into PYR and POL by varying the percentage spent in Z2 and Z3 while Z1 was clamped to ~93% and matched for total and rowing volume. Actual TIDs were based on time within heart rate zones (Z1 and Z2) and duration of Z3-intervals. The main outcome variables were average power in 2000 m ergometer-test (P2000m), power associated with 4 mmol/L [blood lactate] (P4[BLa]), and ⩒O2max. To quantify the level of polarization, we calculated a Polarization-Index as log (\%Z1 x \%Z3/\%Z2). PYR and POL did not significantly differ regarding rowing or total volume, but POL had a higher percentage of Z3 intensities (6±3\% vs. 2±1\%; p < .005) while Z2 was lower (1±1\% vs. 3±2\%; p < .05) and Z1 was similar (94±3\% vs. 93±2\%, p = .37). Consequently, Polarization-Index was significantly higher in POL (3.0±0.7 a.u. vs. 1.9±0.4 a.u.; p < .01) P2000m did not significantly change with PYR (1.5±1.7\%, p = .06) nor POL (1.5±2.6\%, p = .26). ⩒O2max did not change (1.7±5.6\%, p = .52 or 0.6±2.6, p = .67) and a small increase in P4[BLa] was observed in PYR only (1.9±4.8\%, p = .37 or -0.5±4.1\%, p = .77). Changes from pre to post were not significantly different between groups in any performance measure. POL did not prove to be superior to PYR, possibly due to the high and very similar percentage of Z1 in this study.
MixedTrails: Bayesian hypothesis comparison on heterogeneous sequential data.Becker, Martin; Lemmerich, Florian; Singer, Philipp; Strohmaier, Markus; Hotho, Andreas in Data Mining and Knowledge Discovery (2017). 31(5) 1359--1390.
Sequential traces of user data are frequently observed online and offline, e.g., as sequences of visited websites or as sequences of locations captured by GPS. However, understanding factors explaining the production of sequence data is a challenging task, especially since the data generation is often not homogeneous. For example, navigation behavior might change in different phases of browsing a website or movement behavior may vary between groups of users. In this work, we tackle this task and propose MixedTrails , a Bayesian approach for comparing the plausibility of hypotheses regarding the generative processes of heterogeneous sequence data. Each hypothesis is derived from existing literature, theory, or intuition and represents a belief about transition probabilities between a set of states that can vary between groups of observed transitions. For example, when trying to understand human movement in a city and given some data, a hypothesis assuming tourists to be more likely to move towards points of interests than locals can be shown to be more plausible than a hypothesis assuming the opposite. Our approach incorporates such hypotheses as Bayesian priors in a generative mixed transition Markov chain model, and compares their plausibility utilizing Bayes factors. We discuss analytical and approximate inference methods for calculating the marginal likelihoods for Bayes factors, give guidance on interpreting the results, and illustrate our approach with several experiments on synthetic and empirical data from Wikipedia and Flickr. Thus, this work enables a novel kind of analysis for studying sequential data in many application areas.
Applications for Environmental Sensing in EveryAware.Atzmueller, Martin; Becker, Martin; Molino, Andrea; Mueller, Juergen; Peters, Jan; Sirbu, Alina in Participatory Sensing, Opinions and Collective Awareness, V. Loreto, Haklay, M., Hotho, A., Servedio, V. D. P., Stumme, G., Tria, F., Theunis, J. (eds.) (2017). 135--155.
Experimental Assessment of the Emergence of Awareness and Its Influence on Behavioral Changes: The Everyaware Lesson.Gravino, Pietro; Sirbu, Alina; Becker, Martin; Servedio, Vito DP; Loreto, Vittorio in Participatory Sensing, Opinions and Collective Awareness (2017). 337--362.
Extracting Semantics from unconstrained navigation on wikipedia.Niebler, Thomas; Schlör, Daniel; Becker, Martin; Hotho, Andreas in KI - Künstliche Intelligenz (2016). 30(2) 163--168.
FolkTrails: Interpreting navigation behavior in a social tagging system.Niebler, Thomas; Becker, Martin; Zoller, Daniel; Doerfel, Stephan; Hotho, Andreas in CIKM '16 (2016). 2311--2316.
Social tagging systems have established themselves as a quick and easy way to organize information by annotating resources with tags. In recent work, user behavior in social tagging systems was studied, that is, how users assign tags, and consume content. However, it is still unclear how users make use of the navigation options they are given. Understanding their behavior and differences in behavior of different user groups is an important step towards assessing the effectiveness of a navigational concept and of improving it to better suit the users' needs. In this work, we investigate navigation trails in the popular scholarly social tagging system BibSonomy from six years of log data. We discuss dynamic browsing behavior of the general user population and show that different navigational subgroups exhibit different navigational traits. Furthermore, we provide strong evidence that the semantic nature of the underlying folksonomy is an essential factor for explaining navigation.
Prediction of Happy Endings in German Novels.Zehe, Albin; Becker, Martin; Hettinger, Lena; Hotho, Andreas; Reger, Isabella; Jannidis, Fotis P. Cellier, Charnois, T., Hotho, A., Matwin, S., Moens, M. -F., Toussaint, Y. (eds.) (2016). 9-16.
Identifying plot structure in novels is a valuable step towards automatic processing of literary corpora. We present an approach to classify novels as either having a happy ending or not. To achieve this, we use features based on different sentiment lexica as input for an SVM- classifier, which yields an average F1-score of about 73%.
Mining Subgroups with Exceptional Transition Behavior.Lemmerich, Florian; Becker, Martin; Singer, Philipp; Helic, Denis; Hotho, Andreas; Strohmaier, Markus in KDD '16 (2016). 965--974.
We present a new method for detecting interpretable subgroups with exceptional transition behavior in sequential data. Identifying such patterns has many potential applications, e.g., for studying human mobility or analyzing the behavior of internet users. To tackle this task, we employ exceptional model mining, which is a general approach for identifying interpretable data subsets that exhibit unusual interactions between a set of target attributes with respect to a certain model class. Although exceptional model mining provides a well-suited framework for our problem, previously investigated model classes cannot capture transition behavior. To that end, we introduce first-order Markov chains as a novel model class for exceptional model mining and present a new interestingness measure that quantifies the exceptionality of transition subgroups. The measure compares the distance between the Markov transition matrix of a subgroup and the respective matrix of the entire data with the distance of random dataset samples. In addition, our method can be adapted to find subgroups that match or contradict given transition hypotheses. We demonstrate that our method is consistently able to recover subgroups with exceptional transition models from synthetic data and illustrate its potential in two application examples. Our work is relevant for researchers and practitioners interested in detecting exceptional transition behavior in sequential data.
SparkTrails: A MapReduce Implementation of HypTrails for Comparing Hypotheses About Human Trails.Becker, Martin; Mewes, Hauke; Hotho, Andreas; Dimitrov, Dimitar; Lemmerich, Florian; Strohmaier, Markus in WWW '16 Companion (2016). 17--18.
Photowalking the City: Comparing Hypotheses About Urban Photo Trails on Flickr.Becker, Martin; Singer, Philipp; Lemmerich, Florian; Hotho, Andreas; Helic, Denis; Strohmaier, Markus T. -Y. Liu, Scollon, C. N., Zhu, W. (eds.) (2015). 227--244.
VizTrails: An Information Visualization Tool for Exploring Geographic Movement Trajectories.Becker, Martin; Singer, Philipp; Lemmerich, Florian; Hotho, Andreas; Helic, Denis; Strohmaier, Markus in HT '15 (2015). 319--320.
ConDist: A Context-Driven Categorical Distance Measure.Ring, Markus; Otto, Florian; Becker, Martin; Niebler, Thomas; Landes, Dieter; Hotho, Andreas A. Appice, Rodrigues, P. P., Costa, V. S., Soares, C., Gama, J., Jorge, A. (eds.) (2015). 251--266.
A distance measure between objects is a key requirement for many data mining tasks like clustering, classification or outlier detection. However, for objects characterized by categorical attributes, defining meaningful distance measures is a challenging task since the values within such attributes have no inherent order, especially without additional domain knowledge. In this paper, we propose an unsupervised distance measure for objects with categorical attributes based on the idea that categorical attribute values are similar if they appear with similar value distributions on correlated context attributes. Thus, the distance measure is automatically derived from the given data set. We compare our new distance measure to existing categorical distance measures and evaluate on different data sets from the UCI machine-learning repository. The experiments show that our distance measure is recommendable, since it achieves similar or better results in a more robust way than previous approaches.
Participatory patterns in an international air quality monitoring initiative.Sirbu, Alina; Becker, Martin; Caminiti, Saverio; De Baets, Bernard; Elen, Bart; Francis, Louise; Gravino, Pietro; Hotho, Andreas; Ingarra, Stefano; Loreto, Vittorio; Molino, Andrea; Mueller, Juergen; Peters, Jan; Ricchiuti, Ferdinando; Saracino, Fabio; Servedio, Vito D. P.; Stumme, Gerd; Theunis, Jan; Tria, Francesca; Van den Bossche, Joris in PLoS ONE (2015). 10(8) e0136763.
The issue of sustainability is at the top of the political and societal agenda, being considered of extreme importance and urgency. Human individual action impacts the environment both locally (e.g., local air/water quality, noise disturbance) and globally (e.g., climate change, resource use). Urban environments represent a crucial example, with an increasing realization that the most effective way of producing a change is involving the citizens themselves in monitoring campaigns (a citizen science bottom-up approach). This is possible by developing novel technologies and IT infrastructures enabling large citizen participation. Here, in the wider framework of one of the first such projects, we show results from an international competition where citizens were involved in mobile air pollution monitoring using low cost sensing devices, combined with a web-based game to monitor perceived levels of pollution. Measures of shift in perceptions over the course of the campaign are provided, together with insights into participatory patterns emerging from this study. Interesting effects related to inertia and to direct involvement in measurement activities rather than indirect information exposure are also highlighted, indicating that direct involvement can enhance learning and environmental awareness. In the future, this could result in better adoption of policies towards decreasing pollution.
Exploratory Subgroup Analytics on Ubiquitous Data.Atzmueller, Martin; Mueller, Juergen; Becker, Martin in Mining, Modeling and Recommending 'Things' in Social Media, M. Atzmueller, Chin, A., Scholz, C., Trattner, C. (eds.) (2015). 1--20.
Genre Classification on German Novels.Hettinger, Lena; Becker, Martin; Reger, Isabella; Jannidis, Fotis; Hotho, Andreas (2015). 249--253.
MicroTrails: Comparing Hypotheses About Task Selection on a Crowdsourcing Platform.Becker, Martin; Borchert, Kathrin; Hirth, Matthias; Mewes, Hauke; Hotho, Andreas; Tran-Gia, Phuoc (2015). 10:1--10:8.
Exploratory Subgroup Analytics on Ubiquitous Data.Atzmueller, Martin; Mueller, Juergen; Becker, Martin M. Atzmueller, Chin, A., Scholz, C., Trattner, C. (eds.) (2015). 1--20.
This paper presents exploratory subgroup analytics on ubiquitous data: We propose subgroup discovery and assessment approaches for obtaining interesting descriptive patterns and provide a novel graph-based analysis approach for assessing the relations between the obtained subgroup set. This exploratory visualization approaches allows for the comparison of subgroups according to their relations to other subgroups and to include further parameters, e.g., geo-spatial distribution indicators. We present and discuss analysis results utilizing real-world data given by geo-tagged noise measurements with associated subjective perceptions and a set of tags describing the semantic context.
Subjective vs. Objective Data: Bridging the Gap.Becker, Martin; Hotho, Andreas; Mueller, Juergen; Kibanov, Mark; Atzmueller, Martin; Stumme, Gerd (2014).
Sensor data is objective. But when measuring our environment, measured values are contrasted with our perception, which is always subjective. This makes interpreting sensor measurements difficult for a single person in her personal environment. In this context, the EveryAware projects directly connects the concepts of objective sensor data with subjective impressions and perceptions by providing a collective sensing platform with several client applications allowing to explicitly associate those two data types. The goal is to provide the user with personalized feedback, a characterization of the global as well as her personal environment, and enable her to position her perceptions in this global context. In this poster we summarize the collected data of two EveryAware applications, namely WideNoise for noise measurements and AirProbe for participatory air quality sensing. Basic insights are presented including user activity, learning processes and sensor data to perception correlations. These results provide an outlook on how this data can further be used to understand the connection between sensor data and perceptions.
Ubicon and its applications for ubiquitous social computing.Atzmueller, Martin; Becker, Martin; Kibanov, Mark; Scholz, Christoph; Doerfel, Stephan; Hotho, Andreas; Macek, Bjoern-Elmar; Mitzlaff, Folke; Mueller, Juergen; Stumme, Gerd in New Review of Hypermedia and Multimedia (2014). 20(1) 53--77.
The combination of ubiquitous and social computing is an emerging research area which integrates different but complementary methods, techniques and tools. In this paper, we focus on the Ubicon platform, its applications, and a large spectrum of analysis results. Ubicon provides an extensible framework for building and hosting applications targeting both ubiquitous and social environments. We summarize the architecture and exemplify its implementation using four real-world applications built on top of Ubicon. In addition, we discuss several scientific experiments in the context of these applications in order to give a better picture of the potential of the framework, and discuss analysis results using several real-world data sets collected utilizing Ubicon.
A Generic Platform for Ubiquitous and Subjective Data.Becker, Martin; Mueller, Juergen; Hotho, Andreas; Stumme, Gerd in UbiComp '13 Adjunct (2013). 1175--1182.
An increasing number of platforms like Xively or ThingSpeak are available to manage ubiquitous sensor data enabling the Internet of Things. Strict data formats allow interoperability and informative visualizations, supporting the development of custom user applications. Yet, these strict data formats as well as the common feed-centric approach limit the flexibility of these platforms. We aim at providing a concept that supports data ranging from text-based formats like JSON to images and video footage. Furthermore, we introduce the concept of extensions, which allows to enrich existing data points with additional information, thus, taking a data point centric approach. This enables us to gain semantic and user specific context by attaching subjective data to objective values. This paper provides an overview of our architecture including concept, implementation details and present applications. We distinguish our approach from several other systems and describe two sensing applications namely AirProbe and WideNoise that were implemented for our platform.
Awareness and learning in participatory noise sensing.Becker, Martin; Caminiti, Saverio; Fiorella, Donato; Francis, Louise; Gravino, Pietro; Haklay, Mordechai (Muki); Hotho, Andreas; Loreto, Vittorio; Mueller, Juergen; Ricchiuti, Ferdinando; Servedio, Vito D. P.; Sirbu, Alina; Tria, Francesca in PLOS ONE (2013). 8(12) e81638.
The development of ICT infrastructures has facilitated the emergence of new paradigms for looking at society and the environment over the last few years. Participatory environmental sensing, i.e. directly involving citizens in environmental monitoring, is one example, which is hoped to encourage learning and enhance awareness of environmental issues. In this paper, an analysis of the behaviour of individuals involved in noise sensing is presented. Citizens have been involved in noise measuring activities through the WideNoise smartphone application. This application has been designed to record both objective (noise samples) and subjective (opinions, feelings) data. The application has been open to be used freely by anyone and has been widely employed worldwide. In addition, several test cases have been organised in European countries. Based on the information submitted by users, an analysis of emerging awareness and learning is performed. The data show that changes in the way the environment is perceived after repeated usage of the application do appear. Specifically, users learn how to recognise different noise levels they are exposed to. Additionally, the subjective data collected indicate an increased user involvement in time and a categorisation effect between pleasant and less pleasant environments.
Tag Recommendations for SensorFolkSonomies.Mueller, Juergen; Doerfel, Stephan; Becker, Martin; Hotho, Andreas; Stumme, Gerd in CEUR Workshop Proceedings (2013).
With the rising popularity of smart mobile devices, sensor data-based applications have become more and more popular. Their users record data during their daily routine or specifically for certain events. The application WideNoise Plus allows users to record sound samples and to annotate them with perceptions and tags. The app is being used to document and map the soundscape all over the world. The procedure of recording, including the assignment of tags, has to be as easy-to-use as possible. We therefore discuss the application of tag recommender algorithms in this particular scenario. We show, that this task is fundamentally different from the well-known tag recommendation problem in folksonomies as users do no longer tag fix resources but rather sensory data and impressions. The scenario requires efficient recommender algorithms that are able to run on the mobile device, since Internet connectivity cannot be assumed to be available. Therefore, we evaluate the performance of several tag recommendation algorithms and discuss their applicability in the mobile sensing use-case.
Difference-Based Estimates for Generalization-Aware Subgroup Discovery.Lemmerich, Florian; Becker, Martin; Puppe, Frank in Lecture Notes in Computer Science, H. Blockeel, Kersting, K., Nijssen, S., Zelezny, F. (eds.) (2013). 288--303.
Ubicon: Observing Social and Physical Activities.Atzmueller, Martin; Becker, Martin; Doerfel, Stephan; Kibanov, Mark; Hotho, Andreas; Macek, Björn-Elmar; Mitzlaff, Folke; Mueller, Juergen; Scholz, Christoph; Stumme, Gerd (2012). 317--324.
The connection of ubiquitous and social computing is an emerging research area which is combining two prominent areas of computer science. In this paper, we tackle this topic from different angles: We describe data mining methods for ubiquitous and social data, specifically focusing on physical and social activities, and provide exemplary analysis results. Furthermore, we give an overview on the Ubicon platform which provides a framework for the creation and hosting of ubiquitous and social applications for diverse tasks and projects. Ubicon features the collection and analysis of both physical and social activities of users for enabling inter-connected applications in ubiquitous and social contexts. We summarize three real-world systems built on top of Ubicon, and exemplarily discuss the according mining and analysis aspects.
Generic Pattern Trees for Exhaustive Exceptional Model Mining.Lemmerich, Florian; Becker, Martin; Atzmueller, Martin P. A. Flach, De Bie, T., Cristianini, N. (eds.) (2012). 277--292.
Exceptional model mining has been proposed as a variant of subgroup discovery especially focusing on complex target concepts. Currently, efficient mining algorithms are limited to heuristic (non exhaustive) methods. In this paper, we propose a novel approach for fast exhaustive exceptional model mining: We introduce the concept of valuation bases as an intermediate condensed data representation, and present the general GP-growth algorithm based on FP-growth. Furthermore, we discuss the scope of the proposed approach by drawing an analogy to data stream mining and provide examples for several different model classes. Runtime experiments show improvements of more than an order of magnitude in comparison to a naive exhaustive depth-first search.
