Oceania
Open-world Machine Learning: Applications, Challenges, and Opportunities
Parmar, Jitendra, Chouhan, Satyendra Singh, Rathore, Santosh Singh
Traditional machine learning especially supervised learning follows the assumptions of closed-world learning i.e., for each testing class a training class is available. However, such machine learning models fail to identify the classes which were not available during training time. These classes can be referred to as unseen classes. Whereas, open-world machine learning deals with arbitrary inputs (data with unseen classes) to machine learning systems. Moreover, traditional machine learning is static learning which is not appropriate for an active environment where the perspective and sources, and/or volume of data are changing rapidly. In this paper, first, we present an overview of open-world learning with importance to the real-world context. Next, different dimensions of open-world learning are explored and discussed. The area of open-world learning gained the attention of the research community in the last decade only. We have searched through different online digital libraries and scrutinized the work done in the last decade. This paper presents a systematic review of various techniques for open-world machine learning. It also presents the research gaps, challenges, and future directions in open-world learning. This paper will help researchers to understand the comprehensive developments of open-world learning and the likelihoods to extend the research in suitable areas. It will also help to select applicable methodologies and datasets to explore this further.
Stochastic Intervention for Causal Inference via Reinforcement Learning
Duong, Tri Dung, Li, Qian, Xu, Guandong
Causal inference methods are widely applied in various decision-making domains such as precision medicine, optimal policy and economics. Central to causal inference is the treatment effect estimation of intervention strategies, such as changes in drug dosing and increases in financial aid. Existing methods are mostly restricted to the deterministic treatment and compare outcomes under different treatments. However, they are unable to address the substantial recent interest of treatment effect estimation under stochastic treatment, e.g., "how all units health status change if they adopt 50\% dose reduction". In other words, they lack the capability of providing fine-grained treatment effect estimation to support sound decision-making. In our study, we advance the causal inference research by proposing a new effective framework to estimate the treatment effect on stochastic intervention. Particularly, we develop a stochastic intervention effect estimator (SIE) based on nonparametric influence function, with the theoretical guarantees of robustness and fast convergence rates. Additionally, we construct a customised reinforcement learning algorithm based on the random search solver which can effectively find the optimal policy to produce the greatest expected outcomes for the decision-making process. Finally, we conduct an empirical study to justify that our framework can achieve significant performance in comparison with state-of-the-art baselines.
Differentially Private Densest Subgraph Detection
Nguyen, Dung, Vullikanti, Anil
Densest subgraph detection is a fundamental graph mining problem, with a large number of applications. There has been a lot of work on efficient algorithms for finding the densest subgraph in massive networks. However, in many domains, the network is private, and returning a densest subgraph can reveal information about the network. Differential privacy is a powerful framework to handle such settings. We study the densest subgraph problem in the edge privacy model, in which the edges of the graph are private. We present the first sequential and parallel differentially private algorithms for this problem. We show that our algorithms have an additive approximation guarantee. We evaluate our algorithms on a large number of real-world networks, and observe a good privacy-accuracy tradeoff when the network has high density.
How ditching the nine-to-five could help businesses adapt as use of artificial intelligence increases
Switching from a nine-to-five to a nine-to-three workday could be the way forward in an increasingly hi-tech world, researchers say. A University of Otago report, released on Monday, found that while the impact of increased use of artificial intelligence (AI) on jobs was hard to predict, a shorter work week could help businesses and workers adapt. Report co-author Professor James Maclaurin said using AI alongside human workers could increase efficiency, productivity and potentially incomes. Avoiding AI, on the other hand, pushed workers into low-paid work while technology took on high value tasks. READ MORE: * Flexible work: The rise โ and pros and cons โ of shunning the'office' * Independent watchdog needed to probe Government's use of AI: law, computer science experts * The tech sector won't wait for us to catch up * While artificial intelligence is tipped to be'as significant as electricity', it's not coming for your job, yet "The key question is whether New Zealand will successfully deploy AI, ultimately increasing our GDP [gross domestic product], or [whether] more and more of the profits from the AI revolution flow to large, data-rich international companies such as Google and Facebook."
Here Are the Top 10 Ted Talks on AI That Are a Must-Watch
In the current scenario, where everything is going digital, Ted Talks have a great role in educating and imparting knowledge to a wider audience. These engaging interactions have robbed the minds of people and Ted Talks do not consume a lot of time. Instead, they just spread ideas in a very concise, interactive form so that it hooks and does not bore the audience. Ted Talks cover a wide variety of themes and topics, technology is one of them. It has a great archive of talks on artificial intelligence.
Humanoid Attack: New Form Of Click Fraud Identified Through Machine Learning
A research initiative from the US, Australia and China has identified a new strain of click fraud, dubbed'Humanoid Attack' that slips past conventional detection frameworks, and exploits real-life user interactions in mobile apps in order to generate revenue from fake clicks on embedded third-party framework advertisements. The paper, led by Shanghai Jiao Tong University, contends that this new variation on click fraud is already widely diffused, and identifies 157 infected apps out of the top-rated 20,000 apps across the Google Play and Huawei app markets. One HA-infected social and communication app discussed in the study is reported to have 570 million downloads. The report notes that four other apps'produced by the same company are manifested to have similar click fraud codes'. To detect apps which feature Humanoid Attack (HA), the researchers developed a tool entitled ClickScanner, which generates data dependency graphs, based on static analysis, from bytecode-level inspection of Android apps.
Stochastic Intervention for Causal Effect Estimation
Duong, Tri Dung, Li, Qian, Xu, Guandong
Causal inference methods are widely applied in various decision-making domains such as precision medicine, optimal policy and economics. Central to these applications is the treatment effect estimation of intervention strategies. Current estimation methods are mostly restricted to the deterministic treatment, which however, is unable to address the stochastic space treatment policies. Moreover, previous methods can only make binary yes-or-no decisions based on the treatment effect, lacking the capability of providing fine-grained effect estimation degree to explain the process of decision making. In our study, we therefore advance the causal inference research to estimate stochastic intervention effect by devising a new stochastic propensity score and stochastic intervention effect estimator (SIE). Meanwhile, we design a customized genetic algorithm specific to stochastic intervention effect (Ge-SIO) with the aim of providing causal evidence for decision making. We provide the theoretical analysis and conduct an empirical study to justify that our proposed measures and algorithms can achieve a significant performance lift in comparison with state-of-the-art baselines.
A Comprehensive Survey on Community Detection with Deep Learning
Su, Xing, Xue, Shan, Liu, Fanzhen, Wu, Jia, Yang, Jian, Zhou, Chuan, Hu, Wenbin, Paris, Cecile, Nepal, Surya, Jin, Di, Sheng, Quan Z., Yu, Philip S.
A community reveals the features and connections of its members that are different from those in other communities in a network. Detecting communities is of great significance in network analysis. Despite the classical spectral clustering and statistical inference methods, we notice a significant development of deep learning techniques for community detection in recent years with their advantages in handling high dimensional network data. Hence, a comprehensive overview of community detection's latest progress through deep learning is timely to both academics and practitioners. This survey devises and proposes a new taxonomy covering different categories of the state-of-the-art methods, including deep learning-based models upon deep neural networks, deep nonnegative matrix factorization and deep sparse filtering. The main category, i.e., deep neural networks, is further divided into convolutional networks, graph attention networks, generative adversarial networks and autoencoders. The survey also summarizes the popular benchmark data sets, model evaluation metrics, and open-source implementations to address experimentation settings. We then discuss the practical applications of community detection in various domains and point to implementation scenarios. Finally, we outline future directions by suggesting challenging topics in this fast-growing deep learning field.
Reputation Bootstrapping for Composite Services using CP-nets
Mistry, Sajib, Bouguettaya, Athman
We propose a novel framework to bootstrap the reputation of on-demand service compositions. On-demand compositions are usually context-aware and have little or no direct consumer feedback. The reputation bootstrapping of single or atomic services does not consider the topology of the composition and relationships among reputation-related factors. We apply Conditional Preference Networks (CP-nets) of reputation-related factors for component services in a composition. The reputation of a composite service is bootstrapped by the composition of CP-nets. We consider the history of invocation among component services to determine reputation-interdependence in a composition. The composition rules are constructed using the composition topology and four types of reputation-influence among component services. A heuristic-based Q-learning approach is proposed to select the optimal set of reputation-related CP-nets. Experimental results prove the efficiency of the proposed approach.
General Game Heuristic Prediction Based on Ludeme Descriptions
Stephenson, Matthew, Soemers, Dennis J. N. J., Piette, Eric, Browne, Cameron
This paper investigates the performance of different general-game-playing heuristics for games in the Ludii general game system. Based on these results, we train several regression learning models to predict the performance of these heuristics based on each game's description file. We also provide a condensed analysis of the games available in Ludii, and the different ludemes that define them.