rete
CORGI: Efficient Pattern Matching With Quadratic Guarantees
Rule-based systems must solve complex matching problems within tight time constraints to be effective in real-time applications, such as planning and reactive control for AI agents, as well as low-latency relational database querying. Pattern-matching systems can encounter issues where exponential time and space are required to find matches for rules with many underconstrained variables, or which produce combinatorial intermediate partial matches (but are otherwise well-constrained). When online AI systems automatically generate rules from example-driven induction or code synthesis, they can easily produce worst-case matching patterns that slow or halt program execution by exceeding available memory. In our own work with cognitive systems that learn from example, we've found that aggressive forms of anti-unification-based generalization can easily produce these circumstances. To make these systems practical without hand-engineering constraints or succumbing to unpredictable failure modes, we introduce a new matching algorithm called CORGI (Collection-Oriented Relational Graph Iteration). Unlike RETE-based approaches, CORGI offers quadratic time and space guarantees for finding single satisficing matches, and the ability to iteratively stream subsequent matches without committing entire conflict sets to memory. CORGI differs from RETE in that it does not have a traditional $β$-memory for collecting partial matches. Instead, CORGI takes a two-step approach: a graph of grounded relations is built/maintained in a forward pass, and an iterator generates matches as needed by working backward through the graph. This approach eliminates the high-latency delays and memory overflows that can result from populating full conflict sets. In a performance evaluation, we demonstrate that CORGI significantly outperforms RETE implementations from SOAR and OPS5 on a simple combinatorial matching task.
- North America > United States > New York (0.05)
- North America > United States > Illinois > Cook County > Chicago (0.04)
- North America > United States > Virginia > Arlington County > Arlington (0.04)
- North America > United States > Georgia > Fulton County > Atlanta (0.04)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Rule-Based Reasoning (1.00)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Expert Systems (1.00)
- Information Technology > Artificial Intelligence > Cognitive Science > Problem Solving (1.00)
U.S. veteran says he faces retribution from Trump officials for protesting his wrongful arrest
Things to Do in L.A. Tap to enable a layout that focuses on the article. U.S. veteran says he faces retribution from Trump officials for protesting his wrongful arrest George Retes Jr. is seen in 2020 in Baghdad. The U.S. veteran wrote about what he says was his unlawful arrest during the Glass House ICE raid in July. He says the Department of Homeland Security is now spreading falsehoods against him for speaking out. This is read by an automated voice.
- Asia > Middle East > Iraq > Baghdad Governorate > Baghdad (0.24)
- North America > United States > California > Los Angeles County > Los Angeles (0.06)
- North America > United States > California > Ventura County (0.04)
- (5 more...)
Neural networks for learning personality traits from natural language
Personality is considered one of the most influential research topics in psychology, as it predicts many consequential outcomes such as mental and physical health and explains human behaviour. With the widespread use of social networks as a means of communication, it is becoming increasingly important to develop models that can automatically and accurately read the essence of individuals based solely on their writing. In particular, the convergence of social and computer sciences has led researchers to develop automatic approaches for extracting and studying "hidden" information in textual data on the internet. The nature of this thesis project is highly experimental, and the motivation behind this work is to present detailed analyses on the topic, as currently there are no significant investigations of this kind. The objective is to identify an adequate semantic space that allows for defining the personality of the object to which a certain text refers. The starting point is a dictionary of adjectives that psychological literature defines as markers of the five major personality traits, or Big Five. In this work, we started with the implementation of fully-connected neural networks as a basis for understanding how simple deep learning models can provide information on hidden personality characteristics. Finally, we use a class of distributional algorithms invented in 2013 by Tomas Mikolov, which consists of using a convolutional neural network that learns the contexts of words in an unsupervised way. In this way, we construct an embedding that contains the semantic information on the text, obtaining a kind of "geometry of meaning" in which concepts are translated into linear relationships. With this last experiment, we hypothesize that an individual writing style is largely coupled with their personality traits.
- Europe > Latvia > Riga Municipality > Riga (0.04)
- North America > United States > Virginia (0.04)
- Europe > United Kingdom > England > Cambridgeshire > Cambridge (0.04)
- Europe > Italy > Basilicata > Potenza Province > Potenza (0.04)
Frontiers in Run-Time Prediction for the Production-System Paradigm
Efficient indexing schemes have influenced the acceptance of production systems in the industrial world. However, in embedded-control systems, production systems have not been applied intensively because of their nondeterministic run-time behavior. Thus, nonpredictability of response times is a major obstacle to the widespread use of expert systems in the real-time domain. Such systems are considered intelligent when they are able to perform complex actions in response to the sensed environment. In intelligent real-time systems, there is a tradeoff between acting and reasoning.
- Transportation > Ground > Rail (0.71)
- Information Technology > Software (0.68)
Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem
The Rete Match Algorithm is an efficient method for comparing a large collection of patterns to a large collection of objects. It finds all the objects that match each pattern. The algorithm was developed for use in production system interpreters, and it has been used for systems containing from a few hundred to more than a thousand patterns and objects. This article presents the algorithm in detail. It explains the basic concepts of the algorithm, it describes pattern and object representations that are appropriate for the algorithm, and it describes the operations performed by the pattern matcher.
- Information Technology > Artificial Intelligence > Machine Learning > Pattern Recognition (0.80)
- Information Technology > Artificial Intelligence > Cognitive Science > Problem Solving (0.80)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Rule-Based Reasoning (0.70)
- Information Technology > Artificial Intelligence > Representation & Reasoning > Expert Systems (0.70)