Abstract
Knowledge that quantifies the similarity between complex objects forms a vital part of problem-solving expertise within several knowledge- intensive tasks. This paper shows how implicit knowledge about object similari- ties is made explicit in the form of a similarity measure.
The development of a similarity measure is highly domain-dependent. We will use the domain of fluidic engineering as a complex and realistic platform to present our ideas. The evaluation of the similarity between two fluidic circuits is needed for several tasks: (i) Design problems can be suppported by retrievimg an existing circuit which resembles an (incomplete) circuit description. (ii) The problem of visualizing technical documents can be reduced to the problem of arranging similar documents with respect to their similarity.
The paper in hand presents new approaches for the construction of a similarity function: Based on knowledge sources that allow for an expert-friendly knowl- edge acquisition, machine learning is used to compute an explicit similarity func- tion from the acquainted knowledge.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Aha. Tolerating noisy, irrelevant, and novel attributes in instance-based learning algorithms. International Journal of Man-Machine Studies, 1992.
K. Backhaus, B. Erichson, W. Plinke, and R. Weber. Multiv. Anaylsem.. Springer, 1996.
R. Beale and T. Jackson. Neural Computing. Inst. of Physics, Bristol, Phil., 1994.
A. Bonzano, P. Cunningham, and B. Smyth. Using introspective learning to improve retrieval in cbr: A case study in air traffic control. In Second ICCBR Conf., 1997.
I. Borg and P. Groenen. Modern Multidimensional Scaling. Springer, 1997.
R. H. Creecy, B. M. Masand, S. Smith, and D. Waltz. Trading mips and memory for knowledge engineering. Communications of the ACM, 35, 1992.
B. S. Everitt. Cluster analysis. Edward Arnolds, New York, Toronto, 1993.
F. Hayes-Roth, D. Waterman, and D. Lenat. Building Expert Systems. Addison Wesley Publishing Company, London, 1983.
M. Hoffmann. Zur Automatisierung des Designprozesses fluidischer Systeme. Diss., Univ. of Paderborn, Dept. of Mathematics and Computer Science, 1999.
D. W. Hosmer and S. Lemeshow. Applied Logistic Regression. Wiley & Sons, NY, 1989.
N. Howe and C. Cardie. Examining locally varying weights for nearest neighbor algorithms. In Proceedings of the Eleventh ICML. Morgan Kaufmann, 1997.
N. Jambu. Explorative Datenanalyse. Gustav Fischer Verlag, 1992.
K. Kira and L. Rendell. A practical approach to feature selection. In Proceedings of the Ninth International Conference on Machine Learning, 1992.
B. Nebel. Plan Modification versus Plan Generation. In A. Horz, editor, 7. Workshop “Planen und Konfigurieren”, Hamburg, number 723 in Arbeitspapiere der GMD, 1993.
A. Reckmann. Ähnlichkeitsmaß und deren Parametrisierung für due fallbasierte Diagnose am Beispiel einer medizinischen Anwendung. Master’s thesis, Univ. of Paderborn, 1999.
M. M. Richter. Introduction to CBR. In M. Lenz, B. Bartsch-Spörl, H.-D. Burkhard, and S. Weß, editors, Case-Based Reasoning Technology. From Foundations to Applications, Lecture Notes in Artificial Intelligence 1400, pages 1–15. Berlin: Springer-Verlag, 1998.
S. L. Salzberg. A nearest hyperrectangle learning method. Machine Learning, 1991.
W. S. Sarle. Neural Networks and Statistical Models. In 9th Annual SAS Users Group Intl. Conf., 1994. SAS Instit. Inc.
C. Stanfill and D. Waltz. Toward memory-based learning. Communications of the ACM, 29:1213–1228, 1986.
B. Stein. Optimized Design of Fluidic Drives–Objectives and Concepts. Techn. Rep. tr-ri-97-189, Uni. of Paderborn, Depart. of Mathematics and Computer Science, 1996.
B. Stein, O. Niggermann, and U. Husemeier. Learning Complex similarity Measures. In Jahrestagung der Gesellschaft für Klassifikation, Bielefeld, Germany, 1999.
E. Vier. Automatisierter Entwurf geregelter Hydrostatischer Systeme, volume 795 of Fortschritt-Berichte VDI. Reihe 8. VDI, Düsseldorf, 1999.
S. Wess. Fallbasiertes Problemlösen in wissensbasierten Systemen zur Entscheidungsunterstützung und Diagnostik: Grundlagen, Systeme und Anwendungen. Technical report, Sankt Augustin: Infix, 1996.
D. Wilson and T. Martinez. Improved Heterogeneous Distance Functions. Journal of Artificial Intelligence Research, 6, 1997.
T. Wonnacott and R. Wonnacott. Regression: a second course in statistics. John Wiley & Sons, New York, Chichester/Brisbane/Toronto, 1981.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stein, B., Niggemann, O. (2001). Generation of Similarity Measures from Different Sources. In: Monostori, L., Váncza, J., Ali, M. (eds) Engineering of Intelligent Systems. IEA/AIE 2001. Lecture Notes in Computer Science(), vol 2070. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45517-5_23
Download citation
DOI: https://doi.org/10.1007/3-540-45517-5_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42219-8
Online ISBN: 978-3-540-45517-2
eBook Packages: Springer Book Archive