Advertisement

Knowledge-Based Reasoning Through Stigmergic Linking

  • Kieran Greer
  • Matthias Baumgarten
  • Maurice Mulvenna
  • Chris Nugent
  • Kevin Curran
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4725)

Abstract

A knowledge network is a generic structure that organises distributed knowledge into a system that will allow it to be efficiently retrieved. The primary features of this network are its lightweight autonomous framework. The framework allows for smaller components such as pervasive sensors to operate. Stigmergy is thus the preferred method to allow the network to self-organise and maintain itself. To be able to return knowledge, the network must be able to reason over its stored information. As part of the query process, links can be stigmergically created between related sources to allow for query optimisation. This has been proven to be an effective and lightweight way to optimise. These links may also contain useful information for providing knowledge. This paper considers a number of possibilities for using these links to return knowledge through a distributed lightweight reasoning engine, thus upholding the main features of the network.

Keywords

Knowledge Network Source Type Full Search Query Optimisation Collective Intelligence 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Baumgarten, M., Bicocchi, N., Curran, K., Mamei, M., Mulvenna, M.D., Nugent, C., Zambonelli, F.: Towards Self-Organizing Knowledge Networks for Smart World Infrastructures. In: Invited Session on Service Development and Provisioning through Situated and Autonomic Communications at International Conference on Self-Organization and Autonomous Systems in Computing and Communications (SOAS 2006), Erfurt, Germany, (18-21 September, 2006)Google Scholar
  2. Dorigo, M., Birattari, M., Stutzle, T.: Ant Colony Optimization - Artificial Ants as a Computational Intelligence Technique. IEEE Computational Intelligence Magazine  (2006)Google Scholar
  3. Koloniari, G., Petrakis, Y., Pitoura, E., Tsotsos, T.: Query workload-aware overlay construction using histograms. In: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pp. 640–647 (2005)Google Scholar
  4. Liu, H., Singh, P.: ConceptNet: A Practical Commonsense Reasoning Toolkit. BT Technology Journal 22 (2004)Google Scholar
  5. Mulvenna, M.D., Zambonelli, F., Curran, K., Nugent, C.D.: Knowledge Networks. In: Sutcliffe, G., Voronkov, A. (eds.) LPAR 2005. LNCS (LNAI), vol. 3835, pp. 99–114. Springer, Heidelberg (2005)Google Scholar
  6. Raschid, L., Wu, Y., Lee, W.-J., Vidal, M.-E., Tsaparas, P., Srinivasan, P., Sehgal, A.K.: Ranking Target Objects of Navigational Queries. In: 8th ACM International Workshop on Web Information and Data Management WIDM 2006, pp. 27–34 (2006)Google Scholar
  7. Ramos, V., Abraham, A.: Evolving a Stigmergic Self-Organized DataMining. In: IADIS, editor, IADIS-04, International Conference on Web Based Communities (2004)Google Scholar
  8. Ricci, A., Omicini, A., Viroli, M., Gardelli, L., Oliva, E.: Cognitive Stigmergy: A Framework Based on Agents and Artifacts. In: The Third International Workshop on Environments for Multiagent Systems (E4MAS) (2006)Google Scholar
  9. Serugendo, G.D.M., Gleizes, M.P., Karageorgos, A.: Self-Organisation and Emergence in MAS: An Overview. Informatica 30, 45–54 (2006)zbMATHGoogle Scholar
  10. Izquierdo-Torres, E.: Collective Intelligence in Multi-Agent Robotics: Stigmergy, Self-Organization and Evolution (2004) (last accessed 7/4/07), citeseer.ist.psu.edu/izquierdo-torres04collective.html
  11. Vidal, M.-E., Raschid, L., Mestre, J.: Challenges in Selecting Paths for Navigational Queries: Trade-off of Benefit of Path versus Cost of Plan. In: Seventh International Workshop on the Web and Databases (WebDB 2004), 61–66 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Kieran Greer
    • 1
  • Matthias Baumgarten
    • 1
  • Maurice Mulvenna
    • 1
  • Chris Nugent
    • 1
  • Kevin Curran
    • 2
  1. 1.School of Computing and Mathematics, Faculty of Engineering, University of Ulster, Northern IrelandUK
  2. 2.School of Computing and Intelligent Systems, Faculty of Engineering, University of Ulster, Northern IrelandUK

Personalised recommendations