Skip to main content

2017 | OriginalPaper | Buchkapitel

A Performance Study of Two Inference Algorithms for a Distributed Expert System Shell

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The rule knowledge-based systems are still popular in the real-world applications and the rules are considered as a standard form of knowledge representation in intelligent information systems. While the number of knowledge-based applications grows, the number of tools for building such systems grows much more slowly. This work is the part of research focused on the development of new methods and tools for building rule-based expert systems. The software components mentioned in this work are the main parts of the distributed expert system shell. The realized implementation assumes, that the inference is performed on the preloaded knowledge base stored in the memory. But such a way of using rule bases may be unrealisable or ineffective for large ones, especially when a weak hardware configuration (mobile applications, embedded systems) is used. In this work the utilization of a database stored procedures is considered. This approach minimizes the network traffic and is independent from the used programming tools—only a connection to the database server is required. The main goal of the experiments was to describe an experimental implementation of the forward chaining inference algorithm (as the stored procedure) and to evaluate this approach in comparison to performing inference on preloaded (real-world) knowledge bases.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
The chosen XML structure was discussed in more detail in our previous publications such as [27, 28].
 
Literatur
2.
Zurück zum Zitat Akerkar, R., Sajja, P.: Knowledge-Based Systems. Jones and Bartlett Publishers, Burlington (2010) Akerkar, R., Sajja, P.: Knowledge-Based Systems. Jones and Bartlett Publishers, Burlington (2010)
3.
Zurück zum Zitat Canadas, J., Palma, J., Túnez, S.: A tool for MDD of rule-based web applications based on OWL and SWRL. In: Knowledge Engineering and Software Engineering (KESE6), p. 1 (2010) Canadas, J., Palma, J., Túnez, S.: A tool for MDD of rule-based web applications based on OWL and SWRL. In: Knowledge Engineering and Software Engineering (KESE6), p. 1 (2010)
6.
Zurück zum Zitat Duan, Y., Edwards, J.S., Xu, M.: Web-based expert systems: benefits and challenges. Inf. Manag. 42(6), 799–811 (2005)CrossRef Duan, Y., Edwards, J.S., Xu, M.: Web-based expert systems: benefits and challenges. Inf. Manag. 42(6), 799–811 (2005)CrossRef
10.
11.
Zurück zum Zitat Grzymala-Busse, J.W.: Managing Uncertainty in Expert Systems, vol. 143. Springer Science & Business Media, New York (2012)MATH Grzymala-Busse, J.W.: Managing Uncertainty in Expert Systems, vol. 143. Springer Science & Business Media, New York (2012)MATH
12.
Zurück zum Zitat Huntington, D.: Web-based expert systems are on the way: Java-based web delivery. PC AI 14(6), 34–36 (2000) Huntington, D.: Web-based expert systems are on the way: Java-based web delivery. PC AI 14(6), 34–36 (2000)
13.
Zurück zum Zitat Jach, T., Xięski, T.: Inference in expert systems using natural language processing. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds.) BDAS 2015. CCIS, vol. 521, pp. 288–298. Springer, Cham (2015). doi:10.1007/978-3-319-18422-7_26 Jach, T., Xięski, T.: Inference in expert systems using natural language processing. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds.) BDAS 2015. CCIS, vol. 521, pp. 288–298. Springer, Cham (2015). doi:10.​1007/​978-3-319-18422-7_​26
15.
Zurück zum Zitat Li, D., Fu, Z., Duan, Y.: Fish-expert: a web-based expert system for fish disease diagnosis. Expert Syst. Appl. 23(3), 311–320 (2002)CrossRef Li, D., Fu, Z., Duan, Y.: Fish-expert: a web-based expert system for fish disease diagnosis. Expert Syst. Appl. 23(3), 311–320 (2002)CrossRef
16.
Zurück zum Zitat Ligeza, A.: Logical Foundations for Rule-based Systems, vol. 11. Springer, Heidelberg (2006)MATH Ligeza, A.: Logical Foundations for Rule-based Systems, vol. 11. Springer, Heidelberg (2006)MATH
17.
Zurück zum Zitat Ligeza, A., Nalepa, G.J.: Knowledge representation with granular attributive logic for XTT-based expert systems. In: FLAIRS Conference, pp. 530–535 (2007) Ligeza, A., Nalepa, G.J.: Knowledge representation with granular attributive logic for XTT-based expert systems. In: FLAIRS Conference, pp. 530–535 (2007)
18.
Zurück zum Zitat Mathkour, H., Al-Turaiki, I., Touir, A.: The development of a bilingual fuzzy expert system shell. J. King Saud Univ.-Comput. Inf. Sci. 21, 27–44 (2009) Mathkour, H., Al-Turaiki, I., Touir, A.: The development of a bilingual fuzzy expert system shell. J. King Saud Univ.-Comput. Inf. Sci. 21, 27–44 (2009)
19.
Zurück zum Zitat Nowak-Brzezinska, A., Siminski, R.: New inference algorithms based on rules partition. In: Proceedings of the 23th International Workshop on Concurrency, Specification and Programming, Chemnitz, Germany, 29 September–1 October, 2014, pp. 164–175 (2014). http://ceur-ws.org/Vol-1269/paper164.pdf Nowak-Brzezinska, A., Siminski, R.: New inference algorithms based on rules partition. In: Proceedings of the 23th International Workshop on Concurrency, Specification and Programming, Chemnitz, Germany, 29 September–1 October, 2014, pp. 164–175 (2014). http://​ceur-ws.​org/​Vol-1269/​paper164.​pdf
20.
Zurück zum Zitat Simiński, R., Nowak-Brzezińska, A.: Goal-driven inference for web knowledge based system. In: Wilimowska, Z., Borzemski, L., Grzech, A., Świątek, J. (eds.) Information Systems Architecture and Technology: Proceedings of 36th International Conference on Information Systems Architecture and Technology – ISAT 2015 – Part IV. AISC, vol. 432, pp. 99–109. Springer, Cham (2016). doi:10.1007/978-3-319-28567-2_9 Simiński, R., Nowak-Brzezińska, A.: Goal-driven inference for web knowledge based system. In: Wilimowska, Z., Borzemski, L., Grzech, A., Świątek, J. (eds.) Information Systems Architecture and Technology: Proceedings of 36th International Conference on Information Systems Architecture and Technology – ISAT 2015 – Part IV. AISC, vol. 432, pp. 99–109. Springer, Cham (2016). doi:10.​1007/​978-3-319-28567-2_​9
21.
Zurück zum Zitat Polkowski, L.: Rough Sets in Knowledge Discovery 2: Applications, Case Studies and Software Systems, vol. 19. Physica, Heidelberg (2013) Polkowski, L.: Rough Sets in Knowledge Discovery 2: Applications, Case Studies and Software Systems, vol. 19. Physica, Heidelberg (2013)
22.
Zurück zum Zitat Ruiz-Mezcua, B., Garcia-Crespo, A., Lopez-Cuadrado, J., Gonzalez-Carrasco, I.: An expert system development tool for non AI experts. Expert Syst. Appl. 38(1), 597–609 (2011)CrossRef Ruiz-Mezcua, B., Garcia-Crespo, A., Lopez-Cuadrado, J., Gonzalez-Carrasco, I.: An expert system development tool for non AI experts. Expert Syst. Appl. 38(1), 597–609 (2011)CrossRef
23.
Zurück zum Zitat Sajja, P.S., Akerkar, R.: Knowledge-based systems for development. Adv. Knowl. Based Syst.: Model Appl. Res. 1, 1–11 (2010) Sajja, P.S., Akerkar, R.: Knowledge-based systems for development. Adv. Knowl. Based Syst.: Model Appl. Res. 1, 1–11 (2010)
24.
Zurück zum Zitat Simiński, R.: Extraction of rules dependencies for optimization of backward inference algorithm. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds.) BDAS 2014. CCIS, vol. 424, pp. 191–200. Springer, Cham (2014). doi:10.1007/978-3-319-06932-6_19 CrossRef Simiński, R.: Extraction of rules dependencies for optimization of backward inference algorithm. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds.) BDAS 2014. CCIS, vol. 424, pp. 191–200. Springer, Cham (2014). doi:10.​1007/​978-3-319-06932-6_​19 CrossRef
25.
Zurück zum Zitat Simiński, R.: The kbexpertlib software library for java-functionality properties and performance study. Studia Inform. 37(1), 125–134 (2016) Simiński, R.: The kbexpertlib software library for java-functionality properties and performance study. Studia Inform. 37(1), 125–134 (2016)
26.
Zurück zum Zitat Simiński, R.: Multivariate approach to modularization of the rule knowledge bases. In: Gruca, A., Brachman, A., Kozielski, S., Czachórski, T. (eds.) Man–Machine Interactions 4. AISC, vol. 391, pp. 473–483. Springer, Cham (2016). doi:10.1007/978-3-319-23437-3_40 Simiński, R.: Multivariate approach to modularization of the rule knowledge bases. In: Gruca, A., Brachman, A., Kozielski, S., Czachórski, T. (eds.) Man–Machine Interactions 4. AISC, vol. 391, pp. 473–483. Springer, Cham (2016). doi:10.​1007/​978-3-319-23437-3_​40
27.
Zurück zum Zitat Simiński, R.: The experimental evaluation of rules partitioning conception for knowledge base systems. In: Borzemski, L., Grzech, A., Świątek, J., Wilimowska, Z. (eds.) Information Systems Architecture and Technology: Proceedings of 37th International Conference on Information Systems Architecture and Technology – ISAT 2016 – Part I. AISC, vol. 521, pp. 79–89. Springer, Cham (2017). doi:10.1007/978-3-319-46583-8_7 Simiński, R.: The experimental evaluation of rules partitioning conception for knowledge base systems. In: Borzemski, L., Grzech, A., Świątek, J., Wilimowska, Z. (eds.) Information Systems Architecture and Technology: Proceedings of 37th International Conference on Information Systems Architecture and Technology – ISAT 2016 – Part I. AISC, vol. 521, pp. 79–89. Springer, Cham (2017). doi:10.​1007/​978-3-319-46583-8_​7
28.
Zurück zum Zitat Simiński, R., Nowak-Brzezińska, A.: KBExplorator and KBExpertLib as the tools for building medical decision support systems. In: Nguyen, N.-T., Manolopoulos, Y., Iliadis, L., Trawiński, B. (eds.) ICCCI 2016. LNCS (LNAI), vol. 9876, pp. 494–503. Springer, Cham (2016). doi:10.1007/978-3-319-45246-3_47 CrossRef Simiński, R., Nowak-Brzezińska, A.: KBExplorator and KBExpertLib as the tools for building medical decision support systems. In: Nguyen, N.-T., Manolopoulos, Y., Iliadis, L., Trawiński, B. (eds.) ICCCI 2016. LNCS (LNAI), vol. 9876, pp. 494–503. Springer, Cham (2016). doi:10.​1007/​978-3-319-45246-3_​47 CrossRef
29.
Zurück zum Zitat Siminski, R., Wakulicz-Deja, A.: Rough sets inspired extension of forward inference algorithm. In: Proceedings of the 24th International Workshop on Concurrency, Specification and Programming, Rzeszow, Poland, 28–30 September 2015, vol. 2, pp. 161–172 (2015) Siminski, R., Wakulicz-Deja, A.: Rough sets inspired extension of forward inference algorithm. In: Proceedings of the 24th International Workshop on Concurrency, Specification and Programming, Rzeszow, Poland, 28–30 September 2015, vol. 2, pp. 161–172 (2015)
30.
Zurück zum Zitat Simiński, R., Xiȩski, T.: Physical knowledge base representation for web expert system shell. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds.) BDAS 2015-2016. CCIS, vol. 613, pp. 558–570. Springer, Cham (2016). doi:10.1007/978-3-319-34099-9_43 CrossRef Simiński, R., Xiȩski, T.: Physical knowledge base representation for web expert system shell. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B., Kostrzewa, D. (eds.) BDAS 2015-2016. CCIS, vol. 613, pp. 558–570. Springer, Cham (2016). doi:10.​1007/​978-3-319-34099-9_​43 CrossRef
32.
Zurück zum Zitat Wang, W., Yang, M., Seong, P.H.: Development of a rule-based diagnostic platform on an object-oriented expert system shell. Ann. Nucl. Energy 88, 252–264 (2016)CrossRef Wang, W., Yang, M., Seong, P.H.: Development of a rule-based diagnostic platform on an object-oriented expert system shell. Ann. Nucl. Energy 88, 252–264 (2016)CrossRef
34.
Zurück zum Zitat Zetian, F., Feng, X., Yun, Z., XiaoShuan, Z.: Pig-vet: a web-based expert system for pig disease diagnosis. Expert Syst. Appl. 29(1), 93–103 (2005)CrossRef Zetian, F., Feng, X., Yun, Z., XiaoShuan, Z.: Pig-vet: a web-based expert system for pig disease diagnosis. Expert Syst. Appl. 29(1), 93–103 (2005)CrossRef
Metadaten
Titel
A Performance Study of Two Inference Algorithms for a Distributed Expert System Shell
verfasst von
Tomasz Xiȩski
Roman Simiński
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-58274-0_40