Two Methods for Retrieving Tens of Billions of High-Dimensional Features

Björn Thór Jónsson, Associate Professor

IT University of Copenhagen, Denmark & Reykjavik University, Iceland

02.03.2020 | 10.00 | S.2.42

Abstract:

Scalable retrieval of high-dimensional feature vectors is an important component of many applications in multimedia and other fields, but also a very challenging problem. In this talk, we discuss the challenges of high-dimensional indexing at scale, and then present two approximate indexing methods designed for large-scale retrieval. We present results from experiments with the two largest feature collections reported in the literature, 28.5 billion SIFT features on a single server and 42.9 billion SIFT features in a distributed setting, and demonstrate an application with interactive retrieval over the 99.2 million images of the YFCC100M collection.

CV:

Björn Þór Jónsson is an Associate Professor at the IT University of Copenhagen, Denmark, and Reykjavík University, Iceland. Björn works in the broad field of Multimedia Analytics, applying multi-dimensional analysis concepts and techniques to large-scale multimedia collections.

Previously, Björn studied scalability of multimedia retrieval, where he was involved with the two largest feature vector collections reported in the literature. Björn has a special interest in promoting demonstrations, live events, and reproducibility, e.g. serving as Reproducibility Chair for ACM Multimedia 2019 and 2020. He served as general co-chair for MMM 2017 and CBMI 2019, and will co-organize ACM ICMR 2020 and SISAP 2020.

 

 

 

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Two Methods for Retrieving Tens of Billions of High-Dimensional Features

Localization, Planning and Control for Service Robots

Prof. Daniele Fontanelli (Università degli Studi di Trento) 

24.01.2020 | 09.00 | B04a.1.06 (Lakeside Park)

Abstract:

Service robots are becoming more and more pervasive in modern societies. One of the ever increasing field of application are service robots able to help seniors in their daily duties. Indeed, ageing is generally associated with a decrease in mobility and social interaction: a growing body of research suggests that reduced levels of out-of-home mobility can have widespread, detrimental effects for older adults. With the median age in Europe projected to grow from 37.7 (2003) to 52.3 (2050), the population asking for mobility aids at an affordable price is becoming substantial.

In this talk, we briefly introduce our solution conceived for autonomous mobility: the FriWalk (i.e. Friendly Walker). Stemming from this example, we will present the fundamental problems for autonomous robots, i.e. localization, planning and control, with application-related scenarios. In particular, we will focus on three aspects of the technological solutions: the localisation problem using different low-cost sensing solutions, together with an optimal landmarks placement algorithm; the set of controlled guidance solutions implementing the authority sharing paradigm and modelled as hybrid systems; the activity and reactive planning approaches in actual application scenarios.

CV:

Daniele Fontanelli received the MSc degree in Information Engineering in 2001, and the Ph.D. degree in Automation, Robotics and Bioengineering in 2006, both from the University of Pisa, Italy.  He was a Visiting Scientist with the Vision Lab of the University of California at Los Angeles, US, and an Associate Researcher with the Interdepartmental Research Center „E. Piaggio“, University of Pisa.  From 2008 he joined the University of Trento, Italy, where he is now an Associate Professor at the Department of Industrial Engineering.   He is currently an Associate Editor for the IEEE Transactions on Instrumentation and Measurement and for the IET Science, Measurement & Technology Journal.His research interests include localisation algorithms, service robotics, motion planning, human motion modelling, real-time control and estimation, and resource aware control.

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Localization, Planning and Control for Service Robots

Empirical review of Java program repair tools: a large-scale experiment on 2,141 bugs and 23,551 repair attempts

Assoc.-Prof. Rui Abreu (Universität Lissabon) | 19.12.2019 | 10:00 Uhr | S.1.37

Abstract:

In the past decade, research on test-suite-based automatic program repair has grown significantly. Each year, new approaches and implementations are featured in major software engineering venues. However, most of those approaches are evaluated on a single benchmark of bugs, which are also rarely reproduced by other researchers. In this paper, we present a large-scale experiment using 11 Java test-suite-based repair tools and 2,141 bugs from 5 benchmarks. Our goal is to have a better understanding of the current state of automatic program repair tools on a large diversity of benchmarks. Our investigation is guided by the hypothesis that the repairability of repair tools might not be generalized across different benchmarks. We found that the 11 tools 1) are able to generate patches for 21% of the bugs from the 5 benchmarks, and 2) have better performance on Defects4J compared to other benchmarks, by generating patches for 47% of the bugs from Defects4J compared to 10-30% of bugs from the other benchmarks. Our experiment comprises 23,551 repair attempts, which we used to find causes of non-patch generation. These causes are reported in this presentation, which can help repair tool designers to improve their approaches and tools. This work was presented at ESEC/FSE19 and was given an ACM SIGSOFT Distinguished Paper Award.

CV:

Rui Abreu holds a Ph.D. in Computer Science – Software Engineering from TU Delft, The Netherlands, and a M.Sc. in Computer and Systems Engineering from the U.Minho, Portugal. His research revolves around software quality, with emphasis on automating the testing and debugging phases of the software development life-cycle as well as self-adaptation. He is the recipient of 7 Best Paper Awards (including a 2019 FSE  Distinguished Paper Award). Before joining IST, U.Lisbon as an Associate Professor (with habilitation), he was a member of the Model-Based Reasoning group at PARC’s System and Sciences Laboratory. He has co-founded DashDash in January 2017, a platform to create web apps using only spreadsheet skills. Currently, he is enjoying a sabbatical leave as a Visiting Scientist at Google NY’s. He is also passionate about soccer and a FC Porto fan.

 

 

 

 

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Empirical review of Java program repair tools: a large-scale experiment on 2,141 bugs and 23,551 repair attempts

Gesten und Mathematik – Kommunikations- und Lernprozesse

Prof. Dr. Alexander Salle (Institut für Mathematik, Universität Osnabrück) | 12.12.2019 | 17:15 Uhr | C.0.16 (Gebäude Sterneckstraße)

Kurzfassung/Abstrakt: »Zum Denken benötigt der Mensch lediglich sein Gehirn« – insbesondere im Hinblick auf das Lernen einer abstrakten Disziplin wie Mathematik ist diese Auffassung weit verbreitet. Viele Forschungsarbeiten der letzten Jahre verdeutlichen jedoch die zentrale Rolle des Körpers in mathematischen Lern- und Kommunikationsprozessen. Im Vortrag werden empirische Ergebnisse vorgestellt, anhand derer die Bedeutung von Gesten für die Analyse von Kommunikations- und Lernprozessen herausgearbeitet sowie Konsequenzen für die Erforschung und Gestaltung mathematischer Lehr-Lern-Arrangements diskutiert werden. Gerahmt werden die Ergebnisse durch theoretische Betrachtungen zu Gesten und Multimodalität.

Lebenslauf: Studium des Gymnasiallehramts (2008) und Diplommathematik (2009), Promotion zum Dr. phil (2014) an der Universität Bielefeld 2014, seit 2015 Juniorprofessur für Didaktik der Mathematik an der Universität Osnabrück, 2018 Habilitationsäquivalenz durch positive Evaluation, Arbeitsgebiete: Analyse mathematischer Lernprozesse aus multimodaler Perspektive; Bedeutung von Gesten, Notizen und Mitschriften für mathematikbezogene Lern- und Kommunikationsprozesse, Grundvorstellungen mathematischer Inhalte (insbes. im Bereich der Trigonometrie), Übergang Schule-Hochschule, Mathematik und digitale Medien.

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Gesten und Mathematik – Kommunikations- und Lernprozesse

Review: Quality of Experience – Measuring Quality from the End-User Perspective [Slides]

The review of the TEWI colloquium of Dr. Raimund Schatz from Nov 20, 2019 comprises the slides (below):

Abstract: Over last 15 years, Quality of Experience (QoE) has evolved from a buzzword to a holistic, mature scientific concept that captures the entire experience that a person has with a multimedia communication service (e.g. online video, web browsing, telephony, etc.). This talk provides an introduction to the concept of QoE and its operationalization in subjective experiments. To this end we first review the origins of QoE as well as the most useful definitions and frameworks that map the main QoE constituents and use cases. In the second part we go about operationalizing QoE, with a focus on how to design and conduct subjective QoE experiments that provide valid and reliable results.

CV: Dr. Raimund Schatz is Senior Scientist at the AIT Austrian Institute of Technology, Center for Technology Experience, where he coordinates the Research Field „Experience Measurement“. Furthermore, he is Post-Doctoral researcher at the ATHENA Christian-Doppler Laboratory (ITEC, AAU). Until 2015 he was Key Researcher and Area Manager at the Telecommunications Research Center Vienna, Department of User-centered Interaction, Services, and Systems Quality. Raimund Schatz holds an Msc. in Telematics (TU-Graz), a PhD in Informatics (TU-Vienna), as well as an MBA and an MSc. from Open University Business School (UK). He is (co-)author of more than 130 publications in the areas of Quality of Experience, Service Quality, HCI and Pervasive Computing. Furthermore, he is or was actively involved in a number of QoE and HCI-related EU projects and networking activities, including SHOTPROS (H2020), Optiband (FP7), CELTIC QuEEN and COST Actions IC1003 Qualinet and IC1304 ACROSS, as well as the organization of various QoE-related conferences and workshops (e.g. QoENAM 2014, QoE-FI 2016, QCMAN 2016, QoE-Management 2017, QoMEX 2018, QoMEX 2019, etc.).

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Review: Quality of Experience – Measuring Quality from the End-User Perspective [Slides]

Applications and Challenges of Sentiment and Stance Analysis

Dr. Petra Kralj Novak | December 9, 2019 | 16:00 | S.2.42

Abstract:

Social media are computer-based technologies that provide means of information and idea sharing, as well as entertainment and engagement handly available as mobile applications and websites to both private users and businesses.  As social media communication is mostly informal, it is an ideal environment for the use of emoji and for detecting the population’s sentiments and stance. Sentiment* and stance** analysis have been heavily researched in the last decade and the technology to address these data analysis tasks have developed rapidly. In this talk, several inspiring sentiment and stance analysis applications will be presented, varying in data source, topics, language, and approaches used. As a result of several years of experience in sentiment and stance analysis, best practices guidelines will be provided and remaining challenges exposed.
*Sentiment analysis is the field of study that analyzes people’s opinions, sentiments, evaluations, attitudes, and emotions from a text.
**Stance analysis is the task of automatically determining from text whether the author of the text is in favor of, against, or neutral towards a proposition or target.

CV:

Dr. Petra Kralj Novak is a researcher at the Department of Knowledge Technologies, Jožef Stefan Institute, Ljubljana, Slovenia. Her research belongs to the wide area of knowledge discovery from databases. Currently, as a postdoctoral researcher, she analyses social and mainstream media focusing on the mediated sentiment and hate speech. Avant-garde research in analyzing the role of emojis in conveying sentiment was published in P. Kralj Novak, et al. „Sentiment of emojis“ and is the main reference for current research in the analysis of emoji. Dr. Kralj Novak publishes research papers and datasets in top academic venues. Her thesis focused on rule induction from class labeled data, where the induced rules are intended for human interpretation. The main findings of the thesis are published in Journal of Machine Learning Research and in the Encyclopedia of Machine Learning. She also designed and implemented GMOtreck – a system for optimization of laboratory level traceability of genetically modified organisms. Dr. Kralj Novak regularly serves in scientific programs of major academic and industrial conferences such as ICDM, ICML, DS, IDA, and Southern Data Science. She is PC chair of the  22nd International Conference on Discovery Science (2019, Split Croatia). From 2006 to 2009, and from 2018 on she is secretary and treasurer of SLAIS – the Slovenian Artificial Intelligence Society. She has also actively collaborated in several national and European research projects. She is the coordinator of the EU REC AG project IMSyPP: Innovative Monitoring Systems and Prevention Policies of Online Hate Speech (2020-2022).

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Applications and Challenges of Sentiment and Stance Analysis

Quality of Experience – Measuring Quality from the End-User Perspective

Dr. Raimund Schatz | Nov 20, 2019 | 10:00 | Lakeside B12b.1.1

Abstract: Over last 15 years, Quality of Experience (QoE) has evolved from a buzzword to a holistic, mature scientific concept that captures the entire experience that a person has with a multimedia communication service (e.g. online video, web browsing, telephony, etc.). This talk provides an introduction to the concept of QoE and its operationalization in subjective experiments. To this end we first review the origins of QoE as well as the most useful definitions and frameworks that map the main QoE constituents and use cases. In the second part we go about operationalizing QoE, with a focus on how to design and conduct subjective QoE experiments that provide valid and reliable results.

CV: Dr. Raimund Schatz is Senior Scientist at the AIT Austrian Institute of Technology, Center for Technology Experience, where he coordinates the Research Field „Experience Measurement“. Furthermore, he is Post-Doctoral researcher at the ATHENA Christian-Doppler Laboratory (ITEC, AAU). Until 2015 he was Key Researcher and Area Manager at the Telecommunications Research Center Vienna, Department of User-centered Interaction, Services, and Systems Quality. Raimund Schatz holds an Msc. in Telematics (TU-Graz), a PhD in Informatics (TU-Vienna), as well as an MBA and an MSc. from Open University Business School (UK). He is (co-)author of more than 130 publications in the areas of Quality of Experience, Service Quality, HCI and Pervasive Computing. Furthermore, he is or was actively involved in a number of QoE and HCI-related EU projects and networking activities, including SHOTPROS (H2020), Optiband (FP7), CELTIC QuEEN and COST Actions IC1003 Qualinet and IC1304 ACROSS, as well as the organization of various QoE-related conferences and workshops (e.g. QoENAM 2014, QoE-FI 2016, QCMAN 2016, QoE-Management 2017, QoMEX 2018, QoMEX 2019, etc.).

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Quality of Experience – Measuring Quality from the End-User Perspective

Connecting Trust – decentralization of the internet

Assoc.-Prof. Dr. Antorweep Chakravorty | November 25, 2019 | 16:00 | S.2.42

Abstract:

Blockchain is an innovation for creating distributed trust between users facilitating the exchange of value over a network. It can be seen as a decentralized read-only database operated collectively by participants in the network. Participants in the network can be different organizations that provide computing infrastructure to maintain a single version of a decentralized ledger. Each participant locally maintain the same version of this ledger in their own environment and agree upon any updates or changes to its state by employing some consensus algorithms. This enables the trust to be distributed throughout the network, without the need for a central intermediary. The decentralization of trust allows the blockchain technology to be transparent, secure, auditable, redundant and immutable. Since each participant maintains the same version of the truth, it removes the potential of conflict. Additionally, it also enhances the trust of end-users using applications provided by organizations driven by blockchains as they are able to get confirmation about operations on their data from multiple distinct entities rather than a single centralized party. These features of the blockchain has lead to its adoption not only in financial sectors but also in health, energy, IoT, supply chain and smart cities.

 

CV:

Dr. Antorweep Chakravorty is an Associate Professor at the University of Stavanger. His current research and development work is in the field of applied Blockchains, Big Data, Large Scale Machine Learning and Data Privacy. He has an interest in real-world problems, especially development of privacy enabled data-driven services in smart energy, healthcare and smart city domains. Antorweep completed his PhD. in 2015 with a thesis on Privacy Preserving Big Data Analytics at the University of Stavanger, Norway. Along with having a background in applied research in data-driven solutions, he is also involved in mentoring, teaching and supervision. He spent 6 months on a research exchange program at IBM Thomas J. Watson Research Center, New York, USA.

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Connecting Trust – decentralization of the internet

Enhancing Context Knowledge Repositories with Justifiable Exceptions

Prof. Dr. Thomas Eiter | October 25, 2019 | 14:00 | S.2.69

Abstract:

The Contextualized Knowledge Repository (CKR) framework was conceived as a logic-based approach for representing context dependent knowledge, which is a well-known area of study in AI, based on description logics. The framework has a two-layer structure with a global context that contains context-independent knowledge and meta-information about the contexts, and a set of local contexts with specific knowledge bases.  In many practical cases, it is desirable that inherited global knowledge can be „overridden“ at the local level. In order to address this need, an extension of CKR with global defeasible axioms was developed: these axioms locally apply to individuals unless an exception for overriding exists; such an exception, however, requires a justification that is provable from the knowledge base.

The formalization of this intuition has some desirable semantic properties, and furthermore allows for a translation of reasoning tasks on extended CKRs to datalog programs under the answer set (i.e., stable) semantics. This work complements other work on nonmonotonic extensions of description logics with an expressive formalism for exception handling by overriding, and adds to the body of results on using deductive database technology in these areas.

This is joint work with Loris Bozzato and Luciano Serafini (Fondazione Bruno Kessler, Trento).

CV:

Thomas Eiter is a full professor in the Faculty of Informatics at Vienna University of Technology (TU Wien), Austria, and Head of the Institute of Information Systems, where he also leads the Knowledge Based Systems Group. From 1996-1998, he was an associate professor of Computer Science at the University of Giessen, Germany.

Prof. Eiter’s current research interests include knowledge representation and reasoning, computational logic, foundations of information systems, and complexity in AI.  He has contributed to the DLV system and some of its extensions, e.g. the DLVHEX system. He has been involved in various national and international research and training projects, and he has been serving on a number of professional committees and boards. Prof. Eiter’s work has been honored with some best paper awards; he is a Fellow of the  European Association for Artificial Intelligence (EurAI), a Member of the Academia Europea, and a Corresponding Member of the Austrian Academy of Sciences.

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Enhancing Context Knowledge Repositories with Justifiable Exceptions

Extracting extreme aspects from time series with applications

Prof. Milan Stehlík | October 18, 2019 | 15:00 | V.1.27

Abstract:

Extracting chaotical and stochastic parts of information from time series needs very specific techniques. Motivated by two applications, image processing for cancer discrimination and methane emissions modelling we will explain the necessary techniques for statistical learning on chaotical and stochastic parts from data. In particular, Tsallis Entropy will be introduced and its role in information theory for dynamical system explained. Iterated function systems will be used as an example for chaos re-simulation. Construction of stochastic fractals will be discussed. We will show the importance of decomposition of data to stochastic, deterministic and chaotic part.

CV:

Professor Milan Stehlík  obtained his PhD in 2003 at Comenius University, Bratislava,  Slovakia,  and he habilitated in Statistics in 2011 at Johannes Kepler University in Linz, Austria. During 1.3.2014-1.10.2015 he was Associate Professor at Universidad Técnica Federico Santa María, Chile. In 2015 he received Full Professorship at University of Valparaiso, Valparaiso, Chile.

Currently he is Visiting professor at the Department of Statistics & Actuarial Science, The University of Iowa. In 2018 he was visiting Full Professor at School of Mathematics & Statistical Sciences Arizona State University, AZ, USA. He was involved in several international projects and collaborations in Austria, Spain, Russia, Canada, Germany, USA among others.

He does research in Extremes, Optimal design of experiments, Statistical Modelling, Neural Computing, Cancer discrimination. He servers as Associate Editor for Europe of Neural Computing and Applications, Associate Editor of Journal of Applied Statistics and Revstat.  He has been Principal Investigator of Innovative project LIT-2016-1-SEE-023 Title: Modeling complex dependencies: how to make strategic multicriterial decisions?  at Linz Institute of Technology, Austria and Chilean FONDECYT Regular. He published more than 180 papers and gave more than 190 talks.

Posted in TEWI-Kolloquium | Kommentare deaktiviert für Extracting extreme aspects from time series with applications
RSS
EMAIL