Пакет ann: Информация
Исходный пакет: ann
Версия: 1.1.2-alt5
Собран: 16 сентября 2022 г. 19:53
Категория: Науки/Математика
Сообщить об ошибке в пакетеДомашняя страница: http://www.cs.umd.edu/~mount/ANN/
Лицензия: LGPL v2.1 or later
О пакете: A Library for Approximate Nearest Neighbor Searching
Описание:
ANN is a library written in C++, which supports data structures and algorithms for both exact and approximate nearest neighbor searching in arbitrarily high dimensions. In the nearest neighbor problem a set of data points in d-dimensional space is given. These points are preprocessed into a data structure, so that given any query point q, the nearest or generally k nearest points of P to q can be reported efficiently. The distance between two points can be defined in many ways. ANN assumes that distances are measured using any class of distance functions called Minkowski metrics. These include the well known Euclidean distance, Manhattan distance, and max distance. Based on our own experience, ANN performs quite efficiently for point sets ranging in size from thousands to hundreds of thousands, and in dimensions as high as 20. (For applications in significantly higher dimensions, the results are rather spotty, but you might try it anyway.) The library implements a number of different data structures, based on kd-trees and box-decomposition trees, and employs a couple of different search strategies. The library also comes with test programs for measuring the quality of performance of ANN on any particular data sets, as well as programs for visualizing the structure of the geometric data structures.
Список rpm-пакетов, предоставляемых данным srpm-пакетом:
ann (e2kv6, e2kv5, e2kv4, e2k)
ann-debuginfo (e2kv6, e2kv5, e2kv4, e2k)
ann-doc (noarch)
ann-example (e2kv6, e2kv5, e2kv4, e2k)
ann-example-debuginfo (e2kv6, e2kv5, e2kv4, e2k)
ann-test (e2kv6, e2kv5, e2kv4, e2k)
ann-test-debuginfo (e2kv6, e2kv5, e2kv4, e2k)
libann (e2kv6, e2kv5, e2kv4, e2k)
libann-debuginfo (e2kv6, e2kv5, e2kv4, e2k)
libann-devel (e2kv6, e2kv5, e2kv4, e2k)
libann-devel-static (e2kv6, e2kv5, e2kv4, e2k)
ann (e2kv6, e2kv5, e2kv4, e2k)
ann-debuginfo (e2kv6, e2kv5, e2kv4, e2k)
ann-doc (noarch)
ann-example (e2kv6, e2kv5, e2kv4, e2k)
ann-example-debuginfo (e2kv6, e2kv5, e2kv4, e2k)
ann-test (e2kv6, e2kv5, e2kv4, e2k)
ann-test-debuginfo (e2kv6, e2kv5, e2kv4, e2k)
libann (e2kv6, e2kv5, e2kv4, e2k)
libann-debuginfo (e2kv6, e2kv5, e2kv4, e2k)
libann-devel (e2kv6, e2kv5, e2kv4, e2k)
libann-devel-static (e2kv6, e2kv5, e2kv4, e2k)
Сопровождающий: Eugeny A. Rostovtsev
Последнее изменение
11 февраля 2019 г. Grigory Ustinov 1.1.2-alt5
- Fixed FTBFS.
11 марта 2011 г. Eugeny A. Rostovtsev 1.1.2-alt4
- Added -g into compiler flags
10 февраля 2011 г. Eugeny A. Rostovtsev 1.1.2-alt3
- Rebuilt for debuginfo