Skip to main content

2018 | OriginalPaper | Buchkapitel

Experimental Implementation of Web-Based Knowledge Base Verification Module

verfasst von : Roman Simiński, Agnieszka Nowak-Brzezińska, Michał Simiński

Erschienen in: Computational Collective Intelligence

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The problem of knowledge bases verification is now recognized as an important problem in the knowledge engineering. In this article the selected verification issues were considered and the new, experimental version of the verification module of KBExplorer system was introduced. The verification module was implemented as front-end, single page application. The module works on preloaded data, retrieved from back-end server via REST API. The research described in this work are focused on the experimental evaluation of effectiveness of the verification algorithms implemented in JavaScript. The work presents the outline of proposed verification algorithms. Experiments were conducted on real-world knowledge bases with a relatively large number of rules. The results obtained for three rule bases, three hardware configuration and the web-browsed are compared and some conclusions are drawn.

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!

Literatur
1.
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). https://doi.org/10.1007/978-3-319-28567-2_9CrossRef 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). https://​doi.​org/​10.​1007/​978-3-319-28567-2_​9CrossRef
2.
3.
Zurück zum Zitat Preece, A.: Methods for verifying expert system knowledge bases. Report for Bell Canada, Centre for Pattern Recognition and Machine Intelligence, Concordia University Canada (1991) Preece, A.: Methods for verifying expert system knowledge bases. Report for Bell Canada, Centre for Pattern Recognition and Machine Intelligence, Concordia University Canada (1991)
4.
Zurück zum Zitat Preece, A.D., Shinghal, R.: Foundation and application of knowledge base verification. Int. J. Intell. Syst. 9(8), 683–701 (1994)CrossRef Preece, A.D., Shinghal, R.: Foundation and application of knowledge base verification. Int. J. Intell. Syst. 9(8), 683–701 (1994)CrossRef
5.
Zurück zum Zitat Nguyen, T.A., Perkins, W.A., Laffey, T.J., Pecora, D.: Knowledge-base verification. AI Mag. 8(2), 69–75 (1987) Nguyen, T.A., Perkins, W.A., Laffey, T.J., Pecora, D.: Knowledge-base verification. AI Mag. 8(2), 69–75 (1987)
8.
Zurück zum Zitat Hoppe, T., Meseguer, P.: VVT terminology: a proposal. IEEE Expert 8(3), 48–55 (1993)CrossRef Hoppe, T., Meseguer, P.: VVT terminology: a proposal. IEEE Expert 8(3), 48–55 (1993)CrossRef
9.
Zurück zum Zitat O’Keefe, R.M., O’Leary, D.E.: Expert system verification and validation: a survey and tutorial. Artif. Intell. Rev. 7(1), 3–42 (1993)CrossRef O’Keefe, R.M., O’Leary, D.E.: Expert system verification and validation: a survey and tutorial. Artif. Intell. Rev. 7(1), 3–42 (1993)CrossRef
10.
Zurück zum Zitat Ginsberg, A.: Knowledge-base reduction: a new approach to checking knowledge bases for inconsistency and redundancy. In: AAAI, vol. 88, pp. 21–26 (1988) Ginsberg, A.: Knowledge-base reduction: a new approach to checking knowledge bases for inconsistency and redundancy. In: AAAI, vol. 88, pp. 21–26 (1988)
11.
Zurück zum Zitat Nazareth, D.L., Kennedy, M.H.: Verification of rule-based knowledge using directed graphs. Knowl. Acquis. 3(4), 339–360 (1991)CrossRef Nazareth, D.L., Kennedy, M.H.: Verification of rule-based knowledge using directed graphs. Knowl. Acquis. 3(4), 339–360 (1991)CrossRef
12.
Zurück zum Zitat Valiente, G.: Knowledge base verification using algebraic graph transformations. Ph.D. thesis, University of the Balearic Islands (1994) Valiente, G.: Knowledge base verification using algebraic graph transformations. Ph.D. thesis, University of the Balearic Islands (1994)
13.
Zurück zum Zitat Nazareth, D.L.: Investigating the applicability of petri nets for rule-based system verification. IEEE Trans. Knowl. Data Eng. 5(3), 402–415 (1993)CrossRef Nazareth, D.L.: Investigating the applicability of petri nets for rule-based system verification. IEEE Trans. Knowl. Data Eng. 5(3), 402–415 (1993)CrossRef
14.
Zurück zum Zitat He, X., Chu, W.C., Yang, H.: A new approach to verify rule-based systems using petri nets. Inf. Softw. Technol. 45(10), 663–669 (2003)CrossRef He, X., Chu, W.C., Yang, H.: A new approach to verify rule-based systems using petri nets. Inf. Softw. Technol. 45(10), 663–669 (2003)CrossRef
15.
Zurück zum Zitat Koriem, S.M.: A fuzzy petri net tool for modeling and verification of knowledge-based systems. Comput. J. 43(3), 206–223 (2000)CrossRef Koriem, S.M.: A fuzzy petri net tool for modeling and verification of knowledge-based systems. Comput. J. 43(3), 206–223 (2000)CrossRef
16.
Zurück zum Zitat Suwa, M., Scott, A.C., Shortliffe, E.H.: An approach to verifying completeness and consistency in a rule-based expert system. AI Mag. 3(4), 16 (1982) Suwa, M., Scott, A.C., Shortliffe, E.H.: An approach to verifying completeness and consistency in a rule-based expert system. AI Mag. 3(4), 16 (1982)
17.
Zurück zum Zitat Stachowitz, R.A., Combs, J.B.: Validation of expert systems. In: Proceedings of the 20th Annual Hawaii International Conference on System Sciences, vol. 1, 686–695 (1987) Stachowitz, R.A., Combs, J.B.: Validation of expert systems. In: Proceedings of the 20th Annual Hawaii International Conference on System Sciences, vol. 1, 686–695 (1987)
18.
Zurück zum Zitat Meseguer, P., Verdaguer, A.: Verification of multi-level rule-based expert systems: theory and practice. Int. J. Expert Syst. 6(2), 163–192 (1993) Meseguer, P., Verdaguer, A.: Verification of multi-level rule-based expert systems: theory and practice. Int. J. Expert Syst. 6(2), 163–192 (1993)
19.
Zurück zum Zitat Michalik, K., Simiński, R.: The hybrid architecture of the AI software package sphinx. In: Proceedings of International Conference: Colloquia in Artificial Intelligence CAI, vol. 98, pp. 210–219 (1998) Michalik, K., Simiński, R.: The hybrid architecture of the AI software package sphinx. In: Proceedings of International Conference: Colloquia in Artificial Intelligence CAI, vol. 98, pp. 210–219 (1998)
21.
Zurück zum Zitat Kaczor, K., Nalepa, G.J.: Hades-presentation of the HeKatE design environment. In: 5th Workshop on Knowledge Engineering and Software Engineering (KESE2009) at the 32nd German Conference on Artificial Intelligence, Paderborn, Germany, September, vol. 15, pp. 57–62 (2009) Kaczor, K., Nalepa, G.J.: Hades-presentation of the HeKatE design environment. In: 5th Workshop on Knowledge Engineering and Software Engineering (KESE2009) at the 32nd German Conference on Artificial Intelligence, Paderborn, Germany, September, vol. 15, pp. 57–62 (2009)
22.
Zurück zum Zitat Nalepa, G.J., Ligeza, A.: Prolog-based analysis of tabular rule-based systems with XTT approach. In: FLAIRS Conference, pp. 426–431 (2006) Nalepa, G.J., Ligeza, A.: Prolog-based analysis of tabular rule-based systems with XTT approach. In: FLAIRS Conference, pp. 426–431 (2006)
Metadaten
Titel
Experimental Implementation of Web-Based Knowledge Base Verification Module
verfasst von
Roman Simiński
Agnieszka Nowak-Brzezińska
Michał Simiński
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-98446-9_25