Maintaining and analyzing production process definitions using a tree-based similarity measure

R. Stumptner, C. Lettner, B. Freudenthaler, J. Pichler, W. Kirchmayr, E. Traxler. Maintaining and analyzing production process definitions using a tree-based similarity measure. volume 9343, pages 366-380, DOI 10.1007/978-3-319-24586-7_25, 9, 2015.

Autoren
  • Reinhard Stumptner
  • Christian Lettner
  • Bernhard Freudenthaler
  • Josef Pichler
  • Wilhelm Kirchmayr
  • Ewald Traxler
Editoren
  • E. Hüllermeier
  • M. Minor
BuchCase-Based Reasoning Research and Development - Proc. ICCBR 2015
TypKonferenzband
VerlagSpringer
SerieLecture Notes in Artificial Intelligence
Band9343
DOI10.1007/978-3-319-24586-7_25
ISBN978-3-319-24585-0
Monat9
Jahr2015
Seiten366-380
Abstract

In this work a Case-Based reasoning system for managing production processes, declarative production process definitions in particular, with main focus on analysis and maintenance is introduced whereby each process task is represented by a case. A single process task definition includes among other elements, formulas, represented by fragmental program code. To get a meaningful similarity function among such cases, a new fuzzy tree edit distance metric on the formulas’ abstract syntax tree has been developed. The fuzzy tree edit distance addresses two aspects of similarity – similarity in terms of similar structure and similarity in terms of similar wording. As such, the proposed method represents a multidisciplinary approach to production process maintenance that includes methods from Case-Based reasoning and code clone detection.