Оценка сходства векторов по их рандомизированным бинарным проекциям

• Дата: 2015
• Автор: Рачковский, Д.А.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
• Назва видання: Кибернетика и системный анализ
• Теми: Новые средства кибернетики, информатики, вычислительной техники и системного анализа
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/124917
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Оценка сходства векторов по их рандомизированным бинарным проекциям / Д.А. Рачковский // Кибернетика и системный анализ. — 2015. — Т. 51, № 5. — С. 157-168. — Бібліогр.: 59 назв. — рос.

Исследована оценка угла, скалярного произведения и евклидова расстояния вещественных векторов по бинарным векторам с регулируемой разреженностью. Преобразование проведено проецированием с применением бинарной случайной матрицы с элементами{0,1}и выходного порогового преобразования. Дан сравнительный...