X = sylvester(A,B,C)
http://cn.mathworks.com/help/matlab/ref/sylvester.html

supervised discrete hashing的evaluate_macro代碼理解：在主程序中調(diào)用時，evaluate_macro的前一個輸入?yún)?shù)是cateTrainTest，是訓練樣本數(shù)*測試樣本數(shù)的矩陣。evaluate_macro函數(shù)體中，對每個測試樣本，retrieved_relevant_num代表TP；relevant_num代表TP+FN；retrieved_num代表TP+FP。所有樣本分別的平均precision即是最終的輸出precision，所有樣本分別的平均recall即是最終的輸出recall。
cat_apcal函數(shù)是計算MAP的，代碼意義很好理解，比如按距離排序，前七個只有1、3、5和7是和query相同的類，則MAP=(1+2/3+3/5+4/7)/4 (This is with discussing with Shu Zhang). 但Deep hashing for compact (CVPR 2015) mean average
precision (mAP): which computes the area under the precision-recall curve.
matlab曲線下如何求面積?
如果知道函數(shù)表達式的話，調(diào)用quad函數(shù)就可以了。如果不知道函數(shù)表達式只知道這一系列離散點，x和y，則trapz(x,y)即可
例1：本機Hashing\code\ITQ\delete\test_cifar_PCA_ITQ_V01.m，對畫出的precison和recall曲線，計算曲線下的面積，用trapz(recall,precision)即可
Shu Zhang說不知以上兩種是否等價，如果按照Deep hashing for compact (CVPR 2015)算面積，則直接就能看出不同的方法誰的MAP大，因為誰的曲線在上方就誰大


http://www.mathworks.com/matlabcentral/fileexchange/37758-performance-measures-for-classification/content/Evaluate.m

function EVAL = Evaluate(ACTUAL,PREDICTED)
% This fucntion evaluates the performance of a classification model by 
% calculating the common performance measures: Accuracy, Sensitivity, 
% Specificity, Precision, Recall, F-Measure, G-mean.
% Input: ACTUAL = Column matrix with actual class labels of the training
%                 examples
%        PREDICTED = Column matrix with predicted class labels by the
%                    classification model
% Output: EVAL = Row matrix with all the performance measures


idx = (ACTUAL()==1);

p = length(ACTUAL(idx));
n = length(ACTUAL(~idx));
N = p+n;

tp = sum(ACTUAL(idx)==PREDICTED(idx));
tn = sum(ACTUAL(~idx)==PREDICTED(~idx));
fp = n-tn;
fn = p-tp;

tp_rate = tp/p;
tn_rate = tn/n;

accuracy = (tp+tn)/N;
sensitivity = tp_rate;
specificity = tn_rate;
precision = tp/(tp+fp);
recall = sensitivity;
f_measure = 2*((precision*recall)/(precision + recall));
gmean = sqrt(tp_rate*tn_rate);

EVAL = [accuracy sensitivity specificity precision recall f_measure gmean];

http://blog.sina.com.cn/s/blog_4caedc7a0102vpur.html

近日，微軟亞洲研究院視覺計算組首席研究員、西安交通大學和中國科技大學的兼職教授孫劍博士應邀參加了由西安交通大學電信學院主辦的網(wǎng)絡(luò)與數(shù)據(jù)科學研討會，在他《深度圖像理解：從圖像到人臉，從物體到像素》的報告后，我們有幸與孫劍博士進行了訪談。

科研的迷惑：深與廣的抉擇

最近，一款基于云的智能計算 “顏齡機器人”How-Old.Net (http://cn.how-old.net/) 火爆全球社交網(wǎng)絡(luò)，它能夠根據(jù)用戶上傳的照片迅速定位、檢測、識別并且判斷年齡，將計算機視覺的方法與強大的云支持相結(jié)合。而孫劍博士則見證了這個有趣的機器人從構(gòu)想、誕生到變?yōu)?#8220;全明星”的過程。我們很好奇，孫劍博士為何會參與到這個自己研究主線之外的項目中去？孫劍博士解釋道：“事實上這也是計算機視覺的一部分。計算機視覺對未來生活的影響及改變是多方面的，它現(xiàn)在主要的作用是輔助人做一些事情，比如自動駕駛車、輔助機器人、物聯(lián)網(wǎng)，以及微軟酷炫的“黑科技”HoloLens等等。這些研究融合了多個領(lǐng)域的內(nèi)容，采用了Augmented Reality (AR) 技術(shù)，超越了原有的交互方式，這都是很重要的應用。但是不是一個單一、具體的，而是普遍使用的。”

因此，當我們向他尋求科研的建議——究竟是深入研究更重要還是廣泛研究更重要時，孫劍博士認為，要做好研究，深與廣都應兼顧，研究經(jīng)典問題是一個最佳選擇。在科技飛速發(fā)展日新月異的今天，經(jīng)典問題之所以經(jīng)久不衰，不僅是它所蘊含的邏輯關(guān)系和哲學思想可以幫助研究者們開拓思維攻克難題；在不斷地重復研究經(jīng)典問題的過程中，研究者們還能積累豐富的經(jīng)驗并在此基礎(chǔ)上推陳出新，迸發(fā)出更多創(chuàng)新的想法，站在巨人的肩膀上前進。因此，尤其是博士生，更應該深入研究經(jīng)典問題。

曾經(jīng)他也誤認為經(jīng)典問題相對保守，在已有結(jié)論的基礎(chǔ)上去研究提升的空間較小，做圖形學應該嘗試一新的東西。有些人在新問題下功夫并順利地開辟出了一個新的方向，這是讓人十分欣喜的事情。然而這種情況并不常見，我們往往看到的是解決短期問題，獲得一些小成就之后就將其拋之腦后。勇于解決新問題固然不錯，但由于思考與實踐的周期太短，研究成果往往只是皮毛，沒有觸及精髓。在不斷尋找新方向，轉(zhuǎn)換新方向的過程中，注意力也不知不覺中被分散了。科研需要的是一個明確的方向并且可以持之以恒長線發(fā)展，在一段時期內(nèi)專攻一個經(jīng)典問題則能夠訓練人的思維和邏輯，更利于科研發(fā)展。

學在微軟，探索不息

了解到孫劍博士是微軟亞洲研究院與西安交通大學聯(lián)合培養(yǎng)的博士，我們邀請他分享一下在微軟亞洲研究院讀博的經(jīng)歷。“聯(lián)合培養(yǎng)帶給我的不僅是豐碩的科研成果和難忘的科研經(jīng)歷，更讓我感受到了微軟亞洲研究院永懷熱情，探索不息的學術(shù)精神。我非常喜歡微軟亞洲研究院的科研氛圍，在這里永遠是學術(shù)至上。這段經(jīng)歷也是我畢業(yè)后選擇留下來繼續(xù)潛心科研的原因之一。”

在微軟亞洲研究院這個全球一流科研中心里，有許多功力深厚的“鍵客”懷抱著一顆永不退卻的決心，懷揣著執(zhí)行到底的熱情潛心科研。他們低調(diào)謙遜，思維活躍；但又耐得住寂寞，全心全意投身于信息產(chǎn)業(yè)的發(fā)展中。“見賢思齊焉”——這里有許多非常優(yōu)秀的人，他們雖然在各自的領(lǐng)域里有了令人羨艷的成就，但仍保持一顆熱愛科研的赤子之心。他們猶如一位天真的孩童充滿勇氣和求知欲，把每天都看作是全新的開始，樂于創(chuàng)新，永不止步。“以人為鏡，可以明得失”——在這樣良性的創(chuàng)新圈里，你會從別人身上看到自己的不足，始終保持一顆謙遜的科研之心，行在不止，探索不息。

2004年時，孫劍博士參與了一項圖形學的項目研究工作。在deadline的前幾個月，他和同事們都卯足了勁，日夜不休的討論項目中遇到的棘手問題。為了方便大家加班的時候叫餐，一位同事還專門做了一個訂餐的網(wǎng)頁，方便每個人登陸進去選擇自己喜歡的食物。每每提及這段有趣的經(jīng)歷時，孫劍博士都面帶笑容。“那時候一點都不覺得累，反而非常的滿足。一個人最幸福的事情就是朝著自己的目標大步向前，看著夢想觸手可及，那種幸福感是其他事情無法相提并論的。”

目標的力量

談話中，孫劍博士與我們多次強調(diào)樹立目標的重要性。他認為，不管做什么事情，首先要有一個明確的目標，再堅定不移地去執(zhí)行到底。“最痛苦的事情不是受挫或身體上的疲憊，而是沒有目標，彷徨無措”，孫劍博士語重心長地同我們說道，“以科研為例，如果你決定要走科研這條道路，就應當樹立‘爭先’意識，盡早地進入實驗室，在實踐中培養(yǎng)自己的科研習慣。”一些目標明確的學生從大一進校開始就進入實驗室，起初他們可能并不能清楚地知道何為科研，但在主動地研究問題和與實驗室同學、老師的討論交流中他們會不斷汲取知識，漸漸明晰之后的路。課堂上的知識有限，所以更需要我們主動地去接觸科研，去了解科研。從前科研機會較少，但如今學校為大家提供了許多機會，鼓勵大家走出課堂主動地去攫取知識，同學們更應該盡早明確目標，抓住機會，一步步踏實、認真地走下去。

作為交大人，心系母校的孫劍博士每年都會到回校，看著熟悉的建筑和一張張年輕的臉龐，他不禁回想起當年歡樂的大學時光。令他最為欣喜的是交大正以一種積極的態(tài)度一點點地變化發(fā)展。今年恰逢交大120周年校慶，孫劍博士為母校送上誠摯的祝福：祝愿母校桃李滿天下，更續(xù)輝煌，同時也希望在校學生珍惜時光，積極生活，潛心學術(shù)，學會感恩，飲水思源，以優(yōu)異的成就回報母校。

西安交通大學微軟學生技術(shù)俱樂部張駿崔天依劉鵬宇

通訊社王春會
閱讀記錄：read twice

Homebrew是Mac上一套流行的軟件包管理工具，可以通過命令行搜索、安裝、卸載軟件包。近日，其作者在進入Google的面試中，因解不出一個二叉樹翻轉(zhuǎn)的問題，直接被Google拒絕。

Max Howell在Twitter上推文大意如下：

Google：雖然我們90%的工程師都在用你寫的Homebrew，但這也并沒有什么卵用，你連二叉樹翻轉(zhuǎn)都寫不出，直接滾蛋吧！

原推文地址：https://twitter.com/mxcl/status/608682016205344768

     摘要: http://mp.weixin.qq.com/s?__biz=MzA3OTgzMzUzOA==&mid=207829559&idx=1&sn=5d4441289c0ceba0d36da298b1dfe59c&scene=1&from=groupmessage&isappinstalled=0#rd 李凱在“理解未來”講座現(xiàn)...  閱讀全文

支持命令行數(shù)據(jù)處理 http://t.cn/Rwuf32gGitHub:http://t.cn/R20osME Jeroen Janssens的推介文章《Dimensionality reduction at the command line》http://t.cn/R20osMu pdf:http://t.cn/R20osM3

     摘要: http://mp.weixin.qq.com/s?__biz=MzA4MzQxMTAwNA==&mid=204710568&idx=2&sn=5090e7baba4691542b5311be7abf294d&scene=2&from=timeline&isappinstalled=0#rd 編者的話 “從一開始，我一生就...  閱讀全文

%Reference: the matlab code of "CVPR 2011 Iterative Quantization". I have checked the correctness of the corresponding derivation and matlab code. No need to check again. Just use it

function [Wx, r] = cca(X,Y,reg)

%
% X is input data for the 1st view (image), n*d, n images, d dim
% Y is input data for the 2nd view (Tag), n*D, D dim
% reg is regularization parameter, usually set by validation
% in our work, reg = 0.0001 which works well
%
% Wx is the embedding function for image
% r is the eigenvalue
%
%
% to run the code, you need visual data X and tag data Y
%
% bit = 32, 64, 128 ...
% [eigenvector,r] = cca(X, Y, 0.0001); % this computes CCA projections
% eigenvector = eigenvector(:,1:bit)*diag(r(1:bit)); % this performs a scaling using eigenvalues
% E = X*eigenvector; % final projection to obtain embedding E
%

z = [X, Y];
C = cov(z);
sx = size(X,2);
sy = size(Y,2);
Cxx = C(1:sx, 1:sx) + reg*eye(sx);
Cxy = C(1:sx, sx+1:sx+sy);
Cyx = Cxy';
Cyy = C(sx+1:sx+sy,sx+1:sx+sy) + reg*eye(sy);

Rx = chol(Cxx);
invRx = inv(Rx);
Z = invRx'*Cxy*(Cyy\Cyx)*invRx;
Z = 0.5*(Z' + Z); 

[Wx,r] = eig(Z);   % basis in h (X)
r = sqrt(real(r)); % as the original r we get is lamda^2
Wx = invRx * Wx;   % actual Wx values
r = diag(r);

[r index] = sort(r,'descend');
Wx = Wx(:,index);

 
Other references:

 

新華網(wǎng)北京５月３０日電（記者張漫子、李崢巍）沉浸于量子世界十余載，他既探索如何同量子世界交流，又保持同外界、學界的對話；他說，實驗室生活與其說是刻苦，不如說是忘我；當中國科學院院士、清華大學副校長等光環(huán)籠罩著他，他更習慣學生叫他“薛老師”；他說，科學發(fā)現(xiàn)沒有第二，需要爭分奪秒，沒有退路……

他是與時間賽跑的物理學家、量子反常霍爾效應的發(fā)現(xiàn)者薛其坤。

同時間賽跑 享受“７－１１”生活

２０１３年３月１５日，《科學》雜志發(fā)表了一項震驚物理學界的成果——薛其坤領(lǐng)銜的團隊在實驗中首次發(fā)現(xiàn)量子反常霍爾效應。

新聞發(fā)布會上，楊振寧的評價讓人更加明白這項成果的分量。“這讓我想起很多年前接到物理學家吳健雄的電話，她第一次告訴我在實驗室做出了宇稱不守恒的實驗，這個發(fā)現(xiàn)震驚了世界。今天，薛其坤及其團隊的實驗成果，不僅是科學界的喜事，也是整個國家的喜事。”

有人說，如果沒有“同時間賽跑”的執(zhí)著，就沒有這項科研成果。

“真是拼。”清華大學物理系前主任朱邦芬院士如此感嘆，“早上７點進實驗室，晚上１１點才離開，這樣的作息時間，其坤已經(jīng)堅持了２０年。”幾乎所有認識薛其坤的人都知道他“７－１１”的生活軌跡。

學生們親切稱他為“７－１１”，也曾在心里較勁，“和薛老師比比，看誰先到實驗室、誰最后離開”，然而多年來幾乎無人能贏。這種近乎苦行的“修煉”，薛其坤從中體會到的是快樂而非痛苦。

在薛其坤看來，他最缺少的就是時間。“就我了解，全世界從事實驗物理研究并取得重要成就的人，無一例外都是刻苦的。”他平靜地說。

薛其坤的團隊認為，刻苦是他們攻堅克難的第一秘訣。

“不管再晚再忙，只要不出差，薛老師總要到實驗室看一看，和學生聊一聊，那種對科研的熱愛和精力，真是讓人驚嘆。”進入“量子反常霍爾效應”實驗團隊兩年，清華大學物理系博士生馮硝也被薛其坤的刻苦精神深深感染，“一開始覺得這樣很累很枯燥，可在薛老師帶領(lǐng)下，每觀測到一個漂亮的數(shù)據(jù)，那幸福真是無以言表！薛老師做到今天這種程度，還這么努力，我們更沒有理由不努力。”

而在薛其坤看來，實驗室里的日復一日更像是一種“忘我”：“每天８個小時分析實驗數(shù)據(jù)、看實驗結(jié)果，你會忘記時間的存在。”

除了精力上的投入，在這個人人都急于出成果的年代，薛其坤更關(guān)注的是基本功的訓練。

“我們做實驗物理的，不完全在于發(fā)了多少文章，首先需要掌握的是扎實的實驗技術(shù)。任何一個大的實驗物理學家，都是扎扎實實做出來的。”薛其坤說。

而如今，身擔科學院院士、清華大學副校長、科研團隊掌舵人等多重責任，時間對他而言更加緊張。“我一直在尋找一個平衡，白天處理學校的科研事務，晚上泡在實驗室。”

他常說，“７－１１”的生活不是誰都可以。你若不能深入其中，這樣的刻苦便是一種痛苦，最終會讓人崩潰；你若進入了這個科學的世界，便能從中獲得快樂，這樣的堅持是一種享受。

用極致追求 向世界科學“亮劍”

２０１２年１０月的一個晚上，薛其坤收到學生短信，他們在實驗中發(fā)現(xiàn)了量子反常霍爾效應的跡象。

薛其坤立即組織團隊人員，設(shè)計實驗方案，部署實驗細節(jié)，馬上實施檢測實驗。

接下來幾天的實驗中，團隊成員用“誠惶誠恐”形容當時的心情。２５８００歐姆，所有人期待著這個標志性的數(shù)值。數(shù)據(jù)不停地跳動著，１５８００、２００００、２５８００！數(shù)據(jù)停住了！

世界量子物理學將記住這一刻——在美國物理學家霍爾于１８８０年發(fā)現(xiàn)反常霍爾效應１３０多年后，人類終于實現(xiàn)了其量子化。

量子反常霍爾效應的特征性行為順利得到驗證：材料在零磁場中的反常霍爾電阻達到量子電阻的數(shù)值并形成一個平臺，同時縱向電阻急劇降低并趨近于零。

結(jié)果揭曉當天，薛其坤帶了兩瓶香檳，與團隊合影，留下這珍貴的回憶。這天，離２００８年１０月實驗開始已整整４年。

對于量子霍爾效應，薛其坤打了個比方：普通狀態(tài)下的電子運動軌跡是無序的，時有碰撞。量子霍爾效應里的電子在外加磁場的情況下，運動在“高速公路”上，分道行駛。

而在量子反常霍爾效應中，無需在材料中加外磁場，即可實現(xiàn)電子的“分道行駛”。這解決了外加磁場在實際應用中“價格昂貴”“體積龐大”“不適于便攜式電子設(shè)備”這一難題。

薛其坤介紹，拓撲絕緣體上實現(xiàn)量子反常霍爾效應由美國斯坦福大學華裔科學家張首晟等人在２００８年首次提出。然而實際中，能夠制出滿足實驗需求的拓撲絕緣體材料絕非易事。

薛其坤及其團隊卻勇敢擔起使命。

開始，他們沿國際上技術(shù)路線進行嘗試，總是失敗。漸漸地，他們探索用不同元素和結(jié)構(gòu)來生長材料。１０００個樣品，一次次生長、測量，一次次不順利、調(diào)整，再生長、再測量……終于，一個個激動人心的成果接踵而至：

２０１０年，完成對１納米到６納米厚度薄膜生長和輸運測量；２０１１年，實現(xiàn)對拓撲絕緣體能帶結(jié)構(gòu)的精密調(diào)控，使其成為真正的絕緣體，去除了體內(nèi)電子對輸運性質(zhì)的影響；最終利用外加柵極電壓實現(xiàn)了對其電子結(jié)構(gòu)的原位精密調(diào)控。

如今，量子反常霍爾效應的發(fā)現(xiàn)，讓薛其坤及其團隊“亮劍”國際。在團隊眼中，攀登新的科學巔峰時不我待。

心存高遠 追求小量子里的大“夢想”

薛其坤的科研人生經(jīng)歷本身就是“中國夢”的一個鮮活注腳。

薛其坤出生和成長于沂蒙山區(qū)。作為１９７８年恢復高考后第四批上大學的幸運兒，上世紀９０年代出國深造后，他先后在日美留學和工作８年，在祖國需要的時候，滿腔熱忱回到中國。

憑借對科學的好奇心、對工作的熱愛、對科研的責任心與擔當，回國后的薛其坤鉆進實驗室，十幾年如一日，沒有休息過一個完整的假期和周末，每年平均工作時間在３３０天以上，每天工作時間在１５小時左右，年平均工作時間高達５０００小時……

終于，不論在實驗的復雜性、不確定性、實驗精度要求和實驗難度等方面，薛其坤及其團隊都達到世界頂尖水平。

“以每５０小時能完成一個特定條件下的實驗，則每年可完成１００個不同條件下的實驗，日積月累，堅持不懈，你一定在領(lǐng)域前列。因為對于科學發(fā)現(xiàn)特別是重要發(fā)現(xiàn)，沒有第二，只有沖，沒有退路。”

心存高遠，腳踏實地，成為“薛其坤們”的鮮明特征。

“不管是做科研、做教授，一定要做一個真正的科學家，必須要把功夫用到。科學就是科學，來不得半點馬虎。”薛其坤說。２０１３年入選“萬人計劃”后，他依然以“７－１１”節(jié)奏工作在一線。

在國家創(chuàng)新驅(qū)動發(fā)展的戰(zhàn)略下，薛其坤感到肩頭沉甸甸的責任。

在他看來，國家為越來越多的科學家提供了寬松的科研環(huán)境，更多的基礎(chǔ)投入，科研人員需要以更大的熱情、更忘我的精神再攀高峰。

“把科研工作一步一步做上去，把學生一個一個培養(yǎng)出來，唯有如此才能為實現(xiàn)中華民族偉大復興的‘中國夢’貢獻出自己的力量。”這就是這位科學追夢人如今最樸素的愿望。
閱讀記錄：read twice