Predicting User Navigation in an Online Newspaper Site Using Association Rules Mining and Markov Model

  • Authors

    • Husna Sarirah Husin
    2018-11-26
    https://doi.org/10.14419/ijet.v7i4.29.21840
  • association rules, Markov model, online newspaper, user navigation, Web usage mining

  • This paper discusses an approach to predict Web pages from an online newspaper using association rules mining and Markov model decision process. We use a set of Web server logs from an online newspaper, process the logs using Web usage mining methodology, generate transaction files for association mining and predict the web pages using Markov decision model process. We found that users are reading articles from the same section and since majority of users only read one page in a session, it is hard to find associated news articles in a same session. However, the association between section pages are legit and can be used to model the Markov chain for the navigation.

  • References

    1. [1] S. Wang, “85 percent of americans use mobile devices to access news and seniors are driving that number up,†Nieman Lab, 2017. [Online]. Available: http://www.niemanlab.org/2017/06/85-percent-of-americans-use-mobile-devices-to-access-news-and-seniors-are-driving-that-number-up/. [Accessed: 01-Jan-2018].

      [2] D. Z. Morris, “85% of U.S. Adults Read the News on a Mobile Device,†Fortune. [Online]. Available: http://fortune.com/2017/06/18/mobile-news-reading-pew/. [Accessed: 01-Jan-2019].

      [3] H. Shim, K. H. You, J. K. Lee, and E. Go, “Why do people access news with mobile devices? Exploring the role of suitability perception and motives on mobile news use,†Telemat. Informatics, vol. 32, no. 1, pp. 108–117, 2014.

      [4] C. Castillo, M. El-haddad, and M. Stempeck, “Characterizing the Life Cycle of Online News Stories Using Social Media Reactions,†2012.

      [5] R. Omar, A. O. M. Tap, and Z. S. Abdullah, “Web usage mining: A review of recent works,†in In Information and Communication Technology for The Muslim World (ICT4M), 2014 The 5th International Conference, 2014, pp. 1–5.

      [6] B. Mobasher, H. Dai, T. Luo, and M. Nakagawa, “Discovery and Evaluation of Aggregate Usage Profiles for Web Personalization.â€

      [7] V. N. Padmanabhan and J. C. Mogul, “Using Predictive Prefetching to Improve World Wide Web Latency.â€

      [8] P. L. T. Pirolli and J. E. Pitkow, “Distributions of surfers’ paths through the world wide web,†WWW, vol. 2, no. 1, pp. 29–45, 1999.

      [9] F. Khalil, J. Li, and H. Wang, “A Framework of Combining Markov Model with Association Rules for Predicting Web Page Accesses.â€

      [10] K. Olmstead, A. Mitchell, and T. Rosenstiel, “Navigating News Online: Where People Go, How They Get There and What Lures Them Away,†Journalism, vol. 9, 2011.

      [11] O. Westlund, “News consumption in an age of mobile media : Patterns , people , place , and participation,†2016.

      [12] P. Bari and P. Chawan, “Web usage mining,†J. Eng. Comput. Appl. Sci., vol. 2, no. 6, pp. 34–38, 2017.

      [13] J. Srivastava, R. Cooley, M. Deshpande, and P.-N. Tan, “Web usage mining: Discovery and applications of usage patterns from web data,†ACM SIGKDD Explor. Newsl., vol. 1, no. 2, pp. 12–23, 2000.

      [14] R. Cooley, B. Mobasher, and J. Srivastava, “Data preparation for mining world wide web browsing patterns,†Knowl. Inf. Syst., vol. 1, no. 1, pp. 5–32, 1999.

      [15] B. Liu, B. Mobasher, and O. Nasraoui, “Web Usage Mining,†in Web Data Mining, Springer, 2011, pp. 527–603.

      [16] G. Piatetsky-Shapiro, “Discovery, analysis and presentation of strong rules,†in Knowledge discovery in databases, 1991, pp. 229–248.

      [17] R. Agrawal, T. Imielinski, and A. Swami, “Mining association rules between sets of items in large databases,†in ACM SIGMOD Record, 1993, p. 207–216.

      [18] S. G. Langhnoja, M. P. Barot, and D. B. Mehta, “Web Usage Mining Using Association Rule Mining on Clustered Data for,†vol. 2, no. 1, 2013.

      [19] O. Raphaeli, A. Goldstein, and L. Fink, “Analyzing online consumer behavior in mobile and PC devices: A novel web usage mining approach,†Electron. Commer. Res. Appl., vol. 26, pp. 1–12, 2017.

      [20] D. Mistry, K. J. Sharma, and S. A. Patel, “Recommend websites through weblog files using association rule,†Int. J. Comput. Appl., vol. 126, no. 2, pp. 1–8, 2015.

      [21] M. D. G. García-hernández, J. Ruiz-pinales, and A. Reyes-ballesteros, “Association Rule-Based Markov Decision Processes.â€

      [22] K. M. Jeon, D. Y. Lee, H. K. Kim, and M. J. Lee, “Acoustic surveillance of hazardous situations using non-negative matrix factorization and hidden Markov model,†in Audio Engineering Society Convention, 2014, pp. 1–5.

      [23] V. Narasimhan, P. Danecek, A. Scally, Y. Xue, C. Tyler-Smith, and R. Durbin, “Bcftools/roh: A hidden Markov model approach for detecting autozygosity from next-generation sequencing data,†Bioinformatics, vol. 32, no. 11, pp. 1749–1751, 2016.

      [24] M. Z. Uddin, J. Torresen, and T. Jabid, “Human activity recognition using depth body part histograms and hidden Markov models,†in Innovations in Science, Engineering and Technology (ICISET), 2016, pp. 1–4.

      [25] M. Awad and I. Khalil, “Prediction of User â€TM s Web-Browsing Behavior : Application of Markov Model Prediction of User ‟ s web - browsing behavior : Application of Markov Models,†no. August 2015, 2012.

      [26] M. Deshpande and G. Karypis, “TR 00-056 Selective Markov Models for Predicting Web-Page Accesses,†2000.

      [27] X. Dongshan and S. Junyi, “A New Markov Model For Web Access Prediction,†Comput. Sci. Eng., vol. 4, no. 34, 2002.

      [28] J. Zhu, J. Hong, and J. G. Hughes, “Using Markov models for web site link prediction,†in roceedings of the thirteenth ACM conference on Hypertext and Hypermedia, 202AD, pp. 169–172.

      [29] R. R. Sarukkai, “Link prediction and path analysis using Markov chains,†Comput. Networks, vol. 33, no. 1, pp. 377–386, 2000.

      [30] S. Sorout, “Web Page Anticipation System Using Markov Model,†Int. J. Adv. Res. Comput. Sci., vol. 8, no. 7, pp. 867–872, 2017.

      [31] M. Trevisiol and L. M. Aiello, “Cold-start News Recommendation with Domain-dependent Browse Graph Categories and Subject Descriptors,†2012.

      [32] P. Huntington, D. Nicholas, and H. R. Jamali, “Website usage metrics : A re-assessment of session data,†vol. 44, pp. 358–372, 2008.

  • Downloads

  • How to Cite

    Husin, H. S. (2018). Predicting User Navigation in an Online Newspaper Site Using Association Rules Mining and Markov Model. International Journal of Engineering & Technology, 7(4.29), 40-44. https://doi.org/10.14419/ijet.v7i4.29.21840