Abstract
The concept of generalized cases has been proven useful when searching for configurable and flexible products, for instance, reusable components in the area of electronic design automation. This paper addresses the similarity assessment and retrieval problem for case bases consisting of traditional and generalized cases. While approaches presented earlier were restricted to continuous domains, this paper addresses generalized cases defined over mixed, continuous and discrete, domains. It extends the view on the similarity assessment as a nonlinear optimization problem (NLP) towards a mixed integer nonlinear optimization problem (MINLP), which is an actual research topic in mathematical optimization. This is an important step because most real world applications require mixed domains for the case description. Furthermore, we introduce two optimization-based retrieval methods that operate on a previously created index structure, which restricts the retrieval response time significantly.
This is a preview of subscription content, log in via an institution to check access.
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
Bergmann, R., Vollrath, I., Wahlmann, T.: Generalized cases and their application to electronic design. In: Melis, E. (ed.) 7th German Workshop on Case-Based Reasoning (1999)
Bergmann, R.: Experience management. Springer, Heidelberg (2002)
Mougouie, B., Bergmann, R.: Similarity assessment for generalized cases by optimization methods. In: Craw, S., Preece, A.D. (eds.) ECCBR 2002. LNCS (LNAI), vol. 2416, p. 249. Springer, Heidelberg (2002)
Lewis, J.: Intellectual property (ip) components. Artisan Components, Inc., web page, http://www.artisan.com (1997) (Accessed October 28, 1998)
Schaaf, M., Maximini, R., Bergmann, R., Tautz, C., Traphöner, R.: Supporting electronic design reuse by integrating quality-criteria into cbr-based ip selection. In: Proceedings 6th European Conference on Case Based Reasoning (September 2002)
Bergmann, R., Vollrath, I.: Generalized cases: Representation and steps towards efficient similarity assessment. In: KI 1999(1999)
Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear programming, theory and algorithms. Wiley, Chichester (1993)
Leyffer, S.: Deterministic methods for mixed integer nonlinear programming. PhD Thesis, Department of Mathematics and Computer Science, University of Dundee (1993)
Tawarmalani, M., Sahinidis, N.: Convexification and global optimization in continuous and mixed-integer nonlinear programming: Theory, algorithms, software, and applications. Kluwer Academic Publishers, Boston (2002)
Horst, R., Tuy, H.: Global optimization: Deterministic approaches, 2nd rev. edn. Springer, Berlin (1993)
Wess, S., Altho, K.D., Derwand, G.: Using k-d trees to improve the retrieval step in case-based reasoning. University of Kaiserslautern (1993)
Kolodner, J.L.: Retrieval and organizational strategies in conceptual memory. PhD thesis, Yale University (1980)
Maximini, K., Maximini, R., Bergmann, R.: An investigation of generalized cases: Theory, algorithms, software, and applications. In: Ashley, K.D., Bridge, D.G. (eds.) ICCBR 2003. LNCS, vol. 2689, Springer, Heidelberg (2003)
Maximini, R., Tartakovski, A., Bergmann, R.: Investigating different methods for efficient retrieval of generalized cases. In: Reimer, U., Abecker, A., Staab, S., Stumme, G. (eds.) WM 2003: Professionelles Wissensmanagement-Erfahrungen und Visionen (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tartakovski, A., Schaaf, M., Maximini, R., Bergmann, R. (2004). MINLP Based Retrieval of Generalized Cases. In: Funk, P., González Calero, P.A. (eds) Advances in Case-Based Reasoning. ECCBR 2004. Lecture Notes in Computer Science(), vol 3155. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28631-8_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-28631-8_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22882-0
Online ISBN: 978-3-540-28631-8
eBook Packages: Springer Book Archive