notations.tex 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409
  1. \usepackage{xspace}
  2. \renewcommand{\vec}[1]{\mathbf{\boldsymbol{#1}}}
  3. \newcommand{\mat}[1]{\mathbf{#1}}
  4. %\newcommand{\diag}{\mathrm{diag}}
  5. %\newcommand{\trace}{\mathrm{trace}}
  6. \newcommand\equationname{Eq.}
  7. \newcommand\eg{\textit{e.g.},\xspace}
  8. \newcommand\ie{\textit{i.e.},\xspace}
  9. \newcommand\cf{\textit{cf.}\xspace}
  10. \newcommand{\pderiv}[2]{\frac{\partial #1}{\partial #2}}
  11. \newcommand{\pderivk}[3]{\frac{\partial^{#3} #1}{\partial #2^{#3}}}
  12. \newcommand{\deriv}[2]{\frac{\operatorname{d} #1}{\operatorname{d} #2}}
  13. \newcommand{\derivk}[3]{\frac{\operatorname{d}^{#3} #1}{\operatorname{d} #2^{#3}}}
  14. \newcommand{\integral}[4]{\int_{#3}^{#4} #1 \operatorname{d}#2}
  15. %\newcommand{\argmax}{\operatorname{argmax}}
  16. %\newcommand{\argmin}{\operatorname{argmin}}
  17. %\newcommand{\sign}{\operatorname{sign}}
  18. \newcommand{\smalleq}{{\scriptstyle =}}
  19. \newcommand{\quotes}[1]{``#1''}
  20. \newcommand\landau{\mathcal{O}}
  21. \newcommand\CONDON{\,|\,}
  22. \newcommand{\vectornorm}[1]{\left|\left|#1\right|\right|}
  23. \newcommand\kernelFunctionHIK{\kernelFunction^{\text{\scriptsize HIK}}}
  24. \newcommand\kernelFunctionGHIK{\kernelFunction^{\text{\scriptsize GHIK}}}
  25. \newcommand\mattwo[4]{\left[\begin{array}{cc} #1 & #2\\ #3 & #4 \end{array} \right]}
  26. \newcommand\matthree[9]{\left[\begin{array}{ccc} #1 & #2 & #3\\ #4 & #5 & #6\\ #7 & #8 & #9 \end{array} \right]}
  27. \newcommand\vectwo[2]{\left[\begin{array}{c} #1 \\ #2 \end{array} \right]}
  28. \newcommand\vecthree[3]{\left[\begin{array}{c} #1 \\ #2 \\ #3 \end{array} \right]}
  29. % notations
  30. \DeclareMathOperator{\x}{\boldsymbol{x}}
  31. \DeclareMathOperator{\y}{\boldsymbol{y}}
  32. \newcommand\labelspace{\mathcal{Y}}
  33. \newcommand\inputspace{\mathcal{X}}
  34. \newcommand\inputsingle{\vec{x}}
  35. \newcommand\inputsinglecomp{x}
  36. \newcommand\labelsingle{y}
  37. \newcommand\labelspecific{k}
  38. \newcommand\labelrandom{\labelsingle}
  39. \newcommand\inputrandom{\inputsingle}
  40. \newcommand\dataset{\mathcal{D}}
  41. \newcommand\dimension{D}
  42. \newcommand\noe{n}
  43. \newcommand\numberOfExamples{\noe}
  44. \newcommand\inputnew{\inputsingle^*}
  45. \newcommand\labelnew{\labelsingle_*}
  46. \newcommand\inputmatrix{\mat{X}}
  47. \newcommand\expectation{\mathbb{E}}
  48. \newcommand\cfunction{\tilde{h}}
  49. \newcommand\cestimate{\hat{h}}
  50. \newcommand\impuls[1]{\delta\left[#1\right]}
  51. \usepackage{upgreek}
  52. \newcommand\impulsDiscrete[1]{\updelta \left( {#1} \right)}
  53. \newcommand\numberOfClasses{M}
  54. \newcommand\error{\mbox{\textit{err}}}
  55. % model selection
  56. \newcommand\cparameters{\vec{\theta}}
  57. \newcommand\parameterspace{\Theta}
  58. \newcommand\labelvector{\vec{y}}
  59. \newcommand\inputdataset{\mat{X}}
  60. % kernel stuff
  61. \newcommand\meanFunction{\mu}
  62. \newcommand\kernelFunction{K}
  63. \newcommand\kernelMatrix{\mat{K}}
  64. \newcommand\kernelMatrixValue{K}
  65. \newcommand\kernelVector{\vec{k}_{*}}
  66. %\newcommand\kernelVector{\kernelFunction(\inputdataset, \inputnew)}
  67. \newcommand\kernelSelf{\kernelFunction(\inputnew, \inputnew)}
  68. % latent functions
  69. \newcommand\latentFunction{f}
  70. \newcommand\latentvector{\vec{f}}
  71. \newcommand\latentfunctionvalue{f}
  72. \newcommand\latentnew{f_*}
  73. \newcommand\ftransform{\phi}
  74. \newcommand\distance{d}
  75. \newcommand\rbfparameter{\gamma}
  76. \newcommand\featureSpace{\mathcal{H}}
  77. \newcommand\gpsymbol{\mathcal{GP}}
  78. \newcommand\meanfunction{\mathcal{M}}
  79. % model and modelspace / hypothesis, hypothesispace
  80. \newcommand\hypothesis{h}
  81. \newcommand\hypothesisSpace{\mathbb{H}}
  82. \newcommand\mapestimate[1]{ {\hat{#1}}^{\text{MAP}} }
  83. \newcommand\mlestimate[1]{ {\hat{#1}}^{\text{ML}} }
  84. \newcommand\bayesestimate[1]{ {\hat{#1}}^{\text{Bayes}} }
  85. \newcommand\mmseestimate[1]{ {\hat{#1}}^{\text{MMSE}} }
  86. \newcommand\mss[1]{\mbox{\scriptsize #1}}
  87. \newcommand\baggingFraction{r_{\mss{B}}}
  88. \newcommand\assumeeq{\stackrel{*}{=}}
  89. \newcommand\assumepropto{\stackrel{*}{\propto}}
  90. \newcommand\ensembleSize{T}
  91. \newcommand\ensembleIndex{t}
  92. \newcommand\dtthreshold{\zeta}
  93. \newcommand\thresholdSet{Q}
  94. \newcommand\featureindex{r}
  95. \newcommand\rFeatureSet{\mathcal{R}}
  96. \newcommand\leafNode{\vartheta}
  97. \newcommand\numberOfLeaves{m_\ell}
  98. \newcommand\node{v}
  99. \newcommand\splitCriterion{\Gamma}
  100. \newcommand\impurityMeasure{\mathcal{J}}
  101. \newcommand\entropy{\mathcal{E}}
  102. \newcommand\impurityThreshold{\xi_\impurityMeasure}
  103. \newcommand\minexamplesThreshold{\xi_{\mss{n}}}
  104. \newcommand\maxdepthThreshold{\xi_{\mss{d}}}
  105. \newcommand\hyperplane{\vec{w}}
  106. %\newcommand\stepFunction[1]{\delta^s\left[ #1 \right]}
  107. \newcommand\stepFunction[1]{\mbox{sign}\left(#1\right)}
  108. \newcommand\numberOfKernels{R}
  109. \newcommand\bias{b}
  110. \newcommand\margin{\mbox{mg}}
  111. \DeclareMathOperator\maximize{\mbox{maximize}}
  112. \DeclareMathOperator\minimize{\mbox{minimize}}
  113. \newcommand\hingeLoss{H}
  114. \newcommand\lagrangeDual{g}
  115. \newcommand\hyperparameters{\vec{\eta}}
  116. \newcommand\hyperparameter{\eta}
  117. \newcommand\kernelweight{\beta}
  118. \newcommand\kernelweights{\vec{\beta}}
  119. \newcommand\variance{\sigma^2}
  120. \newcommand\stddev{\sigma}
  121. \newcommand\eigmax{\lambda_{\text{max}}}
  122. \newcommand\eigmin{\lambda_{\text{min}}}
  123. % GP related stuff
  124. \newcommand\gpregmean{\mu_*}
  125. \newcommand\gpregvariance{\sigma^2_*}
  126. \newcommand\gpregstddev{\sigma_*}
  127. % differential symbol for integrals
  128. \newcommand\diffd{d}
  129. \newcommand\kernelscaling{v_0}
  130. \newcommand\kernelbias{v_1}
  131. \newcommand\qexpgrad{g}
  132. %\newcommand\gpnoise{\sigma_{\varepsilon}^2}
  133. \newcommand\gpnoise{\sigma^2}
  134. \newcommand\gpnoisestddev{\sigma_{\varepsilon}}
  135. %\newcommand\identityMatrix[1]{\mat{I}_{(#1)}}
  136. \newcommand\identityMatrix[1]{\mat{I}}
  137. \newcommand\kernelStuff{\zeta_\kernelFunction}
  138. % gp classification
  139. \newcommand\cumgauss{\Phi}
  140. \newcommand\cumgaussLoss{L_{\cumgauss}}
  141. \DeclareMathOperator\sigmoid{\mbox{sig}}
  142. \newcommand\sigmoidLoss{L_{\scriptsize \text{sig}}}
  143. \DeclareMathOperator\erf{\mbox{erf}}
  144. % gp classification scaling factor
  145. \newcommand\gpnoiseC{\sigma_{c}^2}
  146. \newcommand\gpnoisestddevC{\sigma_{c}}
  147. % laplace methods
  148. \newcommand\laplaceMode{\vec{\hat{f}}}
  149. \newcommand\laplaceModeValue{\hat{f}}
  150. \newcommand\laplaceLog{L}
  151. \newcommand\approxP{q}
  152. \newcommand\constTerm{\text{\textit{const.}}}
  153. \newcommand\nhessianLikelihood{\mat{W}}
  154. \newcommand\nhessianLikelihoodValue{W}
  155. % gp multi
  156. \newcommand\ymulti{y_*^{\scriptsize \mbox{multi}}}
  157. \newcommand\ymultip{y_*^{\scriptsize \mbox{multi}}}
  158. % gp hyperparameter estimation
  159. \newcommand\kernelMatrixHyper{\mat{\tilde{K}}_\hyperparameters}
  160. % optimization problems
  161. \newcommand\optimizationProblem[5]{
  162. \begin{equation}
  163. \label{#1}
  164. \begin{aligned}
  165. & \underset{#3}{#2}
  166. & & #4 \\
  167. & \text{subject to}
  168. & & #5 \enspace.
  169. \end{aligned}
  170. \end{equation}
  171. }
  172. \newcommand\optimizationProblemUnconstrained[4]{
  173. \begin{equation}
  174. \label{#1}
  175. \begin{aligned}
  176. & \underset{#3}{#2}
  177. & & #4 \enspace.\\
  178. \end{aligned}
  179. \end{equation}
  180. }
  181. % transfer learning framework
  182. %\newcommand\targetTask{\mathcal{T}}
  183. \newcommand\targetTask{\tau}
  184. \newcommand\supportTag{\mathcal{S}}
  185. \newcommand\datasetSupport[1]{{\dataset}^{\supportTag}_{#1}}
  186. \newcommand\datasetSupportSingle{{\dataset}^{\supportTask}}
  187. \newcommand\datasetTarget{{\dataset}^{\targetTask}}
  188. \newcommand\supportCollection{\mathfrak{D}^{\supportTag}}
  189. \newcommand\numberOfTasks{J}
  190. \newcommand\numberOfTasksMT{P}
  191. \newcommand\noeTarget{\tilde{\noe}}
  192. \newcommand\noeTotal{\noe}
  193. \newcommand\noePositive{\noe_1}
  194. \newcommand\noeSupport{\noe^{\supportTag}}
  195. \newcommand\supportClasses{\supportTag}
  196. \newcommand\supportClass{s}
  197. \newcommand\backgroundClass{\mathcal{B}}
  198. \newcommand\transferParameter{\vec{\theta}}
  199. \newcommand\tpSpace{\Theta}
  200. % regularized trees
  201. \newcommand\targetClass{\targetTask}
  202. \newcommand\rtPara{\vec{\theta}}
  203. \newcommand\rtParaValue{\theta}
  204. \newcommand\rtHyperMu{\vec{\mu}}
  205. \newcommand\rtHyperMuValue{\mu}
  206. %\newcommand\rtHyperSigma{\sigma_{\supportTag}}
  207. \newcommand\rtHyperVariance{\sigma^2}
  208. \newcommand\leafIndex{i}
  209. \newcommand\datasetLeaf[1]{\omega_{#1}}
  210. %\newcommand\datasetLeaf[1]{\dataset^{\ell}_{#1}}
  211. %\newcommand\rtLeafProbs[1]{\vec{t}_{\supportTag}^{#1}}
  212. \newcommand\rtLeafProbs[1]{\vec{t}^{(#1)}}
  213. \newcommand\rtLeafProb[2]{t^{(#1)}_{#2}}
  214. \newcommand\lagrange{L}
  215. %\newcommand\mcdata[1]{\dataset^{#1}}
  216. \newcommand\mcdata[1]{\dataset^{#1}}
  217. %\newcommand\rtML[2]{\hat{\theta}^{\mss{(ML)},#2}_{#1}}
  218. \newcommand\rtML[2]{t^{(#1)}_{#2}}
  219. \newcommand\rtMLv[1]{\vec{t}^{(#1)}}
  220. \newcommand\rtParaSpace{\Theta}
  221. % only for the target task
  222. \newcommand\rtMAPv{\vec{\hat{\theta}}^{\mss{MAP}}}
  223. \newcommand\leafCounts{\vec{c}}
  224. \newcommand\leafCount{c}
  225. \newcommand\leafNodeBinaryV{\ftransform}
  226. \newcommand\rtPostProbsV[1]{w^{\left(#1\right)}}
  227. \newcommand\leafNodeBinary{\ftransform}
  228. \newcommand\rtPostProbs[1]{\vec{w}^{\left(#1\right)}}
  229. % feature relevance
  230. \newcommand\featureSet{\mathcal{F}}
  231. \newcommand\featureFunction{g}
  232. \newcommand\frPara{\vec{\theta}}
  233. \newcommand\frParaValue{\theta}
  234. \newcommand\frBaseModel{h}
  235. \newcommand\frBaseModelSpace{H}
  236. \newcommand\frHyper{\vec{\beta}}
  237. \newcommand\frHyperValue{\beta}
  238. %\newcommand\
  239. % depgp
  240. \newcommand\depgpcorr{\rho}
  241. \newcommand\tT{\textcolor{green}{\targetTask}}
  242. \newcommand\tS{\textcolor{blue}{\supportTask}}
  243. %\newcommand\supportTask{\supportTag}
  244. \newcommand\supportTask{s}
  245. \newcommand\depgpKNoColor{
  246. \left(\begin{array}{cc} \kernelMatrix_{\targetTask \targetTask} & \depgpcorr \kernelMatrix_{\targetTask \supportTask}\\ \depgpcorr \kernelMatrix_{\targetTask \supportTask}^T & \kernelMatrix_{\supportTask \supportTask}\end{array}\right)
  247. }
  248. \newcommand\depgpK{
  249. \LARGE\left(\begin{array}{cc} \kernelMatrix_{\tT \tT} & \depgpcorr \kernelMatrix_{\tT \tS}\\ \depgpcorr \kernelMatrix_{\tT \tS}^T & \kernelMatrix_{\tS \tS}\end{array}\right)
  250. }
  251. \newcommand\depgpKNoColorInd{
  252. \left(\begin{array}{cc} \kernelMatrix_{\targetTask \targetTask} & \mat{0}\\ \mat{0} & \kernelMatrix_{\supportTask \supportTask}\end{array}\right)
  253. }
  254. \newcommand\kernelFunctionX{\kernelFunction^{\inputspace}}
  255. \newcommand\kernelMatrixX{\kernelMatrix^{\inputspace}}
  256. \newcommand\kron{\otimes}
  257. \newcommand\taskIndex{j}
  258. \newcommand\kernelVectorTarget{\vec{k}_{\targetTask*}}
  259. \newcommand\kernelVectorSupport{\vec{k}_{\supportTask*}}
  260. \newcommand\labelvectorTarget{\labelvector_{\targetTask}}
  261. \newcommand\labelvectorSupport{\labelvector_{\supportTask}}
  262. \newcommand\inputdatasetTarget{\inputdataset_{\targetTask}}
  263. \newcommand\inputdatasetSupport{\inputdataset_{\supportTask}}
  264. \newcommand\loovariance{\tilde{\sigma}^2}
  265. \newcommand\loomean{\tilde{\mu}}
  266. \newcommand\kF{\mat{K}^{\latentfunction}}
  267. \newcommand\kFTasks[2]{K^{\latentfunction}_{#1 #2}}
  268. \newcommand\latentfunctionS{\tilde{\latentfunction}}
  269. \newcommand\kernelFunctionS{\tilde{\kernelFunction}}
  270. \newcommand\latentfunctionB{\bar{\latentfunction}}
  271. \newcommand\kernelFunctionB{\bar{\kernelFunction}}
  272. \newcommand\pilonettoWeight{\alpha}
  273. \newcommand\wnsim{d}
  274. % ------ tommasi
  275. \newcommand\tommasiBeta{\beta}
  276. \newcommand\hyperplaneTarget{\hyperplane^{(\targetTask)}}
  277. \newcommand\hyperplaneSupport{\hyperplane^{(\supportTask)}}
  278. \newcommand\alphaSupport{\vec{\alpha}^{(\supportTask)}}
  279. \newcommand\alphaTarget{\vec{\alpha}^{(\targetTask)}}
  280. \newcommand\alphaTargetValue{\alpha^{(\targetTask)}}
  281. % ------ occ
  282. \newcommand\occScore{\nu}
  283. \newcommand\occThreshold{\xi}
  284. \newcommand\ftMatrix{\mat{\Phi}}
  285. \newcommand\kernelMatrixReg{\kernelMatrix_{\mss{reg}}}
  286. \newcommand\covarianceReg{\mat{C}_{\mss{reg}}}
  287. \newcommand\covarianceMatrix{\mat{C}}
  288. \newcommand\ftmean{\vec{\mu}_{\ftMatrix}}
  289. \newcommand\ftransformC{\tilde{\ftransform}}
  290. \newcommand\squashFunction{\Phi}
  291. \newcommand\radiusBall{R}
  292. \newcommand\meanBall{\vec{m}}
  293. % ------- local features
  294. \newcommand\dimensionLF{S}
  295. \newcommand\localfeature{\vec{l}}
  296. \newcommand\lfposition{\vec{p}}
  297. \newcommand\numberOfLFeat{W}
  298. \newcommand\lfSet{\mathcal{L}}
  299. % -------------- comparing histograms
  300. \newcommand\setA{\mathcal{A}}
  301. \newcommand\setB{\mathcal{B}}
  302. \newcommand\baseSet{\mathcal{U}}
  303. \newcommand\powerSet[1]{\mathcal{P}\left(#1\right)}
  304. \newcommand\distSet{d}
  305. \newcommand\clusterq{q}
  306. \newcommand\numberOfClusters{n_q}
  307. % -------------- BoF
  308. \newcommand\bofHist{\vec{h}}
  309. \newcommand\bofHistValue{h}
  310. \newcommand\bofIndex{j}
  311. % -------------- SIFT
  312. \newcommand\aimg{\mathfrak{g}}
  313. \newcommand\apoint{\vec{p}}
  314. \newcommand\gaussianFilter[1]{\mathfrak{h}_{#1}}
  315. \newcommand\gaussianScale{\sigma}
  316. \newcommand\illuminationFunction{u}
  317. \newcommand\greyValue{g}
  318. \newcommand\conv{*}
  319. % --------- pyramid matching
  320. \newcommand\matchingError{\error_{\pi}}
  321. \newcommand\pmkLevel{\ell}
  322. \newcommand\numPMKLevels{L}
  323. \newcommand\pmkHist{\vec{h}}
  324. \newcommand\pmkHistValue{h}
  325. \newcommand\pmkData{\mat{H}}
  326. \newcommand\pmkSimilarity{\kernelFunction^{\mss{PMK}}}
  327. \newcommand\pmkSimilarityNormalized{\tilde{\kernelFunction}^{\mss{PMK}}}
  328. \newcommand\pmkMatches{I}
  329. % --------- experiments
  330. \newcommand\numRuns{Z}
  331. \newcommand\confusionMatrix{\mat{C}}
  332. \newcommand\confusionMatrixValue{C}
  333. \newcommand\noeTest{\noe^{\mss{t}}}
  334. %\newcommand\recogRate{\error^{\mss{ov}}}
  335. %\newcommand\avgRecogRate{\error^{\mss{avg}}}
  336. \newcommand\recogRate{\text{err-ov}}
  337. \newcommand\avgRecogRate{\text{err-avg}}
  338. \newcommand\ctp{\text{TP}}
  339. \newcommand\cfp{\text{FP}}
  340. \newcommand\cfn{\text{FN}}
  341. \newcommand\ctn{\text{TN}}
  342. \newcommand\numPositives{\noe_{\mss{pos}}}
  343. \newcommand\numNegatives{\noe_{\mss{neg}}}
  344. \newcommand\tprate{\text{TPR}}
  345. \newcommand\fprate{\text{FPR}}