Improving pattern quality in web usage mining by using semantic information

Frequent Web navigation patterns generated by using Web usage mining techniques provide valuable information for several applications such as Web site restructuring and recommendation. In conventional Web usage mining, semantic information of the Web page content does not take part in the pattern generation process. In this work, we investigate the effect of semantic information on the patterns generated for Web usage mining in the form of frequent sequences. To this aim, we developed a technique and a framework for integrating semantic information into Web navigation pattern generation process, where frequent navigational patterns are composed of ontology instances instead of Web page addresses. The quality of the generated patterns is measured through an evaluation mechanism involving Web page recommendation. Experimental results show that more accurate recommendations can be obtained by including semantic information in navigation pattern generation, which indicates the increase in pattern quality.

[1]  Mark Levene,et al.  Data Mining of User Navigation Patterns , 1999, WEBKDD.

[2]  Luca Becchetti,et al.  Recommending items in pervasive scenarios: models and experimental analysis , 2011, Knowledge and Information Systems.

[3]  Osmar R. Zaïane,et al.  Clustering Web sessions by sequence alignment , 2002, Proceedings. 13th International Workshop on Database and Expert Systems Applications.

[4]  Myra Spiliopoulou,et al.  Data Mining for Measuring and Improving the Success of Web Sites , 2004, Data Mining and Knowledge Discovery.

[5]  Pinar Senkul,et al.  Using semantic information for web usage mining based recommendation , 2009, 2009 24th International Symposium on Computer and Information Sciences.

[6]  Chabane Djeraba,et al.  Toward Recommendation Based on Ontology-Powered Web-Usage Mining , 2007, IEEE Internet Computing.

[7]  Myra Spiliopoulou,et al.  The Laborious Way From Data Mining to Web Log Mining , 1999 .

[8]  Jaideep Srivastava,et al.  Automatic personalization based on Web usage mining , 2000, CACM.

[9]  Matthias Baumgarten,et al.  User-Driven Navigation Pattern Discovery from Internet Data , 1999, WEBKDD.

[10]  Gerhard Friedrich,et al.  xCrawl: A High-Recall Crawling Method for Web Mining , 2008, ICDM.

[11]  Ajith Abraham,et al.  Web usage mining using artificial ant colony clustering and linear genetic programming , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[12]  Byron Leite Dantas Bezerra,et al.  Symbolic data analysis tools for recommendation systems , 2011 .

[13]  Bamshad Mobasher,et al.  Integrating Semantic Knowledge with Web Usage Mining for Personalization , 2009 .

[14]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[15]  Geert Wets,et al.  Mining Navigation Patterns Using a Sequence Alignment Method , 2004, Knowl. Inf. Syst..

[16]  Ramón García-Martínez,et al.  Web Usage Mining Using Self Organized Maps , 2007 .

[17]  Myra Spiliopoulou,et al.  Modelling and Mining Web Site Usage Strategies , 2002 .

[18]  Siu Cheung Hui,et al.  Web Usage Mining for Semantic Web Personalization , 2005 .

[19]  Bamshad Mobasher,et al.  Impact of Site Characteristics on Recommendation Models Based On Association Rules and Sequential Patterns , 2003 .

[20]  Tao Luo,et al.  Integrating Web Usage and Content Mining for More Effective Personalization , 2000, EC-Web.

[21]  Pinar Senkul,et al.  Using Ontology and Sequence Information for Extracting Behavior Patterns from Web Navigation Logs , 2010, 2010 IEEE International Conference on Data Mining Workshops.

[22]  D. Richards,et al.  Ontology construction and concept reuse with formal concept analysis for improved web document retrieval , 2007, Web Intell. Agent Syst..

[23]  Ah-Hwee Tan,et al.  Towards personalised web intelligence , 2004, Knowledge and Information Systems.

[24]  Zoran Obradovic,et al.  Collaborative Filtering Using a Regression-Based Approach , 2003, Knowledge and Information Systems.

[25]  Mohammed J. Zaki.  Scalable Algorithms for Association Mining , 2000, IEEE Trans. Knowl. Data Eng..

[26]  Sungjune Park,et al.  Sequence-based clustering for Web usage mining: A new experimental framework and ANN-enhanced K-means algorithm , 2008, Data Knowl. Eng..

[27]  Andreas Hotho,et al.  Semantic Web Mining: State of the art and future directions , 2006, J. Web Semant..

[28]  Choochart Haruechaiyasak,et al.  Mining user access patterns with traversal constraint for predicting web page requests , 2006, Knowledge and Information Systems.

[29]  Eli Rohn,et al.  Generational analysis of variety in data structures: impact on automatic data integration and on the semantic web , 2010, Knowledge and Information Systems.

[30]  Sns Rajalakshmi,et al.  A Web Usage Mining Framework for Mining Evolving User Profiles in Dynamic Web Sites , 2012 .

[31]  Ramakrishnan Srikant,et al.  Mining Sequential Patterns: Generalizations and Performance Improvements , 1996, EDBT.

[32]  Ramakrishnan Srikant,et al.  Mining generalized association rules , 1995, Future Gener. Comput. Syst..

[33]  Maguelonne Teisseire,et al.  HDM: A Client/Server/Engine Architecture for Real-Time Web Usage Mining , 2003, Knowledge and Information Systems.

[34]  Korris Fu-Lai Chung,et al.  Knowledge and Information Systems , 2017 .

[35]  Debbie Richards,et al.  Addressing the Ontology Acquisition Bottleneck Through Reverse Ontological Engineering , 2004, Knowledge and Information Systems.

[36]  Andreas Hotho,et al.  Towards Semantic Web Mining , 2002, SEMWEB.

[37]  Christie I. Ezeife,et al.  Using domain ontology for semantic web usage mining and next page prediction , 2009, CIKM.

[38]  Debbie Richards,et al.  Improvement of Precision and Recall for Information Retrieval in a Narrow Domain: Reuse of Concepts by Formal Concept Analysis , 2004, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

[39]  Mohand Boughanem,et al.  Towards a graph-based user profile modeling for a session-based personalized search , 2009, Knowledge and Information Systems.

[40]  Bettina Berendt,et al.  Usage Mining for and on the Semantic Web , 2002 .