算法&結構 - 純淨天空

生成模型與判別模型的區別

The Difference Between Distriminative Models And Generative Models 簡單來說，判別模型對p(y|x)建模，而生成模型對p(x|y)建模，其中x是特征(features)...

@丹陽 ▣機器學習, 算法&結構 ♢機器學習

本文轉自：http://qxde01.blog.163.com/blog/static/67335744201368101922991/ Python在科學計算領域，有兩個重要的擴展模塊：Numpy和Scipy。其中Numpy是...

在《機器學習》（Tom.M.Mitchell)這本書中，第四章講解人工神經網絡的時候，給了一個人臉識別的例子，實際是基於人工神經網絡反向傳播算法來識別灰度圖像中的...

在機器學習中，訓練出的模型的好壞，很大程度上取決特征的選擇是否恰當。例如SVM模型要取得優秀的分類效果，通常需要配合卡方選擇才能實現。這是因為，大量的...

@丹陽 ▣機器學習, 算法&結構 ♢協同過濾, 機器學習

一張圖弄懂協同過濾：如下麵的GIF圖所示，已知用戶對部分商品的評價（好如不好），通過相似用戶的行為可以推測用戶對未知項的評價。上圖選自維基百科：ht...

@丹陽 ▣算法&結構, 算法的力量 ♢dp, 回文

問題：給定字符串，求其最長回文子串的長度。回文串是形如"aba", "abba"的對稱字符串。例如：字符串“xabcbam”的最長回文字符串長度為5。這個問題可以用動...

@丹陽 ▣機器學習, 算法&結構 ♢信息論, 機器學習

摘要：信息量/熵/信息增益/互信息/交叉熵本文轉自：http://www.cnblogs.com/zhangchaoyang/articles/2655785.html ，對機器學習相關的信息論基本概念做了...

@丹陽 ▣機器學習, 算法&結構 ♢機器學習

研究數據挖掘和機器學習有一段時間了，對數據挖掘來說，商用軟件有SAS、 Clementine、Oracle數據挖掘組件等等；由於個人學習和版權、算法定製等問題，開源的...

本文簡單介紹一種最基本的矩陣乘法的實現方法。設有矩陣A(M×N)和矩陣B(N×K)，令C=A*B, 那麽矩陣C(M×K)的元素為：其中Cik是C的第i行第k列的元素;Aij是...

@丹陽 ▣算法&結構, 算法的力量 ♢lucene, 搜索引擎

文檔的分值代表了該文檔在特定查詢詞下對應的相關性高低，他關聯著信息檢索向量空間模型中的向量夾角的接近度。一個文檔越與查詢詞相關，得分越高。分值計算...

@丹陽 ▣機器學習, 算法&結構 ♢樸素貝葉斯, 機器學習, 貝葉斯

摘要：樸素貝葉斯分類/文本分類本文轉自：http://www.cnblogs.com/zhangchaoyang/articles/2586402.html ，有例子+簡單公式推導，介紹樸素貝葉斯的好文章...

@丹陽 ▣數據結構, 算法&結構 ♢C語言, 數據結構, 棧

問題：實現一個棧，要求含有函數push, pop, min，並且他們的時間複雜度都是O(1)。解決思路：如圖1所示，在普通棧的基礎上，增加當前最小節點的指針curren...

@丹陽 ▣算法&結構, 算法的力量 ♢BST

一般的二叉搜索樹(BST)在插入和刪除數據的時候，直接在一定的位置添加和刪除節點，沒有應用使樹平衡的調整策略，樹的高度不能得到有效控製，在極端的數據下...

@丹陽 ▣數據結構, 算法&結構 ♢平衡二叉樹

本文內容是關於：平衡二叉搜索樹，AVL Tree。在《二叉搜索樹(BST)的實現（C語言）》一文中，我們給出了一般二叉搜索樹(BST)的實現。 BST在麵...

@丹陽 ▣算法&結構, 算法的力量 ♢haffuman, 哈夫曼

本文首先簡要闡述哈夫曼算法的基本思想，然後介紹了使用哈夫曼算法進行文件壓縮和解壓縮的處理步驟，最後給出了C語言實現的文件壓縮和解壓縮的源代碼。哈...