Исследование кластеризуемости строк больших разреженных матриц над GF(2)
Опубликовано: 02.11.2012
Авторы: Алехова Е.Ю.
Опубликовано в выпуске: #1(1)/2012
DOI: 10.18698/2308-6033-2012-1-69
Раздел: Информационные технологии
Рассмотрены алгоритмы кластеризации больших объемов данных, которые, как правило, или очень ресурсоемки, или имеют эвристические этапы, или и то, и другое одновременно. Перед применением этих алгоритмов следует оценить по каким-либо известным характеристикам содержание во взятом объеме данных, интересных для практики кластеров.
Литература
[1] Rob H. Bisseling. Multiplication by using sparse matrix partitioning. Society, 2009. 31(4). – Р. 3128–3154
[2] Joppe W. Bos, Pierrick Gaudry, Alexander Kruppa, Peter L. Montgomery, Dag Arne Osvik, Herman Riele, Andrey Timofeev, and Paul Zimmermann. Factorization of a 768-bit RSA modulus. 2010. – Р. 1–22
[3] Cavallar S. Strategies in .ltering in the number .eld sieve. Proceedings of the 4th International Symposium on Algorithmic Number Theory, 2000. – Р. 209–232
[4] Pinar A., Michael T. Heath. Improving performance of sparse matrix-vector multiplication // Proceedings of the 1999 ACM/IEEE conference on Supercomputing – Supercomputing ’99, 1999. – Р. 30