推薦系統之基於圖的推薦：基於隨機游走的PersonalRank算法
轉自 http://blog.csdn.net/sinat_33741547/article/details/53002524 一 基本概念 基於圖的模型是推薦系統中相當重要的一種方法，以下內容的基本思想是將用戶行為數據表示為一系列的二元組，每一個二元組(u,i)代表用戶u對物品i產生過行為 ...
原文：PersonalRank：一種基於圖的推薦算法
上面的二部圖表示user A對item a和c感興趣，B對a b c d都感興趣，C對c和d感興趣。本文假設每條邊代表的感興趣程度是一樣的。 現在我們要為user A推薦item，實際上就是計算A對所有item的感興趣程度。在personal rank算法中不區分user節點和item節點，這樣一來問題就轉化成：對節點A來說，節點A B C a b c d的重要度各是多少。重要度用PR來表示。 ...
2016-05-08 16:22 2 6413 推薦指數：
相關推薦
搜索引擎-一種提示詞推薦算法
搜索引擎可以說目前所有互聯網應用里技術含量最高的一種。盡管應用形式比較簡單：用戶輸入查詢詞，搜索引擎返回搜索結果。但是，搜索引擎需要達到的目標：更全、更快、更准。如何讓搜索結果更准確始終是搜索引擎的一大難題。 公司最近在開發某行業的垂直搜索引擎，我作為該項目組的核心成員主要是負責 ...
<<一種基於δ函數的圖象邊緣檢測算法>>一文算法的實現。
原始論文下載： 一種基於δ函數的圖象邊緣檢測算法。 這篇論文讀起來感覺不像現在的很多論文，廢話一大堆，而是直入主題，反倒使人覺得文章的前后跳躍有點大，不過算法的原理已經講的清晰了。 一、原理 文中提出的邊緣檢測算法原理也不是特別復雜，使用了一個低通濾波 ...
一種Android分包策略推薦
分包的重要性 在架構一個App時，大家往往都在關注新潮的技術，卻忽略了一點，那就是分包。很多人可能沒有一套分包的原則，憑感覺甚至隨心所欲地創建package或將代碼放到任意的package中。 雖然最終不會影響App功能，但這個問題其實非常嚴重。一種不好的分包策略帶來的影響將會一直持續在App ...
BP 算法之一種直觀的解釋
0. 前言 之前上模式識別課程的時候，老師也講過 MLP 的 BP 算法， 但是 ppt 過得太快，只有一個大概印象。后來課下自己也嘗試看了一下 stanford deep learning 的 wiki， 還是感覺似懂非懂，不能形成一個直觀的思路。趁着這個機會，我再次 revisit ...
Dijkstra算法的另一種證明
按：今天看Tanenbaum的計算機網絡時講到了Dijkstra算法。關於算法的正確性，《算法導論》給出了嚴格的證明。CLRS的證明基於一個通用的框架，非常清晰。今天只是隨意想想是否有其他證明的方式，結果發現是有的。雖然這種證明方法可能早已有人用過，不算新鮮。不過自己想了一通就把它放到這里純粹博大 ...
有一種算法叫做“Union-Find”？
前言： 不少搞IT的朋友聽到“算法”時總是覺得它太難，太高大上了。今天，跟大伙兒分享一個比較俗氣，但是卻非常高效實用的算法，如標題所示Union-Find，是研究關於動態連通性的問題。不保證我能清晰的表述並解釋這個算法，也不保證你可以領會這個算法的絕妙之處。但是，只要跟着思路一步一步 ...
一種抽獎轉盤算法
基本思路，概率總和不需要為100%，首先先算出所有的概率總和，然后隨機一個值在 0到總和之間，計算這個值落入的區間是在哪個位置。這種算法較為平均。 public static Integer duageAward(List<Double> turntables ...