Referensskiss

Räkneskiss är en dimensionsreduktionsteknik som används i statistik, maskininlärning och big data-algoritmer [1] [2] . Kan användas för att påskynda kärnmetoden och bilinjär pooling i neurala nätverk , såväl som i linjära algebra numeriska algoritmer [3] .

Funktioner

Till skillnad från tensorskissen fungerar referensskissen på den så kallade yttre produkten av vektorer:

\mathbf {a} \otimes \mathbf {b^{T}} \rightarrow {\begin{bmatrix}a_{1}\\a_{2}\\a_{3}\\a_{4}\ end{bmatrix}}{\begin{bmatrix}b_{1}&b_{2}&b_{3}\end{bmatrix}}={\begin{bmatrix}a_{1}b_{1}&a_{1}b_{ 2}&a_{1}b_{3}\\a_{2}b_{1}&a_{2}b_{2}&a_{2}b_{3}\\a_{3}b_{1}&a_{3} b_{2}&a_{3}b_{3}\\a_{4}b_{1}&a_{4}b_{2}&a_{4}b_{3}\end{bmatrix}}

var är Kronecker-produkten . $\otimes$

Det är signifikant att referensskissen från en sådan produkt av två vektorer

C(x\otimes x^{T})

[fyra]

ekvivalent med vektorfaltning

{\displaystyle C^{(1)}x\ast C^{(2)}x^{T))

var och är oberoende matriser. $C^{(1)}$ $C^{(2)}$

För att minska beräkningskostnaden för att implementera faltningen av flera referensskisser kan den snabba Fourier-transformen användas .

Anteckningar

↑ Faisal M. Algashaam; Kien Nguyen; Mohammed Alkanhal; Vinod Chandran; Wageeh Boles. Multispektral periokulär klassificering med multimodal kompakt multilinjär poolning [1]. - IEEE Access, Vol. 5. 2017.
↑ Ahle, Thomas; Knudsen, Jakob Nästan Optimal Tensor Sketch . Researchgate (3 september 2019). Hämtad 11 juli 2020. Arkiverad från originalet 14 juli 2020. (obestämd)
↑ Woodruff, David P. "Skissning som ett verktyg för numerisk linjär algebra." Teoretisk datavetenskap 10.1-2 (2014): 1–157.
↑ Ninh, Pham; Rasmus, Pagh (2013). Snabba och skalbara polynomkärnor via explicita funktionskartor . SIGKDD internationell konferens om Knowledge Discovery and data mining. Föreningen för Datormaskiner. DOI : 10.1145/2487575.2487591 .

Artificiell intelligens
Berättelse	Artificiell intelligenss historia Vinter av artificiell intelligens Dartmouth seminarium
Filosofi	Turing test Kinesiskt rum Stark och svag artificiell intelligens Vänlig artificiell intelligens Etiken kring artificiell intelligens Kontrollproblem
Vägbeskrivning	Agent tillvägagångssätt Adaptiv kontroll Kunskapsteknik Livskraftig systemmodell Maskininlärning Neuralt nätverk rolig logik naturlig språkbehandling Mönsterigenkänning Svärm intelligens Symbolisk AI Evolutionära algoritmer Expertsystem
Ansökan	Röst kontroll Klassificeringsproblem Dokumentklassificering Dokumentkluster klusteranalys Lokal sökning Maskinöversätta Optisk teckenigenkänning Taligenkänning Handskriftsigenkänning Spel AI
Forskare	Charles Babbage Vladimir Vapnik Joseph Weizenbaum Norbert Wiener Viktor Glushkov Vladimir Gorodetsky Jan LeCun Alexey Lyapunov John McCarthy Marvin Minsky Allen Newell Seymour Papert Juda pärla Germogen Pospelov Dmitrij Pospelov Frank Rosenblatt Herbert Alexander Simon Alan Turing Patrick Winston Victor Finn Sergey Fomin Demis Hassabis Geoffrey Hinton Noam Chomsky Claude Shannon Andrew Eun Eliezer Judkovsky

Maskininlärning och datautvinning
Uppgifter	Klassificeringsproblem Lärande utan lärare Lärarassisterat lärande Regressionsanalys AutoML Föreningens regler Särdragsextraktion Egenskapsträning Ranking utbildning Grammatisk härledning Online lärande
Att lära sig med en lärare	k-närmaste granne metod Naiv Bayes klassificerare beslutsträd Stöd vektor maskin Linjär regression Logistisk tillbakagång perceptron Ensembler av modeller Säckväv förstärkning slumpmässig skog Relevant vektormetod
klusteranalys	k-betyder metod Fuzzy klustringsmetod Hierarkisk klustring EM algoritm BJÖRK BOTA DBSCAN OPTIK Genomsnittlig förskjutning
Dimensionalitetsreduktion	Faktoranalys Huvudkomponentmetoden CCA ICA LDA Icke-negativ matrisexpansion t-SNE
Strukturell prognos	Graph probabilistisk modell Bayesiskt nätverk Dold Markov-modell CRF
Anomali upptäckt	k-närmaste granne metod Lokal utsläppsnivå
Grafisk probabilistiska modeller	Bayesiskt nätverk Markov nätverk Dold Markov-modell
Neurala nätverk	Begränsad Boltzmann-maskin självorganiserande karta Aktiveringsfunktion Sigmoid softmax Radiell basfunktion Ryggförökningsmetod Djup lärning Flerskiktsperceptron Återkommande neurala nätverk långtidsminne Kontrollerat återkommande block Konvolutionellt neuralt nätverk U-nät Autokodare
Förstärkningsinlärning	Markov process Bellmans ekvation Girig algoritm Q-lärande SARSA Temporell skillnad (TD)
Teori	Vapnik-Chervonenkis teori Bias-Dispersion Dilemma Beräkningslärandeteori Empirisk riskminimering Occam lär sig PAC-inlärning Statistisk inlärningsteori
Tidskrifter och konferenser	NeurIPS ICML ML JMLR ArXiv:cs.LG