Goto

Collaborating Authors

 Rule-Based Reasoning


Learning Norms via Natural Language Teachings

arXiv.org Artificial Intelligence

To interact with humans, artificial intelligence (AI) systems must understand our social world. Within this world norms play an important role in motivating and guiding agents. However, very few computational theories for learning social norms have been proposed. There also exists a long history of debate on the distinction between what is normal (is) and what is normative (ought). Many have argued that being capable of learning both concepts and recognizing the difference is necessary for all social agents. This paper introduces and demonstrates a computational approach to learning norms from natural language text that accounts for both what is normal and what is normative. It provides a foundation for everyday people to train AI systems about social norms.


Covid: Leadership threat to PM grows and England rules set to ease

BBC News

Amid questions over his leadership, Boris Johnson is expected to make an announcement to ease coronavirus restrictions in England. There will be a review of the data later, which will inform a decision whether to change measures in place under Plan B - including face masks on transport and guidance to work from home where possible. They are due to expire next week. So far, the picture looks "encouraging", the government says, as cases fall. But it says any decision will be "finely balanced".


Visual Exploration of Machine Learning Model Behavior with Hierarchical Surrogate Rule Sets

arXiv.org Artificial Intelligence

One of the potential solutions for model interpretation is to train a surrogate model: a more transparent model that approximates the behavior of the model to be explained. Typically, classification rules or decision trees are used due to the intelligibility of their logic-based expressions. However, decision trees can grow too deep and rule sets can become too large to approximate a complex model. Unlike paths on a decision tree that must share ancestor nodes (conditions), rules are more flexible. However, the unstructured visual representation of rules makes it hard to make inferences across rules. To address these issues, we present a workflow that includes novel algorithmic and interactive solutions. First, we present Hierarchical Surrogate Rules (HSR), an algorithm that generates hierarchical rules based on user-defined parameters. We also contribute SuRE, a visual analytics (VA) system that integrates HSR and interactive surrogate rule visualizations. Particularly, we present a novel feature-aligned tree to overcome the shortcomings of existing rule visualizations. We evaluate the algorithm in terms of parameter sensitivity, time performance, and comparison with surrogate decision trees and find that it scales reasonably well and outperforms decision trees in many respects. We also evaluate the visualization and the VA system by a usability study with 24 volunteers and an observational study with 7 domain experts. Our investigation shows that the participants can use feature-aligned trees to perform non-trivial tasks with very high accuracy. We also discuss many interesting observations that can be useful for future research on designing effective rule-based VA systems.


Patterns of near-crash events in a naturalistic driving dataset: applying rules mining

arXiv.org Artificial Intelligence

The estimated economic cost of all fatalities due to traffic crashes in 2018 was approximately $55 billion in the United States (CDC, 2020). Such a huge cost warrants continued investigation into the contributing factors of crash fatalities and the implementation of effective countermeasures for improving traffic safety. Traditional safety studies have generally focused on identifying correlations between crashes and roadway features. Due to a lack of substantial driving behavior information in conventional historical crash datasets, these studies can seldom identify driving behaviors that contribute to crashes. Moreover, traditional studies require crash data spanning an extended period of time.


Differentiable Rule Induction with Learned Relational Features

arXiv.org Machine Learning

Rule-based decision models are attractive due to their interpretability. However, existing rule induction methods often results in long and consequently less interpretable set of rules. This problem can, in many cases, be attributed to the rule learner's lack of appropriately expressive vocabulary, i.e., relevant predicates. Most existing rule induction algorithms presume the availability of predicates used to represent the rules, naturally decoupling the predicate definition and the rule learning phases. In contrast, we propose the Relational Rule Network (RRN), a neural architecture that learns relational predicates that represent a linear relationship among attributes along with the rules that use them. This approach opens the door to increasing the expressiveness of induced decision models by coupling predicate learning directly with rule learning in an end to end differentiable fashion. On benchmark tasks, we show that these relational predicates are simple enough to retain interpretability, yet improve prediction accuracy and provide sets of rules that are more concise compared to state of the art rule induction algorithms.


Pedagogical Rule Extraction for Learning Interpretable Models

#artificialintelligence

In some domains, for instance, in medicine, the models' predictions must be interpretable. Decision trees, classification rules, and subgroup discovery are three broad categories of supervised machine-learning models presenting knowledge in the form of interpretable rules. The accuracy of these models learned from small datasets is usually low. Obtaining larger datasets is often hard to impossible. We propose a framework dubbed PRELIM to learn better rules from small data.


The risks and rewards of real-time data

#artificialintelligence

Unlike many valuable resources, real-time data is both abundant and growing rapidly. But it also needs to be handled with great care. That was one of the key takeaways from an online workshop produced by Science Business' Data Rules group, which explored what the rapid growth in real-time data means for artificial intelligence (AI). Real-time data is increasingly feeding machine learning systems that then adjust the algorithms they use to make decisions, such as which news item to display on your screen or which product to recommend. "With AI, especially, you want to make sure that the data that you have is consistent, replicable and also valid," noted Chris Atherton, senior research engagement officer at Gร‰ANT, who described how his organisation transmits data captured by the European Space Agency's satellites to researchers across the world.


Japan and U.S. concerned over China's bid to 'undermine rules-based order'

The Japan Times

Japanese and U.S. foreign and defense chiefs on Friday shared their concerns about China's attempts to "undermine the rule-based order" and challenges they pose to the region and world, vowing to cooperate in deterring and responding to "destabilizing activities." In a joint statement issued after their virtual "two-plus-two" talks, the ministers highlighted the "importance of peace and stability in the Taiwan Strait," while opposing any unilateral actions threatening Japan's administration of the Senkaku Islands in the East China Sea, controlled by Japan but claimed by China. Foreign Minister Yoshimasa Hayashi, Defense Minister Nobuo Kishi, and their U.S. counterparts Secretary of State Antony Blinken and Defense Secretary Lloyd Austin, also aired "serious and ongoing concerns" about human rights issues in China's Xinjiang autonomous region and Hong Kong. Hayashi said at the outset of the talks that Japan is "fully committed" to constantly enhancing the alliance toward realizing "a free and open Indo-Pacific," and noted that "it is more important than ever that Japan and the United States are united and exhibit leadership" in the face of a range of challenges. Blinken reaffirmed the alliance as a cornerstone of peace and security in the region, and said the two countries must not only strengthen the tools they have, but also develop "new ones" to address the evolving threats posed by countries seeking to undermine the international rules-based order, including China and North Korea.


An Accelerator for Rule Induction in Fuzzy Rough Theory

arXiv.org Artificial Intelligence

Rule-based classifier, that extract a subset of induced rules to efficiently learn/mine while preserving the discernibility information, plays a crucial role in human-explainable artificial intelligence. However, in this era of big data, rule induction on the whole datasets is computationally intensive. So far, to the best of our knowledge, no known method focusing on accelerating rule induction has been reported. This is first study to consider the acceleration technique to reduce the scale of computation in rule induction. We propose an accelerator for rule induction based on fuzzy rough theory; the accelerator can avoid redundant computation and accelerate the building of a rule classifier. First, a rule induction method based on consistence degree, called Consistence-based Value Reduction (CVR), is proposed and used as basis to accelerate. Second, we introduce a compacted search space termed Key Set, which only contains the key instances required to update the induced rule, to conduct value reduction. The monotonicity of Key Set ensures the feasibility of our accelerator. Third, a rule-induction accelerator is designed based on Key Set, and it is theoretically guaranteed to display the same results as the unaccelerated version. Specifically, the rank preservation property of Key Set ensures consistency between the rule induction achieved by the accelerator and the unaccelerated method. Finally, extensive experiments demonstrate that the proposed accelerator can perform remarkably faster than the unaccelerated rule-based classifier methods, especially on datasets with numerous instances.


Understanding AI's Limitations Is Key to Unlocking Its Potential

#artificialintelligence

Artificial intelligence (AI) is revolutionizing many processes across industries and applications--digital customer service assistants, autonomous vehicles, robots in retail warehouses. AI can even write a news article start to finish. There's certainly no lack of hype around the technology, and its application in business settings from a practical sense is nothing short of life-changing. However, AI comes with its drawbacks. It's not a silver bullet for every business qualm, despite what some hype men may promise.