Skip to main content

Mining Frequent Agent Action Patterns for Effective Multi-agent-Based Web Service Composition

  • Conference paper

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

Abstract

The dynamic description logic (DDL) is utilized as one emerging AI planning-related solution for automatic Web service composition. However, reasoning utilization when facing the real world service applications in such DDL-related solutions is still an open problem. In this paper, we propose the cooperative reasoning-based multi-agent model (CREMA) which can systematically incorporate DDL action reasoning with data mining, together with a support-based planning method for task decomposition in order to improve the overall throughput of the Web service execution. The case study and experimental analysis demonstrates the capability of the proposed approach.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agrawal, R., Imielinski, T., Swami, A.N.: Minig association rule between sets of items in large databases. In: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 207–216 (1993)

    Google Scholar 

  2. Bellifemine, F., Poggi, A., Rimassa, G.: JADE: a FIPA 2000 compliant agent development environment. In: Proceedings of the Fifth International Conference on Autonomous Agents, pp. 216–217. ACM (2001)

    Google Scholar 

  3. Braubach, L., Pokahr, A., Moldt, D., Lamersdorf, W.: Goal Representation for BDI Agent Systems. In: Bordini, R.H., Dastani, M.M., Dix, J., El Fallah Seghrouchni, A. (eds.) PROMAS 2004. LNCS (LNAI), vol. 3346, pp. 44–65. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  4. Caire, G., Gotta, D., Banzi, M.: Wade: a software platform to develop mission critical applications exploiting agents and workflows. In: Proceedings of the 7th International Joint Conference on Autonomous Agents and Multiagent Systems: Industrial Track, pp. 29–36 (2008)

    Google Scholar 

  5. Cao, L., Gorodetsky, V., Mitkas, P.A.: Agent mining: The synergy of agents and data mining. IEEE Intelligent Systems 24(3), 64–72 (2009)

    Article  Google Scholar 

  6. Cao, L., Luo, C., Zhang, C.: Agent-Mining Interaction: An Emerging Area. In: Gorodetsky, V., Zhang, C., Skormin, V.A., Cao, L. (eds.) AIS-ADM 2007. LNCS (LNAI), vol. 4476, pp. 60–73. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  7. Cao, L., Zhang, C.: F-trade: an agent-mining symbiont for financial services. In: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, p. 262. ACM (2007)

    Google Scholar 

  8. Central, S.: Owls-tc: An OWL-S service retrieval test collection (May 22, 2008), http://projects.semwebcentral.org/projects/owlstcV2

  9. Chang, L., Shi, Z., Qiu, L.R., Lin, F.: A tableau decision algorithm for dynamic description logic. Jisuanji Xuebao/Chinese Journal of Computers 31(6), 896–909 (2008)

    MathSciNet  Google Scholar 

  10. Chang, L., Shi, Z., Gu, T., Zhao, L.: A family of dynamic description logics for representing and reasoning about actions. Journal of Automatic Reasoning (2011)

    Google Scholar 

  11. Curbera, F., Duftler, M., Khalaf, R., Nagy, W., Mukhi, N., Weerawarana, S.: Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI. IEEE Internet Computing 6(2), 86–93 (2002)

    Article  Google Scholar 

  12. Dickinson, I., Wooldridge, M.: Agents are not (just) web services: considering bdi agents and web services. In: Proceedings of the 2005 Workshop on Service-Oriented Computing and Agent-Based Engineering (SOCABE 2005), citeseer, Utrecht, The Netherlands (2005)

    Google Scholar 

  13. Dikenelli, O., Erdur, R.C., Gumus, O.: Seagent: a platform for developing semantic web based multi agent systems. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, p. 1272. ACM (2005)

    Google Scholar 

  14. Fikes, R., Hayes, P., Horrocks, I.: Owl-qla language for deductive query answering on the semantic web. Web Semantics: Science, Services and Agents on the World Wide Web 2(1), 19–29 (2004)

    Google Scholar 

  15. Han, J., Kamber, M.: Data Mining: Concepts and Techniques. Morgan Kaufmann (2005)

    Google Scholar 

  16. Krishnaswamy, S., Zaslavsky, A., Loke, S.: An architecture to support distributed data mining services in e-commerce environments. In: WECWIS, p. 239. IEEE Computer Society (2000)

    Google Scholar 

  17. Martin, D., Burstein, M., Hobbs, J., Lassila, O., McDermott, D., McIlraith, S., Narayanan, S., Paolucci, M., Parsia, B., Payne, T., et al.: OWL-S: Semantic markup for web services. W3C Member Submission 22, 2007–04 (2004)

    Google Scholar 

  18. McBride, B.: Jena: A semantic web toolkit. IEEE Internet Computing 6(6), 55–59 (2002)

    Article  Google Scholar 

  19. McGuinness, D., Van Harmelen, F., et al.: OWL web ontology language overview. W3C Recommendation 10, 2004–03 (2004)

    Google Scholar 

  20. Niu, W., Li, G., et al.: Multi-granularity context model for dynamic Web service composition. Journal of Network Computer Applications 34, 312–326 (2011)

    Article  Google Scholar 

  21. Shi, Z., Dong, M., Jiang, Y., Zhang, H.: A logical foundation for the semantic Web. Science in China Series F: Information Sciences 48(2), 161–178 (2005)

    Article  Google Scholar 

  22. Shi, Z., Zhang, H., Cheng, Y., Jiang, Y., Sheng, Q., Zhao, Z.: Mage: An agent-oriented programming environment. In: Proceedings of the Third IEEE International Conference on Cognitive Informatics, pp. 250–257. IEEE Computer Society (2004)

    Google Scholar 

  23. Wu, D., Sirin, E., Hendler, J., Nau, D., Parsia, B.: Automatic web services composition using shop2. In: Proceedings of the World Wide Web Conference (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wang, X., Niu, W., Li, G., Yang, X., Shi, Z. (2012). Mining Frequent Agent Action Patterns for Effective Multi-agent-Based Web Service Composition. In: Cao, L., Bazzan, A.L.C., Symeonidis, A.L., Gorodetsky, V.I., Weiss, G., Yu, P.S. (eds) Agents and Data Mining Interaction. ADMI 2011. Lecture Notes in Computer Science(), vol 7103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27609-5_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27609-5_14

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics