| dbo:abstract
|
- Count sketch is a type of dimensionality reduction that is particularly efficient in statistics, machine learning and algorithms.It was invented by Moses Charikar, Kevin Chen and Martin Farach-Colton in an effort to speed up the by Alon, Matias and Szegedy for approximating the frequency moments of streams. The sketch is nearly identical to the Feature hashing algorithm by John Moody, but differs in its use of hash functions with low dependence, which makes it more practical.In order to still have a high probability of success, the is used to aggregate multiple count sketches, rather than the mean. These properties allow use for explicit kernel methods, bilinear pooling in neural networks and is a cornerstone in many numerical linear algebra algorithms. (en)
- Отсчётный скетч (англ. Count sketch) — метод уменьшения размерности, используемый в статистике, машинном обучении и алгоритмах обработки больших данных. Может быть использован для ускорения ядерного метода и билинейного пулинга в нейронных сетях, а также в численных алгоритмах линейной алгебры. (ru)
- Відліковий скетч (англ. Count sketch) — метод зменшення розмірності, що використовується у статистиці, машинному навчанні та алгоритмах обробки великих даних. Він може бути використаний для прискорення ядрових методів та білінійного пулінга у нейронних мережах, а також застосовується у багатьох числових алгоритмах лінійної алгебри. (uk)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 6897 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdfs:comment
|
- Отсчётный скетч (англ. Count sketch) — метод уменьшения размерности, используемый в статистике, машинном обучении и алгоритмах обработки больших данных. Может быть использован для ускорения ядерного метода и билинейного пулинга в нейронных сетях, а также в численных алгоритмах линейной алгебры. (ru)
- Відліковий скетч (англ. Count sketch) — метод зменшення розмірності, що використовується у статистиці, машинному навчанні та алгоритмах обробки великих даних. Він може бути використаний для прискорення ядрових методів та білінійного пулінга у нейронних мережах, а також застосовується у багатьох числових алгоритмах лінійної алгебри. (uk)
- Count sketch is a type of dimensionality reduction that is particularly efficient in statistics, machine learning and algorithms.It was invented by Moses Charikar, Kevin Chen and Martin Farach-Colton in an effort to speed up the by Alon, Matias and Szegedy for approximating the frequency moments of streams. These properties allow use for explicit kernel methods, bilinear pooling in neural networks and is a cornerstone in many numerical linear algebra algorithms. (en)
|
| rdfs:label
|
- Count sketch (en)
- Отсчётный скетч (ru)
- Відліковий скетч (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
