Implementace vybraných podobnostních měr v systému případového usuzování

Implementation of selected similarity measures in a system of case-based reasoning

conference paper

cs

Případové usuzování (CBR, Case Based Reasoning) je progresivní přístup k řešení složitých problémů. CBR systémy řeší zadaný problém adaptací řešení podobných, již dříve řešených problémů (případů) uchovávaných v bázi případů. Proces CBR sestává ze čtyř hlavních fází: vyhledání případů podobných zadanému problému, použití nalezených případů k získání řešení daného problému, ověření tohoto řešení a uchování údajů použitelných při řešení budoucích problémů. Vyhledávání podobných případů je klíčová fáze CBR a míra podobnosti hraje v této fázi důležitou roli. Článek popisuje vybrané podobnostní míry a metody akumulace lokálních podobností hodnot atributů do podobnosti celého případu určující použitelnost nalezených řešení. Popisovaný systém je určen pro podporu návrhu a výroby elektrických motorů.

Případové usuzování (CBR, Case Based Reasoning) je progresivní přístup k řešení složitých problémů. CBR systémy řeší zadaný problém adaptací řešení podobných, již dříve řešených problémů (případů) uchovávaných v bázi případů. Proces CBR sestává ze čtyř hlavních fází: vyhledání případů podobných zadanému problému, použití nalezených případů k získání řešení daného problému, ověření tohoto řešení a uchování údajů použitelných při řešení budoucích problémů. Vyhledávání podobných případů je klíčová fáze CBR a míra podobnosti hraje v této fázi důležitou roli. Článek popisuje vybrané podobnostní míry a metody akumulace lokálních podobností hodnot atributů do podobnosti celého případu určující použitelnost nalezených řešení. Popisovaný systém je určen pro podporu návrhu a výroby elektrických motorů.

Case-based reasoning (CBR) is a recent approach to problem solving. CBR systems solve a given problem by adapting solutions of similar previously solved problems stored in a base of cases. A general CBR cycle consists of the following four steps: Retrieve cases similar to the solved problem; Reuse the information and knowledge in those cases to solve the given problem; Revise the proposed solution; Retain the parts of this experience likely to be useful for future problem solving. The retrieval of similar cases is a primary step in CBR, and the similarity measure plays a very important role in this one. This paper describes selected similarity measures and methods of accumulating local measures into a global similarity measure determining the applicability of obtained solutions. The described system is intended for supporting design and production of electric motors.

case-based reasoning, similarity measures

2002

01.06.2002

University of Pardubice

Pardubice

80-7149-452-1

Proceedings of the 5th International Scientific - technical Conference Process Control 2002

9