Preprint
Speech & Audio

The Hearsay-II Speech-Understanding System: Integrating Knowledge to Resolve Uncertainty

Lee D. Erman(Marina Del Rey Hospital), Frederick Hayes‐Roth(RAND Corporation), Victor Lesser(University of Massachusetts Amherst), D. Raj Reddy(Carnegie Mellon University)
June 1, 1980ACM Computing Surveys1,521 citations

1.5k

Citations

35

Influential Citations

ACM Computing Surveys

Venue

1980

Year

Abstract

The Hearsay-II system, developed during the DARPA-sponsored five-year speechunderstanding research program, represents both a specific solution to the speechunderstanding problem and a general framework for coordinating independent processes to achieve cooperative problem-solving behavior.As a computational problem, speech understanding reflects a large number of intrinsically interesting issues.Spoken sounds are achieved by a long chain of successive transformations, from intentions, through semantm and syntactic structurmg, to the eventually resulting audible acoustic waves.As a consequence, interpreting speech means effectively inverting these transformations to recover the speaker's intention from the sound.At each step in the interpretive process, ambiguity and uncertainty arise.The Hearsay-II problem-solving framework reconstructs an intention from hypothetmal interpretations formulated at various levels of abstraction.In additmn, it allocates hmlted processing resources fwst to the most promising incremental actions.The final configuration of the Hearsay-II system comprises problem-solving components to generate and evaluate speech hypotheses, and a focus-of-control mechanism to identify potentml actions of greatest value.Many of these specific procedures reveal novel approaches to speech problems.Most important, the system successfully integrates and coordinates all of these independent actlwhes to resolve uncertainty and control combmatorms.Several adaptations of the Hearsay-II framework have already been undertaken in other problem domains, and it is anticipated that this trend will contmue; many future systems necessarily will integrate diverse sources of knowledge to solve complex problems cooperatively.Discussed m this paper are the characteristics of the speech problem in particular, the specml kinds of problem-solving uncertainty in that domain, the structure of the Hearsay-II system developed to cope with that uncertamty, and the relationship between Hearsay-Irs structure and those of other speech-understanding systems.The paper is intended for the general computer science audience and presupposes no speech or artificial intelligence background.

Analysis

Why This Paper Matters

The Hearsay-II system, developed during the DARPA-sponsored five-year speech understanding research program, represents a landmark in AI for its dual role as a specific speech-understanding solution and a general framework for cooperative problem-solving. At a time when speech recognition was in its infancy, Hearsay-II tackled the fundamental challenge of inverting the complex transformations from speaker intention to acoustic waves, a process fraught with ambiguity and uncertainty at every level. The paper's significance lies not only in its technical achievements but also in its conceptual contributions: it introduced a paradigm for coordinating independent processes to resolve uncertainty, which would influence decades of AI research.

By framing speech understanding as a problem of reconstructing intention from hypothetical interpretations at various levels of abstraction, Hearsay-II provided a blueprint for integrating diverse knowledge sources—acoustic, phonetic, syntactic, semantic—into a unified system. This approach was revolutionary because it moved beyond monolithic models to a modular, cooperative architecture. The focus-of-control mechanism, which allocates limited processing resources to the most promising actions, addressed the combinatorial explosion inherent in speech understanding, a problem that remains relevant today in resource-constrained AI systems.

Moreover, the paper's emphasis on the generalizability of the framework anticipated modern trends in AI, where systems increasingly integrate multiple sources of knowledge to solve complex problems. The adaptations of Hearsay-II to other domains underscore its foundational role in the development of blackboard systems and multi-agent architectures.

Technical Contributions

  • Blackboard-Style Architecture: Hearsay-II organized problem-solving components as independent knowledge sources that communicate through a shared blackboard, enabling cooperative resolution of uncertainty.
  • Multi-Level Hypothesis Generation: The system generated and evaluated hypotheses at various levels of abstraction, from acoustic features to semantic interpretations, allowing incremental refinement.
  • Focus-of-Control Mechanism: A scheduling mechanism prioritized actions based on their potential value, efficiently allocating limited computational resources.
  • Uncertainty Management: The framework explicitly represented and propagated uncertainty across levels, using it to guide the problem-solving process.
  • Domain Adaptability: The architecture was designed to be general, facilitating its application to other problem domains beyond speech.

Results

The paper reports that the Hearsay-II system successfully integrated and coordinated independent activities to resolve uncertainty and control combinations. While specific quantitative metrics are not provided in the abstract, the system's success is evidenced by its adoption and adaptation in other problem domains. The DARPA program context suggests that Hearsay-II met its objectives within the broader research initiative, and its citation count (1521) attests to its impact. The system demonstrated the feasibility of cooperative problem-solving among diverse knowledge sources, a key result that validated the blackboard approach.

Significance

Hearsay-II's significance extends far beyond speech understanding. It established a foundational architecture for AI systems that need to integrate multiple, heterogeneous knowledge sources under uncertainty. The blackboard model inspired numerous subsequent systems in areas such as natural language processing, planning, and sensor fusion. The focus-of-control mechanism presaged modern attention and resource allocation strategies in machine learning. By showing that independent processes could cooperate effectively, Hearsay-II laid groundwork for multi-agent systems and ensemble methods. Its influence persists in contemporary AI, where hybrid architectures and modular deep learning models echo the principles of cooperative problem-solving and uncertainty resolution that Hearsay-II pioneered.