Goto

Collaborating Authors

 Rule-Based Reasoning


Explanation in Human-AI Systems: A Literature Meta-Review, Synopsis of Key Ideas and Publications, and Bibliography for Explainable AI

arXiv.org Artificial Intelligence

This is an integrative review that address the question, "What makes for a good explanation?" with reference to AI systems. Pertinent literatures are vast. Thus, this review is necessarily selective. That said, most of the key concepts and issues are expressed in this Report. The Report encapsulates the history of computer science efforts to create systems that explain and instruct (intelligent tutoring systems and expert systems). The Report expresses the explainability issues and challenges in modern AI, and presents capsule views of the leading psychological theories of explanation. Certain articles stand out by virtue of their particular relevance to XAI, and their methods, results, and key points are highlighted. It is recommended that AI/XAI researchers be encouraged to include in their research reports fuller details on their empirical or experimental methods, in the fashion of experimental psychology research reports: details on Participants, Instructions, Procedures, Tasks, Dependent Variables (operational definitions of the measures and metrics), Independent Variables (conditions), and Control Conditions.


The Benefits of Crowdsourcing Innovation with Artificial Intelligence and Machine Learning - Cognitive Business News

#artificialintelligence

Businesses have long recognized that the best and most innovative ideas usually come from the front lines – originating from the individuals directly involved in manufacturing products, executing processes, and overseeing operations. For large organizations, however, the task of soliciting, reviewing, and considering massive volumes of ideas quickly becomes overwhelming. Specifically, how do you separate the truly creative and inspired proposals from the crowd of also-rans? And, once identified, how do you ensure that the best ideas get implemented quickly? Online idea generation platforms that allow users and managers to evaluate innovation proposals can help.


Hyperbox based machine learning algorithms: A comprehensive survey

arXiv.org Machine Learning

With the rapid development of digital information, the data volume generated by humans and machines is growing exponentially. Along with this trend, machine learning algorithms have been formed and evolved continuously to discover new information and knowledge from different data sources. Learning algorithms using hyperboxes as fundamental representational and building blocks are a branch of machine learning methods. These algorithms have enormous potential for high scalability and online adaptation of predictors built using hyperbox data representations to the dynamically changing environments and streaming data. This paper aims to give a comprehensive survey of literature on hyperbox-based machine learning models. In general, according to the architecture and characteristic features of the resulting models, the existing hyperbox-based learning algorithms may be grouped into three major categories: fuzzy min-max neural networks, hyperbox-based hybrid models, and other algorithms based on hyperbox representation. Within each of these groups, this paper shows a brief description of the structure of models, associated learning algorithms, and an analysis of their advantages and drawbacks. Main applications of these hyperbox-based models to the real-world problems are also described in this paper. Finally, we discuss some open problems and identify potential future research directions in this field.


A Relational Tucker Decomposition for Multi-Relational Link Prediction

arXiv.org Machine Learning

We propose the Relational Tucker3 (RT) decomposition for multi-relational link prediction in knowledge graphs. We show that many existing knowledge graph embedding models are special cases of the RT decomposition with certain predefined sparsity patterns in its components. In contrast to these prior models, RT decouples the sizes of entity and relation embeddings, allows parameter sharing across relations, and does not make use of a predefined sparsity pattern. We use the RT decomposition as a tool to explore whether it is possible and beneficial to automatically learn sparsity patterns, and whether dense models can outperform sparse models (using the same number of parameters). Our experiments indicate that---depending on the dataset--both questions can be answered affirmatively.


Artificial Intelligence in Education

#artificialintelligence

This book explains how human learning is promoted by applying artificial intelligence to education. Before that, let's first look back on how information technology including artificial intelligence contributed to education. Various technologies have been developed to make it easier for learners to learn and to create an environment where teachers can more easily teach. An example of this is called e-learning or intelligent tutoring systems (ITS). ITS was developed using a rule-based system which is an initial result of artificial intelligence. In the process, user models for learners called learner models and educational contents have been improved.


Application of Grover's Algorithm on the ibmqx4 Quantum Computer to Rule-based Algorithmic Music Composition

arXiv.org Artificial Intelligence

Previous research on quantum computing / mechanics and the arts has usually been in simulation. The small amount of work done in hardware or with actual physical systems has not utilized any of the advantages of quantum computation: the main advantage being the potential speed increase of quantum algorithms. This paper introduces a way of utilizing Grover's algorithm - which has been shown to provide a quadratic speedup over its classical equivalent - in algorithmic rulebased music composition. The system introduced - qgMuse - is simple but scalable. It lays some groundwork for new ways of addressing a significant problem in computer music research: unstructured random search for desired music features. Example melodies are composed using qgMuse using the ibmqx4 quantum hardware, and the paper concludes with discussion on how such an approach can grow with the improvement of quantum computer hardware and software.


Grady Booch on the Future of AI

#artificialintelligence

According to Grady Booch, most current AI systems are about pattern matching of signals at the edge and inductive reasoning, not true Artificial Intelligence. During his second day keynote at the 2018 QCon San Francisco, "Building the Enchanted Land", he explained his view that AI today is a "system engineering problem with AI components." True AI uses decision making and abductive reasoning, which allows those systems to reason and learn. Current artificial intelligence applications are far from being able to accomplish that, they are just components in larger systems. Contemporary AI is not of recent origin either because many of the architectures and algorithms are decades old. The difference today is the abundance of computational power, and the existence of large bodies of tagged data.


Will Artificial Intelligence (AI) Stop Hacker Attacks? - Stay Safe Online

#artificialintelligence

For decades, the police and drivers with lead feet have engaged in a war of radars and radar detectors. Every time police radar technology improves, so do radar detectors to outsmart it. The same is true with cybersecurity. In turn, the technology that hackers use is also improved. It makes little sense to continue this way.


Knowledge Refinement via Rule Selection

arXiv.org Artificial Intelligence

In several different applications, including data transformation and entity resolution, rules are used to capture aspects of knowledge about the application at hand. Often, a large set of such rules is generated automatically or semi-automatically, and the challenge is to refine the encapsulated knowledge by selecting a subset of rules based on the expected operational behavior of the rules on available data. In this paper, we carry out a systematic complexity-theoretic investigation of the following rule selection problem: given a set of rules specified by Horn formulas, and a pair of an input database and an output database, find a subset of the rules that minimizes the total error, that is, the number of false positive and false negative errors arising from the selected rules. We first establish computational hardness results for the decision problems underlying this minimization problem, as well as upper and lower bounds for its approximability. We then investigate a bi-objective optimization version of the rule selection problem in which both the total error and the size of the selected rules are taken into account. We show that testing for membership in the Pareto front of this bi-objective optimization problem is DP-complete. Finally, we show that a similar DP-completeness result holds for a bi-level optimization version of the rule selection problem, where one minimizes first the total error and then the size.


Neural eliminators and classifiers

arXiv.org Machine Learning

Classification may not be reliable for several reasons: noise in the data, insufficient input information, overlapping distributions and sharp definition of classes. Faced with several possibilities neural network may in such cases still be useful if instead of a classification elimination of improbable classes is done. Eliminators may be constructed using classifiers assigning new cases to a pool of several classes instead of just one winning class. Elimination may be done with the help of several classifiers using modified error functions. A real life medical application of neural network is presented illustrating the usefulness of elimination.