Development of Web Services Fuzzy Quality Models using Data Clustering Approach

  • Mohd Hilmi Hasan
  • Jafreezal Jaafar
  • Mohd Fadzil Hassan
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 285)


This paper presents the fuzzy clustering of web services’ quality of service (QoS) data using Fuzzy C-Means (FCM) algorithm. It was conducted based on actual QoS data gathered from the network. The work involved three data sets that represented three different QoS parameters. Each data set contained 1,500 data points. The clustering was validated using Xie-Beni index to ensure that it performed optimally. As a result, three fuzzy quality models were produced that represented the three QoS parameters. The work implies potential new findings on fuzzy-based web services’ applications, mainly in reducing computational complexity. The work also benefits the less technical-knowledgeable requestors as the fuzzy quality models can guide them to find services with realistic QoS performance. For future work, the fuzzy quality models will be employed in web services’ QoS monitoring application. They will also be equipped with an adaptive mechanism that supports the dynamic nature of web services.


Clustering Fuzzy clustering Fuzzy C-Means QoS clustering Web services clustering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kumar, S., Mishra, R.: Semantic Web Service Composition. IETE Technical Review 25, 105–121 (2008)Google Scholar
  2. 2.
    Saha, S., Murthy, C.A., Pal, S.K.: Classification of Web Services Using Tensor Space Model and Rough Ensemble Classifier. Foundations of Intelligent Systems Lecture Notes in Computer Science 4994, 508–513 (2008)Google Scholar
  3. 3.
    Venketesh, P., Venkatesan, R.: A Survey on Applications of Neural Networks and Evolutionary Techniques in Web Caching. IETE Technical Review 26, 171–180 (2009)Google Scholar
  4. 4.
    Liu, H., Yu, L.: Toward Integrating Feature Selection Algorithms for Classification and Clustering. IEEE Transactions on Knowledge and Data Engineering 17, 491–502 (2005)Google Scholar
  5. 5.
    Rose, K.: Deterministic Annealing for Clustering, Compression, Classification, Regression, and Related Optimization Problems. In: Proceedings of the IEEE, pp. 2210–2239. (Year)Google Scholar
  6. 6.
    Chifu, V.R., Pop, C.B., Salomie, l., Dinsoreanu, M., Acretoaie, V., David, T.: An Ant-inspired Approach for Semantic Web Service Clustering. In: 9th RoEduNet IEEE International Conference, pp. 145–150. (Year)Google Scholar
  7. 7.
    Liang, Q., Li, P., Hung, P.C.K., Wu, X.: Clustering Web Services for Automatic Categorization. In: IEEE International Conference on Services Computing, pp. 380–387. (Year)Google Scholar
  8. 8.
    Liu, J.-x., He, K.-q., Wang, J., Ning, D.: A Clustering Method for Web Service Discovery. In: IEEE International Conference on Services Computing, pp. 729–730. (Year)Google Scholar
  9. 9.
    Crasso, M., Zunino, A., Campo, M.: AWSC: An approach to Web service classification based on machine learning techniques. Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial 37, (2008)Google Scholar
  10. 10.
    Ladner, R., Warner, E., Petry, F., Gupta, K.M., Moore, P., Aha, D.W., Shaw, K.: Case-Based Classification Alternatives to Ontologies for Automated Web Service Discovery and Integration. In: Proceedings of SPIE Defense & Security Symposium, pp. 620117-620111–620117-620118. (Year)Google Scholar
  11. 11.
    Wang, H., Shi, Y., Zhouy, X., Zhou, Q.: Web Service Classification using Support Vector Machine. In: 22nd International Conference on Tools with Artificial Intelligence, pp. 3–6. (Year)Google Scholar
  12. 12.
    Mobedpour, D., Chen, D.: User-centered design of a QoS-based web service selection system. Serv Oriented Comput Appl 1–11 (2011)Google Scholar
  13. 13.
    Bacciu, D., Buscemi, M.G., Mkrtchyan, L.: Adaptive fuzzy-valued service selection. In: 2010 ACM symposium on applied computing, pp. 2467–2471. (Year)Google Scholar
  14. 14.
    Sherchan, W., Loke, S.W., Krishnaswamy, S.: A fuzzy model for reasoning about reputation in web services. Proceedings of the 2006 ACM symposium on Applied computing, pp. 1886-1892. ACM, Dijon, France (2006)Google Scholar
  15. 15.
    Zadeh, M.H., Seyyedi, M.A.: QoS Monitoring for Web Services by Time Series Forecasting. In: 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), pp. 659–663. (Year)Google Scholar
  16. 16.
    Guillaume, S.: Designing Fuzzy Inference Systems from Data: An Interpretability-Oriented Review. IEEE Transactions on Fuzzy Systems 9, 426–443 (2001)Google Scholar
  17. 17.
    Jang, J.-S.R.: Self-Learning Fuzzy Controllers Based on Temporal Back Propagation. IEEE Transactions on Neural Networks 3, 714–723 (1992)Google Scholar
  18. 18.
    Vega-Pons, S., Ruiz-Shulcloper, J.: A survey of clustering ensemble algorithms. International Journal of Pattern Recognition and Artificial Intelligence 25, 337–372 (2011)Google Scholar
  19. 19.
    Wang, L., Wang, J.: Feature Weighting fuzzy clustering integrating rough sets and shadowed sets. International Journal of Pattern Recognition and Artificial Intelligence 26, (2012)Google Scholar
  20. 20.
    Guldemır, H., Sengur, A.: Comparison of clustering algorithms for analog modulation classification. Expert Systems with Applications 30 30, 642–649 (2006)Google Scholar
  21. 21.
    Al-Masri, E., Mahmoud, Q.H.: Discovering the best web service. In: 16th International Conference on World Wide Web (WWW), pp. 1257–1258. (Year)Google Scholar
  22. 22.
    Al-Masri, E., Mahmoud, Q.H.: QoS-based Discovery and Ranking of Web Services. In: IEEE 16th International Conference on Computer Communications and Networks (ICCCN), pp. 529–534. (Year)Google Scholar
  23. 23.
    Wang, W., Zhang, Y.: On fuzzy cluster validity indices. Fuzzy Sets and Systems 158 158, 2095–2117 (2007)Google Scholar
  24. 24.
    Berry, M.J.A., Linoff, G.: Data Mining Techniques For Marketing, Sales and Customer Support. John Wiley & Sons, Inc., USA (1996)Google Scholar
  25. 25.
    Halkidi, M., Batistakis, Y., Vazirgiannis, M.: On Clustering Validation Techniques. Journal of Intelligent Information Systems 17, 107–145 (2001)Google Scholar
  26. 26.
    Pal, N.R., Bezdek, J.C.: Correction to “On Cluster Validity for the Fuzzy c-Means Model”. IEEE Transactions on Fuzzy Systems 5, 152–153 (1997)Google Scholar
  27. 27.
    Rezaee, M.R., Lelieveldt, B.P.F., Reiber, J.H.C.: A new cluster validity index for the fuzzy c-mean. Pattern Recognition Letters 19, 237–246 (1998)Google Scholar
  28. 28.
    Pal, N.R., Bezdek, J.C.: On cluster validity for the fuzzy c-means model. IEEE Transactions on Fuzzy Systems 3, 370–379 (1995)Google Scholar
  29. 29.
    Tang, Y., Sun, F., Sun, Z.: Improved Validation Index for Fuzzy Clustering. In: American Control Conference, pp. 1120–1125. (Year)Google Scholar
  30. 30.
    Xie, X., Beni, G.: Validity measure for fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 3, 841–846 (1991)Google Scholar
  31. 31.
    Wu, K.-L., Yang, M.-S.: A cluster validity index for fuzzy clustering. Pattern Recognition Letters 26, 1275–1291 (2005)Google Scholar

Copyright information

© Springer Science+Business Media Singapore 2014

Authors and Affiliations

  • Mohd Hilmi Hasan
    • 1
  • Jafreezal Jaafar
    • 1
  • Mohd Fadzil Hassan
    • 1
  1. 1.Computer and Information Sciences DepartmentUniversiti Teknologi PETRONASTronohMalaysia

Personalised recommendations