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.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
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
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
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
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
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
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
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
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
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
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
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
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
Nacer H, Djebari N, Slimani H, Aissani D (2017) A distributed authentication model for composite Web services. Computers & Security 70:144–178
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
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
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
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
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
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
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
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
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
Imed A, Graiet M (2018) An Automatic Configuration Algorithm for Reliable and Efficient Composite Services. IEEE Trans Netw Serv Manag 15(1):416–429
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
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
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
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
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
Anandhi D, Irfan Ahmed MS (2017) Prediction of user’s type and navigation pattern using clustering and classification algorithms. Cluster Computing, Springer:1–10
Hernández S, Álvarez P, Fabra J, Ezpeleta J (2017) Analysis of Users’ Behavior in Structured e-Commerce Websites. IEEE Access 5:11941–11958
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
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
- Web services composition
- Web patterns
- Best first decision tree
- Base learner
- Information gain
- Extreme gradient boost classification