PageRank Algorithm-Based Recommender System Using Uniformly Average Rating Matrix

PageRank Algorithm-Based Recommender System Using Uniformly Average Rating Matrix

Bathrinath S. (Kalasalingam University, India), Saranyadevi S. (Kalasalingam University, India), Thirumalai Kumaran S. (Kalasalingam University, India) and Saravanasankar S. (Kalasalingam University, India)
DOI: 10.4018/978-1-5225-5445-5.ch006

Abstract

Applications of web data mining is the prediction of user behavior with respect to items. Recommender systems are being applied in knowledge discovery techniques to the problem of making decisions on personalized recommendation of information. Traditional CF approaches involve the amount of effort increases with number of users. Hence, new recommender systems need to be developed to process high quality recommendations for large-scale networks. In this chapter, a model for UAR matrix construction method for item rank calculations, a Page Rank-based item ranking approach are proposed. The analysis of various techniques for computing item-item similarities to identify relationship between the selected items and to produce a qualified recommendation for users to acquire the items as their wish. As a result, the new item rank-based approaches improve the quality of recommendation outcome. Results show that the proposed UAR method outperforms than the existing method. The same method is applied for the large real-time rating dataset like Movie Lens.
Chapter Preview
Top

1. Introduction

Most of the real world applications use the web. Web mining is one of the techniques of Data mining – a process of extracting knowledge or information from large volume of data. Web mining concept is broadly divided into three groups namely Web Content Mining, Web Usage Mining and Web Structure Mining.

Web Content Mining is the process of discovering interesting knowledge from the contents of the web documents. The content may have text, images, audio, video, or structured records.

Web Usage Mining is the process of extracting interesting usage pattern from the web data.

Web structure mining is the process of extracting structure information from the Web. This type of mining uses some of the concepts of graph theory.The structure of a typical web graph consists of web pages as nodes, and hyperlinks as edges connecting related pages. Based on the type of structure information used, it can be further divided into hyperlinks and document structures. Here our focus is only on Web Structure Mining (Srivastava et al., 2005).

Web Structure analysis was first done by Larry Page and Sergey Brin who were the doctoral students of Stanford University, introduced the famous PageRank algorithm (Brin & Page, 2012) for performing link analysis of web pages for web search. It is the heart of Google search engine. Initially, the algorithm was designed to find out the significance of web pages over the web by allocating the rank score. Later, the applications of page rank expanded to some other areas which include rating as an important factor. The notable applications related to ratings are: movie ratings, product ratings for online shopping, article ratings, health recommendations, social networking and many more business applications. Those systems support user to attain a satisfactory thing or item which is fit for their requirements. More over recommender systems provide suggestions in some other applications like share market, medical suggestions, hotel/restaurant bookings, music, web pages, search queries in the web and etc,. There are various recommendation systems available, namely MovieLens, Netflix, Jester, eBay and Amazon (Gao, Wu, & Jiang, 2010) The purpose of page rank is to rank any products or web pages which finally provide valid recommendations to the user.

Personalization is known to be an important factor in recommendation system. It is the facility to make content and services always available, which can be customized to each individual users according as their personal liking behaviors (Gao, Liu, & Wu, 2010; Gao & Wu, 2010; Gao, Wu, & Jiang, 2011). Personalized recommendation system is applied in several academic services including digital libraries, e-learning, news filtering, e-commerce, and search engine domains and applications (Gao, Liu, & Wu, 2010). Recommendation system uses Collaborative Filtering (CF), an important concept, to collect and evaluate large amount of data based on the user selection (Zhao et al., 2016; Barbieri et al, 2011). An extension of CF model, a new recommendation engine (Lee, Kuo, & Lin, 2016)was developed to work with course recommendation. The proposal merged a two stage CF representation regularized by course dependency with a graph based recommender support. According to this paper the students are considered as users and the courses are considered as items.

Complete Chapter List

Search this Book:
Reset