Advertisement

Mobile Networks and Applications

, Volume 24, Issue 6, pp 1883–1895 | Cite as

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

  • D. Gowtham ChakravarthyEmail author
  • S. Kannimuthu
Article
  • 18 Downloads

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.

Keywords

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

Notes

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–588CrossRefGoogle 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–550CrossRefGoogle 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–689CrossRefGoogle 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–958CrossRefGoogle 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–143CrossRefGoogle 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–370CrossRefGoogle 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–319CrossRefGoogle 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–7CrossRefGoogle 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–14CrossRefGoogle 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–245CrossRefGoogle 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–62CrossRefGoogle 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–71CrossRefGoogle Scholar
  13. 13.
    Nacer H, Djebari N, Slimani H, Aissani D (2017) A distributed authentication model for composite Web services. Computers & Security 70:144–178CrossRefGoogle 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–3539Google 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–4665Google 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–13MathSciNetGoogle 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–324CrossRefGoogle 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–642CrossRefGoogle 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–1381CrossRefGoogle 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–565CrossRefGoogle 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–189CrossRefGoogle 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–559CrossRefGoogle 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–429CrossRefGoogle 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–962CrossRefGoogle 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–518CrossRefGoogle 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–31CrossRefGoogle 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–359CrossRefGoogle 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–20236Google 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–10Google Scholar
  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–11958CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Anna UniversityChennaiIndia
  2. 2.Department of Information TechnologyKarpagam College of EngineeringCoimbatoreIndia

Personalised recommendations