Viitepiirros

Count sketch on mittasuhteiden vähentämistekniikka , jota käytetään tilastoissa, koneoppimisessa ja big data -algoritmeissa [1] [2] . Voidaan käyttää nopeuttamaan ydinmenetelmää ja bilineaarista poolausta hermoverkoissa sekä lineaarisissa algebran numeerisissa algoritmeissa [3] .

Ominaisuudet

Toisin kuin tensoriluonnos , referenssiluonnos toimii vektorien ns. ulkotulolla:

\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}}

missä on Kronecker-tuote . $\otimes$

On tärkeää, että referenssi luonnostelee tällaisesta kahden vektorin tulosta

C(x\otimes x^{T})

[neljä]

vastaa vektorin konvoluutiota

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

missä ja ovat itsenäisiä matriiseja. $C^{(1)}$ $C^{(2)}$

Nopeaa Fourier-muunnosta voidaan käyttää useiden referenssiluonnosten konvoluution toteuttamisen laskentakustannusten vähentämiseksi .

Muistiinpanot

↑ Faisal M. Algashaam; Kien Nguyen; Mohammed Alkanhal; Vinod Chandran; Wageeh Boles. Monispektrinen periokulaarinen luokittelu Multimodaalisen kompaktin monilineaarisen yhdistämisen kanssa [1]. - IEEE Access, Vol. 5. 2017.
↑ Ahle, Thomas; Knudsen, Jakob Melkein optimaalinen tensoriluonnos . Researchgate (3. syyskuuta 2019). Haettu 11. heinäkuuta 2020. Arkistoitu alkuperäisestä 14. heinäkuuta 2020. (määrätön)
↑ Woodruff, David P. "Sketching työkaluna numeeriseen lineaarialgebraan." Tietojenkäsittelyteoria 10.1-2 (2014): 1-157.
↑ Ninh, Pham; Rasmus, Pagh (2013). Nopeat ja skaalautuvat polynomiytimet eksplisiittisten ominaisuuskarttojen avulla . Kansainvälinen SIGKDD-konferenssi tiedon löytämisestä ja tiedon louhinnasta. Tietotekniikan liitto. DOI : 10.1145/2487575.2487591 .

Tekoäly
Tarina	Tekoälyn historia Tekoälyn talvi Dartmouthin seminaari
Filosofia	Turingin testi kiinalainen huone Vahva ja heikko tekoäly Ystävällinen tekoäly Tekoälyn etiikka Ohjausongelma
Ohjeet	Agentin lähestymistapa Mukautuva ohjaus Tietotekniikka Toimiva järjestelmämalli Koneoppiminen Neuroverkko sumea logiikka luonnollisen kielen käsittely Hahmontunnistus Parven älykkyys Symbolinen AI Evoluutioalgoritmit Asiantuntijajärjestelmä
Sovellus	Ääniohjaus Luokitteluongelma Asiakirjojen luokittelu Asiakirjojen klusterointi ryhmäanalyysi Paikallinen haku Konekäännös Optinen hahmon tunnistus Puheentunnistus Käsialan tunnistus Peli AI
Tutkijat	Charles Babbage Vladimir Vapnik Joseph Weizenbaum Norbert Wiener Viktor Glushkov Vladimir Gorodetsky Jan LeCun Aleksei Ljapunov John McCarthy Marvin Minsky Allen Newell Seymour Papert Juudan helmi Germogen Pospelov Dmitri Pospelov Frank Rosenblatt Herbert Alexander Simon Alan Turing Patrick Winston Viktor Finn Sergei Fomin Demis Hassabis Geoffrey Hinton Noam Chomsky Claude Shannon Andrew Eun Eliezer Judkovski

Koneoppiminen ja tiedon louhinta
Tehtävät	Luokitteluongelma Oppiminen ilman opettajaa Opettajan avustama oppiminen Taantumisanalyysi AutoML Yhdistyksen säännöt Ominaisuuksien erottaminen Ominaisuuksien koulutus Ranking koulutus Kieliopillinen johtaminen Verkko-oppiminen
Opettajan kanssa oppimista	k-lähimmän naapurin menetelmä Naiivi Bayesin luokitin päätöspuu Tuki vektorikonetta Lineaarinen regressio Logistinen regressio perceptron Mallien kokoonpanot Pussittaminen tehostaa satunnainen metsä Asiaankuuluva vektorimenetelmä
ryhmäanalyysi	k-keinomenetelmä Sumea klusterointimenetelmä Hierarkkinen klusterointi EM-algoritmi KOIVU PARANTAA DBSCAN OPTIIKKA Keskimääräinen siirto
Mittasuhteiden vähentäminen	Tekijäanalyysi Pääkomponenttimenetelmä CCA ICA LDA Ei-negatiivinen matriisin laajennus t-SNE
Rakenteellinen ennustaminen	Graafinen todennäköisyysmalli Bayesin verkko Piilotettu Markovin malli CRF
Anomalian havaitseminen	k-lähimmän naapurin menetelmä Paikallinen päästötaso
Piirrä todennäköisyysmallit	Bayesin verkko Markovin verkko Piilotettu Markovin malli
Neuroverkot	Rajoitettu Boltzmann-kone itseorganisoituva kartta Aktivointitoiminto Sigmoidi softmax Radiaalinen kantafunktio Takaisin lisäysmenetelmä Syväoppiminen Monikerroksinen perceptroni Toistuva neuroverkko pitkä lyhytaikainen muisti Hallittu toistuva esto Konvoluutiohermoverkko U-Net Autoenkooderi
Vahvistusoppiminen	Markovin prosessi Bellmanin yhtälö Ahne algoritmi Q-oppiminen SARSA Aikaero (TD)
Teoria	Vapnik-Chervonenkis teoria Bias-dispersion dilemma Laskennallinen oppimisteoria Empiirinen riskin minimointi Occam oppii PAC-oppiminen Tilastollinen oppimisteoria
Lehdet ja konferenssit	NeurIPS ICML ML JMLR ArXiv:cs.LG