Asia
Police agency unveils draft bill to allow self-driving vehicles on Japan's roads
The National Police Agency on Thursday unveiled a draft bill that would allow vehicles with a high level of autonomous features to run on public roads, with an eye toward implementing the legislation in the first half of 2020. The bill to revise the nation's road traffic law would enable travel for what the government classifies as level 3 autonomous vehicles. Such vehicles can allow drivers to shift their attention elsewhere and let the system drive, except for during emergencies and system glitches that would require them to take back control. In the initial stage, the government may only allow the use of level 3 self-driving technology during highway traffic jams. Autonomous driving technology is classified into five categories.
Battling 'biopiracy', scientists catalog the Amazon's genetic wealth
TORONTO - In a bid to stop "biopiracy," researchers are building a giant database to catalog genetic material from the world's largest rainforest. From the rubber in car tires to cosmetics and medicines, genetic material contained in the Amazon region has contributed to discoveries worth billions of dollars. Communities living there, however, have rarely benefited from the genetic wealth extracted from their land -- a form of theft that legal experts call "biopiracy." Instead, forest dwellers often remain impoverished, which can drive them to find other ways to make money, such as illegal logging, according to Dominic Waughray, who heads the Amazon Bank of Codes project for the World Economic Forum. "At the heart of the conservation debate is: How do you find a way for a person in the forest to get more cash in their hand right now from preserving that habitat rather than cutting it down?" said Waughray.
China's tech giants want to go global. Just one thing might stand in their way.
In the early 1980s, a cluster of fledging computer companies opened up shop in a chaotic corner of northwest Beijing, near the campuses of Peking and Tsinghua Universities. Electronics Street, as the area became known, was a tangle of sturdy bicycles and hand-drawn signs, loud with heated bouts of haggling. Dusty banners hung over pedestrians' heads, while boxes of copy paper stacked 10 or 12 high blocked their path. Pirated software was so abundant that some preferred the moniker Crook Street. The existence of a burgeoning PC market was remarkable, given that many Chinese still did not own a refrigerator. But more remarkable was that the businesses of Electronics Street were private enterprises. Their foray into capitalism was an experiment launched with China's economic reforms, which early on were linked to investments in science and technology.
A Survey of Hierarchy Identification in Social Networks
Humans are social by nature. Throughout history, people have formed communities and built relationships. Most relationships with coworkers, friends, and family are developed during face-to-face interactions. These relationships are established through explicit means of communications such as words and implicit such as intonation, body language, etc. By analyzing human interactions we can derive information about the relationships and influence among conversation participants. However, with the development of the Internet, people started to communicate through text in online social networks. Interestingly, they brought their communicational habits to the Internet. Many social network users form relationships with each other and establish communities with leaders and followers. Recognizing these hierarchical relationships is an important task because it will help to understand social networks and predict future trends, improve recommendations, better target advertisement, and improve national security by identifying leaders of anonymous terror groups. In this work, I provide an overview of current research in this area and present the state-of-the-art approaches to deal with the problem of identifying hierarchical relationships in social networks.
Deep Metric Transfer for Label Propagation with Limited Annotated Data
Liu, Bin, Wu, Zhirong, Hu, Han, Lin, Stephen
We study object recognition under the constraint that each object class is only represented by very few observations. In such cases, naive supervised learning would lead to severe over-fitting in deep neural networks due to limited training data. We tackle this problem by creating much more training data through label propagation from the few labeled examples to a vast collection of unannotated images. Our main insight is that such a label propagation scheme can be highly effective when the similarity metric used for propagation is learned and transferred from other related domains with lots of data. We test our approach on semi-supervised learning, transfer learning and few-shot recognition, where we learn our similarity metric using various supervised/unsupervised pretraining methods, and transfer it to unlabeled data across different data distributions. By taking advantage of unlabeled data in this way, we achieve significant improvements on all three tasks. Notably, our approach outperforms current state-of-the-art techniques by an absolute $20\%$ for semi-supervised learning on CIFAR10, $10\%$ for transfer learning from ImageNet to CIFAR10, and $6\%$ for few-shot recognition on mini-ImageNet, when labeled examples are limited.
Splitting Epistemic Logic Programs
Cabalar, Pedro, Fandinno, Jorge, del Cerro, Luis Fariñas
Epistemic logic programs constitute an extension of the stable models semantics to deal with new constructs called subjective literals. Informally speaking, a subjective literal allows checking whether some regular literal is true in all stable models or in some stable model. As it can be imagined, the associated semantics has proved to be non-trivial, as the truth of the subjective literal may interfere with the set of stable models it is supposed to query. As a consequence, no clear agreement has been reached and different semantic proposals have been made in the literature. Unfortunately, comparison among these proposals has been limited to a study of their effect on individual examples, rather than identifying general properties to be checked. In this paper, we propose an extension of the well-known splitting property for logic programs to the epistemic case. To this aim, we formally define when an arbitrary semantics satisfies the epistemic splitting property and examine some of the consequences that can be derived from that, including its relation to conformant planning and to epistemic constraints. Interestingly, we prove (through counterexamples) that most of the existing proposals fail to fulfill the epistemic splitting property, except the original semantics proposed by Gelfond in 1991.
Variational Cross-domain Natural Language Generation for Spoken Dialogue Systems
Tseng, Bo-Hsiang, Kreyssig, Florian, Budzianowski, Pawel, Casanueva, Inigo, Wu, Yen-Chen, Ultes, Stefan, Gasic, Milica
Cross-domain natural language generation (NLG) is still a difficult task within spoken dialogue modelling. Given a semantic representation provided by the dialogue manager, the language generator should generate sentences that convey desired information. Traditional template-based generators can produce sentences with all necessary information, but these sentences are not sufficiently diverse. With RNN-based models, the diversity of the generated sentences can be high, however, in the process some information is lost. In this work, we improve an RNN-based generator by considering latent information at the sentence level during generation using the conditional variational autoencoder architecture. We demonstrate that our model outperforms the original RNN-based generator, while yielding highly diverse sentences. In addition, our model performs better when the training data is limited.
A Bayesian Additive Model for Understanding Public Transport Usage in Special Events
Rodrigues, Filipe, Borysov, Stanislav S., Ribeiro, Bernardete, Pereira, Francisco C.
Public special events, like sports games, concerts and festivals are well known to create disruptions in transportation systems, often catching the operators by surprise. Although these are usually planned well in advance, their impact is difficult to predict, even when organisers and transportation operators coordinate. The problem highly increases when several events happen concurrently. To solve these problems, costly processes, heavily reliant on manual search and personal experience, are usual practice in large cities like Singapore, London or Tokyo. This paper presents a Bayesian additive model with Gaussian process components that combines smart card records from public transport with context information about events that is continuously mined from the Web. We develop an efficient approximate inference algorithm using expectation propagation, which allows us to predict the total number of public transportation trips to the special event areas, thereby contributing to a more adaptive transportation system. Furthermore, for multiple concurrent event scenarios, the proposed algorithm is able to disaggregate gross trip counts into their most likely components related to specific events and routine behavior. Using real data from Singapore, we show that the presented model outperforms the best baseline model by up to 26% in R2 and also has explanatory power for its individual components.
Reliable Agglomerative Clustering
We analyze the general behavior of agglomerative clustering methods, and argue that their strategy yields establishment of a new reliable linkage at each step. However, in order to provide adaptive, density-consistent and flexible solutions, we propose to extract all the reliable linkages at each step, instead of the smallest one. This leads to a new agglomerative clustering strategy, called reliable agglomerative clustering, which similar to the standard agglomerative variant can be applied with all common criteria. Moreover, we prove that this strategy with the \emph{single} linkage criterion yields a minimum spanning tree algorithm. We perform experiments on several real-world datasets to demonstrate the superior performance of this strategy, compared to the standard alternative.
A Primal-dual Learning Algorithm for Personalized Dynamic Pricing with an Inventory Constraint
Chen, Ningyuan, Gallego, Guillermo
A firm is selling a product to different types (based on the features such as education backgrounds, ages, etc.) of customers over a finite season with non-replenishable initial inventory. The type label of an arriving customer can be observed but the demand function associated with each type is initially unknown. The firm sets personalized prices dynamically for each type and attempts to maximize the revenue over the season. We provide a learning algorithm that is near-optimal when the demand and capacity scale in proportion. The algorithm utilizes the primal-dual formulation of the problem and learns the dual optimal solution explicitly. It allows the algorithm to overcome the curse of dimensionality (the rate of regret is independent of the number of types) and sheds light on novel algorithmic designs for learning problems with resource constraints.