Skip to main content

Behavioural Rule Discovery from Swarm Systems

  • Conference paper
Knowledge Science, Engineering and Management (KSEM 2010)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6291))

  • 1403 Accesses

Abstract

Rules determine the functionality of a given system, in either natural or man-made systems. Man-made systems, such as computer applications, use a set of known rules to control the behaviours applied in a strict manner. Biological or natural systems employ unknown rules, these being undiscovered rules which are more complex. These rules are unknown due to the inability to determine how they are applied, unless observed by a third party. The swarm is one of the largest naturally observed systems, with bird flocks and ant colonies being the most notable. It is a collection or group of individuals who use behaviours to complete a given goal or objective. It is the aim of this paper to present rule discovery methods for the mining of these unknown rules within a swarm system, employing a bird flock simulation environment to gather data.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Stoops, D., Wang, H., Moore, G., Bi, Y.: Rule Discovery from Swarm Systems. In: Proceedings of the Eighth International Conference on Machine Learning and Cybernetics, pp. 3544–3549 (2009)

    Google Scholar 

  2. Flake, G.W.: The computational beauty of nature, 1st edn. MIT Press, Cambridge (1998)

    MATH  Google Scholar 

  3. Kennedy, J., Eberhart, R.: Swarm Intelligence, 1st edn. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  4. Reynolds, C.W.: Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics 21(4), 25–34 (1987)

    Article  MathSciNet  Google Scholar 

  5. Adami, C.: Introduction to Artificial Life, 1st edn. Springer, Berlin (1998)

    MATH  Google Scholar 

  6. Dorigo, M.: Swarms. Swarm Intelligence 1(1), 1–2 (2007)

    Article  MathSciNet  Google Scholar 

  7. de Almeida Prado, G., Toracio, A., Pozo, A.T.R.: Multiple objective particle swarm forclassification-rule discovery (2007)

    Google Scholar 

  8. Zhang, M., Shao, C., Li, M., Sun, J.: Mining Classification Rule with ArtificialFish Swarm (2006)

    Google Scholar 

  9. Bo, L., Abbas, H.A., McKay, B.: Classification rule discovery with ant colony optimization (2003)

    Google Scholar 

  10. NASA, Autonomous Nano Technology Swarm, NASA ANTS Homepage, http://ants.gsfc.nasa.gov/

  11. Hall, M., Holmes, G., Frank, E.: Generating Rule Sets from Model Trees. In: Foo, N.Y. (ed.) AI 1999. LNCS, vol. 1747, pp. 1–12. Springer, Heidelberg (1999)

    Google Scholar 

  12. Witten, I.H.: Data Mining: practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, London (2005)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Stoops, D., Wang, H., Moore, G., Bi, Y. (2010). Behavioural Rule Discovery from Swarm Systems. In: Bi, Y., Williams, MA. (eds) Knowledge Science, Engineering and Management. KSEM 2010. Lecture Notes in Computer Science(), vol 6291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15280-1_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15280-1_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15279-5

  • Online ISBN: 978-3-642-15280-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics