Abstract
Humans learn from other humans – and intelligent nodes of a distributed system operating in a dynamic environment (e.g., robots, smart sensors, or software agents) should do the same! Humans do not only learn by communicating facts but also by exchanging rules. The latter can be seen as a more generic, abstract kind of knowledge. We refer to these two kinds of knowledge as “descriptive” and “functional” knowledge, respectively. In a dynamic environment, where new knowledge arises or old knowledge becomes obsolete, intelligent nodes must adapt on-line to their local environment by means of self-learning mechanisms. If they exchange functional knowledge in addition to descriptive knowledge, they will efficiently be enabled to cope with a particular phenomenon before they observe this phenomenon in their local environment, for instance. In this article, we present an architecture of so-called organic nodes that face a classification problem. We show how a need for new functional knowledge is detected, how new rules are determined, and how the exchange of locally acquired rules within a network of organic nodes leads to a certain kind of self-optimization of the overall system. We show the potential of our methods using an artificial scenario and a real-world scenario from the field of intrusion detection in computer networks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Allrutz, R., Cap, C., Eilers, S., Fey, D., Haase, H., Hochberger, C., Karl, W., Kolpatzik, B., Krebs, J., Langhammer, F., Lukowicz, P., Maehle, E., Maas, J., Müller-Schloer, C., Riedl, R., Schallenberger, B., Schanz, V., Schmeck, H., Schmid, D., Schröder-Preikschat, W., Ungerer, T., Veiser, H.O., Wolf, L.: Organic Computing – Computer- und Systemarchitektur im Jahr 2010. VDE/ITG/GI-Positionspapier (2003)
Zadeh, L.A.: What is soft computing? Soft Computing – A Fusion of Foundations, Methodologies and Applications 1(1), 1 (1997)
Buchtala, O., Sick, B.: Techniques for the fusion of symbolic rules in distributed organic systems. In: Proceedings of the IEEE Mountain Workshop on Adaptive and Learning Systems (SMCals/06), Logan, pp. 85–90. IEEE Computer Society Press, Los Alamitos (2006)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification. John Wiley & Sons, Chichester (2001)
Dunham, M.H.: Data Mining: Introductory and Advanced Topics. Pearson Education, Upper Saddle River (2003)
Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P.: Knowledge discovery and data mining: Towards a unifying framework. In: Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (KDD 1996), Portland, pp. 82–88 (1996)
Mainzer, K.: Self-organization and controlled emergence. In: Bellman, K., Hofmann, P., Müller-Schloer, C., Schmeck, H., Würtz, R.P. (eds.) Organic Computing – Controlled Emergence, Internationales Begegnungs- und Forschungszentrum (IBFI), Schloss Dagstuhl, Germany. Dagstuhl Seminar Proceedings, vol. 06031 (2006), on-line: http://drops.dagstuhl.de/opus/volltexte/2006/577
Kephart, J.O., Chess, D.M.: The vision of autonomic computing. Computer 36(1), 41–50 (2003)
Branke, J., Mnif, M., Müller-Schloer, C., Prothmann, H., Richter, U., Rochner, F., Schmeck, H.: Organic computing – addressing complexity by controlled self-organization. In: Proceedings of the 2nd International Symposium on Leveraging Applications of Formal Methods, Verification and Validation (ISoLA ’06), Paphos (2006)
Poggio, T., Girosi, F.: A theory of networks for approximation and learning. A.I. Memo No. 1140, C.B.I.P. Paper No. 31, Massachusetts Institute of Technology – Artificial Intelligence Laboratory & Center for Biological Information Procesing – Whitaker College (1989)
Buchtala, O., Neumann, P., Sick, B.: A strategy for an efficient training of radial basis function networks for classification applications. In: Proceedings of the IEEE-INNS International Joint Conference on Neural Networks (IJCNN 2003), Portland, vol. 2, pp. 1025–1030. IEEE Computer Society Press, Los Alamitos (2003)
Buchtala, O.: Transformation von Radialen-Basisfunktionen-Netzen in Fuzzy Systeme. Master’s thesis, University of Passau, Department of Mathematics and Computer Science (2005)
Grinstead, C.M., Snell, J.L.: Introduction to Probability, 2nd edn. American Mathematical Society, Providence (1997), also available on-line: http://www.dartmouth.edu/~chance/teaching_aids/books_articles/probability_book/book.html
Jin, Y., von Seelen, W., Sendhoff, B.: An approach to rule-based knowledge extraction. In: Proceedings of IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 1998), Anchorage, vol. 2, pp. 1188–1193. IEEE Computer Society Press, Los Alamitos (1998)
Jin, Y., von Seelen, W., Sendhoff, B.: Extracting interpretable fuzzy rules from RBF neural networks. Internal Report 2000-02, Institut für Neuroinformatik (INF), Ruhr-Universität Bochum (2000)
Buchtala, O., Grass, W., Hofmann, A., Sick, B.: A fusion-based intrusion detection architecture with organic behavior. In: The first CRIS International Workshop on Critical Information Infrastructures (CIIW’05), Linköping, pp. 47–56 (2005)
Hofmann, A., Horeis, T., Sick, B.: Feature selection for intrusion detection: An evolutionary approach. In: IJCNN 2004: Proceedings of the IEEE-INNS-ENNS International Joint Conference on Neural Networks, Budapest, vol. 2, pp. 1563–1568. IEEE Computer Society Press, Los Alamitos (2004)
Müller-Schloer, C., Sick, B.: Emergence in organic computing systems: Discussion of a controversial concept. In: Yang, L.T., Jin, H., Ma, J., Ungerer, T. (eds.) ATC 2006. LNCS, vol. 4158, pp. 1–16. Springer, Heidelberg (2006)
Merke, A., Riedmiller, M.: Karlsruhe Brainstormers – A reinforcement learning approach to robotic soccer. In: Birk, A., Coradeschi, S., Tadokoro, S. (eds.) RoboCup 2001. LNCS (LNAI), vol. 2377, pp. 435–440. Springer, Heidelberg (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Buchtala, O., Sick, B. (2007). Functional Knowledge Exchange Within an Intelligent Distributed System. In: Lukowicz, P., Thiele, L., Tröster, G. (eds) Architecture of Computing Systems - ARCS 2007. ARCS 2007. Lecture Notes in Computer Science, vol 4415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71270-1_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-71270-1_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71267-1
Online ISBN: 978-3-540-71270-1
eBook Packages: Computer ScienceComputer Science (R0)