Skip to main content

Heuristic Methods for Searching and Clustering Hierarchical Workflows

  • Conference paper
Computer Aided Systems Theory - EUROCAST 2009 (EUROCAST 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5717))

Included in the following conference series:

Abstract

Workflows are used nowadays in different areas of application. Emergency services are one of these areas where explicitly defined workflows help to increase traceability, control, efficiency, and quality of rescue missions. In this paper, we introduce a generic workflow model for describing fire fighting operations in different scenarios. Based on this model we also describe heuristics for calculating the similarity of workflows which can be used for searching and clustering.

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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. Arlia, D., Coppola, M.: Experiments in parallel clustering with dbscan. In: Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing, pp. 326–331. Springer, Heidelberg (2001)

    Google Scholar 

  2. Arthur, D., Vassilvitskii, S.: How Slow is the k-Means Method? In: Proceedings of the twenty-second annual symposium on Computational geometry, pp. 144–153. ACM Press, New York (2006)

    Chapter  Google Scholar 

  3. Arthur, D., Vassilvitskii, S.: k-means++: The advantages of careful seeding. In: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, pp. 1027–1035. Society for Industrial and Applied Mathematics (2007)

    Google Scholar 

  4. Borman, S.: The expectation maximization algorithm – a short tutorial (July 2004), http://www.seanborman.com/publications/

  5. Dellaert, F.: The expectation maximization algorithm. Technical Report GIT-GVU-02-20, Georgia Institute of Technology (February 2002)

    Google Scholar 

  6. Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of 2nd International Conference on Knowledge Discovery and Data Mining, pp. 226–231. AAAI Press, Menlo Park (1996)

    Google Scholar 

  7. Fischer, L. (ed.): 2008 BPM & Workflow Handbook - Spotlight on Homan-Centric BPM, 1st edn. Future Strategies (2008)

    Google Scholar 

  8. Jung, J.-Y., Bae, J.: Workflow clustering method based on process similarity. In: Gavrilova, M.L., Gervasi, O., Kumar, V., Tan, C.J.K., Taniar, D., Laganá, A., Mun, Y., Choo, H. (eds.) ICCSA 2006. LNCS, vol. 3981, pp. 379–389. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  9. Lundberg, J.: Principles of Workflow Support in Life Critical Situations. Blekinge Institute of Technology Licentiate Dissertion Series, vol. 2. Blekinge Institute of Technology (2007)

    Google Scholar 

  10. van der Aalst, W., van Hee, K.: Workflow Management: Models, Methods, and Systems. Cooperative Information Systems. MIT Press, Cambridge (2004)

    Google Scholar 

  11. Witten, I.H., Frank, E.: Data Mining: Practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San Francisco (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

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kastner, M., Wagdy Saleh, M., Wagner, S., Affenzeller, M., Jacak, W. (2009). Heuristic Methods for Searching and Clustering Hierarchical Workflows. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory - EUROCAST 2009. EUROCAST 2009. Lecture Notes in Computer Science, vol 5717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04772-5_95

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04772-5_95

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04771-8

  • Online ISBN: 978-3-642-04772-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics