Asia
Temporal Graph Convolutional Network for Urban Traffic Flow Prediction Method
Zhao, Ling, Song, Yujiao, Deng, Min, Li, Haifeng
Accurate and real-time traffic forecasting plays an important role in the Intelligent Traffic System (ITS), it is of great significance for urban traffic planning, traffic management, and traffic control. However, traffic forecasting has always been a concerned open scientific issue, owing to the constraint of urban road network topological structure and the law of dynamic change with time, namely spatial dependence and temporal dependence. In order to capture the spatial and temporal dependence simultaneously, we propose a novel neural network-based traffic forecasting method, temporal graph convolutional network (T-GCN) model, which is in combination with the graph convolutional network (GCN) and gated recurrent unit (GRU). Specifically, the graph convolutional network is used to learn the complex topological structure to capture the spatial dependence and the gated recurrent unit is used to learn the dynamic change of traffic flow to capture the temporal dependence. And then, the T-GCN model is employed to realize the traffic forecasting task based on urban road network. Experiments demonstrate that our T-GCN model can obtain the spatio temporal correlation from traffic data and the prediction effects outperform state-of-art baselines on real-world traffic datasets.
Machine Learning with Abstention for Automated Liver Disease Diagnosis
Hamid, Kanza, Asif, Amina, Abbasi, Wajid, Sabih, Durre, Minhas, Fayyaz
This paper presents a novel approach for detection of liver abnormalities in an automated manner using ultrasound images. For this purpose, we have implemented a machine learning model that can not only generate labels (normal and abnormal) for a given ultrasound image but it can also detect when its prediction is likely to be incorrect. The proposed model abstains from generating the label of a test example if it is not confident about its prediction. Such behavior is commonly practiced by medical doctors who, when given insufficient information or a difficult case, can chose to carry out further clinical or diagnostic tests before generating a diagnosis. However, existing machine learning models are designed in a way to always generate a label for a given example even when the confidence of their prediction is low. We have proposed a novel stochastic gradient based solver for the learning with abstention paradigm and use it to make a practical, state of the art method for liver disease classification. The proposed method has been benchmarked on a data set of approximately 100 patients from MINAR, Multan, Pakistan and our results show that the proposed scheme offers state of the art classification performance.
Fast Matrix Factorization with Non-Uniform Weights on Missing Data
He, Xiangnan, Tang, Jinhui, Du, Xiaoyu, Hong, Richang, Ren, Tongwei, Chua, Tat-Seng
Abstract--Matrix factorization (MF) has been widely used to discover the low-rank structure and to predict the missing entries of data matrix. In many real-world learning systems, the data matrix can be very high-dimensional but sparse. This poses an imbalanced learning problem, since the scale of missing entries is usually much larger than that of observed entries, but they cannot be ignored due to the valuable negative signal. For efficiency concern, existing work typically applies a uniform weight on missing entries to allow a fast learning algorithm. However, this simplification will decrease modeling fidelity, resulting in suboptimal performance for downstream applications. In this work, we weight the missing data non-uniformly, and more generically, we allow any weighting strategy on the missing data. To address the efficiency challenge, we propose a fast learning method, for which the time complexity is determined by the number of observed entries in the data matrix, rather than the matrix size. The key idea is twofold: 1) we apply truncated SVD on the weight matrix to get a more compact representation of the weights, and 2) we learn MF parameters with element-wise alternating least squares (eALS) and memorize the key intermediate variables to avoid repeating computations that are unnecessary. We conduct extensive experiments on two recommendation benchmarks, demonstrating the correctness, efficiency, and effectiveness of our fast eALS method. Atrices are a common data structure to represent the relation between two types of entities in learning systems [1]-[3]. In relational learning, matrix factorization (MF) is a popular approach for dimension reduction by representing the rows (entities of one type) and columns (entities of another type) as two low-rank matrices. The optimization of dimension reduction is usually achieved by minimizing the reconstruction error between the low-rank model and the original data. Xiangnan He and Tat-Seng Chua are with the School of Computing, National University of Singapore, Singapore, 117417. Jinhui Tang is with the School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing, Jiangsu, China, 210094.
ReSet: Learning Recurrent Dynamic Routing in ResNet-like Neural Networks
Kemaev, Iurii, Polykovskiy, Daniil, Vetrov, Dmitry
Neural Network is a powerful Machine Learning tool that shows outstanding performance in Computer Vision, Natural Language Processing, and Artificial Intelligence. In particular, recently proposed ResNet architecture and its modifications produce state-of-the-art results in image classification problems. ResNet and most of the previously proposed architectures have a fixed structure and apply the same transformation to all input images. In this work, we develop a ResNet-based model that dynamically selects Computational Units (CU) for each input object from a learned set of transformations. Dynamic selection allows the network to learn a sequence of useful transformations and apply only required units to predict the image label. We compare our model to ResNet-38 architecture and achieve better results than the original ResNet on CIFAR-10.1 test set. While examining the produced paths, we discovered that the network learned different routes for images from different classes and similar routes for similar images.
Almost Optimal Algorithms for Linear Stochastic Bandits with Heavy-Tailed Payoffs
Shao, Han, Yu, Xiaotian, King, Irwin, Lyu, Michael R.
In linear stochastic bandits, it is commonly assumed that payoffs are with sub-Gaussian noises. In this paper, under a weaker assumption on noises, we study the problem of \underline{lin}ear stochastic {\underline b}andits with h{\underline e}avy-{\underline t}ailed payoffs (LinBET), where the distributions have finite moments of order $1+\epsilon$, for some $\epsilon\in (0,1]$. We rigorously analyze the regret lower bound of LinBET as $\Omega(T^{\frac{1}{1+\epsilon}})$, implying that finite moments of order 2 (i.e., finite variances) yield the bound of $\Omega(\sqrt{T})$, with $T$ being the total number of rounds to play bandits. The provided lower bound also indicates that the state-of-the-art algorithms for LinBET are far from optimal. By adopting median of means with a well-designed allocation of decisions and truncation based on historical information, we develop two novel bandit algorithms, where the regret upper bounds match the lower bound up to polylogarithmic factors. To the best of our knowledge, we are the first to solve LinBET optimally in the sense of the polynomial order on $T$. Our proposed algorithms are evaluated based on synthetic datasets, and outperform the state-of-the-art results.
A Survey of Mixed Data Clustering Algorithms
Most of the datasets normally contain either numeric or categorical features. Mixed data comprises of both numeric and categorical features, and they frequently occur in various domains, such as health, finance, marketing, etc. Clustering is often sought on mixed data to find structures and to group similar objects. However, clustering mixed data is challenging because it is difficult to directly apply mathematical operations, such as summation, average etc. on the feature values of these datasets. In this paper, we review various types of mixed data clustering techniques in detail. We present a taxonomy to identify ten types of different mixed data clustering techniques. We also compare the performance of several mixed data clustering methods on publicly available datasets. The paper further identifies challenges in developing different mixed data clustering algorithms and provides guidelines for future directions in this area.
Neural-based Pinyin-to-Character Conversion with Adaptive Vocabulary
Huang, Yafang, Zhang, Zhuosheng, Zhao, Hai
Pinyin-to-character (P2C) conversion is the core component of pinyin-based Chinese input method engine (IME). However, the conversion is seriously compromised by the ambiguities of Chinese characters corresponding to pinyin as well as the predefined fixed vocabularies. To alleviate such inconveniences, we propose a neural P2C conversion model augmented by a large online updating vocabulary with a target vocabulary sampling mechanism. Our experiments show that the proposed approach reduces the decoding time on CPUs up to 50$\%$ on P2C tasks at the same or only negligible change in conversion accuracy, and the online updated vocabulary indeed helps our IME effectively follows user inputting behavior.
Artificial intelligence and the security dilemma
Recent breakthroughs in machine learning and artificial intelligence (A.I.) have prompted breathless speculation about their national security applications. Yet most of that work has focused narrowly on their implications for autonomous weapons systems, rather than on the broader security environment. Apart from Michael Horowitz and a handful of others, few scholars have sketched out how A.I. might affect core questions of international relations and foreign policy. One key challenge stands out: What influence will A.I. have on security dilemmas between great powers? With the two leading producers of A.I., the United States and China, already eyeing each other warily, the question is far from an idle one.
China steps up drone race with stealth aircraft
China is rolling out stealth drones and pilot-less aircraft fitted with deadly weapons, such as AK-47 rifles, onto world markets. Combat drones were among the jet fighters, missiles and other military hardware shown off this week at Airshow China, the country's biggest aerospace industry exhibition. China's automated warplanes are already flying in the Middle East, and the newly unveiled unmanned jets signal Beijing's determination in catching up and eventually rivaling with the United States in the global military drone market. Visitors to the Airshow China take pictures of CH-7, China's newest stealth combat drone Saudi Arabia and Pakistan are in discussions to acquire the Chinese-made Blowfish A2 (pictured). A director from Ziyan, the manufacturer of the helicopter drone, said they could add'whatever' weapons required by clients to the unmanned aircraft One of the most eye-catching drones displayed at the exhibition in Zhuhai was CH-7, or Rainbow-7, China's newest stealth combat drone.
China unveils 'world first' AI news anchors
SHANGHAI – China's state-controlled news broadcasters have long been considered somewhat robotic in their daily recitation of pro-government propaganda and a pair of new presenters will do little to dispel that view. Calling it a "world first," the Xinhua News Agency this past week debuted a pair of virtual news anchors amid a state-directed embrace of advanced technologies such as artificial intelligence. Based on the appearances of two flesh-and-blood Chinese news presenters, the computerized avatars read out text that is fed into their system, their mouths moving in tandem with the reports. Xinhua said the "AI Synthetic Anchors," one for Chinese and one for English news, were developed along with Sogou Inc., a Beijing-based creator of search engines and voice-recognition technology. China last year unveiled plans to become a world leader in AI and other high-tech fields, though it has since toned down the rhetoric amid a trade war with the United States, which has included accusations by President Donald Trump that China steals U.S. technologies.