Asia
New Samurai Shodown appears to use neural network AI for enemy fighters - GameRevolution
The new Samurai Shodown game appears to be using neural network AI for enemy fighters. The revolutionary artificial intelligence system could completely change how fighting games implement computer enemies. SNK Playmore is supposedly developing the system with future titles in mind. King of Fighters World noticed an interesting panel coming to the Game Creators Conference 2019 in Osaka. The panel is titled "The Incorporation of Neural Network based AI into Fighting Games" and features a screenshot of Samurai Shodown (Samurai Spirits in Japan). It is being hosted by Nobuaki Nigo from SNK's research and development department.
China bosses blockchain and AI patents
In a healthy display of tech innovation power, Chinese companies have been dominating blockchain and artificial intelligence (AI) patents in 2017. According to a new study by UHY, an accounting and consultancy network, 99 patents (32%) from a total of 314 filed with the World Intellectual Property Organisation (WIPO) in 2017 were by Chinese firms. Rick David, chairman of UHY, comments: "Blockchain and AI could unlock significant economic growth over the coming decades, and businesses across the world are investing in making sure they benefit from that." He adds: "Where countries are lagging behind in areas such as these, governments should consider tax incentives to encourage increased research and development." While that Chinese figure is impressive – and note that all this data is from 2017, US businesses were close behind with 29% of blockchain patents, followed by Australian businesses with 40 patents (13%).
What Makes India An Artificial Intelligence Specialist?
Government Support: The government has shown great support in leveraging AI. NITI Aayog's unique brand called #AIforAll is an approach that focuses on how India can leverage the transformative technologies to ensure social and inclusive growth in line with the development philosophy of the government. It aims to enhance and empower human capabilities to address the challenges of access, affordability, shortage and inconsistency of skilled expertise. It also aims to tackle some global challenges from the AI perspective, be it an application, research, development, technology or responsible AI. With this initiative, it has extended its support in the areas of healthcare, agriculture, education, smart cities and infrastructure and smart mobility and transportation sectors.
Example and Feature importance-based Explanations for Black-box Machine Learning Models
Adhikari, Ajaya, Tax, D. M. J, Satta, Riccardo, Fath, Matthias
As machine learning models become more accurate, they typically become more complex and uninterpretable by humans. The black-box character of these models holds back its acceptance in practice, especially in high-risk domains where the consequences of failure could be catastrophic such as health-care or defense. Providing understandable and useful explanations behind ML models or predictions can increase the trust of the user. Example-based reasoning, which entails leveraging previous experience with analogous tasks to make a decision, is a well known strategy for problem solving and justification. This work presents a new explanation extraction method called LEAFAGE, for a prediction made by any black-box ML model. The explanation consists of the visualization of similar examples from the training set and the importance of each feature. Moreover, these explanations are contrastive which aims to take the expectations of the user into account. LEAFAGE is evaluated in terms of fidelity to the underlying black-box model and usefulness to the user. The results showed that LEAFAGE performs overall better than the current state-of-the-art method LIME in terms of fidelity, on ML models with non-linear decision boundary. A user-study was conducted which focused on revealing the differences between example-based and feature importance-based explanations. It showed that example-based explanations performed significantly better than feature importance-based explanation, in terms of perceived transparency, information sufficiency, competence and confidence. Counter-intuitively, when the gained knowledge of the participants was tested, it showed that they learned less about the black-box model after seeing a feature importance-based explanation than seeing no explanation at all. The participants found feature importance-based explanation vague and hard to generalize it to other instances.
Fair Regression for Health Care Spending
The distribution of health care payments to insurance plans has substantial consequences for social policy. Risk adjustment formulas predict spending in health insurance markets in order to provide fair benefits and health care coverage for all enrollees, regardless of their health status. Unfortunately, current risk adjustment formulas are known to undercompensate payments to health insurers for specific groups of enrollees (by underpredicting their spending). Much of the existing algorithmic fairness literature for group fairness to date has focused on classifiers and binary outcomes. To improve risk adjustment formulas for undercompensated groups, we expand on concepts from the statistics, computer science, and health economics literature to develop new fair regression methods for continuous outcomes by building fairness considerations directly into the objective function. We additionally propose a novel measure of fairness while asserting that a suite of metrics is necessary in order to evaluate risk adjustment formulas more fully. Our data application using the IBM MarketScan Research Databases and simulation studies demonstrate that these new fair regression methods may lead to massive improvements in group fairness with only small reductions in overall fit.
The CM Algorithm for the Maximum Mutual Information Classifications of Unseen Instances
The Maximum Mutual Information (MMI) criterion is different from the Least Error Rate (LER) criterion. It can reduce failing to report small probability events. This paper introduces the Channels Matching (CM) algorithm for the MMI classifications of unseen instances. It also introduces some semantic information methods, which base the CM algorithm. In the CM algorithm, label learning is to let the semantic channel match the Shannon channel (Matching I) whereas classifying is to let the Shannon channel match the semantic channel (Matching II). We can achieve the MMI classifications by repeating Matching I and II. For low-dimensional feature spaces, we only use parameters to construct n likelihood functions for n different classes (rather than to construct partitioning boundaries as gradient descent) and expresses the boundaries by numerical values. Without searching in parameter spaces, the computation of the CM algorithm for low-dimensional feature spaces is very simple and fast. Using a two-dimensional example, we test the speed and reliability of the CM algorithm by different initial partitions. For most initial partitions, two iterations can make the mutual information surpass 99% of the convergent MMI. The analysis indicates that for high-dimensional feature spaces, we may combine the CM algorithm with neural networks to improve the MMI classifications for faster and more reliable convergence.
Black Box Submodular Maximization: Discrete and Continuous Settings
Chen, Lin, Zhang, Mingrui, Hassani, Hamed, Karbasi, Amin
In this paper, we consider the problem of black box continuous submodular maximization where we only have access to the function values and no information about the derivatives is provided. For a monotone and continuous DR-submodular function, and subject to a bounded convex body constraint, we propose Black-box Continuous Greedy, a derivative-free algorithm that provably achieves the tight $[(1-1/e)OPT-\epsilon]$ approximation guarantee with $O(d/\epsilon^3)$ function evaluations. We then extend our result to the stochastic setting where function values are subject to stochastic zero-mean noise. It is through this stochastic generalization that we revisit the discrete submodular maximization problem and use the multi-linear extension as a bridge between discrete and continuous settings. Finally, we extensively evaluate the performance of our algorithm on continuous and discrete submodular objective functions using both synthetic and real data.
Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting
De-Arteaga, Maria, Romanov, Alexey, Wallach, Hanna, Chayes, Jennifer, Borgs, Christian, Chouldechova, Alexandra, Geyik, Sahin, Kenthapadi, Krishnaram, Kalai, Adam Tauman
We present a large-scale study of gender bias in occupation classification, a task where the use of machine learning may lead to negative outcomes on peoples' lives. We analyze the potential allocation harms that can result from semantic representation bias. To do so, we study the impact on occupation classification of including explicit gender indicators---such as first names and pronouns---in different semantic representations of online biographies. Additionally, we quantify the bias that remains when these indicators are "scrubbed," and describe proxy behavior that occurs in the absence of explicit gender indicators. As we demonstrate, differences in true positive rates between genders are correlated with existing gender imbalances in occupations, which may compound these imbalances.
Large-Scale Classification using Multinomial Regression and ADMM
Fung, Samy Wu, Tyrväinen, Sanna, Ruthotto, Lars, Haber, Eldad
We present a novel method for learning the weights in multinomial logistic regression based on the alternating direction method of multipliers (ADMM). In each iteration, our algorithm decomposes the training into three steps; a linear least-squares problem for the weights, a global variable update involving a separable cross-entropy loss function, and a trivial dual variable update The least-squares problem can be factorized in the off-line phase, and the separability in the global variable update allows for efficient parallelization, leading to faster convergence. We compare our method with stochastic gradient descent for linear classification as well as for transfer learning and show that the proposed ADMM-Softmax leads to improved generalization and convergence.