《模拟国际会议演讲稿.doc》由会员分享，可在线阅读，更多相关《模拟国际会议演讲稿.doc（3页珍藏版）》请在三一文库上搜索。
1、Recsplorer:Recommendation Algorithms Based on Precedence Mining1. IntroductionThank you very much, Dr. Li, for your kind introduction. Ladies and gentlemen, Good morning! I am honored to have been invited to speak at this conference. Before I start my speech, let me ask a question. Do you think reco
2、memdations from others are useful for your internet shopping? Thank you. It is obvious that recommendations play an important role in our daily consumption decisions.Today, my topic is about Recommendation Algorithms Based on Precedence Mining. I want to share our interesting research result on reco
3、mmendation algorithms with you. The content of this presentation is divided into 5 parts: in session 1, I will intruduce the tradictional recommendation and our new strategy; in session 2, I will give the formal definition of Precedence Mining; in session 3, I will talk about the novel recommendatio
4、n algorithms; experimental result will be showed in session 4; and finally, I will make a conclusion.2. BodySession 1: IntroductionThe picture on this slide is an instance of recommemdation application on amazon.Recommender systems provide advice on products, movies,web pages, and many other topics,
5、 and have become popular in many sites, such as Amazon. Many systems use collaborative filtering methods. The main process of CF is organized as follow: first, identify users similar to target user; second, recommend items based on the similar users. Unfortunately, the order of consumed items is neg
6、lect. In our paper, we consider a new recommendation strategy based on precedence patterns. These patterns may encompass user preferences, encode some logical order of options and capture how interests evolve. Precedence mining model estimate the probability of user future consumption based on past
7、behavior. And these probabilities are used to make recommendations. Through our experiment, precedence mining can significantly improve recommendation performance. Futhermore, it does not suffer from the sparsity of ratings problem and exploit patterns across all users, not just similar users.This s
8、lide demonstrates the differences between collaborative filtering and precedence mining. Suppose that the scenario is about course selection. Each quarter/semester a student chooses a course, and rates it from 1 to 5. Figure a) shows five transcripts, a transcript means a list of course. U is our ta
9、rget student who need recommendations. Figure b) illustrates how CF work. Assume similar users share at least two common courses and have similar rating, then u3 and u4 are similar to u, and their common course h will be a recommendation to u. Figure c) presents how precedence mining work. For this
10、example, we consider patterns where one course follows another. Suppose patterns occour at least two transcrips are recognized as significant, then (a,d), (e,f) and (g,h) are found out. And d, h, and f are recommendation to u who has taken a, g and e.Now I will a probabilistic framework to solve the
11、 precedence mining problems. Our target user has selected course a , we want to compute the probability course x will follow, i.e., Prx|a. howerve, what we really need to calculate is Prx|aX rather than Prx|a. Because in our context, we are deciding if x is a good recommendation for the target user
12、that has taken a. Thus we know that our target users transcript does not have x before a. For instance, the transcript no. 5 will be omitted. In more common situation, our target user has taken a list of courses, T = a,b,c, not just a. Thus, what really need is Prx|TX. The question is how to figure
13、out this probability. I will answer it later.Session 2: Precedence MiningWe consider a set D of distinct courses. We use lowercase letters (e.g., a, b, ) to refer to courses in D. A transcript T is a sequence of courses, e.g., a - b - c - d. Then the definition of Top-k Recommendation Problem is as
14、follows. Given a set transcripts over D for n users, the extra transcript T of a target user, and a desired number of recommendations k, our goal is to:1. Assign a score score(x) (between 0 and 1) to every course x D that reflects how likely it is the target student will be interested in taking x. I
15、f x T , then score(x) = 0.2. Using the score function, select the top k courses to recommend to the target user. To compute scores, we propose to use the following statistics, where x, y D:f(x): the number of transcripts that contain x. g(x; y): the number of transcripts in which x precedes course y
16、.This slide shows the calculation result of f(x) and g(x,y). For example, from the table, we know that f(a) is 10 and g(a,c) is 3.We propose a precedence mining model to solve the Top-k Recommendation Problem. Here are some notation: xy, which we have memtioned in session 1, refers to transcript whe
17、re x occurs without a preceding y; xy refers to transcript where x occurs without y following it. We use quantities f(x) and g(x,y) to compte probabilities that encode the precedence information. For instance, from formular 1 to 7. I would not tell the detail of all formulars. We just pay attention
18、to formular 5, note that this quantity above is the same as: Prxy |yx which will be used to compute score(x).As we know, the target user usually has taken a list of courses rather than a course, so we need to extent our probability calculation formulars. For example, suppose T=a,b, PrxT the probabil
19、ity x occurs without either an a or b preceding it; PrxT the probability x occurs without either an a or b following it. This probability can be calculated exactly. So how to calculate it?Session 3: Recommendation AlgorithmsLets review session 2. The main goal of the recommendation algorithms is to
20、calculate the score(x), and then select the top k courses based on these scores. Traditional recommendation algorithms compute a recommendation score for a course x in D only based on its frequency of occurence. It does not take into account the courses taken by the target user. Our recommendation a
21、lgorithms called SingleMC conquer the shortcoming of the traditional ones. It computes the score(x) using the formular 5. The detail is as follows: a student with a transcrip T of taken courses, for the course y T, if y and x appear together in transcripts satisfies the threshold , then compute the
22、Prxy |yx, reflecting the likelihood the student will take course x and ignoring the effect of the other courses in T; finally the maximum of Prxy |yx is choosen as the score(x).Here is the calculation formular of score(x) of SignleMC. For example, with the higer score, d will be recommended. Another
23、 new recommendation algorithm named Joint Probabilities algorithm, JointP for short, is proposed. Unlike SingleMC, JointP takes into account the complete set of courses in a transcript. In formular 12, we cannot compute its quantity exactly, Remember this problem we have mentioned. Our solution is t
24、o use approximations. This slide is about the first approximating formular. And this the second approximating formular.The system is courseRand, and data set for experiment contains 7,500 transcripts.This slide shows the new recommendation algoritms with black color and the traditional ones with blu
25、e color.The chart on this slide indicates our new recommendation algorithms beat the traditional ones in precision, because the former ones exploit patterns across all users, while the latter ones just use the similar users.The chart on this slide points out our new recommendation algorithms also be
26、at the traditional ones in coverage for the same reason.Session 5: Conclusion and SummaryIn conclusion, we proposed a novel precedence mining model, developed a probabilistic framework for making recommendations and implemented a suite of recommendation algorithms that use the precedence information
27、. Experimental result shows that our new algorithms perform better than the traditional ones, and our recommendation system can be easily generalized to other scenarios, such as purchases of books, DVDs and electronic equitment.To sum up, first, I introduced the motivation and the outline of work; s
28、econd, I gave the definition of precedence mining model; third, I described some new recommendation algorithms using precedence information; forth, I showed our experimental results to compare the new algorithms with traditional ones. Finally, I made a conclusion of our work.Thats all. Thank you! Are there any questions?