非監督學習的單層網絡分析

??? 這篇博客對應的是Andrew.Ng的那篇文章:An Analysis o f Single-Layer Networks in Unsupervised Feature Learning,文章的主要目的是討論receptive field size,number of hidden nodes, step-stride以及whitening在對卷積網絡模型的影響。同時,單層網絡中,作者用sparse auto-coding,RBM, k-means和GMM四種模型提取特征,最后得到的結果是 k-means 的結果是最好的,文章提供了對應的代碼利用k-means在單層網絡中提取特征分類。試驗中用到的數據庫是CIFAR。可以在這個網站下載http://www.cs.toronto.edu/~kriz/文章的代碼可以去NG的主頁下載:http://ai.stanford.edu/~ang/papers.php。

??? 由于文章只是單純的以實驗的形式分析receptive field size,number of hidden nodes, step-stride以及whitening對網絡的影響,并無數學分析過程,涉及到k-means的知識可以去看我前面的博文http://www.cnblogs.com/txg198955/p/4072859.html,如果我們用k-means得到了聚類中心,那么對于給定的一個樣本我們對其有兩種特征表示,即文中所講的:

方法一:1-of-k(這種表示是一個向量,距離最近的那一類對應的值為1,其余為0)

??????????????????????????????????????????????????????????????? image

方法二:給定一個樣本,先求出這個樣本到每一類的平均距離,然后用這個平均距離減去樣本到每一類的距離得到A,若A<=0,則取0,否則取A。代碼中用到的就是這種方法

??????????????????????????????????????????????????????????????? image

?

??? 好了,知道了這些,就可以對這幾個影響因素進行分析了。文章給出的分析結果如下:

??? effect of? Number of whithening:對于sparse auto-coding和RBM,whithening的影響不是很大,在選取100個特征的情況下,效果還是很明顯,但是選取較多的特征后,效果就不明顯了。但是對于k-means,whithening的影響就非常明顯了,這可能是k-means不具備處理特征之間的相關性的原因。具體效果如下圖所示:

?????????????????????????????? image

???? effect of? Number of features: 作者用k-means分別選取100,200,400,800,1200,1600個特征進行測試,得到的結論是特征越多效果越好,1600個特征點時,正確率為79.6%,4000個的時候為97.21%。所以理論上特征越多效果越好,不過特征越多計算的開銷就越大,這個自己把握就是了。

???? effect of stride: 文中指出,stride=1的時候效果最好,隨著stride不斷增大,效果會越來越差。文中對此也有說明,stride越小則更多的samples會歸到pooling中,特征的重復就更多

理論上,特征重復越多效果就越好。

??????????????????????????????????????????????????? image????????

??? effect of receptive field size:文中指出如果“receptive field”太大,則包含的特征就會有冗余。比如一個“receptive field”會包含多個nonlinear feature-edges。如果“receptive field”太小,則pooling處理的樣本會增多,這樣stride也必須小。

??? 下面是我對代碼解讀的一個分析,畫成圖幫助大家理解:

???????????????????????????????????????????????????? 特征提取過程

轉載于:https://www.cnblogs.com/txg198955/p/4108831.html

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/273514.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/273514.shtml
英文地址,請注明出處:http://en.pswp.cn/news/273514.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

Spring MVC 驗證碼

頁面 <% page language"java" import"java.util.*" pageEncoding"UTF-8"%> <% String path request.getContextPath(); String basePath request.getScheme()"://"request.getServerName()":"request.getServerP…

數據結構實驗之鏈表四:有序鏈表的歸并

數據結構實驗之鏈表四&#xff1a;有序鏈表的歸并 Time Limit: 1000MS Memory limit: 65536K 題目描述 分別輸入兩個有序的整數序列&#xff08;分別包含M和N個數據&#xff09;&#xff0c;建立兩個有序的單鏈表&#xff0c;將這兩個有序單鏈表合并成為一個大的有序單鏈表&…

apk文件編譯到系統文件中的方法(及包含so庫的)

把第三方或自己開發的apk文件編譯到系統文件(system.img)中的方法&#xff1a; 1 (1)源碼編譯后&#xff0c;把apk拷貝到out\target\product\generic\system\app中。 (2) 執行命令make snod , 把添加的spk編到system.img 中 缺點&#xff1a;執行make clean 后&#xff0c;再…

javascript中interval與setTimeOut的區別

setTimeout(code,millisec) //- 在指定時間后執行代碼 code必須&#xff1b; millisec必須&#xff1b; clearTimeout(setTimeoutId) //- 取消 setTimeout() setInterval(code,millisec)&#xff1b;//指定間隔毫秒內循環執行代碼 code必須&#xff1b; millisec必須&a…

java設計模式之單例模式(七種方法)

單例模式&#xff1a;個人認為這個是最簡單的一種設計模式&#xff0c;而且也是在我們開發中最常用的一個設計模式。 單例模式的意思就是只有一個實例。單例模式確保某一個類只有一個實例&#xff0c;而且自行實例化并向整個系統提供這個實例。這個類稱為單例類。我們前面學習的…

java 遍歷map集合

Map<String, String> map new HashMap<String, String>(); map.put("key1", "value1"); map.put("key2", "value2"); map.put("key3", "value3"); //第一種&#xff1a;通過Map.keySet遍…

poj3009 Curling 2.0 深搜

PS&#xff1a;以前看到題目這么長就沒寫下去了。今天做了半天&#xff0c;沒做出來。準備看題解&#xff0c;打開了網站都忍住了&#xff0c;最后還是靠自己做出來的。算是一點進步吧。 分析&#xff1a; 題目的意思沒明白或者理解有偏差都沒辦法做題。看樣例3和樣例4&#xf…

Android監聽事件

ListView事件監聽&#xff1a; setOnItemSelectedListener 鼠標滾動時觸發 setOnItemClickListener 點擊時觸發 EditText事件監聽&#xff1a; setOnKeyListener 獲取焦點時觸發 RadioGroup事件監聽&#xff1a; setOnCheckedChangeListener 點擊時觸發 CheckBox事件監聽&#…

子類能不能繼承父類的構造方法?

class A{ public A(){} // 1:無參數構造方法。 public A(String s){} // 2.}class B extends A{ public B(String s){ super(s); // 3. }}說明&#xff1a;如果沒有1處的無參數構造方法&#xff0c;那么3處一定要主動調用父類帶參數的構造方法。如果有1處的構造方法&#…

基于原生javascript的ajax實現

function getXMLHttpRequest(){if(window.ActiveXObject){//用戶是ie瀏覽器http_requestnew ActiveXObject("Microsoft.XMLHTTP");}else{//其他的瀏覽器http_requestnew XMLHttpRequest();}return http_request;}var httpRequest;function name(){httpRequestgetXMLH…

Google File System設計方面的問題匯總

1、Google File System概述 google file system是一個分布式文件系統&#xff0c;針對的是數據密集型應用&#xff0c;提供容錯功能&#xff0c;運行在低廉的服務器上&#xff0c;同時給大量的用戶提供高性能服務。盡管google file system有著傳統的分布式文件系統的目標&#…

linux phpize

phpize是什么 1、phpize是用來擴展php擴展模塊的&#xff0c;通過phpize可以建立php的外掛模塊。 當php編譯完后&#xff0c;在bin下面會有phpize這個腳本文件&#xff0c; 在編譯你要添加的擴展模塊之前&#xff0c;執行以下phpize就可以了&#xff1b; 比如現在想在php中加入…

一些常用的正則表達式

較驗郵箱&#xff1a; var EmailReg /^[-_A-Za-z0-9]([_A-Za-z0-9]\.)[A-Za-z0-9]{2,3}$/; 身份證號碼&#xff1a; var reg /(^\d{15}$)|(^\d{17}(\d|X)$)/; 15位身份證號 //身份證15位時&#xff0c;次序為省&#xff08;3位&#xff09;市&#xff08;3位&#xff…

iOS iphone屏幕分析(豈止而大)

在寫本文前&#xff0c;我必須介紹幾點內容&#xff1a;第一點&#xff1a;屏幕上面顯示的內容多少和屏幕的尺寸大小無關第二點&#xff1a;屏幕上面顯示的內容多少和分辨率完全無關第三點&#xff1a;屏幕上面顯示的內容多少和屏幕尺寸、屏幕分辨率、PPI等都是無關的那到底什么…

js的一些實現

響應回車鍵提交表單 //*******************************************************響應回車鍵登錄****************************************************************** document.οnkeydοwnfunction(event){ var e event || window.event || arguments…

【隨筆】Win7下GVIM的安裝與配置

針對各種語言的編輯器千千萬萬&#xff0c;最好的就是最適合自己的&#xff0c;這句話一點沒錯。 偶然間&#xff0c;需要在Windows上編寫代碼&#xff0c;MyEclipse等太大&#xff0c;完全沒有必要&#xff0c;所以就想起來了vim這個神器。個子小&#xff0c;功能強&#xff0…

java遍歷Set集合

在Java中使用Set,可以方便地將需要的類型&#xff0c;以集合類型保存在一個變量中.主要應用在顯示列表. Set是一個不包含重復元素的collection。更確切地講&#xff0c;set 不包含滿足 e1.equals(e2) 的元素對 e1 和 e2&#xff0c;并且最多包含一個 null 元素。 import java.u…

Java switch語句

在Java7之前&#xff0c;switch只能支持 byte、short、char、int或者其對應的封裝類以及Enum類型。 Java7可以使用String作為判斷條件 public class Test { public void test(String str) { switch(str) { case "abc": …

find之exec和args

本來以為以前的差不多夠用了。呵呵&#xff0c;看到很多高手用高技巧&#xff0c;心癢癢的覺得我自己還可以提升啊。。哈哈哈。 這個實踐起來之后&#xff0c;&#xff0c;SED,AWK也得深化一下&#xff0c;&#xff0c;&#xff0c;SHELL和PYTHON&#xff0c;作運維的兩樣都不能…

Java 字符串分割陷阱

Java中關于字符串有一個split方法&#xff0c;這個方法可以實現分割字符串的作用&#xff1b; 但是如果使用一些正則表達式中出現的字符時Java編譯器會報錯&#xff0c; 如&#xff1a; String str "com.zhangsan.lisi.wangwu"; String[] strArray str.split(…