原创 集體智慧編程——協同過濾推薦算法-Python實現

本系列文章爲集體智慧編程讀書筆記,本人將自己讀書的心得體會和根據書中內容編寫的代碼放在博客中,供大家參考。代碼中根據個人體會寫了較爲詳細的中文註釋,僅供大家參考。代碼本人都運行過,如有問題歡迎交流。 首先介紹幾個知識點: 相似性度量方法

原创 【深度學習CV】SVM, Softmax損失函數

Deep learning在計算機視覺方面具有廣泛的應用,包括圖像分類、目標識別、語義分隔、生成圖像描述等各個方面。本系列博客將分享自己在這些方面的學習和認識,如有問題,歡迎交流。 在使用卷積神經網絡進行分類任務時,往往使用以下幾類損

原创 集體智慧編程——K近鄰分類器預測價格

K最近鄰(k-Nearest Neighbor,KNN)分類算法,是一個理論上比較成熟的方法,也是最簡單的機器學習算法之一。該方法的思路是:如果一個樣本在特徵空間中的k個最相似(即特徵空間中最鄰近)的樣本中的大多數屬於某一個類別,則該樣本

原创 全排列的遞歸和非遞歸實現(permutation)(C++)

全排列問題 具體問題描述和思路請參考這篇文章: http://blog.csdn.net/morewindows/article/details/7370155/ 以下是C++代碼實現: //Permutation1 和 permuta

原创 用深度優先搜索(DFS)(回溯法)解決N皇后問題(Leetcode 51)

之前介紹了基於全排列的方式解決N皇后的問題: http://blog.csdn.net/bcj296050240/article/details/51107433 本文介紹基於DFS的方法解決該問題,依舊是Leetcode51的問題:

原创 集體智慧編程——優化搜索算法:爬山法,模擬退火算法,遺傳算法-Python實現

在優化問題中,有兩個關鍵點 代價函數:確定問題的形式和規模之後,根據不同的問題,選擇要優化的目標。如本文涉及的兩個問題中,一個優化目標是使得航班選擇最優,共計12個航班,要使得總的票價最少且每個人的等待時間之和最小。第二個問題是學生選擇

原创 集體智慧編程——使用決策樹發現潛在客戶

用決策樹建模預測誰是潛在的客戶,這裏將客戶分爲兩種類型,根據訓練數據中的判定條件,構建決策樹,構建決策樹分爲以下幾個步驟: 決策樹的節點結構 class decisionnode 中包含了5個數據項,分別是 col: 代表該節點用訓練

原创 opencv雙目視覺標定、匹配和測量 (附代碼)

雙目視覺原理方面參照《學習Opencv》和大牛博客 http://blog.csdn.net/chenyusiyuan/article/details/5970799中16-19系列博客。本文主要記錄我自己在雙目視覺標定,立體匹配,測量中

原创 【自動駕駛】深度學習用於自動駕駛技術 DeepDriving(ICCV 2015)

無人駕駛技術在最近幾年得到了迅猛發展,今天將分享 ICCV 2015 的一篇有關方面的論文: DeepDriving: Learning Affordance for Direct Perception in Autonomous Dr

原创 基於情感詞典的情感打分

原理我就不講了,請移步下面這篇論文,包括情感詞典的構建(各位讀者可以根據自己的需求稍作簡化),以及打分策略(程序對原論文稍有改動)。 論文在這裏下載:基於情感詞典的中文微博情感傾向性研究-陳曉東-華中科技大學 (大家可以上百度學術搜索下

原创 Principal components analysis(PCA) 主成分分析

本文主要參考資料: CS229 lecture notes by Andrew Ng UFLDL主成分分析 by Andrew Ng 《機器學習實戰》第13章“使用PCA來簡化數據” 1. 運用背景 在機器學習中,PCA是

原创 (Leetcode 99) Recover Binary Search Tree(恢復二叉排序樹BST)

題目原文: Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its s

原创 (Leetcode 95+96)Unique Binary Search Trees 動態規劃 分治

1. (Leetcode 96)Unique Binary Search Trees 第一道題目,求1-n的數字組成BST的所有方法數 BST即二叉排序樹,其先序遍歷序列爲從小到大排列。 題目原文: Given n, how many

原创 用全排列方法解決N皇后問題(Leetcode 51)

有關全排列(Permutation)的思路和代碼參見前一篇文章: http://blog.csdn.net/bcj296050240/article/details/51107056 這裏敘述一下N皇后問題的解決思路: 規則: N皇

原创 USB免驅攝像頭採集圖像【VS2012+opencv+directShow(CcameraDS)實現】

在Opencv中文網站上有關於directShow和opencv結合採集圖像的教程,地址:http://wiki.opencv.org.cn/index.php/%e4%bd%bf%e7%94%a8DirectShow%e9%87%87%