Extreme Gradient Boost Classification Based Interesting User Patterns Discovery for Web Service Composition

Abstract

Web mining is the application of data mining techniques to discover the user interesting patterns from the web server. The behaviors of web users are monitored for services composition from a similar set of services accessed by the user. Various mining techniques have been developed for mining user interesting patterns but still discovering the most interesting patterns with less time complexity is a major research area. In order to extract the interesting actionable patterns with less time complexity, Best First Decision Tree Based Extreme Gradient Boost Classification (BFDT-XGBC) technique is introduced. At first, the user accessed patterns are extracted from the server log. Then, the base learner called Best First Decision Tree is employed to identify user interesting web patterns. In a decision tree, the first node is selected through the information gain to make a decision for classifying the web patterns. The classification is performed based on the correlation between the two web patterns. The Pearson correlation coefficient is used for measuring the correlation between web patterns and it provides the results as positive and negative correlation. Based on the positive correlation measure, the web patterns are classified through the node in a best first decision tree. The output of each best first decision tree is taken as base learners. Then the several base learners are combined to provide strong classification results by applying Extreme Gradient Boost Classification in BFDT-XGBC technique. Extreme Gradient Boost classifier is employed to compute the loss function of all base learners for constructing the strong classifier. Thus the similar user interesting patterns are correctly identified with higher accuracy and minimal time. Experimental evaluation of proposed BFDT-XGBC technique and existing methods are carried out with the web server log files. The results reported that the BFDT-XGBC technique effectively discoverered the web user interesting patterns through Web pattern identification accuracy, computational time, false positive rate and space complexity. Based on the result observations, BFDT-XGBC technique is more efficient than the existing methods.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

References

  1. 1.

    Wang H, Zou B, Guo G, Yang D, Zhang J (2017) Integrating Trust with User Preference for Effective Web Service Composition. IEEE Trans Serv Comput 10(4):574–588

    Article  Google Scholar 

  2. 2.

    Rodriguez-Mier P, Pedrinaci C, Lama M, Mucientes M (2016) An Integrated Semantic Web Service Discovery and Composition Framework. IEEE Trans Serv Comput 9(4):537–550

    Article  Google Scholar 

  3. 3.

    Cheng J, Liu C, Zhou MC, Zeng Q, Ylä-Jääski A (2015) Automatic Composition of Semantic Web Services Based on Fuzzy Predicate Petri Nets. IEEE Trans Autom Sci Eng 12(2):680–689

    Article  Google Scholar 

  4. 4.

    Chen F, Li M, Wu H (2017) GACRM: A dynamic multi-Attribute decision-making approach to large-Scale Web service composition. Appl Soft Comput, Elsevier 61:947–958

    Article  Google Scholar 

  5. 5.

    Liu Z-Z, Chu D-H, Jia Z-P, Shen J-Q, Wang L (2016) Two-stage Approach for Reliable Dynamic Web Service Composition. Knowl-Based Syst, Elsevier 97:123–143

    Article  Google Scholar 

  6. 6.

    Ramíreza A (2017) José Antonio Parejo, José Raúl Romero, Sergio Segura, Antonio Ruiz-Cortés, “Evolutionary composition of QoS-aware web services: A many-objective perspective”. Expert Syst Appl, Elsevier 72:357–370

    Article  Google Scholar 

  7. 7.

    XiaofeiXu ZL, Wang Z, Sheng QZ, Jian Y, Wang X (2017) S-ABC: A paradigm of service domain-oriented artificial bee colony algorithms for service selection and composition. Futur Gener Comput Syst, Elsevier 68:304–319

    Article  Google Scholar 

  8. 8.

    Yu X, Li M, Kim T, Jeong S-P, Ryu KH (2012) An Application of Improved Gap-BIDE Algorithm for Discovering Access Patterns. Applied Computational Intelligence and Soft Computing, Hindawi Publishing Corporation 2012:1–7

    Article  Google Scholar 

  9. 9.

    Mallayya D, Ramachandran B, Viswanathan S (2015) An Automatic Web Service Composition Framework Using QoS-Based Web Service Ranking Algorithm. Sci World J, Hindawi Publishing Corporation 2015:1–14

    Article  Google Scholar 

  10. 10.

    Zhou X, Chen J, Wu B, Jin Q (2014) Discovery of Action Patterns and User Correlations in Task-Oriented Processes for Goal-Driven Learning Recommendation. IEEE Trans Learn Technol 7(3):231–245

    Article  Google Scholar 

  11. 11.

    Guerbas A, Addam O, Zaarour O, Nagi M, Elhajj A, Ridley M, Alhajj R (2013) Effective web log mining and online navigational pattern prediction. Knowl-Based Syst, Elsevier 49:50–62

    Article  Google Scholar 

  12. 12.

    XuHan BL, Wong K-F, Shi Z (2016) Exploiting structural similarity of log files in fault diagnosis for Web service composition. CAAI Transactions on Intelligence Technology, Elsevier 1(1):61–71

    Article  Google Scholar 

  13. 13.

    Nacer H, Djebari N, Slimani H, Aissani D (2017) A distributed authentication model for composite Web services. Computers & Security 70:144–178

    Article  Google Scholar 

  14. 14.

    NeetuAn and and Saba Hilal (2012) Identifying the User Access Pattern in Web Log Data. International Journal of Computer Science and Information Technologies 3(2):3536–3539

    Google Scholar 

  15. 15.

    Rahul Mishra A (2012) Comparative Analysis of Apriori Algorithm and Frequent Pattern Algorithm for Frequent Pattern Mining in Web Log Data. International Journal of Computer Science and Information Technologies 3(4):4662–4665

    Google Scholar 

  16. 16.

    Dantas R, Kamienski C, Fernandes S, Sadok D (2016) Assessing the effectiveness of automated service composition. J Braz Comput Soc, Springer 22(6):1–13

    MathSciNet  Google Scholar 

  17. 17.

    Zhang Y, Haghani A (2015) A gradient boosting method to improve travel time prediction. Transportation Research Part C: Emerging Technologies, Elsevier 58(Part B):308–324

    Article  Google Scholar 

  18. 18.

    Rao H, Shi X, Rodrigue AK, Feng J, Xia Y, Elhoseny M, Yuan X, Gu L (2019) Feature selection based on artificial bee colony and gradient boosting decision tree. Applied Soft Computing, Elsevier 74:634–642

    Article  Google Scholar 

  19. 19.

    Lin C-F, Sheu R-K, Chang Y-S, Yuan S-M (2011) A relaxable service selection algorithm for QoS-based web service composition. Inf Softw Technol 53(12):1370–1381

    Article  Google Scholar 

  20. 20.

    Wang PW, Ding ZJ, Jiang CJ, Zhou MC, Zheng YW (2016) Automatic Web Service Composition Based on Uncertainty Execution Effects. IEEE Trans Serv Comput 9(4):551–565

    Article  Google Scholar 

  21. 21.

    Fanjiang Y-Y, Syu Y, Ma S-P, Kuo J-Y (2017) An Overview and Classification of Service Description Approaches in Automated Service Composition Research. IEEE Trans Serv Comput 10(21):176–189

    Article  Google Scholar 

  22. 22.

    Rodríguez-Mier P, Mucientes M, Lama M (2017) Hybrid Optimization Algorithm for Large-Scale QoS-Aware Service Composition. IEEE Trans Serv Comput 10(4):547–559

    Article  Google Scholar 

  23. 23.

    Imed A, Graiet M (2018) An Automatic Configuration Algorithm for Reliable and Efficient Composite Services. IEEE Trans Netw Serv Manag 15(1):416–429

    Article  Google Scholar 

  24. 24.

    Cheng B, Zhao S, Li C, Chen J (2017) A Web Services Discovery Approach Based on Mining Underlying Interface Semantics. IEEE Trans Knowl Data Eng 29(5):950–962

    Article  Google Scholar 

  25. 25.

    Li H, Xu Z, Sun TLG, Choo K-KR (2017) An optimized approach for massive web page classification using entity similarity based on semantic network. Futur Gener Comput Syst 76:510–518

    Article  Google Scholar 

  26. 26.

    Chen F, Lu C, Wu H, Li M (2017) A Semantic Similarity Measure Integrating Multiple Conceptual Relationships for Web Service Discovery. Expert Syst Appl 67:19–31

    Article  Google Scholar 

  27. 27.

    Johnston R, Sarkani S, Mazzuchi T, Holzer T, Eveleigh T (2019) Bayesian-model averaging using MCMCBayes for web-browser vulnerability discovery. Reliab Eng Syst Saf 183:341–359

    Article  Google Scholar 

  28. 28.

    kumar A, Ahirwar V, Singh RK (2017) A Study on Prediction of User Behavior Based on Web Server Log Files in Web Usage Mining. International Journal Of Engineering And Computer Science 6(2):20233–20236

    Google Scholar 

  29. 29.

    Anandhi D, Irfan Ahmed MS (2017) Prediction of user’s type and navigation pattern using clustering and classification algorithms. Cluster Computing, Springer:1–10

  30. 30.

    Hernández S, Álvarez P, Fabra J, Ezpeleta J (2017) Analysis of Users’ Behavior in Structured e-Commerce Websites. IEEE Access 5:11941–11958

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to D. Gowtham Chakravarthy.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Chakravarthy, D.G., Kannimuthu, S. Extreme Gradient Boost Classification Based Interesting User Patterns Discovery for Web Service Composition. Mobile Netw Appl 24, 1883–1895 (2019). https://doi.org/10.1007/s11036-019-01385-6

Download citation

Keywords

  • Web services composition
  • Web patterns
  • Best first decision tree
  • Base learner
  • Information gain
  • Extreme gradient boost classification