Diversity of Rule-based Approaches: Classic Systems and Recent Applications

Grzegorz J. Nalepa

Abstract


Rules are a common symbolic model of knowledge. Rule-based systems share roots in cognitive science and artificial intelligence. In the former, they are mostly used in cognitive architectures; in the latter, they are developed in several domains including knowledge engineering and machine learning. This paper aims to give an overview of these issues with the focus on the current research perspective of artificial intelligence. Moreover, in this setting we discuss our results in the design of rule-based systems and their applications in context-aware and business intelligence systems.


Keywords


rules; knowledge engineering; learning; context-aware systems; cognitive-architectures

Full Text:

PDF

References


Agrawal, R., Imielinski, T., Swami, A. 1993. Mining Association Rules between Sets of Items in Large Databases. Proceedings of the 1993 ACM Sigmod International Conference On Management Of Data. Washington DC: 207–216.

Anderson, J.R. 1983. The architecture of Cognition. Cambridge, Mass.: Harvard University Press.

Anderson, J.R., Rules of the mind. 1993. Hillsdale, N.J.: Erlbaum.

Baader, F., Calvanese., D., McGuinness, D.L., Nardi, D., Patel-

Schneider, P.F. (eds.) 2003. Description Logic Handbook, Cambridge University Press.

Berners-Lee, T., Hendler, J., Ora, L. 2001. The Semantic Web. Scientific American, 284 (5).

Bobek, S., Nalepa, G.J. 2014. Incomplete and Uncertain Data Handling in Context-Aware Rule-Based Systems with Modified Certainty Factors Algebra, Rules on the Web. From Theory to Applications. Lecture Notes in Computer Science, 8620: 157–167.

Brachman, R., Levesque, H. 2004. Knowledge Representation and Reasoning, Morgan Kaufmann.

Brownston, L., Farrell, R., Kant, E., Martin, N. 1985. Programming Expert Systems in OPS5, Addison-Wesley.

Buchanan, B.G., Shortliffe, E.H. 1984. Rule Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project, Reading, MA: Addison- Wesley.

Clark, J. 1999. XSL Transformations (XSLT) Version 1.0 W3C, World Wide Web Consortium (W3C).

Dey, A.K. 2000. Providing architectural support for building context-aware applications. Georgia Institute of Technology.

Domingos, P., Hulten, G. 2000. Mining High-speed Data Streams. Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, Massachusetts: 71–80.

Flach, P. 2012. Machine Learning: The Art and Science of Algorithms that Make Sense of Data. Cambridge University Press.

Forgy, Ch., 1982. Rete: A Fast Algorithm for the Many Patterns/Many Objects Match Problem. Artificial Intelligence, 1(19): 17–37.

Friedman-Hill, E. 2003. Jess in Action: Rule Based Systems in Java, Manning.

Gama, J. 2010. Knowledge Discovery from Data Streams. Chapman & Hall.

Giarratano, J.C., Riley, G.D. 2005. Expert Systems. Boston, MA: Thomson Course Technology.

Giurca, A., Gasevic, D., Taveter, K. (eds.) 2009. Handbook of Research on Emerging Rule- Based Languages and Technologies: Open Solutions and Approaches, New York, Hershey: Information Science Reference.

Hanson, E.N., Hasan, M.S. 1993. Gator: An Optimized Discrimination Network for Active Database Rule Condition Testing, CIS Department University of Florida.

Harmelen, F. van, Lifschitz, V., Porter, B. (eds.) 2007. Handbook of Knowledge Representation. Elsevier Science.

Hitzler, P., Kroetzsch, M., Rudolph, S. 2009. Foundations of Semantic Web Technologies. Chapman & Hall, CRC Press.

Klosgen, W., Żytkow, J.M. 2002. Handbook of Data Mining and Knowledge Discovery. New York: Oxford University Press.

Kluza, K., Kaczor, K., Nalepa, G.J. 2012. Enriching Business Processes with Rules using the Oryx BPMN Editor. Artificial Intelligence and Soft Computing: 11th International Conference,

ICAISC 2012: Zakopane, Poland, April 29–May 3, 2012. Lecture Notes in Artificial Intelligence, 7268: 573–581.

Kluza, K., Nalepa, G.J. 2015. Generation of hierarchical business process models from Attribute Relationship Diagrams, Advances in ICT for business, industry and public sector: ABICT'13 (4th international workshop on Advances in business ICT): Krakow, September 8–11, 2013, Springer: 57–76.

Laird, J.E. 2012. The Soar Cognitive Architecture. MIT Press.

Liebowitz, J. 1998. The Handbook of Applied Expert Systems. Boca Raton, CRC Press.

Ligęza, A. 2006. Logical Foundations for Rule-Based Systems, Berlin, Heidelberg: Springer-Verlag.

Michalski, R.S. 1977. Synthesis of Optimal and Quasi-optimal Variable-valued Logic Formulas, Proceedings of the 1975 International Symposium on Multiple Valued Logic.

Miranker, D.P. 1987. TREAT: A Better Match Algorithm for AI Production Systems. University of Texas.

Nalepa, G.J. 2010. Architecture of the HeaRT Hybrid Rule Engine. Artificial Intelligence and Soft Computing: 10th International Conference, ICAISC 2010: Zakopane, Poland, June 13–17, 2010, Pt. II. Springer, Lecture Notes in Artificial Intelligence, 6114: 598– 605.

Nalepa, G.J. 2010. Collective Knowledge Engineering with Semantic Wikis. Journal of Universal Computer Science, 7(16): 1006–1023.

Nalepa, G.J. 2011. Semantic Knowledge Engineering. A Rule-Based Approach, Kraków: Wydawnictwa AGH.

Nalepa, G.J., Bobek, S. 2014. Rule-Based Solution for Context-Aware Reasoning on Mobile Devices. Computer Science and Information Systems, 11(1): 171–193.

Nalepa, G.J., Bobek, S., Ligeza, A., Kaczor, K. 2011. Formalization and Modeling of Rules Using the XTT2 Method, International Journal on Artificial Intelligence Tools. World Scientific, 20(6): 1107–1125

Nalepa, G.J., Bobek, S., Ligeza, A., Kaczor, K. 2011. HalVA-Rule Analysis Framework for XTT2 Rules, Rule-Based Reasoning, Programming, and Applications. Lecture Notes in Computer Science, 6826: 337–344.

Nalepa, G.J., Furmanska, W.T. 2010. Integration Proposal for Description Logic and Attributive Logic – Towards Semantic Web Rules, Transactions on Computational Collective Intelligence II, Lecture Notes in Computer Science, 6450: 1–23.

Nalepa, G.J., Kluza, K., Kaczor, K. 2013. Proposal of an Inference Engine Architecture for Business Rules and Processes, Artificial Intelligence and Soft Computing: 12th International Conference, ICAISC 2013: Zakopane, Poland, June 9–13, 2013, Lecture Notes in Artificial Intelligence, 7895: 453–464.

Nalepa, G.J., Ligęza, A. 2010. HeKatE Methodology, Hybrid Engineering of Intelligent Systems, International Journal of Applied Mathematics and Computer Science, 20(1): 35–53.

Newell, A. 1990. Unified theories of cognition. Cambridge, Mass.: Harvard University Press.

Newell, A., Simon, H. 1972. Human Problem Solving. Englewood Cliffs, N.J.: Prentice Hall.

Quinlan, R. 1986. Induction of Decision Trees. Machine Learning, 1: 81–106, Boston: Kluwer Academic Publishers.

Vermesan, A.I., Coenen, F. (eds.) 1999. Validation and Verification of Knowledge Based Systems: Theory, Tools and Practice, Boston: Kluwer Academic Publisher.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Grzegorz J. Nalepa