Education
Optimizing Class Distribution in Memory for Multi-Label Online Continual Learning
Online continual learning, especially when task identities and task boundaries are unavailable, is a challenging continual learning setting. One representative kind of methods for online continual learning is replay-based methods, in which a replay buffer called memory is maintained to keep a small part of past samples for overcoming catastrophic forgetting. When tackling with online continual learning, most existing replay-based methods focus on single-label problems in which each sample in the data stream has only one label. But multi-label problems may also happen in the online continual learning setting in which each sample may have more than one label. In the online setting with multi-label samples, the class distribution in data stream is typically highly imbalanced, and it is challenging to control class distribution in memory since changing the number of samples belonging to one class may affect the number of samples belonging to other classes. But class distribution in memory is critical for replay-based memory to get good performance, especially when the class distribution in data stream is highly imbalanced. In this paper, we propose a simple but effective method, called optimizing class distribution in memory (OCDM), for multi-label online continual learning. OCDM formulates the memory update mechanism as an optimization problem and updates the memory by solving this problem. Experiments on two widely used multi-label datasets show that OCDM can control the class distribution in memory well and can outperform other state-of-the-art methods.
Doubly Fair Dynamic Pricing
Xu, Jianyu, Qiao, Dan, Wang, Yu-Xiang
We study the problem of online dynamic pricing with two types of fairness constraints: a "procedural fairness" which requires the proposed prices to be equal in expectation among different groups, and a "substantive fairness" which requires the accepted prices to be equal in expectation among different groups. A policy that is simultaneously procedural and substantive fair is referred to as "doubly fair". We show that a doubly fair policy must be random to have higher revenue than the best trivial policy that assigns the same price to different groups. In a two-group setting, we propose an online learning algorithm for the 2-group pricing problems that achieves $\tilde{O}(\sqrt{T})$ regret, zero procedural unfairness and $\tilde{O}(\sqrt{T})$ substantive unfairness over $T$ rounds of learning. We also prove two lower bounds showing that these results on regret and unfairness are both information-theoretically optimal up to iterated logarithmic factors. To the best of our knowledge, this is the first dynamic pricing algorithm that learns to price while satisfying two fairness constraints at the same time.
Multiple-Choice Question Generation: Towards an Automated Assessment Framework
Automated question generation is an important approach to enable personalisation of English comprehension assessment. Recently, transformer-based pretrained language models have demonstrated the ability to produce appropriate questions from a context paragraph. Typically, these systems are evaluated against a reference set of manually generated questions using n-gram based metrics, or manual qualitative assessment. Here, we focus on a fully automated multiple-choice question generation (MCQG) system where both the question and possible answers must be generated from the context paragraph. Applying n-gram based approaches is challenging for this form of system as the reference set is unlikely to capture the full range of possible questions and answer options. Conversely manual assessment scales poorly and is expensive for MCQG system development. In this work, we propose a set of performance criteria that assess different aspects of the generated multiple-choice questions of interest. These qualities include: grammatical correctness, answerability, diversity and complexity. Initial systems for each of these metrics are described, and individually evaluated on standard multiple-choice reading comprehension corpora.
Conversational QA Dataset Generation with Answer Revision
Hwang, Seonjeong, Lee, Gary Geunbae
Conversational question--answer generation is a task that automatically generates a large-scale conversational question answering dataset based on input passages. In this paper, we introduce a novel framework that extracts question-worthy phrases from a passage and then generates corresponding questions considering previous conversations. In particular, our framework revises the extracted answers after generating questions so that answers exactly match paired questions. Experimental results show that our simple answer revision approach leads to significant improvement in the quality of synthetic data. Moreover, we prove that our framework can be effectively utilized for domain adaptation of conversational question answering.
Comparison of Lexical Alignment with a Teachable Robot in Human-Robot and Human-Human-Robot Interactions
Asano, Yuya, Litman, Diane, Yu, Mingzhi, Lobczowski, Nikki, Nokes-Malach, Timothy, Kovashka, Adriana, Walker, Erin
Speakers build rapport in the process of aligning conversational behaviors with each other. Rapport engendered with a teachable agent while instructing domain material has been shown to promote learning. Past work on lexical alignment in the field of education suffers from limitations in both the measures used to quantify alignment and the types of interactions in which alignment with agents has been studied. In this paper, we apply alignment measures based on a data-driven notion of shared expressions (possibly composed of multiple words) and compare alignment in one-on-one human-robot (H-R) interactions with the H-R portions of collaborative human-human-robot (H-H-R) interactions. We find that students in the H-R setting align with a teachable robot more than in the H-H-R setting and that the relationship between lexical alignment and rapport is more complex than what is predicted by previous theoretical and empirical work.
10 years later, deep learning 'revolution' rages on, say AI pioneers Hinton, LeCun and Li
Were you unable to attend Transform 2022? Check out all of the summit sessions in our on-demand library now! Artificial intelligence (AI) pioneer Geoffrey Hinton, one of the trailblazers of the deep learning "revolution" that began a decade ago, says that the rapid progress in AI will continue to accelerate. In an interview before the 10-year anniversary of key neural network research that led to a major AI breakthrough in 2012, Hinton and other leading AI luminaries fired back at some critics who say deep learning has "hit a wall." "We're going to see big advances in robotics -- dexterous, agile, more compliant robots that do things more efficiently and gently like we do," Hinton said. Other AI pathbreakers, including Yann LeCun, head of AI and chief scientist at Meta and Stanford University professor Fei-Fei Li, agree with Hinton that the results from the groundbreaking 2012 research on the ImageNet database -- which was built on previous work to unlock significant advancements in computer vision specifically and deep learning overall -- pushed deep learning into the mainstream and have sparked a massive momentum that will be hard to stop.
Should Young Computer Scientists Stop Collaborating with Their Doctoral Advisors?
Shortly after the first author started his tenure-track position at Bar-Ilan University, he published a few additional papers with his doctoral advisor. These papers were mostly "lingering" results from his Ph.D. or direct extensions thereof. He was very surprised that his department chair reprimanded him for this, claiming it could be harmful to his career. Surprisingly, until now, we were unable to find any support to that claim in the literature. The benefits and importance of mentoring have been long established and span a wide variety of vocational fields both in and outside of academia.2,7 In the academic realm, the supervision benefits are commonly mutual:6 The advisor extends her ability to conduct research by delegation, extends her influence network, and the advisee learns the important skills needed to conduct scientific research, receives various types of academic support, and so on.
Applied AI Teaches Handwriting
Researchers from Germany's Karlsruhe Institute of Technology (KIT) and pen-maker Stabilo are collaborating on an artificial intelligence (AI)-based pen to teach schoolchildren what is becoming a lost art in an increasingly digital world: handwriting. The joint project--Kaligo-based Intelligent Handwriting Teacher (KIHT)--is funded by the German Federal Ministry of Education and Research. German children are taught to write by redrawing the shape of letters, which requires them to think about writing, explains Tanja Harbaum, a researcher at KIT who is involved with the project. "We want them to be able to write without having to think about writing. That's what we as adults do."
Clustering Algorithms in Machine Learning
Machine Learning problems deal with a great deal of data and depend heavily on the algorithms that are used to train the model. There are various approaches and algorithms to train a machine learning model based on the problem at hand. Supervised and unsupervised learning are the two most prominent of these approaches. An important real-life problem of marketing a product or service to a specific target audience can be easily resolved with the help of a form of unsupervised learning known as Clustering. This article will explain clustering algorithms along with real-life problems and examples.
A Versatile Agent for Fast Learning from Human Instructors
Chen, Yiwen, Zhang, Zedong, Liu, Haofeng, Tan, Jiayi, Chew, Chee-Meng, Ang, Marcelo
In recent years, a myriad of superlative works on intelligent robotics policies have been done, thanks to advances in machine learning. However, inefficiency and lack of transfer ability hindered algorithms from pragmatic applications, especially in human-robot collaboration, when few-shot fast learning and high flexibility become a wherewithal. To surmount this obstacle, we refer to a "Policy Pool", containing pre-trained skills that can be easily accessed and reused. An agent is employed to govern the "Policy Pool" by unfolding requisite skills in a flexible sequence, contingent on task specific predilection. This predilection can be automatically interpreted from one or few human expert demonstrations. Under this hierarchical setting, our algorithm is able to pick up a sparse-reward, multi-stage knack with only one demonstration in a Mini-Grid environment, showing the potential for instantly mastering complex robotics skills from human instructors. Additionally, the innate quality of our algorithm also allows for lifelong learning, making it a versatile agent.