Artikel
Integration RETE algorithm with Arden engine
Suche in Medline nach
Autoren
Veröffentlicht: | 2. September 2009 |
---|
Gliederung
Text
Motivation: Arden Syntax for Medical Logic Module (MLM) was designed for writing and sharing medical rules [1]. Several researchers have developed Arden engines to compile and execute MLMs [2], [3], [4]. The mentioned Arden engines translate the MLMs term by term into another program language. In the last few years, building the medical knowledge packages (MKPs) with hierarchical and nested MLMs is a popular research topic [5]. For processing the hierarchical and nested MLMs in MKPs, the mentioned Arden engines appear to be not efficient. Designing an Arden engine which can match the hierarchical and nested MLMs efficiently is our objective.
Method: Compare the mentioned Arden engines with business rule engines.
Results: Our comparison showed that the so-called RETE algorithm [6] is an efficient efficient pattern matching algorithm for interpreting production rules. This algorithm has been used in many rule based systems, including Drools, CLIPS, and iLogic, to speed up the rule matching. From these experiences, we think that it is possible to integrate the RETE algorithm with an Arden engine. Such Arden engine should be particular suitable for hierarchical and nested MLMs in MKPs. Although RETE algorithm is implicitly used in EGADSS framework [3], but it is not an Arden engine using RETE algorithm. The reason is that EGADSS converts the MLMs into CLIPS at first, and then the CLIPS will be converted into JAVA using RETE algorithm. We think that an Arden engine should convert MLMs into a goal program language using RETE algorithm directly.
Discussion: RETE algorithm is an effective way to accelerate rule matching, but its effectiveness is dependent on the scale of the knowledge base and the hardware system. However, we will implement an Arden engine including the RETE algorithm and evaluate its effectiveness.
References
- 1.
- ANSI/HL7 Arden V2.5-2005, Health Level Seven Arden Syntax, Version 2.5 (revision of ANSI/HL7 Arden V2.1-2002). 2005.
- 2.
- Medexter Healthcare. Available from: http://www.medexter.com. Accessed March 16th, 2009.
- 3.
- Evidence-based guidelines and decision support system. Available from: http://egadss.sourceforge.net. Accessed March 16th, 2009.
- 4.
- Tatsukawa A, Mitshuishi Y, Toda Y, Endo T, Kawazoe Y, Noguti T, Miyo K, Ohoe K. An implementation of a Web server with an Arden Syntax interpreter; 28th Joint Conference on Medical Informatics, Japan; 2008.
- 5.
- Adlassnig KH, Rappelsberger A. Medical Knowledge Packages and their Integration into Health-Care Information Systems and the World Wide Web. Stud Health Technol Inform. 2008;136:121-6.
- 6.
- Forgy CL. Rete: A fast algorithm for the many pattern/many object pattern match problem. Artificial Intelligence. 1982;19(1):17-37.