Skip to main content

Konfliktlösung auf statistischer Basis bei der Analyse von Werkstückszenen mit Produktionsregeln

  • Conference paper
Mustererkennung 1987

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 149))

  • 71 Accesses

Zusammenfassung

Entwickelt wurde ein lernendes Verfahren zur Ermittlung von Konfliktlösungen auf statistischer Basis, das bei der Analyse unterschiedlicher Werkstückszenen Mit Produktionsregeln erprobt wurde. In einer Lernphase wird die relative Häufigkeit ermittelt, mit der eine Produktionsregel einen Beitrag zur Analyse der Szene leistet, sowie der Aufwand der nach ihrer Anwendung noch erforderlich ist. Der Quotient aus den beiden Größen ist die Erfolgsbewertung einer Produktionsregel. In Modifikation bekannter Verfahren werden die Erfolgsbewertungen automatisch bestimmt und sie sind situationsspezifisch Sie werden immer in Abhängigkeit von der jeweils vorliegenden Konfliktmenge und den Vorgängerregeln gewonnen, deren Vereinigung Situationsmenge genannt wird. In der Anwendungsphase kommt jeweils die Produktionsregel mit der höchsten Erfolgsbewertung für die am besten übereinstimmende Situationsmenge zur Anwendung. Bereits bei kleinen Lernstichproben mit 50 Elementen läßt sich mit diesem Konfliktlösungsverfahren der Suchaufwand bei der Zuordnung von Bilddaten zur Interpretation um 30% bis 50% verringern. Die Verringerung des Suchaufwands in der Anwendungsphase ist abhängig vom Szenentyp und vom Suchverfahren, das in der Lernphase zur Anwendung kommt. Die Suchverfahren für die Lernphase wurden systematisch variiert, um ihren Einfluß auf die Verringerung des Suchaufwands in der Anwendungsphase zu erfassen.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. J.A.Barnett: How Much is Control Knowledge Worth? A Primitive Example. Artificial Intelligence, 22, 1984, S. 77 - 89.

    Google Scholar 

  2. E.Charniak: The Bayesian Basis of Common Sense Medical Diagnosis. AAAI 83, Nat. Conf. on Art. Intelligence, Washington DC, Aug. 1983, S. 70 - 73.

    Google Scholar 

  3. J.McDermott, C.Forgy: Production System Conflict Resolution Strategies. In: Pattern-Directed Inference Systems. Ed.: D.A.Waterman, F.Hayes-Roth, Academic Press, New York, 1978, S. 177 - 199.

    Google Scholar 

  4. J.Pearl: Knowledge versus Search: A Quantitative Analysis Using A*. Artificial Intelligence, 20. 1983, S. 1 - 13.

    Google Scholar 

  5. L.A.Rendell: Toward a Unified Approach for Conceptual Knowledge Acquisition. The AI Magazine, Winter 1983, S. 19 - 27.

    Google Scholar 

  6. G.Stein: Automatische Strukturanalyse von Bildsignalen aufgrund rechnerinterner Modelle aus lokalen Formmerkmalen. DFG IITB Bericht Nr. A 3030, 1986, IITB Karlsruhe.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stein, G. (1987). Konfliktlösung auf statistischer Basis bei der Analyse von Werkstückszenen mit Produktionsregeln. In: Paulus, E. (eds) Mustererkennung 1987. Informatik-Fachberichte, vol 149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-22205-8_74

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-22205-8_74

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-18375-4

  • Online ISBN: 978-3-662-22205-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics