Classic AI inference engines applied IF-THEN rules to a knowledge base to derive new facts
Before the term "inference" came to mean running a neural network, it had a precise, narrower meaning in AI: the component of an expert system that applied IF-THEN rules to a knowledge base in order to derive new information.
An inference engine, in the classic sense, is "a software component of an intelligent system that applies logical rules to the knowledge base to deduce new information." The engine cycles through three operations: matching rules against known facts, selecting which matching rule to fire, and executing it — repeating until no new rules can be matched.
Historical instantiations
MYCIN (Stanford, 1972–1974) was designed to diagnose bacterial infections and recommend antibiotic treatments using approximately 600 IF-THEN rules. The Wikipedia article on inference engines notes: "MYCIN was an early expert system for medical diagnosis and EMYCIN was an inference engine extrapolated from MYCIN" — a shell that could accept any domain's rules, making the engine itself reusable.
DENDRAL (Stanford, 1965) encoded expert chemical knowledge as rules to identify organic compounds from mass spectrometry data; its rule-application process was among the earliest instantiations of automated inference in software.
OPS5 was among the first widely used forward chaining engines and implemented the Rete algorithm to optimize rule-matching efficiency.
Two inference strategies
- Forward chaining: "starts with the known facts and asserts new facts." The engine works forward from what is known toward a conclusion.
- Backward chaining: "starts with goals, and works backward to determine what facts must be asserted so that the goals can be achieved." Goal-directed; often used when the hypothesis space is large.
Continuity with the modern sense
The shift from rule-based inference engines to neural-network inference is stark: one manipulates explicit symbolic structures; the other distributes computation across billions of floating-point weights. Yet the core act is continuous: both take a structured input and produce a new representation or output by applying learned or hard-coded transformations. The word "inference" bridges these two eras of AI. See claim-ai-inference-means-running-a-model for the contemporary usage.
See also: claim-inference-logical-types, claim-ai-inference-means-running-a-model