Goto

Collaborating Authors

 Rule-Based Reasoning


Expert-Augmented Machine Learning

arXiv.org Artificial Intelligence

Machine Learning is proving invaluable across disciplines. However, its success is often limited by the quality and quantity of available data, while its adoption by the level of trust that models afford users. Human vs. machine performance is commonly compared empirically to decide whether a certain task should be performed by a computer or an expert. In reality, the optimal learning strategy may involve combining the complementary strengths of man and machine. Here we present Expert-Augmented Machine Learning (EAML), an automated method that guides the extraction of expert knowledge and its integration into machine-learned models. We use a large dataset of intensive care patient data to predict mortality and show that we can extract expert knowledge using an online platform, help reveal hidden confounders, improve generalizability on a different population and learn using less data. EAML presents a novel framework for high performance and dependable machine learning in critical applications.


Lane Change Decision-making through Deep Reinforcement Learning with Rule-based Constraints

arXiv.org Artificial Intelligence

Autonomous driving decision-making is a great challenge due to the complexity and uncertainty of the traffic environment. Combined with the rule-based constraints, a Deep Q-Network (DQN) based method is applied for autonomous driving lane change decision-making task in this study. Through the combination of high-level lateral decision-making and low-level rule-based trajectory modification, a safe and efficient lane change behavior can be achieved. With the setting of our state representation and reward function, the trained agent is able to take appropriate actions in a real-world-like simulator. The generated policy is evaluated on the simulator for 10 times, and the results demonstrate that the proposed rule-based DQN method outperforms the rule-based approach and the DQN method.


The Unexpected Philosophical Depths of the Clicker Game Universal Paperclips

The New Yorker

On a less-trafficked floor of the Whitney Museum, curators have scoured the museum's permanent collection to display art that uses "instructions, sets of rules, and code" to investigate a world "increasingly driven by automated systems." In the nineties, the game designer Frank Lantz produced such work. "I would make some marks on a page, and then I would just connect the endpoints of all the lines to the nearest unconnected endpoint, and then I would add another rule," he said. His method had a whiff of misanthropy. He wanted to render himself obsolete and let something else take over. "I was trying to understand--where does drawing come from?


Extending Signature-based Intrusion Detection Systems WithBayesian Abductive Reasoning

arXiv.org Artificial Intelligence

Evolving cybersecurity threats are a persistent challenge for systemadministrators and security experts as new malwares are continu-ally released. Attackers may look for vulnerabilities in commercialproducts or execute sophisticated reconnaissance campaigns tounderstand a targets network and gather information on securityproducts like firewalls and intrusion detection / prevention systems(network or host-based). Many new attacks tend to be modificationsof existing ones. In such a scenario, rule-based systems fail to detectthe attack, even though there are minor differences in conditions /attributes between rules to identify the new and existing attack. Todetect these differences the IDS must be able to isolate the subset ofconditions that are true and predict the likely conditions (differentfrom the original) that must be observed. In this paper, we proposeaprobabilistic abductive reasoningapproach that augments an exist-ing rule-based IDS (snort [29]) to detect these evolved attacks by (a)Predicting rule conditions that are likely to occur (based on existingrules) and (b) able to generate new snort rules when provided withseed rule (i.e. a starting rule) to reduce the burden on experts toconstantly update them. We demonstrate the effectiveness of theapproach by generating new rules from the snort 2012 rules set andtesting it on the MACCDC 2012 dataset [6].


Time for a New Era of Personalisation within the Travel Industry?

#artificialintelligence

The travel market is currently undergoing a radical transformation. We've seen the growth of online travel agents whetting the appetite for bespoke holidays, with more options than you could ever explore. On the accommodation front, we can choose to stay in a hotel, a hostel, or experience life in someone's else's shoes via apps like Airbnb or CouchSurfing. Each booking implies an element of personalisation, and the explosion of'mix-and-match' services has only amplified the importance of catering for holidaymakers on a one-to-one level. A personalised, considered and tactical strategy for converting each purchase would be the natural reaction to what we're seeing, if only the market could deliver it.


Designing Normative Theories of Ethical Reasoning: Formal Framework, Methodology, and Tool Support

arXiv.org Artificial Intelligence

The area of formal ethics is experiencing a shift from a unique or standard approach to normative reasoning, as exemplified by so-called standard deontic logic, to a variety of application-specific theories. However, the adequate handling of normative concepts such as obligation, permission, prohibition, and moral commitment is challenging, as illustrated by the notorious paradoxes of deontic logic. In this article we introduce an approach to design and evaluate theories of normative reasoning. In particular, we present a formal framework based on higher-order logic, a design methodology, and we discuss tool support. Moreover, we illustrate the approach using an example of an implementation, we demonstrate different ways of using it, and we discuss how the design of normative theories is now made accessible to non-specialist users and developers.


Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning

arXiv.org Artificial Intelligence

Reasoning is essential for the development of large knowledge graphs, especially for completion, which aims to infer new triples based on existing ones. Both rules and embeddings can be used for knowledge graph reasoning and they have their own advantages and difficulties. Rule-based reasoning is accurate and explainable but rule learning with searching over the graph always suffers from efficiency due to huge search space. Embedding-based reasoning is more scalable and efficient as the reasoning is conducted via computation between embeddings, but it has difficulty learning good representations for sparse entities because a good embedding relies heavily on data richness. Based on this observation, in this paper we explore how embedding and rule learning can be combined together and complement each other's difficulties with their advantages. We propose a novel framework IterE iteratively learning embeddings and rules, in which rules are learned from embeddings with proper pruning strategy and embeddings are learned from existing triples and new triples inferred by rules. Evaluations on embedding qualities of IterE show that rules help improve the quality of sparse entity embeddings and their link prediction results. We also evaluate the efficiency of rule learning and quality of rules from IterE compared with AMIE+, showing that IterE is capable of generating high quality rules more efficiently. Experiments show that iteratively learning embeddings and rules benefit each other during learning and prediction.


Preference rules for label ranking: Mining patterns in multi-target relations

arXiv.org Machine Learning

In this paper we investigate two variants of association rules for preference data, Label Ranking Association Rules and Pairwise Association Rules. Label Ranking Association Rules (LRAR) are the equivalent of Class Association Rules (CAR) for the Label Ranking task. In CAR, the consequent is a single class, to which the example is expected to belong to. In LRAR, the consequent is a ranking of the labels. The generation of LRAR requires special support and confidence measures to assess the similarity of rankings. In this work, we carry out a sensitivity analysis of these similarity-based measures. We want to understand which datasets benefit more from such measures and which parameters have more influence in the accuracy of the model. Furthermore, we propose an alternative type of rules, the Pairwise Association Rules (PAR), which are defined as association rules with a set of pairwise preferences in the consequent. While PAR can be used both as descriptive and predictive models, they are essentially descriptive models. Experimental results show the potential of both approaches.


The AI Roles Some Companies Forget to Fill

#artificialintelligence

AI is almost everywhere in the news today, and the drive to create and implement AI solutions is creating an enormous talent gap. An estimated 80% of companies are already investing in AI and most are facing challenges hiring the capabilities they need to implement a useful AI application or product. It's clear that there is an intensively competitive market for artificial intelligence and machine learning specialists. Many companies first attempt to hire Ph.D.-level data scientists with expertise in AI algorithms and "feature engineering." Some analysts have even equated "AI talent" with such researchers.


Startups are exploiting AI's hazy definition to cash in on the hype

#artificialintelligence

What exactly is artificial intelligence? In much the same way that you'd be a bit stumped if someone demanded that you provide a hard and fast definition of say, philosophy, there isn't a satisfactorily rigorous answer to this question. As the Stanford Encyclopaedia explains, AI's definition falls under the category of "remarkably difficult, maybe even eternally unanswerable, questions, especially if the target is a consensus definition". But that hasn't stopped startups from jumping on the buzzword bandwagon. To get around this problem, most AI definitions settle for a muddled approach.